操作系统第11章总结.pptVIP

（1）某磁盘有100个柱面，每个柱面有10个磁道，每个磁道被划分为15个扇区。现在进程要访问磁盘的12345扇区。计算其三维磁盘空间地址。 （2）一个具有40个磁道的磁盘，刚完成了8号磁道的请求，现在正在处理11号磁道的请求。这时，又有1，36，16，34，9，12号磁道请求依次到达。采用FCFS，SSTF，SCAN和C-SCAN调度策略，写出依次调度的磁道顺序，并计算平均寻道长度。 第11章 设备管理总结 * 1、I/O系统组织结构 打印机 摄像机 硬盘 设备 打印机控制器 摄像机控制器 磁盘控制器 打印机 驱动程序 摄像机 驱动程序 磁盘 驱动程序 I/O接口程序 硬件接口 与设备 相关软件 与设备 无关软件 用户程序 进程A 进程B 进程C 进程N 用户 空间 内核 空间 设备无关性：用户编程时不使用实际的设备名称，而是使用逻辑设备名，操作系统通过ＬＵＴ表完成逻辑设备到物理设备的转换。 * ２、设备分类 系统设备／用户设备 独享设备／共享设备／虚拟设备 字符设备／块设备 输入输出设备／存储设备 * ３、设备管理的目标和功能 目标：提高系统资源利用率；方便用户使用计算机 功能： 设备使用的用户接口: 提供一组Ｉ/O命令 进行设备分配和回收 管理缓冲区 实现真正I/O操作 所用数据结构：DCT/SDT/COCT/CHCT * 4、I/O控制模式 可编程的：CPU忙等待，参与数据传输。 中断驱动的：CPU与外设并行工作，但仍旧参与数据传输 DMA：CPU与外设并行工作，不参与数据传输，只限于在块传输的开始和结束干预 I/O通道：可传输不连续的若干块，CPU在传输开始和结束时干预。 * 通道类型 字节多路通道：以时间片轮转方式，在各个子通道间轮流使用主通道，适合中低速外设，数据以字节为单位传送。 数组选择通道：一段时间只分配给某高速外设，数据以数组为单位传送。 数组多路通道：以时间片轮转方式，在各个子通道间轮流使用主通道，数据以数组为单位传送。 * 5、I/O缓冲 目的：缓解慢速I/O设备与CPU之间速度不匹配的矛盾，提高CPU和设备利用率。 单缓冲 双缓冲 循环缓冲 缓冲池 会分析单缓冲与双缓冲的性能 * 6、虚拟设备 通过大容量辅助存储器的支持，利用SPOOLing技术，将独享设备“改造”成“共享”设备，提高了独享设备的利用率。 SPOOLing系统组成 硬件：输入/输出井； 输入/输出缓冲区 软件：预输入程序/缓输出程序/井管理程序 * 7、磁盘 了解磁盘的组织结构。 访问磁盘时的参数 CHS 逻辑盘块和CHS之间 的计算 * 存取时间：寻道时间+旋转延迟 传送时间 为提高磁盘访问速度，只能降低存取时间 移臂调度算法：FIFO/SSTF/SCAN/C-SCAN 旋转调度：按扇区进行排序后访问或更好的组织记录的存放位置 * 8、RAID 把多个小型廉价的磁盘驱动器合并成一组阵列,加进冗余技术来提高磁盘的可靠性和访问速度。 * 9、磁盘缓存 在内存中开辟一块空间，存放磁盘的部分数据，进一步提高磁盘的访问速度。 替换算法 LRU LFU Frequency-based