问答题
一台计算机的内存空间为1024个页面,页表放在内存中,从页表中读一个字的开销是500ns。为了减少开销,使用了有32个字的快表,查找速度为100ns。要把平均开销降到200ns需要的快表命中率是多少?
设快表命中率是x,则内存命中率为1-x。于是:500(1-x)+100x=200,解方程得x=75%。
问答题 如果一条指令平均需1微秒,处理一个缺页中断另需n微秒,给出当缺页中断每k条指令发生一次时,指令的实际执行时间。
问答题 一个计算机系统有足够的内存空间存放4道程序,这些程序有一半时间在空闲等待I/O操作。问多大比例的CPU时间被浪费掉了?
问答题 假设计算机有2M内存,其中,操作系统占用512K,每个用户程序也使用512K内存。如果所有程序都有70%的I/O等待时间,那么,再增加1M内存,吞吐率增加多少?