问答题
假设有8个记录A、B、C、D、E、F、G、H存放在磁盘里,每个磁道有8个扇区,正好可以存放8个记录。假设磁盘旋转速度为20ms/r,处理程序每读出一个记录后,用2ms的时间进行处理,请问:
如何采取优化方法,使处理这些记录所花费的总时间最短求出该最短时间。
【参考答案】
采用的优化方法是扇区交替编号,使得A扇区在处理完以后可以在最短时间内定位B扇区,排列方式如图(b)。花费时间是:
......
(↓↓↓ 点击下方‘点击查看答案’看完整答案、解析 ↓↓↓)
点击查看答案&解析
<上一题
目录
下一题>
热门
试题
问答题
该IP包的总长度是多少头部长度是多少
点击查看答案
问答题
计算操作码的平均码长;
点击查看答案
相关试题
如何计算存储器有效地址。
该IP包是由什么传输层协议发出的 注:IP分...
该机允许使用多少个可编址的通用寄存器,多...
说明你所设计算法的时间复杂度和空间复杂度。
主存地址为DE8F8H的单元在Cache中的什么...