单项选择题
链表不具备的特点是（）。
A.可随机访问任一元素； B.插入删除不需要移动元素； C.不必事先预分存储空间； D.所需空间与线性表长度成正比；
问答题 下面是生产者与消费者进程的算法描述，请分析进程中，两个P操作和两个V操作是否可以交换？为什么？
问答题 什么动态重定位？举例说明动态重定位的应用。
问答题 虚拟存储器的基本特征是什么？画出请求分页系统的页表结构，并说明哪些字段与缺页中断有关？哪些字段与页面置换算法有关？有何关系？
