一、选择题
1.从静态的角度看,进程是由(A)、(B)、(C)三部分组成的,其中(C)是进程存在的唯一标志。当几个进程共享(A)时,(A)应当是可重入代码。（5）（6）（2）（2）
A,B,C:(1)JCB;(2)PCB;(3)DCB;(4)FCB；(5)程序段;(6)数据段;(7)I/O缓冲区
2.进程和程序的一个本质区别是(A)。（4）
A:(1)前者分时使用CPU,后者独占CPU;(2)前者存储在内存,后者存储在外存;(3)前者在一个文件中,后者在多个文件中;(4)前者为动态的,后者为静态的。
3.进程的三个基本状态是(A)、(B)、(C)。由(A)到(B)是由进程调度所引起的;由(B)到(C)是正在执行的进程发生了某事件,使之无法继续执行而引起的。（3）（4）（2）（3）（4）（4）（2）
A,B,C:(1)挂起;(2)阻塞;(3)就绪；(4)执行;(5)完成。
4.正在等待他人释放临界资源的进程处于(A)状态,已分配到除CPU外的所有资源的进程处于(B)状态,已获得CPU的进程处于(C)状态。（2）（3）（4）
A,B,C:(1)挂起;(2)阻塞;(3)就绪;(4)执行;(5)完成
5.某进程所要求的一次打印输出结束,该进程被(A),其进程的状态将从(B)（3）（2）
A:(1)阻塞;(2)执行;(3)唤醒;(4)挂起。B:(1)就绪到运行;(2)阻塞到就绪;(3)运行到阻塞;(4)阻塞到运行。
6.下列进程状态转换中,绝对不可能发生的状态转换是(A);一般不会发生的状态转换是(B)。（3）（5）
A,B:(1)就绪→执行;(2)执行→就绪；(3)就绪→阻塞;(4)阻塞→就绪(5)阻塞→执行;(6)执行→阻塞。
7.当一进程因在记录型信号量S上执行P（S）操作而被阻塞后，S的值为（B）。
A.＞0B.＜0C.≥0D.≤0
8.为使进程由活动就绪变为静止就绪，应利用(A)原语？
A.SuspendB.ActiveC.BlockD.Wakeup
9.若有4个进程共享同一程序段，而且每次最多允许3个进程进入该程序段，则信号量的变化范围是（B）。
A.3，2，1，0B.3，2，1，0，－1C.4，3，2，1，0D.2，1，0，－1，－2
10.在下面的叙述中正确的是（C）。
A.临界资源是非共享资源B.临界资源是任意共享资源
C.临界资源是互斥共享资源D.临界资源是同时共享资源
11.有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（A）。
A.1至－（m－1）B.1至m－1C.1至－mD.1至m
12.用P、V操作管理临界区时，信号量的初值一般应定义为（C）。
A.－1B.0C.1D.任意值
13.下列各项工作步骤中，(ACD)是创建进程所必需的步骤。
A.建立一个PCBB.作业调度程序为进程分配CPU
C.为进程分配内存等资源D.将PCB链入进程就绪队列
14.当(B)时，进程从执行状态转变为就绪状态。
A.进程被调度程序选中B.时间片到
C.等待某一事件D.等待的事件发生
15.在下面关于并发性的叙述中正确的是（C）。
A.并发性是指若干事件在同一时刻发生B.并发性是指若干事件在不同时刻发生
C.并发性是指若干事件在同一时间间隔发生D.并发性是指若干事件在不同时间间隔发生
16.操作系统是一种（C）。
A.软件包B.应用软件C.系统软件D.通用软件
17.下列选项中，不属于多道程序设计的基本特征是（B）。
A.间断性B.顺序性C.多道性D.无序性
18.提高CPU利用率的关键技术是（B）。
A.虚拟技术B.多道程序设计技术C.脱机技术D.交换技术
19.分时系统追求的目标是（B）。
A.充分利用I/O设备B.快速响应客户C.充分利用内存D.提高系统吞吐量
20.现代操作系统中最基本的两个特征是（B）。
A.并发和不确定B.并发和共享C.共享和虚拟D.虚拟和不确定
21.处理器执行的指令被分为两类，其中有一类为特权指令，它只允许（B）使用。
A.目标程序B.操作系统C.操作员D.联机用户
22.当CPU执行操作系统代码时，处理器处于（C）。
A.就绪态B.用户态C.核心态D.自由态
23.下列必须在核心态下执行的指令是（B）。
A.算数运算B.I/O操作C.从内存中取数D.将运算结果装入内存
24.系统调用的目的是（B）。
A.申请系统资源B.请求系统服务C.释放系统资源D.中止系统服务
25.下列选项中，在用户态执行的是（C）。
A.时钟中断处理程序B.缺页处理程序C.命令解释程序D.进程调度程序
26.一个进程是（D）。
A.一个独立的程序B.由协处理器执行的一个程序
C.一个独立的程序+数据集D.PCB结构与程序和数据的组合
27.进程与程序的根本区别是（D）。
A.是不是被调入到内存B.是不是具有就绪、运行和等待三种状态
C.是不是占有处理器D.静态和动态的区别
28.操作系统是根据（D）来对并发执行的进程进行控制和管理的。
A.多道程序设计B.进程基本状态C.进程的优先权D.进程控制块
29.下列几种关于进程的叙述，（D）是最不符合操作系统对进程的理解。
A.进程是程序在一个数据集合上的运行过程
B.进程可以由程序、数据合PCB描述
C.进程是系统进行资源分配和调度的一个独立单元
D.进程是在多道程序环境中的完整的程序
30.同一程序经过多次创建，运行在不同的数据集上，形成了（C）的进程。
A.相同B.同步C.不同D.互斥
31.用信箱实现进程间互通消息的通信机制要有俩个通信原语，他们是（B）。
A.就绪原语和执行原语B.发送原语和接受原语
C.发送原语和执行原语D.就绪原语和接受原语
32.当（C）时，进程从执行状态转变为就绪状态。
A.等待的事情发生B.等待某一事件C.时间片到D.进程被调度程序选中
33.进程创建后，所有创建完成的PCB被链接成一个序列，这个序列称为（A）。
A.就绪队列B.阻塞队列C.作业队列D.运行队列
34.长（作业）调度程序控制（D）。
A.进程执行的时间B.就绪进程的个数C.等待队列中进程的个数D.多道程序的道
35.在单处理器系统中，如果同时存在10个进程则处于就绪队列中的进程最多有（A）个。
A.9B.8C.1D.10
36.若某一进程拥有个线程，这些线程都属于用户级线程，则每一个线程在系统调度时间上占用的时间片是（D）。
A.0B.C.1D.1/
37.在多对一的线程模型中，当一个多线程进程的某个线程被阻塞后（B）。
A.该阻塞线程将被撤销B.整个进程都将被阻塞
B.该进程的其他线程仍可继续运行D.该阻塞线程将永远不可能在执行
38.下面叙述中，正确的是（A）。
A.同一个进程或不同进程内的线程都可以并发执行
B.同一进程内的线程可并发执行，不同进程的线程只能串行执行
C.同一进程或不同进程内的线程都只能串行执行
D.同一进程内的线程只能串行执行，不同进程的线程可并发执行
39.下面说法正确的是（D）
A.在引入线程的系统中，进程仍是资源调度和分派的基本单位
B.不论是系统支持的线程还是用户级线程，其切换都需要内核的支持
C.线程是资源分配的单位，进程是调度和分派的单位
D.不管系统中是否有线程，进程都是拥有资源的独立单位
40.引入线程的主要目的是（D）
A.执行更多任务
B.加快运算速度
C.实现资源共享
D.提高并发程度同时降低开销
41.在单处理器的多进程系统中，进程什么时候占用处理器以及决定占用时间的长短是由（A）决定的。
A.进程特点和进程调度策略
B.进程完成什么功能
C.进程总共需要运行的时间
D.进程相应的代码长度
42.（D）有利于CPU繁忙型的作业，而不利于I/O繁忙型的作业。
A.时间片轮转调度算法
B.短作业（进程）优先算法
C.优先权调度算法
D.先来先服务调度算法
43.时间片轮转调度算法是为了（C）。
A.使系统变得高效
B.优先级较高的进程得到及时响应
C.多个终端能够得到系统及时响应
D.需要CPU时间最少的进程最先做
44.（C）优先级是在创建进程时确定的，确定之后在整个运行期间不再改变。
A.短作业
B.先来先服务
C.静态
D.动态
45.采用时间片轮转调度算法分配CPU时，当处于运行状态的进程用完一个时间片后，他的状态是（A）状态。
A.就绪
B.消亡
C.运行
D.阻塞
46.下列调度算法中，（C）调度算法是绝对可抢占的。
A.优先级
B.短进程优先
C.时间片轮转
D.先来先服务
47.下列选项中，降低进程优先级的合理时机是（C）。
A.进程刚完成I/O操作，进入就绪队列
B.进程从就绪状态转为运行状态
C.进程时间片用完
D.进程长期处于就绪队列
48.设有4个作业同时到达，每个作业的执行时间均为2h，他们在一台处理器上技弹道试运行，则平均周转时间为（C）。
A.8hB.1hC.5hD.2.5h
49.假设系统中所有的进程都是同时到达，则使进程平均等待时间最短的是（D）调度算法。
A.时间片轮转
B.优先级
C.先来先服务
D.短作业优先
50.下面关于选择进程调度算法的准则中不正确的是（D）。
A.尽量提高CPU利用率
B.尽快响应交互式用户的请求
C.尽可能提高系统的吞吐量
D.适当增加进程在就绪队列的等待时间
51.下列对临界区的论述中，正确的是（D）。
A.临界区是指进程中用于实现进程通信的那段代码
B.临界区是指进程中用于实现进程互斥的那段代码
C.临界区是指进程中用于实现进程同步的那段代码
D.临界区是指进程中用于访问共享资源的那段代码
52.若一个信号量的初值为3，经过多次PV操作以后当前值为-1，此表示等待进入临界区的进程数是（C）.
A.3B.2C.1D.4
53.设与某资源关联的信号量（K）初值为3，当前值为。若M表示该资源的可用个数，N表示等待该资源的进程数，则M,N分别是（D）。
A.0,1B.1,2C.2,0D.1,0
54.P操作可能导致（A）。
A.进程阻塞
B.进程结束
C.进程就绪
D.新进程创建
55.用V操作唤醒一个等待进程时，被唤醒进程的变为（A）状态。
A.就绪
B.等待
C.完成
D.运行
56.在用信号量机制实现互斥时，互斥信号量的初值为（D）。
A.2B.3C.0D.1
57.有三个进程共享同一程序段，而每次只允许两个进程进入该程序段，若用PV操作同步机制，则信号量S的取值范围是（A）。
A.2,1,0，-1B.3,2,1,0C.1,0,-1,-2D.2,1,0,-1,-2
58.对于俩个并发进程，设互斥信号量为mutex（初值为1），若mutex=0，则（A）。
A.表示有一个进程进入临界区
B.表示有一个进程进入临界区，另一个进程等待进入
C.表示有俩个进程进入临界区
D.表示没有进程进入临界区
59.在操作系统中，要对并发进程进行同步的原因是（D）。
A.进程必须在有限的时间内完成
B.进程具有结构性
C.进程具有动态性
D.并发进程是异步的
60.下列情况可能导致死锁的是（A）。
A.多个进程竞争资源出现了循环等待
B.多个进程竞争使用共享型的设备
C.一个进程进入死循环
D.进程释放资源
61.在操作系统中，死锁出现是指（D）。
A.进程同时申请的资源数超过资源总数
B.计算机系统发生重大故障
C.资源个数远远小于进程数
D.若干进程因竞争资源而无限等待其他进程释放已占有的资源
62.一次分配所有资源的方法可以预防死锁的发生，它破坏的死四个必要条件中的（D）。
A.环路等等
B.非剩夺
C.互斥
D.请求并保持
63.死锁的避免是根据（A）采取措施实现的。
A.防止系统进入不安全状态
B.配置足够的系统资源
C.破坏死锁的四个必要条件之一
D.使进程的推荐顺序合理
64.以下有关资源分配图的描述中正确的是（C）。
A.矩形框表示进程，其中圆点表示申请同一类资源的各个进程
B.有向边包括进程指向资源类的分配和资源类指向进程申请边倆类
C.资源分配图是一个有向图，用于表示某时刻系统资源与进程之间的状态
D.圆圈节点表示资源类
65.死锁与安全状态的关系是（C）。
A.不安全状态就是死锁状态
B.安全状态有可能成为死锁状态
C.死锁状态一定是不安全状态
D.死锁状态有可能是安全状态
66.在下列死锁的解决方法中，属于死锁避免策略的是（D）。
A.破坏不可剥夺条件
B.资源有序分配算法
C.死锁检测算法
D.银行家算法
67.解除死锁通常不采用的方法是（C）。
A.从非死锁进程处抢夺资源
B.终止一个死锁进程
C.终止所有死锁进程
D.从死锁进程处抢夺资源
68.死锁的四个必要条件中，无法破坏的是（B）。
A.请求并保持
B.互斥
C.非剥夺
D.环路等等
69.某系统中有三个并发进程都需要四个同类资源，该系统不会发生死锁的最少资源是（B）.
A.9B.10C.12D.11
二、判断题
1、一个进程的状态变化一定会引起另一进程的状态变化。（×）
2、一个进程等待的I/O操作完成后，进程状态将会从阻塞变为就绪。（√）
3、执行fork系统调用时，子进程会复制父进程的地址空间。（√）
4、与其他进程共享数据的进程是协作进程。（√）
5、短调度是指从作业队列中选择作业并装入内存。（×）
6、线程也具有就绪、阻塞和运行三种基本状态。（√）
7、CPU调度时，时间片是分给用户线程的。（×）
8、多对一模型的缺点是不能实现真正的并发。（√）
9、用户线程是用户空间管理的，内核也能感知。（×）
10、同一个进程内的多个线程之间共享进程的资源。（√）
11、临界区就是临界资源所在的区域。（×）
12、信号量是一个整形变量，可以直接对其进行加1和减1的操作。（×）
13、V操作表示申请一个资源。（×）
14、一个正在访问临界资源的进程因为申请I/O操作而阻塞时，它允许其他进程进入其临界区。（×）
15、PV操作是原子操作。（√）
16、死锁避免是通过打破死锁的必要条件实现的。（×）
17、采用资源剥夺可以解除死锁，还可以采用终止进程的方法解除死锁。（√）
18、资源分配图中出现环路，则一定会死锁。（×）
19、在银行家算法中，对某时刻的资源分配情况进行安全分析，如果该时刻状态是安全的，则会找到不止一个安全系列。（×）
20、死锁是指系统中的全部进程都处于阻塞状态。（×）
三、填空题
1.在单用户单任务环境下,用户独占全机,此时机内资源的状态,只能由运行程序的操作加以改变,此时的程序执行具有①封闭性和②可再现性特征。
2.并发进程之间的相互制约,是由于它们①共享资源和②相互合作而产生的,因而导致程序在并发执行时具有③间断性和异步性特征。
3.程序并发执行与顺序执行时相比产生了一些新特征,分别是①间断性、②失去封闭性和③不可在线性。
4.引入进程的目的是①使程序能正确的并发执行，以提高资源利用率和系统吞吐量,而引入线程的目的是②减少并发执行的开销提高程序执行的并发程度。
5.进程由①PCB、②程序部分和③相关的数据结构集组成,其中④PCB是进程存在的唯一标志。
6.进程最基本的特征是①动态性和②动态性,除此之外,它还有③异步性、和④独立特性特征。
7.由于进程的实质是程序的一次执行,故进程有①动态性的基本特征,该特征还表现在进程由②创建而产生,由③调度而执行,由④撤销而消亡,即进程具有一定的生命期。
8.引入进程带来的好处①提高资源的利用率和②增加系统吞吐量。
四、简答题
1.问题1：为什么不能从阻塞态变为运行态呢？
阻塞是等待某一事件回应，执行后将引起等待某事件队列的改变，回应之后，此时这个事件是没有时间片的，需要再次转到就绪队列等待分配时间片，得到时间片之后才可以继续运行。阻塞状态不能直接变为运行状态，必须经过就绪状态，之所以阻塞是因为程序所需要的某种服务没有得到回复，再一个得到回复后也是再运行态，需要等待调度。
2.问题2：为什么不能从就绪态变为阻塞态呢
一个处在运行状态的进程，因等待某个事件的发生，是被动执行。