操作系统作业--第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、进程就是程序在mammalian环境中的继续执行过程，它就是系统展开资源分配和调度的一个基本单位。
进程具备[1a]、[2d]、调度性、异步性和结构性等基本特征。
进程就是一次继续执行过程，具备生命期彰显了进程的[1]特征。
进程由程序段、[3b]、[4c]共同组成，其中[4]就是进程在系统中存有的唯一标识。
供选择的答案：[1][2]：a、动态性b、静态性c、共行性d、并发性e、可执行性f、易用性[3]：a、过程b、数据c、进程标识符d、函数[4]：a、fcbb、fifoc、pcbd、jcb7、进程执行时的间断性，决定了进程可能具有多种状态。
进程的基本状态有三种，在分时系统中，当一个进程拥有的时间片到时，则该进程即由[1d]进入[2a]。
如果出现因某种原因使得处理机空闲时，则需要从就绪队列中选择一进程，并将处理机分配给它，此时该进程进入[3d]，这个过程是由[4c]来完成。
供选择的答案：[1][2][3]：a、准备就绪状态b、静止状态c、阻塞状态d、运转状态[4]：a、进程控制程序b、资源分配程序c、进程调度程序d、处理机分配程序8、为了叙述进程的动态变化过程，使用了一个与进程二者联系的（c），根据它而认知进程的存有。
操作系统第二章课后答案
第二章进程管理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就是进程存在的唯一标志。
操作系统第二章进程的描述与控制题目
操作系统第⼆章进程的描述与控制题⽬1-1. 下⾯对进程的描述中，错误的是。
A.进程是动态的概念B. 进程执⾏需要处理机C.进程是有⽣命周期的D. 进程是指令的集合【答案】D动态的，有⽣命周期的。
【解析】【解析】程序是指令的集合。
⽽进程是程序的⼀次执⾏，是动态的，有⽣命周期的。
1-2. 分配到必要的资源并获得处理机时的进程状态是 ()A. 就绪状态B. 执⾏状态C. 阻塞状态D. 撤消状态【答案】B【解析】分配到必要地资源获得处理机时的进程状态是执⾏状态。
1-3.程序的顺序执⾏通常在①的⼯作环境中，具有以下特征②。
程序的并发执⾏在③的⼯作环境中，具有如下特征④。
A. 单道程序B.多道程序C. 程序的可再现性D. 资源共享【答案】①A ②C ③B ④D。
【解析】程序的顺序执⾏通常在单道程序的⼯作环境中，具有程序结果的可再现性特征；程序的并发执⾏在多道程序的⼯作环境中，具有共享资源的特征。
1-4. 下列进程状态变化中，变化是不可能发⽣的A. 运⾏——就绪B.运⾏—— 等待C. 等待——运⾏D. 等待——就绪【答案】C【解析】当调度程序为某就绪状态的进程分配了处理机时，该进程便由就绪状态变为执⾏状态；正在执⾏的进程因等待发⽣某事件⽽⽆法执⾏时，该进程由执⾏状态变为等待状态；当处于等待状态的进程所等待的事件发⽣时，该进程由等待状态变为就绪状态；正在执⾏的进程如因时间⽚⽤完⽽暂停执⾏，该进程由执⾏状态变为就绪状态。
等待——运⾏不可能发⽣，就绪—— 等待不可能发⽣。
运⾏不可能发⽣，就绪唯⼀的双向箭头是运⾏运⾏——就绪，就绪——运⾏唯⼀的双向箭头是1-5. 当时，进程从执⾏状态转变为就绪状态。
A. 进程被调度程序选中B. 时间⽚到C. 等待某⼀事件D.等待的事件发⽣【答案】B。
【解析】正在执⾏的进程，如因时间⽚⽤完⽽暂停执⾏，则该进程由执⾏状态转变为就绪状态。
就绪——运⾏ C. 等待某⼀事件运⾏—— 阻塞 D.等待的事件发⽣等待——就绪A. 进程被调度程序选中，进程被调度程序选中，就绪1-6. 如果系统中有n个进程，则就绪队列中进程的个数最多为。
操作系统 第二章作业本(含答案)
第二章作业第一次作业：1.进程有哪三种基本状态？进程在三种基本状态之间转换的典型原因是什么？答：三种基本状态：就绪状态、执行状态、阻塞状态。
（1）就绪状态→执行状态：进程分配到CPU资源（进程调度）；（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成2.在Linux系统中运行下面程序，最多可产生多少个进程？画出进程家族树。
main(){fork();fork();fork();}答：最多可以产生7个进程。
其家族树为：3.试从动态性、并发性和独立性上比较进程和程序。
答：1)动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，并存放于某种介质上，其本身并不具有运动的含义，因而是静态的；2)并发性是进程的重要特征，同时也是OS的重要特征。
引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身（没有建立PCB）是不能并发执行的；3)独立性是指进程实体是一个能独立运行、独立分配资源和独立接受调度的基本单位。
凡未建立PCB的程序，都不能作为一个独立的单位来运行。
4.分析下列代码的功能：答：sleep_on实现进程的睡眠过程；wake_up实现进程的唤醒过程。
第二次作业：1.同步机制应该遵循哪些基本准则？你认为整型信号量机制遵循了同步机制的哪些基本准则？答：同步机制应遵循四个基本准则：a. 空闲让进：当无进程处于临界区时，应允许一个请求进入临界区的进程立即进入自己的临界区，以有效地利用临界资源。
b. 忙则等待：当已有进程进入临界区时，其它试图进入临界区的进程必须等待，以保证对临界资源的互斥访问。
c. 有限等待：对要求访问临界资源的进程，应保证在有限时间内能进入自己的临界区，以免陷入“死等”状态。
d. 让权等待：当进程不能进入自己的临界区时，应立即释放处理机，以免进程陷入“忙等”状态。
第2章 进程管理习题及答案
第二章进程管理习题及答案一、填空题1．进程的静态描述由三部分组成：①、②和③。
【答案】①PCB、②程序部分、③相关的数据结构集【解析】PCB是系统感知进程的唯一实体。
进程的程序部分描述了进程所要完成的功能，而数据结构集是程序在执行时必不可少的工作区和操作对象。
后两部分是进程完成所需功能的物质基础。
2．进程存在的标志是。
【答案】进程控制块PCB【解析】系统根据PCB感知进程的存在和通过PCB中所包含的各项变量的变化，掌握进程所处的状态以达到控制进程活动的目的。
3．①是现代操作系统的基本特征之一，为了更好地描述这一特征而引入了②这一概念。
【答案】①程序的并发执行，②进程【解析】程序的并发执行和资源共享是现代操行系统的基本特征。
程序的并发执行使程序失去了程序顺序执行时所具有的封闭性和可再现性。
在程序并发执行时，程序这个概念不能反映程序并发执行所具有的特性，所以引入进程概念来描述程序并发执行所具有的特点。
4．给出用于进程控制的四种常见的原语①、②、③和④。
【答案】①创建原语、②撤消原语、③阻塞原语、④唤醒原语【解析】进程控制是系统使用一些具有特定功能的程序段来创建、撤消进程以及完成进程各状态间的转换，从而达到多个过程高效率地并行执行和协调，实现资源共享的目的。
把那些在管态下执行的具有特定功能的程序段称为原语。
5．进程被创建后，最初处于①状态，然后经②选中后进入③状态。
【答案】①就绪，②进程调度程序，③运行【解析】进程的从无到有，从存在到消亡是由进程创建原语和撤消原语完成的。
被创建的进程最初处于就绪状态，即该进程获得了除处理机以外的所有资源，处于准备执行的状态；从就绪状态到运行状态的转换是由进程调度程序来完成的。
6．进程调度的方式通常有①和②方式两种。
【答案】①可剥夺、②非剥夺【解析】所谓可剥夺方式，是指就绪队列中一旦有优先级高于当前运行进程的优先级的进程存在时，便立即发生进程调度，转让处理机。
而非剥夺方式则是指：即使在就绪队列中存在有优先级高于当前运行进程的进程，当前进程仍将继续占有处理机，直到该进程完成或某种事件发生（如I／O事件）让出处理机。
操作系统习题第二章习题(进程管理)
一、单项选择题1．在进程管理中，当C 时，进程从阻塞状态变为就绪状态。
A. 进程被进程调度程序选中 B．等待某一事件C. 等待的事件发生 D．时间片用完2．分配到必要的资源并获得处理机时的进程状态是B 。
A. 就绪状态 B．执行状态C．阻塞状态 C. 撤消状态3．P、V操作是 A 。
A. 两条低级进程通信原语 B．两组不同的机器指令C. 两条系统调用命令 D．两条高级进程通信原语4．对进程的管理和控制使用 B 。
A．指令 B．原语C．信号量 D．信箱通信5．进程的并发执行是指若干个进程 D 。
A. 同时执行 B．在执行的时间上是重叠的C．在执行的时间上是不可重叠的 D．共享系统资源6. 若P、V操作的信号量s初值为2，当前值为-1，则表示有 B等待进程。
A．0个 B．1个 C．2个 D．3个7. 程序的顺序执行通常在① A 的工作环境中，具有②C 特征；程序的并发执行在③ B 的工作环境中，具有④ D 特征。
A. 单道程序 B．多道程序C. 程序的可再现性 D．资源共享8．进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是① D ；由运行状态变为阻塞状态的条件是② C 。
A. 时间片用完 B．等待某事件发生C. 等待的某事件己发生 D．被进程调度程序选中9．下列的进程状态变化中， B 变化是不可能发生的。
A. 运行一就绪 B．运行一等待C，等待一运行 D，等待一就绪10．一个运行的进程用完了分配给它的时间片后，它的状态变为 A。
A. 就绪 B．等待C. 运行 D．由用户自己确定11．用P、V操作管理临界区时，信号量的初值应定义为 C 。
A．-1 B．0 C．1 D.任意值12．用V操作唤醒一个等待进程时，被唤醒进程的状态变为 B 。
A. 等待 B，就绪 C运行 D．完成13．进程间的同步是指进程间在逻辑上的相互 B 关系。
A. 联接 B．制约 C. 继续 D．调用14. D 是一种只能进行P操作和V操作的特殊变量。
操作系统 练习题 进程管理
第二章进程管理●程序顺序执行与并发执行比较●多道程序设计概念及其优点1.多道程序设计：是在一台计算机上同时运行两个或更多个程序。
2.多道程序设计的特点：多个程序共享系统资源、多个程序并发执行3.多道程序设计的优点：提高资源利用率、增加系统吞吐量●什么是进程，进程与程序的区别和关系1.进程的引入：由于多道程序的特点，程序具有了并行、制约和动态的特征，就使得原来程序的概念已难以刻划和反映系统中的情况了。
2.进程：程序在并发环境下的执行过程。
3.进程与程序的主要区别：1)程序是永存的，进程是暂时的2)程序是静态的观念，进程是动态的观念3)进程由三部分组成程序数据进程控制块（描述进程活动情况的数据结构）4)进程和程序不是一一对应的一个程序可对应多个进程即多个进程可执行同一程序一个进程可以执行一个或几个程序4.程序与进程的类比5.进程特征：动态性、并发性、调度性、异步性、结构性●进程的基本状态及其转换1.进程基本状态：1)运行态（Running）：进程正在占用CPU；2)就绪态（Ready）：进程具备运行条件，但尚未占用CPU；3)阻塞态（Blocked）：进程由于等待某一事件不能享用CPU。
2.进程状态转换：●进程是由哪些部分组成, 进程控制块的作用1.进程的组成：由程序、数据集合和PCB三部分组成。
2.进程控制块的作用：进程控制块是进程组成中最关键的部分。
1)每个进程有唯一的PCB。
2)操作系统根据PCB对进程实施控制和管理。
3)进程的动态、并发等特征是利用PCB表现出来的。
4)PCB是进程存在的唯一标志。
●PCB组织方式线性队列、链接表、索引表●UNIX进程管理命令：●UNIX进程管理命令：1.ps--显示进程状态功能：检查系统中当前存在的进程状态。
例如$ ps 显示与控制中断相关进程的基本信息2.sleep--使进程睡眠功能：使进程暂停执行一段时间，其参数单位是秒。
例如$ sleep 60 将等待60秒后，才重新回到$提示符3.&--后台命令符功能：命令行末尾加上&字符，此命令进程将在后台执行。
操作系统实验二(进程管理)
操作系统进程管理实验实验题目：（1）进程的创建编写一段程序，使用系统调用fork( )创建两个子进程。
当此程序运行时，在系统中有一个父进程和两个子进程活动。
让每一个进程在屏幕上显示一个字符：父进程显示字符“a”；子进程分别显示字符“b”和字符“c”。
试观察记录屏幕上的显示结果，并分析原因。
（2）进程的控制修改已编写的程序，将每个进程输出一个字符改为每个进程输出一句话，在观察程序执行时屏幕上出现的现象，并分析原因。
（3）编制一段程序，使其实现进程的软中断通信。
要求：使用系统调用fork( )创建两个子进程，再用系统调用signal( )让父进程捕捉键盘上来的中断信号（即按Del键）；当捕捉到中断信号后，父进程调用系统调用kill( )向两个子进程发出信号，子进程捕捉到信号后分别输出下列信息后终止： Child process 1 is killed by parent! Child process 2 is killed by parent! 父进程等待两个子进程终止后，输出如下的信息后终止： Parent process is killed! 在上面的程序中增加语句signal(SIGINT, SIG_IGN)和signal(SIGQUIT, SIG_IGN)，观察执行结果，并分析原因。
（4）进程的管道通信编制一段程序，实现进程的管道通信。
使用系统调用pipe( )建立一条管道线；两个进程P1和P2分别向管道各写一句话： Child 1 is sending a message! Child 2 is sending a message! 而父进程则从管道中读出来自于两个子进程的信息，显示在屏幕上。
要求父进程先接收子进程P1发来的消息，然后再接收子进程P2发来的消息。
实验源程序及报告：（1）、进程的创建#include <stdio.h>int main(int argc, char *argv[]){int pid1,pid2; /*fork first child process*/if ( ( pid1=fork() ) < 0 ){printf( "ProcessCreate Failed!");exit(-1);}if ( ( pid1=fork() ) == 0 ){printf( "b\n" );}/*fork second child process*/if ( ( pid2=fork() ) < 0 ){printf( "ProcessCreate Failed!"); exit(-1);}if ( ( pid2=fork() ) == 0 ){printf( "c\n" );}/*parent process*/else{wait(NULL);printf( "a\n" );exit(0);}return 0;}（2）、进程的控制#include <stdio.h>int main(int argc, char *argv[]){ int pid1,pid2;/*fork first child process*/if ( ( pid1=fork() ) < 0 ){printf( "ProcessCreate Failed!");exit(-1);}if ( ( pid1=fork() ) == 0 ){printf( "This is my Unix OS program!\n" ); }/*fork second child process*/if ( ( pid2=fork() ) < 0 ){printf( "ProcessCreate Failed!");exit(-1);}if ( ( pid2=fork() ) == 0 ){printf( "This is the second Child process!\n" ); }/*parent process*/else{wait(NULL);printf( "This is the Parent process\n" );exit(0);}return 0;}（3）编制一段程序，使其实现进程的软中断通信。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1、进程实体由哪几部分构成，？
进程的实体是由三部分组成的：程序，数据结构，进程控制块。
2、进程控制块的组织方式由哪几种：
组织方式有三种：线性方式，链接方式，索引方式。
3、什么是原语？原语有什么特点？有哪几种原语？每种原语
分别完成进程的那些工作（或状态转换）。
1原语的概念：把系统态下执行的某些具有特定功能的程序段称为原语。
2原语的特点是不可被中断。
3创建原语，撤销原语，阻塞原语和唤醒原语。
4创建原语完成了进程从无到有的过程，创建后进程最初处于就绪状态，然后经调度程序选中后进入执行状态。
撤销原语完成了进程的从有到无的过程。
立即终止处于执行状态的进程。
阻塞原语实现进程从执行状态到等待状态转换。
阻塞原语在阻塞一个进程时，由于该进程正处于执行状态，故先中断处理机，保存该进程的CUP现场，设置进程为阻塞状态，然后将阻塞进程插入到阻塞队列中，再转到进程调度程序，选择新的就绪进程投入运行。
唤醒原语实现进程从等待状态到就绪状态的转换。
唤醒原语首先将被唤醒进程从相应的等待队列中摘下，将其置为就绪状态，送入就
绪队列。