某操作系统支持页式虚拟存储管理,其中央处理器的周期是1μs。当不是处于同一页面时,访问另一个页面耗时1μs。一个页面含1K字。使用磁盘作为外存,其转速为3000r/min,传输率1M字/s。还测得下列数据:磁盘平均寻道时间为19ms,1%的指令要访问不处于

admin2017-11-20  35

问题 某操作系统支持页式虚拟存储管理,其中央处理器的周期是1μs。当不是处于同一页面时,访问另一个页面耗时1μs。一个页面含1K字。使用磁盘作为外存,其转速为3000r/min,传输率1M字/s。还测得下列数据:磁盘平均寻道时间为19ms,1%的指令要访问不处于同一页面的其他页面内容,这当中,80%的被访问页已经在内存中。需要新页面时,50%的被换出页面已经修改过了。
请计算该系统的有效指令时间,假设系统只有一个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

解析
转载请注明原文地址:https://kaotiyun.com/show/ZjRi777K
0

最新回复(0)