当前位置：搜档网 › 操作系统_第二章_进程和线程复习题

操作系统_第二章_进程和线程复习题

第二章练习题

一、单项选择题

1．某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（C ）。

A. 从就绪变为运行；B．从运行变为就绪；

C．从运行变为阻塞；D．从阻塞变为就绪2．进程控制块是描述进程状态和特性的数据结构，一个进程（D ）。

A.可以有多个进程控制块；

B.可以和其他进程共用一个进程控制块；

C.可以没有进程控制块；

D.只能有惟一的进程控制块。

3．临界区是指并发进程中访问共享变量的（D）段。

A、管理信息

B、信息存储

C、数据

D、程序

4. 当__ B__时，进程从执行状态转变为就绪状态。

A. 进程被调度程序选中

B. 时间片到

C. 等待某一事件

D. 等待的事件发生

5. 信箱通信是一种（B ）通信方式。

A. 直接通信

B. 高级通信

C. 低级通信

D. 信号量

6. 原语是（B）。

A、一条机器指令

B、若干条机器指令组成

C、一条特定指令

D、中途能打断的指令

7. 进程和程序的一个本质区别是（A）。

A．前者为动态的，后者为静态的；

B．前者存储在内存，后者存储在外存；

C．前者在一个文件中，后者在多个文件中；

D．前者分时使用CPU,后者独占CPU。

8. 任何两个并发进程之间存在着（D）的关系。

A．各自完全独立 B．拥有共享变量

C．必须互斥 D．可能相互制约

9. 进程从运行态变为等待态可能由于（B ）。

A．执行了V操作B．执行了P操作

C．时间片用完D．有高优先级进程就绪

10. 用PV操作管理互斥使用的资源时，信号量的初值应定义为（B）。

A．任意整数B．1 C．0 D．-1

11. 现有n个具有相关临界区的并发进程，如果某进程调用P操作后变为等待状态，则调用P操作时信号量的值必定为（A）。

A．≤0B．1 C．n-1 D．n

12. 用PV操作管理临界区时把信号量的初值定义为1，现已有一个进程在临界区，但有n个进程在等待进入临界区，这时信号量的值为（C）。

A．-1 B．1 C．-n D．n

13. 用V操作唤醒一个等待进程时，被唤醒进程的状态应变成（B）状态。

A．执行B．就绪C．运行D．收容

14. 有一共享文件可供n个并发进程使用，但限制最多m个进程（n≥m≥1）可同时读文件，用PV操作进行管理时其信号量的初值应该为（B）。

A．n B．m C．n-m D．1

15. 当一个任务需要若干进程协同完成时，进程之间需要交换一定数量的信息，把这种信息交换称为（B）。

A．进程唤醒B．进程通信

C．进程互斥D．进程同步

二、判断题

1、程序在运行时需要很多系统资源，如内存、文件、设备等，

因此操作系统以程序为单位分配系统资源。（错）

2、若无进程处于运行状态，则就绪队列和等待队列均为空。（错）4、P V操作不仅可用来实现进程的同步与互斥，而且可以防止

系统死锁。（错）

5、并发进程的执行速度只取决于进程本身，不受外界影响。（错）

三、填空题

1.在现代操作系统中，资源的分配单位是进程,而处理机

的调度单位是线程,一个进程可以有多个线程。

2.进程调度完成进程状态从就绪态到运行态的转化。

3.并发进程中涉及到访问临界资源的程序段称为临界区。

4.进程的基本状态有就绪, 运行, 阻塞。

5. 用PV操作管理相关临界区时，任何一个进程要进入自己的临界区前应调用P 操作，退出临界区时应调用V 操作。

6. 系统中存在多个进程时，这些进程对共享资源的使用存在着不同的相互制约关系，制约关系可归结为两种，一种是直接制约关系，另一种是间接制约关系。

7. 用PV操作实现进程同步时，进程应调用P 操作来检测自己等待的消息是否到达，调用V 操作则可唤醒一个等待消息的进程。

8. 如果在一个取负值的信号量上调用P操作，则将使该进程变为阻塞状态，而调用V操作将使一个等待资源的进程成为就绪状态。

9. 有一资源可供n个进程共享，但限制它们只能互斥使用，若采用PV操作来管理则信号量的初值应定义为 1 ，可能出现的信号量的最小值为1-n 。

10. 若信号量S的初值定义为10，则在S上调用了18次P操作和15次V操作后S的值应该为7 。

11．若进程间利用信箱进行通信，则操作系统应该设计两个基本通信原语是send 原语和receive 原语。

四、问答题

1.一个单CPU的操作系统共有n个进程，不考虑进程状态过渡

时的情况，也不考虑空转进程。给出运行进程的个数；给出

就绪进程的个数；给出等待进程的个数。

解：运行进程的个数可能是0，也可能是1;

就绪的进程的个数可能是0，也可能是n-1

等待进程的个数可能是0,也可能是n

2. 说明下列活动是属于哪些制约关系？

1）若干同学去图书馆借书进程互斥

2）两队进行篮球比赛进程互斥

3）流水线生产中的各道工序进程同步

4）商品生产和社会消费进程同步

3. 是否所有的共享资源都是临界资源，为什么？

答：不是，根据定义，一次只允许一个进程使用的进程才叫临界资源, 能同时被多个进程使用的资源不是临界资源

4. 某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：（1）用P、V操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。

（2）根据所定义的信号量，把应执行的P、V操作填入下述方框中，以保证进程能够正确地并发执行。

COBEGIN PROCESS PI(I=1，2，……)

begin；

进入售票厅；

购票；

退出；

end；

COEND

（3）若欲购票者最多为n个人，写出信号量可能的变化范围(最大值和最小值)。

参考答案：

（1）定义一信号量S，初始值为20。

意义：

S>0S的值表示可继续进入售票厅的人数

S=0表示售票厅中已有20名顾客(购票者)

S<0|S|的值为等待进入售票厅的人数

(2)上框为P(S)

下框为V(S)

(3)S的最大值为20

S的最小值为20－n

5. 四个进程A、B、C、D都要读一个共享文件F，系统允许多个进程同时读文件F。但限制是进程A和进程C不能同时读文件F，进程B和进程D也不能同时读文件F。为了使这四个进程并发执行时能按系统要求使用文件，现用PV操作进行管理，请回答下面的问题：

（1）应定义的信号量及初值：。（2）在下列的程序中填上适当的P、V操作，以保证它们能正确并发工作：

A()B() C() D()

{ { { {

[1]; [3]; [5];[7];

read F; read F; read F; read F;

[2];[4]; [6]; [8];

} } } }

思考题解答：

（1）定义二个信号量S1、S2，初值均为1，即：S1=1，S2=1。其中进程A和C使用信号量S1，进程B和D使用信号量S2。（2）从[1]到[8]分别为：P(S1) V(S1) P(S2) V(S2) P(S1) V(S1) P(S2) V(S2)

6.设有一个发送者进程和接收者进程，其流程图如下图所示。S是用于实现进程同步的信号量，mutex是用于实现进程互斥的信号量。试问流程图中的A、B、C、D四框中应填写什么？假定缓冲区有无限多个，S和mutex的初值应为多少？

图发送者及接收者工作流程图

7. 在公共汽车上，司机和售票员的工作流程如下：

为保证乘客的安全，司机和售票员应密切配合协调工作。假定初始状态为：车辆正在起点站停着车、开着门，等待第一批乘客。当发车时间到，售票员关好车门后司机可以启动车辆。若用PV操作来实现司机与售票员之间的协调工作，请回答下列问题：

（1）司机与售票员之间的关系是同步还是互斥？解释之。（2）用PV操作来管理时应定义几个信号量？初值为多少？（3）请在司机与售票员的工作流程中填上适当的P操作和V 操作，使他们能安全、协调地工作。

8. 进程之间的通信方式有几种？在单机环境下，常用的哪几种通信方式？

答：三种：共享内存，消息机制，以及管道通信

在单机环境下：常采用共享内存以及管道通信。

五、多选题

1．有关并发进程的下列叙述中，（C、D）是正确的。A．任何时刻允许多个进程在同一CPU上运行

B．进程执行的速度完全由进程自己控制

C．并发进程在访问共享资源时可能出现与时间有关的错误D．同步是指并发进程中存在的一种制约关系

E．各自独立的并发进程在执行时不会相互影响

2. 一个正在运行的进程调用P(S)后，若S的值为（A D），则该进程可以继续运行。

A．S＞0 B．S＜0 C．S≠0 D．S≥0 E．S≤0

第二章进程管理答案

第二章进程管理一、单项选择题 1、顺序程序和并发程序的执行相比，（）。 A.基本相同 B. 有点不同 C.并发程序执行总体上执行时间快 D.顺序程序执行总体上执行时间快 2、在单一处理机上，将执行时间有重叠的几个程序称为（）。 A.顺序程序 B. 多道程序 C.并发程序 D. 并行程序 3、进程和程序的本质区别是（）。 A.存储在内存和外存 B.顺序和非顺序执行机器指令 C.分时使用和独占使用计算机资源 D.动态和静态特征 4、在下列特性中，不是进程的特性的是（）。 A. 异步性 B. 并发性 C. 静态性 D. 动态性 5 A 6 A. 7 A. 8 A. 9 A. 10 A. 11 A. 12。 A. 13 A. 14 A. 15 A. 16、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应阻塞队列等待的条件是（）。 A. S>0 B. S=0 C. S<0 D. S≠0 17、信号量S的初值为8，在S上执行了10次P操作，6次V操作后，S的值为（）。 A．10 B．8 C．6 D．4 18、在进程通信中，使用信箱方式交换信息的是（）。 A．低级通信B．高级通信C．共享存储器通信D．管道通信 19．( )必定会引起进程切换。A．一个进程被创建后进入就绪态B．一个进程从运行态变成等待态c．一个进程从运行态变成就绪态 D．一个进程从等待态变成就绪态 20、操作系统使用( )机制使计算机系统能实现进程并发执行，保证系统正常工作。 A．中断B．查询c．同步D互斥 21.对于一个单处理器系统来说,允许若干进程同时执行，轮流占用处理器．称它们为（)的。 A.顺序执行 B.同时执行c.并行执行D.并发执行

操作系统复习题整理

第一章 1.说明分布式系统相对于集中式系统的优点和缺点。从长远的角度看，推动分布式系统发展的主要动力是什么？答：相对于集中式系统，分布式系统的优点：1）从经济上，微处理机提供了比大型主机更好的性能价格比；2）从速度上，分布式系统总的计算能力比单个大型主机更强；3）从分布上，具有固定的分布性，一些应用涉及到空间上分散的机器；4）从可靠性上，具有极强的可靠性，如果一个极强崩溃，整个系统还可以继续运行；5）从前景上，分布式操作系统的计算能力可以逐渐有所增加。分布式系统的缺点：1）软件问题，目前分布式操作系统开发的软件太少；2）通信网络问题，一旦一个系统依赖网络，那么网络的信息丢失或饱和将会抵消我们通过建立分布式系统所获得的大部分优势；3）安全问题，数据的易于共享也容易造成对保密数据的访问。推动分布式系统发展的主要动力：尽管分布式系统存在一些潜在的不足，但是从长远的角度看，推动分布式系统发展的主要动力是大量个人计算机的存在和人们共同工作于信息共享的需要，这种信息共享必须是以一种方便的形式进行。而不受地理或人员，数据以及机器的物理分布的影响 2.多处理机系统和多计算机系统有什么不同？答：共享存储器的计算机系统叫多处理机系统，不共享存储器的计算机系统为多计算机系统。它们之间的本质区别是在多处理机系统中，所有CPU共享统一的虚拟地址空间，在多计算机系统中，每个计算机有它自己的存储器。多处理机系统分为基于总线的和基于交换的。基于总线的多处理机系统包含多个连接到一条公共总线的CPU以及一个存储器模块。基于交换的多处理机系统是把存储器划分为若干个模块，通过纵横式交换器将这些存储器模块连接到CPU上。多计算机系统分为基于总线的和基于交换的系统。在基于总线的多计算机系统中，每个CPU都与他自身的存储器直接相连，处理器通过快速以太网这样的共享多重访问网络彼此相连。在基于交换的多计算机系统中，处理器之间消息通过互联网进行路由，而不是想基于总线的系统中那样通过广播来发送。 3.真正的分布式操作系统的主要特点是什么？必须有一个单一的、全局的进程间通信机制。进程管理必须处处相同。文件系统相同。使用相同的系统调用接口。 4.分布式系统的透明性包括哪几个方面，并解释透明性问题对系统和用户的重要性。答：对于分布式系统而言，透明性是指它呈现给用户或应用程序时，就好像是一个单独是计算机系统。具体说来，就是隐藏了多个计算机的处理过程，资源的物理分布。具体类型：

计算机操作系统习题及答案.

第5章死锁 1）选择题（1）为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的_C__ 也可能产生死锁。 A. 进程优先权 B. 资源的线性分配 C. 进程推进顺序 D. 分配队列优先权（2）采用资源剥夺法可以解除死锁，还可以采用_B___ 方法解除死锁。 A. 执行并行操作 B. 撤消进程 C. 拒绝分配新资源 D. 修改信号量（3）发生死锁的必要条件有四个，要防止死锁的发生，可以通过破坏这四个必要条件之一来实现，但破坏_A__ 条件是不太实际的。 A. 互斥 B. 不可抢占 C. 部分分配 D. 循环等待（4）为多道程序提供的资源分配不当时，可能会出现死锁。除此之外，采用不适当的_ D _ 也可能产生死锁。 A. 进程调度算法 B. 进程优先级 C. 资源分配方法 D. 进程推进次序（5）资源的有序分配策略可以破坏__D___ 条件。 A. 互斥使用资源 B. 占有且等待资源 C. 非抢夺资源 D. 循环等待资源（6）在__C_ 的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B. 有多个封锁的进程同时存在 C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数（7）银行家算法在解决死锁问题中是用于_B__ 的。 A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁（8）某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是_C__ 。 A. 12 B. 11 C. 10 D. 9 （9）死锁与安全状态的关系是_A__ 。 A. 死锁状态一定是不安全状态 B. 安全状态有可能成为死锁状态 C. 不安全状态就是死锁状态 D. 死锁状态有可能是安全状态

操作系统第二章复习题-答案

操作系统第二章复习题一、选择最合适的答案 1. 用P、V 操作管理临界区时，信号量的初值一般应定义为（ C ）。 A.–1 B.0 C.1 D.任意值 2. 有m 个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（ A ）。 A.1 至–(m-1) B.1 至m-1 C.1 至–m D.1 至m 3.在下面的叙述中，正确的是（ C ）。 A.临界资源是非共享资源 B.临界资源是任意共享资源 C.临界资源是互斥共享资源 D.临界资源是同时共享资源 4.对进程间互斥地使用临界资源，进程可以（ D ） A.互斥地进入临界区 B.互斥地进入各自的临界区 C.互斥地进入同一临界区 D.互斥地进入各自的同类资源的临界区 5.设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝1 时表示（ B ）。 A.一个进程进入了临界区，另一个进程等待 B.没有一个进程进入临界区 C.两个进程都进入了临界区 D.两个进程都在等待 6.设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝-1 时表示（ A ）。 A.一个进程进入了临界区，另一个进程等待 B.没有一个进程进入临界区 C.两个进程都进入了临界区 D.两个进程都在等待 7．当一进程因在记录型信号量S 上执行P(S)操作而被阻塞后，S 的值为（ B ）。 A.>0 B.<0 C.≥0 D.≤0 8．当一进程因在记录型信号量S 上执行V(S)操作而导致唤醒另一进程后，S 的值为（ D ）。 A.>0 B.<0 C.≥0 D.≤0 9．如果信号量的当前值为-4，则表示系统中在该信号量上有（ A ）个进程等待。 A.4 B.3 C.5 D.0 10．若有 4 个进程共享同一程序段，而且每次最多允许 3 个进程进入该程序段，则信号量的变化范围是

操作系统第二章进程和线程复习题

第二章练习题一、单项选择题 1．某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（ C ）。 A. 从就绪变为运行； B．从运行变为就绪； C．从运行变为阻塞； D．从阻塞变为就绪 2．进程控制块是描述进程状态和特性的数据结构，一个进程（ D ）。 A.可以有多个进程控制块； B.可以和其他进程共用一个进程控制块； C.可以没有进程控制块； D.只能有惟一的进程控制块。 3．临界区是指并发进程中访问共享变量的（D）段。 A、管理信息 B、信息存储 C、数据 D、程序 4. 当__ B__时，进程从执行状态转变为就绪状态。 A. 进程被调度程序选中 B. 时间片到 C. 等待某一事件 D. 等待的事件发生 5. 信箱通信是一种（ B ）通信方式。 A. 直接通信 B. 高级通信 C. 低级通信 D. 信号量 6. 原语是（B）。

A、一条机器指令 B、若干条机器指令组成 C、一条特定指令 D、中途能打断的指令 7. 进程和程序的一个本质区别是（A）。 A．前者为动态的，后者为静态的； B．前者存储在内存，后者存储在外存； C．前者在一个文件中，后者在多个文件中； D．前者分时使用CPU,后者独占CPU。 8. 任何两个并发进程之间存在着（D）的关系。 A．各自完全独立B．拥有共享变量 C．必须互斥D．可能相互制约 9. 进程从运行态变为等待态可能由于（B ）。 A．执行了V操作 B．执行了P操作 C．时间片用完 D．有高优先级进程就绪 10. 用PV操作管理互斥使用的资源时，信号量的初值应定义为（B）。 A．任意整数 B．1 C．0 D．-1 11. 现有n个具有相关临界区的并发进程，如果某进程调用P操作后变为等待状态，则调用P操作时信号量的值必定为（A）。 A．≤0 B．1 C．n-1 D．n

第二章：操作系统复习题(答案)

第二章复习题参考答案一、单选题： 1、D 2、C 3、B 4、B 5、B 6、A 7、A 8、D 9、B 10、A 11、A 12、D 13、B 14、D 15、B 16、C 17、C 18、C 19、A 20、A 21、C 22、B 23、B 24、D 25、B 26、A 27、D 28、B 29、A 30、C 31、B 32、C 33、B 34、B 二、二、双选题： 1、BC 2、AC 3、AD 4、AC 5、AD 6、AD 7、AC 8、BC 9、AD 10、CD 11、BE 12、DE 13、BE 14、AD 15、AD 16、AB 17、BC 18、AB 19、AB 20、CD 21、CD 22、AD 23、CD 24、AC 25、BC 26、AB 27、BC 28、BD 三、是非题： 1、T 2、T 3、T 4、F 5、T 6、F 7、T 8、T 9、T 10、T 11、T 12、T 13、F 14、 F 15、T 16、F 17、F 18、T 19、F 20、F 21、T 22、F 23、F 24、F 25、F 26、F 27、T 28、T 29、T 30、T 31、T 32、F 33、T 34、T 35、T 36、T 37、T 38、F 39、T 40、T 41、F 42、F 43、T 44、T 45、F 46、F 47、F 48、T 49、F 四、填空： 1、资源管理器、我的电脑 2、名称、大小、日期、类型、自动 3、已经格式化过的磁盘、检查磁盘坏扇区 4、驱动器的容量、共享特性 5、PC 6、硬件资源和软件资源 7、每次只能调用一个用户作业程序进入内存并运行的操作系统。 8、内核、外壳、应用程序 9、https://www.sodocs.net/doc/4a2591244.html,、msdos.sys、io.sys 10、文件名和文件内容，后缀名 11、典型型、便携型、compact setup、定制型 12、我的公文包 13、各种应用程序 14、应用程序 15、启动第二章：操作系统复习题一、单项选择： 1．对操作系统的说法中错误的是______ A．按运行环境将操作系统分为实时操作系统和分时操作系统和批处理操作系统 B．分时操作系统具有多个终端

计算机操作系统第四版试题及答案

操作系统期末考试（一）一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。每小题 2分，共 20 分） 1、文件系统的主要组成部分是（ A 、文件控制块及文件 C 、系统文件及用户文件 2、实现进程互斥可采用的方法（ A 、中断 B 、查询 3、某页式管理系统中，地址寄存器的低 A 、 1024字节 B 、 512 字节 4、串联文件适合于（）存取 A 、直接 B 、顺序 5、进程的同步与互斥是由于程序的（ A 、顺序执行信号量的值（ A 、总是为正 6、 7、 B 、长短不同） B 、总是为负） B 、文件及块设备文件 D 、文件及管理文件的软件 C 、开锁和关锁 9 位表示页内地址， C 、 1024K C 、索引）引起的 C 、信号量 C 、总是为 D 、按键处理则页面大小为（） 512K D 、 D 、 D 、 D 、随机并发执行可以为负整数多道程序的实质是（ A 、程序的顺序执行 C 、多个处理机同时执行虚拟存储器最基本的特征是（ A 、从逻辑上扩充内存容量飞机定票系统是一个（ A 、实时系统 10、操作系统中， A 、线程二、名词解释（每小题 1.死锁 : 2.原子操作 : 3.临界区 : 4.虚拟存储器 : 5.文件系统 : 三、判断改错题（判断正误，并改正错误，每小题 1、通道是通过通道程序来对设备进行控制的。 2、请求页式管理系统中，既可以减少外零头， 3、操作系统中系统调用越多， 4、一个进程可以挂起自已， 5、虚拟存储器的最大容量是由磁盘空间决定的。 6、单级文件目录可以解决文件的重名问题。 7、进程调度只有一种方式：剥夺方式。 8、程序的顺度执行具有顺序性，封闭性和不可再现性。 9、并行是指两个或多个事件在同一时间间隔内发生，而并发性是指两个或多个事件在同一时刻发生。 10、进程控制一般都由操作系统内核来实现。四、简答题（每小题 5分，共 25 分） 8、 9、） B 、提高内存利用率） B 、批处理系统被调度和分派资源的基本单位， B 、程序 3 分，共 15 分） B 、程序的并发执行 D 、用户程序和系统程序交叉执行 C 、驻留性 D 、固定性 C 、通用系统 D 、并可独立执行的实体是（ C 、进程 D 、 2 分，共 20 分）又可以减少内零头。系统功能就越强，用户使用越复杂。也可以激活自已。 1、简述死锁产生的原因及必要条件。 2、什么是多道程序技术，它带来了什么好处？ 3、有结构文件可分为哪几类，其特点是什么？ 4、分时系统的基本特征是什么？ 5、分页系统与分段系统的区别主要在于哪些方面？分时系统指令 ( ( ( ( ( ( ( ( ））））））））

(完整版)操作系统第二章课后答案

第二章进程管理 2. 试画出下面4条语句的前趋图: S2: b:=z+1; S3: c:=a-b; S4: w:=c+1; 3. 程序在并发执行时，由于它们共享系统资源，以及为完成同一项任务而相互合作，致使在这些并发执行的进程之间，形成了相互制约的关系，从而也就使得进程在执行期间出现间断性。 4. 程序并发执行时为什么会失去封闭性和可再现性？因为程序并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态是由多个程序来改变，致使程序的运行失去了封闭性。而程序一旦失去了封闭性也会导致其再失去可再现性。 5. 在操作系统中为什么要引入进程概念？它会产生什么样的影响? 为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，从而在操作系统中引入了进程概念。影响: 使程序的并发执行得以实行。 6. 试从动态性，并发性和独立性上比较进程和程序? a. 动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体。 b. 并发性是进程的重要特征，同时也是OS的重要特征。引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身是不能并发执行的。 c. 独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位。而对于未建立任何进程的程序，都不能作为一个独立的单位来运行。 7. 试说明PCB的作用?为什么说PCB是进程存在的唯一标志? a. PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程。 b. 在进程的整个生命周期中，系统总是通过其PCB对进程进行控制，系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的，所以说，PCB是进程存在的唯一标志。 8. 试说明进程在三个基本状态之间转换的典型原因. a. 处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态变为执行状态。 b. 当前进程因发生某事件而无法执行，如访问已被占用的临界资源，就会使进程由执行状态转变为阻塞状态。 c. 当前进程因时间片用完而被暂停执行，该进程便由执行状态转变为就绪状态。 9. 为什么要引入挂起状态？该状态有哪些性质？ a. 引入挂起状态主要是出于4种需要（即引起挂起的原因）: 终端用户的请求，父进程请求，负荷调节的需要，操作系统的需要。

操作标准系统模拟试题(含答案)

操作系统模拟试题一、单项选择题 1、从用户的观点看，操作系统是（A ） A、用户与计算机之间的接口 B、控制和管理计算机资源的软件 C、合理的组织计算机工作流程的软件 D、由若干层次的程序按一定的结构组成的有机体 2、实时操作系统必须在（C ）内处理完来自外部的事件 A、响应时间 B、周转时间 C、规定时间 D、调度时间 3、在操作系统中，P、V操作是一种（D ） A、机器指令 B、系统调用命令 C、作业控制命令 D、低级进程通信原语 4、下面对进程的描述中，错误的是（ D ） A、进程是动态概念 B、进程执行需要处理机 C、进程是有生命期的 D、进程是指令的集合 5、下面所述步骤中，（ A ）不是创建进程所必需的。 A、由调度程序为进程分配CPU B、建立一个进程控制块 C、为进程分配内存 D、将进程控制块链入就绪队列 6、对于两个并发进程，设互斥信号量为mutex，若mutex＝0，则（ B ） A、表示没有进程进入临界区 B、表示有一个进程进入临界区 C、表示有一个进程进入临界区，另一个进程等待进入 D、表示有两个进程进入临界区 7、系统中有n（n＞2）个进程，且当前不在执行进程调度程序，试考虑下列4种情况，不可能发生的情况是（ A ） A、没有运行进程，有2个就绪进程，n-2个进程处于等待状态 B、有1个运行进程，没有就绪进程，n－1个进程处于等待状态 C、有1个运行进程，有1个就绪进程，n－2个进程处于等待状态 D、有1个运行进程，有n－1就绪进程，没有进程处于等待状态 8、为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的（C ）也可能产生死锁。 A、进程优先权 B、资源的线性分配

操作系统第二章练习答案

1．P、V 操作是 A 。
A.两条低级进程通信原语
B.两组不同的机器指令
C.两条系统调用命令
D.两条高级进程通信原语
2．设系统中有 n（n>2）个进程，且当前不在执行进程调度程序，试考虑下述4
种情况，
不可能发生的情况是 A 。
A．没有运行进程，有2个就绪进程，n 个进程处于等待状态。
B．有1个运行进程，没有就绪进程，n-1个进程处于等待状态。
C．有1个运行进程，有1个就绪进程，n-2个进程处理等待状态。
D．有1个运行进程，n-1个就绪进程，没有进程处于等待状态。
3．若 P、V 操作的信号量 S 初值为2，当前值为-1，则表示有 B 等待进程。
A. 0个
B. 1个
C. 2个
D. 3个
4．用 V 操作唤醒一个等待进程时，被唤醒进程的状态变为 B 。
A.等待
B.就绪
C.运行
D.完成
5．用 P、V 操作可以解决 A 互斥问题。
A.一切
B.某些
C.正确
D.错误
6．多道程序环境下，操作系统分配资源以 C 为基本单位。
A.程序
B.指令
C.进程
D.作业
7.从下面对临界区的论述中，选出一条正确的论述。
（1）临界区是指进程中用于实现进程互斥的那段代码。
（2）临界区是指进程中用于实现进程同步的那段代码。
（3）临界区是指进程中用于实现进程通信的那段代码。
（4）临界区是指进程中用于访问共享资源的那段代码。
（5）临界区是指进程中访问临界资源的那段代码。
8.（A）是一种只能由 wait 和 signal 操作所改变的整型变量，（A）可用于实现
进程的（B）和（C），（B）是排他性访问临界资源。
A：（1）控制变量；（2）锁；（3）整型信号量；（4）记录型信号量。
B：（1）同步；（2）通信；（3）调度；（4）互斥。
C：（1）同步；（2）通信；（3）调度；（4）互斥。
9.对于记录型信号量，在执行一次 wait 操作时，信号量的值应当（A），当其值
为（B）时，进程阻塞。在执行 signal 操作时，信号量的值应当为（C），当其
值为（D）时，应唤醒阻塞队列中的进程。
A：（1）不变；（2）加1；（3）减1；（4）加指定数值；（5）减指定数值。
B：（1）大于0；（2）小于0；（3）大于等于0；（4）小于等于0.
C：（1）不变；（2）加1；（3）减1；（4）加指定数值；（5）减指定数值。
D：（1）大于0；（2）小于0；（3）大于等于0；（4）小于等于0.
10.用信号量 S 实现对系统中4台打印机的互斥使用，S.value 的初值应设置为
（A），若 S.value 的初值为-1，则表示 S.L 队列中有（B）个等待进程。
A：（1）1；（2）0；（3）-1；（4）4；（5）-4
B：（1）1；（2）2；（3）3；（4）4；（5）5；（6）6；（7）0。
11.试选择（A）~（D），以便能正确地描述图2.12所示的前趋关系。
最新范本,供参考！

操作系统复习试题及答案知识分享

第一章复习 1、关于操作系统，下列叙述不正确的是（）。A、管理系统资源B、控制程序执行C、改善人机界面D、提高用户软件运行速度 2、以下哪个系统不是基本的操作系统（). A、分时操作系统B、实时操作系统C、分布式操作系统D、多道批处理系统 3、计算机系统由__________和__________组成。 4、分时操作系统具有的四个主要特点是同时性、_________、__________和_________。 5、多道程序设计的根本目标是____________________。 6、多项选择：操作系统设计目标是（）。A、管理系统资源B、提高安全性C、方便用户使用系统D、使系统能高效工作 7、操作系统的资源管理功能主要包括处理器管理、_________、________、设备管理和___________。 8、在（）的控制下，计算机系统能及时处理由过程控制反馈的数据，并作出响应。 A、批处理操作系统 B、实时操作系统 C、分时操作系统 D、多处理机操作系统9、多项选择:引入多道程序设计的主要目的在于（）。A、提高实时响应速度B、充分利用处理机，减少机空闲时间C、有利于代码共享D、充分利用外围设备 E、减少存储器碎片 10、计算机发展到第三代，操作系统已成为软件的一个重要分支，最早的操作系统是______________。 11、设计实时操作时(）不是主要的追求目标。A、安全可靠B、资源利用率C、及时响应D、快速处理参考答案: 1、D2、C3、硬件子系统软件子系统4、独立性及时性交互性5、提高计算机系统的工作效率6、C D7、存储管理文件管理作业管理8、B9、BD 10、批处理操作系统11、B 第一章复习题答案 1、计算机系统由哪些部分组成? 答： 2、什么是计算机的操作系统? 答：操作系统是计算机的一种系统软件，由它统一管理计算机系统的资源和控制程序的执行。操作系统既是一种资源管理程序，又是一种其他程序执行的控制程序，其目的是提供一个供其它程序执行的良好环境。 3、操作系统管理计算机系统的哪些资源? 答：操作系统管理的计算机系统资源包括两大类：硬件资源和软件资源。计算机系统的硬件资源主要包括CPU、主存储器、辅助存储器(磁带、磁盘等)以及各种输入输出设备(键盘、显示器、打印机等)；软件资源包括各种程序和数据。 4、操作系统怎样提高系统的效率? 答：为提高系统的效率：操作系统扩充硬件的功能，使硬件的功能发挥得更好；操作系统使用户合理共享资源，防止各用户间的相互干扰；操作系统以文件形式管理软件资源，保

计算机操作系统试题及答案

1．（D）不是基本的操作系统。 A、批处理操作系统 B、分时操作系统 C、实时操作系统 D、网络操作系统 2．（C ）不是分时系统的基本特征： A、同时性 B、独立性 C、实时性 D、交互性 3．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（C ）使用。 A、操作员 B、联机用户 C、操作系统 D、目标程序 4．当用户程序执行访管指令时，中断装置将使中央处理器（B ）工作。 A、维持在目态 B、从目态转换到管态 C、维持在管态 D、从管态转换到目态 5．进程所请求的一次打印输出结束后，将使进程状态从（D） A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态 6．采用动态重定位方式装入的作业，在执行中允许（C ）将其移动。 A、用户有条件地 B、用户无条件地 C、操作系统有条件地 D、操作系统无条件地

7．分页式存储管理中，地址转换工作是由（A ）完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序 8．如果允许不同用户的文件可以具有相同的文件名，通常采用（D）来保证按名存取的安全。 A、重名翻译机构 B、建立索引表 C、建立指针 D、多级目录结构 9．对记录式文件，操作系统为用户存取文件信息的最小单位是（C ）。 A、字符 B、数据项 C、记录 D、文件 10．为了提高设备分配的灵活性，用户申请设备时应指定（A ）号。 A、设备类相对 B、设备类绝对 C、相对 D、绝对 11．通常把通道程序的执行情况记录在（D ）中。 A、PSW B、PCB C、CAW D、CSW 12．作业调度是从输入井中处于（B）状态的作业中选取作业调入主存运行。 A、运行 B、收容 C、输入 D、就绪 13．一作业进入内存后，则所属该作业的进程初始时处于（C ）状态。 A、运行 B、等待 C、就绪 D、收容

第二章复习题计算机操作系统概论复习资料习题答案

第二章复习题一、单项选择题 1. 当中央处理器（CPU）处于目态时，不能执行（B）指令。 A. 访管 B. I/O C. 比较 D. 传送 2. 在操作系统结构设计方法中，关于层次结构法描述错误的是（D）。 A. 层次结构法的最大特点是把整体问题局部化 B. 采用层次结构不仅结构清晰，且有利于功能的增加、删除和修改 C. 层次结构有利于系统的设计和调试 D. 层次结构有利于层次的划分和安排 3. 能否方便地把操作系统从一个硬件环境换到另一个新的硬件环境之中运行是体现操作系统的（D）。 A. 正确性 B. 高效性 C. 维护性 D. 移植性 4. 当系统接受用户的“系统功能调用”请求后，处理器的工作状态将（B）。 A. 维持在目态 B. 从目态转换到管态 C. 从管态转换到目态 D. 保持不变 5. 在计算机系统中，通常把财务管理程序看作是（D）。 A. 系统软件 B. 支援软件 C. 接口软件 D. 应用软件 6. 下列对操作系统层次结构描述错误的是（D）。 A. 处理器管理上一层是存储管理 B. 存储管理上一层是设备管理 C. 设备管理上一层是文件管理 D. 文件管理上一层是硬件 7. 下列选项中，属于硬件设备的是（B）。 A. WPS B. CPU C. WORD D. Windows 8. 高速缓冲存储器介于（C）。 A. 处理器和寄存器之间 B. 主存储器和辅助存储器之间 C. 处理器和主存储器之间 D. 主存储器和外围设备之间 9. 处理器执行的指令被分成两类，其中一类称为特权指令，它只允许（C）使用。 A. 操作员 B. 联机用户

C. 操作系统 D. 目标程序 10. 下列选项中，不是操作系统的是（D）。 A. CP/M B. MS-DOS C. UNIX D. PASCAL 11. 操作系统是一种（B）。 A. 硬件系统 B. 系统软件 C. 支撑软件 D. 应用软件 12. 以下不是UNIX内核程序的是（D）。 A. 汇编语言文件 B. C语言文件 C. C语言全局变量文件 D. 编译程序 13. 下列选项中属于非特权指令的是（D）。 A. 启动I/O B. 设置中断屏蔽 C. 传送PSW D. trap 二、填空题 1. 一般来说，寄存器可分成通用寄存器、__通用寄存器________ 和控制寄存器三类。 2. 把能被处理器直接访问的存储器称为___主存储器_______ 。 3. ___限长_______ 寄存器用来设定程序执行时可访问的主存空间的长度。 4. ____基址______ 寄存器用来设定程序执行时可访问的主存空间的开始地址。 5.用户程序占用中央处理器时，应让中央处理器在_____目_____ 态工作。 6. 软件系统包括___系统软件_______ 和支撑软件和应用软件三部分。 7. 计算机软件一般是指计算机系统中的程序及其___文档_______ 。 8. 中央处理器处于___管态_______ 时可以执行包括特权指令在内的一切机器指令。 9. 主存储器以___字节_______ 为单位编址。 10. UNIX系统结构可以分为两个层，其中___内核______ 层是UNIX操作系统的核心。三、名词解释 1. 特权指令：不允许用户程序中直接使用的指令称为特权指令。 2. 存储器：在计算机系统中用来存放程序和数据的部件是存储器。

操作系统_第二章_进程和线程复习题

第二章进程管理答案

最新操作系统试题及答案分析

操作系统复习题整理

计算机操作系统习题及答案.

操作系统第二章复习题-答案

操作系统第二章进程和线程复习题

最新操作系统期末试题及答案(2)

第二章：操作系统复习题(答案)

计算机操作系统第四版试题及答案

(完整版)操作系统第二章课后答案

最新操作系统试题及答案

操作标准系统模拟试题(含答案)

操作系统第二章练习答案

最新操作系统试题及答案

操作系统复习试题及答案知识分享

计算机操作系统试题及答案

最新操作系统试卷3及答案

第二章复习题计算机操作系统概论复习资料习题答案

相关文档

最新文档

操作系统_第二章_进程和线程复习题

第二章进程管理答案

最新操作系统试题及答案分析

操作系统复习题整理

计算机操作系统习题及答案.

操作系统第二章复习题-答案

操作系统第二章进程和线程复习题

最新操作系统期末试题及答案(2)

第二章：操作系统复习题(答案)

计算机操作系统第四版试题及答案

(完整版)操作系统第二章课后答案

最新操作系统试题及答案

操作标准系统模拟试题(含答案)

操作系统第二章练习 答案

最新操作系统试题及答案

操作系统复习试题及答案知识分享

计算机操作系统试题及答案

最新操作系统试卷3及答案

第二章复习题 计算机操作系统概论复习资料习题答案

相关文档

最新文档

操作系统第二章练习答案

第二章复习题计算机操作系统概论复习资料习题答案