操作系统考试题A附答案

名

姓

密

:题号——四五总分

\得分

号：评卷入

学I

一、单项选择题（每小题2分，共30分）

级落1.能及时响应外部事件的请求，并在规定的时间内完成对该事件的处理

的操作系统是

A.批处理操作系统B.实时操作系统

业：C.分布式操作系统D.网络操作系统

专：

：2.为使进程由阻塞状态变为就绪状态应利用原语。

线A.创建B.撤消C.阻塞D.唤醒

：3.当一个进程—就要退出等待队列而进入就绪队列。

：A.启动了外设B.用完了规定的时间片

院：C.获得了所等待的资源D.能得到所等待的处理器

学：

：4.在操作系统中引入线程的目的是。

A.使多个程序能并发执行B.提高资源的利用率

C.提高系统的吞叶量D.减少程序并发执行时的时空开销

5.采用按序分配资源策略可以预防死锁，这是因为它能破坏产生死锁的

四个必要条件之一。它所破坏的条件是

A.互斥条件B.请求和保持条件

C.不剥夺条件D,环路等待条件

6.下列进程调度算法中，—可能会出现进程长期得不到调度的情况。

A.静态优先权法

B.抢占式调度中采用动态优先权算法

A-1共11页

C.分时处理中的时间片轮转调度算法

D.非抢占式调度中采用FCFS算法

7.在动态分区存储管理方法中,采用最佳适应算法进行分区分配时，要

求将所有的空闲分区按登记到空闲区表中。

A.容量递增顺序B.容量递减顺序

C.地址递增顺序D.地址递减顺序

8.在请求分页存储管理系统中,调出距当前最长时间内没有被访问的页

面的页面置换算法是—o

A.最佳置换算法B.最近最久未使用置换算法

C.最少使用置换算法D.先进先出置换算法

9.所谓“设备独立性”是指

A.用户编制程序时，欲使用的设备与实际能占用的设备有关

B.用户编制程序时，对欲使用的设备需要指定该设备的绝对号

C.用户编制程序时，对欲使用的设备仅需指定设备的相对号

D.用户编制程序时，欲使用的设备与实际能占用的设备无关

10.进程的临界区是指—O

A、记录进程执行状况的临时区域

B、进程执行时存放临时数据的区域

C、进程中与共享变量有关的程序段

名

姓D、可供各进程共享的子程序段

富11.并非由通道完成的工作的是—。

：A.执行“启动I/0”指令B.控制指定设备完成通道命令

；C.记录设备的工作状态D.形成I/O中断

A-2共11页

级

12.是指把磁头移动到指定磁道上所经历的时间。

A.传输时间B.旋转延迟时间

C.寻道时间D.周转时间

13.由字符序列组成，文件内的信息不再划分结构，这是指—o

A.记录式文件B.顺序文件

C.索引文件D.流式文件

14.用户程序和操作系统之间的接口称为—o

A.联机命令B.系统调用

C.特权指令D.非特权指令

15.某系统采用了银行家算法，则下列叙述正确的是—o

A.系统处于不安全状态时一定会发生死锁

B.系统处于不安全状态时可能会发生死锁

C.系统处于安全状态时可能会发生死锁

D.系统处于安全状态时一定会发生死锁

二、判断题（每小题2分，共20分）

1.进程控制块是进程存在的唯一标志。（）

2.使用链接结构组织的文件适合于采用直接访问的方式。（）

3.高级通信是指进程之间可以高效地传送大量数据的一种通信方式。信

号量机制是一种高级通信工具。（）

4.进程调度是从后备队列中按一定的调度策略选择一个进程占用CPUo

（）

5.系统采用银行家算法能够预防死锁发生。（）

6.只要系统处于安全状态，便可避免进入死锁状态。（）

7.静态地址重定位是在程序运行时进行相对地址到绝对地址变换的。

A-3共11页

8.在请求分页存储管理系统中，每当所要访问的页面不在内存时，便产

生缺页中断。（）

9.通过虚拟技术能将一台独占设备变换为若干台逻辑设备，供多个用户

同时使用。（）

10.系统调用是通过中断机制实现的。（）

三、应用题（共15分）

1.（本题4分）页表如下，假设页面大小为2KB,

请将下列逻辑地址转换为物理地址。页号块号

（1）5000（2）70004

18

23

2.（本题5分）假设磁头当前位于第105道，正

39

在向磁道序号增加的方向移动。现有一个磁道访

问请求序列为122,8,52,76,130,180,70,155,100,96o计算SCAN（电

梯调度）算法处理时的序列次序及平均寻道长度。

3.（本题6分）在单道批处理系统中，有下表所示的五个作业，约定从9：

00时开始调度，忽略系统开销。请计算采用响应比高者优先调度算法时各

作业的周转时间和平均周转时间。

作业进入输入井需计算时间

时间（分钟）

名19：0020

姓工

密29：1040

39：2035

49：3010

59：4025

拔高部分（共35分）

号

四、单项选择题（每小题2分，共20分）

封1.采用动态分区存储管理方式管理主存时，某作业的释放不仅不会在空

级

A-4共11页

闲分区表中增加项，反而减少一项，则说明因该作业运行完毕而释放的

内存回收区。

A.有前邻空闲区

B.有后邻空闲区

C.既有前邻空闲区，又有后邻空闲区

D.既无前邻空闲区，又无后邻空闲区

2.若用PV操作来管理相关临界区，且信号量的值总是在［-2,1］之间变

化，则—o

A.最多只有一个进程在相关临界区执行

B.至少有两个进程在等待进入相关临界区

C.相关临界区的个数最多2个

D.竞争相关临界区执行权的进程最多2个

3.关于死锁，下列说法错误的是—o

A.发生死锁时，必然存在着一个进程一一资源的环形链。

B.避免死锁的方法是通过设置某些限制条件，破坏产生死锁的四个必

要条件中的一个或几个，来避免发生死锁的。

C.产生死锁的原因是竞争资源和进程间推进顺序非法。

D.并非所有的不安全状态都必然会转化为死锁状态。

4.右图是当前某系统的资源分配图，它

表示该系统中虽有环路，但无死锁。从

图中可知进程能获得资源执行结束的

顺序可能是0

A.Pl,P2,P3,P4

B.Pl,P4,P2,P3

C.P4,P2,P3,P1

A-5共11页

D.P4,P3,P2,Pl

5.关于虚拟存储器，下列说法正确的是o

A.虚拟存储器管理方式具有一次性特征，它要求作业运行前一次性地

全部装入内存。

B.虚拟存储器管理方式中，作业装入内存后，便一直驻留在内存中。

C.虚拟存储器的实现建立在连续分配的存储管理方式上。

D.虚拟存储器的实现需要有中断机构和地址变换机构等硬件支持。

6.设读写磁盘时采用双缓冲技术，缓冲区由缓冲区1和缓冲区2组成。

若总共读盘2次，每次读盘的数据放入双缓冲区之一,每次读盘需时4mso

读盘前缓冲区是空的。从每个缓冲区把读入的数据送到用户区需0.5mso

：用户程序处理一次缓冲区送来的数据需5ms。则从启动读盘到用户程序处

；理结束，需时O

•A.17msB.16msC.15msD.14ms

；7.某文件中共有3个记录。每个记录占用一个磁盘块，在一次读文件的

：操作中，为了读出最后一个记录，不得不读出了其他的2个记录。根据

；这个情况，可知这个文件所采用的存储结构是—0

室A.隐式链接结构B.顺序文件结构

：C.显式链接结构D.索引结构

：8.设某系统磁盘共有500块，块编号为0〜499,若用位示图法管理这500

；块的盘空间，则当字长为32位时，位示图需要个字。

：A.18B.17C.16D.15

：9.某分页存储管理系统中，逻辑地址的长度为24位，其中页号占14位,

封

则主存的分块大小应该是一字节。

:A.224B.220C.214D.2io

A-6共11页

业

专

10.在计算机系统中引入通道结构后仍然无法做到的是。

A.主存储器和外围设备之间传送信息的操作直接通过通道进行

B.通道完全独立运行，无需由CPU启动

C.外围设备可以和CPU并行工作

D.各通道上的外围设备可以并行工作

五、应用题（共15分）

1.（本题8分）有三个并发进程A,B和C,共享一个缓冲器F。F中每

次只能存放一个数。进程A每次产生一个随机数R,将其存入F中。若

存放到F中的数是整十数，则由进程B将其取出并打印，否则由进程C

将被10除后的余数打印出来。为防止数的丢失和重复取同一个数，请用

信号量机制及PV操作（或wait、signal操作）描述这一组进程的工作过

程。

2.（本题7分）请求分页存储管理系统中，假设某进程的页表内容如下表

所示（其中状态位为1，表示该页已调入内存；为0,表示该页未调入内

存）。

页心块号状态位

0200H1

1——0

2105H1

页面大小为4KB,一次内存的访问时间是8（）ns,一次快表的访问时间

是10ns,处理一次缺页的平均时间为100ns（含更新快表和页表的时

间），分配给该进程的物理块数固定为2,采用最近最久未使用置换算

法（LRU）和局部置换策略。假设（1）快表初始为空；（2）地址转换

时先访问快表，若快表未命中，再访问页表（忽略访问页表之后的快表

A-7共11页

更新时间)；(3)状态位为1,表示页面在内存中；为0表示页面不在

内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处

重新执行。设有逻辑地址访问序列2750H、1435H、268BH,请问：

(1)依次访问上述三个逻辑地址，各需多少时间？给出计算过程。

(2)基于上述访问序列，逻辑地址1435H的物理地址是多少？请说明

理由。

A-8共11页

单项选择题（每小题2分，共30分）

题号12345678910

答案BDCDDAABDc

题号1112131415

答案ACDBB

二'判断题（每小题2分，共20分）

题号12345678910

答案qXXXXqXqqq

三、应用题（共15分）

1.（本题4分）

解：（1）5000/2048=2.......904

查页表可知，2号页所在的物理块号为3,得物理地址=3*2048+904=7048

（20

（2）700/2048=0.....700

查页表可知，（）号页所在的物理块号为4,得物理地址=4*2048+700=8892

（20

2.（本题5分）

解：SCAN（电梯调度）算法处理时的序列次序122,130,155,180,100,96,

76,70,52,80（2，）

移动的柱面数为17,8,25,25,80,4,20,6,18,440⑵）

平均寻道长度为（17+8+25+25+80+4+20+6+18+44）/10=24.7（r）

3.（本题6分）

解：采用响应比高者优先调度算法时各作业的周转时间如下表：（5，）

作业进入输入井需计算时间开始时间完成时间周转时间

时间（分钟）（分钟）

i9：0()209：009：2020

29：10409：2010：0050

39：203510：1010：4585

49：301010：0010：1040

59：402510：4511：1090

平均周转时间：（20+50+85+40+90）/5=57（分钟）⑴）

拔高部分（共35分）

A-9共11页

四、单项选择题（每小题2分，共20分）

题号12345678910

答案CABCDCAcDB

五、应用题（共15分）

1.（本题8分）

解：

VarS1,S2,S3:semaphore:=1,0,0;

processAprocessBprocessC

beginbeginbegin

LI:产生随机数R；L2：P(S2)；L3:P(S3)

P(SI)；x:=F；y：=F；

F：=R；V(S1)；V(S1)；

ifFmod10!=0thenprintx;y：=ymod10；

V(S3)gotoL2；printy；

el