30． 索引结构为每个文件建立一张_______，指出文件中每个记录的存放地址。

54． 把上述程序中方框处填写完整，使其能按要求实现控制。①_______；②_______；③_______。

某阅览室有50个座位，最多允许50位读者入内查阅资料。入口处有一个采用PV操作管理的自动控制系统，读者必须依次刷卡进入。当进入的人数满50人时，其余读者需等待；如果不满50人或有人离开阅览室则允许欲进入者进入。该系统把每个读者看作一个进程，进程执行的程序如下：

回答下列问题：

写出信号量s的含义；

52． 某采用页式存储管理的系统，接收了一个共7页的作业，作业执行时依次访问的页是：1、2、3、4、2、1、5、6、2、1、2、3、7。若把开始4页先装入主存，当分别用先进先出(FIFO)算法和最近最少使用(LRU)调度算法时，作业执行过程中会产生多少次缺页中断?写出依次产生缺页中断后应淘汰的页。

51． 某盘组有200个柱面，每个柱面有4个磁道，每个柱面8个扇区。若机器字长32位，如何构建该盘组的位示图?

50． 并发进程在访问共享资源的时候有几种关系?如何处理?

49． 什么是驱动调度?

48． 死锁的4个必要条件中，哪个条件是不能被破坏的?为什么?

47． 什么是银行家算法?

46． 简述“操作异常结束”这类中断事件的处理原则。

45． 利用PV操作实现进程的互斥，应为临界区设置一个信号量mutex。其初值为1，表示该资源尚未使用，临界区应置于_______和V(mutex)原语之间。