33、页式存储管理中，地址转换主要是通过__________来实现。 34、良好的文件目录结构既能__________，又能保证__________。

35、为用空闲块链接法管理文件的存储空间，把所有的空闲块用指针链接起来，每个空闲块

都设置一个指向另一空闲块的指针，形成一个空闲块链。此类空闲块链接法被称为

__________。

36、文件系统采用树形目录结构后，允许同一用户在自己的不同的子目录中使用相同的文件

名。在这种情况下，不会引起混淆的原因是这些文件具有不同的__________。 37、由于处理器的执行速度与外围设备传输信息的速度不匹配，影响了进程的__________，

使进程的__________时间变长。

38、采用斯普林操作使__________设备利用率提高了。就打印机而言，采用了斯普林操作后，

其效果好象每个作业都拥有一台与磁盘一样快的打印机。我们把此类操作系统模拟的设备称作__________。

39、用PV操作管理临界区时，把信号量的初值定义为1，现有一个进程在临界区执行，并

有n个进程在等待进入临界区，此时信号量的值为__________。

40、某系统有m个资源供若干进程共享，若每个进程最多申请2个资源，则允许并发执行的

进程最多为__________个时，系统一定不会死锁。

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

41、简述发生中断的原因和中断的响应。

42、简述采用“移动技术”收集分散主存空闲区的优缺点。

43、以存取方式分类的话，磁带机属于哪一类存储设备?磁带上的块是如何识别的? 44、相对于不采用缓冲技术时完成包含写盘操作的进程的时间，为什么采用单缓存技术

有可能缩短完成该写盘进程的时间?

45、并发进程执行的相对速度为什么不能由进程自己来控制?由此可能出现什么情况? 五、综合题(本大题共3小题，每小题10分，共30分)

46、在一个多道程序系统中，供用户使用的主存空间有100K，采用响应比高者优先算法。

今有如下所示的作业序列，它们的进入系统时间、运行时间和对主存需求的数量如下表中所列，当第一个作业进入系统后开始调度，假定作业都是仅作计算，请写出各个作业的开始时间、完成时间和周转时间。注意：忽略系统开销。

作业 进入输入井时间 需计算时间 主存需求 开始时间 完成时间 周转时间 1 8.0时 0.5小时 15K 2 8.2时 0.4小时 60K 3 8.3时 0.3小时 40K 4 8.5时 0.2小时 10K 5 8.6时 0.1小时 15K

5

48、设有一个采用PV操作管理的自动售货系统，每次只为一位顾客服务，仅当上一位

顾客取走货物后再为下一位顾客服务。该系统由三个进程协作完成，这三个进程的工作流程 如下：

试回答：

(1)三个进程间的关系是同步还是互斥? (2)应怎样定义信号量及初值?

(3)在上述工作流程的方框位置填上适当的PV操作。 答：（1） （2）

（3）①________________； ②________________；

③________________； ④________________； ⑤________________； ⑥________________。

6

7

8