(完整版)第二章进程管理习题和答案

9.P，V操作原语是在 信号量上操作的。
10.信号量的物理意义是：当信号量的值大于零时，表示 _可用资源的数量 当信号量值小于零时，其绝对值为—等待使用信号量所代表资源的进程的数 量。
11.有n个进程共享同一个临界区，若使用信号量机制实现对临界资源的互斥访 问，则信号量值的变化范围是1~-（n-1）。
来改变，因此使程序失去了在顺序执行上时具有的封闭性和可再现性特征
29.进程最基本的特征是_动态性，因为进程的实质是程序的一次执行过程，而且 该特征还表现在 进程由—创建而产生，由调度而执行，由撤销而消亡，即进程具 有一定的生命周期。
二、综合题
1、桌上有一空盘，允许存放一只水果。爸爸可向盘中放苹果，也可向盘中放桔 子，
输入进程fbuflf计算进程fbuf2f打印进程
答案：
填空题
Байду номын сангаас原语
19.在操作系统中引起进程调度的因素有：现运行进程任务完成或出现异常情 况；现运行进程在运行中又提出了新的资源申请，现运行进程由于执行某些 原语，使进程由运行态变为阻塞态；在分时系统中，如果现运行进程给定的
时间片用完了；在采用可剥夺式的调度方式时，当有更高 —优先级的进程进 入就绪队列时，要引起重新调度。
定优先级的方法概括起来不外乎是基于 _静态特性和—动态特性两种方法。前 者所得到的是—静态优先级，后者所得到的是—动态优先级。
25.在先来先服务调度算法中，按照进程进入就绪队列的先后次序来分配处理 机。
26. 作业调度是高级调度，进程调度是低级调度。（是否正确？）正确
28.在多用户环境下，由多个程序共享一台计算机，机内资源状态将由多个程序
--一、填空题
1.进程是一个程序对某个数据集的 一次执行过程。进程从结构上讲，包括程序、 数据和PCB三部分。
2.进程是一个 动态的概念，程序是一个 静态的概念。
3.操作系统中，可以并行工作的基本单位是进程，它是由程序、数据集和PCB
组成。
4.进程存在的唯一标志是PCB的存在。当系统创建一个进程时，系统为其建立
16.如果一个程序能为多个进程同时共享执行，那么它应该以纯码形式编写，即
该程序是可重人码程序，这种程序的特点是：在它执行过程中自身不可修改
17.中断优先级是由硬件规定的，若要调整中断的响应次序可通过—系统调用
18.进程初建时处于 就绪态，运行时因为时钟中断而处于_就绪态，因等待事件 或资源而处于阻塞态。
一个PCB，当进程被撤销时系统就将其收回。
5.进程有三种基本状态，即 运行状态、就绪状态、阻塞状态。当进程由（1）变换
到（2）或（3）时，就会立即引起 重新调度。
6.在操作系统中，不可中断执行的操作称为 原语。
7.并发进程之间的基本关系是同步 或互斥。其中互斥是指进程之间的一种间接 关系。
8•临界资源是指 一段时间只允许一个进程使用的资源_，而临界区是指—进程中 访问临界资源的程序代码。
12.如果系统中有n个进程，则在等待（阻塞）队列中进程的个数最多可为
个n。
13.如果信号量的当前值为-5，则表示系统中在该信号量上有5个等待进程。
14.某程序运行时经常需打印中间结果。计算时，该进程处于 _用户态，打印时处
于 系统态，打印结束时进程处于 用户态。（指系统状态）、
15.在操作系统中引入线程的主要目的是 —减少程序并发执行时的时空开销，使OS更具有并发性。
20.进程调度算法采用等时间片轮转法时，时间片过大，就会使轮转法转化为先 来先服务调度算法。
21.若使当前运行进程总是优先级最高的进程，则应选择可剥夺式最高优先数进 程调度算法。
22.进程的调度方式有两种，一种是可剥夺式，另一种是—不可剥夺式—
23.进程调度负责CPU的分配工作
24.—种最常用的进程调度算法是把处理机分配给具有最高优先级的进程。而确
儿子专等吃盘中的桔子， 女儿专等吃盘中的苹果。 规定当盘空时一次只能放一只 水果供吃 者取用，请用P、V原语实现爸爸、儿子、女儿3个并发进程的同步。
2、这是一个从键盘输入到打印机输出的数据处理流图，其中键盘输 入进程通过缓冲区buf1把输入数据传送给计算进程， 计算进程把处 理结果通过缓冲buf2传送给打印进程。buf1和buf2为临界资源， 试写出键盘输入进程，计算进程及打印进程间的同步算法。 （10分）