湖南农业大学操作系统期末考核试卷word精品

湖南农业大学课程考核试卷考点号

教室号

姓名:

:

学院:

:

专业

:

年级：

:

:

班号

学号（全号）

:题

答

要

不

内

线

订

装

课程名称（全称）：操作系统

考核时间：2009年01月07日

课程号：20022B0

试卷号：A

大题号-一一二二三三四五总分

题分1030101832

得分

考核对象：2006级计算机科学与技术专业、信息工程专业全日制本科生得分一、填空题（本大题共10分，每空1分）

1 ?操作系统是用户与（硬件系统）之间的接口。

2. PCB的组织方式主要有（线性检索法）和（Hash方法）两种。

3. 同步机制应遵循的

基本准则包括：空闲让进、（忙则等待）、有限等待和（让权等待）。

4. 通用计算机的存储层次至少分3级：

最高层为（寄存器），中间层为（主存），最底层是（辅存）。

5. 设备驱动程序又称为L设备处理程序）程序，它是I/O进程与设备控制

器之间的（通信丄程序。

选择题（本大题共30分，每小题1.5分）

1. ________ 户接口不是目前操作系统所能提供的用户接口类型。

A、联机

B、脱机

C、图形

D、分布

2 .在操作系统中，________ 计算机系统资源分配的基本单位

A、程序

B、进程

C、作业

D、用户

3. ___________________________________________ SPOOLing系统中的输入井是一个存在于__________________________________ ■中的存储区域。

A、CPU寄存器

B、系统内存

C、外存磁盘

D、共享网络

4. 关于进程的“挂起”状态，描述错误的是 ________ o

A、挂起状态也称静止状态，它不是进程的基本状态

B、引入挂起状态后，进程增加了一些新的状态转换过程

C、处在挂起状态的进程经历一段时间后会自动转换到活动状态

D、挂起是使进程不能继续执行，即便挂起后已就绪，仍不能获得处理机

5?记录型信号量S初值为4,当前值为-1,则表示有____________ 等待进程。

A、0个

B、1个

C、3个

D、4个

6 ?在多级反馈队列调度算法中，优先权最高的进程_______ o

A、优先权始终保持不变

B、无需遵循FCFS原则

C、处于最后一级队列

D、遵循时间片轮转算法

7 .把作业地址空间中使用的逻辑地址转换为内存中的物理地址称为__________ o

A、重定位

B、装入

C、链接

D、格式化

8. 需要不断进行忙测试以便确认I/O是否结束的I/O控制方式称__________ o

A、程序I/O控制方式

B、中断驱动I/O控制方式

C、DMA I/O控制方式

D、I/O通道控制方式

9. ________________ OS中通过术把原来独占的设备改造成若干用户可共享的虚拟设备。

A、通道技术

B、中断技术

C、SPOOLing技术

D、虚拟存储技术

10. 下列不属于高级通信机制的是_______ o

A、链路通信系统

B、共享存储器系统

C、管道通信系统

D、消息传递系统

11. 设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1

转时间为_______ o

A、T1+ T2+ T3

B、T什T2/3+2 T3/3

C、(T什T2+ T3)/3

D、T3/3+2T2/3+T1

12. _______________________________ 虚拟存储器最基本的特征是o

13?某段表的内容如下表所示,

假设有一逻辑地址为（2154）,则它对应的物理地址为 _________

A 、120K+2

B 、480K+154

D 、 20K+154

14?内存的固定分区分配策略中，每个分区的大小 。

A 、均相同

B 、随作业长度变化而变化

C 、可以不同但预先固定

D 、可以不同但根据作业长度固定

15.为了进行进程协调，进程之间应当具有一定的联系， 这种联系通常采用进程 间

交换数据的方式进行，这种方式称为 ___________ 。 A 、进程互斥 B 、进程同步 C 、进程制约

D 、进程通信

16?假设在某操作系统中，有10个进程需要共享同一段；若最多允许有 3个进 程

同一时间段内进入该段，则所用的互斥信号量的初值是 ______________ 。 A 、 1

B 、 10

C 、 7

D 、 3

17.最佳适应算法的空闲区是 ________ 。

A 、按大小递减顺序排列

B 、按大小递增顺序排列

C 、按地址由小到大排列

D 、按地址由大到小排列

18?下列事件中，不能引起进程终止的是 ________ 。

A 、 进程所分配的时间片用完

B 、 进程运行完毕

C 、 操作员或操作系统的干预行为

D 、 进程运行过程中，试图访问未被允许访问的资源和文件 19.下面列出了一系列进程调度算法中可供选择进程的基本准则，

其中面向用户

A 、虚拟性

B 、离散性

C 、对换性

D 、多次性

C 、 30K+154

得分

四、简答题 （本大题共18分，每小题6分）

的是一个 ______ 。

A 、系统吞吐量大

B 、处理机利用率高

C 、响应时间快

D 、各类资源平衡利用

20?预防死锁即破坏死锁的4个必要条件中的一个，其中对 _________ 件的破坏是 不实际的。

A 、互斥

B 、环路等待

C 、请求与保持

D 、不可剥夺

1.

设备虚拟是利用某种技术从逻辑上增加可用设备数量的技术。

（1 ） 2?前驱图是一个用于描述进程之间执行的前后关系的有向无循环图。 （1 ） 3 ?最低松弛度优先调度算法中， 松弛度越高，说明任务越急。 （0 ） 4 ?基本分页存储管理方式要求把每个作业全部装入内存后方能执行。 （1 ） 5 ?页面置换必然伴随着缺页的发生而发生。 （0 ） 6.

安装操作系统时，系统将会为显卡配置一张设备控制表。 （1 ） 7.

DMA

空制器由三部分构成，即：内存与 DMA 空制器的接口、 DMA 空制器与 I/O 设备的接口以及I/O 控制逻辑。

（1 ）

8 ?分页系统中的页面相互之间大小相等，而分段系统中的不同段大小有可 能不同；分页与分段系统的逻辑地址分别由页号 +偏移量以及段号+偏移量构

成，因此都是二维的。

（0 ） 9?引入线程的OS 中，线程切换绝不会引起进程切换；线程本身也不独立占 有任何资源，因此调度开销非常小。

（1 ）

10 ?在分段系统的环保护机构中，一个程序可以访问驻留在相同环或较高特 权环中的数据。 （0 ）

（本大题共 10分，每小题 1分）

三、判断题

操作系统有哪几大特征？最基本的特征是什么? 并发卄肯

虚拟异步性

最基本的特征：①并发

②共享

2. 试画出进程的三种基本状态及其转换图，并标明转换的原因

3. 高级调度与低级调度的主要任务是什么？为什么要引入中级调度？

答：高级调度的主要任务是把外存上处于后备队列中的作业调入到内存，而低

级调度的主要任务是选择就绪队列中的进程分配处理机。弓I入中级调度的主

要目的是为了提高内存利用率和系统吞吐量量。

五、应用题（本大题共32分，第一、第二小题每小题10分，

第三小题12分）

1 .桌上有一空盘子，允许存放一粒糖。母亲可向盘中存放巧克力糖，也可向盘

中放水果味糖，儿子专等吃盘中的巧克力糖，女儿专等吃盘中的水果味糖。规定1

.

当盘空时一次只能放一粒糖供吃者取用，请用信号量机制实现mother 、

son、

daughter 三个并发进程的同步。

．解：设三个信号量s、sc 、sf ，信号量s 表示盘子是否为空，其初值为1，

信号量sc 表示盘中是否巧克力糖，其初值为0；信号量sf 表示盘中是否

有水果味糖，其初值为0.

算法描述如下(类 C 语言)：mother( )

{

while(true)

{ wait(s); 将糖放入盘中；if (放入是巧克力糖) else signal(sf);

}

}

Son( )

{

while (true )

{ wait(sc) ；从盘中取出巧克力糖；signal(s)；吃巧克力糖；

配对的wait、signal 正确 1 分，对一半0.5

分

signal(sc) if 语句正确 1 分

算法结构正确 1 分

配对的wait 、signal 正确 1 分，对一半0.5 分

算法结构正确 1 分

}