11．有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是 。 12．在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有 个，最少有 个。

13、在单用户单任务环境下，用户独占全机，此时机内资源的状态，只能由运行程序的操作加以改变，此时的程序执行具有 性和 性特征。

14、并发进程之间的相互制约，是由于它们的 和 而产生的，因而导致程序在并发执行时具有 特征。 15、程序并发执行与顺序执行时相比产生了一些新特征，分别是 、 和 。间断性、失去封闭性、不可再现性 16、引入进程的目的是 ，而引入线程的目的是 。使程序能正确地并发执行，以提高资源利用率和系统吞吐量；减少并发执行的开销，提高程序执行的并发程度。

17、进程由 、 和 组成，其中 是进程存在的唯一标志。PCB、程序段、数据段、PCB

18、进程最基本的特征是 和 ，除此之外，它还有 、 和 特征。19、由于进程的实质是程序的一次执行，故进程有 的基本特征，该特征还表现在进程由 而产生，由 而执行，由 而消亡，即进程具有一定的生命期。

20、引入进程带来的好处是 和 。提高资源利用率，增加系统吞吐量

21、当前正在执行的进程由于时间片用完而暂停执行时，该进程应转变为 状态；若因发生某种事件而不能继续执行时，应转为 状态；若应终端用户的请求而暂停执行时，它应转为 状态。

22、用户为阻止进程继续运行，应利用 原语，若进程正在执行，应转为 状态；以后，若用户要恢复其运行，应利用 原语，此时进程应转为 状态。

23、系统中共有5个用户进程，且当前CPU在用户态下执行，则最多可有 个用户进程处于就绪状态，最多可有 个用户进程处于阻塞状态；若当前在核心态下执行，则最多可有 个用户进程处于就绪状态，最多可有 个用户进程处于阻塞状态。4，4，5，5

24、同步机制应遵循的准则： 、 、 和 。空闲让进、忙则等待、有限等待、让权等待

25、在记录型信号量机制中，S.value>0时的值表示 ；每次wait操作意味着 ，因此应将S.value ，当S.value 时，进程应阻塞。可用的临界资源数量；申请一个临界资源；减1；小于0 四、解析题

1.进程的定义是什么？它最少有哪几种状态？

2.进程与线程的主要区别是什么？

3、 什么是进程的互斥与同步？同步和互斥这两个概念有什么联系和区别？ 解：

（1） 同步：两个事件的发生有着某种时序上的关系，进程间的同步关系是指系统中往往有几个进程共同完成一个任务； （2） 互斥是进程间的另外一种关系。由于各进程要共享资源。而有些资源往往要求排他性地使用； （3） 互斥是一种特殊的同步关系。

4. 桌上有一空盘，允许存放一只水果。爸爸可向盘中放苹果，也可向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用，请用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。

解：设置3个信号量S、SO、SA，信号量S表示盘子是否为空，其初值为1；信号量SO表示盘中是否有桔子，其初值为0；信号量SA表示盘中是否有苹果，其初值为0。 同步描述： int S=1; int SA=0; int SO=0;

main() {

cobegin father(); son(); daughter(); coend } father() {

while(1)

{

p(S);//盘子是否空 将水果放入盘中;

if(放入的是桔子)v(SO);//变形

else v(Sa) //很少有学生如此做！而这却是本题的关键 } } son() {

while(1)

{

p(SO);//盘子中有无桔子 从盘中取出桔子; v(S); 吃桔子; } }

daughter() {

while(1)

{

p(SA);//盘子中有无苹果 从盘中取出苹果; v(S); 吃苹果; } }

5. 请用信号量实现对某数据库的读者－写者互斥。 要求：（1）读者与写者之间互斥，写者与写者之间互斥。 （2）读者之间不互斥。