操作系统试题及答案

操作系统试题一

一、单选题（每小题1分，共20分）

1、操作系统中采纳多道程序设计技术提高CPU和外部设备的［A］o

A、利用率B、牢靠性C、稳定性D、兼

容性

2、假如分时操作系统的时间片肯定，那么［C］,则响应时间越短。

A、内存越少B、内存越多C、用户数越少D、用

户数越多

3、若把操作系统看作资源管理者，下列的［C］不属于操作系统所

管理的资源。

A、CPUB、内存C、中断D、程序

4、操作系统是通过［D］感知进程存在的。

A、程序名B、进程的状态C、中断D、进程限

制块

5、当【B】时，进程从执行状态变为就绪状态。

A、进程被进程调度程序选中B、时间片用完

C、等待某一事务D、等待的事务发生

6、以下的进程状态改变中，不行能发生的改变是［D］o

A、执行状态到就绪状态B、等待状态到就绪状态

C、执行状态到等待状态D、等待状态到执行状态

7、若P、V操作的信号量S初值为2,当前值为-3,则表示有［D］

个等待进程。

A、0个B、1个C、2个D、3

个

8、P、V操作是［A］

A、两条低级进程通信原语B、两条高级进程通信原

语

C、两条系统调用吩咐D、两组不同的机器指令

9、用V操作唤醒一个等待进程时，被唤醒的进程状态变为［B］0

A、等待B、就绪C、执行D^完

成

10、资源的有序安排策略破坏［D）条件，是种死锁预防策略。

A、互斥条件B、保持和恳求条件

C、不剥夺条件D、环路等待条件

11、银行家算法是一种［B】算法。

A、死锁预防B、死锁避开C、死锁检测D、

死锁解除

12、某系统中有同类资源10个，每个进程的资源需求量为3个，则

不会发生死锁的最大并发进程数为［C］

A、2B、3C、4D、5

13、分区管理中采纳首次适应安排算法时，应把空闲区按［C］次

序进行管理。

A、大小递增B、大小递减C、地址递增D、地址递

减

14、很好地解决了内存碎片问题的存储管理方案是【C

A、固定分区管理B、可变分区管理C、页式存储管理D、

段式存储管理

15、虚拟存储管理系统的基础是程序的［C］理论。

A、虚拟性B、动态性C、局部性D、全局性

16、在恳求分页存储管理系统中，若采纳FIFO页面淘汰算法，则当

安排的页面数增加时，缺页中断的次数［D］o

A、削减B、增加C、无影响I）、可能增

加也可能削减

17、设备管理程序对设备的管理是借助一些数据结构来进行的，下面

的【B］不属于设备管

理数据结构。

A、DCTB、JCBC、COCTD、CHCT

18.[B]是操作系统中采纳的以空间换取时间的技术。

A、通道技术B、SPOOLING技术C、虚拟存储技术D、覆

盖与交换技术

19、引入缓冲的主要目的是【AL

A、改善CPU和I/O设备速度不匹配的状况B、节约内存

C、提高CPU的利用率D、提高I/O

设备的利用率

20、以下LINUX系统的键盘吩咐中，显示当前工作书目的吩咐是

[CL

A、Is吩咐B、cd吩咐C、pwd吩咐D、cat

吩咐

二、推断题（每小题1分，共15分）

|、在多道程序环境下，随意两个进程都是可以并发执行的。F

2、随着进程的撤消，程序也随之消亡。F

3、临界区是进程中访问临界资源的那段代码。T

4、进程的同步是指进程间的相互合作关系。F

5、在消息通信机制中，发送进程和接收进程都必需互斥地访问消息

队列。T

6、作业的调度有抢占式调度和非抢占式调度两种方式。F

7、若系统的RAG不行完全化简，则可判定系统发生了死锁。T

，破坏“互斥条件”是预防死锁的手段之一。F

9、可变分区管理方式不支持虚拟存储管理方案。T

10、分段存储管理的目的是提高内存利用率，而分页存储管理的目的

是满意用户的

编程要求。F

11、缺页中断处理后从产生缺页中断的指令的下一条指令接着执行。

F

12、最佳置换算法的性能最好，所以现代操作系统中多采纳该算法。

F

13、磁盘是典型的独占型设备，安排不当有可能引起进程死锁。F

14、SPOOLING技术是一种假脱机技术，利用它可以提高独占设备的

利用率。T

15、在LINUX系统中，运用系统调用fork()创建进程，返回值为

T表示创建T

失败。

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

1、采纳多道程序技术能充分发挥CPU与—外设并行工作的实

力。

2、假如希望用户和自己的进程之间可以随时交互，应运用—分时

操作系统。

3、在批处理系统中，资源安排以—进程为基本单位。

4、在单处理机系统中，若有5个用户进程且处理机的当前状态为用

户态，则处于就绪状态的进程最多为_4个。

5、若有6个进程互斥共享某一临界资源，则当6个进程均发出资源

恳求后，资源信号量的值为-5。

6、假如系统的RAG中出现环路，则可能发生死锁。

7、分段存储管理中，必需供应二维的逻辑地址。

8、把逻辑地址转换为物理地址的过程称为地址变换。

9、在恳求分页管理方式中，当恳求的页面不在内存时发生缺页中

ffi。

10、在恳求分段管理方式中，当逻辑地址的段内地址大于段表中该段

的长度时，发生（段内）地址越界。

11、在虚拟存储系统中，若选用的置换算法不合适,则可能

会出现抖动现象。

12、实现SPOOLING系统时，必需在磁盘上开拓出称为输入井

和输出井的特地

区域用以存放作业信息和作业执行结果。

13、依据共享属性的不同，设备可以分为独占设备、共享设备和虚

拟设备。

14、在LINUX中，为实现父进程和子进程的同步，在父进程中运用系

统调用wait（）等待子进程完成，而在子进程中运用系统调用exit

（）自我终止并唤醒父进程。

15、在LINUX中，系统调用PIPE（fd）的功能是创建管道。

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

1、简述操作系统的基本特征。

答：（1）并发「在单处理机、多道程序环境下并发是指一段时间内，

宏观上多个程序同时运行、微观上交替运行的情形。0S中引入进程

的概念就是为了实现并发；

（2）共享。是指系统中并发执行的多个进程共享系统资源。依据

资源属性可以有互斥共享和同时访问两种方式；

（3）虚拟。0S会通过虚拟技术实现系统功能的扩充。

（4）异步性。并发执行的多个进程由于资源的限制会出现“走走

停停”的运行模式。

2、试分析引起进程堵塞和唤醒的事务主耍有哪些。

答：（1）恳求系统服务。当正在执行的进程恳求系统供应服务而系统

无法满意其恳求时，进程堵塞等待；由释放服务的进程唤醒堵塞进程。

（2）启动某种操作。当进程启动某种I/O操作后堵塞以等待操作

完成；由中断处理程序唤醒堵塞进程。

（3）新数据尚未到达。相互合作的进程中，消费者进程堵塞等待

数据到达；生产者进程在数据到达后唤醒堵塞进程。

（4）无新工作可做。系统进程没有新工作可做时堵塞等待；当有

进程发出恳求时唤醒堵塞进程。

3、简述在操作系统中引入缓冲的主要缘由。

答：（1）缓和CPU与I/O设备间速度不匹配的冲突。

（2）削减对CPU的中断频率，放宽对中断响应时间的限制。

（3）提高CPU和I/O设备之间的并行性。

4、以独占设备为例简述设备安排的过程c

答：（1）设备的安排。依据物理设备名，查找SDT；找出该设备的DCT,

得该设备的状态：忙则将进程的PCB排入设备队列中等待；闲则安排

设备给进程。

（2）限制器的安排。依据设备的DCT找到与之相连的限制器的

COCT,从中得到限制器的状态：忙则将进程的PCB排入限制器的等待

队列中；闲则安排限制器给进程。

（3）通道的安排。假如系统有通道，则依据限制器的COCT找到

与之相连的通道的CHCT,从中得到通道的状态：忙则将进程的PCB

挂入通道的等待队列中；否则安排通道给进程。

只有在三者都安排胜利时，设备安排才算胜利。

五、综合分析题（每小题5分，共30分）

I、假定一个阅览室最多可容纳100人，读者进入和离开阅览室时都

必需在阅览室门口的一个登记表上标记（进入时登记，离开时去

掉登记项），而且每次只允许一人登记或去掉登记，问：

（1）用P、V操作管理并发进程时，应如何定义信号量？写出信

号量的初值并说明其含义；

（2）依据所定义的信号量，把应执行的P、V操作填入以下程序

中，以保证进程能够正确地并发执行。

COBEGIN

PROCEDUREEnter

Begin

登记；

进入阅览室;

阅读；

End；

PROCEDURELeave

Begin

去掉登记项；

离开；

End；

COEND；

【解析】(1)设置资源信号量Empty：=100,表示阅览室中最初有100

个空位；

设置互斥信号量Mutex：=1,表示登记表初始是可用的。

(2)按依次填入P(Empty)；P(Mutex)；V(Empty)；

2、有一个具有两道作业的批处理系统，作业调度采纳短作业优先的

调度算法，进程调度采纳以优先数为基础的非抢占式调度算法。

下表所列的作业优先数即为进程优先数，优先数越小优先级越高。

作业名到达时间估计运行时间优先数

A10:0030分5

B10:2020分4

C10:3040分3

D10:5010分6

(1)列出全部作业进入内存时间与结束时间;

⑵计算平均周转时间。

【解析】(1)(2)答案如下所示：

作业到达时运行时优先数进入内存时结束时周转时

名间间间间间

A10:0030分510:0010:3030分

B10:2020分410:2011:3070分

C10:3040分310:3011:1040分

D10:5010分611:1011:4050分

平均周转时间二(30+70+40+50)/4=47・5分

3、假如某个时刻的系统状态如图所示:

请问：(1)对该RAG进行化简并说明是否存在死锁，要求给出化简步

骤;

⑵假如系统发生了死锁，常用的死锁解除策略有哪些?

【解析】（1）

RAG可以完全化简，故不存在死锁。

（2）假如发生了死锁，常用的死锁解除策略有：剥夺资源；撤消进

程。

4、给出某系统中的进程恳求表和空闲分区表，系统采纳可变分区存

储管理策略。

进程恳求表空闲分区表

进程大小

名

A96K

B20K

C200K

分区大小起始地址

号

请问：（1）若采纳首次适应算法

132K100K

和最佳适应算法来处理这些

210K150K

进程序列，哪一种算法可以

35K200K

满意该进程序列的恳求？

4218K220K

（2）给出依据能满意进程序

596K530K

列恳求的算法进行分区安排后的

空闲分区表。

【解析】（1）最佳适应算法可以满意全部进程的资源恳求。

（2）分区安排后的空闲分区表如下：

分区号大小起始地址

112K120K

210K150K

35K200K

418K420K

5、在某个恳求分页存储系统中，已知页面大小为1024Ko现有一进

程，其页表如下：

页号块号状态

031

121

241

3—0

4—0

其中，状态位为1表示该页在内存，为0表示不在内存。

请问：（1）若给定一逻辑地址为2148,其物理地址为多少？

（2）若给定一逻辑地址为5000,给出其物理地址的计算过程。

【解析】（1）逻辑地址LA=2148,则逻辑页号P=INT（2148/1024）=2,

页内位移W=2148mod1024=100。

查页表知：该页在内存，块号为4,由此得

物理地址PA=1024*4+100=4196。

（2）逻辑地址LA=5000,则逻辑页号P=INT（5000/1024=4,

查页表知：该页不在内存，发生缺页中断。

6、在一个恳求分页存储系统中，一个进程的页面走向为4,3,2,1,

4,3,5,3,2,1,设安排给该进程的内存块数23,采纳FIFO页

面置换算法（每调进一个新页认为发生一次缺页中断）。

（1）试完成下表：

时刻12345678

910

P43214353

21

M-3

F

（2）求缺页中断次数F二；缺页率f=

【解析】（1）

时刻12345678

910

P43214353

21

44411155

M=3

55

3334444

22

222333

31

F1234567

89

(2)缺页中断次数为F=9次，缺页率为490%。

操作系统试题二

一、单选题(每小题1分，共20分)

1、所谓的【】是指将一个以上的作业放入内存并同时处于运行

状态，这些作业共享计算机系统的全部资源。

A、多重处理B、并行执行C、实时处理D、多

道程序设计

2、假如分时操作系统的时间片肯定，那么【工则响应时间越长。

A、内存越少B、内存越多C、用户数越少D、

用户数越多

3、在进程管理中，当【】时，进程从执行状态变为就绪状态。

A、进程调度B、等待的事务发生C、等待某一事务D、

时间片用完

4、进程的并发执行是指若干个进程【Jo

A、同时执行B、在执行时间上是

不行重叠的

C、在执行时间上是重叠的D、共享系统资源

5、一个进程被唤醒意味着【］o

A、进程变为就绪状态B、该进程重新占有

CPU

C、其PCB移至等待队列队首D、它的优先权变为最

大

6、对于两个并发进程，设互斥信号量为S,若S=0,则【

A、表示没有进程进入临界区B、表示

有一个进程进入临界区

C、表示有一个进程进入接近区，另一个进程等待D、表示两

个进程进入临界区

7、下面对进程的描述中，错误的是【lo

A、进程是动态的概念B、进程的执行须要处

理机

C、进程是有生命期的D、进程是指令的集合

8、可以通过破坏四个必要条件的一个或多个来预防死锁，但破坏

［］是不现实的。］

A、互斥B、循环等待C、恳求和保持

D、不剥夺

9、当系统中可共享的资源不足时，可能出现死锁；不适当的【】

也可能产生死锁。

A、进程推动依次B、进程优先权C、资源有序安排D、

安排队列优先权

10、某系统中有3个并发进程，都须要同类资源5个，请问该系统

不会发生死锁的最少资源数是【工

A、10B、12C、13

D、15

11、以下关于调度的说法中，正确的是【Jo

A、作业调度存在于全部的操作系统

B、全部的进程调度算法都适用于作业调度

C、作业调度能够采纳抢占式调度方式

D、时间片轮转本质上是一种抢占式调度方式

12、很好地解决了内存“碎片”问题的存储管理方式是【Jo

A、分页存储管理B、分段存储管

理

C、可变分区存储管理D、固定分区存储

管理

13、分区存储管理中的首次适应算法，要求把空闲区依据【】的

次序登记在空闲区表中。

A、大小递减B、大小递增C、地址递减D、

地址递增

14、在分段存储管理系统中，若逻辑地址用24位表示，其中8位

表示段号，则允许每段的最大长度为【Jo

A、28B、216C、224D、232

15、实现虚拟存储器的理论基础是程序的【】理论。

A、局部性B、全局性C、动态性D、

虚拟性

16、在恳求分页存储管理系统中，若采纳FIFO页面置换算法，则

当物理块数增加时，缺页中断的次数【］o

A、削减B、增加C、没有影响D、可能增

加也可能削减

17、I/O设备与存储设备进行数据交换不经过CPU的I/O限制方式

【L

A、程序查询B、中断方式C、DMA方式D、

不行能

18、设备管理程序借助一些数据结构实现对设备的管理，下面的

［］不属于设备管理数据结构。

A、DCTB、COCTC、CHCTD、PCB

19、SPOOLing系统提高了【】的利用率。

A、独占设备B、共享设备C、主存储器D、

磁盘

20、［］算法是设备安排常用的一种算法。

A、短作业优先B、最佳适应C、首次适应D、

先来先服务

二、填空题（每空1分，共20分）

1、操作系统的基本功能有：处理机管理、、、

文件管理以与O

2、作业的输入方式有联机输入方式、方式、方

式、SPOOLING系统和网络输入方式。

3、是操作系统供应应编程人员的唯一接口。

4、程序的依次执行具有性、性、性

的特点。

5、进程空间的大小只与的位数有关。

6、进程的静态描述由、有关程序段和该程序对其进行

操作的数据结构集组成。

7、进程在活动期间可分为、就绪状态、三

种状态。

8、在每个进程中访问临界资源的那段代码称为o

9、并发进程之间的制约关系除了互斥，还有o

10、产生死锁的必要条件有条件、条件、

保持和恳求、环路等待条件。

11、内存扩充的主要方法有覆盖和技术。

12、常用的I/O限制方式有程序干脆限制方

式、、、通道限制方式。

三、推断题（每小题1分，共10分）

1、死锁避开是一种动态预防方法，比死锁预防效果好，须要占夫

的系统开销也小。【】

2、一个程序在执行时可以包含多个进程，一段程序指令也可以包

含在多个进程中。【】

3、分时系统中，时间片越小越好。【】

4、先来先服务调度算法对长作业和短作业是同样公允的。【】

5、CPU的位数越长，则进程空间的大小越大。【】

6、功能级的原语其程序段允许并发执行。【】

7、当等待队列中的进程所等待的事务发生时，该事务将会被唤醒

至执行状态。【】

8、进程的互斥是同步机制的一个方面。【】

9、实时调度算法必须要采纳抢占式的调度算法，才能保证其实时

性。【】

10、内存的安排算法中，最佳适应算法最不会产生碎片。【】

四、名词说明和简答（每小题4分，共20分）

1、名词说明

（1）虚拟存储器；

虚拟存储器：由进程中的目标代码、数据等的虚拟地址组成的虚拟

空间称为虚拟存储器C也可说明为仅把作业的一部分装入内存便

可运行作业的存储器系统；详细地说是指具有调入功能和置换功

能，能从逻辑上对内存容量进行扩充的一种存储器系统。

（2）死锁；

死锁：指各并发进程彼此相互等待对方所拥有的资源，血且这些并

发进程在得到对方的资源之前不会释放自己所拥有的资源。从而造成

大家都想的到资源而又的不到资源，各并发进程不能接着向前推动的

状态。

2、简答

（1）段页式管理这种存储管理方式中为什么要设置高速联想寄存

器？

因为假如不采纳高速联想寄存器，段页式的地址转换须要访问内存

的次数将达三次以上，这将使cpu执行指令的速度大大降低，所以

必须要设置高速联想寄存器，存放当前最常用的段号、页号和对应

的内存页面与其它限制栏目，达到大大提高地址转换的目的。

（2）进程和程序有什么区分和联系？

a）进程是一个动态概念，而程序是一个静态概念，程序是指令

的有序集合，无执行含义，进程则强调执行的过程。

b）进程具有并行特征，程序没有。

0进程是竞争计算机系统资源的基本单位。

d）不同的进程可以包含同一个程序，同一程序也可产生多个进

程。

（3）什么是系统调用？简述系统调用的实现过程。

系统调用是操作系统供应应编程人员的唯一接口。编程人员利用

系统调用，在源程序一级动态恳求和释放系统资源，调用系统中

已有的系统功能来完成那些与机器硬件部分相关的工作以与限制

程序的执行速度等。

实现过程：用户在程序中运用系统调用，给出系统调用名和函数

后，即产生一条相应的陷入指令，通过陷入处理机制调用服务，

引起处理机中断，然后爱护处理机现场，取系统调用功能号并找

寻子程序入口，通过入口地址表来调用系统子程序，然后返回用

户程序接着执行。

五、综合题（每小题6分，共30分）

1、假设有四个作业的单道系统，它们的提交、运行时间如下表所

示（时间单位：小时，以十进制进行计算）。若采纳基于优先权

的非抢占式调度算法（优先数高者优先权低），

试回答：（1）作业应以怎样的依次调度？给出分析过程。

（2）计算平均带权周转时间0

作业号到达时间运行时间优先数

A8.02.04

B8.50.56

C9.00.22

D9.51.05

2、输入进程不断地从磁盘读入记录存入缓冲区（假设该缓冲区的

大小正好等于两条磁盘记录），计算进程不断地从缓冲区取数据

进行计算，要求输入进程和计算进程之间的合作必需保持同步：

即输入进程不能向满的缓冲区内存记录，计算进程不能从空的缓

冲区内取数据。用P、V原语描述输入进程Input和计算进程

Calculate之间的合作，并回答以下问题：

(1)设置信号量empty,用于查看缓冲区是否有空间存储新记

录，其初值应为多少？设置信号量full,用于查看缓冲区内

是否放入数据，其初值应为多少？

(2)依据定义的信号量，将适当的P、V原语填入以下程序使并

发进程能够正确执行。

COBEGIN

Input：Repeat

Begin

读磁盘记录

存入缓冲区；

End

UntilFalse；

Calculate：Repeat

Begin

取出记录;

进行计算；

End

UntilFalse；

COEND

3、设进程A(30K)、B(70K)和C(50K)依次恳求内存安排，内

存采纳可变分区管理。现有两个空闲分区Fl(120K)和F2(80K),

如下图所示。若采纳首次适应算法，画出内存安排状况示意图。

段号内存始址段长

0200500

1250085

230090

4100600

5500120

计算与给定逻辑地址LA对应的物理地址PA,给出计算过程：

（1）LA=（1,50）；

（2）LA=（5,350）o

5、在一个恳求分页存储管理系统中，某进程的页面走向为2、3、2、

1、5、2、4、5、3、2,当安排给该进程的物理块数为3时（假

设起先执行时内存中没有页面），试回答以下问题：

（1）计算采纳最近最久未用LRU置换算法的缺页率；

（2）LRU置换算法选择什么样的页面淘汰？

试题二答案

一、单选题（每小题1分，共20分）

1、D2、D3、D4、C5、A

6、B7、D8、A9、A10、C

11、D12、A13、D14、B15、A

16、D17、C18、D19、A20、D

二、填空题（每空1分，共20分）

1、存储管理设备管理用户接口

2、脱机输入干脆耦合

3、系统调用

4、依次封闭可再现

5、处理机（或CPU）

6、进程限制块（PCB）

7、执行等待（或睡眠、堵塞）

8、临界区

9、同步

10、互斥不剥夺

11、交换

12、中断方式DMA方式

三、推