43.若有两个进程共享3个同类资源，为使系统不会死锁，每个进程最多可以申请的资源数是（ ）
A.0 B.1 C.2 D.3
44.假设有3个进程竞争同类资源，如果每个进程需要两个该类资源，则至少需要提供（ ）个资源，才能保证系统不会发生死锁
A.3 B.4 C.5 D.6 45.使用PV操作后，对于系统死锁，则（ ）
A.仍可能出现 B.不会出现 C.能检测 D.能解除
46.设有4个进程，进程A和进程B共享变量x，进程C和进程D共享变量y，下列会出现与时间有关的错误的情况是（ ） A.进程A正在访问x，同时进程C访问y B.进程A正在访问x，同时进程D访问y C.进程A正在访问x，同时进程B访问x D.进程B正在访问x，同时进程D访问y 二、填空题
1.每个进程都包括____________、____________和___________3个组成部分。 2.一个程序运行在不同的数据集上就构成了不同的_________，分别得到不同的结果。
3.进程在执行过程中不同时刻的3种基本状态是___________、____________和____________。
4.进程是一个____________的实体，它有自己的生命周期。它因___________而产生，因____________而运行，因_______________而被阻塞（进入等待状态），因________________而被撤销。
5.进程在执行过程中状态不断___________，但在某一时刻，进程当且仅当处于3种基本状态之一。
6.进程在运行中申请资源得不到满足，则它从___________态变成___________态。
7.处于等待态的进程，其外围设备工作结束，则它变成__________态。 8.进程从运行态变成就绪态，主要原因是__________和____________。
9.有多个进程等待分配CPU时，系统按一定的__________，从处于就绪态的进程中选择_______个进程，让它占有CPU，并使它的状态变成_________态。 10.进程特征主要有___________、___________、独立性、制约性、和结构性。 11.PCB的含义是___________。
12.创建一个进程，就是为其相应的程序分配一个工作区和建立一个__________。 13.进程刚被创建时，它的初始状态是____________。 14.操作系统依据__________对进程进行控制和管理。
15.一个进程完成自己的任务后，操作系统则要收回该进程占有的__________和撤销该进程的___________。
16.操作系统中用于完成一些特定功能的、不可中断的过程称为__________。 17.用于控制进程的原语有创建原语、撤销原语、___________、和__________。 18.进程有两种基本队列：____________和____________
19.操作系统中若干个就绪进程按一定的次序排成__________，等待系统分配CPU
20.进程的队列是通过对进程控制块（PCB）中的队列指针__________形成的。
21.进程调度程序负责CPU的分配，它按照某种_________，从__________的进程中选择一个进程，将其__________中的有关现场信息送入处理器相应的寄存器中，使它占用处理器运行。
22.常用的进程调度算法有先来先服务、______________和__________调度算法。 23.先来先服务调度算法是按进程进入就绪队列的__________来选择其占用的CPU，在进程调度时总是把CPU分配给就绪队列的________进程。
24.时间片是指允许进程一次占用处理器的__________。时间片轮转调度算法常用于__________操作系统中。
25.我们把一个进程让出CPU，由另一个进程占用CPU的过程称为__________ 26.当一个进程独占处理器顺序执行时，具有___________和_____________。 27.并发进程执行时，执行结果与它执行的________有关；进程的并发执行会破坏___________和___________。
28.我们把并发进程中与__________有关的程序段称为临界区。
29.对__________的若干临界区必须互斥执行，而对__________的临界区是不必互斥的。
30.一次至多__________个进程能够进入临界区，当有进程在临界区_________时，其他想进入临界区的进程必须____________。
31.任一个进入临界区的进程必须在__________时间内__________临界区。 32.____________能够实现临界区的管理要求。
33.P V操作由__________和___________组成，是对__________进行操作。 34.P操作将信号量的值__________，若结果小于0，则进程置为__________状态。V操作将信号量的值__________，若结果___________，则释放一个等待信号量的进程。
35.当并发程序存在竞争关系时必须_________地使用资源；当并发程序存在协作关系时必须___________。分别称为__________和___________。
36.____________是指当有若干个进程都要使用某一共享资源时，任何时刻最多只允许__________个进程去使用，其他要使用该资源的进程必须_________、直到占用资源者__________该资源。
37.利用信号量实现进程________，应为临界区设置一个信号量mutex，初值为________，表示该资源尚未使用，临界区应置于__________和_________原语之间。
38.进程的同步是指并发进程之间的一种__________关系，一个进程的执行依赖另一个进程的________，当一个进程没有得到它时应___________，直到被_______。
39.用PV操作实现进程的同步，用一个信号量与__________联系起来，当信号量的值小于等于0时，表示__________，当信号量的值大于0时表示__________。 40.实际上，__________是进程的同步的一种特例。
41.PV操作时实现__________和_________的有效工具，但若使用不当则不仅_________而且会___________。
42.并发进程之间通过__________交换的是少量的信息，这是一种_________通信方式；而大量信息的传递要_________来实现，这是一种___________的通信方式，称为_____________。
43.目前常用的高级通信方式有共享存储器、__________、__________等。 44.形成死锁的起因是___________和__________。
45.死锁的出现是与___________和____________有关。 46.死锁的4个必要条件是__________、____________、____________、_________ 47.避免死锁的一个著名算法是___________。
48.检测到死锁后可采用_________、__________或__________等办法来解除死锁。
49.在实际使用中，为了操作系统的安全和可靠，往往采用死锁的__________、__________和__________的混合策略，这样既可保证整个系统不出现死锁，又可以尽可能地提高资源利用率。 三、判断题
1.进程的并发执行是指同一时刻有两个以上的程序，它们的指令在同一处理器上执行。 （ ）
2.进程执行的相对速度不能由进程自己来控制。（ ） 3.P操作和V操作都是原语操作。（ ）
4.利用信号量的PV操作可以交换大量信息。（ ）
5.进程之间的同步，主要源于进程之间的资源竞争，是指对多个相关进程在执行次序上的协调。 （ ）
6.临界资源是指每次只允许一个进程访问的资源。（ ）
7.信号量机制是一种有效的实现进程同步与互斥地工具。信号量只能有PV操作来改变。（ ）
8.V操作是对信号量执行加1操作，意味着释放一个单位资源，加1后，如果信号量的值小于等于0，则从等待队列中唤醒一个进程，现进程变为等待状态，否则现进程继续执行。（ ）
9.死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况。（ ） 10.产生死锁的原因可归结为竞争资源和进程推进顺序不当。（ ） 四、简答题
1.什么是进程？为何要引入进程的概念？ 2.进程和程序有何区别？
3.在一个分时系统中，若为每个进程分配时间片可以随进程的执行特点和执行情况而变化。现有两类进程，一类进程经常产生中断，另一类进程中断次数很少，请问如何为这两类进程分配时间片？为什么？更进一步，它们的优先级如何确定？
5.为什么并发进程执行时可能会产生与时间有关的错误，如何避免？ 8.什么是进程的同步与互斥？它们有什么关系？
