进程管理习题

B为临界资源配上相应的设备控制块后(一种用于设备管理的数据结构),就可以实现共享

姓名： 学号： C 对临界资源 ,应该采取互斥访问方式实现共享

第2章 进程管理习题

一、选择题（请把答案写在小题前） 1、在单处理机系统中实现并发技术后， 。 A 、进程在一个时间段内并行运行，CPU与外设间并行工作。 B、进程在一个时刻点上并行运行，CPU与外设间并行工作. C、进程在一个时间段内并行运行，CPU与外设间串行工作. D、进程在一个时刻点上并行运行，CPU与外设间串行工作. 2、线程模型中,操作系统分配CPU以外的资源以 为单位. A、程序 B、 指令 C、 进程 D 、线程 3、操作系统中，当 ，进程从执行状态转为就绪态。 A、进程被进程调度程序选中 B、时间片用完 C、等待某一事件发生 D、等待的事件发生 4、一个进程是 A、协处理器执行的程序 B、一个独立的程序+数据集 C、PCB结构与程序和数据的集合 D、一个独立的程序 5、操作系统中，当 ，进程从执行状态转为等待态。 A、进程被进程调度程序选中 B、时间片用完 C、等待某一事件发生 D、等待的事件发生 6、n个进程有（）种调度次序。 A、n B n! C、 1 7、若信号量S的初值为2，当前值为-1，则表示有 个等待进程？ A、3 B、2 C、1 D、0 8、 下面关于临界资源的论述,正确的是( ). A 并发执行的程序可以对临界资源实现共享 D 对临界资源, 应该采取同时访问方式实现共享

9、下面关于临界区的论述正确的是() A 临界区是指进程中用于实现进程互斥的那段代码 B 临界区是指进程中用于实现进程同步的那段代码 C 临界区是指进程中用于实现进程通讯的那段代码 D 临界区是指进程中用于访问共享资源的那段代码 10、设有6个进程共享一互斥段,若最多允许3个进程进入临界区,则所采用的互斥信号灯的初值为(). A 3 B 6 C 1 D 0 11、有3个进程共享一程序段,而每次最多允许两个进程进入该程序段,则信号量的取值范围是(). A 2,1,0,-1 B 3,2,1,0 C 2,1,0,-1,-2 D 1,0,-1,-2 12、在非剥夺方式下,运行进程执行signal操作后,其状态(). A 不变 B 要变 C 可能变 D 可能不变 13、处于执行状态的进程,执行wait操作后,其值为负,则该状态由执行状态变为(). A 就绪 B 等待 C 就绪或等待 14、n个进程有（）种调度次序。 A、n B n! C 1 15、从就绪队列中选一个进程获得CPU的控制权由（）来完成 A、中断处理程序 B、排队程序 C、分派程序 16、在非强占式系统中，发生一个进程从就绪态——>运行态状态变迁的可能原因是（）。

A、另一个进程从运行态——>就绪态 B、另一个进程从等待态——>就绪态 C、一个新的进程被创建

17、以下（）调度算法对CPU繁忙型进程（指占CPU时间比较多）有利。 A、FCFS B、RR C、多级反馈队列 18、资源的有序分配可以破坏（）条件。

A、互斥 B、请求和保持 C、不剥夺 D、环路等待 19、资源的全部分配可以破坏（）条件。

A、互斥 B、请求和保持 C、不剥夺 D、环路等待

二、填空题

1、进程存在的标志是（PCB）。

2、进程至少有三种基本状态（ 就绪 ）、（ 等待）和（执行 ） 3、（用户级）线程对于内核是透明的。

三、问答题

1、 一个CPU，PCB表有100行，任一时刻，最多有多少个进程处于运行

态、就绪态、等待状态？如果有n个CPU，请回答同样的问题。

2、画出除基本状态外还包含创建、终止状态的变迁图

3、进程之间通讯的方式有哪几种？

四、画出计算(x*x+1)/(y*y+1)的进程流图，其中每个操作看成一个进程，并写出同步算法

五、利用信号量写出一个不会死锁的哲学家进餐同步算法

六、独木桥问题。某河只有一座独木桥，过桥时采用如下规则：同一方向的可以连续性过桥，一个方向有人过桥时，另一个方向的人要等待。请用信号量实现这个过桥问题的同步算法。

七、桌子上有一只盘子，每次只能放入一只水果，爸爸专门往盘子里放苹果，妈妈专门往盘子里放橘子，一个儿子专门吃盘子里的橘子，一个女儿专门等吃盘子里的苹果，用信号量实现爸爸、妈妈、儿子、女儿之间的同步与互斥关系

八、考虑3个进程见下表，1的优先级最高，假设忽略进程的调度时间，分析在采用下述几种调度算法下的调度次序以及平均周转时间

进程 创建时间 运行时间 优先数 P1 0 4 3 P2 3 6 2 P3 4 4 1 （1） 先来先服务 （2） 非剥夺优先级 （3） 剥夺优先级

（4） 时间片轮转（时间片为3）

九、假设系统中有m个同类的互斥资源，当n个进程共享这m个互斥资源时，每个进程的最大需求数是w。以下什么情况系统不会产生死锁？

A．m=4，n=3，w=2 B．m=4，n=2，w=3 C．m=5，n=2，w=3 D．m=5，n=3，w=2

十、教材p115的22题

本文来源：https://www.bwwdw.com/article/l0d6.html