操作系统42单元.pptVIP

5- * OS的I/O软件不同层次工作及连接 1.I/O过程将一个IORB挂入设备请求队列中时，对DCB信号量”request pending”做了V操作，用以通知设备处理进程，该信号量也起到计数器作用，若队列空，则信号量的值为“0”，则设备处理进程被阻塞； 2.设备处理进程可以按某种优先算法从队列中选取IORB。最简单的是先来先服务算法，也可以采用优先权算法。 5- * OS的I/O软件不同层次工作及连接 3.设备处理进程启动I/O操作的指令（程序段）可以从DCB中取出并执行之； 4.I/O完成时由设备产生中断，进入该设备的中断处理程序（很短），它所执行的操作如下： 找到DCB V(operating complete) operating complete保存在DCB中 5- * OS的I/O软件不同层次工作及连接 5.I/O完成后查询设备处理状态，进行出错检查，若有错，则出错信息由设备处理进程放入由IORB中指定地址的指定单元； 6.字符转换根据DCB指出的表格完成； 7.信号量”request serviced”的地址作为IORB的一项送给设备处理进程，它是作为用户请求I/O时作为DOIO的一个参数提供的 5- * spooler进程 Repeat begin P(something to spool); 从队列中取出文件名，并打开文件； repeat begin DOIO(读磁盘参数）； P(disk request serviced); DOIO(行打输出参数）； P(printer request serviced); end; until EOF; end Until false 5- * 3.V(something to spool) 用户进程 I/O进程 磁盘设备 处理进程 磁盘设备 处理进程 打印机设备 处理进程 行打假脱机 进程 I/O进程 I/O进程 1 2 缓冲器 输出 文件 4 5 6 7 8 打印机 5- * 5.8 磁盘存储管理 磁盘硬件 磁盘管理软件 磁盘调度 磁盘高速缓存 提高磁盘I/O速度的其它方法 廉价磁盘冗余阵列 5- * 5.8.1 磁盘硬件简述 数据的组织和格式 盘片和盘面，磁道（磁头），扇区 格式化：标识符字段、数据字段 磁盘的类型 固定头磁盘 移动头磁盘 Gap 1 ID Field 0 Gap 2 Data Field 0 Gap 3 Gap 1 ID Field 0 Gap 2 Data Field 0 Gap 3 Synch Byte Track # Head # Sector # CRC Bytes 1 2 1 1 3 Synch Byte Head # CRC 1 512 2 Bytes 17 7 41 515 20 17 7 41 515 20 5- * 5.8.2 磁盘管理软件 磁盘管理软件要合理管理磁盘，更要保证效率 磁盘I/O速度的高低和磁盘系统的可靠性，都直接影响到系统性能 读写一个磁盘块的时间由三个因素决定： 搜索时间/旋转延迟/传输时间，搜索时间占据支配地位 5- * 磁盘访问时间 寻道时间Ts（搜索时间） 把磁臂（磁头）移动到指定磁道上所经历的时间，包含启动磁臂和磁头移动n条磁道所花费的时间。 旋转延迟时间T? 指定扇区移动到磁头下面所经历的时间。与盘面的旋转速度有关。 5400转--5.55ms；7200转—4.16ms 传输时间Tt 把数据从磁盘读出或向磁盘写入数据所经历的时间。与旋转速度和一次读写的数据量有关。 5- * 5.8.3 磁盘调度 先来先服务FCFS 最短寻道时间优先SSTF 扫描（Scan）算法 循环扫描（CScan）算法 *N-Step-Scan和FSCAN算法 5- * 5.8.3.1 先来先服务FCFS 根据进程请求访问磁盘的先后次序进行调度。 优点： 公平、简单； 缺点： 平均寻道时间可能较长，仅适用于磁盘请求较少的场合。 5- * 5.8.3.1 先来先服务FCFS 例：对共有40个柱面的磁盘，多进程访问 请求队列：1，36，16，34，9，12 头当前位置：11（柱面） 按FCFS搜索，需要磁臂运动： 10 + 35 + 20 + 18 + 25 + 3=111柱面 5- * 5.8.3.2 最短寻道时间优先（SSTF） 选择要求访问的磁道与当前磁头所在的磁道距离最近的进程（磁盘请求），使每次的寻道时间最短。 该算法不能保证平均寻道