时间:2015-02-09 19:31:50
四、简答题(本大题共5小题，每小题4分，共20分)
46．简单叙述引入进程的意义。
47．试述页式存储管理中高速缓冲寄存器(或快表)的作用。
48．“建立”文件和“打开”文件时针对文件目录的操作有什么不同?
49．当两个作业A和B同时要求采用斯普林操作进行打印机输出时，除了这两个作业的程
序外还用到操作系统中的哪些程序?请给出这些程序的名称，并结合这些程序的工作状
态的变化，描述从A和B提出打印要求，到完成打印的过程。(假设在整个过程中不会
出现资源不足的情况)
50．银行家算法为什么能避免死锁?
五、综合题(本大题共3小题，每小题10分，共30分)
51．说明批处理操作系统作业调度算法的设计原则，并列出各算法名称。
52．用户程序需要读出记录式文件中的一个记录时，该程序只知道该文件的路径名和要读出记录的记录号。若这个文件采用索引存储结构，请说明如何根据该文件的路径名和要读出记录的记录号得到该记录的磁盘物理地址的。(提示：从打开文件时的有关操作说起)
53．某单位要对参加招聘的人员进行面试。待聘人员先要从1号门进入接待室。接待室最多可同时容纳20人，当不满20人时，允许在门外的等待者进入。每次允许在接待室等待的一个人通过2号门进入面试室，一个面试者结束面试后再让下一个进入。回答下列问题：
(1)把每个面试者看作一个进程。若用PV操作进行管理，应怎样定义信号量及其初值?
(2)在下面进程的程序中的方框位置填写正确的P、V操作，以保证并发进程的正确执行。
答：(1)
(2) ①__________； ②__________；
③__________； ④__________。
（自考真题暂不提供答案）