第5章__设备管理概要.ppt

*思考： 1.对于写形成多个IORP？ 2.在什么情况下可以延迟释放？为什么延迟释放？ *作业： 1.关闭文件的工作过程？ 2.写文件的工作过程？ bread(dev,blkno) 的主要步骤： 1) rbp=getblk(dev,blkno)（根据dev,blkno申请缓存） 2）判断欲读块是否已在rbp所指向的缓存中，若是则返回rbp 3) 填写rbp所指向的缓存控制块使之成为读请求块 4）将该请求块加入到该dev设备的I/O等待队列中，若该dev设备空闲则立即启动之执行本次读请求（否则等其它I/O请求执行完毕后由中断处理程序启动执行本次读请求） 5）iowait(rbp) （等待本次读请求执行结束） 6）返回rbp 5.6 磁盘组织与管理 1、磁盘的结构 磁盘操作： 寻道（移动磁头）、寻扇区（磁盘旋转）、数据传输 磁盘操作： 寻道（移动磁头）、寻扇区（磁盘旋转）、数据传输 磁盘物理地址(柱面号i、磁头号j、扇区号k) 5.6 磁盘组织与管理 2 磁盘调度算法 1）、先来先服务FCFS 2）、最短寻道时间优先SSTF 3）、扫描(SCAN)算法【也称电梯调度算法】 4）、循环扫描(CSCAN)算法 磁盘调度算法 1 ） 先来先服务（FCFS）算法 这种算法是根据进程请求访问磁盘的先后次序进行调度。 例如，当前磁头在53号柱面上执行输入输出操作，而等待访问者依次要访问的柱面为98、183、37、122、14、124、65、67 0 14 37 53 65 67 98 122 124 183 199 2 ）最短寻道时间优先（SSTF)算法 以申请者要求磁头移动距离的大小作为优先的因素，申请者访问的磁盘距离磁头当前位置愈近者愈优先，以使每次的寻道时间最短。 例如: 当前磁头在53号柱面上执行输入输出操作，而等待访问者依次要访问的柱面为98、183、37、122、14、124、65、67 0 14 37 53 65 67 98 122 124 183 199 3）扫描(SCAN)算法【也称电梯调度算法】 扫描(SCAN)算法：根据当前磁头位置和移动方向，选择在磁头前进方向上从当前位置移动最少的磁盘I/O请求作为下一个服务对象，当没有前进方向上的请求时才改变磁头移动方向，反方向扫描。例如：设磁盘请求服务序列：98、183、37、122、14、124、65、67。 0 14 37 53 65 67 98 122 124 183 199 (1) 移动臂由里向外移动 4）循环扫描(CSCAN)算法 CSCAN算法规定磁头单向移动，例如：只是由里向外移动，当磁头移到最外的磁道并访问后，磁头立即返回到最里的欲访问的磁道，归途中不再服务。 图 4 CSCAN调度算法示例 184-18=166 35.8 第五章 设备管理 1、按所属关系分类： 系统设备（OS厂家提供驱动程序和管理程序） 用户设备（设备厂家用户自己准备驱动程序和管理程序） 2、按工作特性分类： 存储设备----块设备 输入设备----字符设备 输出设备----字符设备 3、从资源分配角度分类： 独享设备：只能让一个作业或进程独占使用的设备 共享设备：允许多个用户或进程共同使用的设备 一般来说，块设备可以共享，字符设备（例如打印机）只能独享 虚拟设备：利用某种技术（例如SPOOLing 技术）把一台独享的物理设备变换成若干台逻辑上的对应物，称这些对应物为虚拟设备。 虚拟设备通常是在共享设备上模拟出来的。 5.1 概述　　　 5.1.1 设备分类 5.1.2 设备管理的功能 进行设备的分配（对独享设备） 进行设备的调度（对共享设备） 实现真正的I/O操作（I/O启动、I/O中断处理等） 实现对缓冲区管理等其他功能 5.1.3 设备管理的设计目标 1、向用户提供使用方便统一且独立于设备的界面 1）统一：指对各种不同的设备设置同样的接口 例如UNIX系统中把设备视为特殊的文件，对设备的输入输出如同对文件读写，均可用文件读写系统调用来完成。 2）独立于设备 a)、独立于同类设备的具体台号 b)、独立于设备类型 用户程序中使用逻辑设备。系统负责在用户程序运行前（或运行中） 分配与逻辑设备对应的物理设备，并负责完成对逻辑设备的输入输出到对物理设备的输入输出的转换。 2、提高各种设备的工作效率 1）、合理分配使用各种设备 2）、提高外设之间和外设与CP