ch-4设备管理课件.pptVIP

第4章 设备管理;4.1 概述;;;;物理地址形式： 磁头号（盘面号） 磁道号（柱面号） 扇区号 一次访盘请求： 读/写，磁盘地址（设备号，柱面号，磁头号，扇区号），内存地址（源/目） ;4.1.2 设备管理的目标和功能;;4.2 输入、输出的处理步骤;4.3 设备的分配与调度算法;2.系统设备表：整个系统一张 ;4.3.2 独享设备的分配;设备类;4.3.3 共享磁盘的调度;磁盘的调度; 磁盘移臂调度算法 1. 先来先服务 (FCFS) 最简单的磁盘调度算法。 根据进程请求访问磁盘的先后次序进行调度。 优点:公平、简单，且每个进程的请求都能依次得到处理，不会出现某进程的请求长期得不到满足的情况。 由于未对寻道进行优化，致使平均寻道时间可能较长。 ;FCFS调度算法;2. 最短寻道时间优先(SSTF) SSTF算法选择这样的进程，其要求访问的磁道与当前磁头所在的磁道距离最近，使得每次的寻道时间最短。 但不能保证平均寻道时间最短。 ;SSTF调度算法;3. 扫描算法(SCAN) 扫描算法不仅要考虑欲访问的磁道与当前磁道的距离，更优先考虑的是磁头的当前移动方向。 ;SCAN调度算法;4. 单向扫描调度算法( CSCAN) SCAN存在的问题：当磁头刚从里向外移动过某一磁道时，恰有一进程请求访问此磁道，这时该进程必须等待，待磁头从里向外、然后再从外向里扫描完所有要访问的磁道后，才处理该进程的请求，致使该进程的请求被严重地推迟。 ;CSCAN调度算法;例题（P99）;4.4 数据传输的方式;单总线结构的I/O系统结构实例 ;设备控制器组成;4.4.2 程序循环测试方式;数据传输方式 用户进程使用start指令启动设备，不断执行test指令，测试设备的状态寄存器。完成操作，停止测试。;4.4.3 中断方式;特点：;4.4.4 直接存储器存取方式;特点;4.4.5 通道方式;CPU;中央处理器;特点;4.5 设备管理中的若干技术;缓冲实现方法;（1）单缓冲 （2）双缓冲;（3）多缓冲 系统为同类型的输入输出设备设置两个公共缓冲队列，一个用于输入，一个用于输出。 （4）缓冲池 系统为同类型的输入输出设备设置一个公共缓冲队列，既用于输入也用于输出。;4.5.2 虚拟设备与SPOOLing技术;作业1信息;SPOOLing系统的软件构???：;SPOOLing技术应用