问答题
现有如下请求队列：8，18，27，129，110，186，78，147，41，10，64，12；试用查找时间最短优先算法计算处理所有请求移动的总柱面数。假设磁头当前位置下在磁道100。
处理次序为：100-110-129-147-186-78-64-41-27-18-12-10-8。移动的总柱面数：264......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 给出优先分布20个记录的一种方案，使得所花的总处理时间减少，且计算出这个方案所花的总时间。
问答题 顺序存放记录1、……，记录20时，试计算读出并处理20个记录的总时间；
问答题 一台计算机的内存空间为1024个页面，页表放在内存中，从页表中读一个字的开销是500ns。为了减少开销，使用了有32个字的快表，查找速度为100ns。要把平均开销降到200ns需要的快表命中率是多少？
