操作系统期末考试08期末A.pdfVIP

天将降大任于斯人也，必先苦其心志，劳其筋骨，饿其体肤，空乏其身，行拂乱其所为。——《孟子》

考试科目名称操作系统（A卷）

考试方式：闭卷考试日期年月日教师

系（专业）年级班级

学号姓名成绩

题号一二三四

分数

得分一、解释题（本题满分16分）

1.并发

2.管程

3.系统调用

4.地址转换

5.I/O设备的控制方式

6.内存映射文件

7.分布式资源搜索算法

8.自主访问控制

1

天将降大任于斯人也，必先苦其心志，劳其筋骨，饿其体肤，空乏其身，行拂乱其所为。——《孟子》

得分二、问答题（本题满分18分）

1.中断处理的主要工作是什么？如何降低因中断处理对系统效率的影响？

2.简要描述Hoare方法实现的管程机制。

3.说明操作系统虚拟性的意义，给出3个例子。

4.试比较分页机制与分段机制。

5.说明实时调度的目标，给出2种实时调度算法。

6.简述进程并发中与时间有关的典型错误及其解决方法。

2

天将降大任于斯人也，必先苦其心志，劳其筋骨，饿其体肤，空乏其身，行拂乱其所为。——《孟子》

得分三、计算题（本题满分28分，6+6+6+5+5分）

1.有一个4道作业的操作系统，系统采用SJF调度算法，作业被调入系统后中途不会退出，

但作业运行时可被更短作业抢占。在一段时间内先后有6个作业到达，它们的提交和估计运

行时间如下表。

作业提交时间估计运行时间(分钟)

J18：0070

J28：2040

J38：2520

J48：3025

J58：355

J68：4010

1)分别给出6个作业的开始执行时间、作业完成时间、作业周转时间。

2)计算平均作业周转时间。

3

天将降大任于斯人也，必先苦其心志，劳其筋骨，饿其体肤，空乏其身，行拂乱其所为。——《孟子》

2.假设系统采用请求分页式虚拟存储管理机制，页面大小为256个字节，页面替换算法可采

用LRU或第二次机会页面替换算法，现有某用户进程，在其创建时为其固定分配了3个页

框，页框号分别是20，51，88。如果进程的逻辑地址访问序列如下：