8. 为什么说中断是OS赖以生存的基础？
答：中断在操作系统中有着特殊重要的地位，它是多道程序得以实现的基础，没有中断，就不可能实现多道程序，因为进程之间的切换是通过中断来完成的。另一方面，中断也是设备管理的基础，为了提高处理机的利用率和实现CPU和I/O设备并执行，也必需有中断的支持。中断处理程序是I/O系统中最低的一层，它是整个I/O系统中最低的一层。
9. 对中断源的两种处理方式分别用于那种场合？
答：1）屏蔽（禁止）中断：当处理机正在处理一个中断时，将屏蔽掉所有的中断，直到处理机已处理完本次中断，再去检查是否有中断产生。所有中断按顺序处理，优点是简单，但不能用于实时性要求较高的中断请求。
2）嵌套中断：在设置了中断优先级的系统中，当同时有多个不同优先级的中断请求，CPU优先响应优先级最高的中断请求，高优先级的中断请求可以抢占正在运行的低优先级中断的处理机。
10. 设备中断处理程序通常需完成哪些工作？
答：1、唤醒被阻塞的驱动进程。2、保护被中断进程的CPU环境。3、转入相应的设备处理程序。4、中断处理。5、恢复被中断进程的现场。 11. 简要说明中断处理程序对中断进行处理的几个步骤。
答：1、测定是否有未响应的中断信号 2、保护被中断进程的CPU环境 3、转入相应的设备处理程序 4、中断处理 5、恢复CPU的现场并退出中断 12. 试说明设备驱动程序具有哪些特点。 （1）将接收到的抽象要求转为具体要求；
（2）检查用户 I/O 请求合法性，了解 I/O 设备状态，传递有关参数，设置设备工作方式；
（3）发出 I/O 命令，启动分配到的 I/O 设备，完成指定 I/O 操作； （4）及时响应由控制器或通道发来的中断请求，根据 中断类型调用相应中断处理程序处理；
（5）对于有通道的计算机，驱动程序还应该根 据用户 I/O 请求自动构成通道程序。
13. 设备驱动程序通常需要完成哪些工作？ 答：（1）将接收到的抽象要求转为具体要求；
（2）检查用户I/O请求合法性，了解I/O 设备状态，传递有关参数，设置设备工作方式；
（3）发出I/O 命令，启动分配到的I/O设备，完成指定I/O 操作；
（4）及时响应由控制器或通道发来的中断请求，根据中断类型调用相应中断处理程序处理； （5）对于有通道的计算机，驱动程序还应该根据用户 I/O 请求自动构成通道程序。
14. 简要说明设备驱动程序的处理过程可分为哪几步。 答：1）将抽象要求转换为具体要求； 2）对服务请求进行校验； 3）检查设备的状态； 4）传送必要的参数。
15. 试说明I/O控制发展的主要推动因素是什么？ 答：促使I/O控制不断发展的几个主要因素如下：
1.尽量减少CPU对I/O控制的干预，把CPU从繁杂的I/O控制中解脱出来，以便更多地去完成数据处理任务。
2.缓和CPU的高速性和设备的低速性之间速度不匹配的矛盾，以提高CPU的利用率和系统的吞吐量。
3.提高CPU和I/O设备操作的并行程度，使CPU和I/O设备都处于忙碌状态，从而提高整个系统的资源利用率和系统吞吐量。
16. 有哪几种I/O控制方式？各适用于何种场合？
答：I/O控制方式：程序I/O方式、中断驱动I/O控制方式、DMAI/O控制方式、I/O通道控制方式。
程序I/O方式：适用于早期的计算机系统中，并且是无中断的计算机系统； 中断驱动I/O控制方式：是普遍用于现代的计算机系统中；
DMA I/O控制方式：适用于I/O设备为块设备时在和主机进行数据交换的一种I/O控制方式；当I/O设备和主机进行数据交换是一组数据块时通常采用I/O通道控制方式，但此时要求系统必须配置相应的通道及通道控制器。 17. 试说明DMA的工作流程。 答：以从磁盘读入数据为例，说明DMA的工作流程。当CPU要从磁盘读入数据块时，先向磁盘控制器发送一条读命令。该命令被送到命令寄存器CR中。同时还发送本次要读入数据的内存起始目标地址，送入内存地址寄存器MAR；本次要读数据的字节数送入数据计数器DC，将磁盘中的源地址直接送DMA控制器的I/O 控制逻辑上。然后启动DMA 控制器传送数据，以后CPU 便处理其它任务。整个数据传送过程由DMA控制器控制。下图为DMA方式的工作流程图。
18.为什么要引入与设备的无关性？如何实现设备的独立性？
答：引入设备独立性，可使应用程序独立于具体的物理设备，是设备分配具有灵活性。另外容易实现I/O重定向。为了实现设备独立性，必须在设备驱动程序之上设置一层设备独立性软件，用来执行所有I/O设备的公用操作，并向用户层软件提供统一接口。关键是系统中必须设置一张逻辑设备表LUT用来进行逻辑设备
到物理设备的映射，其中每个表目中包含了逻辑设备名、物理设备名和设备驱动程序入口地址三项；当应用程序用逻辑设备名请求分配I/O设备时，系统必须为它分配相应的物理设备，并在LUT中建立一个表目，以后进程利用该逻辑设备名请求I/O操作时，便可从LUT中得到物理设备名和驱动程序入口地址。
19.与设备的无关的软件中，包括了哪些公有操作的软件？
答：1、设备驱动程序的统一接口2、缓冲管理3、差错控制4、对独立设备的分配与回收5、独立于设备的逻辑数据块
20. 在考虑到设备的独立性时，应如何分配独占设备？
答：（1）进程以逻辑设备名提出I/O请求。 （2）根据逻辑设备表相应表项获得I/O请求的逻辑设备对应类型的物理设备在系统设备表中的指针。 （3）从指针所指位置起顺序检索系统设备表，直到找到一个属于对应I/O请求所用类型、空闲可用且基于设备分配安全性算法验证为安全分配的设备的设备控制表，将对应设备分配给请求进程；如果未找到安全可用的空闲设备，则把请求进程的进程控制块挂到相应类型设备的等待队列上等待唤醒和分配。 （4）系统把设备分配给I/O请求进程后，再到该设备的设备控制表中找出与其相连接的控制器的控制器控制表，根据其状态字段判断该控制器是否忙碌，若忙则把请求进程的进程控制块挂到该控制器的等待队列上；否则将该控制器分配给进程。 （5）系统把控制器分配给I/O请求进程后，再到该控制器的控制器控制表中找出与其相连接的通道的通道控制表，根据其状态字段判断该通道是否忙碌，若忙则把请求进程的进程控制块挂到该通道的等待队列上；否则将该通道分配给进程。 （6）只有在设备、控制器和通道三者都分配成功时，这次的设备分配才算成功，然后便可启动设备进行数据传送。
21.何谓设备虚拟？实现设备虚拟式所依赖的关键技术是什么？
答：通过虚拟技术可将一台独占设备变换成若干台逻辑设备，供若干个用户（进程）同时使用，通常把这种经过虚拟技术处理后的设备称为虚拟设备。其实现所依赖的关键技术是SPOOLING 技术。
22. 在实现后台打印时，SPOOLing系统应为请求I/O的进程提供哪些服务？ 答：1、由输出进程在输出井中为之申请一空闲盘块区，并将要打印的数据送入其中；
2、输出进程再为用户进程申请一张空白的用户打印表，并将用户的打印要求填入其中，再将该表挂到请求打印队列上。
3、一旦打印机空闲，输出进程便从请求打印队列的队首取出一张请求打印表，根据表中的要求将要打印的数据从输出井传送到内存缓冲区，再由打印机进行打印。
23.假脱机系统向用户提供共享打印机的基本思想是什么？
答：对每个用户而言，系统并非即时执行其程序输出数据的真实打印操作，而只是即时将数据输出到缓冲区，这时的数据并未真正被打印，只是让用户感觉系统已为他打印；真正的打印操作，是在打印机空闲且该打印任务在等待队列中已排到队首时进行的；以上过程是对用户屏蔽的，用户是不可见的。 24.引入缓冲的主要原因是什么？
答：缓和CPU与I/O设备之间速度不匹配的矛盾；减少对CPU的中断频率；放宽对中断响应时间的限制；解决数据力度不匹配的问题；提高CPU和I/O设备之间的并
行性。
25.在单缓冲情况下，为什么系统对一块数据的处理时间为max(C, T)+M ？ 答：在块设备输入时，假定从磁盘把一块数据输入到缓冲区的时间为T；操作系统将缓冲区数据传送给用户区的时间为M；而CPU对这一块数据进行计算得时间为C。在单缓冲情况下，由于设备的输入操作和CPU的处理操作可以并行，所以系统对每一整块数据的处理时间为max(C, T) + M。
26. 为什么在双缓冲情况下，系统对一块数据的处理时间为max(C, T)？ 答：该方式又称缓冲对换方式，在设备输入时，先将数据送入第一缓冲区，装满后便转向第二缓冲区。此时操作系统可以从第一缓冲区移出数据，并送入用户进程。接着由CPU对数据进行计算。在双缓冲区中，不仅设备的输入操作和CPU的处理操作可以并行，设备的输入操作和数据的传送操作也可以并行，因此耗时大约为max(C+M,T)。考虑到M是内存中数据块的“搬家”耗时，非常短暂可以省略，因此近似地认为是：max(C,T)。
27. 试绘图说明把多缓冲用于输出时的情况。 答：多缓冲用于输出的示意图如下：
28.试说明收容输入工作缓冲区和提取输出工作缓冲区的工作情况。
答：① 收容输入工作缓冲区的工作情况为：在输入进程需要输入数据时，调用GetBuf(EmptyQueue)过程，从EmptyQueue队列的队首摘下一个空缓冲区，作为收容输入工作缓冲区Hin。然后把数据输入其中，装满后再调用PutBuf(InputQueue, Hin)过程，将该缓冲区挂在输入队列InputQueue的队尾。 ② 提取输出工作缓冲区的工作情况为：当要输出数据时，调用
GetBuf(OutputQueue)过程，从输出队列的队首取得一装满输出数据的缓冲区作为提取输出工作缓冲区Sout。在数据提取完后，再调用PutBuf(EmptyQueue, Sout)过程，将该缓冲区挂到空缓冲队列EmptyQueue的队尾。 29.何谓安全分配方式和不安全分配方式？
答：① 安全分配方式是指每当进程发出I/O 请求后，便进入阻塞状态，直到其I/O 操作完成时才被唤醒。在采用这种分配策略时，一旦进程已获得某种设备资源后便阻塞，使它不可能再请求任何资源，而在它运行时又不保持任何资源。这种分配方式已经摒弃了造成死锁的“请求和保持”条件，分配是安全的。缺点是进程进展缓慢，CPU与I/O 设备串行工作。
②不安全分配方式是指进程发出I/O 请求后仍继续执行，需要时又可发出第二个I/O 请求、第三个I/O 请求。仅当进程请求的设备已被另一个进程占有时，进程才进入阻塞状态。优点是一个进程可同时操作多个设备，进程推进迅速。缺点是分配不安全，可能具有“请求和保持”条件，可能造成死锁。因此，在设备分配程序中需增加一个功能，用于对本次的设备分配是否会发生死锁进行安全性计算，仅当计算结果表明分配安全的情况下才进行分配。
30.磁盘访问时间由哪几部分组成？每部分时间应如何计算？
答：磁盘访问时间由寻道时间Ts、旋转延迟时间Tr、传输时间Tt 三部分组成。 （1）Ts 是启动磁臂时间s 与磁头移动n条磁道的时间和，即Ts = m × n + s。 （2）Tr是指定扇区移动到磁头下面所经历的时间。硬盘15000r/min时Tr为2ms;软盘300或600r/min时Tr为50~100ms。
（3）Tt 是指数据从磁盘读出或向磁盘写入经历的时间。Tt 的大小与每次读/写的字节数b和旋转速度有关：Tt = b/rN。
31.目前常用的磁盘调度算法有哪几种？每种算法优先考虑的问题是什么？ 答：目前常用的磁盘调度算法有先来先服务、最短寻道时间优先及扫描等算法。 (1) 先来先服务算法优先考虑进程请求访问磁盘的先后次序；
(2) 最短寻道时间优先算法优先考虑要求访问的磁道与当前磁头所在磁道距离是否最近；
(3) 扫描算法考虑欲访问的磁道与当前磁道间的距离，更优先考虑磁头当前的移动方向。