操作系统复习题含答案(2)

十一、什么是缓冲池？设计一个数据结构及相应的操作来管理缓冲池。

十二、试说明实现打印机共享的SPOOLing系统的组成，并说明其工作原理。

SPOOLing 系统由输入井和输出井、输入缓冲区和输出缓冲区、输入进程SPi 和输出进程SPo 三部分组成。将一台独享打印机改造为可供多个用户共享的打印机，是应用SPOOLing技术的典型实例。具体做法是：系统对于用户的打印输出，但并不真正把打印机分配给该用户进程，而是先在输出井中申请一个空闲盘块区，并将要打印的数据送入其中；然后为用户申请并填写请求打印表，将该表挂到请求打印队列上。若打印机空闲，输出程序从请求打印队首取表，将要打印的数据从输出井传送到内存缓冲区，再进行打印，直到打印队列为空。

十三、什么是文件分配表FAT？假定磁盘块的大小为1K，对于540M的硬盘，其文件分配表FAT至少需要占用多少存储空间？

一种供MS-DOS及其它Windows操作系统对文件进行组织与管理的文件系统。文件分配表（FAT）是当您使用FAT或FAT32文件系统对特定卷进行格式化时，由Windows所创建的一种数据结构。Windows将与文件相关的信息存储在FAT中，以供日后获取文件时使用。 硬盘总块数为：540M/1K＝540K个

因为：220>540K 即文件分配表的每个表目为20/8＝2.5字节 则FAT占用：2.5*540＝1350K

十四、如果磁盘的每个磁道分成9个块，先有一文件共有A、B、C、D、E、F、G、H、I共 9

个记录，每个记录的大小与块的大小相等，设磁盘转速为27ms/转，每读出一块后需要2ms的处理时间。若忽略其他辅助时间，试问：

（1）如果顺序存放这些记录并顺序读取，处理该文件需要多少时间？

（2）如果要顺序读取该文件，记录如何存放处理时间最短？最短多少时间？

十五、下图给出了4个进程P1、P2、P3、P4，合作完成某一任务的前趋图，试用P、V操作描述这4个进程间的同步关系。

十六、某寺庙有小、老和尚若干。庙中有一水缸，由小和尚提水供老和尚饮用。水缸可容纳10桶水，水取自同一井中。水井很窄，每次只能容纳一个水桶打水。水桶总数为3个。每次和尚取缸水仅为1桶水，且不可同时进行。试给出有关小和尚从井中提水放入缸中、老和尚从缸中取水的算法描述。

十七、如图所示的交通管理例子（各方向的汽车是单行、直线行驶），试用P、V操作实现各方向上汽车行驶的同步。