计算机操作系统第三版课件 第五章.ppt

5.1 I/O系统 5.1.1 I/O设备 5.1.2 设备控制器 5.1.3 I/O通道 5.1.4 总线系统 2.通道控制方式 5.6 磁盘存储器管理 1 2 3 4 我们可以把这八个逻辑记录在磁道上的位置重新安排一下，使这八个逻辑记录安排成最优分布，即当读出一个记录并处理后，读写磁头正好处在顺序的下一个记录位置，因而就不必花费等待延迟时间，而可立即读出该记录，如图6-11（b）所示。这样，处理这八个逻辑记录所花费的时间是： 8×（2.5+5）=60（ms） 可见，记录的优化分布有利于减少延迟时间，从而缩短了输入∕输出操作的时间。所以，对于一些能预知处理要求的信息采用优化分布可以提高系统效率。 练习与习题 1、习题集page133：1~5，8，9，11，12，15，17，20，21； 补充习题： 1.现有如下请求队列：18，28，37，139，120，196，88，157，51，20，74，22；试用查找时间最短优先算法计算处理所有请求移动的总柱面数。假设磁头当前位置下在磁道110。 2.上题中，分别按升序和降序移动，讨论电梯调度算法计算处理所有存取请求移动的总柱面数。 电梯调度算法和最短寻找时间调度算法都是要尽量减少移动臂移动时所花费的时间，所不同的是： 1、最短寻找时间优先调度算法不考虑臂的移动方