一个进程从所在的队列中退出称为出队。根据要出队的进程原先在队列中的位置可以分成三种情况：队首进程出队、________和________。

假定有一个可存放50封信的公共信箱，现要用PV操作的管理方式来实现进程间通信。请回答：

(1)该问题能用解决生产者/消费者问题的方法来实现吗?

(2)写出用PV操作管理时应定义的变量和信号量及其含义;

(3)写出发送进程和接收进程的程序(发送进程和接收进程名自定)。

假设一个磁盘组有100个柱面，编号为0-99，每个柱面有32个磁道，编号为0-31，每个盘面有16个扇区，编号为0-15。现采用位示图方法管理磁盘空间，令磁盘块号按柱面顺序和盘面顺序编排。请回答下列问题：

(1)若采用32位的字组成位示图，共需要多少个字?

(2)第40字的第18位对应于哪个柱面、哪个读写磁头和哪个扇区?

在一个采用页式虚拟存储管理的系统中，有一用户作业依次要访问的字地址序列是：115，250，156，78，456，118，389，402，275，121。现分配给该作业三个主存块，初始状态为空，页面大小为100字。当页面调度算法采用LRU算法时，填写下面的表格，回答共产生多少次缺页中断?缺页中断率为多少?

简单叙述输入输出中断事件的操作异常结束的情况。

有五个计算型的进程进入就绪队列，它们的优先级和需要处理器的时间如下表所示：

约定当所有进程均进入就绪队列后才开始调度，且忽略进程进入就绪队列和进行调度所花费的时间。要求：

(1)写出采用“先来先服务调度算法”的进程调度次序及进程平均等待时间。

(2)写出采用“最高优先级调度算法”的进程调度次序及进程平均等待时间。

为什么银行家算法能避免死锁的发生?

何为中断响应?中断处理程序主要工作有哪些方面?

简单叙述UNIX系统的空闲块管理方案。

对进程竞争的资源管理不当就会引起死锁。死锁的发生是与资源的________和进程的________有关。

UNIX操作系统向用户提供哪两类使用接口?并简述这两类接口。