南徐学院计算机操作系统考试试题(B卷)

《计算机操作系统》考试卷（B）

姓名班级学号（★注意：试卷共六大题，所有答案只能写在试卷上，否则不计分）

一、单项选择题(每空1分，共15分)

1. 实时操作系统追求的目标是（）。

a.高吞吐率

b.充分利用内存

c. 快速响应

d. 减少系统开销

2. 以下（）项功能不是操作系统具备的主要功能。

a．内存管理 b．中断处理 c．文档编辑 d．cpu调度

3. 操作系统是一组（）。

a.文件管理程序

b.中断处理程序

c.资源管理程序

d.设备管理程序

4. 作业在系统中存在与否的唯一标志是（）。

a.源程序

b.作业说明书

c.作业控制块

d.目的程序

5. 系统调用的目的是（）。

a.请求系统服务

b.终止系统服务

c.申请系统资源

d.释放系统资源

6. 特殊文件是与（）有关的文件。

a.文本

b.图象

c.硬件设备

d.二进制数据

7. 文件的存储方法依赖于（）。

a.文件的物理结构

b.存放文件的存储设备的特性

c.a和b

d.文件的逻辑

8.在采用SPOOLING技术的系统中，用户的打印结果首先被送到（）。

A.打印机

B.内存固定区域

C.终端

D.磁盘固定区域

9.若信号S的初值是2，当前值为－1，则表示有( )等待进程。

A.0个

B.1个

C.2个

D.3个

10、有三个进程共享同一段程序段，而每次最多允许两个进程进入该程序段，若用PV操作作为同步机制，而信号量S的取值范围为（）。

A）2，1，0，-1 B）3，2，1，0 C）2，1，0，-1，-2 D）1，0，-1，-2

11.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数加1的情况是( )

A.无上邻空闲区，也无下邻空闲区

B.有上邻空闲区，但无下邻空闲区

C.有下邻空闲区，但无上邻空闲区

D.有上邻空闲区，也有下邻空闲区

12．进程三状态转换关系如图所示，则在图中1，2，3，4情况下，肯定不会引起其它进程状态变化的是（）

13.操作系统是为了提高计算机的[1]和方便用户使用计算机而配置的基本软件。它负责管理计算机系统中的[2]，外部设备和系统中的数据。操作系统中的[3]管理部分负责对进程进行管理。供选择的答案：

[1] a、速度 b、利用率 c、灵活性 d、兼容性

[2] a、程序 b、功能 c、资源 d、进程

[3] a、数据库系统 b、文件系统 c、检索系统 d、数据库 e、数据存储系统 f、数据结构

二、多项选择题(每题答案可能不止一个，每题2分，共10分)

1、在文件系统中，实现磁盘空间的分配和回收的方法有（）。

A : 空闲表法

B : 建立索引表

C : 空闲链表法

D : 空闲块成组链接法

E : 换入换出法

2、高级进程通信方式有（）。

A : 管道文件

B : 共享存储器

C : PV操作

D : 消息传递

E : 锁操作

3、下列算法中会产生belady异常现象的是（）

A.FIFO页面替换算法

B.LRU算法

C.最不经常使用算法（LFU）

D.Optimal算法

4、有关设备的管理中，( )是正确的。

A.“计算机系统为每台设备确定一个绝对号”

B.“每台设备都应该有一个惟一的相对号”

C.“申请设备时指定绝对号可提高设备的使用率”

D.“申请设备时指定设备相对号使设备分配的灵活性强”

E.“启动设备时应指出设备的绝对号”

5、在下述存储管理方案中，( )管理方式要求作业的逻辑地址与占有主存的存储区域都是连续的。

A．段页式 B．页式

C．段式 D．可变分区

E．固定分区

三、填空题(每空1分，共15分)

1．常用的进程调度算法有（任写3个）、、。2．进程的三个基本状态是、、。

3．SPOOLing（同时的外部设备联机操作）技术是关于慢速字符设备如何与计算机主机交换信息的一种典型的__ ___技术.

4．按照组织方式分类文件，可以将文件分为、。

5．从用户观点看，UNIX统将文件分三类：、、。6．分区式存储管理是将内存划分为几个分区，每个分区存放一个程序，一般又分为、、分配方式。

四、判断题(每小题1分，共10分)

( )1．进程的互斥和同步的相互制约一般不会同时发生.

( )2．死锁是指两个或多个进程都处于互等状态而无法继续工作.

( )3．进程的互斥和同步是进程通信的基本内容.

( )4. 所有进程都挂起时, 系统陷入死锁.

( )5. 参与死锁的进程至少有两个已经占有资源.

( )6. 进程间的互斥是一种特殊的同步关系.

( )7. 系统处于不安全状态不一定是死锁状态.

( )8. 参与死锁的所有进程都占有资源.

( )9. 进程状态的转换是由操作系统完成的, 对用户是透明的.

( )10. 在页式虚拟存储系统中, 页面长度是根据程序长度动态地分配的.

五、简答题(每小题4分，共24分)

1、设有某程序由程序段A、B、C、D、E、F，他们之间的调用关系及各段大小如下图，请采用覆盖技术思想绘图表明，至少需要多大的内存空间才能实现该程序的顺利执行

2、考虑一个由8个页面，每页有1024个字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问：

（1）逻辑地址需要多少位表示？（二进制）

（2）绝对地址需要多少位表示？（二进制）

3、请说明请求分页存储管理体系下缺页中断的发生时机，并用流程图表示缺页中断的物理过程。

4、什么是文件系统？？请指出文件系统管理的对象

5、设有如下三个进程，它们在系统内所需运行时间如下表，若当前系统时间片大小q=4单位，三进程进入系统的顺序按表项顺序，如果系统采用时间片轮转算法来进行调度，请计算三个进程的周转时间和平均周转时间，并画CPU占用示意图

6、一般认为，温盘的磁盘访问时间由三部分组成，请指出磁头寻道时间的组成，并指出其各个组成部分的含义。

六、综合题(共26分)

1. (本题9分)设有二维数组

var A:array[1..100] of array [1..100] of integer

其中数组元素A[1，1]存放在页面大小为200的分页存储管理系统的地址为200处，数组按行存储。使用该数组的一个较小的程序存放在第0页中（地址0-199），这样将只会从第0页开始取指令。

假定现有3个页面，第一个页面存放程序，其余两个页面为空。试问：若使用LRU置换算法，下面的数组初始化循环将会产生多少次缺页中断？

For i=1 to 100 do

for j=1 to 100 do

A[i,j]=0;

2. (本题8分)有四个进程A、B、C、D，进程A通过一

个缓冲区不断地向进程B、C、D发送信息, A 每向缓冲区送入

一个信息后, 必须等进程B、C、D都取走后才可以发送下一个

信息, B、C、D对A 送入的每一信息各取一次, 试用P、V操

作实现它们之间的正确通讯.

3、(本题8分)假设一个活动头磁盘有200道, 编号从0-199. 当前磁头正在143道上服务, 并且刚刚完成了125道的请求. 现有如下访盘请求序列(磁道号): 86, 147, 91, 177, 94, 150, 102, 175, 130

试给出采用下列算法后磁头移动的顺序和移动总量(总磁道数).

(1). 先来先服务(FCFS)磁盘调度算法.

(2). 最短寻道时间优先(SSTF)磁盘调度算法.

(3). 扫描法(SCAN)磁盘调度算法.

计算机操作系统考试试卷（B）

----参考答案

一、单项选择题(每空1分，共15分)

1．c 2. c 3. c 4. c 5. a

6. c

7. c

8. d

9. b 10.a

11.a 12.d 13.[1]-b [2]-c [3]-b

二、多项选择题(每题答案可能不止一个，每题2分，共10分)

1、 ACD

2、ABD

3、A

4、AE

5、DE

三、填空题(每空1分，共15分)

1、时间片轮转、优先权、先来先服务（答案不唯一）

2、就绪执行等待(阻塞)

3、设备虚拟

4、_逻辑文件和物理文件

5、普通(一般)文件目录文件特殊文件

6、固定、可变、可重定位

四、判断题(每小题1分，共10分)

1、（ F ）

2、（ T ）

3、（ T ）

4、（ F ）

5、（ T ）

6、（ T ）

7、（ T ）

8、（ F ）

9、（ T ）10、（ F ）

五、简答题(每小题4分，共24分)

1、答：A(20K)占一个分区：20K；B(50K)、D(20K)和E(40K)共用一个分区：50K；F(30K)和C(30K)共用一个分区：30K；

共计100K

2、答：因为页面数为8=23，故需要3位二进制数表示。每页有1024个字节，1024=210，于是页内地址需要10位二进制数表示。32个物理块，需要5位二进制数表示（32=25）。

（1）页的逻辑地址由页号和页内地址组成，所以需要3+10=13位二进制数表示。（2）页的绝对地址由块号和页内地址的拼接，所以需要5+10=15位二进制数表示。

3、答：当系统请求访问的页面不在内存时，系统会产生一个缺页中断，大致流程如下

4．答： 文件系统是指实现文件管理的一组程序和所管理的全部文件（文件与目录的集合）以及管理文件所需要的一些数据结构的集合。 其管理的对象包括：文件、目录、文件存储空间的管理

5．解：如右图

TT1=30 TT2=7 TT3=10 SBF:ATT=(3+6+30)/3=13

6

?m — 常数

0 4 7 10 14 18 22 26 30

s

n m T s +?=

?n —磁头移过n条磁道所花时间之和，因为磁头移过每一条磁道的时间是相同的，所以可以用磁道数来模拟

?s —磁臂启动时间

六、综合题(共25分)

1.(本题9分)

解：页访问串：0，1，2…49；共计50次

2.（本题8分）

A: Repeat

生产消息；

P(S ab);

P(S ac);

P(S ad);

向缓冲区送消息；

V(S b);

V(S c);

V(S d)

Until False

B: Repeat

P(S b);

从缓冲区取消息；

V(S ab)

Until False

C: Repeat

P(S c);

从缓冲区取消息；

V(S ac)

Until False

D: Repeat

P(S d);

从缓冲区取消息；

V(S ad)

Until False

3．（本题8分）

解：答案：（1）86，147，91，177，94，150，102，175，130 （2）当前磁头在143道上：

147，150，130，102，94，91，86，175，177 （3）当前磁头在143道上，并且刚刚完成125道的请求

147，150，175，177，130，102，94，91，86 计算移动总量略