第二章 进程管理
一、选择题
1. 从静态角度上看，进程是有 、 、 三部分组成，其中 是进程存在的唯一标志。
A，B，C：(1)JCB； (2)PCB； (3)DCB； (4)FCB
(5)程序段； (6)数据段； (7)I/O缓冲区。
2. 进程的三个基本状态是 、 、 。由 到 是由进程调度所引起；由 到 是正在执行的进程发生了某事件，使之无法执行而暂停。 A，B，C：(1)挂起； (2)阻塞； (3)就绪； (4)执行。
3. 正在执行的进程由于其时间片完而被暂停执行，此时进程应从执行状态变为 状态；处于静止阻塞状态的进程，在进程等待的事件出现后，应转变为 状态；若进程正处于执行状态时，应终端的请求而暂停下来以便研究其运行情况，这时进程应转变为 状态，若进程已处于阻塞状态，则此时应转变为 状态。
A，B，C，D：(1)静止阻塞； (2)活动阻塞； (3)静止就绪； (4)活动就绪； (5)执行。
4. 为使进程由活动就绪转变为静止就绪，应利用 原语；为使进程由执行状态变阻塞状态，应利用 原语；为使进程由静止就绪变为活动就绪，应利用 原语；从阻塞状态变为就绪状态利用 原语。
A，B，C，D：(1)创建； (2)挂起； (3)执行； (4)阻塞； (5)唤醒
5. 在分时系统中，导致创建进程的典型事件是 ；在批处理系统中，导致创建进程的典型事件是 ；由系统专门为运行中的应用进程创建新进程事件是 。
A：(1)用户注册； (2)用户登录； (3)用户计帐； (4)用户通信。 B：(1)作业录入； (2)作业调度； (3)进程调度； (4)中级调度。 C：(1)分配资源； (2)进行通信； (3)共享资源； (4)提供服务。
6. 从下面对临界区的论述中，选择一条正确的论述。
1
(1)临界区是指进程中用于实现进程互斥的那段代码 (2)临界区是指进程中用于实现进程同步的那段代码。 (3)临界区是指进程中用于实现进程通信的那段代码。 (4)临界区是指进程中用于实现共享资源的那段代码。 (5)临界区是指进程中访问临界资源的那段代码。
7. 是一种只能由P和V操作所改变的整型变量， 可用于实现进程的 和 ， 是排它性地访问临界资源。
A：(1)控制变量； (2)锁； (3)整型信号量； (4)记录型号量。 B，C：(1)同步； (2)通信； (3)调度； (4)互斥。
8. 对于记录型信号量，在执行一次P操作时，信号量的值应当 ；当其值为 时，进程应阻塞。在执行V操作时，信号量的值应当 ；当其值为 时，应唤醒阻塞队列中的进程。
A，C：(1)不变； (2)加1； (3)减1； (4)加指定数值； (5)减指定数值。 B，D：(1)大于0； (2)小于0； (3)大于等于0； (4)小于等于0。 9. 在生产者－消费者问题中，应设置互斥信号量mutex、资源信号量full和empty。它们的初值应分别是 、 和 。 A，B，C：(1)0； (2)1； (3)-1； (4)-n； (5)+n。
10. 在直接通信方式中，系统通常提供的两条通信原语如下，请选择适当的参数填入
send( ， )； receive( ， )；
A，B，C：(1)sender； (2)receiver； (3)text；(4)message； (5)mailbox
二、填空题
1.在单用户单任务环境下，用户独占全机，此时机内资源的状态，只能由运行程序的操作加以改变，此时的程序执行具有 性和 性。
2.并发程序之间的相互制约，是由于它们 和 而产生的，因而导致程序在并发执行时，具有 特征。
3.在多用户环境下，由多个程序共享一台计算机，机内资源的状态将由多个程序来改变，因此使程序失去了在顺序执行时具有的 和 特性。
2
4.进程最基本的特征是 ，因为进程的实质是程序的一次执行过程，而且该特征还表现在进程由 而产生，由 而执行，由 而消亡，即进程具有一定的生命期。
5.在操作系统中，进程是一个 的基本单位，也是一个 和 的基本单位。
6.当前进程若因时间片用完而被暂停执行时，该进程应转变为 状态；若因发生某事件而不被继续运行时，该进程应转变为 状态。处于就绪状态的进程被调度应转变为 状态。
7.用户为阻止进程继续运行，应利用 原语；若进程正在执行，应转变为 状态。不久，若用户要恢复其运行，应利用 原语，此时进程应转变为 状态。
8.每执行一次V操作，表示 ；若S.value <= 0，则表示 ，此时应 。
9.在利用信号量实现进程互斥时，应将 置于 和 之间。 10.在每个进程中访问 的那段代码称为临界区。为实现对它的共享，应保证进程 进入自己的临界区,为此在每个进程中的临界区前面应设置 ，在临界区之后应设置 。
11.进程通信的类型有 、 和 三类。
12.为实现消息缓冲通信，在PCB中应增加 、 和 三个数据项。
三、其他题型
1. 画出有挂起操作的操作系统中进程状态转换图，标出引起进程状态变化的主
要原因。
2. 有一个可以存放消息的缓冲池BUF，由指针IN和OUT分别指示当前可存取消
息的缓冲区位置。每存入一消息，执行IN：=(IN+1 )mod 128，每取出一消息，执行OUT：=(OUT+1 )mod 128，现在有多个进程并发共享该缓冲池BUF，试用记录型信号量机制协调诸进程正确地工作。
3. 桌上有一空盘，允许存放一只水果。妈妈可以向盘中放苹果，也可以向盘中
放桔子，儿子专等吃盘中的苹果，女儿专等吃盘中的桔子。规定当盘空时只能放一只水果供孩子取用，请用记录型信号量和P、V原语实现母子三人的
3
同步。
4. 某集装箱仓库共有100个仓位，用同一辆吊车负责集装箱的吊进和吊出。现
有一批集装箱运来进仓，另有货主不断前来提货（按仓位顺序进出），设进仓用过程PUTIN表示，出仓用过程GETOUT表示，请用记录型信号量和P、V操作协调上述工作。
5. 有一独木桥，每次只允许一人过桥，现在桥的南北两端随时有人要过桥
（PASS），为保证安全，请用记录型信号量和P、V操作解决如下问题： ? 只要桥上无人则允许任一方的一人过桥，桥上有人则等待。
? 两边的人交替过桥。即某一方一人过桥后要让另一方的一个人过桥，桥
上有人则等待。
6. 有三个进程PA、PB、PC合作解决文件打印问题：PA将文件记录从磁盘读入
主存的缓冲区1，每执行一次读一个记录；PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录；PC将缓冲区2的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。请用记录型信号量和P、V操作协调三个进程的工作。
PA 从磁盘读入 缓冲区1 PB 复制 缓冲区2 PC 打印 7. 请写出一个不会出现死锁的哲学家进餐问题的算法。
8. 设进程A每次产生一个记录依次存入缓存，进程B依次从缓存取出一个记录
加以处理；又设缓存由N个缓存块（每块存放一个记录）组成，对缓存的两个操作（add_to_buffer，take_from_buffer）属临界区，请用信号量控制上述并发进程。
9. 假设有一个成品仓库，总共能存放100台成品，生产者进程生产成品放入仓
库，消费者进程从仓库中取出成品消费，为了防止积压，仓库满时就停止生产。由于仓库搬运设备只有一套，故成品的进出只能分别进行。使用P、V操作来实现该方案。
10. 设在某系统中，进程P有四个子进程P1、P2、P3、P4。进程P通过缓冲器
BUF1向子进程发送消息，当P向BUF1发送信息时，禁止任一子进程从BUF1
4
读；当有子进程正在读BUF1中信息时，P不能向BUF1发送。子进程的应答信息写入缓冲器BUF2，每次只允许一个子进程向BUF2写；当进程P从BUF2读信息未结束时，子进程不能向BUF2写入信息。使用P、V操作控制进程P与P1、P2、P3、P4正确工作。
5