某操作系统支持页式虚拟存储管理,其中央处理器的周期是1μs。当不是处于同一页面时,访问另一个页面耗时1μs。一个页面含1K字。使用磁盘作为外存,其转速为3 000r/min,传输率1M字/s。还测得下列数据:磁盘平均寻道时间为19ms,1%的指令要访问不处于同一页面的其他页面内容,这当中,80%的被访问页已经在内存中。需要新页面时,50%的被换出页面已经修改过了。
问答题 如果磁盘设备要连续传输10K字的数据,请计算出平均情况下总的访问时间。
【正确答案】正确答案:磁盘的访问时间由3个部分组成。 平均寻道时间:19ms 旋转延迟时间:1/2F1/(2×3000r/min) =0.01s=10ms 传送时间为:10k/(1M/s)=0.01s=10ms 总的访问时间:19ms+10ms+10ms=39ms
【答案解析】
问答题 请计算该系统的有效指令时间,假设系统只有一个CPU,而且它在磁盘传输数据时是空闲的。(假设逻辑相邻的页面在磁盘上都不相邻。)
【正确答案】正确答案:先计算磁盘传送1个页面的时间: 平均寻道时间+旋转延迟时间+传送时间 =19ms+10ms+1K/ (1M/s) =19ms+10ms+1ms =30ms 所有指令都需要一个执行指令时间,即处理机周期1μs。1%的指令还需要访问另一个页面,需要另外耗时1μs。 其中有(1—80%)的指令不在内存中,需要从外存换入,需要另外耗时30ms。 其中有50%的情况下,被换出的页面已被修改过,需要另外耗时30ms换出,就得到下列表达式: 有效指令时间 =1μs+1%[1μs+ (1—80%) (30ms+50%×30ms)] =91.01μs
【答案解析】