使用,请说明采用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(小时)