第五章（设备管理）.pptVIP

3）扫描算法SCAN （电梯算法） 在SSTF算法基础上考虑了磁头移动的方向。 当磁头正在自里向外移动时，下一个要访问的磁道应是既在当前磁道外，又是距离最近者。直到再无更外的磁道要访问时，才调换磁头移动方向。 优点：避免了进程“饥饿”现象。 被访问的下 一个磁道号 移动距离（磁道数） 150 50 160 10 184 24 90 94 58 32 55 3 39 16 38 1 18 20 平均寻道长度：27.8 SCAN调度算法 4）循环扫描（CSCAN）算法 在SCAN算法中，当磁头刚移动过某一磁道后，若又有一进程请求访问该磁道，会导致很长的等待延迟。为此提出了CSCAN算法。 CSCAN算法规定磁头单向移动。 优点：减少了新请求的最大延迟 被访问的下 一个磁道号 移动距离（磁道数） 150 50 160 10 184 24 18 166 38 20 39 1 55 16 58 3 90 32 平均寻道长度：35.8 5）N-step-SCAN算法 在SSTF，SCAN及CSCAN算法中，可能出现“磁臂粘着”现象。 将磁盘请求队列分成若干个子队列，每个队列长度为N； 按照FCFS算法依次处理这些子队列，每个队列按SCAN算法处理； 当出现新的磁盘I/O请求时，将新请求进程加入其它队列。 该算法的性能取决于N的取值。 6）FSCAN算法 FSCAN算法是N-step-SCAN算法的简化； FSCAN算法中将磁盘请求队列分成两个子队列。 练习： 1、假定一个活动磁盘有200个磁道，编号为0~199。当前磁头正在65磁道上服务，并且刚刚完成了72道上的请求。现有如下的磁盘访问请求序列（磁道号）：16、147、68、183、95、136、112、26、165、80、120、32 试给出采用下列磁盘调度算法后磁头移动的顺序和移动总量（总磁道数）。 （1）? 先来先服务法 （2）? 最短寻道时间优先 （3）? 扫描算法 作业题 1、考虑一个程序访问一个I/O设备，并比较无缓冲的I/O和使用缓冲区的I/O。说明使用缓冲区最多可以减少2倍的运行时间。 2、为了实现CPU和设备控制器间的通信，设备控制器应具有哪些功能？（ppt101页） 3、目前常用的磁盘调度算法有哪几种？每种算法优先考虑的问题是什么？ 现代计算机操作能力很强，可利用特定的程序模拟外围计算机的功能。称为“假脱机现象”。 磁盘 输入设备 CPU 数据被预写入磁盘 作业被暂存入磁盘 2）什么是SPOOLing 技术？ 在主机的直接控制下，实现脱机输入、输出功能，并能使独占使用的设备变成可共享设备的技术。 在联机情况下实现的同时外围操作称为SPOOLing（Simultaneaus Periphernal Operating On一Line），或称为假脱机操作。 3）SPOOLing系统的组成 输出 4）共享打印机实例 当用户进程请求打印时， SPOOLing系统做两件事： 由输出进程(模拟脱机输出的进程）在输出井中为之申请一个空闲磁盘块区，并把打印数据送入其中； 为用户进程申请一张空白的用户请求打印表，将用户的打印要求填入其中。 5） SPOOLing系统的特点 提高了I／O的速度。 缓和了CPU与低速I／O设备之间速度不匹配的矛盾。 将独占设备改造为共享设备。 实现了虚拟设备功能。 SPOOLing系统实现了将独占设备变换为若干台对应的逻辑设备的功能。 6 设备处理 1）什么是设备驱动程序 设备处理程序通常又称为设备驱动程序，它是I／O进程与设备控制器之间的通信程序，又由于它常以进程的形式存在，故以后就简称之为设备驱动进程。 2）设备驱动程序的功能 接收由I/O进程发来的命令和参数； 检查用户I/O请求的合法性； 发出I/O命令； 及时响应由控制器或通道发来的中断请求 对于设置有通道的计算机系统，驱动程序还应能够根据用户的I/O请求，自动地构成通道程序 3）设备驱动程序的特点 设备驱动程序是系统程序。 驱动程序主要是指在请求I/O的进程与设备控制器之间的一个通信和转换程序。 驱动程序与设备控制器和I/O设备的硬件特性紧密相关，对不同类型的设备应配置不同的驱动程序。 驱动程序与I/O设备所采用的I/O控制方式紧密相关 驱动程序的一部分必须用汇编语言来编写。 4）设备驱动程序的处理过程 1．将抽象要求转换为具体要求 2．检查I/O请求的合法性 3．读出和检查设备的状态 4．传送必要的参数 (传送的字节数 ,主存始址 ) 5．工作方式的设置 (异步通信设定参数：波特率、奇偶校验方式、停止位数目及数据字节长度等。) 6．启动I/O设备 5） 中断处理程序的处理过程 思考题 1 通道是一种（C ） A I/O端口