2011-2012-1-操作系统原理-试卷A

淮 海 工 学 院

11 - 12 学年 第 1 学期 操作系统原理试卷(A卷)

题号 一 二 三 四 五 总分 核分人 分值 10 20 10 20 40 100 得分 一、填空题。（本大题共10小题，每空1分，共10分） 1.实时系统是指系统能 . . 。 2.信号量机制的主要作用是 。 3.程序顺序执行时的特征是顺序性、封闭性、 。

4.现有2道作业，一道单纯计算19分钟，另一道计算2分钟，打印15分钟。那么在单道程序系统中，2道作业的执行总时间至少为36分钟；而在多道程序系统中，这一时间至少为 分钟。

5.程序的装入方式有绝对装入方式、可重定位装入方式和 装入方式。 6.产生死锁的主要原因有竞争资源和 。 7.虚拟存储器的主要特征是多次性、 和虚拟性。

8.OS为用户提供两种方式来指定作业的加工步骤，分别是 方式和交互方式。 9.作业调度从输入井中选择作业的必要条件是 . . 。 10.操作系统的主要设计目标是方便用户使用和 。

二、选择题。（本大题共10小题，每小题2分，共20分） 题号 1 2 3 4 5 6 7 8 9 10 答案 1.若当前进程因时间片用完而让出处理机时，该进程应转变为（ ）状态。 A.就绪 B.等待 C.运行 D.完成 2.与“计算时间”无关的作业调度算法是（ ）。

A.响应比高者优先 B.先来先服务 C.优先数 D.可抢占的优先数

3.可变分区存储管理中的移动技术可以（ ）。

A.集中空闲块 B.增加主存容量 C.缩短访问周期 D.加速地址转换 4.程序和与其有关的进程的对应关系是（ ）。 A.一对一 B.多对一 C.一对多 D.多对多

5.MS-DOS中的文件存储结构采用（ ）。

A.顺序结构 B.链接结构 C.索引结构 D.成组链接结构 6.下列算法中可用于磁盘移臂调度算法的是（ ）。

A.LRU算法 B.电梯调度算法 C.时间片轮转法 D.响应比高者优先算法 7.动态重定位是在（ ）完成的。

A.作业执行前 B.作业执行过程中由硬件 C.作业执行过程中由OS D.作业执行过程中由用户 8.关于操作系统的叙述，不正确的是（ ）。

A.管理资源的程序 B.管理用户程序执行的程序 C.能使系统资源提高效率的程序 D.能方便用户编程的程序 9.一种既有利于短小作业又兼顾到长作业的作业调度算法是（ ）。 A.先来先服务 B.轮转 C.最高响应比优先 D.均衡调度 10.通常不采用（ ）方法来解除死锁。

A.终止一个死锁进程 B.终止所有死锁进程 C.从死锁进程处抢夺资源 D.从非死锁进程处抢夺资源

三、判断题。（本大题共10小题，每小题1分，共10分）

1.高级调度又称作业调度、长程调度，它的运行频率低，算法可以复杂化。（ ） 2.进程有三种状态：运行态、就绪态和等待态（ ）

3.计算机系统存储层次由上至下为寄存器、高速缓存、主存储器、磁盘缓存、固定

磁盘、可移动存储介质等6层。在存储层次中越往上，存储介质的访问速度越快，价格也越高，相对存储容量也越小。 （ ）

4.操作控制命令用于在批处理系统中由操作员控制作业的执行。（ ）

5.大多数虚拟系统采用OPT淘汰算法是因为它确实可以得到最小的缺页率。（ ） 6.作业调度选中一个作业后，与该作业相关的进程占用处理机运行。（ ）

7.前趋图是一个有向无循环图，用于描述进程之间执行的先后关系。（ ） 8.为了正确地按名存取，操作系统规定不同的文件均不能有相同的文件名。（ ） 9.操作系统的所有程序都必须常驻内存。 （ ） 10.磁带机、磁盘机、光盘机等属于高速设备。 （ ）

四、简答题。（本大题共4小题，每小题5分，共20分）

1.处理死锁的基本方法有哪些？

2.比较线程和进程的不同。

3.选择进程调度算法的准则是什么？

4.常用的文件存储设备的管理方法有哪些？试述主要优缺点。

五、应用题。（本大题共4小题，每小题10分，共40分）

1.设有5个进程P0、P1、P2、P3、P4，共享4类资源A、B、C、D，T0时刻各进程对资

源的需求及占用情况如下表所示：

Process Allocation Need Available A B C D A B C D A B C D P0 0 0 3 2 0 0 1 2 1 6 2 2 P1 1 0 0 0 1 6 5 0 P2 1 3 5 4 2 3 5 6 P3 0 0 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6 试问：

(1)请给出分析步骤，分析T0时刻的安全性。 (2) 若进程P2提出请求Request(1,2,2,2)后，系统能否将资源分配给它？为什么？

2.假设某进程的页面访问序列为：2,3,2,1,5,2,4,5,1,3,2,5,2，现操作系统分配给进程3个页框，试分别使用OPT算法、FIFO算法和LRU算法计算产生的缺页中断次数，并依次写出被淘汰的页面号。

3.读者-写者问题。有两组并发进程：读者(Reader)和写者(Writer)，共享一组数据区或一个共享文件。要求：允许多个Reader同时执行读操作；不允许Reader、Writer同时操作；不允许多个Writer同时操作。请采用记录型信号量集解决读者-写者问题。

4.在单道环境下，某批处理有四道作业，已知它们进入系统的时刻、估计运行时间如下表，设系统每次只选择一个作业进入主机，分别给出在FCFS、SJF算法中这组作业的运行顺序、开始时刻、完成时刻、周转时间和带权周转时间，填入下表。 FCFS, 调度顺序为：

作业 进入时刻 运行时间 开始时刻 完成时刻 周转时间 带权周转时间 1 8.00 2.00 2 8.50 0.50 3 9.00 0.10 4 9.50 0.20 SJF，调度顺序为： 作业 进入时刻 运行时间 开始时刻 完成时刻 周转时间 带权周转时间 1 8.00 2.00 2 8.50 0.50 3 9.00 0.10 4 9.50 0.20

本文来源：https://www.bwwdw.com/article/l19f.html