磁盘管理02
例题讲解
例题一:磁盘管理,缓冲区,流水线公式考察
- 第一空选:D
- 理论公式【考试默认用】:(t1 + t2 +…+tk) + (n - 1) * t【1条指令执行时间+(指令条数-1)*流水线周期】
- 使用缓冲区的过程,是独立的
- 第二空选:C
- 对缓冲区2进行输入,对缓冲区1进行输出,形成两段并行的电路
单,双缓冲区图解
- 上图:1重叠了,所以15和5就形成了流水线
- 下图:1,5重叠了,所以15形成了流水线
计算过程
例题二:调度算法的考察
- 选:B
- 根据柱面来响应就可以了
- 同柱面扇区顺序不做要求
例题三:关于优化分布【了解优化分布的好处和分析过程即可】
- 第一空选:C
- 第二空选:B
处理11个记录的最长时间
- R0处理完(还有3ms的处理时间),所以磁头在R1的位置——所以要设置旋转延迟时间【智能顺时针转,所以要30ms才能转到R1的位置】
- (33 + 3) * 10 + 6
- 很大的时间浪费在旋转延迟时间——可以将数据块的位置进行打乱
- 这样旋转2圈,就可以所有的数据块读完处理。
- 一圈33毫秒所以两圈屎66毫秒