设备管理(专升本.pptx

《设备管理(专升本.pptx》由会员分享，可在线阅读，更多相关《设备管理(专升本.pptx（67页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、计算机设备的分类基于设备的从属关系：系统设备（标准设备如键盘、显示器、磁盘驱动器）、用户设备（需要自己安装驱动程序）基于资源分配角度：独享设备、共享设备、虚拟设备。基于信息交换的单位：字符设备（键盘、打印机、显示器）、块设备（磁盘、磁带）。基于设备的工作特性：存储设备、输入输出设备。第1页/共67页设备管理的功能和任务设备控制器：CPU与I/O设备之间的接口，接收从CPU发来的命令，并控制I/O设备的工作，使处理机从繁忙的设备控制事务中解脱出来。实现CPU与控制器、控制器与设备之间的通信。设备的功能：1、提高设备的利用率。2、为用户提供便利统一的使用界面。第2页/共67页设备管理的功能提供一组

2、I/O命令：用户使用外部设备的界面。进行设备的分配和回收缓冲区的管理实现设备的I/O操作。第3页/共67页设备中断处理程序设备中断处理程序保护中断现场保护中断现场传送数据传送数据恢复现场恢复现场调用设备驱动程序调用设备驱动程序用户程序用户程序Read（input,buffer）Buffer(缓冲区缓冲区)输入输入/输出管理程序输出管理程序阻塞调用进程阻塞调用进程验证验证I/O请求请求调用设备驱动程序调用设备驱动程序校验设备状态校验设备状态激活调用进程激活调用进程设备驱动程序设备驱动程序初始化并启动初始化并启动I/O完成真正的完成真正的I/O返回输入返回输入/输出管理程序输出管理程序输入输入/输

3、出的处理步骤输出的处理步骤第4页/共67页设备的分配算法DCB：设备控制。Device control block，存放的是一台具体设备的有关信息。找到一个设备的DCB,就是得到了该设备的特性，各种参数、使用情况等。SDT：系统设备表。每一个可分配的外部设备都分配一个表项。其中有一指针指向该设备的DCB.IVT:中断向量表，计算机为每台设备赋予一个设备码，用设备码来查找中断向量表。第5页/共67页设备标识设备标识设备类型设备类型设备状态设备状态设备请求队列指针设备请求队列指针设备驱动程序首地址设备驱动程序首地址其他其他PCB1PCB2PCB3设备请求队列设备请求队列DCB设备分配设备分配第6页

4、/共67页 通过一个键盘输入请求来讨论设备分配的过程。第7页/共67页中断保护区首地址设备屏蔽码设备中断处理程序入口地址设备特性设备码设备驱动程序入口地址设备初始化程序入口地址设备请求队列指针内存起始地址计数器加工单加工单D1A1DnAn-1-1A10110Rds(设备名，内存地址，个数设备名，内存地址，个数)第8页/共67页设备的分配绝对号：计算机系统中配置各种不同的外部设备，每一类外部设备都可能有很多台，为了管理，系统对每台设备进行编号，以便相互识别。相对号：用户在申请设备的时候通常都不是指明设备的绝对号，而是知名需要那一类设备。至于分配那一台则根据当时设备的分配情况进行分配。用户通过设备

5、类（相对号）对设备提出申请。第9页/共67页设备设备类类拥有拥有设备设备台数台数现存现存台数台数设备设备表地表地址址输入输入机机42打印打印机机20绝对号绝对号状态状态使用情使用情况况占用作占用作业名业名相对号相对号001好好已分配已分配job1002002好好空闲空闲003好好空闲空闲004好好已分配已分配job2001绝对号绝对号状态状态使用情使用情况况占用作占用作业名业名相对号相对号005好好已分配已分配job1001006好好已分配已分配job3002设备类表设备类表设备表设备表第10页/共67页设备分配算法先来先服务优先级高者先服务第11页/共67页数据传输方式根据外部设备与主机并行

6、工作的程度：程序控制方式中断控制方式DMA通道控制方式第12页/共67页程序控制方式程序查询方式一字符为单位传输CPU的速度远远大于I/O的速度，使得CPU大部分时间都在等待I/O完成的循环测试中。无法支持多到程序的并发执行。第13页/共67页中断控制方式外部设备启动并准备好后再发出中断请求。一旦启动外围设备后转去服务其他程序。仅当有中断请求时才转向相应的中断处理程序处理中断请求。每次只传送一个数据保护现场、恢复现场第14页/共67页DMA外设直接与内存交换成批数据而不用的干涉。减轻的负担。特点DMA获得总线控制权后，直接与外围设备交换数据而不需要CPU的控制设备与存储区成批数据传输CPU被挂

7、起，CPU与外围设备不能并行工作CPU只做启动和结束处理，数据传输以及I/O工作都由DMA负责实行。第15页/共67页通道方式独立于的，专门用来输入输出操作的处理机。具有执行通道I/O的能力，并通过执行通道程序控制I/O操作，但通道指令（通道控制字）与一般的不同：指令类型单一，局限于与I/O相关的指令。没有自己的内存。第16页/共67页通道的类型字节夺路通道安子介交叉方式工作，有若干非分配型子通道，按时间片轮转方式共享主通道。数组选择通道只有一个分配类型子通道，虽然可以连接多台高速设备，但一段时间内，只能执行一条通道程序。数组多路通道含有多个分配型子通道，它们具有很高的传输速率。第17页/共6

8、7页通道当用户发出/O请求时，CPU直接把该请求转交给通道完成，通道在I/O任务结束后才发出中断信号，请求CPU进行结束处理。通道与主机连接，设备控制器与通道连接。一个设备控制器上连接多个设备一个通道上可以连接多个控制器。第18页/共67页通道技术在用户程序中使用访管指令进入管理程序，由CPU通过管理程序组织一个通道程序，并启动通道；通道处理机执行CPU为它组织的通道程序，完成指定的数据输入输出操作；通道程序结束后向CPU发送中断请求，响应后，第二次进入操作系统，调用管理程序对输入输出中断请求进行处理。第19页/共67页设备管理的若干技术I/O缓冲技术中断技术Spooling 技术通道技术第2

9、0页/共67页I/O缓冲技术引入原因：缓和CPU与外围设备速度不匹配的矛盾；减少CPU的中断频率，放宽对中断相应的时间限制；提高CPU与I/O设备之间的并行性。方法：采用专门的硬件寄存器（硬缓冲）、在内存中开辟连续的内存单元（软缓冲）。软缓冲：单缓冲、双缓冲、多缓冲、缓冲池第21页/共67页单缓冲区生产者缓冲区消费者第22页/共67页双缓冲区 生产者缓冲区1消费者缓冲区2第23页/共67页Spooling技术三部分：预输入程序缓输出程序井管理程序：井管理读：请求输入设备工作时，调用井管理读程序，把让输入设备工作的任务转成从输入井中读取所需要的信息。井管理写：操作系统调用井管理写程序，它把让输出

10、设备工作的任务，转环成为往输出井中输出。第24页/共67页磁盘调度磁盘的结构：存储信息的载体（盘片）磁盘驱动器（磁头、读写驱动放大电路、机械支撑机构和其他电器部分）磁道、扇区、盘面、柱面、读写磁头号、移动臂第25页/共67页 查找时间：在移动臂的带动下，把磁头移动到指定柱面所需要的时间。移臂调度等待时间：将指定的扇区旋转到磁头下所需要的时间；磁盘旋转时间传输时间：由磁头进行读写，完成信息传送所需要的时间。第26页/共67页磁盘的计算C：每个柱面的磁道数S：每个磁道的扇区数第i个柱面，j个磁头，k扇区所对应的磁盘块号b可用如下公式计算：b=k+(j+i*c)*s第27页/共67页习题假定一个磁盘

11、共有100个柱面，每个柱面共8个磁道，每个盘面被划分成8个扇区，现在有一个含有6400个记录的文件，记录大小与扇区尺寸相同，编号从0开始。该文件按从0磁道，0柱面，0扇区开始顺序存放。第3680个记录应该存放在磁盘的那个位置？第78个柱面的第6个磁道的第6个扇区中应该存放该文件的第几个记录？第28页/共67页调度算法先来先服务调度算法98，183，37，122，14，124，65，67最短查找时间优先调度算法电梯调度算法单向扫描调度算法第29页/共67页习题一个具有40个柱面的磁盘，现在正在处理柱面11上的I/O请求。这时又顺序到达新的请求，涉及的磁道是：1，36，16，34，9，12。分别采

12、用先来先服务、最短查找时间按优先、电梯调度算法。试问个需要滑过多少柱面？第30页/共67页复习1通道在输入输出操作完成出错时，就形成（），等候来处理。A.硬件故障中断B.程序中断C.外部中断D.中断第31页/共67页2CPU对通道的请求形式是（）A.自陷B.中断C.通道命令D.转移命令 第32页/共67页3下列关于设备管理的叙述中错误的是：A.通道是处理输入输出的软件B.所有外围设备的启动工作都是由系统统一完成的。C.来自通道的I/O中断由各自的设备管理统一负责处理。D.编制好的通道程序放置在主存中。E.由用户给出的设备编号是设备的绝对号。第33页/共67页4通道是一种（）A.保存I/O信息的

13、部件B.传输信息的电子线路C.通用处理器D.专用处理器 第34页/共67页5通道有3种类型，它们是（）A.字节多路通道B.数组多路通道C.单字节多路通道D.选择通道 E.字节单路通道第35页/共67页6不同的计算机系统中，其通道命令可能不同，但一般都由（）等组成。A.命令码B.数据主存地址C.传送字节数D.标志码E.设备绝对号 第36页/共67页7启动后，设备的控制工作由（）的。A.Cpu执行通道控制程序来控制的B.通道执行用户程序来控制C.CPU执行用户程序来控制D.通道执行预先编制好的通道程序来控制。第37页/共67页8、以下功能中，（）不能使设备管理的功能。A.实现外围设备的分配和回收B

14、.实现外围设备的启动C.实现按名存取D.实现虚拟设备 第38页/共67页9设备独立性是指：A.设备具有独立执行I/O功能的一种特性B.用户程序使用的设备与实际使用那台设备无关的一种特性C.能独立实现设备共享的一种特性D.设备驱动程序独立于具体使用的物理设备的一种特性。第39页/共67页10共享设备是指那些（）A.一个作业还没有完全撤离就可以飞赔给另一个作业同时服务，但每个时刻只能为一个作业服务。B.可以为多个用户服务C.只能为一个用户服务D.任何时刻都可以为多个用户服务 第40页/共67页11下列设备中，（）是共享设备？A.磁盘B.读卡机C.扫描仪D.打印机E.绘图仪 第41页/共67页12绘

15、图仪是：（）A.共享设备B.独占设备C.有时是独占设备有时是共享设备D.字符输出设备 第42页/共67页13共享设备可以被多个用户作业共享使用，这里的“同时”是指：A.设备一次只能为一个用户作业是用B.一个作业没有撤离，另一个作业可以使用该设备C.任何时刻多个作业同时使用该设备D.设备的每个位置都可以被多个用户同时使用。第43页/共67页调度下列算法可用于磁盘移臂调度的是：（）A.B.电梯调度算法C.时间片轮转算法D.响应比高者优先调度算法第44页/共67页2驱动器的调度算法中，（）会随时改变移动臂的运动方向。A.电梯调度B.先来先服务C.扫描D.单向扫描E.最短时间优先 第45页/共67页3

16、对磁盘的调度中，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度是：A.先来先服务B.最短查找时间优先C.电梯调度D.优先级高者优先 第46页/共67页4（）总是从移动臂的当前位置开始沿着臂的移动方向去选择当前移动臂最近的那个柱面的访问者，若沿臂的移动方向再也没有请求时，就改变臂的移动方向再选择。A.先来先服务B.最短查找时间优先C.电梯调度算法D.单向扫描调度算法 第47页/共67页5（）会在一次的单向的全称移动臂移动过程中完全不访问数据。A.先来先服务B.电梯调度C.单向扫描D.双向扫描 第48页/共67页6在移臂调度算法中，下面随时可能会改变移动臂的移动方向的是（）A.电梯调度B

17、.先来先服务C.单向扫描D.双向扫描E.最短时间优先 第49页/共67页7下列算法中，不是用于移臂调度的是（）A.响应比高者优先B.先来先服务C.最短寻找时间优先D.优先级高者优先E.电梯调度 第50页/共67页8通过磁头把磁盘上的数据读到主存中所消耗的时间是（）A.周转时间B.延迟时间C.寻找时间D.传送时间 第51页/共67页9对磁盘进行旋转调度的目的是为了（）A.缩短启动时间B.缩短寻找时间按C.缩短延迟时间D.缩短传送时间 第52页/共67页10某磁盘的柱面号从外向里从0开始编号，假定当前磁头停留在100号柱面，而且移动方向是往外的，现有一个请求队列在等待访问磁盘，访问的柱面号为：19

18、0、10、160、80、90、125、30、20、140、25，请写出分别采用最短时间优先和电梯调度算法处理上述请求的顺序。第53页/共67页11若干个等待访问磁盘者要访问的柱面为：20、44、40、4、80、12、76，假设每移动一个柱面需要3毫秒时间，移动臂当前处于40号柱面，则先来先服务和最短寻找时间优先算法，分别需要多少寻找时间。第54页/共67页12假定某磁盘上，刚处理了75号柱面的请求，目前正在80号柱面上读信息，并有以下磁盘访问序列：165、40、192、180、90、58、33、102，用最短查找时间优先算法和电梯调度算法，分别列出实际处理上述请求序列时的次序。第55页/共67

19、页磁盘1设磁盘的转速是2000转/分，盘面被划成10个扇区，则读取一个扇区的时间是（）。A.20msB.3msC.2msD.1ms第56页/共67页2对磁盘进行移臂调度是为了减少（）A.寻找时间B.传送时间C.延迟时间D.启动时间 第57页/共67页3当两个进程在访问一个柱面时、一个扇区、不同磁道的时候，（）A.一定要先读磁头号小的；B.一定先读磁头号大的C.两个同时读出来D.任意选择一个先访问，另一个等下次扇区转到磁头下的时候再访问。第58页/共67页4一个含有8个盘片的双面磁盘，盘片每面有200条磁道，则该磁盘的柱面数为（）。A.200B.100C.150 D.18第59页/共67页5在磁

20、盘读取数据的下列时间中，（）的影响最大。A.处理时间B.延迟时间C.传送时间D.寻找时间按 第60页/共67页6对磁盘的访问请求中，应给出访问磁盘的（）A.磁道号B.磁头号C.柱面号D.扇区号E.盘片号 第61页/共67页其它为了提高设备分配的灵活性，用户申请设备时，应指定设备的（）号。设备相对号设备绝对号相对绝对 第62页/共67页2计算机系统启动外部设备是按（）来进行的。A.设备名B.通道号C.设备相对号D.设备绝对号 第63页/共67页3通道程序的起始地址被存放在了（）的CAW中。A.主存B.通道C.磁盘D.寄存器 第64页/共67页4SPOOLing操作能使（）A.系统工作时间缩短B.

21、独占设备利用率提高C.磁盘空间利用率提高D.作业周转时间按缩短E.作业执行时间缩短 第65页/共67页5一下说法不正确的是：A.现代计算机系统中，外围设备的启动工作都是由系统统一管理的，不允许用户直接启动外围设备B.采用spooling技术的操作系统为用户提供了虚拟设备C.Spooling系统中的井管理程序是负责输入井的写和输出井的读。D.磁带机是一个独占设备，任何时刻只能分配给一个用户使用，而磁盘是一个共享设备，因此任何时刻允许多个用户同时对它进行访问E.在移动臂磁盘的移臂调度中，电梯调度是在寻找一个离磁头当前位置最近的一个主面请求并为之服务。第66页/共67页感谢您的观看！第67页/共67页