进程管理习题
计算机操作系统进程管理练习题(1)
一、选择题1．在进程管理中，当时，进程从阻塞状态变为就绪状态。
A.进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片用完2．分配到必要的资源并获得处理机时的进程状态是。
A.就绪状态 B.执行状态 C.阻塞状态 D.撤消状态3．P、V操作是。
A.两条低级进程通信原语B.两组不同的机器指令C.两条系统调用命令D.两条高级进程通信原语4．设系统中有n（n>2）个进程，且当前不在执行进程调度程序，试考虑下述4种情况，不可能发生的情况是。
A．没有运行进程，有2个就绪进程，n个进程处于等待状态。
B．有1个运行进程，没有就绪进程，n-1个进程处于等待状态。
C．有1个运行进程，有1个就绪进程，n-2个进程处理等待状态。
D．有1个运行进程，n-1个就绪进程，没有进程处于等待状态。
5．若P、V操作的信号量S初值为2，当前值为-1，则表示有等待进程。
A. 0个B. 1个C. 2个D. 3个6．进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是。
A.时间片用完B.等待某事件发生C.等待的某事件已发生D.被进程调度程序选中7．进程的三个基本状态在一定条件下可以相互转化，进程由运行状态变为阻塞状态的条件是。
A.时间片用完B.等待某事件发生C.等待的某事件已发生D.被进程调度程序选中8．下列的进程状态变化中，变化是不可能发生的。
A．运行→就绪B．就绪→运行C．等待→运行D．等待→就绪9．一个运行的进程用完了分配给它的时间片后，它的状态变为。
A.就绪B.等待C.运行D.由用户自己确定10．用V操作唤醒一个等待进程时，被唤醒进程的状态变为。
A.等待B.就绪C.运行D.完成11．操作系统通过对进程进行管理。
A. JCBB. PCBC. DCTD. CHCT 12．用P、V操作可以解决互斥问题。
A. 一切B. 某些C. 正确D. 错误13．一个进程被唤醒意味着。
A. 该进程重新占有了CPUB. 它的优先权变为最大C. 其PCB移至等待队列队首D. 进程变为就绪状态14．多道程序环境下，操作系统分配资源以为基本单位。
第3章-进程管理-习题
第3章进程管理一、单项选择题1．在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。
所谓临界区是指。
（清华大学1996年研究生试题）a．一个缓冲区 b. 一段数据区 c. 同步机制 d.. 一段程序2. 一个进程是。
（清华大学1996年研究生试题）a.由协处理机执行的一个程序b.一个独立的程序+数据集c．PCB结构与程序和数据的组合 d.一个独立的程序3．在操作系统中，信号量表示资源实体，是一个与队列有关的变量，其值仅能用P、V操作来改变。
（陕西省1995年自考题）a．实型 b.整型 c.布尔型 d.记录型4．设有5个进程共享一个互斥段，如果最多允许有3个进程同时进入互斥段，则所采用的互斥信号量的初值应是。
（陕西省1996年自考题）a. 5b. 3c. 1d. 05．并发进程之间。
（陕西省1997年自考题） a．彼此无关 b、必须同步 c、必须互斥 d、可能需要同步或互斥6．实现进程之间同步与互斥的通信工具为。
a、P、V操作b、信箱通信c、消息缓冲d、高级通信7．N个进程共享某一临界资源，则互斥信号量的取值范围为。
a、0～1b、-1～0c、1～ -（N-1）d、0～ -（N-1）8．设m为同类资源数，n为系统中并发进程数。
当n个进程共享m个互斥资源时，每个进程的最大需求是w；则下列情况会出现系统死锁的是。
a、m=2，n=1，w=2b、m=2，n=2，w=1c、m=4，n=3，w=2d、m=4，n=2，w=3 9．是进程调度算法。
a、时间片轮转法b、先来先服务c、响应比高者优先d、均衡调度算法10．当时，进程从执行状态转变为就绪状态。
（西北工业大学1999年研究生试题）a、进程被调度程序选中b、时间片到b、等待某一事件 d、等待的事件发生11．对两个并发进程，其互斥信号量为mutex；若mutex=0，则表明。
a、没有进程进入临界区 b、有一个进程进入临界区c、一个进程进入临界区而另一个进程正处于等待进入临界区状态d、有两个进程进入临界区12．用P、V操作可以解决互斥问题。
第三章 进程 习题
G,若系统中并发运行的进程和资源之间满足互斥使用,保持和等待,非剥夺性和循环等待,则可判定系统中发生了死锁;
H,在对付死锁的策略中,解除死锁通常都是和检测死锁配套使用;
I,产生死锁的原因可归结为竞争资源和进程推进顺序不当;
J,在死锁的解决方法中,由于避免死锁采用静态分配资源策略,所以对资源的利用率不高.
如果某一进程获得除CPU外的所有所需运行资源,经调度,分配给它CPU,该进程将进入( ).
A,就绪状态B,运行状态
C,等待状态D,活动状态
如果某一进程在运行时,因某种原因暂停,此时将脱离运行状态,而进入( ).
A,自由状态B,停止状态
C,等待状态D,静止状态
进程从运行状态变为等待状态的原因是( ).
A,共享资源B,临界区
C,临界资源D,共享区
答案-1:C
临界区是指( ).
A,并发进程中用于实现进程互斥的程序段
B,并发程序中用于实现进程同步的程序段
C,并发程序中用于实现进程通信的程序段
D,并发程序中与共享变量有关的程序段
答案-6:D
进程是( ).
A,与程序等效的概念B,并发环境中程序的执行过程
C,一个系统软件D,存放在内存中的程序
在进程通信中,使用信箱方式交换信息的是( ).
A,低级通信B,高级通信C,共享存储器通信D,管道通信
答案:B(普通)
关于进程,下列叙述不正确的是( ).
A,进程包含了数据和运行其上的程序
B,同一个程序运行在不同的数据集合上时,构成了不同的进程
C,一个被创建了的进程,在它消亡之前,总是处于3种基本状态之一
(×)2,具有多道功能的操作系统一定是多用户操作系统.
进程管理习题
一、单项选择题1．一个进程是( )。
A．由协处理器执行的一个程序B．一个独立的程序+数据集C．PCB 结构与程序和数据的组合D．一个独立的程序2．下列关于线程的叙述中，正确的是( )。
A．线程包含 CPU 现场，可以独立执行程序B．每一个线程有自己独立的地址空间C．进程只能包含一个线程D．线程之间的通信必须使用系统调用函数3．进程之间交换数据不能通过( )途径进行。
A．共享文件C．访问进程地址空间B．消息传递D．访问共享存储区4．进程和程序的根本区别是( )。
A．静态和动态特点B．是不是被调入到内存在C．是不是具有就绪．运行和等待三种状态D．是不是占有处理器5．下面的叙述中，正确的是( )。
A．进程获得处理器运行时通过调度得到的B．优先级是进程调度的重要依据，一旦确定不能改动C．在单处理器系统中，任何时刻都惟独一个进程处于运行状态D．进程申请处理器而得不到满足时其状态变为阻塞状态 6．若某一进程拥有 100 个线程，这些线程都属于用户级线程，则在系统调度执行时间上占用的时间片是( )。
A．1 B ．100 C．1/100 D．07．进程 Pl ．P2 和 P3 单独执行时间分别为 10min．15 min 和 20min，其中处理器占用时间分别为 2min．3 min 和 12min。
如果采用多道程序设计技术使其并发，加之系统开消 5min ，那末并发使得计算机系统的效率提高了( )。
A．1 B．38% C．74% D．51%8．操作系统是根据( )来对并发执行的进程进行控制和管理的。
A．进程的基本状态 B．进程控制块C．多道程序设计 D．进程的优先权 9．在任何时刻，一个进程的状态变化( )引起另一个进程的状态变化。
A．必然 B．一定不 C．不一定 D．不可能 10．在单处理器系统中，如果同时存在 10 个进程，则处于就绪队列中的进程最多有()个。
A．1 B ．8 C．9 D．1011．一个进程释放了一台打印机后，有可能改变( )的状态。
第2章进程管理练习题（答案）
第2章进程管理练习题（答案）第二章进程管理一、单项选择题1、在单一处理机上执行程序，多道程序的执行是在（B）进行的。
A.同一时刻B. 同一时间间隔内C.某一固定时刻D. 某一固定时间间隔内2、引入多道程序技术后，处理机的利用率（ C）。
A.降低了B. 有所改善C.大大提高D. 没有变化，只是程序的执行方便了3、顺序程序和并发程序的执行相比，（ C）。
A.基本相同 C.并发程序执行总体上执行时间快B. 有点不同 D.顺序程序执行总体上执行时间快4、单一处理机上，将执行时间有重叠的几个程序称为（C ）。
A.顺序程序B. 多道程序C.并发程序D. 并行程序5、进程和程序的本质区别是（D ）。
A.存储在内存和外存B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征6、进程就是程序在并发环境中的执行过程，它是系统进行资源分配和调度的一个基本单位。
进程具有[1A]、[2D]、调度性、异步性和结构性等基本特征。
进程是一次执行过程，具有生命期体现了进程的[1]特征。
进程由程序段、[3B]、[4C]组成，其中[4]是进程在系统中存在的唯一标识。
供选择的答案：[1][2] ：A、动态性 B、静态性 C、共行性 D、并发性 E、可执行性 F、易用性[3] ：A、过程 B、数据 C、进程标识符 D、函数[4] ：A、FCB B、FIFO C、PCB D、JCB7、进程执行时的间断性，决定了进程可能具有多种状态。
进程的基本状态有三种，在分时系统中，当一个进程拥有的时间片到时，则该进程即由[1D]进入[2A]。
如果出现因某种原因使得处理机空闲时，则需要从就绪队列中选择一进程，并将处理机分配给它，此时该进程进入[3D]，这个过程是由[4C]来完成。
供选择的答案：[1][2][3] ：A、就绪状态 B、静止状态 C、阻塞状态 D、运行状态[4] ：A、进程控制程序B、资源分配程序C、进程调度程序D、处理机分配程序8、为了描述进程的动态变化过程，采用了一个与进程相联系的（C ），根据它而感知进程的存在。
操作系统练习题 第2章进程管理
第二章进程管理练习题(一)单项选择题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．打印机C．C PU D．磁盘空间7．在一个单处理器系统中，处于运行态的进程( )。
A．可以有多个B．不能被打断C．只有一个D．不能请求系统调用8．对于一个单处理器系统来说，允许若干进程同时执行，轮流占用处理器．称它们为（）的。
A. 顺序执行B. 同时执行C. 并行执行D. 并发执行9．操作系统根据( )控制和管理进程，它是进程存在的标志。
A．程序状态字B．进程控制块C．中断寄存器D．中断装置10．若干个等待占有CPU并运行的进程按一定次序链接起来的队列为( )。
A．运行队列B．后备队列C．等待队列D．就绪队列11．临界区是指( )。
A. 并发进程中用于实现进程互斥的程序段B．并发进程中用于实现进程同步的程序段C．并发进程中用户实现进程通信的程序段D．并发进程中与共享变量有关的程序段12．对于记录型信号量，在执行一次P操作时，信号量的值应( )。
A．不变B．加1 C．减1D．减指定数值13．在执行signal操作时，当信号量的值( )时，应释放一个等待该信号量的进程。
A．0 B．<0 C．>=0 D．<=014．wait、signal操作必须在屏蔽中断下执行，这种不可变中断的过程称为( )。
操作系统(进程管理)习题与答案1
一、单选题1、关于进程控制块的描述，如下存在问题的选项是（）。
A.操作系统控制和管理并发执行进程的依据B.进程存在的惟一标志，离散存放于内存空间或对应程序的文件目录项中C.进程实体的一部分，是拥有描述进程情况及控制进程运行所需的全部信息的记录性数据结构D.使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，一个能与其它进程并发执行的进程正确答案：B2、进程标识符和进程控制块的分配可能发生在进程的（）阶段。
A.阻塞B.挂起C.创建D.终止正确答案：C3、当一个进程被（）时，可能会发生处理器的调度。
①终止；②挂起；③唤醒；④阻塞A.①②④B.①③④C.①②③④D.①④正确答案：C4、对于系统服务进程而言，如果当前没有任务，便会引发自身的（）事件。
A.进程阻塞B.进程唤醒C.进程终止D.进程挂起正确答案：A5、引起进程重新调度的原因不包括（）。
A.进程放弃处理器B.进程从核心态返回用户态C.进程执行系统调用和陷入内核态D.时钟中断正确答案：C6、关于进程同步机制基本准则：当无进程处于某临界资源所对应的临界区时，可允许一个请求进入（该临界资源所对应的）临界区的进程立即进入自己的临界区，这称之为（）。
A.忙则等待B.有限等待C.空闲让进D.让权等待正确答案：C7、关于进程同步机制基本准则：当已有进程进入自己的对应于某临界资源的临界区时，所有企图进入该临界资源所对应临界区的进程必须等待，这称之为（）。
A.循环等待B.忙则等待C.有限等待D.让权等待正确答案：B8、关于进程同步机制基本准则：对要求访问临界资源的进程，应保证该进程能在有限时间内进入自己的临界区，这称之为（）。
A.忙则等待B.循环等待C.有限等待D.让权等待正确答案：C9、进程同步机制应遵循让权等待准则，故而当一个进程不能进入自己的临界区时，其应当释放（）。
A.处理器B.I/O设备C.内存空间D.外存空间正确答案：A10、利用硬件指令能有效地实现进程互斥，但它却不能满足（）的准则，造成了处理器时间的浪费，而且也很难将它用于解决较复杂的进程同步问题。
进程管理习题课
(1)用P、V操作管理这 些并发进程时，应怎样 定义信号量，写出信号 量旳初值以及信号量多 种取值旳含义。
(3)若欲购票者最多为 n个人，写出信号量可 能旳变化范围(最大值 和最小值)。
(2)根据所定义旳信号量，把应执行 旳P、V操作填入下述程序中，以确 保进程能够正确地并发执行。
COBEGIN PROCESS Pi(Ii=1,2,…)
线程对实现并行性比进程机制旳好处是：
(1) 首先用于创建和撤消线程旳开销比创建和撤 消进程旳系统开销(CPU时间)要少得多。
(2) CPU在线程之间开关时旳开销也远比进程之 间开关旳开销小。线程旳执行效率比并发进程执 行要有效得多。
(3) 线程机制也增长了通讯旳有效性。线程间通 讯是在同一进程旳地址空间内，共享主存和文件， 所以非常简朴，无需内核参加。
P[i] （i=0~3）：
wait(SM[i]); （1分） wait(Mutex[i]); （0.5分） 从信箱M[i]中取消息； signal(Mutex[i]); （0.5分） signal(TM[i]);（1分） 加工；
wait(TM[(i+1)mod 4]); （1分） wait(Mutex[(i+1)mod 4]); 放入信箱M[(i+1)mod 4]中； signal(Mutex[(i+1)mod 4]); （0.5分） signal(SM[(i+1)mod 4]);
procecc p2 var t, u: integer; begin x:=0; t:=0; if x<1 then t:=t+z; u: =t end coend
8. 设有n个进程共享一互斥段 ,对如下两种情况
1) 每次只允许一种进程进入互斥段；
进程管理--练习题
进程管理--练习题1．在进程管理中，当 C 时，进程从阻塞状态变为就绪状态。
2．分配到必要的资源并获得处理机时的进程状态是 B 。
3．P、V操作是 A 。
4．设系统中有n〔n>2〕个进程，且当前不在执行进程调度程序，试考虑下述4种情况，不可能发生的情况是 A 。
A．没有运行进程，有2个就绪进程，n个进程处于等待状态。
B．有1个运行进程，没有就绪进程，n-1个进程处于等待状态。
C．有1个运行进程，有1个就绪进程，n-2个进程处理等待状态。
D．有1个运行进程，n-1个就绪进程，没有进程处于等待状态。
5．假设P、V操作的信号量S初值为2，当前值为-1，则表示有 B 等待进程。
A. 0个B. 1个C. 2个D. 3个6．进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是 D 。
7．进程的三个基本状态在一定条件下可以相互转化，进程由运行状态变为阻塞状态的条件是 B 。
8．以下的进程状态变化中，C 变化是不可能发生的。
A．运行à就绪B．运行à就绪C．等待à运行D．等待à就绪9．一个运行的进程用完了分配给它的时间片后，它的状态变为 A 。
10．用V操作唤醒一个等待进程时，被唤醒进程的状态变为B 。
11．操作系统通过 B 对进程进行管理。
A. JCBB. PCBC. DCTD. CHCT12．用P、V操作可以解决 A 互斥问题。
A. 一切B. 某些C. 正确D. 错误13．一个进程被唤醒意味着 D 。
A. 该进程重新占有了CPUB. 它的优先权变为最大C. 其PCB移至等待队列队首D. 进程变为就绪状态14．多道程序环境下，操作系统分配资源以C 为基本单位。
A. 程序B. 指令C. 进程D. 作业15. 从静态的角度看，进程是由〔A〕、〔B〕、〔C〕三部分组成的，其中〔C〕是进程存在的唯一标志。
当几个进程共享〔A〕时，〔A〕应当是可重入代码。
第二章_进程管理习题修改
一、选择题1.在进程管理中,当 C 时,进程从阻塞状态变为就绪状态。
A.进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片用完2.分配到必要的资源并获得处理机时的进程状态是 B 。
A.就绪状态B.执行状态C.阻塞状态D.撤消状态3.进程的三个基本状态在一定条件下可以相互转化,进程由就绪状态变为运行状态的条件是 D 。
A.时间片用完B.等待某事件发生C.等待的某事件已发生D.被进程调度程序选中4.进程的三个基本状态在一定条件下可以相互转化,进程由运行状态变为阻塞状态的条件是 B 。
A.时间片用完B.等待某事件发生C.等待的某事件已发生D.被进程调度程序选中5.下列的进程状态变化中, C 变化是不可能发生的。
A.运行(就绪B.就绪(运行C.等待(运行D.等待(就绪6.一个运行的进程用完了分配给它的时间片后,它的状态变为 A 。
A.就绪B.等待C.运行D.由用户自己确定7.操作系统通过 B 对进程进行管理。
A. JCBB. PCBC. DCTD. CHCT8.一个进程被唤醒意味着 D 。
A. 该进程重新占有了CPUB. 它的优先权变为最大C. 其PCB移至等待队列队首D. 进程变为就绪状态9.多道程序环境下,操作系统分配资源以C 为基本单位。
A. 程序B. 指令C. 进程D. 作业10. 从下面的叙述中选出一条正确的叙述:(1)操作系统的一个重要概念是进程,不同的进程所执行的代码也不同。
(2)操作系统通过PCB来控制和管理进程,用户进程可从PCB中读出与本身运行状态相关的信息。
(3)当进程由执行状态变为就绪状态时,CPU现场信息必须被保存在PCB中。
(4)当进程申请CPU得不到满足时,它将处于阻塞状态。
(5)进程是可与其他程序并发执行的程序在一个数据集合上的运行过程,所以程序段是进程存在的唯一标志。
11. 从下面的叙述中选出4条正确的叙述:(1)一个进程的状态发生变化总会引起其它一些进程的状态发生变化。
操作系统(进程管理)习题与答案
1、程序在独占处理器的情况下运行时：只要程序执行时的环境和初始条件相同，程序重复执行的结果相同，这称之为（）。
A.顺序性B.封闭性C.开放性D.可再现性正确答案：D2、程序在独占处理器的情况下运行时，将会体现出顺序性的执行特征，这是指（）。
A.程序在封闭环境下运行并独占计算机的所有资源B.程序严格按照源码编辑、源程序编译、目标程序链接和可执行程序运行的过程来执行处理C.处理机的操作，严格按照规定顺序执行D.程序的执行严格按照其代码排列先后次序而顺序执行正确答案：C3、程序在独占处理器的情况下运行时将会体现出封闭性的特征。
关于这里的封闭性的理解或描述，下列不正确的选项是（）。
A.程序在封闭环境下运行并独占计算机的所有资源B.程序的执行结果不受外界因素的影响C.程序的执行相对封闭，但受到并发协作进程的制约D.只有当前运行的程序才能改变计算机系统资源的状态正确答案：C4、如果没有进程控制块和进程的概念以及相应的操作系统支撑机制，程序在并发执行的情况下，将会体现出如下除选项（）之外的各项特征。
A.间断性（即“执行—暂停执行—执行”的执行活动规律）B.顺序性（指处理机的操作，严格按照规定顺序执行）C.非封闭性（程序运行受到其它并发程序的影响）D.程序并发执行计算结果的不可再现性正确答案：B5、进程是对并发程序的描述机制，是程序的运行过程，由（）所组成。
A.程序段和数据段B.程序段、数据段和进程控制块C.进程控制块、本进程区表、系统区表、文件描述符表和文件打开表D.程序上下文和寄存器上下文正确答案：B6、现代操作系统中，（）是系统实施内存资源分配和管理的一个独立实体。
A.管程B.程序C.进程D.线程正确答案：C7、与程序相比，进程是一个动态的概念，具有一定的生命周期，并支持多道程序的并发执行。
关于并发的最准确的说法是（）。
A.多道程序同时进入内存，并在宏观上（即一段时间内）同时运行B.多道程序同时存放在外存储器上，并形成了作业后备队列C.多道程序同时进入内存，并在微观观上（即一个时刻点上）同时运行D.多道程序共享内存，并分别在多个处理器上同时运行正确答案：A8、（）存放了进程标识符、进程运行的当前状态、程序和数据的地址以及关于该程序运行时的CPU环境信息。
进程管理习题及答案
进度管理习题答案一．选择题1．在进度管理中，当A. 进度被进度调动程序选中C．等候的事件发生D 时进度从堵塞状态变成就绪状态B ．等候某一事件．时间片用完.答： C2．分派到必需的资源并获取办理机时的进度状态是。
A．就绪状态B．履行状态C．堵塞状态D．取消状态答： B3．P、V操作是。
A．两条初级进度通讯原语B．两组不一样的机器指令C．两条系统调用命令D．两条高级进度通讯原语答： A4．对进度的管理和控制使用。
A．指令B．原语C．信号量D．信箱通讯答： B5．进度的并发履行是指若干个进度。
A．同时履行B．在履行的时间上是重叠的C．在履行的时间上是不行重叠的D．共享系统资源答： B6．若 P、V 操作的信号量A．0个B．1个C S 初值为． 2个2，目前值为－D．3个1，则表示有等候进度。
答： B7．进度的三个基本状态在必定条件下能够互相转变，进度由就绪状态变成运转状态的条件是①；由运转状态变成堵塞状态的条件是②。
A．时间片用完B．等候某事件发生C．等候的某事件己发生 D ．被进度调动程序选中答，① D ②B8．以下的进度状态变化中，变化是不行能发生的。
A．运转一就绪B．运转一等候C．等候一运转D．等候一就绪答： C9．一个运转的进度用完了分派给它的时间片后，它的状态变成。
A．就绪B．等候C．运转D．由用户自己确立答： A10．用 P、 V 操作管理临界区时，信号量的初值应定义为。
A．一1 B．0C．1D．随意值答： C11．用 V 操作唤醒一个等候进度时，被唤醒进度的状态变成．A．等候B．就绪C．运转D．达成答： B12．进度间的同步是指进度间在逻辑上的互相关系。
A．联接B．限制 C.持续D．调用答： B13．是一种只好进行P 操作和 V 操作的特别变量。
A．调动B．进度C．同步D．信号量答： D14．下边对进度的描绘中，错误的选项是。
A．进度是动向的观点B．进度履行需要办理机C．进度是有生命期的D．进度是指令的会合答： D15．下边的表达中正确的选项是。
第二章 进程管理习题及答案
第二章进程管理习题及答案一、填空题1．进程的静态描述由三部分组成：① 、② 和③ 。
【答案】①PCB、②程序部分、③相关的数据结构集【解析】PCB是系统感知进程的唯一实体。
进程的程序部分描述了进程所要完成的功能，而数据结构集是程序在执行时必不可少的工作区和操作对象。
后两部分是进程完成所需功能的物质基础。
2．进程存在的标志是。
【答案】进程控制块PCB【解析】系统根据PCB感知进程的存在和通过PCB中所包含的各项变量的变化，掌握进程所处的状态以达到控制进程活动的目的。
3．① 是现代操作系统的基本特征之一，为了更好地描述这一特征而引入了② 这一概念。
【答案】①程序的并发执行，②进程【解析】程序的并发执行和资源共享是现代操行系统的基本特征。
程序的并发执行使程序失去了程序顺序执行时所具有的封闭性和可再现性。
在程序并发执行时，程序这个概念不能反映程序并发执行所具有的特性，所以引入进程概念来描述程序并发执行所具有的特点。
4．给出用于进程控制的四种常见的原语① 、② 、③ 和④ 。
【答案】①创建原语、②撤消原语、③阻塞原语、④唤醒原语【解析】进程控制是系统使用一些具有特定功能的程序段来创建、撤消进程以及完成进程各状态间的转换，从而达到多个过程高效率地并行执行和协调，实现资源共享的目的。
把那些在管态下执行的具有特定功能的程序段称为原语。
5．进程被创建后，最初处于① 状态，然后经② 选中后进入③ 状态。
【答案】①就绪，②进程调度程序，③运行【解析】进程的从无到有，从存在到消亡是由进程创建原语和撤消原语完成的。
被创建的进程最初处于就绪状态，即该进程获得了除处理机以外的所有资源，处于准备执行的状态；从就绪状态到运行状态的转换是由进程调度程序来完成的。
6．进程调度的方式通常有① 和② 方式两种。
【答案】①可剥夺、②非剥夺【解析】所谓可剥夺方式，是指就绪队列中一旦有优先级高于当前运行进程的优先级的进程存在时，便立即发生进程调度，转让处理机。
操作系统习题集 - 2 - 进程管理
End;
妈妈：begin
L2: P(empty);
放橘子;
V(orange);
Goto L2;
End;
女儿：begin
L3: P(apple);
取苹果;
V(empty);
Goto L3;
3. 下面关于临界区的叙述中，正确的是__________
A． 临界区可以允许规定数目的多个进程同时执行
B． 临界区只包含一个程序段
C． 临界区是必须互斥地执行的程序段
D． 临界区的执行不能被中断
解： C。临界段（临界区）的概念包括两个部分：① 临界资源：必须互斥访问的资源。例如，需要独占使用的硬件资源，多个进程共享的变量、结构、队列、栈、文件等软件资源。② 临界区：访问临界资源的、必须互斥地执行的程序段。即，当一个进程在某个临界段中执行时，其他进程不能进入相同临界资源的任何临界段。
coend
12. 有n+1个进程A1,A2,…,An和B，A1,…,An通过同一缓冲区各自不断向B发消息，B不断取消息，它必须取走发来的每一个消息。刚开始时缓冲区为空，试用P、V操作正确实现之。
解：设置信号量S1和S2控制进程Ai与进程B之间的同步。初值：S1=1，S2=0。
设置信号量S控制进程Ai之间互斥地使用缓冲区。初值：S=1。
解：信号量S用于控制进入共享区的进程数，初值为M。极端情况是N个进程都需要进入共享区。
（1）（M－N，M）； （2）N－M
11. 在测量控制系统中，数据采集任务把所采集的数据送一单缓冲区；计算任务从该缓冲区中取出数据进行计算。试写出利用信号量机制实现两者共享单缓冲区的同步操作算法。
解：设置信号量S1和S2控制数据采集任务与计算任务之间的同步。
操作系统第二、三章 进程管理习题
第二、三章进程管理习题一、选择题1.从静态角度上看，进程是有A、B、C三部分组成，其中C是进程存在的唯一标志。
当几个进程共享A时，A应当是可重入代码。
A，B，C：(1)JCB；(2)PCB；(3)DCB；(4)FCB；(5)程序段；(6)数据段；(7)I/O缓冲区。
2.进程的三个基本状态是A、B、C。
由A到B是由进程调度所引起；由B到C是正在执行的进程发生了某事件，使之无法执行而暂停。
A，B，C：(1)挂起；(2)阻塞；(3)就绪；(4)执行。
3.产生死锁的四个必要条件是互斥条件、A、不剥夺条件和B。
A：(1)请求和阻塞条件；(2)请求和释放条件；(3)请求和保持（占有且等待）条件；(4)释放和阻塞条件；(5)释放和请求条件。
B：(1)线性增长条件；(2)环路条件；(3)无序释放条件；(4)有序释放条件；(5)无序请求条件。
4.A是一种只能由P和V操作所改变的整型变量，A可用于实现进程的B和C，B是排它性地访问临界资源。
A：(1)控制变量；(2)锁；(3)整型信号量；(4)记录型号量。
B，C：(1)同步；(2)通信；(3)调度；(4)互斥。
5.对于记录型信号量，在执行一次P操作时，信号量的值应当A；当其值为B时，进程应阻塞。
在执行V操作时，信号量的值应当C；当其值为D时，应唤醒阻塞队列中的进程。
A，C：(1)不变；(2)加1；(3)减1；(4)加指定数值；(5)减指定数值。
B，D：(1)大于0；(2)小于0；(3)大于等于0；(4)小于等于0。
6.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用A，为照顾紧急作业的用户，应采用B，而能使短作业、长作业及交互作业用户都比较满意时，应采用C。
A，B，C：(1)FCFS调度算法；(2)短作业优先调度算法；(3)时间片轮转法；(4)多级反馈队列调度算法；(5)基于优先权的剥夺调度算法。
二、填空题1. 在单用户单任务环境下，用户独占全机，此时机内资源的状态，只能由运行程序的操作加以改变，此时的程序执行具有性和性。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第二章进程管理一、单项选择题1．一个进程是（）。
A．由协处理器执行的一个程序B．一个独立的程序+数据集C．PCB结构与程序和数据的组合D．一个独立的程序2．下列关于线程的叙述中，正确的是（）。
A．线程包含CPU现场，可以独立执行程序B．每个线程有自己独立的地址空间C．进程只能包含一个线程D．线程之间的通信必须使用系统调用函数3．进程之间交换数据不能通过（）途径进行。
A．共享文件B．消息传递C．访问进程地址空间D．访问共享存储区4．进程和程序的根本区别是（）。
A．静态和动态特点B．是不是被调入到内存在C．是不是具有就绪．运行和等待三种状态D．是不是占有处理器5．下面的叙述中，正确的是（）。
A．进程获得处理器运行时通过调度得到的B．优先级是进程调度的重要依据，一旦确定不能改动C．在单处理器系统中，任何时刻都只有一个进程处于运行状态D．进程申请处理器而得不到满足时其状态变为阻塞状态6．若某一进程拥有100个线程，这些线程都属于用户级线程，则在系统调度执行时间上占用的时间片是（）。
A．1 B．100 C．1/100 D．07．进程Pl ．P2和P3单独执行时间分别为10min．15 min和20min，其中处理器占用时间分别为2min．3 min和12min。
如果采用多道程序设计技术使其并发，加上系统开销5min ，那么并发使得计算机系统的效率提高了（）。
A．1 B．38% C．74% D．51%8．操作系统是根据（）来对并发执行的进程进行控制和管理的。
A．进程的基本状态B．进程控制块C．多道程序设计D．进程的优先权9．在任何时刻，一个进程的状态变化（）引起另一个进程的状态变化。
A．必定B．一定不C．不一定D．不可能10．在单处理器系统中，如果同时存在10个进程，则处于就绪队列中的进程最多有（）个。
A．1 B．8 C．9 D．1011．一个进程释放了一台打印机后，有可能改变（）的状态。
A．自身进程B．输入/输出进程C．另一个等待打印机的进程D．所有等待打印机的进程12．假定系统进程所请求的一次I/0操作完成后，将使进程状态从（）。
A．运行状态变为就绪状态B．运行状态变为阻塞状态C．就绪状态变为运行状态D．阻塞状态变为就绪状态13．一个进程的基本状态可以从其他两种基本状态转变过去，这个基本的状态一定是（）。
A．执行状态B．阻塞状态C．就绪状态D．完成状态14．并发进程失去封闭性，是指（）。
A．多个相对独立的进程以各自的速度向前推进B．并发进程的执行结果与速度无关C．并发进程执行时，在不同时刻发生的错误D．并发进程共享变量，其执行结果与速度有关15．通常用户进程被建立后（）。
A．便一直存在于系统中，直到被操作人员撤销B．随着进程运行的正常或不正常结束而撤销C．随着时间片轮转而撤销与建立D．随着进程的阻塞或者唤醒而撤销与建立16．进程在处理器上执行时（）。
A．进程之间是无关的，具有封闭特性B．进程之间都是有交互性，相互依赖，相互制约，具有并发性C．具有并发性，即同时执行的特性D．进程之间可能是无关的，但也可能是有交互性的17．下面说法正确的是（）。
A．不论是系统支持的线程还是用户级线程，其切换都需要内核的支持B．线程是资源分配的单位，进程是调度和分派的单位C．不管系统中是否有线程，进程都是拥有资源的独立单位D．在引入线程的系统中，进程仍是资源调度和分派的基本单位18．在多对一的线程模型中，当一个多线程进程中的某个线程被阻塞后（）。
A．该进程的其他线程仍可继续运行B．整个进程都将阻塞C．该阻塞线程将被撤销D．该阻塞线程将永远不可能在执行19．用信箱实现进程间互通信息的通信机制要有两个通信原语，它们是（）。
A．原语和执行原语B．就绪原语和执行原语C．发送原语和接收原语D．就绪原语和接收原语20．下列几种关于进程的叙述，（）最不符合操作系统对进程的理解。
A．进程是在多程序环境中的完整的程序B．进程可以由程序．数据和PCB描述C．线程（Thread）是一种特殊的进程D．进程是程序在一个数据集合上的运行过程，它是系统进行资源分配和调度的一个独立单元21．支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中（）不是引起操作系统选择新进程的直接原因。
A．运行进程的时间片用完B．运行进程出错C．运行进程要等待某一事件发生D．有新进程进入就绪状态22．若一个进程实体由PCB．共享正文段．数据堆段和数据栈段组成，请指出下列C语言程序中的内容及相关数据结构各位于哪一段中。
I．全局赋值变量（）II．未赋值的局部变量（）III．函数调用实参传递值（）IV．用malloc（）要求动态分配的存储区（）A．PCB B．正文段C．堆段D．栈段23．同一程序经过多次创建，运行在不同的数据集上形成了（）的进程。
A．不同B．相同C．同步D．互斥24．系统动态DLL库中的系统线程，被不同的进程所调用，它们是（）的线程。
A．不同B．相同C．同步D．互斥25． PCB是进程实体的一部分，下列（）不属于PCB。
A．进程ID B． CPU状态C．堆栈指针D．全局变量26．一个计算机系统中，进程最大数目主要受到（）限制。
A．内存大小B．用户数目C．打开的文件数D．外部设备数量27．进程创建后，所有创建完成的PCB被链接成一个序列，这个序列称为（）。
A．阻塞队列B．挂起序列C．就绪队列D．运行队列28．在一个多道系中，若就绪队列到不空，就绪的进程数目越多，处理器的效率（）。
A．越高B．越低C．不变D．不确定29．在单处理器系统中实现并发技术后，（）。
A．各进程在某一时刻并行运行，CPU与I/O设备间并行工作B．各进程在某一时间段内并行运，CPU与I/O设备间串行工作C．各进程在某一时间段内并行运，CPU与I/O设备间并行工作D．各进程在某一时刻并行运行，CPU与I/O设备间串行工作30．进程自身决定（）。
A．从运行状态到阻塞状态B．从运行状态到就绪状态C．从就绪状态到运行状态D．从阻塞状态到就绪状态31．对进程的管理和控制使用（）。
A．指令B．原语C．信号量D．信箱32． 2010年计算机联考真题】下列选项中，导致创建新进程的操作是（）。
I．用户登录成功II．设备分配III．启动程序执行A．仅I和II B．仅II和IIC．仅I和III D．I、II、Ill33．在下面的叙述中，正确的是（）。
A．引入线程后，处理器只能在线程间切换B．引入线程后，处理器仍在进程间切换C．线程的切换，不会引起进程的切换D．线程的切换，可能引起进程的切换34．下面的叙述中，正确的是（）。
A．线程是比进程更小的能独立运行的基本单位，可以脱离进程独立运行B．引入线程可提高程序并发执行的程度，可进一步提高系统效率C．线程的引入增加了程序执行时的时空开销D．一个进程一定包含多个线程35．下面的叙述中，正确的是（）。
A．同一进程内的线程可并发执行，不同进程的线程只能串行执行B．同一进程内的线程只能串行执行，不同进程的线程可并发执行C．同一进程或不同进程内的线程都只能串行执行D．同一进程或不同进程内的线程都可以并发执行36．在支持多线程的系统中，进程P创建的若干个线程不能共享的是（）。
A．进程P的代码段B．进程P中打开的文件B．进程P的全局变量D．进程P中某线程的栈指针37．在以下描述中，（）并不是多线程系统的特长。
A．利用线程并行地执行矩阵乘法运算B． Web服务器利用线程响应HTTP请求C．键盘驱动程序为每一个正在运行的应用配备一个线程，用以响应该应用的键盘输入D．给予GUI的调试程序用不同的线程分别处理用户输入．计算和跟踪等操作38．在进程转换时，下列（）转换是不可能发生的。
A．就绪状态→运行状态B．运行状态→就绪状态C．运行状态→阻塞状态D．阻塞状态→运行状态39．当（）时，进程从执行状态转变为就绪状态。
A．进程被调度程序选中B．时间片到C．等待某一事件D．等待的事件发生40．两个合作进程（Cooperating Processes）无法利用（）交换数据。
A．文件系统B．共享内存C．高级语言程序设计中的全局变量D．消息传递系统41．以下可能导致一个进程从运行状态变为就绪状态的事件是（）。
A．次I/O操作结束B．运行进程需做I/O操作C，运行进程结束D出现了比现在进程优先级更高的进程42．（）必会引起进程切换。
A．一个进程创建后，进入就绪状态B．一个进程从运行状态变为就绪状态C．一个进程从阻塞状态变为就绪状态D．以上答案都不对43．进程处于（）时，它是处于非阻塞状态。
A．等待从键盘输入数据B．等待协作进程的一个信号C．等待操作系统分配CPU时间D．等待网络数据进入内存44．【2010年计算机联考真题】下列选项中，降低进程优先级的合理时机是（）。
A．进程时间片用完B．进程刚完成I/O操作，进入就绪队列C．进程长期处于就绪队列D．进程从就绪状态转为运行状态45．一个进程被唤醒，意味着是（）。
A．该进程可以重新竞争CPU B．优先级变大C． PCB移动到就绪队列之首D．进程变为运行状46．进程创建时，不需要做的是（）。
A．填写一个该进程的进程表项B．分配该进程适当的内存C．将该进程插入就绪队列D．为该进程分配CPU 47．计算机两个系统中两个协作进程之间不能用来进行进程间通信的是（）。
A．数据库B．共享内存C．消息传递机制D．管道48．下列说法不正确的是（）。
A．一个进程可以创建一个或多个线程B．一个线程可以创建一个或多个线程C．一个线程可以创建一个或多个进程D．一个进程可以创建一个或多个进程二、单项选择题1．下列对临界区的论述中，正确的是（）。
A．临界区是指进程中用于实现进程互斥的那段代码B．临界区是指进程中用于实现进程同步的那段代码C．临界区是指进程中用于实现进程通信的那段代码D．临界区是指进程中用于访问共享资源的那段代码2．不需要信号量就能实现的功能是（）。
A．进程同步B．进程互斥C．执行的前驱关系D．进程的并发执行3．若一个信号量的初值为3，经过多次PV操作以后当前值为-1，此表示等待进入临界区的进程数是（）。
A．1 B．2 C．3 D．44．【2010年计算机联考真题】设与某资源关联的信号量（K）初值为3，当前值为1。
若M表示该资源的可用个数，N表示等待该资源的进程数，则M，N分别是（）。
A．0.1 B．1.0 C．1.2 D．2.05．一个正在访问临界资源的进程由于申请等待I/O操作而被中断时，它是（）。
A．可以允许其他进程进入与该进程相关的临界区B．不允许其他进程进入任何临界区C．可以允许其他进程抢占处理器，但不得进入该进程的临界区D．不允许任何进程抢占处理器6．两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥资源的是（）。