操作系统题库答案(5)

缓冲区；计算任务从该单缓冲区中取数据进行计算。试写出利用信号量机制实现两任务共享单缓冲区的同步算法。

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字节，逻辑地址结构为