链表不具备的特点是（）。

单项选择题链表不具备的特点是（）。

A.可随机访问任一元素；
B.插入删除不需要移动元素；
C.不必事先预分存储空间；
D.所需空间与线性表长度成正比；

1.问答题 下面是生产者与消费者进程的算法描述，请分析进程中，两个P操作和两个V操作是否可以交换？为什么？

2.问答题什么动态重定位？举例说明动态重定位的应用。

3.问答题虚拟存储器的基本特征是什么？画出请求分页系统的页表结构，并说明哪些字段与缺页中断有关？哪些字段与页面置换算法有关？有何关系？

4.判断题系统调用是操作系统和用户进程的接口，库函数也是操作系统和用户的接口。

5.判断题实现虚拟存贮技术主要的硬件支持是DMA技术及大容量的辅存如硬盘。

6.判断题文件的逻辑结构是指文件在存储空间的分配方式。

7.判断题作业由后备状态转变为运行状态是由进程调度程序完成的。

8.判断题P操作和V操作都是进程模块，所以必须成对出现。

9.判断题磁盘是共享设备，所以允许多个进程同时在存储空间中进行访问。

10.判断题一个物理硬盘可以分成多个逻辑硬盘分区进行面向用户文件系统的管理。