操作系统复习指南.docVIP

操作系统复习指南 题型分布： 1 例题：信号量机制的应用 3 复习题一 5 复习题二 12 复习题三 21 复习题四 30 复习题五 41 复习题六 50 题型分布： 一 30分 15个 二、判断题 10个 三、简答题 10分 2个 原语 临界区，使用临界资源的要求 基本调度，进程调度 产生死锁的原因 进程三种状态及转换图 四、计算题 20分 2个 五、应用题 20个 2个 银行家算法 信号量机制 考试分 例题：信号量机制的应用 复习题一 一、填空题(11小题,共22.0分) [1] (?????????? )。 [2] 为了对所有进程进行有效的管理，常将各进程的PCB用(???????????????? )方式、(???????????????? )方式和(???????????????? )方式等三种方式组织起来。 [3] 产生死锁的四个必要条件是(????? )、(?? ???)、(????? )、(????? )。 [4] 紧缩是通过移动内存中的程序数据，从而使得(?????????????????????? )被连成一片，这就要求动态重定位技术支持。 [5] 每执行一次V操作，表示(?????? )；若S.value = 0，则表示(?????? )，此时应(??????