A. 多个终端用户能得到系统的及时响应 B. 先来先服务

C. 需CPU最短的进程先执行 D. 优先级高的进程能得到及时调度 19、下面叙述中正确?的是（ C ）。

A. 操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同 B. 为了避免发生进程死锁，各进程只能逐个申请资源

C. 操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状况有关的信息

D. 进程同步是指某些进程之间在逻辑上的相互制约关系 20、 在操作系统中，进程是一个具有独立运行功能的程序在某个数据集合上的一次（ B ）。

A. 等待过程 B. 运行过程 C. 单独过程 D. 关联过程 21、多道程序环境下，操作系统分配资源以（ C ）为基本单位。

A. 程序 B. 指令 C. 作业 D. 进程 22、（ A ）优先权是在创建进程的时候确定的，确定之后在整个进程运行期间不再改变。

A. 静态 B. 短作业 C. 动态 D. 高响应比

23、若P、V操作的信号量S初值为2，当前值为-1，则表示有（ B ）个等待进程。

A. 0 B. 1 C. 2 D. 3

24、发生死锁的必要条件有4个，要预防死锁的发生，可以破坏这4个必要条件，但破坏（ A ）条件是不太实际的。

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

25、两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（ A ）。

A. 同步 B. 执行 C. 互斥 D. 调度

26、为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为（ B ）。

A. 进程互斥 B. 进程同步 C. 进程通信 D. 进程制约

27、除了因为资源不足，进程竞争资源可能出现死锁以外，不适当的（ C ）也可能产生死锁。

A. 进程优先权 B. 资源的线性分配 C. 进程推进顺序 D. 分配队列优先权 28、资源的按序分配策略可以破坏（ D ）条件。

A. 互斥 B. 请求和保持 C. 不剥夺 D. 环路等待 29、在（ C ）的情况下，系统出现死锁。

A. 计算机系统发生了重大故障 B. 有多个阻塞的进程存在

C. 若干个进程因竞争资源而无休止地相互等待他方释放已占有的资源 D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数

30、某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（ B ）。

A. 9 B. 10 C. 11 D. 12 31、银行家算法是一种（ B ）算法。

A. 解除死锁 B. 避免死锁 C. 预防死锁 D. 检测死锁 32、在下列解决死锁的方法中，属于死锁预防策略的是（ B ）。

A. 银行家算法 B. 资源有序分配法 C. 死锁检测法 D. 资源分配图化简法

33、设有n个进程共用一个相同的程序段（临界区），如果每次最多允许m个进程（m<=n）

同时进入临界区，则信号量的初值为（ B ）。

A. n B. m C. m-n D. –m 34、临界区是指（ A ）

A. 与共享变量有关的程序段 B. 公共数据区 C. 系统管理区 D. 临时的工作区 35、“死锁”问题的讨论是针对（ D ）的。

A. 某个进程申请系统中不存在的资源

B. 某个进程申请资源数超过了系统拥有的最大资源数 C. 硬件故障

D. 多个并发进程竞争独占资源

36、下例的信号量操作中，相当于一个可控开关的是（ C ）。

A. Swait(s,d,d) B. Swait(s,1,1) C. Swait(s,1,0) D. Swait(s,0,0) 37、对临界资源的访问的步骤是（ C ）

A 进入临界区、访问临界资源 B 访问临界资源、退出临界区

C 进入临界区、访问临界资源、退出临界区 D 访问临界资源

38、表显示的是某时刻系统分配磁带机资源的状态，若此时P2请求2个磁带资源，则系统会进入（ B ）状态。 A 安全 B 不安全

进程 P1 P2 P3 最大需求 8 7 4 已分配 5 2 3 可用 3 表 磁带机资源分配状态表

39、图描述的是进程P1、P2、P3、P4的前趋关系，P2的直接前趋是（ A ）。 A P1 B P2 C P3 D P4

P1P2P3图 前趋图

P4 40、任何两个并发进程之间 D 。 A.一定存在互斥关系 C.一定彼此独立无关 B.一定存在同步关系 D.可能存在同步或互斥关系

41、进程从运行状态进入就绪状态的原因可能是 D 。 A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完

42、UNIX系统中，进程调度采用的技术是 D 。 A.时间片轮转 B.先来先服务 C.静态优先数 D.时间片＋优先级

43、实时系统中的进程调度，通常采用 D 算法。 A.响应比高者优先 B.短作业优先

C.时间片轮转 D.抢占式的优先数高者优先

44、下列各项工作步骤中，（ B ）不是创建进程所必需的步骤。

A建立一个PCB B调度程序为进程分配CPU C为进程分配内存等资源 D将PCB链入进程就绪队列 45、既考虑作业等待时间，又考虑作业执行的调度算法是（ D ）

A 短作业优先 B 先来先服务 C 优先级调度 D高响应比优先

46、在某时刻PA、PB、PC等3个进程对A、B、C三种资源最大需求及已分配情况如下表所示，此时系统A、B、C三种资源可分配数量分别为5、0、8，则系统此时是（ A ）。

PA PB PC 最大需求 A B C 2 1 3 3 4 7 3 1 4 已分配 A B C 0 1 2 0 3 0 2 1 0 A 安全的 B 不安全的 C 不可确定 D 条件不足

47、在下列解决死锁的方法中，属于死锁预防策略的是（ B ）

A 银行家算法B 资源有序分配法 C 撤消进程 D 资源分配图简化法

48、操作系统中，对信号量S的P原语操作定义中，使进程进入阻塞的条件是（ C ）

A S>0 B S=0 C S<0 D S==0

49、原语是一种特殊的系统调用命令，它的特点是（ A ）。

A．执行时不可中断 B. 自己调用自己 C．可被外层调用 D．功能强

二、填空题

1、在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有___4___个，最少有___0___。

2、在引入线程的操作系统中，独立调度和分派任务的基本单位是____线程____，资源分配的基本单位是___进程____。

3、进程的基本特征有___动态性____、__并发性___、独立性、异步性和结构性。 4、把一个程序在某个数据集合上的一次执行称为一个__进程_____。

5、按进程执行过程中不同时刻的不同状况定义3种基本状态为__就绪状态_、_阻塞状态_、__执行状态__。把相同状态的进程链接在一起构成__队列___，以便管理和调度。 6、进程是一个__动态__概念，而程序是一个___静态___概念。

7、进程控制块包含__进程标示符__、__处理机状态__、__进程调度信息__、 __进程控制信息__四类信息。

8、一个刚刚被创建的进程有时是不能立即得到处理机运行（当有进程在运行时），这时它处于___就绪___态。

9、若干就绪进程可能按一定次序排成队列，称__就绪队列__；把等待不同资源的进程组织成不同的__队列__。

10、目前常用PCB的组织形式有__链接方式___和___索引方式__两种。

11、进程调度算法常用的有__先来先服务（FCFS）和短作业优先（SJF）算法_、 __高优先权优先调度算法 __、__基于时间片的轮转调度算法__等几种。

12、线程是进程中可__独立执行___的子任务，一个进程可以有__一个或_多个___线程，每个线程都有一个___唯一___的标识符。

13、进程的调度方式有两种，一种是__剥夺式___，另一种是___非剥夺式____。

14、在__先来先服务（FCFS）__调度算法中，按照进程进入就绪队列的先后顺序来分配处理机。

15、信号量的物理意义是：当前信号量的值大于零时，表示_系统中可用资源数目_；当信号量值小于零时，其绝对值表示 __因请求该资源而阻塞的数目__。 16、进程间的高级通信机制可归结为3大类，分别是__共享存储器系统__、 __消息传递系统__、__管道通信___。

17、死锁是指在系统中的多个___进程___无限期等待永远也不会发生的条件。

18、死锁产生的4个必要条件是__互斥条件__、__请求和保持条件___、不剥夺条件__和__

环路等待条件___。 19、银行家算法中，当一个进程提出的资源请求将导致系统从__安全__状态进入_不安全 状态时，系统就拒绝它的资源请求。

20、对待死锁，一般应考虑死锁的预防、避免、检测和解除这4个问题。典型的银行家算法属于__避免死锁___，破坏环路等待条件属于__预防死锁___，而剥夺资源是__解除死锁__的基本方法。

21、系统处于安全状态则_一定不会_发生死锁，系统处于不安全状态则_可能会_发生死锁。 22、Unix操作系统进程间通信机制有Sleep与Wakeup同步机制、信号机制、 __管道机制__、__消息机制__、__共享存储区机制__、__信号量集机制__等。 23、常见的进程状态有__就绪__、__阻塞____、__运行__、_创建__等。 24、进程调度负责CPU的分配工作。其中的高级调度是指 作业 调度。 25、运行中的进程可能具有就绪、__阻塞__和__运行__等三种基本状态。

26、进程同步应遵循四条准则，分别是空闲让进、_忙则等待_、有限等待和让权等待。 27、多道程序环境下的各道程序，宏观上，它们是在_并行_运行，微观上则是在_串行 执行。 28、进程最基本的特征是_动态性_。进程由_PCB_、程序段和数据集三部分组成。

三、判断题

1、不同的进程所执行的程序代码一定不同。（ × ） 2、信号量的初值必须是大于零的整数。（ √ ）

3、处于运行状态的进程，一定占有CPU并在其上运行。（ √ ） 4、不存在只涉及一个进程的死锁。（ √ ）

5、当一个进程从等待态变成就绪态，则一定有一个进程从就绪态变成运行态。（ × ） 6、银行家算法可以实现死锁的预防。（ × ）

四、计算题

1、有4个进程P1、P2、P3、P4，进入就绪队列的先后次序为P1、P2、P3、P4，它们的优先级和需要的处理时间如表所示。假定这4个进程执行过程中不会发生等待事件，忽略进程调度等所花费的时间，从某个时刻开始进程调度，请回答问题：

（1）采用“先来先服务”调度算法，计算平均周转时间和平均带权周转时间； （2）采用“非抢占式的优先级”（优先级数越小，优先权越高）调度算法，计算平均周转时间和平均带权周转时间； （3）采用“时间片轮转”（时间片为5）调度算法，计算平均周转时间和平均带权周转时间； 进程 P1 P2 P3 P4

处理时间 8 6 22 4 优先级 3 1 5 4