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

考试科目名称操作系统（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。如果进程的逻辑地址访问序列如下：

0，220，251，400，512，522，327，115，601，222，235，300，511，612

试针对上述两种页面替换算法，分别写出对应的物理地址访问序列，并统计两种算法对应的

缺页率。

3.系统中有P1,P2,P3,P4,P5五个进程，目前资源需求和使用状况：Available=(1，0，2，0)

11003012

Need=1112Allocation=0100

31001110

00101101

21100000

问：1）此时系统是否处于安全状态？2）若P2提出资源请求re