第二章 进程管理习题(学)

第二章进程管理

一、选择题

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)临界区是指进程中用于实现进程互斥的那段代码

(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.在多用户环境下，由多个程序共享一台计算机，机内资源的状态将由多个程序来改变，因此使程序失去了在顺序执行时具有的和特性。

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原语实现母子三人的

同步。

4.某集装箱仓库共有100个仓位，用同一辆吊车负责集装箱的吊进和吊出。现

有一批集装箱运来进仓，另有货主不断前来提货（按仓位顺序进出），设进仓用过程PUTIN表示，出仓用过程GETOUT表示，请用记录型信号量和P、V 操作协调上述工作。

5.有一独木桥，每次只允许一人过桥，现在桥的南北两端随时有人要过桥

（PASS），为保证安全，请用记录型信号量和P、V操作解决如下问题：

●只要桥上无人则允许任一方的一人过桥，桥上有人则等待。

●两边的人交替过桥。即某一方一人过桥后要让另一方的一个人过桥，桥

上有人则等待。

6.有三个进程PA、PB、PC合作解决文件打印问题：PA将文件记录从磁盘读入

主存的缓冲区1，每执行一次读一个记录；PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录；PC将缓冲区2的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。请用记录型信号量和P、V操作协调三个进程的工作。

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