操作系统第六章剖析.ppt

* (1)扫描（SCAN）算法 进程“饥饿”现象 SCAN算法: 该算法不仅考虑到欲访问的磁道与当前磁道的距离，更优先考虑的是磁头的当前移动方向。 如：当磁头正在自里向外移动时，SCAN算法所选择的下一个访问对象应是其欲访问的磁道既在当前磁道之外，又是在距离最近的。 6.8.3 基于扫描的磁盘调度算法 * 被访问的下一个磁道号 移动距离（磁道数） 150 160 184 90 58 55 39 38 18 50 10 24 94 32 3 16 1 20 平均寻道长度：27.8 SCAN调度算法示例: （从100#磁道开始，向磁道号增加的方向） * (2)循环扫描CSCAN (Circular SCAN) 为了减少延迟，CSCAN算法规定磁头单向移动。 （从100#磁道开始，向磁道号增加的方向） CSCAN 调度算法示例 被访问的下一个磁道号 移动距离（磁道数） 150 160 184 18 38 39 55 58 90 50 10 24 166 20 1 16 3 32 平均寻道长度：35.8 * (3)N-Step-SCAN 和 FSCAN 调度算法 N-Step-SCAN 算法 N步SCAN算法是将磁盘请求队列分成若干个长度为N的子队列，磁盘调度将按FCFS算法依次处理这些子队列。而每处理一个队列时，又是按SCAN算法，对一个队列处理完后，再处理其它队列。 FSCAN 算法 只将磁盘请求访问队列分成两个子队列. * 本章小结 1.基本概念: 设备控制器 通道 设备独立性 SPOOLing 缓冲区(单缓冲 双缓冲 循环缓冲 缓冲池) 2.基本内容: I/O系统组成; I/O控制方式; 缓冲管理; 设备分配; 设备处理. * 3.重点内容: I/O系统组成 缓冲区 课后练习 教材P118 6 9 14 15 17 25 * 选择题 (1)缓冲技术的缓冲池在——中。 A 主存. B 外存 C ROM D 寄存器 (2)引入缓存的主要目的是——。 A 改善CPU和外围设备的速度不匹配的问题. B 节省内存 C 提高CPU利用率 D 提高I/O设备的效率 (3)为了使多个进程能有效的同时处理输入和输出，最好使用——结构的缓冲技术。 A 缓冲池. B 闭环缓冲区 C 单缓冲区 D 双缓冲区 * (4)如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用——。 A 中断向量 B 中断嵌套 C 中断响应 D 中断屏蔽. (5)以下叙述中正确的是——。 A 在现代计算机中，只有I/O设备才是有效的中断源。 B 在中断处理过程中必须屏蔽中断 C 同一用户所使用的I/O设备也可能并行工作. D SPPOOLING是脱机I/O系统 * (6)在操作系统中，——指的是一种硬件机制。 A 通道技术. B 缓冲池 C SPOOLING技术 D 内存覆盖技术 (7)——算法是设备分配常用的一种算法。 A 短作业优先 B 最佳适应 C 先来先服务. D 首次适应 (8)通道是一种——。 A I/O端口 B 数据通道 C I/O应用处理器. D 软件工具 * 缓冲区 缓冲区 A机 B机 单缓冲 在实现两台机器之间的通信时，如果仅为每个进程配置单缓冲区时，则任何时刻只能以单方向的数据传送。即下图中从A到B，或从B到A. * 发送 缓冲区 接收 缓冲区 接收 缓冲区 发送 缓冲区 A机 B机 （b） 双缓冲 为了实现双向通信，必须为每台设备设置两个缓冲区，一个用于发送数据，一个用于接收数据。 * 6.7.3 环形缓冲区 当前面的读卡机和打印机的速度相差太远时，双缓冲区还不行，这时必须考虑用多缓冲。 并将多个缓冲区组织成环形缓冲区形式。对于用作输入的循环缓冲，通常是提供给输入进程和计算进程使用，输入进程不断向空缓冲中输入数据，计算进程则从中提取数据用于计算。 * 用户进程 操作系统 传送 输入 I/O设备 （c）循环缓冲 * (1)环形缓冲区的组成 多个缓冲区 缓冲区可分成三种类型： 空缓冲区R：用于存放输入数