计算机软件技术基础 第10章 设备管理.pptVIP

3. SPOOLing技术的特点 1）提高了I/O速度 从对低速I/O设备进行的I/O操作变为对输入井或输出井的操作，如同脱机操作一样，提高了I/O速度，缓和了CPU与低速I/O设备速度不匹配的矛盾。 2）设备并没有分配给任何进程 在输入井或输出井中，分配给进程的是一个存储区和建立的一张I/O请求表。 3）实现了虚拟设备功能 多个进程同时使用同一独享设备，而对每一进程而言，都认为自己独占这一设备，不过，该设备是逻辑上的设备。 * * 磁盘的调度 磁道、柱面、扇区 动头盘、固定头磁盘 寻道时间、旋转延迟时间(潜在时间) * 磁盘系统硬件： 磁盘驱动器——机械部分，包括驱动电机、读\写头及相应逻辑电路 磁盘控制器——与计算机的逻辑接口，接收来自CPU的指令 磁盘地址：驱动器号、面号、磁道号、扇区号 一次磁盘服务时间：寻道时间+潜在时间+传送时间 * 磁盘调度算法 先来先服务FCFS 例：头的初始位置为53，请求磁盘服务队列如下，请求访问磁道数依次为 98，183，37，122，14，124，65，67 共移动640个磁道 磁头移动幅度大，寻道时间长，易产生机械振动和误差，影响使用寿命 * 最短寻道时间优先SSTF：先服务接近当前头位置的所有请求 例：头的初始位置为53，请求磁盘服务队列如下，请求访问磁道数依次为 98，183，37，122，14，124，65，67 访问顺序为：65，67，37，14，98，122，124，183 共移动236个磁道 可能造成某些请求长期得不到服务 * 扫描法SCAN：头由磁盘一端出发向另一端移动，遇到所需磁道则进行服务，到达另一端反向，反向过程继续服务 巡回扫描法C-SCAN：头由磁盘一端出发向另一端移动，遇到所需磁道则进行服务，到达另一端反回出发端，反向过程不进行服务 * * * * * * * * * * * * * * * * * 机械工业出版社 机械工业出版社 第十章 设备管理 * 本章基本内容与要求 基本内容 设备管理的有关概念 I/O请求的检测与控制 缓冲技术 设备管理程序 虚拟设备技术 * 本章基本内容与要求 要求 掌握设备管理的有关概念 掌握I/O请求的检测与控制 掌握缓冲技术、设备管理程序、虚拟设备技术 * 第一节 设备管理的有关概念 1.设备分类 (1)从数据组织的角度分类：块设备，以块为单位组织和传送 数据，每块的大小一般是512的倍数，如磁盘是一种典型的 块设备；字符设备，以字符为单位组织和传送数据，如键盘、 打印机等。 (2)从资源分配的角度分类：独占设备，在系统运行期间，在 某一段时间内，为某一进程所独占的设备，大多数低速设备 属于独占设备，如纸带输入机、打印机等；共享设备，允许 若干用户或进程同时共同使用的设备，如磁盘等；虚拟设 备，通过软件技术（如假脱机技术），把原来的独占设备改 造成共享设备。 * 2.设备管理的任务 1）根据各类设备的特点确定相应的分配策略，按照进程的请 求把进程需要的输入／输出设备分配给进程。 2）启动设备完成实际的输入／输出 3）向用户提供一个统一的、友好的使用界面，使用户能方便 地利用外部设备资源。 4）优化设备的调度、提高设备的利用率 第一节 设备管理的有关概念 * 设备管理的主要内容： 1) I/O请求的检测与控制。 2) 解决设备的低速性与CPU高速性之间的矛盾，提高CPU的利用 率。 3) 设备分配策略。 第一节 设备管理的有关概念 * 第二节I/O请求的检测与控制 循环测试I/O方式 中断驱动方式 直接内存存取（DMA）方式 I/O通道方式 * 1.循环测试I/O方式 利用I/O测试指令测试设备的忙与闲。若设备处于闲状态，则执行输入输出指令；若设备处于忙状态，则I/O测试指令不断对设备进行测试，直到设备空闲为止。 这种方式的缺点是CPU要花费大量时间进行设备忙/闲测试，造成CPU资源的极大浪费。 * 2.中断驱动方式 在现代操作系统中，广泛采用中断驱动方式进行I/O检测与设备控制，当进程需要启动某个I/O设备工作时，便由CPU向相应的设备控制器发出一条I/O指令，然后立即返回继续执行原来的任务，而设备控制器便按照该指令的要求去控制I/O设备。每当设备完成I/O操作，便以中断请求方式通知CPU，然后转向相应的中断处理程序进行相应处理。 * * 3.直接内存存取（DMA）方式 DMA方式主要用于块设备与主存之间进行批量数据传输。它使用一个专用DMA控制器，使用截取总线控制权的方法，由DMA控制器送出内存地址，发出内存读、设备写或设备读、内存写的控制信号来完成内存与设备之间的直接数据传输，而不用CPU干预。当一次DMA传送的数据全部完成时，才产生中断，告诉CPU数据传