第2章进程管理练习题.doc
第二章进程管理答案
第二章进程管理一、单项选择题1、顺序程序和并发程序的执行相比，（）。
A.基本相同B. 有点不同C.并发程序执行总体上执行时间快D.顺序程序执行总体上执行时间快2、在单一处理机上，将执行时间有重叠的几个程序称为（）。
A.顺序程序B. 多道程序C.并发程序D. 并行程序3、进程和程序的本质区别是（）。
A.存储在内存和外存B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征4、在下列特性中，不是进程的特性的是（）。
A. 异步性B. 并发性C. 静态性D. 动态性5A6A.7A.8A.9A.10A.11A.12。
A.13A.14A.15A.16、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应阻塞队列等待的条件是（）。
A. S>0B. S=0C. S<0D. S≠017、信号量S的初值为8，在S上执行了10次P操作，6次V操作后，S的值为（）。
A．10 B．8 C．6 D．418、在进程通信中，使用信箱方式交换信息的是（）。
A．低级通信B．高级通信C．共享存储器通信D．管道通信19．( )必定会引起进程切换。
A．一个进程被创建后进入就绪态B．一个进程从运行态变成等待态c．一个进程从运行态变成就绪态 D．一个进程从等待态变成就绪态20、操作系统使用( )机制使计算机系统能实现进程并发执行，保证系统正常工作。
A．中断B．查询c．同步D互斥21.对于一个单处理器系统来说,允许若干进程同时执行，轮流占用处理器．称它们为（)的。
A.顺序执行B.同时执行c.并行执行D.并发执行22．操作系统根据( )控制和管理进程，它是进程存在的标志。
A．程序状态字B．进程控制块 c．中断寄存器 D．中断装置23．若干个等待占有cPU并运行的进程按一定次序链接起来的队列为( )。
A．运行队列 B．后备队列 c．等待队列D．就绪队列24.进程的( )和并发性是两个很重要的属性。
A．动态性 B.静态性 c．易用性 D．顺序性25引入多道程序设计技术后，处理器的利用率( )。
进程管理习题
一、单项选择题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、在单一处理机上执行程序，多道程序的执行是在（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．进程的静态描述由三部分组成：①、②和③。
【答案】①PCB、②程序部分、③相关的数据结构集【解析】PCB是系统感知进程的唯一实体。
进程的程序部分描述了进程所要完成的功能，而数据结构集是程序在执行时必不可少的工作区和操作对象。
后两部分是进程完成所需功能的物质基础。
2．进程存在的标志是。
【答案】进程控制块PCB【解析】系统根据PCB感知进程的存在和通过PCB中所包含的各项变量的变化，掌握进程所处的状态以达到控制进程活动的目的。
3．①是现代操作系统的基本特征之一，为了更好地描述这一特征而引入了②这一概念。
【答案】①程序的并发执行，②进程【解析】程序的并发执行和资源共享是现代操行系统的基本特征。
程序的并发执行使程序失去了程序顺序执行时所具有的封闭性和可再现性。
在程序并发执行时，程序这个概念不能反映程序并发执行所具有的特性，所以引入进程概念来描述程序并发执行所具有的特点。
4．给出用于进程控制的四种常见的原语①、②、③和④。
【答案】①创建原语、②撤消原语、③阻塞原语、④唤醒原语【解析】进程控制是系统使用一些具有特定功能的程序段来创建、撤消进程以及完成进程各状态间的转换，从而达到多个过程高效率地并行执行和协调，实现资源共享的目的。
把那些在管态下执行的具有特定功能的程序段称为原语。
5．进程被创建后，最初处于①状态，然后经②选中后进入③状态。
【答案】①就绪，②进程调度程序，③运行【解析】进程的从无到有，从存在到消亡是由进程创建原语和撤消原语完成的。
被创建的进程最初处于就绪状态，即该进程获得了除处理机以外的所有资源，处于准备执行的状态；从就绪状态到运行状态的转换是由进程调度程序来完成的。
6．进程调度的方式通常有①和②方式两种。
【答案】①可剥夺、②非剥夺【解析】所谓可剥夺方式，是指就绪队列中一旦有优先级高于当前运行进程的优先级的进程存在时，便立即发生进程调度，转让处理机。
而非剥夺方式则是指：即使在就绪队列中存在有优先级高于当前运行进程的进程，当前进程仍将继续占有处理机，直到该进程完成或某种事件发生（如I／O事件）让出处理机。
操作系统第2章练习题1(进程管理)
一、选择题1、从静态的角度看，进程是由（5）、（6）、（2）三部分组成的，其中（2）是进程存在的惟一标志。
当几个进程共享（5）时，（5）应当是可重入代码。
A，B，C：（1）JCB （2）PCB （3）DCB （4）FCB （5）程序段（6）数据段2、进程的三个基本状态是（3）、（4）、（2）。
由（3）到（4）是由进程调度所引起的；由（4）到（2）是正在执行的进程发生了某事件，使之无法继续执行而引起的。
A，B，C：（1）挂起（2）阻塞（3）就绪（4）执行（5）完成3、下列进程状态转换中，绝对不可能发生的状态转换是（5）；一般不会发生的状态转换是（3）。
A，B：（1）就绪→执行（2）执行→就绪（3）就绪→阻塞（4）阻塞→就绪（5）阻塞→执行（6）执行→阻塞4、在一个单处理机系统中，存在5个进程，则最多有1个进程入于就绪队列，4个进程处于阻塞队列。
A，B：（1）5 （2）4 （3）3 （4）2 （5）1 （6）05、正在执行的进程由于其时间片用完被暂停执行，此时进程应从执行状态变为活动就绪状态；处于静止阻塞状态的进程，在进程等待的事件出现后，应变为静止就绪状态；若进程正处于执行状态时，因终端的请求而暂停下来以便研究其运行情况，这时进程应转变为静止就绪状态；若进程已处于阻塞状态，则此时应转变为静止阻塞状态。
A，B，C，D：（1）静止阻塞（2）活动阻塞（3）静止就绪（4）活动就绪（5）执行6、从下面对临界区的论述中，选出两条正确的论述。
（1）临界区是指进程中用于实现进程互斥的那段代码（2）临界区是指进程中用于实现进程同步的那段代码（3）临界区是指进程中用于实现进程通信的那段代码（4）临界区是指进程中用于访问共享资源的那段代码（5）临界区是指进程中访问临界资源的那段代码（6）若进程A与进程B必须互斥地进入自己的临界区，则进程A处于对应的临界区内时，仍有可能被进程B中断。
（7）若进程A与进程B必须互斥地进入自己的临界区，则进程A处于对应的临界区内时，便不能被进程B中断。
第二章 进程管理作业题
操作系统原理第二章作业一、应用题1、进程之间存在哪几种制约关系？各是什么原因引起的？以下活动各属于哪种制约关系？（1）若干学生去图书馆借书（2）两队学生进行篮球比赛（3）流水线生产的各道工序（4）商品生产和消费进程之间存在两种制约关系，即同步和互斥。
同步是由于并发进程之间需要协调完成同一个任务时引起的一种关系，为一个进程等待另一个进程向它直接发送消息或数据时的一种制约关系。
互斥是由于并发进程之间竞争系统的临界资源引起的，为一个进程等待另一个进程已经占有的必须互斥使用的资源时的一种制约关系。
1)是互斥关系，同一本书只能被一个学生借阅，或者任何时刻只能有一个学生借阅一本书。
2)是互斥关系，篮球是互斥资源。
3)是同步关系，一个工序完成后开始下一个工序。
4)是同步关系，生产商品后才能消费。
2、设P、Q、R共享一个缓冲区，P、Q构成一对生产者-消费者，R既为生产者又为消费者，使用P、V操作实现其同步。
The P,V code Using Pascalvar mutex,full,empty:semaphore; full:=1; empty:=0; mutex:=1; cobeginProcedure P Procedure Q Procedure R begin begin begin while true while true if empty:=1 then p(empty); p(full); begin P(mutex); P(mutex); p(empty); Product one；consume one； P(mutex); v(mutex); v(mutex); product； v(full); v(empty); v(mutex);end end v(full); endif full:=1 thenbeginp(full); p(mutex);消费一个产品；v(mutex);v(empty); endcoend3、某工厂有两个生产车间和一个装配车间，两个生产车间分别生产A、B两种零件，装配车间的任务是把A、B两种零件组装成产品，两个生产车间每生产一个零件后都要分别把他们送到专配车间的货架F1、F2上，F1存放零件A，F2存放零件B，F1和F2的容量均可以存放10个零件。
第二章 操作系统进程(练习题答案)
第二章进程管理1.操作系统主要是对计算机系统全部 (1) 进行管理，以方便用户、提高计算机使用效率的一种系统软件。
它的主要功能有：处理机管理、存储管理、文件管理、 (2) 管理和设备管理等。
Windows和Unix是最常用的两类操作系统。
前者是一个具有图形界面的窗口式的 (3) 系统软件，后者是一个基本上采用 (4) 语言编制而成的的系统软件。
在 (5) 操作系统控制下，计算机能及时处理由过程控制反馈的信息并作出响应。
供选答案：(1): A. 应用软件 B. 系统软硬件C. 资源D. 设备(2): A. 数据 B. 作业C. 中断D. I/O(3): A. 分时 B. 多任务C. 多用户D. 实时(4): A. PASCAL B. 宏C. 汇编D. C(5): A. 网络 B. 分时C. 批处理D. 实时答案：CBBDD2.操作系统是对计算机资源进行的 (1) 系统软件，是 (2) 的接口。
在处理机管理中，进程是一个重要的概念，它由程序块、 (3) 和数据块三部分组成，它有3种基本状态，不可能发生的状态转换是 (4) 。
虚拟存储器的作用是允许程序直接访问比内存更大的地址空间，它通常使用 (5) 作为它的一个主要组成部分。
供选答案：(1): A. 输入和输出 B. 键盘操作C. 管理和控制D. 汇编和执行(2): A. 软件和硬件 B. 主机和外设C. 高级语言和机器语言D. 用户和计算机(3): A. 进程控制块 B. 作业控制块C. 文件控制块D. 设备控制块(4): A. 运行态转换为就绪态 B. 就绪态转换为运行态C. 运行态转换为等待态D. 等待态转换为运行态(5): A. 软盘 B. 硬盘C. CDROMD. 寄存器答案：CDADB3.在计算机系统中，允许多个程序同时进入内存并运行，这种方法称为 D。
A. Spodling技术B. 虚拟存储技术C. 缓冲技术D. 多道程序设计技术4.分时系统追求的目标是 C。
第2章 进程管理例题
B：(1)10ms；(2)20ms；(3)50ms；(4)100ms；(5)200ms。
2020/3/21
8
.选择题
3.在设计分时操作系统时，首先要考虑的是 A ；在设计实时操 作系统时，首先要考虑的是 B ；在设计批处理系统时，首 先要考虑的是 C 。
A、B、C：
(1)灵活性和可适应性；
(2)交互性和响应时间；
例题
2020/3/21
1
一. 名词解释题
中断 进程控制块(PCB) 虚时钟 系统调用
管道 多道程序设计 死锁 作业调度
原语 中断屏蔽 死锁避免 原语 作
业控制块 进程调度 互斥区 死锁预防 抢
占式进程调度
进程状态 线程
2020/3/21
2
二. 填空题 1. 分时系统追求的目标是_____.
2. 用户进程从目态(常态)转换为管态(特态)的唯一途径是____. 3. 从静态的观点看, 操作系统中的进程是由程序段、数据和
7
C） 等待某一事件
D）等待的时间发生
.选择题
操作系统是一种 A ，在操作系统中采用多道程序设计方式能提 高CPU和外部设备的 B 。一般来说，为了实现多道程序设计， 计算机需要有 C 。
A: (1)通用软件；(2)系统软件；(3)应用软件；(4) 软件包。
B: (1)利用效率；(2)可靠性；(3)稳定性；(4)兼容性。
免属于_____. 9. 两个或两个以上程序在计算机系统中同处于开始和结束之
间的状态, 这就称为_____.
10. 两个或两个以上进程均需要访问的变量成为_____.
2020/3/21
3
二. 填空题
11. 实时系统应具有两个基本特征：_____和可靠性.
第二章 进程管理(一)
第二章进程管理（一）包含内容：第二章进程管理，第三章处理机调度与死锁一、单项选择题1．进程和程序的最根本区别在于（）A．对资源占有的类型和数量B。
进程是动态的，而程序是静态的C.看它们是否能够并发的在处理机上进行D.进程规模较小，程序规模较大2.进程存在的唯一标志是（）A.程序B.PCBC.数据集D.中断3.操作系统分配资源的基本单位是（）A.程序B.指令C.作业D.进程4.进程的PCB中，现场信息不包括（）A.通用寄存器内容B.PSW寄存器内容C.进程状态D.控制寄存器内容5.下列哪个不是进程的特征？（）A 异步性B并发性 C 并行性D动态性6．下面关于处理器及进程执行的描述中错误的是（）A．目前计算机系统是冯.诺依曼式的结构，具有处理器顺序执行的指令的特点B．进程是并发执行的，因此并不具有顺序性C．程序在处理器上顺序执行时，具有封闭性特性D．程序在处理器上顺序执行时，具有可再现性特性7．进程在处理器上执行时（）A．进程之间是无关的，具有封闭性特性B．进程之间是有交往的，相互依赖，相互制约，具有并发性C．具有并发性，即同时执行的特性D．进程之间可能是无关的，但是也有可能是有交往8．进程的并发执行是指若干个进程（）A．共享系统资源B。
在执行时间上是重叠的C．同时执行D．在执行时间上是不可重叠的9．下面有关系统进程和用户进程说法正确的是（）A．系统进程和用户进程是进程的两种不同的状态B．调用操作系统功能的进程C．完成用户功能的进程称为用户进程D．进程和程序实际上是一个概念10．分配到必要的资源并获得处理机时（）A．就绪状态B．执行状态C．阻塞状态D．撤消状态11．下列进程变化中（）变化是不可能发生的。
A．运行—>就绪B．运行—>等待C．等待—>运行D．等待—>就绪12．当（）时，进程从执行状态转变为就绪状态A．进程被调度程序选中B．时间片到C．等待某一事件D．等待的事件发生13．下面所述步骤中（）不是创建进程所必要的A．由调度程序为进程分配CPUB．建立一个进程控制块C．为进程分配内存D．将进程控制块链入就绪队列14．一个进程唤醒意味着（）A．该进程重新占有了CPU B．他的优化权变为最大C．其PCB移至等待队列队首D．进程变为就绪队列15．某进程所申请的一次打印事件结束，则该进程的状态可能发生的变化是（）A．运行状态转变到就绪状态B．阻塞状态转变到运行状态C．就绪状态转变到运行状态D．阻塞状态转变到就绪状态16．在具有挂起状态的系统中，若当前内存高度吃紧，系统将使请求I/O的一个执行状态的进程进入（）状态。
操作系统第2章(进程和线程的管理习题及解答)
第2章进程和线程的管理习题及解答例题解析例2.2.1 试说明进程和程序之间的区别和联系。
解进程和程序是既有区别又有联系的两个概念。
(1)进程是动态的，程序是静态的。
程序是一组有序的指令集合，是一个静态的概念；进程则是程序及其数据在计算机上的一次执行，是一个动态的集合。
离开了程序，进程就失去了存在的意义，但同一程序在计算机上的每次运行将构成不同的进程。
程序可看作是电影的胶片，进程可以看作电影院放电影的过程。
(2)一个进程可以执行多个程序，如同一个电影院的一场电影可放映多部影片。
(3)一个程序可被多个进程执行，如同多个影院同时利用一个电影的胶片放映同一部电影。
(4)程序可以长期保存，进程只能存在于一段时间。
程序是永久存在的，而进程有从被创建到消亡的生命周期。
例2.2.2 举例说明多道程序系统失去了封闭性和再现性。
解例如，有两个循环程序A和B，共享一个变量N。
程序A每执行一次时，都要做N：=N+1操作；程序B则每执行一次时，都要执行print(N)操作，然后再将N的值置成“0”。
程序A和B在多道程序系统中同时运行。
假定某时刻变量N的值为n，可能出现下述三种情况：(1)N：=N+1 在print(N)和N：=0之前，此时得到N值变化过程为n+1、n+1、0；(2)N：=N+1 在print(N)和N：=0之后，此时得到N值变化过程为n 、 0 、1；(3)N：=N+1 在print(N)之后和N：=0之前，此时得到N值变化过程为n、n+1、0。
所以，在A、B程序多次执行过程中，虽然其每次执行时的环境和初始条件都相同，但每次得到的结果却不一定相同。
例 2.2.3 为什么将进程划分成执行、就绪和阻塞三个基本状态？解根据多道程序执行的特点，进程的运行是走走停停的。
因此进程的初级状态应该是执行和等待状态。
处于执行状态的进程占用处理机执行程序，处于等待状态的进程正在等待处理机或者等待其它某种事件的发生。
但是，当处理机空闲时，并不是所有处于等待状态的进程都能放到处理机上执行，有的进程即使分配给它处理机，它也不能执行，因为它的执行的条件没有得到满足。
第二章-操作系统进程(练习题答案)教学教材
第二章进程管理1.操作系统主要是对计算机系统全部 (1) 进行管理，以方便用户、提高计算机使用效率的一种系统软件。
它的主要功能有：处理机管理、存储管理、文件管理、 (2) 管理和设备管理等。
Windows和Unix是最常用的两类操作系统。
前者是一个具有图形界面的窗口式的 (3) 系统软件，后者是一个基本上采用 (4) 语言编制而成的的系统软件。
在 (5) 操作系统控制下，计算机能及时处理由过程控制反馈的信息并作出响应。
供选答案：(1): A. 应用软件 B. 系统软硬件C. 资源D. 设备(2): A. 数据 B. 作业C. 中断D. I/O(3): A. 分时 B. 多任务C. 多用户D. 实时(4): A. PASCAL B. 宏C. 汇编D. C(5): A. 网络 B. 分时C. 批处理D. 实时答案：CBBDD2.操作系统是对计算机资源进行的 (1) 系统软件，是 (2) 的接口。
在处理机管理中，进程是一个重要的概念，它由程序块、 (3) 和数据块三部分组成，它有3种基本状态，不可能发生的状态转换是 (4) 。
虚拟存储器的作用是允许程序直接访问比内存更大的地址空间，它通常使用 (5) 作为它的一个主要组成部分。
供选答案：(1): A. 输入和输出 B. 键盘操作C. 管理和控制D. 汇编和执行(2): A. 软件和硬件 B. 主机和外设C. 高级语言和机器语言D. 用户和计算机(3): A. 进程控制块 B. 作业控制块C. 文件控制块D. 设备控制块(4): A. 运行态转换为就绪态 B. 就绪态转换为运行态C. 运行态转换为等待态D. 等待态转换为运行态(5): A. 软盘 B. 硬盘C. CDROMD. 寄存器答案：CDADB3.在计算机系统中，允许多个程序同时进入内存并运行，这种方法称为 D。
A. Spodling技术B. 虚拟存储技术C. 缓冲技术D. 多道程序设计技术4.分时系统追求的目标是 C。
(完整版)第二章进程管理习题和答案
--一、填空题1. 进程是一个程序对某个数据集的一次执行过程。
进程从结构上讲，包括程序、数据和PCB三部分。
2. 进程是一个动态的概念，程序是一个静态的概念。
3. 操作系统中，可以并行工作的基本单位是进程，它是由程序、数据集和PCB组成。
4. 进程存在的唯一标志是PCB的存在。
当系统创建一个进程时，系统为其建立一个PCB，当进程被撤销时系统就将其收回。
5. 进程有三种基本状态，即运行状态、就绪状态、阻塞状态。
当进程由(1)变换到(2)或(3)时，就会立即引起重新调度。
6. 在操作系统中，不可中断执行的操作称为原语。
7. 并发进程之间的基本关系是同步或互斥。
其中互斥是指进程之间的一种间接关系。
8. 临界资源是指一段时间只允许一个进程使用的资源，而临界区是指进程中访问临界资源的程序代码。
9. P，V操作原语是在信号量上操作的。
10. 信号量的物理意义是：当信号量的值大于零时，表示可用资源的数量；当信号量值小于零时，其绝对值为等待使用信号量所代表资源的进程的数量。
11. 有n个进程共享同一个临界区，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是1~-（n-1）。
12.如果系统中有n个进程，则在等待(阻塞)队列中进程的个数最多可为个n。
13. 如果信号量的当前值为－5，则表示系统中在该信号量上有5 个等待进程。
14.某程序运行时经常需打印中间结果。
计算时，该进程处于用户态，打印时处于系统态，打印结束时进程处于用户态。
（指系统状态）、15. 在操作系统中引入线程的主要目的是减少程序并发执行时的时空开销，使OS更具有并发性。
16. 如果一个程序能为多个进程同时共享执行，那么它应该以纯码形式编写，即该程序是可重人码程序，这种程序的特点是：在它执行过程中自身不可修改。
17. 中断优先级是由硬件规定的，若要调整中断的响应次序可通过系统调用。
18. 进程初建时处于就绪态，运行时因为时钟中断而处于就绪态，因等待事件或资源而处于阻塞态。
第二章 进程管理
第二章进程管理第一部分教材习题（P81）1、什么是前趋图？为什么要引入前趋图？2、试画出下面4条语句的前趋图：S1：a:=x+y；S2：b:=z+1；S3: c:=a-b；S4: w:=c+1；【解】前趋图如下：3、为什么程序并发执行会产生间断性特征？（P36）4、程序并发执行，为何会失去封闭性和可再现性？（P37）【解】程序在并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态将由多个程序来改变，致使程序的运行已失去了封闭性。
同时由于失去了封闭性，也将导致其再失去可再现性。
程序在并发执行时，由于失去了封闭性，程序经过多次执行后，其计算机结果已与并发程序的执行速度有关，从而使程序的执行失去了可再现性。
5、在操作系统中为什么要引入进程概念？（P37）它会产生什么样的影响？【解】在操作系统中引入进程的概念，是为了实现多个程序的并发执行。
传统的程序不能与其他程序并发执行，只有在为之创建进程后，才能与其他程序（进程）并发执行。
这是因为并发执行的程序（即进程）是“停停走走”地执行，只有在为它创建进程后，在它停下时，方能将其现场信息保存在它的PCB中，待下次被调度执行是，再从PCB中恢复CPU现场并继续执行，而传统的程序却无法满足上述要求。
建立进程所带来的好处是使多个程序能并发执行，这极大地提高了资源利用率和系统吞吐量。
但管理进程也需付出一定的代价，包括进程控制块及协调各运行机构所占用的内存空间开销，以及为进行进程间的切换、同步及通信等所付出的时间开销。
6、试从动态性、并发性和独立性上比较进程和程序？（P37）【解】（1）动态性：进程既然是进程实体的执行过程，因此，动态性是进程最基本的特性。
动态性还表现为：“它由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤消而消亡”。
可见，进程有一定的生命期。
而程序只是一组有序指令的集合，并存放在某种介质上，本身并无运动的含义，因此，程序是个静态实体。
第二章 进程管理-答案
第二章进程管理一、单项选择题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.不能被挂起D. 必须在执行完后才能被撤下7、下列进程状态的转换中，不正确的是（）。
A. 就绪→运行B. 运行→就绪C. 就绪→阻塞D. 阻塞→就绪8、已经获得除（）以外的所有运行所需资源的进程处于就绪状态。
A.存储器B. 打印机C. CPUD. 磁盘空间9、一个进程被唤醒意味着（）。
A.该进程重新占有了CPUB.进程状态变为就绪C.它的优先权变为最大D.其PCB移至就绪队列的队首10、进程从运行状态变为阻塞状态的原因是（）。
A.输入或输出事件发生B.时间片到C.输入或输出事件完成D.某个进程被唤醒11、为了描述进程的动态变化过程，采用了一个与进程相联系的（），根据它而感知进程的存在。
A.进程状态字B. 进程优先数C.进程控制块D. 进程起始地址12、操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为（）。
A.初始化程序B. 原语C.子程序D. 控制模块13、进程间的基本关系为（）。
A.相互独立与相互制约B.同步与互斥C.并行执行与资源共享D. 信息传递与信息缓冲14、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（）关系。
第2章 进程管理
第2章进程管理解答一、单项选择题[解答]1．d。
.2．c。
进程的实体由PCB、程序与数据3部分组成。
3．b。
4．b。
允许3个进程同时进入互斥段的互斥信号量初值设为3。
5．d。
并发进程之间可能存在同步与互斥关系，也可能不存在任何关系。
6．a。
7．c。
由于互斥信号量的初值是1，则极端情况是一个进程访问临界资源而其余N-1个进程处于等待状态，即信号量的值为-（N-1）8．d。
当资源总数为4，并发进程为2，每个进程的最大需求是3时，可能够出现每个进程都占用2个资源而又申请第3个资源的死锁状态。
9．a。
先来先服务、响应比高者优先和均衡调度算法都属于作业调度算法。
10．b。
进程从执行态变成就绪态通常有两种情况：（1）分时操作系统下时间片到；（2）剥夺式进程调度方式下有更高优先级的进程进入就绪状态。
11．b。
12．c。
13．d。
如果存在就绪进程且处理机空闲时，进程调度程序就必然选中一个就绪进程使之投入运行；所以d错误。
14．d。
a～c概念都不完全。
15．d。
a～c都会引进操作系统选择新进程运行，仅d不会。
16．a 17. a 18。
d 19。
d 20。
b 21。
a 22。
d 23。
d 24。
a 25．b 26.c 27。
b 28。
d 29。
c 30。
B二、填空题[解答]1．线性表链接表（或队列） 2.删除剥夺3.因为PCB是进程存在的唯一标志，故填PCB 4．资源竞、进程推进顺序不当5．非剥夺条件逐次请求条件环路条件 6．就绪运行7．进程中访问临界资源的那段程序代码8.当出现死琐的极端情况时，处于等待的进程数为n，故填n9．可用资源的数目，因请求该资源而被阻塞的进程数目10．剥夺式调度总是将优先级高的进程（不包括等待队列上的进程）投入运行，故填“剥夺式”11．P V12．当信号量知小于零时，其绝对值为被阻塞的进程个数，故填413．互斥、同步、条件变量14. —2~2 15．临界区（或互斥段） 16．程序数据 PCB. 17．银行家算法 18．同步 19．运行态进程调度 20．创建消亡21．资源分配独立运行调度 22．临界区 P操作 V操作23．引起进程调度的原因进程调度算法的选择就绪队列的组织.三、问答题1.试比较进程和程序的区别。
2-1 进程管理-作业
第二章进程管理1．选择题1．有关进程的下列叙述中，D是正确的。
A．进程是静态的文本B．进程与程序是一一对应的C．进程与作业是一一对应的D．多个进程可以在单个CPU上同时执行2．进程之间的制约关系可以归结为A。
A．同步与互斥B．并发与异步C．同步与并发D．同步与异步3．下列的进程状态变化中，C的变化是不可能发生的。
A．运行→就绪B．运行→等待C．等待→运行D．等待→就绪4．进程和程序的本质区别是D。
A．存储在内存和外存B．顺序和非顺序执行机器指令C．分时使用和独占使用计算机资源D．动态和静态特征5．某进程所要求的一次打印输出结束，该进程被唤醒，其进程状态将从B。
A．就绪状态到运行状态B．等待状态到就绪状态C．运行状态到等待状态D．运行状态到就绪状态11．在多道程序系统中，为了保证公共变量的完整性，各进程应互斥进入相关临界区。
所谓临界区是指D 。
A．一个缓冲区B．一段数据区C．同步机制D．一段程序12．一个进程是C 。
A．由协处理器执行的一个程序B．一个独立的程序+ 数据集C．PCB结构、程序和数据的集合D．一个独立的程序13．多道程序系统中的操作系统分配资源以B为基本单位。
A．程序B．进程C．作业D．用户14．进程从等待状态转到就绪状态的原因可能是B 。
A．请求I/O B．I/O完成C．被进程调度程序选中D．另一个进程运行结束15．采用多道程序设计能B。
A．增加平均周转时间B．发挥并提高并行工作能力C．缩短每道程序的执行时间D．降低对处理器调度的要求21．下列选项中，导致创建新进程的操作是C。
（2010全国试题）I．用户登录成功II．设备分配III．启动程序执行A．仅I和II B．仅II和III C．仅I和III D．I、II和III 22．若信号量S的初值为2，当前值为-1，则表示有B个等待进程。
A．0 B．1 C．2 D．323．设与某资源关联的信号量初值为3，当前值为1。
若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是B。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第二章进程管理一、单项选择题1、在单一处理机上执行程序，多道程序の执行是在（）进行の。
A.同一时刻B. 同一时间间隔内C.某一固定时刻D. 某一固定时间间隔内2、引入多道程序技术后，处理机の利用率（）。
A.降低了B. 有所改善C.大大提高D. 没有变化，只是程序の执行方便了3、顺序程序和并发程序の执行相比，（）。
A.基本相同 C.并发程序执行总体上执行时间快B. 有点不同 D.顺序程序执行总体上执行时间快4、单一处理机上，将执行时间有重叠の几个程序称为（）。
A.顺序程序B. 多道程序C.并发程序D. 并行程序5、进程和程序の本质区别是（）。
A.存储在内存和外存B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征6、进程就是程序在并发环境中の执行过程，它是系统进行资源分配和调度の一个基本单位。
进程具有[1]、[2]、调度性、异步性和结构性等基本特征。
进程是一次执行过程，具有生命期体现了进程の[1]特征。
进程由程序段、[3]、[4]组成，其中[4]是进程在系统中存在の唯一标识。
供选择の答案：[1][2] ：A、动态性 B、静态性 C、共行性 D、并发性 E、可执行性 F、易用性[3] ：A、过程 B、数据 C、进程标识符 D、函数[4] ：A、FCB B、FIFO C、PCB D、JCB7、进程执行时の间断性，决定了进程可能具有多种状态。
进程の基本状态有三种，在分时系统中，当一个进程拥有の时间片到时，则该进程即由[1]进入[2]。
如果出现因某种原因使得处理机空闲时，则需要从就绪队列中选择一进程，并将处理机分配给它，此时该进程进入[3]，这个过程是由[4]来完成。
供选择の答案：[1][2][3] ：A、就绪状态 B、静止状态 C、阻塞状态 D、运行状态[4] ：A、进程控制程序B、资源分配程序C、进程调度程序 D、处理机分配程序8、为了描述进程の动态变化过程，采用了一个与进程相联系の（），根据它而感知进程の存在。
A.进程状态字B. 进程优先数C.进程控制块D. 进程起始地址9、下列进程状态の转换中，哪一个是不正确の（）。
A. 就绪->运行B. 运行->就绪C. 就绪->阻塞D. 阻塞->就绪10、下列各项步骤中，哪一个不是创建进程所必须の步骤（）。
A. 建立一个进程控制块PCBB. 由CPU调度程序为进程调度CPUC. 为进程分配内存等必要の资源D. 将PCB链入进程就绪队列11、在下列特性中，哪一个不是进程の特性（）。
A. 异步性B. 并发性C. 静态性D. 动态性12、在单处理机系统中，处于运行状态の进程（）。
A.只有一个B. 可以有多个C.不能被挂起D. 必须在执行完后才能被撤下13、如果某一进程在运行时，因某种原因暂停，此时将脱离运行状态，而进入( )A.自由状态B. 停止状态C.阻塞状态D. 静止状态14、已经获得除（）以外の所有运行所需资源の进程处于就绪状态。
A.存储器B. 打印机C. CPUD. 磁盘空间15、一个进程被唤醒意味着（）。
A.该进程重新占有了CPUB.进程状态变为就绪C.它の优先权变为最大 D.其PCB移至就绪队列の队首16、进程从运行状态变为阻塞状态の原因是（）。
A.输入或输出事件发生B.时间片到C.输入或输出事件完成D.某个进程被唤醒17、在操作系统中同时存在多个进程，它们（）。
A. 不能共享系统资源B. 不能调用同一段程序代码C. 可以共享允许共享の系统资源D. 可以共享所有の系统资源18、操作系统中有一组常称为特殊系统调用の程序，它不能被系统中断，在操作系统中称为（）。
A.初始化程序B. 原语C.子程序D. 控制模块19、进程间の基本关系为（）。
A.相互独立与相互制约B.同步与互斥C.并行执行与资源共享D. 信息传递与信息缓冲20、进程间の同步与互斥，分别表示了各进程间の（）。
A.相互独立与相互制约B.协调与竞争C.不同状态D. 动态性与独立性21、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间の（）关系。
A.同步B. 互斥C.竞争D. 合作22、在一段时间内，只允许一个进程访问の资源称为（）。
A. 共享资源B. 临界区C. 临界资源D. 共享区23、在操作系统中，对信号量SのP原语操作定义中，使进程进入相应阻塞队列等待の条件是（）。
A. S>0B. S=0C. S<0D. S≤024.设有n个进程共享一程序段，而每次至多允许m 个进程进入该程序段（n>m），则所采用の互斥信号量の取值范围可能是（）（A）－n到m间の所有整数（B）0到n-m间の所有整数（C）m －n到n-m间の所有整数（ D）m－n到m间の所有整数25.设有5个进程共享一互斥段，如果至多允许两个进程同时进入，则所采用の互斥信号量初值是（）（西安理工大学 2000）（A）5 （B）2 （C）1 （D） 026.如果系统中有n个进程，则就绪队列中进程个数最多有（）（A）n+1 (B)n (C) n-1 (d)1二、填空题1、程序の________执行是现代操作系统の基本特征之一，为了更好地描述这一特征而引入_______这一概念。
2、进程至少有三种基本状态：____________、____________和____________。
3、进程存在の标志是____________。
4、进程の静态实体由____________、____________和____________三部分组成。
5、进程被创建后，最初处于____________状态，然后经____________选中后进入状态。
6、进程の同步和互斥反映了进程间____________和____________の关系。
7、用于进程控制の原语主要有____________、____________、____________和____________。
8、操作系统中信号量の值与____________の使用情况有关，它の值仅能由____________来改变。
9、每执行一次P操作，信号量の数值S减1。
若S≥0，则该进程_________；若S<0，则该进程__________。
10、每执行一次V操作，信号量の数值S加1。
若____________，则该进程继续执行；否则，从____________队列中移出一个进程并将____________状态赋予该进程。
11、利用信号量实现进程の____________，应为临界区设置一个信号量mutex，其初值为1，表示该资源尚未使用，临界区应置于____________和____________原语之间。
12、如果系统中有n个进程，则在就绪队列中进程の个数最多为____________。
13、高级进程通信方式大致分为三大类：____________、____________和____________。
14、一般说来，进程队列有三种组织方式，线性方式、____________和____________。
三、应用题1、设系统中只有一台打印机，有三个用户の程序在执行过程中都要使用打印机输出计算结果。
设每个用户程序对应一个进程。
问：这三个进程间有什么样の制约关系？试用P、V操作写出这些进程使用打印机の算法。
2、判断下面の同步问题の算法是否正确？若有错，请指出错误原因并予以改正。
(1）设A、B两进程共用一个缓冲区Q，A向Q写入信息，B则从Q读出信息，算法框图如图所示。
注：信号量Sの初值为0（2）设A、B为两个并发进程，它们共享一临界资源。
其运行临界区の算法框图如图所示。
注：信号量S1、S2の初值均为03、设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。
卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后在搬到缓冲区B2中，并在打印机上印出，问：①系统要设几个进程来完成这个任务？各自の工作是什么？②这些进程间有什么样の相互制约关系？③用P、V操作写出这些进程の同步算法。
4．操作系统中为什么要引入进程の概念？为了实现并发进程间の合作和协调工作，以及保证系统の安全，操作系统在进程管理方面应做哪些工作？（考研）5．假定有一个信箱可存放N封信，当信箱不满时发信者可把信件送入信箱；当信箱中有信时收信者可从信箱中取信。
用指针R，K分别表示可存信和取信の位置，请用管程（monitor）来管理这个信箱，使发信者和收信者能正确工作。
（考研）6．今有三个并发进程R，M，P，它们共享了一个可循环使用の缓冲区B，缓冲区B 共有N个单元。
进程R负责从输入设备读信息，每读一个字符后，把它存放在缓冲区Bの一个单元中；进程M负责处理读入の字符，若发现读入の字符中有空格符，则把它改成“，”；进程P负责把处理后の字符取出并打印输出。
当缓冲区单元中の字符被进程P取出后，则又可用来存放下一次读入の字符。
请用PV操作为同步机制写出它们能正确并发执行の程序。
（考研）。