存储器由主存和_______组成。

在采用紧缩技术时，应该尽可能减少需要移动的_______和信息量。

采用_______模型，可以解决颠簸问题。

简述系统对相关临界区的调度使用原则。

简述死锁产生的四个必要条件。

简述资源分配图的化简方法。

简述虚拟存储器系统中常用的页面调度策略。

生产围棋的工人不小心把相等数量的黑子和白子混装在一个盒子里，现在要用自动分拣系统把黑子和白子分开，该系统由两个并发执行的进程PA和PB组成，系统功能如下：（1）PA专拣黑子，PB专拣白子。（2）每个进程每次只拣一个子，当一个进程拣子时，不允许另一个进程去拣子。（3）当一个进程拣一个子（黑或白）后，必须让另一个进程去拣一个子（白或黑）。请回答：（1）这两个并发进程之间的关系是同步还是互斥？（2）写出P、V操作管理时应定义的信号量及其初值。（3）根据定义的信号量，写出用P、V操作管理两个并发进程的程序。

若某一系统有同类资源12个，进程A、B、C所需的资源总数分别为5、10、7。下表中列出了这些进程向系统申请资源的次序和数量，请回答：（1）如采用银行家算法分配资源，请写出完成第5次分配后各进程的状态及所占资源量。（2）请继续完成以后的资源分配，直到全部进程满足资源分配的要求。

某系统有六个资源R₁、R₂、R₃、R4、R5、R6由四个进程P₁、P₂、P₃、P4共享，该系统釆用死锁检测方式管理资源，某时刻进程等待表和资源占用表如下表所示：试分析此时系统是否岀现死锁？为什么？（提示：可使用资源分配图）