操作系统第6章辅导与自测.docx

1、操作系统第6章辅导与自测第6章 设备管理 辅导与自测6.1 本章知识点设备管理是指操作系统对除CPU和内存以外对所有设备的管理，与硬件紧密相关。本章的主要知识点为：（1）设备分类按照工作特性将设备分成存储设备和输入输出设备两大类：存储设备主要是计算机用来存储信息的设备，如磁盘（硬盘和软盘）、磁带等；输入设备是计算机用来接受来自外部世界信息的设备，例如终端键盘输入、卡片输入机、纸带输入机等；输出设备是将计算机加工处理好的信息送向外部世界的设备，例如终端屏幕显示或打印输出部分、行式打印机、卡片输出机等。存储设备也称为块设备，输入/输出设备也称为字符设备。根据设备的使用性质可将设备分成独占设备、共享

2、设备和虚拟设备三种。其中虚拟设备是利用某种技术把独占设备改造成可由多个进程共用的设备，这种设备并非物理上变成了共享设备，而是用户使用它们时“感觉”它是共享设备。（2）设备管理的功能外部设备种类繁多，其特性和操作方式又有很大的差别，设备管理的目标是方便用户使用设备；实现设备的独立性；提供设备的使用效率；对各种外设进行统一的管理。操作系统中设备管理的功能简单地说就是：监视设备状态；进行设备分配；完成I/O操作；缓冲管理与地址转换。（3）设备分配技术设备分配技术主要有：独占分配、共享分配和虚拟分配。独占分配适用于独占设备，系统效率低；共享分配适用于高速、大容量直接存储的共享设备，设备的利用率较高；虚

3、拟分配技术利用共享设备去实现独占设备的功能，从而使独占设备“感觉上”成为可共享的、快速的I/O设备。实现虚拟分配最成功的技术是SPOOLing（外部设备联机并行操作），也称假脱机技术。SPOOLing系统用常驻内存的进程去模拟一台外围机，用一台主机就可完成脱机技术中需用三台计算机完成的工作。系统一般分为存输入、取输入、存输出、取输出4个部分。常用的设备分配算法有先来先服务算法和优先级高的优先服务算法。（4）设备驱动程序设备驱动程序控制设备的打开、关闭、读、写等操作，它的功能主要有：接受用户的I/O请求；取出请求队列中队首请求，将相应设备分配给它；启动该设备工作，完成指定的I/O操作；处理来自设

4、备的中断。设备驱动程序在系统中处于核心空间，位于设备控制器的上层，目的是对核心I/O子系统隐藏各个设备控制器的差别。（5）缓冲技术引入缓冲技术的主要目的是： 缓和CPU与I/O设备间速度不匹配的矛盾； 提高它们之间的并行性； 减少对CPU的中断次数，放宽CPU对中断响应时间的要求。设置缓冲区的原则是：如果数据到达率与离去率相差很大，则可采用单缓冲方式；如果信息的输入和输出速率相同（或相差不大）时，则可用双缓冲区；对于阵发性的输入、输出，可以设立多个缓冲区。（6）磁盘调度和管理磁盘是计算机常用的存储设备。硬盘的组成结构为磁头、柱面和扇区。为了存取磁盘中的信息，磁头需要三部分时间：寻道时间、旋转延

5、迟时间和传输时间。而寻道时间远远大于后两部分时间，减少平均寻道时间可以有效改善系统性能。常用的磁盘调度算法有：先来先服务、最短寻道时间优先法和电梯法。（7）Linux系统设备管理在Linux系统中，设备作为特殊文件对待，所以用户对设备的使用方式与对文件的使用方式相同。系统会根据主、次设备号调用相应的设备驱动程序。Linux系统中对设备管理具有下列共性： 每个设备都对应文件系统中的一个索引节点，都有一个文件名； 应用程序通常可以通过系统调用open( )打开设备文件，建立起与目标设备的连接； 对设备的使用类似于对文件的存取； 设备驱动程序是系统内核的一部分，它们必须为系统内核或者它们的子系统提供

6、标准的接口； 设备驱动程序利用一些标准的内核服务，如内存分配等。6.2 典型例题解析 【例1】在操作系统中，用户在使用I/O设备时，通常采用（）。A设备的绝对号 B设备的相对号C虚拟设备号 D设备名答案 B分析 这部分内容与设备标识有关。一般来说，系统按照某种原则为每台设备分配一个唯一的号码，用作硬件（设备控制器）区分和识别设备的代号，称作设备的绝对号。它如同内存中每一单元都有一个地址那样。用户在编写程序时就不能通过设备的绝对号来使用设备，用户只需向系统说明所要使用的设备类型，如是打印机，还是显示器。为此，操作系统为每类设备规定了一个编号，称为设备的类型号。如在UNIX系统中，类型号被称为主设

7、备号。该系统中所有块设备的设备名由两部分构成：主设备号和次设备号，前者表示设备类型，后者表示同类设备中的相对序号。如rfd0，rfd1分别表示第一个和第二个软盘驱动器。用户程序往往会同时使用几台同类设备，并且每一台设备都可能多次使用。这样，用户程序必须向操作系统说明当时它要用的设备是哪类设备的第几台。这里的“第几台”是设备相对号，是用户自己规定的所用同类设备中的第几台。应与系统为每台设备规定的绝对号相区别。用户程序中提出使用设备的申请时，使用系统规定的设备类型号以及用户自己规定的设备相对号，由操作系统进行“地址转换”，变成系统中的设备绝对号。【例2】设备管理的主要程序之一是设备分配程序，当进程

8、请求在主存和外设之间传送信息时，设备分配程序分配设备的过程通常是（）。A先分配设备，再分配控制器，最后分配通道B先分配控制器，再分配设备，最后分配通道C先分配通道，再分配设备，最后分配控制器D先分配通道，再分配控制器，最后分配设备答案 A分析 在一般大型计算机系统中，主机对外部设备的控制可以分为四个层次来实现，即主机、通道、控制器和设备。I/O系统的四级结构如下图所示。外部设备通常由机械和电子两部分组成。由于许多设备往往不是同时使用的，为降低成本，往往将电子部分从设备中独立出来构成一个部件，称为控制器，一个控制器可交替地控制几台同类设备。通道相当于一台专门处理I/O操作的小型处理机，它接受主机

9、的委托，独立地执行通道程序，使控制器进行工作，以实现内存和外设之间的成批数据传输。当主机委托的I/O任务完成后，通道发出中断信号，请求CPU处理。这样，就使得CPU基本上摆脱了I/O的处理工作，因而就大大提高了CPU和外设工作的并行程度。通常，一个CPU可以连接多个通道，一个通道可以连接多个设备控制器，一个设备控制器可以连接同类型的多台设备。有的系统还可将一台设备连接到几个设备控制器上，或把一个设备控制器连接到几个通道上，实现多路交叉连接。设备分配的过程是先分配设备，再分配控制器，最后分配通道。【例3】用户编制的程序与实际使用的物理设备无关是由（）功能实现的。A设备分配 B设备驱动 C虚拟设备

10、 D设备独立性答案 D分析 设备独立性是设备管理要达到的目标之一，就是说，用户程序应与实际使用的物理设备无关，由操作系统考虑因实际设备不同而需要使用不同的设备驱动程序等问题。这样，用户程序的运行就不依赖于特定的设备是否完好、是否空闲，而由系统合理地进行分配，不论实际使用同类设备的哪一台，程序都应正确执行。还要保证用户程序可在不同设备类型的计算机系统中运行，不致因设备型号的变化而影响程序的工作。在已经实现设备独立性的系统中，用户编写程序时一般不再使用物理设备，而使用虚拟设备，由操作系统实现虚、实对应。如在UNIX系统中，外部设备作为特别文件，与其它普通文件一样由文件系统统一管理。【例4】SPOO

11、Ling技术可以实现设备的（）分配。A独占B共享C虚拟D物理答案 C分析 常用的设备分配技术有独占设备的分配、共享设备的分配和虚拟设备的分配。而SPOOLing技术可以实现设备的虚拟分配，它将独占设备改造为共享设备，解决了高速CPU与慢速外设之间的匹配问题。下图所示为SPOOLing系统的工作过程。采用SPOOLing技术后，即使系统只有一台输入机和一台打印机也能使两个以上要求使用输入机和打印机的作业同时执行，且每个作业都感到自己分得了速度极高的输入机和打印机。我们说采用这种技术的操作系统为用户提供了虚拟设备。【例5】假设一个磁盘有200个磁道，编号从0199。当前磁头正在143道上服务，并且

12、刚刚完成了125道的请求。如果寻道请求队列的顺序是：86, 147, 91, 177, 94, 150, 102, 175, 130问：为完成上述请求，下列算法各自磁头移动的总量是多少？ FCFS SSTF 电梯法答案 FCFS为565；SSTF为162；电梯法为125。分析 磁头在143道上，下一个请求为86，采用先来先服务磁盘调度算法FCFS，按照请求到来的次序依次响应，于是磁头从143道移动到86道上，移动磁道数为143-86=57。再从86道移动到147道，依此类推，进行调度的情况为： 下一磁道移动磁道数86147911779415010217513057615686835648734

13、5磁头移动总量为565。 采用最短寻道时间优先磁盘调度算法SSTF，当前磁头在143道上，选择的下一个请求距当前磁头所在位置应具有最小的寻道时间。比较离143道最近的两个请求：130和147，可知，从143道移动到147道花费的时间最短，仅为4，于是磁头移动到147道上。依此类推，进行调度的情况为：下一磁道移动磁道数147150130102949186175177432028835892磁头移动总量为162。 采用电梯磁盘调度算法，要按照磁头移动的方向对请求进行扫描法，一侧的所有请求完成后，才掉头回扫。题中的条件“当前磁头正在143道上服务，并且刚刚完成了125道的请求”说明磁头移动的方向是从

14、125道到143道。根据电梯法，磁头要继续向数大的方向扫描下去，于是先遇到147道的请求，然后是150道，直到177道请求处理完，这时这一侧的请求全部完成了。于是磁头掉头回扫，首先碰到130道的请求，最后处理的是86道的请求。具体的调度情况为： 下一磁道移动磁道数147150175177130102949186432524728835磁头移动总量为125。6.3 练习题 一、选择题（选择一个正确答案的代码填入括号中）1. 下列设备中，不属于独占设备的是（）。A打印机 B磁盘C终端D磁带2. 大多数低速设备都属于（）设备。A独占 B共享 C虚拟 DSPOOLing3. 通过硬件和软件的功能扩充，

15、把原来独占的设备改造成为能为若干用户共享的设备，这种设备称为（）。A存储设备B块设备 C共享设备D虚拟设备4. 计算机系统启动外围设备是按（）启动的。A设备的绝对号B设备的相对号C通道号D设备名5. 通道是一种（）。AI/O端口B数据通道CI/O专用处理机D软件工具6.下列操作系统常用的技术中，（）是一种硬件机制。A交换技术 BSPOOLing技术C通道技术 D缓冲区技术7. CPU启动通道后，设备的控制工作由（）。ACPU执行程序来控制 BCPU执行通道程序来控制C通道独立执行预先编好的通道程序来控制D通道执行用户程序来控制8. 下列有关通道的叙述中，不正确的是（）。A所有外围设备的启动工作

16、都由系统统一来做B编制好的通道程序是存放在主存中的C通道是处理输入、输出的软件D来自通道的I/O中断事件由设备管理负责处理9. 下列描述中，不是设备管理的功能的是（）。A实现对缓冲区进行管理B实现虚拟设备C实现地址空间管理D实现对磁盘的驱动调度10. 设备独立性是指（）。A设备具有独立执行I/O功能的一种特性B设备驱动程序独立于具体使用的物理设备的一种特性C能独立实现设备共享的一种特性D用户程序使用的设备与实际使用哪台设备无关的一种特性11. 采用脱机外围设备操作技术的计算机系统中，计算机系统中至少需要（）台计算机。A1B2C3D412. 采用假脱机外围设备操作技术（SPOOLing），计算机

17、系统中至少需要（）台计算机。A1B2C3D413. 采用SPOOLING技术的目的是（）。A提高独占设备的利用率 B提高主机效率C减轻用户编程负担 D提高程序的运行速度14. SPOOLING技术一般不适用于（）。A实时系统 B多道批处理系统 C网络操作系统 D多计算机系统15. 操作系统中采用的以空间换取时间技术的是（）。ASPOOLing技术B虚拟存储技术C覆盖与交换技术D通道技术16. 设备的打开、关闭、读、写等操作是由（）完成的。A用户程序 B编译程序 C设备分配程序 D设备驱动程序17.引入缓冲技术的主要目的是（）。A改善用户编程环境B提高CPU的处理速度C提高CPU与设备之间的并行

18、程度 D降低计算机的硬件成本18. CPU数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（）。A并行技术B通道技术C缓冲技术D虚存技术19. 下列通用缓冲技术中，对于一个具有信息的输入和输出速率相差不大的I/O系统比较有效的是（）。A双缓冲技术 B环形缓冲技术C多缓冲技术 D单缓冲技术20. 为了使多个进程能有效地同时处理阵发性的输入和输出，最好使用（）结构的缓冲技术。A多缓冲 BSPOOLingC单缓冲区 D双缓冲区21. 一个含有6个盘片的双面硬盘，盘片每面有100条磁道，则该硬盘的柱面数为（）。A12 B250C100 D120022. 设磁盘的转速为3000转/分，盘面划

19、分为10个扇区，则读取一个扇区的时间是（）。A20msB2msC3msD1ms提示：1（m）分等于60秒（s），1秒等于1000毫秒（ms）。23. 下列关于Linux系统设备管理的描述中，不正确的是（）。ALinux系统利用设备文件方式统一管理硬件设备；BLinux系统将存储设备称为字符设备；CLinux系统特殊文件的I节点中包含主、次设备号；DLinux系统中使用了多重缓冲技术。二、判断题（正确的划，错误的划。）1. 现代计算机系统中，外围设备的启动工作都是由系统和用户共同来做的。（）2. 用户程序应与实际使用的物理设备无关，这种特性就称作设备无关性。（）3. 一般的文件系统都是基于磁盘设

20、备的，而磁带设备可以作为转储设备使用，以提高系统的可靠性。（）4. 共享设备是指允许多个作业在同一时刻使用的设备。（）5. 计算机系统为每一台设备确定的一个用以标识它的编号，被称为设备的绝对号。（）6. 只有引入通道后，CPU计算与I/O操作才能并行执行。（）7. 利用共享分配技术可以提高设备的利用率，使得打印机之类的独占设备成为可共享的、快速I/O设备。（）8. SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门负责I/O的常驻内存的进程以及输入、输出井组成。（）9. 在设备I/O中引入缓冲技术的目的是为了节省内存。（）10. 磁盘上同一柱面上存储的信息是连续

21、的。（）三、简答题四、应用题请同学们解答参考教材202页的课后习题。请大家自己完成参考答案：一、BADACCCCCDCAAAADCCAACBB二、2，3，5，8，10是正确的。1. （）。现代计算机系统中，外围设备的启动工作由系统自动完成。4. （）。共享设备是指可由若干进程同时使用的设备，这里“同时”的含义是：一个进程没有运行结束，另一个进程可以使用该设备，并非指同一时刻。6. （）。引入中断使CPU计算与I/O操作能够并行执行，引入通道后，CPU计算与I/O操作的并行度大大提高了。7. （）。利用虚拟分配技术可以提高设备的利用率，使得打印机之类的独占设备成为可共享的、快速I/O设备。9. （）。在设备I/O中引入缓冲技术的目的是为了改善CPU与I/O设备之间速度不匹配的矛盾。三和四、见本章教材习题解答。