操作系统试题1

德州学院期末考试试卷（A卷）（ 2005 至 2006 学年第一学期）课程名称：操作系统

一、名词解释（15分，每1小题3分）

1、进程控制块(PCB)

2、操作系统

3、动态重定位

4．临界资源

5．虚拟存储器

二、单项选择题（20分，每小题1分）

1．操作系统是对（）进行管理的软件。

A.软件B硬件C计算机资源 D.应用程序

2．若wait 、signal操作的信号量S初值为3，当前值为0，则表示有（）等待进程。

A.0个

B.1个

C.2个

D.

3．实现虚拟存储器的目的是（）

A．实现存储保护 B.实现程序浮动 C.扩充辅存容量 D.扩充主存容量4．动态分区存储管理中，将空闲区按照地址递增顺序排列的分配算法是（）

A.首次适应算法

B.最坏适应算法

C.最佳适应算法

5．某系统中有5个并发进程，都需同类资源4个，问系统无论如何分配都不会发生死锁的最小资源数是。

A、15

B、16

C、18

D、20

6．在分时操作系统中，进程调度经常采用（）算法

A．先来先服务 B. 最高优先权 C. 时间片轮转 D.随机

7. 虚存的可行性的理论基础是（）。

A.程序的离散性

B.程序的顺序性

C.程序的局部性

D.程序的并发性

8．在可变分区存储管理中的内存紧凑技术可以（）。

A. 集中空闲区

B. 增加内存容量

C. 缩短访问周期

D. 加速地址转换

9．设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝-1时表示（）。

A.一个进程进入了临界区，另一个进程等待

B.没有一个进程进入临界区

C.两个进程都进入了临界区

D.两个进程都在等待

10．操作系统通过（）对进程进行管理。

A.JCB

B.PCB

C.DCT

D.CHCT

11．在下列解决死锁的方法中，属于死锁预防策略的是（）。

A.银行家算法

B.资源有序分配法

C.死锁检测法

D.资源分配图化简法

12．在（）的情况下，系统出现死锁。

A. 计算机系统发生了重大故障

B. 有多个封锁的进程同时存在

C.若干进程因竞争资源而无休止地相互等待他方释放已占有的资源

D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数

13．动态重定位技术依赖于（）。

A.重定位装入程序

B.重定位寄存器

C.地址机构

D.目标程序

14．分区管理和分页管理的主要区别是（）。

A.分区管理中的块比分页管理中的页要小

B.分页管理有地址映射而分区管理没有

C.分页管理有存储保护而分区管理没有

D.分区管理要求一道程序存放在连续的空间内而分页管理没有这种要求。

．（）是指从作业提交给系统到作业完成的时间间隔。

周转时间 B.响应时间 C 等待时间 D 触发时间

16．从用户角度看，引入文件系统的主要目的是（）。

．实现虚拟存储 B.保护系统文档

C.保护用户和系统文档

D.实现对文件的按名存取

17．设计实时操作系统，首先应考虑系统的（）。

A.可靠性和灵活性

B.实时性和可靠性

C.灵活性和可靠性 D．优良性和分配性

18．在下列选项中，属于解除死锁的方法是（）。

A．剥夺资源法 B.资源分配图简化法

C．银行家算法 D.资源静态分配法

19．系统“抖动”现象的发生是由（）引起的？

A.置换算法选择不当

B.交换的信息量过大

C.内存容量充足

D.请求页式管理方案

20．LRU置换算法所基于的思想是（）。

A.在最近的过去用得少的在最近的将来也用得少

B.在最近的过去用得多的在最近的将来也用得多

C.在最近的过去很久未使用的在最近的将来会使用

D.在最近的过去很久未使用的在最近的将来也不会使用

填空题（10分，每空0.5分）

1．操作系统的基本功能包括________管理、管理、管理、管理，还为用户使用操作系统提供了用户接口。

2．死锁产生的必要条件有四个，即________、、、

3．进程主要由________、、三部分内容组成，其中是

进程存在的唯一标志。

3．用wait、signal操作管理临界区时，任何一个进程在进入临界区之前应调用_______操作，而退出临界区时应调用操作。

4．程序并发执行时具有、、的特征

5．文件的物理结构有，，和

四．简答题（20分，每小题5分）

1．内存管理有哪些主要功能？它们的主要任务是什么？

2．试说明进程在三个基本状态之间转换的典型原因。

3．何谓死锁？产生死锁的原因和必要条件是什么。

4．高级调度与低级调度的主要任务是什么？为什么要引入中级调度。

五．综合题（35分）

1．某系统有R1、R2和R3共三种资源，在T0时刻P1、P2、P3和P4这4个进程对资源的占有和需求情况见下表，利用银行家算法判断。（10分）

1） 该状态是否安全？

2） 若P3发出请求request(1, 0, 1)，系统能否将资源分配给它？

2．有一个长度为n 的有界缓冲区，一组生产者进程生产产品，每生产一件产品，就放到

缓冲区的一个空单元格中，一组消费者消费产品，每次在缓冲区中取出一件产品消费。生产者和消费者共享缓冲区，要求：如果缓冲区的产品已经满了，则生产者不能再放，如果缓冲区已经空了，则消费者不能再取。用信号量写出生产者和消费者并发执行的过程。

3．在一个请求分页存储器管理系统中，假定系统分配给一个作业的物理块为3块，并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2。用最佳置换算法、先进先出、LRU 置换算法分别求出所发生的缺页次数。（6分）

4．有四个作业，它们的提交、运行时间如下表所示，

说明采用先来先服务、短作业优先和响应比高者优先调度算法，作业调度顺序各是什么？并计算各种调度算法的平均周转时间和平均带权周转时间。（9分）