(完整版)第二章进程管理习题和答案
--一、填空题
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. 进程初建时处于 就绪态，运行时因为时钟中断而处于 _就绪态，因等待事件
或资 源而处于阻塞态。
19. 在操作系统中引起进程调度的因素有：现运行进程任务完成或出现异常情 况；
现 运行进程在运行中又提出了新的资源申请，现运行进程由于执行某些 原
语，使进 程由运行态变为阻塞态；在分时系统中，如果现运行进程给定的 时
间片用完了；在采用可剥夺式的调度方式时，当有更高 —优先级的进程进 入
就绪队列时，要引起重新调度。
20. 进程调度算法采用等时间片轮转法时，时间片过大，就会使轮转法转化为先 来
先 服务调度算法。
21. 若使当前运行进程总是优先级最高的进程，则应选择可剥夺式最高优先数进 程
调 度算法。
22. 进程的调度方式有两种，一种是 可剥夺式， 另一种是—不可剥夺式—
23. 进程调度负责 CPU 的分配工作
24. —种最常用的进程调度算法是把处理机分配给具有最高优先级的进程。而确 定
优先级的方法概括起来不外乎是基于 _ 静态特性和—动态特性两种方法。前
者所得到的是—静态优先级，后者所得到的是—动态优先级。
25. 在先来先服务调度算法中，按照进程进入就绪队列的先后次序来分配处理 机。 26. 作业调度是高 级调度，进程调度是低级调度。 （是否正确？ ） 正确
27. 线程与进程的根本区别在于进程是 资源分配的单位，而线程是 CPU 调度的
单位，—进程具有自己的主存空 —同一进程中的线程—共享该主存空间并
间, 对其所有主存空间都有存取权
28. 在限多。用户环境下，由多个程序共享一台计算机，机内资源状态将由多个程
序 来改变，因此使程序失去了在顺序执行上时具有的封闭性和可再现性特征
中断优先级是
29. 进程最基本的特征是_动态性，因为进程的实质是程序的一次执行过程，而且
该
特征还表现在进程由—创建而产生，由调度而执行，由撤销而消亡，即进程具有一定的生命周期。
二、综合题
1、桌上有一空盘，允许存放一只水果。爸爸可向盘中放苹果，也可向盘中放桔
子，
儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用，请用P、V 原语实现爸爸、儿子、女儿3个并发进程的同步。
2、这是一个从键盘输入到打印机输出的数据处理流图，其中键盘输入进程通过缓冲区buf1 把输入数据传送给计算进程，计算进程把处理结果通过缓冲buf2 传送给打印进程。buf1 和buf2 为临界资源，试写出键盘输入进程，计算进程及打印进程间的同步算法。（10 分）
输入进程f bufl f 计算进程f buf2 f 打印进程
答
案：
填空题
1.执行过程程序数据PCB
动态静态
2.
3.进程数据集PCB
4.PCB PCB
运行就绪等待重新调度
5.
原语
6.
同步互斥互斥
7.
8.一次只允许一个进程访问的资源进程中访问临界资源的那段
程序代码
9.信号量
10.可用资源的数量等待使用信号量所代表资源的进程的数量
11.1~- （n-1 ）
12.
13.
14.用户系统用户
15. 减少程序并发执行时的时空开销，使OS 具有更好的并发性
16. 自身不可修改
17. 系统调用
18. 就绪态就绪阻塞( 等待)
19. 时间片优先级
20. 先来先服务FCFS
21. 可剥夺式最高优先数
22. 可剥夺式不可剥夺式
23. CPU
24. 静态动态静态动态
25. 先来先服务
26. 正确
27. 资源分配CPU 调度进程同一进程中的线程
28. 封闭和可再现性
29. 动态性，创建、调度，撤销
二、综合题
1 、设信号量m1 表示父亲能否放水果，m
2 表示儿子能否取桔子，
m3 表示女儿能否取苹果。
int m 1 = 1 ,m2=0,m3=0 ；cobegin
p1() // p2() // p3()
coend
p1()
{
while(1)
{
洗水果；
P(m1) ；
放水果；
if (是桔子) V(m2) ；else V(m3) ；
}
}
p2()
{
{
while(1)
{
P(m2) ；取桔子；
V(m1) ；吃桔子；
}
}
p3()
{
{
while(1)
{
P(m3) ；取苹果；
V(m1) ；吃苹果；
}
}
2、解答：从键盘输入到打印机输出的数据传送过程，可以看作是由键盘输入进程到
计算进程，以及由计算进程到打印输出进程这两个数据传送进程所组成。其中，对键盘输入进程而言，计算进程是消费者进程；而对打印输出进程而言，计算进程又是生产者进程。据此可将它们之间的同步问题描述如下：var ：mutex1 ，mutex2 ，empty1，empty2 ，full1 ，full2 ：=1，1，1，1，0，0；
IP:begin
repeat
P(empty1);
P(mutex1);
input a charcter from keyboard;
Add to buffer;
V(mutex1);
V(full1);
until false
end
2019年进程管理习题及答案
进程管理习题答案 一．选择题 1．在进程管理中，当时进程从阻塞状态变为就绪状态. A. 进程被进程调度程序选中 B．等待某一事件 C．等待的事件发生 D．时间片用完 答：C 2．分配到必要的资源并获得处理机时的进程状态是。 A．就绪状态 B．执行状态 C．阻塞状态 D．撤消状态 答：B 3．P、V操作是。 A．两条低级进程通信原语 B．两组不同的机器指令 C．两条系统调用命令 D．两条高级进程通信原语 答：A 4．对进程的管理和控制使用。 A．指令 B．原语 C．信号量 D．信箱通信 答：B 5．进程的并发执行是指若干个进程。 A．同时执行 B．在执行的时间上是重叠的 C．在执行的时间上是不可重叠的 D．共享系统资源 答：B 6．若P、V操作的信号量S初值为2，当前值为－1，则表示有等待进程。A．0个 B．1个 C ．2个 D．3个 答：B 7．进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是①；由运行状态变为阻塞状态的条件是②。 A．时间片用完 B．等待某事件发生 C．等待的某事件己发生 D．被进程调度程序选中 答，①D ②B 8．下列的进程状态变化中，变化是不可能发生的。 A．运行一就绪 B．运行一等待 C．等待一运行 D．等待一就绪 答：C 9．一个运行的进程用完了分配给它的时间片后，它的状态变为。 A．就绪 B．等待 C．运行 D．由用户自己确定
答：A 10．用P、V操作管理临界区时，信号量的初值应定义为。 A．一1 B．0 C．1 D．任意值 答：C 11．用V操作唤醒一个等待进程时，被唤醒进程的状态变为． A．等待 B．就绪 C．运行 D．完成 答：B 12．进程间的同步是指进程间在逻辑上的相互关系。 A．联接 B．制约 C. 继续 D．调用 答：B 13．是一种只能进行P操作和V操作的特殊变量。 A．调度 B．进程 C．同步 D．信号量 答：D 14．下面对进程的描述中，错误的是。 A．进程是动态的概念 B．进程执行需要处理机 C．进程是有生命期的 D．进程是指令的集合 答：D 15．下面的叙述中正确的是。 A．操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同。B．为了避免发生进程死锁，各进程只能逐个申请资源。 C．操作系统用PCB管理进程，用户进程可以从此PCB中读出与本身运行状况有关的信息 D．进程同步是指某些进程之间在逻辑上的相互制约关系 答：D 16．进程控制就是对系统中的进程实施有效的管理，通过使用、进程撤销、进程阻塞、进程唤醒等进程控制原语实现。 A．进程运行 B．进程管理 C．进程创建 D．进程同步 答：C 17．操作系统通过对进程进行管理。 A．JCB B．PCB C．DCT D．CHCT 答：B 18．用P、V操作可以解决互斥问题。 A．一切 B．某些 C．正确 D．错误 答：A 19．通常，用户进程被建立后，。 A．便一直存在于系统中，直到被操作人员撤消
操作系统实验-进程控制
实验一、进程控制实验 1.1 实验目的 加深对于进程并发执行概念的理解。实践并发进程的创建和控制方法。观察和体验进程的动态特性。进一步理解进程生命期期间创建、变换、撤销状态变换的过程。掌握进程控制的方法，了解父子进程间的控制和协作关系。练习Linux 系统中进程创建与控制有关的系统调用的编程和调试技术。 1.2 实验说明 1）与进程创建、执行有关的系统调用说明进程可以通过系统调用fork()创建子进程并和其子进程并发执行.子进程初始的执行映像是父进程的一个复本.子进程可以通过exec()系统调用族装入一个新的执行程序。父进程可以使用wait()或waitpid()系统调用等待子进程的结束并负责收集和清理子进程的退出状态。 fork()系统调用语法: #include
Exec 执行成功后将用一个新的程序代替原进程，但进程号不变，它绝不会再返回到调用进程了。如果exec 调用失败，它会返回-1。 wait() 系统调用语法: #include
第二章进程管理答案
第二章进程管理 一、单项选择题 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.并发执行
实验二Linux进程调度及用户管理系统
实验二 1 实验名称：Linux进程调度及用户管理 2 实验目标 2.1 掌握手工启动前后台作业的方法。 2.2 掌握进程与作业管理的相关Shell命令。 2.3 掌握at调度和cron调度的设置方法。 2.4了解系统性能监视的基本方法。 2.5 掌握用户管理基本方法和命令。 2.6 具有批量新建用户能力。 2.7掌握非实时的通信方式。 3 实验环境和准备 3.1Windows XP下基于“VMware Workstation”虚拟机环境的Red Hat Enterprise Linux Server 5系统。 3.2将主机改为具有个人学号后3位特征的名称。 4 实验要求、步骤及结果 4.1复习vi的基本操作；实现用户间非实时通信；进行作业和进程的基本管理。 【操作要求1】root用户在个人用户主目录下，利用vi新建student.txt文件；存盘退出。内容参见下表左列。 【操作步骤1-新建】 【操作步骤2-存盘】
【操作要求2】利用vi新建password.txt文件；内容参见上表右列。 【操作步骤】 【操作要求3】将vi password.txt作业挂起；显示当前所有进程的详细信息。
【操作步骤1-挂起】 【操作步骤2-显示】 【操作要求4】将挂起的vi作业切换到前台；继续向password.txt文件输入以下内容，输入完成后存盘退出。password.txt文件的后段内容： S06:12345678 S07:12345678 S08:12345678 S09:12345678 S10:12345678 S11:12345678 【操作步骤1-作业切换】
操作系统实验报告--实验一--进程管理
实验一进程管理 一、目的 进程调度是处理机管理的核心内容。本实验要求编写和调试一个简单的进程调度程序。通过本实验加深理解有关进程控制块、进程队列的概念，并体会和了解进程调度算法的具体实施办法。 二、实验内容及要求 1、设计进程控制块PCB的结构（PCB结构通常包括以下信息：进程名（进程ID）、进程优先数、轮转时间片、进程所占用的CPU时间、进程的状态、当前队列指针等。可根据实验的不同，PCB结构的内容可以作适当的增删）。为了便于处理，程序中的某进程运行时间以时间片为单位计算。各进程的轮转时间数以及进程需运行的时间片数的初始值均由用户给定。 2、系统资源(r1…r w),共有w类，每类数目为r1…r w。随机产生n进程P i(id,s(j,k)，t),0<=i<=n,0<=j<=m,0<=k<=dt为总运行时间，在运行过程中，会随机申请新的资源。 3、每个进程可有三个状态（即就绪状态W、运行状态R、等待或阻塞状态B），并假设初始状态为就绪状态。建立进程就绪队列。 4、编制进程调度算法：时间片轮转调度算法 本程序用该算法对n个进程进行调度，进程每执行一次，CPU时间片数加1，进程还需要的时间片数减1。在调度算法中，采用固定时间片（即：每执行一次进程，该进程的执行时间片数为已执行了1个单位），这时，CPU时间片数加1，进程还需要的时间片数减1，并排列到就绪队列的尾上。 三、实验环境 操作系统环境：Windows系统。 编程语言：C#。 四、实验思路和设计 1、程序流程图
2、主要程序代码 //PCB结构体 struct pcb { public int id; //进程ID public int ra; //所需资源A的数量 public int rb; //所需资源B的数量 public int rc; //所需资源C的数量 public int ntime; //所需的时间片个数 public int rtime; //已经运行的时间片个数 public char state; //进程状态，W（等待）、R（运行）、B（阻塞） //public int next; } ArrayList hready = new ArrayList(); ArrayList hblock = new ArrayList(); Random random = new Random(); //ArrayList p = new ArrayList(); int m, n, r, a,a1, b,b1, c,c1, h = 0, i = 1, time1Inteval;//m为要模拟的进程个数，n为初始化进程个数 //r为可随机产生的进程数（r=m-n） //a，b，c分别为A，B，C三类资源的总量 //i为进城计数，i=1…n //h为运行的时间片次数，time1Inteval为时间片大小（毫秒） //对进程进行初始化，建立就绪数组、阻塞数组。 public void input()//对进程进行初始化，建立就绪队列、阻塞队列 { m = int.Parse(textBox4.Text); n = int.Parse(textBox5.Text); a = int.Parse(textBox6.Text); b = int.Parse(textBox7.Text); c = int.Parse(textBox8.Text); a1 = a; b1 = b; c1 = c; r = m - n; time1Inteval = int.Parse(textBox9.Text); timer1.Interval = time1Inteval; for (i = 1; i <= n; i++) { pcb jincheng = new pcb(); jincheng.id = i; jincheng.ra = (random.Next(a) + 1); jincheng.rb = (random.Next(b) + 1); jincheng.rc = (random.Next(c) + 1); jincheng.ntime = (random.Next(1, 5)); jincheng.rtime = 0;
操作系统期末试题及答案
《操作系统》期末试卷 姓名 一、选择题（15*2分=30分） 1、在操作系统中，JCB是指（A ） A．作业控制块B．进程控制块C．文件控制块D．程序控制块 2、并发进程之间(D) A.彼此无关 B.必须同步 C.必须互斥 D.可能需要同步或互斥 3 A 4 ?A 5、（D A 6 A 7 A. 8 A. C. 9、设有。 A．2 10 A. 11 A 12、() A C 13 A 14、(B A.固定分区 B.分段 C.分页 D.可变分区 15、在进程管理中，当（）时，进程从阻塞状态变为就绪状态。 A．进程被进程调度程序选中B．等待某一事件C．等待的事件发生D．时间片用完 二、填空题（20*1分=20分） 1、在单用户环境下，用户独占全机，此时程序的执行具有_封闭性______和_可再现性_。 2、对于信号量，在执行一次P操作时信号量-1_；当其值为__<0__时，进程应阻塞。在执行V操作时信号量的值应当_信号量+1_； 当其值为__<=0__时，应唤醒阻塞队列中的进程。 3、进程的三种基本状态分别是、进程的三种基本状态分别是__运行______，_就绪_和__阻塞（等待）__。 4、多道程序环境下的各道程序，宏观上它们是_并行__运行，微观上是_串行_运行。 5、在单CPU系统中有（n>1）个进程，在任一时刻处于就绪的进程最多是__n-1__个，最少是___0____个。
6、分区管理方案不能实现虚存的原因是_作业地址空间不能大于存储空间_。 7、段页式存储管理中，是将作业分_段__，__段_____内分___页____。分配以__页_____为单位。在不考虑使用联想存储器快表 的情况下，每条访问内存的指令需要____3___访问内存。其中第_2___次是查作业的页表。 三、简答题（4*5分=20分） （2） ????????????进程A???????????????????????????????进程B ???????????...??????????????????????????????????... ????????P(mutex)；????????????????????????????P(mutex)；
第二章_进程管理习题修改汇总
一、选择题 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. JCB B. PCB C. DCT D. CHCT 8．一个进程被唤醒意味着 D 。 A. 该进程重新占有了CPU B. 它的优先权变为最大 C. 其PCB移至等待队列队首 D. 进程变为就绪状态 9．多道程序环境下，操作系统分配资源以 C 为基本单位。 A. 程序 B. 指令 C. 进程 D. 作业 10. 从下面的叙述中选出一条正确的叙述： （1）操作系统的一个重要概念是进程，不同的进程所执行的代码也不同。
（2）操作系统通过PCB来控制和管理进程，用户进程可从PCB 中读出与本身运行状态相关的信息。 （3）当进程由执行状态变为就绪状态时，CPU现场信息必须被保存在PCB中。 （4）当进程申请CPU得不到满足时，它将处于阻塞状态。（5）进程是可与其他程序并发执行的程序在一个数据集合上的运行过程，所以程序段是进程存在的唯一标志。 11. 从下面的叙述中选出4条正确的叙述： （1）一个进程的状态发生变化总会引起其它一些进程的状态发生变化。 （2）进程被挂起（suspend）后，状态变为阻塞状态。 （3）信号量的初值不能为负数。 （4）线程是CPU调度的基本单位，但不是资源分配的基本单位。（5）在进程对应的代码中使用wait、signal操作后，可以防止系统发生死锁。 （6）管程每次只允许一个进程进入。 （7）wait、signal操作可以解决一切互斥问题。 （8）程序的顺序执行具有不可再现性。 二、是非题 1．进程是动态的概念 2．进程执行需要处理机 3．进程是有生命期的
第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、JCB 7、进程执行时的间断性，决定了进程可能具有多种状态。进程的基本状态有三种，在分时系统中，当一个进程拥有的时间片到时，则该进程即由[1D]进入[2A]。如果出现因某种原因使得处理机空闲时，则需要从就绪队列中选择一进程，并将处理机分配给它，此时该进程进入[3D]，这个过程是由[4C]来完成。供选择的答案：[1][2][3] ：A、就绪状态 B、静止状态 C、阻塞状态 D、运行状态 [4] ：A、进程控制程序B、资源分配程序C、进程调度程序 D、处理机分配程序 8、为描述进程的动态变化过程，采用了一个与进程相联系的（C ），根据它而感知进程的存在。 A.进程状态字 B. 进程优先数 C.进程控制块 D. 进程起始地址 9、下列进程状态的转换中，哪一个是不正确的（ C）。 A. 就绪->运行 B. 运行->就绪 C. 就绪->阻塞 D. 阻塞->就绪 10、下列各项步骤中，哪一个不是创建进程所必须的步骤（ B）。 A. 建立一个进程控制块PCB B. 由CPU调度程序为进程调度CPU C. 为进程分配内存等必要的资源 D. 将PCB链入进程就绪队列 11、在下列特性中，哪一个不是进程的特性（ C）。 A. 异步性 B. 并发性 C. 静态性 D. 动态性 12、在单处理机系统中，处于运行状态的进程（A ）。 A.只有一个 B. 可以有多个 C.不能被挂起 D. 必须在执行完后才能被撤下 13、如果某一进程在运行时，因某种原因暂停，此时将脱离运行状态，而进入( C) A.自由状态 B. 停止状态 C.阻塞状态 D. 静止状态
实验一 进程管理
实验一进程管理 1. 实验目的 ⑴加深对进程概念的理解，明确进程和程序的区别； ⑵进一步认识并发执行的实质； ⑶分析进程争用资源的现象，学习解决进程互斥的方法； ⑷了解Linux系统中进程通信的基本原理。 2. 实验准备 ⑴阅读Linux的sched.h源码文件，加深对进程管理的理解。 ⑵阅读Linux的fork.h源码文件，分析进程的创建过程。 3. 实验内容 ⑴进程的创建 编写一段程序，使用系统调用fork ( )创建两个子进程。当此程序运行时，在系统中有一个父进程和两个子进程活动。让每一个进程在屏幕上显示一个字符：父进程显示字符“a”；子进程显示字符“b”和字符“c”。试观察记录屏幕上的显示结果，并分析原因。 ⑵进程的控制 修改已编写的程序，将每个进程输出一个字符改为每个进程输出一句话，再观察程序执行时屏幕上出现的现象，并分析原因。 如果在程序中使用系统调用lockf ( )来给每一个进程加锁，可以实现进程之间的互斥，观察并分析出现的现象。 ⑶软中断通信 编制一段程序实现进程的软中断通信。要求：使用系统调用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. 实验指导
第二章-进程管理习题及答案
第二章进程管理习题及答案 一、填空题 1．进程的静态描述由三部分组成：① 、② 和③ 。 【答案】①PCB、②程序部分、③相关的数据结构集 【解析】PCB是系统感知进程的唯一实体。进程的程序部分描述了进程所要 完成的功能，而数据结构集是程序在执行时必不可少的工作区和操作对象。后两 部分是进程完成所需功能的物质基础。 2．进程存在的标志是。 【答案】进程控制块PCB 【解析】系统根据PCB感知进程的存在和通过PCB中所包含的各项变量的变化，掌握进程所处的状态以达到控制进程活动的目的。 3．① 是现代操作系统的基本特征之一，为了更好地描述这一特征而 引入了 ② 这一概念。 【答案】①程序的并发执行，②进程 【解析】程序的并发执行和资源共享是现代操行系统的基本特征。程序的并 发执行使程序失去了程序顺序执行时所具有的封闭性和可再现性。在程序并发执 行时，程序这个概念不能反映程序并发执行所具有的特性，所以引入进程概念来 描述程序并发执行所具有的特点。 4．给出用于进程控制的四种常见的原语① 、② 、③ 和④ 。【答案】①创建原语、②撤消原语、③阻塞原语、④唤醒原语 【解析】进程控制是系统使用一些具有特定功能的程序段来创建、撤消进程 以及完成进程各状态间的转换，从而达到多个过程高效率地并行执行和协调，实 现资源共享的目的。把那些在管态下执行的具有特定功能的程序段称为原语。 5．进程被创建后，最初处于① 状态，然后经② 选中后进入③ 状态。 【答案】①就绪，②进程调度程序，③运行 【解析】进程的从无到有，从存在到消亡是由进程创建原语和撤消原语完成的。被创建的进程最初处于就绪状态，即该进程获得了除处理机以外的所有资源，处于准备执行的状态；从就绪状态到运行状态的转换是由进程调度程序来完成的。 6．进程调度的方式通常有① 和② 方式两种。 【答案】①可剥夺、②非剥夺 【解析】所谓可剥夺方式，是指就绪队列中一旦有优先级高于当前运行进程 的优先级的进程存在时，便立即发生进程调度，转让处理机。而非剥夺方式则是指：即使在就绪队列中存在有优先级高于当前运行进程的进程，当前进程仍将继 续占有处理机，直到该进程完成或某种事件发生（如I／O事件）让出处理机。 7．轮转法主要是用于① 的调度算法，它具有较好的② 时间， 且对每个进程来说都具有较好的③ 性。
进程管理习题及答案
一、判断题 1.( )操作系统的所有程序都必须常驻内存。 2.( )多道程序设计可以缩短系统中作业的执行时间。 3.( )实时系统中的作业周转时间有严格的限制。 4.( )进程获得处理机而运行是通过申请而得到的。 5.( )同一个程序不能被创建成多个进程。 6.( )子进程可以继承它的父进程所拥有的所有资源。 7.( )对于临界区，最重要的是断定哪个进程先执行临界区里的那段程序。 8.( )若进程A和进程B在临界区上互斥，那么当A位于临界区内时不能打断它的 运行。 9.( )进程间的互斥是一种特殊的同步关系。 10.( )临界区是指进程中用于实现进程互斥的那段代码。 11.( )资源的同时共享是指多个用户作业可以在同一时刻使用同一资源。 12.( )并发性是指若干事件在同一时间间隔内发生。 13.( )进程在运行中，可以自行修改自己的进程控制块PCB。 14.( )进程申请CPU得不到满足时，其状态变为等待态。 15.( )当一个进程从等待态变成就绪态，则一定有一个进程从就绪态变成运行态。 16.( )进程状态的转换是由操作系统完成的，对用户是透明的。 17.( )优先数是进程调度的重要依据，优先数大的进程首先被调度运行。 18.( )不可抢占式动态优先数法一定会引起进程长时间得不到运行。 19.( )进程调度的主要功能是从所有处于等待状态的进程中挑选一个"最合适"的进 程，创建好进程运行所需要的环境，然后把处理机分配给它。 20.( )无限循环和无限延迟是一个概念。 21.( )导致系统出现死锁的一种原因是某个用户作业发生了死循环。 22.( )一旦出现死锁，所有进程都不能运行。 23.( )所有进程都挂起时系统陷入死锁。 24.( )参与死锁的进程至少有两个已经占有资源。 25. ( )有M个进程的操作系统出现死锁时，死锁进程的个数为1 第二章进程管理 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. 实时 答案：CBBDD 2.操作系统是对计算机资源进行的 (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. CDROM D. 寄存器 答案：CDADB 3.在计算机系统中，允许多个程序同时进入内存并运行，这种方法称为 D。 A. Spodling技术 B. 虚拟存储技术 C. 缓冲技术 D. 多道程序设计技术 4.分时系统追求的目标是 C。 A. 高吞吐率 B. 充分利用内存 C. 快速响应 D. 减少系统开销 5.引入多道程序的目的是 D。 爱班网测验2 刷新 第二章进程管理测验题收起 测验进行中结束 试题1 正在进行中 并发性是指若干事件在（）发生。( B ) A.同一时刻 B.同一时间间隔 C.不同时刻 D.不同时间间隔内 试题2 正在进行中 进程控制块是描述进程状态和特性的数据结构，一个进程( D ) A.可以有多个进程控制块 B.可以和其他进程共用一个进程控制块 C.可以没有进程控制块 D.只能有惟一的进程控制块 试题3 正在进行中 当时，进程从执行状态转变为就绪状态。( B ) A.进程被调度程序选中 B.时间片到 C.等待某一事件 D.等待的事件发生 试题4 正在进行中 在进程状态转换时，下列转换时不可能发生的。( D ) A.就绪态->运行态 B.运行态->就绪态 C.运行态->阻塞态 D.阻塞态->运行态 试题5 正在进行中 下列各项工作步骤中，不是创建进程必需的。( B ) A.建立一个PCB B.调度程序为进程分配CPU C.为进程分配内存等资源 D.将PCB链入进程就绪队列 试题6 正在进行中 下列关于进程的叙述中，正确的是( A ) A.进程通过进程调度程序而获得CPU B.优先级是进行进程调度的重要依据，一旦确定不能改变 C.在单CPU系统中，任一时刻都有1个进程处于运行状态。 D.进程申请CPU得不到满足时，其状态变为等待状态 试题7 正在进行中 从资源管理的角度看，进程调度属于( C ) A.I/O管理 B.文件管理 C.处理机管理 D.存储器管理 试题8 正在进行中 下列有可能导致一进程从运行变为就绪的事件是( D ) A.一次I/O操作结束 B.运行进程需做I/O操作 C.运行进程结束 OS概述、进程管理练习答案 一、单项选择题（OS概述部分） 1、UNIX O.S. 属于一种（ A ）操作系统。 A.分时 B.批处理 C.实时 D.分布式 2、计算机软件中，最靠近硬件层次的一类软件是（C ）。 A.应用软件 B.支撑软件 C.系统软件 D.编译软件 3、下列四个操作系统中，是分时系统的为（C ）。 A.CP/M B.MS-DOS C.UNIX D.WINDOWS NT 4、在操作系统中，设计者往往编制了许多完成不同功能的子程序供用户程序中使用，这些子程序被称为（B ）。 A.作业控制语言 B.系统调用 C.操作控制命令 D.访管命令 5、个人计算机操作系统也被称为（ B ）。 A.多用户操作系统 B.单用户操作系统 C.实时操作系统 D.批处理操作系统 6、批处理系统的主要缺点是（ B ）。 A.CPU的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是 7、DOS操作系统主要的功能是（A ）。 A.文件管理功能 B.中断处理功能 C.作业管理功能 D.打印管理功能 8、第一个在计算机上实现的操作系统是（C ）。 A.分时操作系统 B.实时操作系统 C.单道批处理系统 D.单用户操作系统 9、操作系统的功能是进行处理器管理、作业管理、（ B ）管理、设备管理和文件管理。 A.进程 B.存储器 C.硬件 D.软件 10、设计实时操作系统时，首先应该考虑系统的（B ）。 A.可靠性和灵活性 B.实时性和可靠性 C.灵活性和可靠性 D.优良性和分配性 11、操作系统是计算机系统的（B ）。 A.应用软件 B.系统软件 C.硬件 D.固件 12、从工作的角度看操作系统，可以分为：单用户操作系统、批处理系统、（B ）和实时系统。 A.单机操作系统 B.分时操作系统 C.面向过程的操作系统 D.网络操作系统 13、下列系统中，（ B ）是实时系统。 A.计算机激光照排系统 B.航空定票系统 C.办公自动化系统 D.计算机辅助设计系统 14、工业过程控制系统中运行的操作系统最好是（ B ）。 A.分时系统 B. 实时系统 C.分布式操作系统 D.网络操作系统 15、计算机发展到第三代，操作系统已成为软件的一个重要分支，最早的操作系统是（D ）。 A.分布式系统 B. 实时系统 C.分时系统 D.批处理系统 16、设计实时操作系统时，（ B ）不是主要的追求目标。 A.安全可靠 B. 资源利用率 C.及时响应 D.快速处理 二、单项选择题（进程控制与同步部分） 1、进程从运行状态变为等待状态的原因可能是（A ）。 A.输入/输出事件发生 B.时间片到 C.输入/输出事件完成 D.某个进程被唤醒 2.1 进程与线程 进程是指令的集合（错，程序是指令的集合，进程是程序的一次执行过程） 优先级是进程调度的重要依据，一旦确定就不能改变（错） 在单CPU的系统中，任意时刻都有一个进程处于运行状态（错，可以空转） 进程申请CPU得不到满足时，其状态变为阻塞（错！等待CPU的进程处于就绪状态） 进程获得CPU运行是通过调度得到的（对） 线程是一种特殊的进程（对） 进程是程序在一个数据集合上运行的过程，是系统进行资源分配和调度的独立单位（对）进程是PCB结构、程序和数据的集合（对） 撤销父进程时，应同时撤销子进程（错！进程撤销可采用两种策略，一种是只撤销指定进程，另一种是撤销指定进程和其子孙进程） 线程的切换，可能会引起进程的切换（对） 引入线程后，处理机只在线程中切换（错！！） 线程是比进程更小的能独立运行的基本单位（错，这句话的成立需要一定的前提条件） 线程的引入增加了程序执行的时空开销（错，应为减少） 一个进程一定包含多个线程（错） 一个进程创建的若干线程共享该进程的程序段和数据段，但是它们有各自的运行栈区（对）中断是进程切换的必要条件，而不是充分条件。（对） 进程的基本特点：动态性，并发性，独立性，异步性，结构性。 在多道程序设计环境下，操作系统分配资源以进程为基本单位 在引入线程的操作系统中，资源分配的基本单位是进程，CPU分配的基本单位是线程。 在引入线程的操作系统中，进程是资源分配的基本单位，线程是调度的基本单位 从运行状态到就绪状态是由于时间片用完或出现了比现在进程优先级更高的进程（调度程序决定） 从就绪状态到运行状态是调度程序决定的 从阻塞状态到就绪状态是协作程序决定的 从运行状态到阻塞状态是进程自身决定的（只有这个是主动的） 对进程的管理和控制使用原语。（原语包括创建原语，撤销原语，阻塞原语，唤醒原语等）一个进程被唤醒意味着进程变为就绪状态（该进程可能重新占用CPU）。（唤醒原语的功能是将被被唤醒进程从阻塞队列中移到就绪队列中） 降低进程优先级的合理时机是进程的时间片用完。 进程调度主要负责选一个进程占有CPU。 建立多线程的主要目的是提高CPU的利用率。 进程调度的方式有抢占式，非抢占式两种。 (?)以下 C 不会引起进程创建。A.用户登录 B.作业调度 C.设备分配 D.应用请求 进程与程序的联系与区别： 联系：进程是程序的一次执行过程，没有程序就没有进程 区别： 1.进程是程序的执行，所以进程属于动态概念，程序是一组指令的有序集合，是静态的概念 2.进程的存在是暂时的，程序的存在是永久的（相对而言） 操作系统进程管理实验 实验题目： （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 进程管理习题答案一．选择题.时进程从阻塞状态变为就绪状态1．在进程管理中，当．等待某一事件B A. 进程被进程调度程序选中．时间片用完D C．等待的事件发生 C答：。2．分配到必要的资源并获得处理机时的进程状态是 ．执行状态B A．就绪状态 ．撤消状态D C．阻塞状态 B答：。V操作是3．P、．两组不同的机器指令B ．两条低级进程通信原语A．两条高级进程通信原语D ．两条系统调用命令C A答：。．对进程的管理和控制使用4．原语 B A．指令 ．信箱通信 D C．信号量 B答：。5．进程的并发执行是指若干个进程 ．在执行的时间上是重叠的 B A．同时执行 ．共享系统资源D C．在执行的时间上是不可重叠的B答：等待进程。1，则表示有初值为6．若P、V操作的信号量S2，当前值为－个3D．2．1个 C ．个0A．个B B答：7．进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件。②①；由运行状态变为阻塞状态的条件是是 ．等待某事件发生B A．时间片用完 ．被进程调度程序选中D C．等待的某事件己发生 B②答，①D 变化是不可能发生的。8．下列的进程状态变化中， ．运行一等待 B A．运行一就绪 ．等待一就绪D ．等待一运行C C答：。．一个运行的进程用完了分配给它的时间片后，它的状态变为9．等待 B ．就绪A ．由用户自己确定D ．运行C． A答：。10．用P、V操作管理临界区时，信号量的初值应定义为．任意值D B．．1 A．一1 C答：．11．用V操作唤醒一个等待进程时，被唤醒进程的状态变为 ．完成D C．运行．就绪 B A．等待B答：关系。．进程间的同步是指进程间在逻辑上的相互12．调用D继续B．制约 C. A．联接 B答：操作的特殊变量。操作和V 是一种只能进行P13． ．信号量 D ．进程C．同步．调度A B D答：。14．下面对进程的描述中，错误的是 ．进程执行需要处理机B A．进程是动态的概念 ．进程是指令的集合D C．进程是有生命期的 D答：。15．下面的叙述中正确的是 ．操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同。A．为了避免发生进程死锁，各进程只能逐个申请资源。B中读出与本身运行状况有关的信息PCBPCB管理进程，用户进程可以从此C．操作系统用．进程同步是指某些进程之间在逻辑上的相互制约关系D D答：16．进程控制就是对系统中的进程实施有效的管理，通过使用、进程撤销、进程阻塞、进程唤醒等进程控制原语实现。．进程管理 B A．进程运行 ．进程同步D C．进程创建 C答：对进程进行管理。17．操作系统通过 CHCTD．DCT C B．PCB ．．AJCB最新第二章-操作系统进程(练习题答案)
操作系统第二章进程管理测验题答案
进程管理练习及参考答案
操作系统复习-进程管理
操作系统实验二(进程管理)
进程管理习题及答案
相关文档
- 第二章 进程管理-答案知识分享
- 第二章-操作系统进程(练习题答案)
- 第二章 进程管理习题及答案
- 第2章 进程管理习题及答案
- 操作系统第二章课后答案
- (完整版)第二章进程管理习题和答案
- 第二章操作系统进程(练习题答案)
- 第二章-进程管理习题及答案
- 第二章-操作系统进程(练习题答案)
- 第2章 进程管理练习答案
- 操作系统课后习题答案第二章进程管理习题
- 第二章 进程管理习题和答案
- 第二章 操作系统进程(练习题标准答案)
- 第二章 进程管理答案
- (完整版)操作系统第二章课后答案
- 第二章 进程管理-答案
- 第二章进程管理答案
- 第二章-操作系统进程(练习题答案)教学教材
- 第2章 进程管理练习答案演示教学
- 进程管理习题及答案