武科大操作系统试卷及答案

试题
_2011__年~__2012__年第2 学期
课程名称：操作系统专业年级：2010级计算机专、电专
考生学号：考生姓名：
试卷类型：A卷●B卷□考试方式: 开卷□闭卷●
………………………………………………………………………………………………………
一、单项选择题（每小题1分，共15分）
1．引入多道程序的目的在于（）。

A.充分利用CPU，减少CPU等待时间
B. 提高实时响应速度
C. 有利于代码共享，减少主、辅存信息交换量
D. 充分利用存储器
2．批处理系统的主要缺点是（）。

A.CPU的利用率不高
B.无交互性
C.不具备并行性
D.以上都不是
3．用户要在程序一级获得系统帮助，必须通过（）。

A.进程调度
B.作业调度
C.键盘命令
D.系统调用
4．单一处理机上，将执行时间有重叠的几个程序称为（）。

A.顺序程序
B. 多道程序
C.并发程序
D. 并行程序
5．多道程序环境下，操作系统分配资源以（）为基本单位。

A.程序
B. 指令
C.进程
D. 作业
6．两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（）关系。

A.同步
B. 互斥
C.竞争
D. 合作
7．在多进程的系统中，为了保证公共变量的完整性，各进程应该互斥进入临界区。

所谓临界区是指（）。

A.一个缓冲区
B. 一段程序
C.同步机制
D. 一段数据区
8．处理器设计成两种执行状态：系统态和用户态，是为了（）。

A. 加快系统的运行速度
B.实现系统程序的共享
注：1、教师命题时题目之间不留空白；2、考生不得在试题纸上答题，教师只批阅答题册正面部分，若考
注：1、教师命题时题目之间不留空白；2、考生不得在试题纸上答题，教师只批阅答题册正面部分，若考
注：1、教师命题时题目之间不留空白；2、考生不得在试题纸上答题，教师只批阅答题册正面部分，若考
5．死锁产生的必要条件是什么？
五、应用题（每小题10分，共30分）
1．某系统的进程状态变迁图如图所示，请说明：
(1)引起各种状态变迁的典型事件有哪些?
(2)试说明是否会发生下述因果变迁：
2 → l；
3 → 2；
4 → 1；
2．在页式管理系统中,逻辑地址长度为16位，页面大小为2KB，将第0、1、2、3页依次装入内存的第5、10、4、7物理块中，试将逻辑地址0A5CH转换成物理地址。

3．设有3个程序p1、p2、p3，它们在并发执行时有下图的制约关系，试用P、V操作实现这些进程间的同步。

其中S表示开始；F表示结束。

注：1、教师命题时题目之间不留空白；2、考生不得在试题纸上答题，教师只批阅答题册正面部分，若考
注：1、教师命题时题目之间不留空白；2、考生不得在试题纸上答题，教师只批阅答题册正面部分，若考
(2) 2→1：必然发生。

∵一进程放弃CPU，使它空闲，调度进程必选一就绪进程投入
运行。

即使就绪队列为空，会选本进程投入运行。

3→2：不会发生。

因为当前执行进程从执行状态变为阻塞状态发生变迁3时，不可能又从执行状态变为就绪状态发生变迁2。

4→1：可能发生。

当处理机空闲且就绪队列为空时，一旦某个从阻塞状态变为就绪状态发生变迁4，调度程序就会将就绪队列中的此进程投入运行发生变迁1。

2．解：
3．解：进程制约关系图如下：
main ()
{
int S12,S13;
S12=S13=0;
Cobegin
P1();
P2();
P3();
Coend
} P1()
{
…
V(S12);
V(S13);
}
P2()
{
P(S12);
…
}
P3()
{
P(S13);
…
}
页表：
页号块号
0 5
1 10
2 4
3 7
虚地址0A5CH
0A5CH ＝（0000 1010 0101 1100）2
页大小为2KB = 211
页号 P＝1 页内地址 W＝010 0101 1100
查页表得：块号＝10
物理地址＝（0101 0010 0101 1100 ）2＝525CH
注：1、教师命题时题目之间不留空白；2、考生不得在试题纸上答题，教师只批阅答题册正面部分，若考。