2006年7月操作系统试题和答案(2)

使用，请说明采用FIFO和LRU调度算法时的缺页率。 答：FIFO：

P 3 3 M=3 F √ 5 3 5 √ 1 3 5 1 √ 2 2 5 1 √ 3 2 3 1 √ 1 2 3 1 5 2 3 5 √ 1 1 3 5 √ 2 1 2 5 √ 3 1 2 3 √ 4 4 2 3 √ 1 4 1 3 √ 3 4 1 3 1 4 1 3 5 4 1 5 √ 缺页12次，缺页率12/15即80% LRU：

P 3 3 M=3 F √ 5 5 3 √ 1 1 5 3 √ 2 2 1 5 √ 3 3 2 1 √ 1 1 3 2 5 5 1 3 √ 1 1 5 3 2 2 1 5 √ 3 3 2 1 √ 4 4 3 2 √ 1 1 4 3 √ 3 3 1 4 1 1 3 4 5 5 1 3 √ 缺页11次，缺页率11/15即73%

44．假设文件file5以索引结构形式存储在盘上，逻辑记录大小为128个字节，共有12个逻辑记录，磁盘块大小为512个字节。

问：（1）文件记录成组的块因子为多少才能更有效提高盘空间的利用率？ 答：记录成组的块因子为4才能有效提高盘空间利用率（512/128=4）

（2）若用户要读文件file5的第10个记录到主存20000开始区域，请简述主要工作步骤。 答：1.打开文件file5，将file5目录信息存放到系统打开文件表中； 2.根据目录信息得文件索引表地址，将该索引表读入内存；

3.从索引表的第3个索引项得文件第3块（含记录9、10、11、12）的块号； 4.将文件第3块读入主存缓冲区，记开始地址为K；

5.将K+128开始的128个字节（第10个记录）传送到主存20000开始区域。

45．设有4道作业，它们的提交时间、需执行时间、开始时间如下表所示（表中的时间单位为小时）。

作业号 1 2 3 4 提交时间 10.0 10.2 10.4 10.5 执行时间 2.0 1.0 0.5 0.3 开始时间 10.0 12.8 12.3 12.0 完成时间 12.0 13.8 12.8 12.3 周转时间 2.0 3.6 2.4 1.8 (1) 填写表中的完成时间和周转时间，说明采用了何种作业调度算法。 答：采用了计算时间短的作业优先算法 (2)这4个作业的执行顺序。

答：这4个作业的执行顺序为1、4、3、2 (3)这4个作业的平均周转时间。

答：平均周转时间+（2.0+3.6+2.4+1.8）/4=2.45（小时）

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库2006年7月操作系统试题和答案(2)在线全文阅读。