计算机操作系统教案_第05章设备管理.pptVIP

计算机操作系统教案第5章　设备管理 郭霞 2010?中山 第五章 设备管理 教学要求： 1、掌握：设备、控制器和通道三者之间的关系，四种I/O控制方式与设备、控制器和通道三者之间的联系，缓冲的概念，单缓冲、双缓冲、循环缓冲和缓冲池的缓冲管理方式，SPOOLing技术，5种磁盘调度算法及相互之间的联系与区别。 2、理解：I/O设备的类型、设备控制器和通道等概念，四种I/O控制方式及相互之间的区别，设备分配中的数据结构，设备独立性和独占设备的分配，设备驱动程序的功能和特点，设备驱动程序的处理过程及与设备驱动程序的功能之间的关系，磁盘高速缓存和提高磁盘I/O速度的常见方法。 3、了解：总线系统，设备分配时应考虑的因素，中断处理程序的处理过程，磁盘相关概念，RAID。 Outline I/O系统 I/O控制方式 缓冲管理 设备分配 设备处理 磁盘存储器管理 寻道时间10ms，转速为15000 r/min，求访问10kB数据的访问时间是多长？ 本章小结 本章主要讲述了I/O系统的一些基本概念(设备、控制器、通道)，四种I/O控制方式(程序、中断、DMA和通道)，缓冲管理(缓冲的概念，单缓冲、双缓冲、循环缓冲和缓冲池的缓冲管理方式)，设备分配(数据结构，设备独立性和独占设备的分配，SPOOLing技术)和设备处理(设备驱动程序的功能、特点及处理过程)，磁盘存储器管理(FCFS、SSTF、SCAN、CSCAN、N-Step-SCAN和FSCAN5种磁盘调度算法，磁盘高速缓存和提高磁盘I/O速度的常见方法)。同时简略地介绍了总线系统，设备分配时应考虑的因素，中断处理程序的处理过程，磁盘相关概念，RAID。 习题 1、考虑一个程序访问一个I/O设备，比较无缓冲的I/O和使用缓冲区的I/O。说明缓冲区最多可以减少2倍的运行时间。如果一个程序访问n个I/O设备，说明上述结论依然成立。 习题 2、一磁盘总共有200个磁道，有下列磁道请求27、129、110、186、147、41、10、64、120。假设磁头最初定位在磁道100，且向小的方向移动，试计算分别采用FIFO、SSTF、SCAN、C-SCAN调度算法，每次磁道请求的跨越磁道数，并计算处每种算法的平均寻道长度 习题 3、一个32位计算机有两个选择通道和一个多路通道，每个选择通道支持两个磁盘和两个磁带部件。多路通道有两个行式打印机、两个卡片阅读机，并连接着10个VDT终端。假设设备传输率如下：磁盘（800KB/s）磁带（200KB/s）行式打印机（6.6KB/s）卡片阅读机（1.2KB/s） VDT（1KB/s） 问：估计系统中最大合计传送率为多少？ 实 验 1、Linux重定向和管道。 2、Linux声音设备编程。 进阶 1、模拟实现各种缓冲管理的实现。(单缓冲和双缓冲、循环缓冲、缓冲池任选一) 2、模拟实现设备的分配过程。 3、模拟SPOOLing系统。 4、设计一个简单的驱动程序。 5、模拟实现各种磁盘的调度算法。 8、RAID6:双奇偶 特点：有奇偶校验和数据独立校验 2. SPOOLing系统的组成 图 5-19 SPOOLing系统的组成 出 3. 共享打印机 共享打印机技术已被广泛地用于多用户系统和局域网络中。 当用户进程请求打印输出时， SPOOLing系统同意为它打印输出， 但并不真正立即把打印机分配给该用户进程， 而只为它做两件事： ① 由输出进程在输出井中为之申请一个空闲磁盘块区， 并将要打印的数据送入其中； ② 输出进程再为用户进程申请一张空白的用户请求打印表，并将用户的打印要求填入其中， 再将该表挂到请求打印队列上。 4. SPOOLing系统的特点 提高了I/O的速度。 (2) 将独占设备改造为共享设备。 (3) 实现了虚拟设备功能。 5.6 磁盘存储器管理 5.6.1 磁盘性能简述 数据的组织和格式 磁面 磁道（tratck） 扇区（sector） 低级格式化 ：将空白的磁盘划分出柱面和磁道，再将磁道 划分为若干个扇区，每个扇区又划分出标识 部分ID、间隔区GAP和数据区DATA等。 高级格式化：清除硬盘上的数据、生成引导区信息、初始化 FAT表、标注逻辑坏道等 2. 磁盘的类型 1) 固定头磁盘 这种磁盘在每条磁道上都有一读/写磁头，所有的磁头都被装在一刚性磁臂中。通过这些磁头可访问所有各磁道，并进行并行读/写，有效地提高了磁盘的I/O速度。 这种结构的磁盘主要用于大容量磁盘上。 2)