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