武科大操作系统试卷及答案学习资料

武科大操作系统试卷

及答案

试题

_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．两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（）关系。

仅供学习与交流，如有侵权请联系网站删除谢谢2

6．段式管理中，逻辑地址结构由_________和段内地址两部分组成。

7．逻辑文件可以有两种形式，一种是__________，另一种是记录式文件。

8．文件信息以_________为单位在内存与外存之间传输。

9．SPOOLing系统中，作业执行时从磁盘的_______中读取数据，并把执行结果暂时存放在磁盘的输出井中。

10．发生中断时正在执行的程序的暂停点称为_________。

四、简答题（每小题4分，共20分）

1．从资源管理的角度分析，操作系统功能包括哪些？

2．处理机有哪些调度级别？

3．页式管理与段式管理的区别？

4．打开文件操作的实质是什么?

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表示结束。

仅供学习与交流，如有侵权请联系网站删除谢谢5

仅供学习与交流，如有侵权请联系网站删除谢谢6

仅供学习与交流，如有侵权请联系网站删除 谢谢9

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