操作系统原理-设备管理有答案

1、第七章设备管理7.3 习题7.3.1、选择最合适的答案3.%2、.在下面的 I/O 控制方式中，需要 CPU 干预最少的方式是()。(A)程序 I/O 方式(B)中断驱动 I/O 控制方式(C)直接存储器访问 DMA 控制方式(D)I/O 通道控制方式4.%2、.某操作系统中， 采用中断驱动 I/O 控制方式， 设中断时， CPU用 1ms 来处理中断请求，其它时间 CPU 完全用来计算，若系统时钟中断频率为 100HZ,则，CPU 的利用率为()。(A)60%(B)70%(C)80%(D)90%2.%2.%3、.下列哪一条不是磁盘设备的特点()。1传输速率较高，以数据块为传输单位2一段时间内

2、只允许一个用户(进程)访问3I/O 控制方式常采用 DMA 方式4可以寻址，随机地读/写任意数据块3.%2.%3、.利用通道实现了()之间数据的快速传输。(A)CPU 和外设(B)内存和 CPU(C)内存和外设(D)外设和外设4.%2.%3、.假脱机技术中，对打印机的操作实际上是用对磁盘存储实现的，用以替代打印机的部分是指()。(A)共享设备(B)独占设备(C)虚拟设备(D)物理设备5.%2.%3、.设从磁盘将一块数据传送到缓冲区所用时间为 80ws,将缓冲区中数据传送到用户区所用时间为 40s,CPU 处理数据所用时间为 30s,则处理该数据，采用单缓冲传送某磁盘数据，系统所用总时间为()。

3、(A)120ds(B)110ds(C)150ds(D)70ds7.对于速率为 9.6KB/s 的数据通信来说，如果说设置一个具有 8 位的缓冲寄存器，则CPU 中断时间和响应时间大约分别为(A)0.8ms,0.8ms(B)8ms,1ms10.8ms,0.1ms(D)0.1ms,0.1ms2 .在调试程序时，可以先把所有输出送屏幕显示而不必正式输出到打印设备，其运用了()。(A)SPOOLing 技术(B)I/O 重定向(C)共享技术(D)缓冲技术3.设备驱动程序是系统提供的一种通道程序，它专门用于在请求 I/O 的进程与设备控制器之间传输信息。下面的选项中不是设备驱动程序功能的是()。(A)检

4、查用户 I/O 请求的合法性(B)及时响应由控制器或通道发来的中断请求(C)控制 I/O 设备的 I/O 操作2了解 I/O 设备的状态，传送有关参数，设置设备的工作方式3下列关于通道、设备、设备控制器三者之间的关系叙述中正确的是()。(A)设备控制器和通道可以分别控制设备(B)设备控制器控制通道和设备一起工作(C)通道控制设备控制器，设备控制器控制设备(D)设备控制器控制通道，通道控制设备6.选择所有正确的答案1 .下列哪一个选项是引入缓冲的原因()。(A)缓和 CPU 和 I/O 设备间速度不匹配的矛盾(B)减少对 CPU 的中断频率，放宽对中断响应时间的限制(C)减少 CPU 对 I/O

5、 控制的干预(D)提高 CPU 和 I/O 设备之间的并行性2 .从设备分配的角度来看，设备分成()。A.独享设备 B.系统设备C.用户设备 D.共享设备E.虚拟设备3 .在操作系统中，下列选项属于软件机制的是()。(A)缓冲池(B)通道技术(C)覆盖技术(D)Spooling 技术4 .下列哪种设备是从设备分配策略角度来说的()。(A)系统设备(B)独享设备(C)共享设备(D)虚拟设备5 .下列关于通道、设备、设备控制器三者之间的关系叙述中正确的是(A)控制器和通道可以分别控制设备(B)控制器、通道和设备一起工作(C)通道控制设备控制器，设备控制器控制设备(D)设备控制器控制通道，通道控制设

6、备6 .在假脱机 I/O 技术中，对打印机的操作实际上是用对磁盘存储的访问。那么，用以替代打印机的部分通常称作()。(A)共享设备(B)独占设备(C)虚拟设备(D)物理设备7 .下列存储设备中，适合作为共享设备的是()。(A)语音输入输出设备(B)打印机(C)鼠标(D)磁盘8 .低速设备一般被设置成独占设备，可用作独占设备的有()。(A)软磁盘(B)磁带机(C)可擦写光驱(D)磁鼓9 .系统中的通道数量较少，可能会产生“瓶颈”问题。()不是解决此问题的有效方法(A)在结构上增加一些连线，以增加数据传送通路(B)在数据传输线路上多增设一些缓冲区(C)提高 CPU 的速度(D)采用虚拟设备技术10

7、 .I/O 系统硬件结构分为 4 级： 1.设备控制器 2.I/O 设备 3.计算机 4.I/O 通道， 按级别由高到低的顺序是()。(A)2-4-1-3(B)3-1-4-2(C)2-1-4-3(D)3-4-1-26.判断正误，简要说明理由2 .操作系统采用缓冲技术的缓冲池主要是通过硬件来实现的。3 .低速设备一般被设置成共享设备。4 .通道指令和一般机器的指令没有什么不同。5 .数组选择通道和数组多路通道可以支持多个通道程序并发执行，而字节多路通道不支持多个通道程度并发执行。6 .共享设备允许多个作业同时使用设备，即每一时刻可有多个作业在使用该共享设备，因而提高了系统设备资源的利用率。7 .

8、由于设备分配中设置了若干数据结构，所以在设备分配中不会发生死锁。8 .I/O 通道控制方式中不需要任何 CPU 干预。9 .先来先服务算法、优先级高者优先算法、时间片轮转算法等是经常在设备分配中采用算法。10.由于独占设备在一段时间内只允许一个进程使用，因此，多个并发进程无法访问这类设备。11 .操作系统中应用的缓冲技术，多数通过使用外存来实现。6.简答题1,计算机中设备控制器是由哪些部分构成的？1 .什么是字节多路通道？什么是数组选择通道和数组多路通道？2 .有哪几种 I/O 控制方式？分别适用何种场合？3 .试说明 DMA 的工作流程。4 .在单缓冲情况下，为什么系统一块数据的处理时间为

9、max(C,T)+M。5 .为什么在双缓冲情况下，系统对一块数据的处理时间为 max(C,T)?6 .试绘图说明把多缓冲用于输出时的情况。7 .试说明收容输入工作缓冲区和提取输出工作缓冲区的工作情况。8 .何谓安全分配方式和不安全分配方式？9.为什么要引入设备独立性？如何实现设备独立性？10 .试说明 SPOOLing 系统的组成。11 .在实现后台打印时，SPOOLing 系统应为请求 I/O 的进程提供哪些服务？12 .试说明设备驱动程序具有哪些特点？13 .试说明设备驱动程序应具有哪些功能？14 .设备驱动程序通常要完成哪些工作？15 .设备中断处理程序通常需完成哪些工作？7.4 习题解

10、答要点.答案：(错)。缓冲技术的实现方法有硬件和软件两种。?硬件方法，适于应用在速度和安全性要求较高的重要场合，且费用很高；?软件方法，即在内存中开辟出专门的存储区来做缓冲区。操作系统采用的缓冲池技术是系统公用资源，由多个缓冲区组成，是通过采用软件的方7.4.1 单选题1.D2,D7.4.2 多选题1.(ABD)(1) (C)7.4.3 判断题B4.C(ADE)(2) (D)C6.C(ACD)(3) (ABC)7.C8.B(BCD)(BCD)(4) C10.C(BC)(5) (D)法在内存中实现的。.答案：（错）计算机外部设备分为：高速设备和低速设备。低速设备是不可以共享使用的，因为在一段时间

11、内不能由多个进程同时访问。.答案：（错）通道指令与一般机器指令有如下几点不同之处：通道指令的寻址方式较一般机器指令简单。通道指令的指令格式方式较一般机器指令简单。通道指令的操作码较一般机器指令简单。.答案：（错）在硬件结构中只有数组多路通道支持多个通道程序并发执行。.答案：（错）共享设备允许多个作业在一段时间内同时使用设备。.答案：（错）为了保证每一次设备分配的顺利实施，系统中设置了 DCB、COCB、CHCB、SDT 等数据结构。但这并不能保证设备分配的安全性。要想保证分配不发生死锁，还需进行安全性测算。.答案：（错）通道在 I/O 程序执行的开始或结束时，必需要 CPU 进行一定的处理。只

12、有在执行 I/O 程序期间，无需 CPU 干预。.答案：（错）前两种算法可用在设备分配中采用，而时间片轮转算法则不适合在设备O 分配中。因为一般设备的 I/O 操作一经启动后，便一直运行下去直到完成，I/O 操作期间不宜中断，更不宜切换给其他进程使用。.答案：（错）可以把独占设备作为系统的一种临界资源，用互斥的方法访问它。.错。因为操作系统中应用的缓冲技术是有其限定性的，一般是在内存中或通过硬件技术来实现的。基本上不通过外存来实现。7.4.4 简答题.答：包括：设备控制器与 CPU 的接口；设备控制器与设备的接口；输入输出逻辑（见下图所示）。.答：字节多路通道含有多个子通道。每个子通道连接一台

13、低速设备，以轮流方式共享主通道。任一子通道交换完一个字节后就将主通道让给下一个子通道。数组选择通道可连接多台高速外设，具有较高的传输速率。它有一台分配型子通道，一段时间内只能执行一道通道程序，使一台设备独占通道以进行数据交换，直到交换完后才可让给其他的设备。数组多路通道含有多个非分配型子通道，每个子通道连接一台高速外设，以轮流方状态状态UhJ数据数据状患状患栉制栉制式共享主通道。任一子通道交换完若干字节后就将主通道让给下一个子通道。.答：共有四种 I/O 方式：程序 I/O 方式，又称作“忙-等”方式。该方式执行一个循环程序，反复查询外设状态，如果外设“忙碌”则循环查询，直到查得外设状态为“闲

14、置”时止。该方式适用于机内没有中断机构的场合。中断控制 I/O 方式。该方式在进行 I/O 时，CPU 向控制器发出 I/O 命令后，由控制器控制外设操作，CPU 转其他任务的处理，即，CPU 与外设并行工作。当外设完成 I/O 后向 CPU 发中断信号，CPU 只需花费很少的时间进行 I/O 的善后处理，此前毋须进行干预。该方式可适于低速外设 I/O,并可配合 DMA 和通道方式实现 I/O。DMA(直接内存访问)方式。该方式适于高速外设 I/O,一次可以在外设与内存之间传输一个或多个数据块。传输完毕后才需 CPU 干预。通道方式。该方式中，系统预先要将 I/O 的过程实现为一段通道程序，置

15、于内存的特定位置，而后启动通道。由通道负责执行通道程序对外设进行 I/O 控制，CPU 转其他程序运行。I/O 完成后通道向 CPU 发中断信号，CPU 花很少时间作善后处理。.答：CPU 需要访问外存时，便发送一条访问命令给 DMA 的命令寄存器 CR、一个内存地址码给 DMA 的内存地址寄存器 MAR、 本次要传送的字节数给 DMA 的数据计数器 DC、 外存地址给 DMA的 I/O 控制逻辑中。启动 DMA 控制器，然后 CPU 转其他任务处理。DMA 控制器负责控制数据在内存与外存之间传送。每传送一个字节就需挪用一个内存周期，按MAR 从内存读出或写入内存一个字节，修改 MAR 和计数

16、器 DC。当 DC 修改为 0,表示传送 Z 束，由 DMA 向 CPU 发出中断请求。.答：令 T 是读外存数据送内存缓冲区时间，M 是数据从缓冲区传送到用户区的时间，C 是读内存用户区数据进行计算的时间。当进行第 I 次读外存数据送缓冲区时，系统可同时读出用户区中第(I-1)次数据进行计算。 此两项操作并行进行且互不干扰， 并与数据从缓冲区传送到用户区的操作串行进行，因此处理一块数据的时间大约为 max(C,T)+M。.答：该方式又称缓冲对换方式。写入者花费时间 T 将数据写满一个缓冲区后再写另一个缓冲区；读出者花费时间 M 将一个缓冲区数据送到用户区后再传送另一个缓冲区数据，运算者读出用

17、户区进行处理。由于将数据从缓冲区传送到用户区操作必须与读用户区数据进行处理串行进行，而且它们又可以与从外存传送数据填满缓冲区的操作并行。因此耗时大约为 max(C+M,T)。考虑到 M 是内存中数据块的“搬家”耗时，非常短暂可以省略，因此近似地认为是：max(C,T)。.答：一般情况下，需要将多缓冲区形成一个环。环上设置两个指针：Nexti 和 Nextg。前者指出数据的存入位置，后者指出数据的提取位置。下图是由 6 个缓冲区组成的环，其中，带阴影的表示是装满数据的缓冲区，不带阴影的是空缓冲区。当需要将环中的一个缓冲区数据输出时，用 P 操作独占该环；判断 Nexti 与 Nextg是否重合，

18、若是重合则表示环中数据已空，需要通过 V 操作释放该环，并阻塞等待。若Nexti 与 Nextg 没有重合，则从 Nextg 处取出一个缓冲区的数据，将 Nextg 顺序向后推一个位置，需要通过 V 操作释放该环。.答：当需要输入数据时，调用 GetBuf(emq)过程从空闲队列上摘下一个空缓冲区，作为收容输入工作缓冲区 hin,输入的数据被装入 hin 中，装满 hin 后，调用 PutBuf(inq,hin)过程将 hin 挂入输入队列 inq 中。当需要输出数据时，调用 GetBuf(outq)过程从输出队列上摘下一个装满数据的缓冲区，作为提取输出工作缓冲区 sout,将 sout 中的

19、数据提取输出，sout 的数据被提取完后，调用 PutBuf(emq,sout)过程将 sout 挂入空闲队列中。.答：安全分配是一种“挨弃请求和保持条件”的资源分配方式。在这种方式中，一个进程请求资源一旦获得(比如 I/O 请求时获得所需的设备)，该进程就由运行状态变为阻塞状态，使它不可能再请求新的资源。相反，当该进程开始运行时(比如 I/O 完成后被唤醒)，它已不占有资源。因此，这种分配挨弃了造成死锁的一个条件，分配是安全的。这种分配方式的缺点是进程推进速度慢，因为 CPU 与 I/O 是串行的。不安全的分配方式是指，进程在提出资源请求时(比如 I/O 请求)并不将它阻塞，而是允许它继续使

20、用 CPU,并提出第二次资源请求。 这样， 若第二次请求的资源已被其他进程占用使该进程被阻塞时，则该进程具备了“请求和保持”条件，可能产生死锁，因而说，这种分配是不安全的分配。.答：设备独立性又称为设备无关性。它指的是应用程序在使用设备进行 I/O 时,使用的是逻辑设备，而系统在实际执行时使用的是物理设备，由操作系统负责逻辑设备与物理设备的映射。引入设备独立性可以使设备的分配具有极大的灵活性，并易于实现 I/O 重定向。系统为每个进程设置一张“逻辑设备表(LUT)。当某进程用逻辑名来请求设备时，系统查阅“系统设备表”SDT,为它分配相应的可用物理设备。系统将这种用户逻辑设备与系统物理设备的映射

21、，建立在该用户的 LUT 中，并将该物理设备的驱动程序入口地址填入LUT 中。以后，该进程利用逻辑设备名请求 I/O 操作时，系统通过查找 LUT 即可找到物理设备及其驱动程序。SPOOLing 技术实现了将独占设备虚拟为多台逻辑设备的功能。.答：输入输出井。这是在磁盘上开辟两个大空间，一个是输入井，用来收容输入设备上的数据（模拟拖机输入的磁盘）；另一个是输出井，用来收容用户进程的输出数据（模拟脱机输出的磁盘）。输入缓冲区和输出缓冲区。这是内存中开辟的两个缓冲区，一个是输入缓冲区，暂存输入设备来的数据，以后再传送到输入井；另一个是输出缓冲区，暂存输出井送来的数据，以后传送到输出设备。输入进程和

22、输出进程。输入进程实现的是收容输入和提取输入。在收容输入时，负责将输入设备的数据通过内存输入缓冲区转存到磁盘的输入井中；提取输入时，负责将磁盘输入井的数据送入内存用户区。输出进程实现的是收容输出和提取输出，过程与输入过程相反。请求打印队列。.答：这项工作由 SPOOLing 的输出进程来承担，主要做三件事：在输出井上请求一块缓冲区，将要打印的数据送入其中。请求一张空白“用户请求打印表”，填入打印说明信息后挂入请求打印队列。一旦打印机空闲，就从请求打印队列头部取下一个请求打印表，根据表中要求将输出井的数据读入内存缓冲区，由打印机输出。.答：设备驱动程序又称设备处理程序，主要特点有：将进程的 I/

23、O 请求传送给设备控制器，并将设备控制器记录的设备状态、I/O 完成情况反馈给进程。设备驱动程序与设备的紧密性相关，不同的设备应配置不同的设备驱动程序。设备驱动程序与 I/O 控制方式紧密相关，四种控制方式应当各不相同。设备驱动程序与硬件紧密相关，部分程序必须用汇编语言编写。目前，驱动程序的基本操作都被固化到 ROM 中了。.答：设备驱动程序是请求 I/O 的进程与设备控制器之间的一个通信程序，主要功能有：将用户的要求转换为具体要求。检查用户的合法性，了解设备状态，根据要求传递参数，设置设备的工作方式。向设备控制器发 I/O 命令启动设备，完成具体的 I/O 操作。及时响应外设的中断请求，根据

24、中断类型调用相应的中断处理程序。具有通道的控制系统，还要构造通道程序。.答：设备驱动程序在启动设备前做一些必要的预备工作，然后启动设备。即：将抽象要求转换为具体要求。检查 I/O 请求的合法性。读出设备状态并检查。传递参数。设置工作方式。启动 I/O 设备。.答：当设备完成了 I/O 之后，设备控制器向 CPU 发送一个中断请求，CPU 响应后即可转向中断处理程序。中断处理程序的工作可分为以下几步：唤醒等待该项I/O的进程。保护被中断进程的 CPU 运行环境。分析中断原因，转入相应的中断处理程序。进行中断处理。恢复被中断进程的现场。7.5 考研试题精选及解析179-73b9-42a2-97eb

25、-ef13dff6417e-Numbered_ba1f45bf-.假设磁盘有 100 个柱面，编号 099。在完成了柱面 25 的请求后，当前正在处理 43 柱面的请求。磁盘请求的柱面按 38、6、40、2、20、22、10 的次序到达磁盘驱动器，寻道每移动一个柱面需 10ms,计算以下算法的总寻道时间。(1)FCFS(2)最短寻道优先(3)电梯调度(西北工业大学 2001 年驱动调度题)解：此类题应注意的移动方向，目前为由里到外(小到大)。(1)FCFS磁盘臂移动顺序为：43386402-20-22-10移动总数为 141 故总寻道时间为 1410ms(2)最短寻道优先磁盘臂移动顺序为：43

26、40382220106-2移动总数为 29 故总寻道时间为 290ms(3)电梯调度磁盘臂移动顺序为：4340382220106-2 移动总数为 29 故总寻道时间为 290ms179-73b9-42a2-97eb-ef13dff6417e-Numbered_ba1f45bf-.一个软盘有 40 个柱面，寻道时移过每个柱面花 6ms。若不采用文件块紧密存放措施，则逻辑上相邻的块平均间隔 13 个柱面，若采用文件块紧密存放措施，则逻辑上相邻的块平均间隔 2 个柱面。假定读写时找到柱面后平均旋转延迟时间为 100ms，传输速率为每块 25ms,则在此两种情况下传输一个 100 块的文件各需多长时间

27、？华南理工大 2001 驱动调度题)解：读第一块时平均移动 20 个柱面，需时 20X6ms=120ms。平均旋转延迟时间为 100ms,传输速率为每块 25ms,故读取第一块花时=120+100+25=245ms。(1)不采用文件块紧密存放措施从第二块起每块花时=13X6ms+100+25=203ms,故传输一个 100 块的文件需=245+99X203=20342ms=20.342s。(2)采用文件块紧密存放措施从第二块起每块花时=2X6ms+100+25=137ms,故传输一个 100 块的文件需=245+99X137=20342ms=13808ms=13.808s。179-73b9-4

28、2a2-97eb-ef13dff6417e-Numbered_ba1f45bf-.假如有 4 个记录 A、B、C、D,顺序存放在磁盘的某磁道上，该磁道划分为 4 块，每块存放一个记录。现在要顺序处理这些记录，如果磁盘的转速为 20ms 转一周，处理程序每读出一个记录后花 5ms 时间进行处理。试问：处理完这 4 个记录需多少时间？为了缩短处理时间应进行优化分布，试问应如何安排这些记录？并计算处理的总时间。(上交大 1995 驱动调度题)解：优化前顺序存放 A、B、C、D,处理总时间=(5+5)+(5X3+5+5)+(5X3+5+5)+(5X3+5+5)=85ms优化后存放次序 A、C、B、D,

29、处理总时间=(5+5)+(5+5)+(5+5+5)+(5+5)=45ms179-73b9-42a2-97eb-ef13dff6417e-Numbered_ba1f45bf-.I/0 软件一般分为四个层次： 用户层、 与设备无关的软件层、设备驱动程序以及中断处理程序。试说明以下各个工作是在哪一层完成的？b7080001f-Numbered_b2f968da-b302-4687-bf31-8f96f6488119005be09c-Numbered_50032ca2-aed1-4949-8d78-9122fe7296b5-向设备寄存器写命令；b7080001f-Numbered_b2f968da-b302-4687-bf31-8f96f6488120005be09c-Numbered_50032ca2-aed1-4949-8d78-9122fe7296b5-检查用户是否有权使用设备；b7080001f-Numbered_b2f968da-b302-4687-bf31-8f96f6488121005be09c-Numbered_50032ca2-aed1-4949-8d78-9122fe7296b5-将二进制整数转化成 ASCII 码以便才 T 印。(北京大学 2000 设备管理)解：I/O 软件层次如下层次用户层 I