计算机操作系统计算题

有一页式系统，其页表存放在主存中。如果对主存的一次存取需要100ns，试问实现一次页面访问的存取时间是_________。如果系统加有快表，对快表的一次存取需要20ns,若平均命中率为85%，试问此时的存取时间为______________。

(1)100ns(因为没有快表，所以每一次都访问主存)
(2)(20ns*85%+（100ns+20ns)*15%) (因为有快表，所以每次先去快表查找在不在，如果没有命中再去主存查找)

（1）3毫秒×292=876毫秒 （2）3毫秒×120=360毫秒 （注：各算法使移动臂的移动次序和移动的柱面数如下： （1）40 → 20 → 44 → 40 → 4 → 80 → 12 → 76 （20） （24） （4） （36） （76） （68） （64） 共移动292柱面 （2）40 → 44 → 20 → 12 → 4 → 76 → 80 （4） （24） （8） （8） （72） （4） 共移动120柱面 (设置三个信号量来实现三个进程之间的同步) semaphore sr=1; semaphore sm,sp; sm=sp=0; r m p while(1) while(1) while(1) { { { 读信息 p(sm); p(sp); p(sr); 加工信息； 打印结果； 放入缓冲区； v(sp); v(sr); v(sm); } } } 答：s1=1 s2=0 s3=0 r m p 读信息 p(s2) p(s3) p(s1) 加工信息 打印信息 放入缓冲区 v(s3) v(s1) v(s2)

这个题可能条件不足，没提出页面大小和页表级数。