全国2009年4月自学考试操作系统试题_第6页

五、综合题（本大题共4小题，每小题9分，共36分）

38．有5个过程P₁、P₂、P₃、P₄、P₅依次紧接着进入就绪队列，它们的优先级和需要处理器的时间如下表所示：

约定当进程P₁进入就绪队列就开始调度，且忽略进程进入就绪队列和进行调度所花费的时间。要求：

（1）写出采用“先来先服务”调度算法选中进程运行的次序及进程平均等待时间。

（2）写出采用“非抢占式的优先级”调度算法选中进程运行的次序及进程平均等待时间。

39．在页式虚拟存储管理系统中，若某进程依次访问的页面的页号为3，2，1，0，3，2，4，3，2，1，0，4。分配3块主存块（设开始三页都未装入主存），采用页号队列的方法，被淘汰的页面由页号队首指针指出。请分别填写下表，并计算缺页次数和缺页率。

（1）FIFO替换算法

（2）LRU替换算法

40．假定某文件由20个等长的逻辑记录组成，每个记录的长度为128个字节，磁盘空间的每盘块长度为512个字节，采用成组方式存取文件。请回答：

（1）该文件占用多少个磁盘块？写出分析过程。

（2）若该文件以顺序结构方式存放在磁盘上第20块开始的连续区域中。现在用户要求读取该文件的第10号逻辑记录（逻辑记录从第0号开始递增编号）。假定文件已处于可读状态，请写出系统进行记录分解的大致过程。

41．有三个并发执行的进程A，B，C，它们在执行时都要读共享文件F。限定：进程A和进程B可同时读文件F，进程B和进程C也可同时读文件F，但不允许进程A和进程C同时读文件F。请回答下列问题：

（1）简述应怎样合理管理这三个进程。

（2）用PV操作实现管理时应怎样定义信号量及其初值？

（3）写出用PV操作管理时三个进程的程序。