计算机操作系统第五章设备管理复习资料.doc

第五章 设备管理 （一）简答题 为什么要在设备管理中引入缓冲技术？ 解：缓冲技术是用来在两种不同速度的设备之间传输信息时平滑传输过程的常用手段。在OS的设备管理中，引入缓冲技术的主要原因可归结为以下几点。 （1）缓和CPU与I/O设备间速度不匹配的矛盾。一般情况下，程序的运行过程是时而进行计算，时而进行输入或输出。以打印机输出为例，如果没有缓冲，则程序在输出时，必然由于打印机的速度跟不上而使CPU停下来等待；然而在计算阶段，打印机又无事可做。如果设置一个缓冲区，程序可以将待输出的数据先输出到缓冲区中，然后继续执行；而打印机则可以从缓冲区取出数据慢慢打印。 （2）减少中断CPU的次数。例如，假定设备只用一位二进制数接收从系统外传来的数据，则设备每接收到一位二进制数就要中断CPU一次，如果数据通信速率为9.6Kb/s，则中断CPU的频率也是9.6KHz，即每100us就要中断CPU一次，若设置一个具有8位的缓冲寄存器，则可使CPU被中断的次数降低为前者的1/8。 （3）提高CPU和I/O设备之间的并行性。由于在CPU和设备之间引入了缓冲区，CPU可以从缓冲区中读取或向缓冲区写入信息，相应地设备也可以向缓冲区写入或从缓冲区读取信息。在CPU工作的同时，设备也能进行输入输出操作，这样，CPU和I/O设备就可以并行工作。 引入缓冲的主要原因是什么？P155 【解】 引入缓冲的主要原因是： 缓和CPU和I/O设备速度不匹配的矛盾； 减少对CPU的中断频率，放宽对中断响应时间的限制 提高CPU和I/O设备之间的并行性。 请简述为什么要在核心I/O子系统中要引入缓冲机制（Buffering）。 答：引入缓冲的主要原因： （1） 缓和CPU与I/O设备间速度不匹配的矛盾。 （2） 减少对CPU的中断频率，放宽对中断响应时间的限制。 （3） 提高CPU与I/O设备之间的并行性。 简述SPOOLing（斯普林）系统的工作原理。 解：最短寻道时间优先法总是让查找时间最短的那个请求先执行，而不考虑请求访问者到来的先后时间。即靠近当前移动臂位置的请求访问者将优先执行。当前磁头在53道上，则总的移动道数为： 12 + 2+ 30+ 23+ 84+ 24+ 2+ 59 =236 65 67 37 14 98 122 124 183 什么是虚拟设备？请说明SPOOLing系统是如何实现虚拟设备的。 解：虚拟设备是指通过虚拟技术将一台独占设备变换为若干台逻辑设备，供若干个用户进程同时使用，通常把这种经过虚拟技术处理后的设备称为虚拟设备。 SPOOLing系统主要由输入井和输出井（磁盘上）、输入缓冲区和输出缓冲区（内存中）、输入进程和输出进程三部分组成。 当要运行用户程序时，由输入进程将用户要求的程序和数据预先从输入设备经由输入缓冲区送到输入井，当程序运行需要输入数据时，直接从输入井将数据读入内存。 当用户程序要求输出数据时，由输出进程先将数据从内存送到输出井，待输出设备空闲时，再将输出井中的数据经由输出缓冲区送到输出设备上。 由于磁盘是共享设备，输入井及输出井是磁盘上的2个存储区域，因此多个用户进程可以共享使用输入井及输出井，这样，就将独占型设备改造成了可共享使用的虚拟设备。 下面以打印机为例进行说明，当用户进程请求打印输出时，操作系统同意为进程打印，但并不真正把打印机分配给该用户进程，而是为进程在磁盘上的输出井中分配一个空闲区域，并将要打印的数据送入其中，同时还为用户进程申请一张用户请求打印表，将用户的打印要求填入其中，再将该请求打印表挂在请求打印队列上。如果还有进程要求打印输出，系统仍可以接受该请求，也为进程完成上述操作。如果打印机空闲，输出进程将从请求打印队列的队首取出一张请求打印表，根据表中的要求将要打印的数据从输出井传送到内存的输出缓冲区，再由打印机进行打印。打印完成后，输出进程再查看请求打印队列中是否还有请求打印表，若有，则再取出第一张请求打印表，并根据其中的打印要求进行打印，如此重复，直至请求打印队列空为止，输出进程才将自己阻塞起来，直到下次再有打印请求时才被唤醒。 在应如何实现I/O的问题上，整个系统可以只设置一个I/O进程，负责系统内的所有设备的I/O操作。是否还有其他实现方案（至少回答2种）？ 解：在不同操作系统中，所采用的设备处理方式并不完全相同。除整个系统设置一个I/O进程这种方式外，还有以下2种方式。 （1）为每一类设备设置一个I/O进程，它专门执行这类设备的I/O操作。例如，为同一类型的打印机设置一个打印进程。 （2）不设置专门的I/O进程，而只为各类设备设置相应的设备处理程序模块，供用户或系统进程调用。 简述中断处理过程。 解：当中断发生时，一