计算机操作系统 国家精品课程配套教材 教学课件 作者 庞丽萍 os8.pptVIP

62 电梯调度 电梯调度算法 从当前 I/O请求的磁盘位置开始，沿着臂的移动方向 将请求按磁盘扇区的顺序排序; 总是选择离当前位置最近的那个I/O请求; 如果在磁盘移动方向上无请求访问时，就改变移动 方向再选择。 输入∕输出管理——Linux系统的设备驱动 63 一个新请求加入设备请求队列时的操作 若队列中存在一个与新请求的磁盘扇区相邻的请 求，则将新请求与这个已存在的请求合并成为一个 请求； 若无相邻的请求，新请求插入到按扇区递增的合适 的位置； 如果队列中不存在该请求合适的插入位置，新请求 被插入到队列的尾部； 如果队列中存在一个驻留时间过长的请求，那么新 请求插入到队尾，以防止旧请求发生饥饿。 输入∕输出管理——Linux系统的设备驱动 64 6. 策略例程 什么是策略例程 设备驱动程序包含一个函数或一组函数，这些函数称为 策略例程； 例程与设备控制器一起来处理设备请求队列的I/O请求。 策略例程的调用 I/O调度程序通过请求队列描述符中的requst_fn方法来调 用策略例程，并将请求队列描述符的地址传递该该例程。 输入∕输出管理——Linux系统的设备驱动 65 策略例程处理I/O请求的方法 一种简单的方式是策略例程等待直到数据传送完成， 然后将已经处理过的I/O请求从队列