为了提高文件系统的性能，常见的技术措施包括磁盘高速缓存和_______。

文件目录是指_______的一个有序集合。

简述指令的分类及相应功能。

程序的并发执行有什么特点？并发和并行有什么区别？

简述进程调度的主要功能。

简述实现虚拟存储器需要的硬件。

简述使用共享设备的方法。

设有n个缓冲区构成的循环缓冲区池，每个缓冲区能容纳一个整数。写进程Writer把整数逐个存入缓冲区池，读进程Reader则逐个从缓冲区池中读出并打印输出，要求打印的与输入的完全一样，即个数、次序、数值一样。试问：（1）写进程与读进程间具体的制约关系如何？（2）用P、V操作写出这两个进程的同步算法程序。

假定某系统当时的资源分配图如下所示:（1）分析当时系统是否存在死锁。（2）若进程P₃再申请R₃时，系统将发生什么变化，说明原因。

在页式虚拟存储管理系统中，若某进程依次访问的页面的页号为3、2、1、0、3、2、4、3、2、1、0、4。分配3块主存块（设开始三页都未装入主存），釆用页号队列的方法，被淘汰的页面由页号队首指针指出。请分别填写下表，并计算缺页次数和缺页率。