《操作系统》考试试卷B

━ ━ ━ ━ ━ ━ ━ ━ ━ 装 ━ ━ ━ ━ ━ ━ ━ 订 ━ ━ ━ ━ ━ ━ ━ 线 ━ ━ ━ ━ ━ ━ ━ ━ ━

防灾科技学院

2012~ 2013学年 第一学期期末考试

《操作系统》试卷 (B) 使用班级1050421/2/3/4 1050431/2 1150411/2/3

答题时间120分钟

一、 单选题（本大题共15小题，每题1分，共15分。） 1某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（ ）。

A.从就绪变为运行

B.从运行变为就绪

C.从运

行变为阻塞 D.从阻塞变为就绪

2 能用来唯一标志某个逻辑记录的数据项，我们称该数据项被称为记录的（ ）。

A.主键

B.次键

C.索引

D.指针 3如果进程PA 对信号量S 执行P 操作，则信号量S 的值应（ ）。

A.加1

B.减1

C.等于0

D.小于0

4在引入线程的操作系统中，独立调度和分派的基本单位是____，资源分配的基本单位是____。题中空白处分别应该是（ ）。

A.线程 线程

B.线程 进程

C.进程 线程

D.进程 进程

5 有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（）。

A.1 至–(m-1)

B.1 至m-1

C.1 至–m

D.1 至m

6为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。这项工作是由（）完成的。

A.作业调度

B.中级调度 C．进程调度 D.内存调度

[0，137]转换成物理地址是（）。

A.51337

B.10377

C.产生越界中断

D.产生缺段中断

8如果系统中出现（）进程队列则说明系统可能发生了死锁。

A.循环等待

B.互斥

C.同步

D.同步和互斥

9 虚拟存储技术是（）。

A.补充内存物理空间的技术

B.补充相对地址空间的技术

C.扩充外存空间的技术

D.扩充输入输出缓冲区的技术

10可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（）顺序排列。

A.长度递增

B.长度递减

C.地址递增

D.地址递减

11处于后备状态的作业存放在（）中。

A.外存

B.内存

C.A和B

D.扩展内存

12两个进程争夺同一个资源（）。

A.一定死锁

B.不一定死锁

C.不会死锁

D.以上说法都不对

━

━━━线━━━━━━━━━

13系统“抖动”现象的发生是由（）引起的。

A.交换的信息量过大

B.置换算法选择不当

C.内容容量不足

D.请求分页管理方案

14对于磁盘来说，输入/输出操作的信息传送单位为（ ）。

A. 字节

B. 字

C. 文件

D. 块

15（ ）实现了两种存储方式的优势互补。

A.请求分页管理

B.可变式分区管理

C.段式管理

D.段页式管理

二、 填空题（本大题共5小题，每空2分，共20分。） 1实时系统的引入主要是为了满足______和______两个领域的要求。 2从资源分配角度出发，I/O 设备可以分为______、______

和共享设备三种类型。

3当前常用的两种文件共享方法是______和______。

4______和______是操作系统的两个最基本特征，两者之间互为存在条件。 5 OS 的C/S 模式将操作系统分成两部分，一部分是用于提供各种服务的一组服务器（进程），运行在______态，一部分是用来处理客户和服务器之间的通信的内核，运行在______态。

三、 判断题（本大题共5小题，每题1分，共5分。） 1系统调用是操作系统和用户进程的接口，库函数也是操作系统和用户的接口。（ ）

2磁盘是典型的独占型设备，分配不当有可能引起进程死

锁。（ ） 3批处理系统的（主要优点）是系统的吞吐量大、资源利用率高、系统的开销较小。（ ）

4文件系统实现按名存取主要是通过查找文件目录来实现的。（ ） 5分时系统中，时间片越小越好。（ ）

四、 简答题（本大题共5小题，每题4分，共20分。） 1同步机构应遵循哪些基本准则? 2 为什么在设备管理中要引入缓冲技术? 3 简述解决死锁问题的方法。 4 为什么要引入动态重定位?如何实现?

━

━ ━ ━ 线 ━ ━ ━ ━ ━ ━ ━ ━ ━

5什么是文件的物理结构和逻辑结构？

五、 综合题（本大题共4小题，每题10分，共40分。） 1设有三道作业，它们的提交时间及执行时间由下表给出: 作业号 提交时间 执行时间 1 8.5 2.0

2 9.2 1.6

3 9.

4 0.5

试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间 (时间单位:小时，以十进制进行计算；要求写出计算过程) 2某分页存储管理系统中用户空间共有32个页面，每页1KB ，主存16KB 。试问：

（1）逻辑地址的有效地址是多少？

（2）物理地址需要多少位？

（3）假定某用户进程只有4页，其第0，1,2,3页分别分配的物理块号为

5,10,4,7，试将虚地址0A5C 、053C 和103C 变为物理地址。（要求写出计算过程)

3假定某磁盘共有200个柱面，编号为0～199，如果在为访问143号柱面的请求者服务后，当前正在为访问125号柱面的请求者服务，同时如果有请求者在等待服务，它们依次要访问的柱面号为：86，147，91，177，94，150，102，175，130。若分别最短寻道时间优先（SSTF ）磁盘调度算法、扫描（SCAN ）算