操作系统a卷参考答案 (1)

毕节学院课程试卷参考答案和评分标准
2011~2012学年度第一学期《操作系统》
数计学院级专业班
主考教师：试卷类型：（A卷）
一、判断题（每题2分共20分）
1. ×
2. √
3. √
4. √
5. ×
二、选择题（每题2分共20分）
题号 1 2 3 4 5 6 7 8 9 10 答案 C C C B B A A D C D
三、简答题（每小题10分，共20分）
1.试述产生死锁的必要条件。

（10分）
（1）互斥条件，涉及的资源是非共享的，即为临界资源。

（3分）
（2）不剥夺条件，进程所获得的资源在未使用完毕之前，不能被其他进程强行夺走。

（3分）
（3）部分分配，进程每次申请它所需要的一部分资源。

在等待一新资源的同时，进程继续占用已分配到的资源。

（2分）
（4）环路条件，存在一种进程的循环链，链中的每一个进程已获得的资源同时被链中下一个进程所请求。

（2分）
2. 静态地址映射与动态地址映射的区别？（10分）
静态地址映射（1）在作业装入过程中进行地址映射，（2分）（2）需软件重定位装入程序，（1分）（3）需花费较多CPU时间，（1分）（4）不灵活。

（1分）
动态地址映射（1）在程序执行期间进行地址映射，（2分）（2）需硬件地址变换机构重定位寄存器，（1分）（3）地址变换快，（1分）（4）灵活。

（1分）
四、名词解释（每小题5分，共20分）
1）.操作系统：
操作系统是计算机系统中的一个系统软件，是一些程序模块的集合——它们能以尽量有效合理方式组织和管理计算机的软硬件资源，合理的组织计算机的工作流程，控制程序的执行并向用户提供各种服务功能，使得用户能够灵活，方便，有效的使用计算机，使整个计算机系统能高效的运行。

（5分）
2）.信号灯
信号灯是一个确定的二元组(s，q)，s是一个具有非负初值的整型变量，q是一个初始状态为空的队列。

操作系统利用信号灯的状态对并发进程和共享资源进行控制和管理。

（5分）
3）.拼接技术
所谓拼接技术是指移动存储器中某些已分配区中的信息，使本来分散的空闲区连成一个大的空闲区。

（5分）
4）.中断
所谓中断是指某个事件 (例如电源掉电、定点加法溢出或I/O传输结束等) 发生时，系统中止现行程序的运行、引出处理事件程序对该事件进行处理，处理完毕后返回断点，继续执行。

（5分）
五、综合题（每小题15分，共30分）
1.假设某系统有同类资源10个，供P、Q、R三进程共享。

P、Q、R所需资源总数分别为8、
4、9，它们申请资源次序和数量如下：
次序进程申请量
1 R 2
2 P 4
3 Q 2
4 P 2
5 R 1
6 Q 2
7 R 5
8 P 4
………………
问：若1、2、3、4的申请均成功，则执行完次序号为4的申请时，请填写下表，并判断此时系统是否安全。

答：（每空3分）
进程已占资源数最大需求数
P 6 8
Q 2 4
R 2 9 剩余资源数0
不安全，理由是此时剩余资源数为0，且找不到一个安全系列。

（3分）
2、单道环境下四个作业，它们进入系统的时间如下：
作业进入时间估计运行时间
Job1 8：00 120
Job2 8：50 50
Job3 9：00 10
Job4 9：50 20
(1)给出短作业优先下的作业执行次序（5分）
依次为：Job1、Job3、Job4、Job2。

（5分）
(2)给出短作业优先下的作业平均周转时间和带权平均周转时间（10分）
作业平均周转时间T=（120+150+70+40）/4=95（5分）
带权平均周转时间W=（120/120 + 150/50 + 70/10 +40/20） /4=3.25（5分）。