正确答案：绝对、相对

40、什么是快表？它在地址转换中起什么作用？

正确答案：快表是一个高速、具有并行查询能力的联想存储器，用于存放正运行的进程的当前页号和块号，或者段号和段起始地址。加入快表后，在地址转换时，首先在快表中查找，若找到就直接进行地址转换；未找到，则在主存页表继续查找，并把查到的页号和块号放入联想存储器中。快表的命中率很高，有效地提高了地址转换的速度。

41、设备I/O方式有如下三种：询问、中断、（）。

正确答案：通道

42、从设备的资源属性分类，可以分为（）和共享设备。

正确答案：独占设备

43、进程同步是指并发进程之间存在一种制约关系，一个进程的执行依赖于另一个进程的消息，当一个进程没有得到另一个进程的消息时必须（），直到消息到达才被唤醒。

正确答案：等待

44、启动磁盘执行一次输入/输出操作花费的时间由哪几部分组成？

正确答案：启动磁盘执行一次输入/输出操作时，先把移动臂移动到指定的柱面，再等待指定的扇区旋转到磁头位置，然后让指定的磁头进行读/写，完成信息传送。因此，执行一次输入/输出操作花费的时间有：寻找时间�D�D�D磁头在移动臂带动下移动到指定柱面所花的时间；延迟时间�D�D�D指定扇区旋转到磁头位置下所需要的时间；传送时间�D�D�D由磁头进行读/写完成信息传送的时间。其中传送时间是硬件设计时就已固定了的，而寻找时间和延迟时间是与信息在磁盘上的位置有关。

45、实现SPOOL系统时必须在磁盘上辟出称为（）和（）的专门区域，以存放作业信息和作业执行结果。

正确答案：输入井、输出井

46、当多个线程协作完成一项任务时，线程间必须通过（）来实现协作工作。

正确答案：PV操作

47、不可中断的过程称为（）。

正确答案：原语

48、中断装置是按预定的顺序响应同时出现的多个中断事件，把这个预定的顺序称为（）。

正确答案：中断优先级

49、操作系统中，进程通信有信件、（）几种方式。

正确答案：通信原语

50、进程调度中"可抢占"和"非抢占"两种方式，哪一种系统的开销更大？为什么？

正确答案：可抢占式会引起系统的开销更大.可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间（和空间）开销增大。

51、进程间相互合作的关系是（）关系，而对资源争用的关系是（）关系.若干进程使用同一临界资源时必须互斥执行。

正确答案：同步、互斥

52、同一进程中的各线程共享（）所占用的资源。

正确答案：进程

53、中断装置发现中断事件后，通过交换（）来实现中断响应。

正确答案：程序状态字

54、系统有某类资源5个，供3个进程共享，如果每个进程最多申请（）个该类资源，则系统是安全的。

正确答案：2

55、对信号量S每执行一次P操作，则信号量S的值就减1.当S的值小于0时，执行P操作的进程的状态就置为阻塞态，把相应的PCB连入该信号量队列的（），并且该进程放弃处理机，由（）调度合适进程。