五、算法题
1、前趋关系如下所示，S1->S2，S1->S3，S2->S4，S3->S4。试用信号量进程描述。
2、生产者—消费者问题的同步算法中，为什么颠倒生产者进程中的两个wait()操作次序将导致进程死锁？
3、今有3个并发进程R、M、P，它们共享一个缓冲器B。进程R负责从输入设备读信息，每读出一个记录将其存放在缓冲器B中。进程M在缓冲器B中加工进程R存入的记录。进程P把加工后的记录打印输出。缓冲器B中每次只能存放一个记录，当记录被加工输出后，缓冲器B中又可存放一个新记录。请用P、V操作为同步机制写出它们并发执行时能正确工作的程序。
4、桌子上有一个盘子，每次只能放一个水果。爸爸专向盘子中放苹果，妈妈专向盘子中放橘子，一个儿子专等吃盘子中的橘子，一个女儿专等吃盘子中的苹果。用信号量机制实现他们之间的同步机制。
5、一个牛奶生产厂家为一个消费者提供牛奶，牛奶生产厂家每次将牛
奶放入消费者的牛奶箱中，消费者从牛奶箱中取牛奶。当牛奶箱满时，牛奶生产厂家不能向牛奶箱中放牛奶；当牛奶箱空时，消费都不能从牛奶箱中取牛奶。
6、使用记录型信号量解决经典的生产者和消费者问题。
7、在测量控制系统中的数据采集任务时，把所采集的数据送往一单
缓冲区；计算任务从该单缓冲区中取数据进行计算。试写出利用信号量机制实现两任务共享单缓冲区的同步算法。
8、请说明下面生产者—消费者问题描述出现的问题并进行错误的改正。
Semaphore mutex=1；/*互斥用信号量，生产者、消费者对有界缓冲池应互斥使用*/
Semaphore empty=n；/*同步用信号量，缓冲池初始时空缓冲区数目为n*/ Semaphore full=0；/*同步用信号量，缓冲池初始时满缓冲区数目为0*/
main() { Cobegin Producer()； Consumer()； Coend }
Producer（） {
While（1） {
生产一个产品； P（mutex）； P（full）； 放产品； V（mutex）； } }
Consumer（） {
While（1） {
P（mutex）； P（empty）； 取产品； V（mutex）； 消费产品； } }
六、简答题
1、产生死锁的4个必要条件是什么？
2、进程有哪三种基本状态？试举出使进程状态发生变化的事件并描述它的状态转换图。 3、列举引起进程调度的事件。 4、系统出现死锁的必要条件是什么？
5、处理机调度分为哪几级调度？ 6、什么是安全状态？
7、说明进程在三个基本状态之间转换的典型原因。
8、什么是死锁？产生死锁的原因是什么？
七、名词解释
1、临界资源： 2、进程： 3、并发: 4、死锁
5、临界区
第三章 存储器
一、选择题
1. 分页式存储管理的主要特点是（ ）。
A. 要求处理缺页中断 B. 要求扩充内存容量
C. 不要求作业装入到内存的连续区域 D. 不要求作业全部同时装入内存 2. LRU页面调度算法淘汰（ ）的页。 A. 最近最少使用 B. 最近最久未使用 C. 最先进入内存 D. 将来最久使用
3. 分区管理要求对每一个作业都分配（ ）的内存单元。 A. 地址连续 B. 若干地址不连续的 C. 若干连续的页 D. 若干不连续的帧 4. 页面置换算法中，（ ）不是基于程序执行的局部性理论。 A. 先进先出调度算法 B. LRU C. LFU D. 最近最不常用调度算法
5. 在可变分区存储管理中，某作业完成后要收回其内存空间，该空间可能与相邻空闲区合并，修改空闲区表使空闲区始址改变但空闲区数不变的是（ ）情况。 A. 有上邻空闲区也有下邻空闲区 B. 有上邻空闲区但无下邻空闲区 C. 无上邻空闲区但有下邻空闲区 D. 无上邻空闲区且也无下邻空闲区 6. 存储管理主要管理的是（ ）。
A. 外存存储器用户区 B. 外存存储器系统区 C. 内存储器用户区 D. 内存储器系统区 7. 可变分区方式常用的内存分配算法中，（ ）总是找到能满足作业要求的最小空闲区分配。
A. 最佳适应算法 B. 首次适应算法 C. 最坏适应算法 D. 循环首次适应算法 8.某基于动态分区存储管理的计算机，其主存容量为55Mb（初始为空间），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配15Mb，分配30Mb，释放15Mb，分配8Mb，分配6Mb，此时主存中最大空闲分区的大小是（ ）（2010年考研计算机专业基础综合） A.7 Mb B.9 Mb C.10 Mb D.15 Mb
9.某计算机采用二级页表的分页存储管理方式，按字节编制，页大小为210字节，页表项大小为2字节，逻辑地址结构为
逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（ ）（2010年考研计算机专业基础综合） A.64 B.128 C.256 D.512 参考答案：B
10. 可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（ ）顺序排列。
A. 长度递增 B. 长度递减 C. 地址递增 D. 地址递减 11. 虚拟存储技术是（ ）。
A. 扩充内存物理空间技术 B. 扩充内存逻辑地址空间技术 C. 扩充外存空间技术 D. 扩充输入/输出缓冲区技术 12. 虚拟存储管理系统的基础是程序的（ ）理论。 A. 全局性 B. 虚拟性 C. 局部性 D. 动态性
13、如图所示，作业在装入内存时，如果采用可重定位装入方式，则？
处的地址是（ ）。
注：Load 1, 2500代表将2500虚地址处的数据装入1寄存器中。 A 2500 B 12500 C 不确定 D 13000
图 作业装入内存示意图
14、基本分页存储管理不具备（ ）功能。
A 页表 B 地址变换 C 快表 D 请求调页和页面置换