某城市的人口管理系统中有一个“人口”文件，城市中的每个人都对应着该文件中的一个记录。该系统对“人口”文件的操作主要是对指定人员的记录的查阅、修改、增加或删除，并要求任何一种操作都要在一秒左右的时间内完成。在这样的情况下，适合该文件的存储结构是__________结构。

某单位要对参加招聘的人员进行面试。待聘人员先要从1号门进入接待室。接待室最多可同时容纳20人，当不满20人时，允许在门外的等待者进入。每次允许在接待室等待的一个人通过2号门进入面试室，一个面试者结束面试后再让下一个进入。回答下列问题：

(1)把每个面试者看作一个进程。若用PV操作进行管理，应怎样定义信号量及其初值?

(2)在下面进程的程序中的方框位置填写正确的P、V操作，以保证并发进程的正确执行。

答：

(1)

(2)①__________; ②__________;③__________; ④__________。

用户程序需要读出记录式文件中的一个记录时，该程序只知道该文件的路径名和要读出记录的记录号。若这个文件采用索引存储结构，请说明如何根据该文件的路径名和要读出记录的记录号得到该记录的磁盘物理地址的。(提示：从打开文件时的有关操作说起)

说明批处理操作系统作业调度算法的设计原则，并列出各算法名称。

银行家算法为什么能避免死锁?

当两个作业A和B同时要求采用斯普林操作进行打印机输出时，除了这两个作业的程序外还用到操作系统中的哪些程序?请给出这些程序的名称，并结合这些程序的工作状态的变化，描述从A和B提出打印要求，到完成打印的过程。(假设在整个过程中不会出现资源不足的情况)

“建立”文件和“打开”文件时针对文件目录的操作有什么不同?

试述页式存储管理中高速缓冲寄存器(或快表)的作用。

系统有某类资源7个。如果每个进程最多申请3个资源，为保证系统的安全，应限制最多__________个进程并发执行。

简单叙述引入进程的意义。

若操作系统管理磁盘时采用了缓冲池技术，那么当用户请求把文件存入磁盘时，操作系统通常并不真正启动磁盘，仅当缓冲区要被__________时，才把尚未保存到磁盘上的文件写回磁盘。