30.实现SPOOL系统时必须在磁盘上辟出称为__________和__________的专门区域，以存放作业信息和作业执行结果。

31.一个理想的作业调度算法应该是既能__________又能使进入系统的作业__________。

32.死锁的四个必要条件是__________、__________、不可抢夺资源和循环等待资源。

四、简答题(每小题5分，每小题4分，共20分)

33.简述操作系统提供的服务功能。

34.简述中断装置的主要职能。

35.实现虚拟设备的硬件条件是什么?操作系统应设计哪些功能程序?

36.一个具有分时兼批处理功能的操作系统应怎样调度和管理作业?

37.简述死锁的防止与死锁的避免的区别。

五、综合题(本大题共4小题，共36分)

38.设某作业占有7个页面，如果在主存中只允许装入4个工作页面(即工作集为4)，作业运行时，实际访问页面的顺序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。(假设开始的4个页面已装入主存)

39.某用户文件共10个逻辑记录，每个逻辑记录的长度为480个字符，现把该文件存放到磁带上，若磁带的记录密度为800字符/英寸，块与块之间的间隙为0.6英寸，回答下列问题：

(1)不采用记录成组操作时磁空间的利用率为__________。
(2)采用记录成组操作且块因子为5时，磁带空间的利用率为__________。
(3)当按上述方式把文件存放到磁带上后，用户要求每次读一个逻辑记录存放到他的工作区。
   当对该记录处理后，又要求把下一个逻辑记录读入他的工作区，直至10个逻辑记录处理结束。系统应如何为用户服务?

40.假定系统有三个并发进程read, move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B1中取出一记录，加工后存入缓冲器B2。进程print将B2中的记录取出打印输出。缓冲器B1和B2每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序完全一样。
   请用PV操作，写出它们的并发程序。

41.UNIX系统中，数据结构磁盘索引节点(dinode)中有数据项di_nlink，活动索引节点(inode)中有数据项i_count而系统打开文件表(file)中有数据项f_count。简述这三个数据结构之间的联系。并指出这三个数据项的作用。

参考答案

课程代码：02326

一、单项选择题(本大题共20小题，每小题1分，共20分)
1.D          2.A          3.C          4.B          5.B
6.A          7.D          8.D          9.B          10.C
11.A         12.A         13.C         14.B         15.C
16.D         17.D         18.D         19.C         20.C

二、多项选择题(本大题共5小题，每小题2分，共10分)
21.BE        22.ACD       23.ADE       24.BDE       25.ABC