答：SPOOLing是Simultaneous Peripheral Operation On-Line （即外部设备联机并行操作）的缩写，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常称为“假脱机技术”。
SPOOLing技术是在通道技术和多道程序设计基础上产生的，它由主机和相应的通道共同承担作业的输入输出工作，利用磁盘作为后援存储器，实现外围设备同时联机操作。
SPOOLing系统由专门负责I/O的常驻内存的进程以及输入井、输出井组成；它将独占设备改造为共享设备，实现了虚拟设备功能。
9．在生产者—消费者问题中，能否将生产者进程的wait(empty)和wait(mutex)语句互换，为什么？ 不能。（2分）
因为这样可能导致系统死锁。当系统中没有空缓冲时，生产者进程的wait(mutex)操作获取了缓冲队列的控制权，而wait(empty) 导致生产者进程阻塞，这时消费者进程也无法执行。（3分）
10．进程的基本状态有哪些？这些状态之间是如何转换的？ 进程的基本状态有：就绪，阻塞，执行三种。（2分） 就绪到执行：进程调度 执行到就绪：时间片完
执行到阻塞：I/O请求或等待事件发生
阻塞到就绪：I/O完成或事件已发生 （3分）
11．什么是快表？它在地址转换中起什么作用？
快表是一个高速、具有并行查询能力的联想存储器，用于存放正运行的进程的当前页号和块号，或者段号和段起始地址。（2分）
加入快表后,在地址转换时，首先在快表中查找，若找到就直接进行地址转换；未找到，则在主存页表继续查找，并把查到的页号和块号放入联想存储器中。快表的命中率很高，有效地提高了地址转换的速度。 （3分） 12．什么是设备独立性，它是如何实现的？
设备独立性即应用程序独立于使用的物理设备，在应用程序中使用逻辑设备名称来请求使用某类设备。系统在执行时，是使用物理设备名称。（3分） 要实现设备独立性必须由设备独立性软件完成，包括执行所有设备的公有操作软件提供统一的接口，其中逻辑设备到物理设备的映射是由逻辑设备表LUT完成的。 （2分）
13．文件的物理结构有哪几类，那种结构能支持大型文件？ 文件的物理结构有：顺序文件、链接文件和索引文件。（4分） 其中索引文件能支持大型文件。（1分） 14.试说明和比较几种文件共享的方法 绕弯路法： 连访法：
利用基本文件目录实现文件共享： 基于索引节点的共享方法： 利用符号链实现文件共享：
15.处理机调度分为哪三级？各自的主要任务是什么？
答：作业调度：从一批后备作业中选择一个或几个作业，给它们分配资源，建立进程，挂入就绪队列。执行完后，回收资源。
进程调度：从就绪进程队列中根据某个策略选取一个进程，使之占用CPU。 交换调度：按照给定的原则和策略，将外存交换区中的进程调入内存，把内存中的非执行进程交换到外存交换区中。
16．什么是高级调度、中级调度和低级调度？
答：作业调度：从一批后备作业中选择一个或几个作业，给它们分配资源，建立进程，挂入就绪队列。执行完后，回收资源。
进程调度：从就绪进程队列中根据某个策略选取一个进程，使之占用CPU。 交换调度：按照给定的原则和策略，将外存交换区中的进程调入内存，把内存中的非执行进程交换到外存交换区中。
18.目前操作系统采用的目录结构是什么？它具有什么优点？
为了给用户提供对文件的存取控制及保护功能，而按一定规则对系统中的文件名，(亦可包含文件属性)进行组织所形成的表，称为目录表或文件目录。目前操作系统采用的目录结构是树型目录结构，它的优点有：
（1） （2） （3）
19．什么是死锁？产生死锁的四个必要条件是什么？
有效地提高对目录的检索速度； 允许文件重名； 便于实现文件共享。
死锁：当某进程提出资源申请后，使得系统中一些进程处于无休止的阻塞状态，在无外力作用下，永远不能再继续前进。
产生死锁的必要条件：互斥条件：某段时间内某资源只能由一个进程使用。不剥夺条件：资源在未使用完前，不能被剥夺，由使用进程释放。部分分配（请求和保持）：进程因请求资源而阻塞时，对已分配给它的资源保持不放。环路条件：发生死锁时，有向图必构成一环路。
20.什么是内存分页存储管理？它有什么特点？
分页存储管理是将各进程的地址空间分成大小相等的页，把内存的存储空间也分成与页大小相同的片，称为物理块。在分配存储空间时，以块为单位来分配。 优点：有效解决存储器的零头问题，能在更高的程度上进行多道程序设计，从而相应提高了存储器和CPU 的利用率。
缺点：采用动态地址变换为增加计算机成本和降低CPU 的速度。表格占内存空间，费时来管理表格。存在页内碎片。作业动态的地址空间受内存容量限制。 21．说明进程的结构、特征和基本状态。 答：结构：PCB (进程控制块)+程序+数据集合。 特征：动态性、并发性、独立性、制约性、结构性。 基本状态：就绪态、执行态、等待态。
23．页式和段式内存管理有什么区别？怎样才能实现共享和保护？
答：段式与页式存储管理的比较如下表所示。
段式 页式 分段由用户设计划分，每段对应一个相应分页用户看不见，由操作系统为内存的的程序模块，有完整的逻辑意义。 段面是信息的逻辑单位 便于段的共享，执行时按需动态链接装入。 段长不等，可动态增长，有利于新数据增长。 管理划分。 页面是信息的物理单位 页一般不能共享 页面大小相同，位置不能动态增长。 二维地址空间：段名、段中地址；段号、一维地址空间 段内单元号 往往需要多次缺页中断才能把所需信息完整地调入内存 管理形式上象页式，但概念不同 实现页（段）的共享是指某些作业的逻辑页号（段号）对应同一物理页号（内存中该段的起始地址）。页（段）的保护往往需要对共享的页面（段）加上某种访问权限的限制，如不能修改等；或设置地址越界检查，对于页内地址（段内地址）大于页长（段长）的存取，产生保护中断。 24．在哲学家算法中，是否能防止或解除死锁？为什么？
答：银行家算法部分防止和解除死锁，因为它只能根据安全状态防止部分死锁，没有防止和解除所有死锁的能力。
25．在原语执行期间，是否可以响应中断？为什么？ 答：原语执行期间可以响应中断，只是不能进行进程切换。