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

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

对二叉排序树得到的关键字升序序列的遍历是（）

很好地解决了“零头”问题的存储管理方法是（）。

建立多级目录的目的是（）

下列的进程状态转换中，（）转换是不可能发生的。

简述数据结构中树和二叉树有什么不同。

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

若线性表最常用的操作是在最后一个元素之后插入一个结点和删除最后一个结点，则采用（）存储方式节省时间。

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