操作系统期末试卷A卷

安阳师范学院计信学院09本软工、网络、信管技术开发、

09合作办学专业《操作系统》考试 2010—2011学年上学期期末考试试卷A

一、

选择题（每题2分，30分）

1．在操作系统中，进程的最基本的特征是( )。

A ．动态性和并发性

B ．顺序性和可再现性

C ．与程序的对应性

D ．执行过程的封闭性 2．动态重定位是在作业程序的( )中进行的。

A ．编译过程

B ．装入过程

C ．连接过程

D ．执行过程

3．可变分区存储管理中，若采用最佳适应分配算法，那么空闲分区应该按( )进行排列为好。

A ．地址从大到小

B ．地址从小到大

C ．尺寸从大到小

D ．尺寸从小到大

4．操作系统对文件实行统一管理，最基本的目的是向用户提供（ ）功能。 A ．按名存取 B ．文件共享 C ．文件保护 D ．提高文件存取速度 5．用信号量在3个并发进程的临界区实行互斥时，其初值应设置为（ ）。

A ．0

B ．1

C ．2

D ．3

6. 基于文件系统的概念，下列哪种不是数据组成部分。（ ）

A ．数据项

B ．文件

C ．记录

D ．FCB

7. 可重入代码又称为（ ）。

A ．源代码

B ．伪代码

C ．纯代码

D ．抽象代码

8. 基本的设备分配时，首先根据I/O 请求中的物理设备名，查找（ ）。

A ．SDT

B ．DCT

C ．CHCT

D ．COCT

9.成组链接法可用于（ ）。

A.磁盘空间的管理

B.磁盘的驱动调度

C.文件目录的查找

D.页面调度 10．（ ）是指从作业提交给系统到作业完成的时间间隔。

A.周转时间

B. 响应时间

C. 等待时间

D. 运行时间

11．在分页存储管理系统中，从页号到物理块号的地址映射是通过( )实现的。

A ．段表

B ．页表 C. PCB D ．JCB 12．下述文件系统目录结构中，( )能够用多条路径访问同一文件(或目录)的目录结构。

A ．单级目录

B ．二级目录

C ．树型目录

D ．非循环图目录 13．SPOOLing 技术可以实现设备的( )分配。

A ．独占

B ．共享

C ．虚拟

D ．物理 14．银行家算法是一种（ ）算法。

A ．死锁解除

B ．死锁避免

C ．死锁预防

D ．死锁检测 15．下列关于进程和线程的叙述中，正确的是( )。

A ．一个进程只可拥有一个线程

B ．一个线程只可拥有一个进程

C ．一个进程可拥有若干个线程

D ．一个线程可拥有若干个进程 1． 和 是操作系统的两个最基本的特征，二者之间互为条件。 2．通常，进程实体是由 、 和 这三部分组成。

3．处理机调度可分为三级，它们是 、 和 。 4．产生死锁的四个必要条件是互斥条件、 、 和 。 5．虚拟设备通过SPOOLING 技术把 设备变成能为若干用户 的设备。

6．一般说来，用户程序中所使用的地址是_____________，而内存中各存储单元的地址是______________；将前者转变为后者的过程称作____________。

7．存储器管理的主要功能是__________、___________、 和 。 分，共10分) 2．在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。( )

3．用户程序应与实际使用的物理设备无关，这种特性就称作与设备无关性。( )

4．虚拟盘与磁盘高速缓存的主要区别在于：前者的内容由OS控制，后者的内容由用户控制。（）

5．磁盘高速缓存是一组在物理上属于磁盘，而逻辑上是驻留在内存中的盘块。（）6．树型目录结构允许每个用户可以拥有多个自己的目录。（）

7．分段的作业地址空间是一维的，分页的作业地址空间是二维的。（）

8．作业的存在标志是PCB，进程的存在标志是JCB。（）

9．现代操作系统中，一个物理磁盘可以划分为多个卷，一个卷也可以由多个物理磁盘组成。（）

10．文件的链接分配方式可以分为隐式链接和显式链接两种形式。（）

四、计算题（40分）

1．（10分）有5个批处理作业A到E均已到达计算中心，其运行时间分别10、6、2、4和8分钟；各自的优先级分别被规定为3、5、2、1和4，这里5为最高级。若不考虑系统切换开销，计算出平均作业周转时间。

(1) FCFS(按A、B、C、D、E)；

(2) 优先级调度算法；

(3) 时间片轮转法(每个作业获得相同的2分钟长的时间片)。

2．（12

完成以下问题：

（1）此时系统此时处于安全状态吗？

（2）若第二个进程提出资源请求request2(0，0，1，0)，系统能分配资源给它吗？（3）若第（2）问分配成功，第五个进程再提出资源请求request5(0，0，1，0)，系统能分配资源给它吗？

3．（6分）设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048B，内存总共有8个存储块，试问：

（1）逻辑地址至少应为多少位？

（2）内存空间有多大？4．(12分) 在一个请求分页存储管理系统中，一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数分别为3、4时，试计算采用下述页面淘汰算法时的缺页次数(假设开始执行时主存中没有页面)，并比较所得结果说明分配的物理块数与缺页次数的关系。

(1)最佳置换法(OPT)

(2)先进先出法(FIFO)