操作系统试题

第1章操作系统引论

1 、下列选择中，（d ）不是操作系统关心的主要问题。

A ）管理计算机裸机。

B ）设计、提供用户程序与计算机硬件系统的界面。

C ）管理计算机系统资源。

D ）高级程序设计语言的编译器。

2、引入多道程序技术的前提条件之一是系统具有：(c)

A.多个CPU

B.多个终端

C.中断功能

D.分时功能

3. 批处理系统的主要缺点是(c)

A)CPU利用率低 B)不能并发执行 C)缺

少交互性 D)以上都不是

4. 下面关于并发性概念的四种叙述，正确的是：( c )

A、并发性是指若干事件在同一时刻发生

B、并发性是指若干事件在不同时刻发生

C、并发性是指若干事件在同一时间间隔内发生

D、并发性是指若干事件在不同时间间隔内发生

5.实时操作系统对可靠性和安全性的要求极高,它(c ) A)十分注意系统资源的利用率 B)不强调响应速度 C)不强求系统资源的利用率 D)不必向用户反馈信息

6. 从用户观点看，操作系统是（a ） A)用户与计算机之间的接口B)控制和管理计算机资源的软件 C) 合理组织计算机流程的软件

D)一个应用程序

7. 火车站的售票系统属于（c ）系统。 A)单道批处理 B) 多道批处理 C)实时

D) 分时

8. 操作系统是一种 ( d ) A：通用软件B：应用软件 C：软件包 D：系统软件

9. UNIX属于一种（ a ）操作系统。 A.分时系统 B.批处理系统 C.实时系统 D.分布式系统

10.操作系统是一组（ c ）程序。 A.文件管理 B.中断处理 C.资源管理

D.设备管理

11.用户要在程序获得系统帮助，必须通过（d ）。 A.进程调度 B.作业调度 C.键盘命令 D.系统调用

12.在分时系统中。时间片一定时，（ b ），响应时间越长。 A.内存越多 B.用户数越多 C.内存越少 D.用户数越少

13.操作系统的基本类型主要有（b ）。历史老照片不能说的秘密慈禧军阀明末清初文革晚清 A.批处理系统、分时系统及多任务系统 B.实时操作系统、批处理操作系统及分时操作系统 C.单用户系统、多用户系及批处理系统 D.实时系统、分时系统和多用户系统

14. 相对于单一内核结构，采用微内核结

构设计和实现操作系统具有多种好处。但是， ( a ) 并不是微内核的优势。 A. 使系统更高效B. 相添加新服务时，不必修改内核 C. 使系统更安全

D. 使系统更可靠

15.现代操作系统的两个基本特征是（ C ）和资源共享。A．多道程序设计B．中断处理C．程序的并发执行D．实现分时与实时处理

16. 下列性质中，不是分时系统特征的是（C ）。 A．交互性 B．多路性C．成批性 D．独占性

17.引入多道程序的目的在于（ A ）。 A. 充分利用CPU，减少CPU等待时间 B. 提高实时响应速度 C. 有利于代码共享，减少主、辅存信息的交换量 D. 充分利用存储器 18.. 以下（ B ）功能不是操作系统具备的主要功能。 A．内存管理 B．文档编辑 C．中断处理 D．CPU 调度

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

A．高吞吐率 B．充分利用

内存C．快速响应

D．减少系统开销

20. （ A ）没有多道程序设计的特点。A．DOS B．UNIX C．Windows D．OS/2

21. 操作系统是现代计算机系统不可缺少

的组成部分，是为了提高计算机的（C ）和

方便用户使用计算机而配备的一种系统软

件。 A. 灵活性 B. 速度 C. 利用

率 D. 兼容性

22.在设计分时操作系统时，首先考虑的是( )；在设计实时操作系统时，首先要考虑

的是( )；在设计批处理系统时，首先要考

虑的是( )。A、灵活性和适应性；

B、交互性和响应时间；

C、周转时间和系

统吞吐量；D、实时性和可靠性。

23.在单处理机系统中实现并发技术后，

（3 ）。①各进程在某一个时刻并行运行，

CPU与外设间并行工作②各进程在一个时

间段内并行运行，CPU与外设间串行工作

③各进程在一个时间段内并行运行，CPU与

外设间并行工作④各进程在某一个时刻并行运行，CPU与外设间串行工作

24.实时操作系统必须在（ C ）内响应来自外部的事件。 A响应时间 B.周围时间 C 规定时间 D.调度时间

25.允许多个用户以交互式方式使用计算机系统的操作系统是（ C ）操作系统。A．批处理B．分时C．实时 D．多处理机

26.操作系统不关心与（ A ）相关的问题。A．应用 B．文件 C．存储器 D．外设

27. 用于工业生产的过程控制计算机系统是一种 A 系统 A.实时操作 B.作业处理 C.分时操作 D.工控机28.允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用主机的操作系统是___C___操作系统。A．网络B．分布式C．分时 D．批处理

29. 允许用户把若干个作业提交给计算机

系统，系统能自动选择、运行作业的操作系

统称为___C____操作系统。 A．多任务B．分布式 C．批处理 D．分时

30.能处理由外部接口传入的数据并做出及

时响应的操作系统称为___A____操作系统。A．实时 B．分时 C．分

布式 D．监控

31.多道程序设计是指( D ) A.在实时系

统中并发运行多个程序 B.在分布系统中

同一时刻运行多个程序 C.在一台处理机

上同一时刻运行多个程序 D.在一台处理

机上并发运行多个程序

32. 1. 按照计算机系统层次结构的一般原则, 从用户的角度将依次（1，2，3）看到 (B) a. ① C语言编译程序②用C语

言写的某单位人事管理程序③操

作系统 b. ①用C语言写的某单位人事

管理程序②C语言编译程序

③操作系统 c. ①操作系统② C语言编译程序③用C 语言写的某单位人事管理程序

第二章习题 1.进程是（ b ）。A．与程序等效的概念 B．并发环境中程序的执行过程 C．一个系统软件D．存放在内存中的程序

2.在下列特性中，不是进程特性的是（ C ）。 A．异步性 B．并发性C．静态性 D．动态性

3. 下列几种关于进程的叙述，（ A ）最不符合操作系统对进程的理解。 A.进程是在多线程并行环境中的完整的程序。 B.进程可以由程序、数据和进程控制块描述。 C.线程是一种特殊的进程。 D.进程是程序在一个数据集合上运行的过程，是系统进行资源管理的一个独立单位。

4.操作系统的进程管理块并不负责（ C ）

A.进程的创建和删除

B.提供死锁处理机制

C.实现I/O设备的调度

D.通过共享内存实现进程间的通信

5.进程由就绪态转为运行态是由（ C ）引起的。 A.中断事件 B.进程状态转换 C.进程调度 D.为程序创建进程

6.当（ B ）时，进程从执行状态转变为就绪状态。 A.进程被调度程序选中B.时间片到 C.等待某一事件D.等待的事件发生

7.进程申请打印输出完成向系统发出中断后，进程的状态变化为（ C ）。 A.从就绪到执行 B.从执行到等待 C.从等待到就绪 D.从执行到就绪

8.在多进程的系统中，为了保证公共变量的完整性，各进程应互斥地进入临界区。所

谓临界区是指（D ）。 A.一个缓冲区B.一段数据区 C.同步机制D.一段程序

10.下列进程状态转换中，不可能发生的转化是（ C ）。 A. 运行——就绪B.运行——等待 C.等待——运行D.等待——就绪

12.进程控制块PCB不包括的内容是（ D ）。

A.CPU现场

B.进程优先级

C.进程执行状态

D.文件缓冲区

13.在下面的系统调用中，不会导致进程阻塞的是（B）。 A.读/写文件B.获得进程PID C.申请内存D.发送消息

14.下面关于进程的叙述中正确的是（B ）。 A.进程获得CPU运行是通过调度得到的 B.优先级是进程调度的重要依据，一旦确定就不能改变 C.进程申请CPU

得不到满足时，其状态变为阻塞 D.在单CPU的系统中，任何时刻都有一个进程处于运行状态。

15.能转变到其他3种状态的是（ D ）。 A.就绪 B.阻塞 C.完成 D.执行 16.若信号量的初值为2，当前值为-3，则表示等待进程有（C ）。 A.1个 B.2个C.3个 D.5个

17.P操作可能导致（ C ）。 A.进程就绪 B.进程结束 C.进程阻塞 D.新进程创建

18.进程和程序的本质区别是（B ）。 A.内存和外存 B.动态和静态特征 C.共享和独占使用计算机资源 D.顺序和非顺序执行机器指令

19.进程从运行状态到等待状态可能是（A ）。 A.运行进程执行P操作B.进程调度程序的调度 C.运行进程的时间

片用完 D.运行进程执行了V操作

20.支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU 的共享，但其中（C ）不是引起操作系统选择新进程的直接原因。 A. 运行进程的时间片用完 B．运行进程出错C.运行进程要等待某一事件发生 D.有新进程进入就绪状态

21.系统中有n(n>2)个进程，并且当前没有执行进程调度程序，则（ D ）不可能发生。 A)有一个运行进程，没有就绪进程，还有N-1个进程处于等待状态 B) 有一个运行进程，N-1个就绪进程，没有进程处于等待状态 C) 有一个运行进程和一个就绪进程，还有N-2个进程处于等待状态 D) 没有运行进程,但有两个就绪进程，还有N-2个进程处于等待状态 23.现在操作系统中申请资源的基本单位是 A ，在CPU得到执行的基本单位是B。A是由 C3 组成的。供选择的答案: A-B:(1)模块 (2)作业 (3)

线程 (4)管程 (5)进程 (6)类程(7)例程 C:(1)入口,过程,出口 (2)正文,数据,堆栈 (3)正文段,数据段,PCB (4)正文,数据,JCB

24.我们把一段时间内，只允许一个进程访问的资源，称为临界资源，因此，我们可以得出以下论述，请选择一条正确的论述。（ B ） A.对临界资源是不能实现资源共享的 B.对临界资源，应采取互斥访问方式，来实现共享 C.为临界资源配上相应的设备控制块后，便能被共享 D.对临界资源应采取同时访问方式，来实现共享 25.在操作系统中，P,V操作是一种（ D ）。 A.机器指令 B.系统调用命令C.作业控制命令 D.低级进程通信原语 27.对于记录型信号量，在执行一次P 操作时，信号量的值应当为( )，当其值为( )时，进程应阻塞；在执行V操作时，信号量的值应当（）；当其值为( )时，应唤醒阻塞队列中的进程。 A：不变； B：加1； C：减1； D：加指定数值； E：

减指定数值； F:大于 0 G：小于

等于 0 H:大于等于0 I:小于0

28.N个进程共享某一临界资源，则互斥信号

量的取值范围为（C ）。 A：0～1； B： -1～

0 ； C： -（N-1）～1 ； D： -（N-1）～

0 例1：十字路口问题

在一个只允许单向行驶的十字路口，分别有

若干由东向西，由南向北的车辆在等待通过

十字路口。为了安全，每次只允许一辆车通

过。当有车辆通过时其它车辆必须等候，当

无车辆在路口行驶时则允许一辆车通过。

Var mutex:semaphore:=1 process

1: begin repeat wait(mutex); 由东向西通

过十字路口; signal(mutex); until false; end process 2: begin repeat wait(mutex); 由南向

北通过十字路口; signal(mutex); until false; end 例2：两个进程合作完成数据计算和

打印工作，计算进程未计算完就不可打印，

反之亦然，双方共用一个缓冲区，写出此算

法。Var mutex,empty,mutex:semaphore:=1,1,1 process cp: begin repeat wait(empty); wait(mutex); 将计算结果

写入buffer; signal(mutex); signal(full); until false; end process 2: begin repeat wait(full); wait(mutex); 将计算结果

从buffer取出; signal(mutex);

signal(empty); until false; end 例3：桌上有一只盘子，每次只能放

入一只水果；爸爸专向盘子中放苹果，妈妈

专向盘子中放桔子，一个儿子专等吃盘子中

的桔子，一个女儿专等吃盘子里的苹果。Semaphore mutex=1; Semaphore

apple=0; Semaphore orange=0; Semaphore empty=1;

Father( ){ while(1){ P(

empty); 把苹果放入盘子里；

V(apple); } } mother( ){ while(1){ P( empty); 把桔子放入盘子里；

V(orange); } }

Son( ){ while(1){ P(or ange); 从盘子里拿一个桔子；

V(empty); } } daughter( ){ while(1){

P(apple); 从盘子里拿一个苹果；

V(empty); } } 例4：在一辆公

共汽车上，司机和售票员各行其职，司机负

责开车和到站停车；售票员负责售票和开、

关门，当售票员关好车门后，司机才能继续

开车行驶。试用P、V操作实现司机与售票

员之间的同步。 var S1,S2 : semaphore

S1=0；S2=0；Procedure driver Procedure Conductor begin begin while TRUE while TRUE begin begin P(S1); 关车门；Start;

v(s1); Driving; 售票；Stop; p(s2); V(S2); 开车门；end 上下乘客；end end end

B.资源数目远远小于进程数

C.若干进程

因竞争资源而无限等待其他进程释放已占

有的资源 D.进程同时申请的资源数超过资

源总数。 6.系统拥有一个CPU,IO1和IO2

为两个不同步的输入/输出装置，它们能同

时工作。当使用CPU之后控制转向I01、I02

时，或者使用IO1、IO2之后控制转向CPU

时，由控制程序执行中断处理，但这段处理

时间忽略不计。有A、B两个进程同时被创

建，进程B的调度优先权比进程A高。但是，

当进程A正在占用CPU时，即使进程B需要

占用CPU，也不用打断进程A的执行。若在

同一系统中分别单独执行，则需要占用CPU、

IO1、IO2的时间如图所示，进程（）先结

束。进程A CPU IO1 CPU IO2 CPU IO1 25ms 30ms 20ms 20ms 20ms 30ms 进程 B CPU IO1 CPU IO1 CPU IO1 CPU 20ms 30ms 20ms 20ms 10ms 20ms 45ms 7、死锁现象并不是计算机系统独有的，例如，除( ) 之外，下列三种案例都是死锁的体现。 A. 杭州西泠桥塞车，因为大修，桥上只有一个车道供通行 B. 高速公路大堵车，因为桥被台风吹垮了 C. 两列相向行驶的列车在单轨铁路线上迎面相遇 D. 两位木匠钉地板，一位只握一把榔头，而另一位没有榔头，却有钉子 8.死锁的避免是根据（）采取措施实现的。 A.配置足够的系统资源 B.使进程的推荐顺序合理 C.破坏死锁的四个必要条件之一 D.防止系统进入不安全状态 9. （1）3个进程共享4个同种类型的资源，每个进程最大需要2个资源，请问系统是否会因为竞争该资源而死锁？（2）n个进程共享m 个同类资源，若每个进程最多需要x（1<=x<=m）个资源而且每个进程对该类资源的最大需求量之和小于m+n。说明该系统不会因竞争

该类资源而阻塞。解：由所给条件可知：max(i)+…+max(n)=need(i)+…

+need(n)+alloc(i)+…+alloc(n)

果在这个系统中发生了死锁，那么一方面m

个资源应该全部分配出去，即alloc(1)+…

+alloc(n)=m 另一方面所有的进程将陷入

无限等待状态，由上述两式可得：need(i)+…+need(n)

意味着此刻至少存在一个进程i，need(i)=0,即它已获得了所需要的全部资源。既然该进

程已获得了它所需要的全部资源，那么它就

能执行完成并释放它占有的资源，这与前面

的假设矛盾，从而证明了在这个系统中不会

发生死锁。 10.产生死锁的根本原因是（A）和（B）。发生死锁的四个必要条件是：互斥

条件，,(C)条件,不剥夺条件和(D)条件.银

行家算法用于(E)死锁. 供选择的答案: A:(1)资源分配不当 (2)系统资源数量不足(3)作业调度不当 (4)用户数太多 B:(1)

进程推进顺序不当 (2)进程调度失误 (3)

进程数太多 (4)CPU太慢 C:(1)请求和阻

塞 (2)请求与释放 (3)请求和保持 (4)释

放和阻塞 D:(1)环路等待 (2)保持且等待

(3)资源编序 (4)资源无序 E:(1)避免

(2)预防 (3)控制 (4)模拟 (5)解除 11.

某系统中有3个并发过程都需要4个同类资

源，该系统不会发生死锁的最少资源是

（）。 A.9 B.10 C.11 D.12 12.如果系统

中有N个进程，则在等待队列中进程的个数

最多为（）个。 13.下面关于进程的叙述

中，正确的是（）。 A.进程获得CPU运行

是通过调度得到的 B.优先级是进程调度的

重要依据 C.单CPU的系统中，任意时刻都

有一个进程处于运行状态 D.进程申请CPU

得不到满足时，其状态变为阻塞 14. 假

设一个系统有5个进程，它们的到达时间和

服务时间如下图所示，忽略I/O以及其它开

销时间，分别按FCFS、非抢占和抢占的SPF、

高响应比优先调度算法进行调度，请给出各

进程的完成时间、周转时间、带权周转时间、

平均周转时间和平均带权周转时间。进程

到达时间服务时间 A 0 3 B 2 6 C 4 4 D 6