A. 静态 B. 短作业 C. 动态 D. 高响应比
23、若P、V操作的信号量S初值为2，当前值为-1，则表示有（ ）个等待进程。 A. 0 B. 1 C. 2 D. 3 24、发生死锁的必要条件有4个，要预防死锁的发生，可以破坏这4个必要条件，但破坏（ ）条件是不太实际的。
A. 互斥 B. 请求和保持 C. 不剥夺 D. 环路等待
25、两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（ ）。 A. 同步 B. 执行 C. 互斥 D. 调度
26、为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为（ ）。
A. 进程互斥 B. 进程同步 C. 进程通信 D. 进程制约
27、除了因为资源不足，进程竞争资源可能出现死锁以外，不适当的（ ）也可能产生死锁。
A. 进程优先权 B. 资源的线性分配 C. 进程推进顺序 D. 分配队列优先权 28、资源的按序分配策略可以破坏（ ）条件。
A. 互斥 B. 请求和保持 C. 不剥夺 D. 环路等待 29、在（ ）的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B. 有多个阻塞的进程存在
C. 若干个进程因竞争资源而无休止地相互等待他方释放已占有的资源 D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数
30、某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（ ）。
A. 9 B. 10 C. 11 D. 12
31、银行家算法是一种（ ）算法。
A. 解除死锁 B. 避免死锁 C. 预防死锁 D. 检测死锁 32、在下列解决死锁的方法中，属于死锁预防策略的是（ ）。 A. 银行家算法 B. 资源有序分配法 C. 死锁检测法 D. 资源分配图化简法
33、设有n个进程共用一个相同的程序段（临界区），如果每次最多允许m个进程（m<=n）同时进入临界区，则信号量的初值为（ ）。 A. n B. m C. m-n D. –m 34、临界区是指（ ）
A. 与共享变量有关的程序段 B. 公共数据区 C. 系统管理区 D. 临时的工作区 35、“死锁”问题的讨论是针对（ ）的。 A. 某个进程申请系统中不存在的资源
B. 某个进程申请资源数超过了系统拥有的最大资源数 C. 硬件故障
D. 多个并发进程竞争独占资源
36、下例的信号量操作中，相当于一个可控开关的是（ ）。 A. Swait(s,d,d) B. Swait(s,1,1) C. Swait(s,1,0) D. Swait(s,0,0)
37、对临界资源的访问的步骤是（ ）
A 进入临界区、访问临界资源 B 访问临界资源、退出临界区
C 进入临界区、访问临界资源、退出临界区 D 访问临界资源
38、表显示的是某时刻系统分配磁带机资源的状态，若此时
P2请求2
个磁带资源，则系统会进入（ ）状态。 A 安全 B 不安全
进程 P1 P2 P3 最大需求 8 7 4 已分配 5 2 3 可用 3 表 磁带机资源分配状态表
39、图描述的是进程
P1、P2、P3、P4的前趋关系，P2的直接前趋是
（ ）。
A P1 B P2 C P3 D P4
P1P2P3图 前趋图
P4 40、任何两个并发进程之间 。 A.一定存在互斥关系 C.一定彼此独立无关 B.一定存在同步关系 D.可能存在同步或互斥关系 41、进程从运行状态进入就绪状态的原因可能是 。 A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完
42、UNIX系统中，进程调度采用的技术是 。
A.时间片轮转 B.先来先服务 C.静态优先数 D.时间片＋优先级
43、实时系统中的进程调度，通常采用 算法。 A.响应比高者优先 B.短作业优先
C.时间片轮转 D.抢占式的优先数高者优先
44、下列各项工作步骤中，（ ）不是创建进程所必需的步骤。
A建立一个PCB B调度程序为进程分配CPU C为进程分配内存等资源 D将PCB链入进程就绪队列
45、既考虑作业等待时间，又考虑作业执行的调度算法是（ ）
A 短作业优先 B 先来先服务 C 优先级调度 D高响应比优先
46、在某时刻
PA、PB、PC等3个进程对A、B、C三种资源最大需求及
已分配情况如下表所示，此时系统A、B、C三种资源可分配数量分别为5、0、8，则系统此时是（ ）。
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、在下列解决死锁的方法中，属于死锁预防策略的是（ ）
A 银行家算法B 资源有序分配法 C 撤消进程 D 资源分配图简化法
48、操作系统中，对信号量
S的P原语操作定义中，使进程进入阻塞
的条件是（ ）
A S>0 B S=0 C S<0 D S==0
49、原语是一种特殊的系统调用命令，它的特点是（ ）。
A．执行时不可中断 B. 自己调用自己 C．可被外层调用 D．功能强
二、填空题
1、在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有___________个，最少有__________。
2、在引入线程的操作系统中，独立调度和分派任务的基本单位是____________，资源分配的基本单位是___________。
3、进程的基本特征有________________、_____________、独立性、异步性和结构性。 4、把一个程序在某个数据集合上的一次执行称为一个__________。
5、按进程执行过程中不同时刻的不同状况定义3种基本状态为__________、_________、___________。把相同状态的进程链接在一起构成__________，以便管理和调度。 6、进程是一个__________概念，而程序是一个__________概念。
7、进程控制块包含___________、___________、____________、____________四类信息。 8、一个刚刚被创建的进程有时是不能立即得到处理机运行（当有进程在运行时），这时它处于_____________态。
9、若干就绪进程可能按一定次序排成队列，称___________；把等待不同资源的进程组织成不同的_______________。
10、目前常用PCB的组织形式有___________和_____________两种。
11、进程调度算法常用的有____________、________________、_________________等几种。 12、线程是进程中可___________的子任务，一个进程可以有____________线程，每个线程都有一个________________的标识符。
13、进程的调度方式有两种，一种是___________，另一种是________________。 14、在___________________调度算法中，按照进程进入就绪队列的先后顺序来分配处理机。 15、信号量的物理意义是：当前信号量的值大于零时，表示____________；当信号量值小于零时，其绝对值表示 _______________________。 16、进程间的高级通信机制可归结为3大类，分别是________、_____________、__________。 17、死锁是指在系统中的多个___________无限期等待永远也不会发生的条件。 18、死锁产生的4个必要条件是__________、___________、_____________和____________。 19、银行家算法中，当一个进程提出的资源请求将导致系统从____________状态进入___________状态时，系统就拒绝它的资源请求。
20、对待死锁，一般应考虑死锁的预防、避免、检测和解除这4个问题。典型的银行家算法属于______________，破坏环路等待条件属于________________，而剥夺资源是_____________的基本方法。 21、系统处于安全状态则___________发生死锁，系统处于不安全状态则_____________发生死锁。
22、Unix操作系统进程间通信机制有Sleep与Wakeup同步机制、信号机制、__________、__________、_____________、_____________等。
23、常见的进程状态有______、______、______、______等。
24、进程调度负责CPU的分配工作。其中的高级调度是指 调度。 25、运行中的进程可能具有就绪、_________和_________等三种基本
状态。
26、进程同步应遵循四条准则，分别是空闲让进、____________、有限等待和让权等待。
27、多道程序环境下的各道程序，宏观上，它们是在_______运行，微观上则是
在
_________执行。
28、进程最基本的特征是______。进程由_______、程序段和数据集三部分组成。
三、判断题
1、不同的进程所执行的程序代码一定不同。（ ） 2、信号量的初值必须是大于零的整数。（ ）
3、处于运行状态的进程，一定占有CPU并在其上运行。 4、不存在只涉及一个进程的死锁。
5、当一个进程从等待态变成就绪态，则一定有一个进程从就绪态变
成运行态。
6、银行家算法可以实现死锁的预防。
四、计算题
1、有4个进程P1、P2、P3、P4，进入就绪队列的先后次序为P1、P2、P3、P4，它们的优先级和需要的处理时间如表所示。假定这4个进程执行过程中不会发生等待事件，忽略进程调度等所花费的时间，从某个时刻开始进程调度，请回答问题：
（1）采用“先来先服务”调度算法，计算平均周转时间和平均带权周转时间； （2）采用“非抢占式的优先级”（优先级数越小，优先权越高）调度算法，计算平均周转时间和平均带权周转时间； （3）采用“时间片轮转”（时间片为5）调度算法，计算平均周转时间和平均带权周转时间； 进程 P1 P2 处理时间 8 6 优先级 3 1