操作系统课件2.pptVIP

第六章　设备管理 6.1 设备管理的功能 6.2 外围设备的分类 6.3 独占设备的管理 6.4 磁盘的驱动调度 6.5 输入/输出操作的实现 6.6 缓冲技术 6.7 虚拟设备 6.8 UNIX的设备管理 6.1 设备管理的功能 　1. 什么是计算机外部设备 　　在计算机系统中除CPU和内存储外所有的设备和装置称为计算机外部设备（外围设备、I/O设备）。 * * 2. 外部设备的分类 存储设备：用来存放各种信息的设备称为存储设备，例如，软盘、硬盘、光盘和磁带等； I/O设备：用来向计算机输入和输出信息的设备，如键盘、鼠标、显示器、打印机等。 在现代计算机系统中有些设备既可以做存储设备，也可以做I/O设备，例如，软盘、硬盘等。 I/O管理就是设备管理，它是操作系统的一个重要的组成部分，负责管理系统中所有的外部设备。 3. 引入设备管理后带来的优点 　(1) 方便用户 (2) 提高了设备的利用率 (3) 充分发挥计算机系统的并行性，提高了系统效率 (4) 提高了外围设备和系统的可靠性和安全性 4. 设备管理的功能 　(1) 实现对外围设备的分配与回收 (2) 实现外围设备的启动 (3) 实现对磁盘的驱动调度 (4) 处理外围设备的中断事件 　(5) 实现虚拟设备 6.2 外围设备的分类 1. 独占设备 　　让一个作业在整个运行期间独占使用的设备。 2. 可共享设备 　　由多个作业、进程共同使用的设备。 6.3 独占设备的管理 　6.3.1 设备的绝对号和相对号 设备的绝对号：系统提供的设备的标准编号，它是永久的、不可更改的。 　设备的相对号：是用户自己指定的设备号，它是暂时的、可更改的。 　6.3.2 独占设备的分配 　1. 设备独立性 　所谓设备独立性是指，用户在编制程序时所使用的设备与实际使用的设备无关，也就是在用户程序中仅使用相对设备号。 　　　实现设备独立性的优点： 　? 方便用户 　? 改善设备利用率 　? 提高系统的可扩展性和可适应性 　2. 独占设备的分配策略 　采用静态分配策略： 　　　静态分配策略：在一个作业执行前，将它所要使用的设备分配给它；当它结束撤离时，将分配给它的这类设备收回。 　　　独享设备的静态分配存在的问题： ①占有这些设备的作业不能有效充分地利用它们。 ②这些设备分配给一个作业后，再有申请这些设备的作业将被拒绝。 ③作业执行中，I/O时间长而延长了作业的执行时间 　　3. 数据结构与分配回收算法 　　　设备分配表：分为设备类表和设备表 　　　分配算法： 回收算法： 6.4 磁盘的驱动调度 6.4.1 访问磁盘的操作时间 磁盘的存储空间地址：柱面号、磁头号、扇区号 　执行一次输入/输出操作所需花费的时间： 　寻找时间：磁头移动到指定柱面所需的时间 　延迟时间：指定扇区旋转到磁头位置所需的时间 　传送时间：磁道上的信息读入主存或主存中的信息写入磁道所需的时间 　驱动调度：决定等待访问磁盘者执行次序的工作 　　　根据移动臂的当前位置使寻找时间和延迟时间尽可能小的那个访问者应优先得到服务 　驱动调度包括： 　　　移臂调度：根据等待访问者指定的柱面位置来决定次序的调度 　　　旋转调度：根据延迟时间来决定执行次序的调度 6.4.2 移臂调度 1. 先来先服务调度算法 　　　根据访问者提出访问请求的先后次序决定执行次序 　2. 最短寻找时间优先调度算法 　　　从等待访问者中挑选寻找时间最短的那个请求先执行 　3. 电梯调度算法 　　　沿移动臂的移动方向选择离当前移动臂最近的那个柱面的访问者 　4. 单向扫描调度算法 　　　总是从0号柱面开始向里扫描，按照各访问者所要访问的柱面位置的次序去选择访问者 6.4.3 旋转调度 　优先选择延迟时间最短的访问者去执行。　 6.4.4 信息的优化分布 　信息在磁道上的排列方式会影响旋转调度的时间。 6.5 输入/输出操作的实现 6.5.1 通道结构和通道程序 1. 通道结构 自成独立系统的通道结构 　 通道（I/O处理机）：承担主存与外围设备之间传送信息的I/O操作，使得CPU与外围设备之间、外围设备与外围设备之间能够并行工作。 CPU、通道、设备控制器、设备之间的多路交叉连接 2