27. ( )系统调用是用户程序请求操作系统服务的唯一方式。 28. ( )原语和系统调用的主要区别在于两者的实现方法不同。 29. ( )有了线程之后，程序只能以线程的身份运行。 30. ( ) 线程的切换会引起进程的切换。 31. ( ) 多个线程可以对应同一段程序。 32. ( ) 系统内可以有无父进程的进程。

33. ( ) 线程所对应的程序肯定比进程所对应的程序短。 34. ( ) 进程从CPU退下时，将“现场”保存在系统栈内。 35. ( ) 在多道程序系统，进程需要等待某种事件的发生时，进程一定进入阻塞状态。 36. ( ) 进程上下文是进程执行活动全过程的静态描述。 37. ( )并发是并行的不同表述，其原理相同。

38. ( ) 进程是基于多道程序技术而提出的，其基本的特征是动态性；进程的执行是在多个状态间多次转换的过程，但只有处于就绪和执行状态的进程位于内存。 39. ( ) 操作系统对进程的管理和控制主要是通过控制原语实现的。 40. ( ) 原语的执行是屏蔽中断的。

41. ( )一般情况下，分时系统中处于就绪状态的进程最多。 42. ( )系统中进程的数目越多,CPU的利用率越高.

43. ( )多道程序的执行失去了封闭性和再现性，因此多道程序系统不需要封闭性和再现性。

44. ( ) 一个多道程序可能具备封闭性和再现性。 45. ( )单道程序不具备封闭性和再现性。 46．( )同步信号量的初值一般为1。

47．( )引入管程是为了让系统自动处理临界资源的互斥使用问题。 48．( )生产者－消费者问题是一个既有同步又有互斥的问题。 49．( )用管程实现进程同步时，管程中的过程是不可中断的。

50．( )进程A、B共享变量x，需要互斥执行；进程B、C共享变量y，B、C也需要互斥执行，因此，进程A、C必须互斥执行。 二、填空题

1、设系统中仅有一个资源类，其中共有3个资源实例，使用此类资源的进程共有3个，每个进程至少请求一个资源，它们所需资源最大量的总和为X，则发生死锁的必要条件是：_________。

2、一台计算机有10台磁带机被m个进程竞争，每个进程最多需要三台磁带机，那么m为__________时，系统没有死锁的危险。

三、简答题

1、多道程序技术的特点

2、程序、进程、线程的区别

3、生产者－消费者问题的同步算法中，为什么颠倒生产者进程中的两个P操作的次序，将导致进程死锁？ 4、临界资源和临界区

四、解答题

1、 多个进程对信号量S进行了5次 P操作，2次V操作后，现在信号量的值是 -3，与信号量S相关的处于阻塞状态的进程有几个？信号量的初值是多少？

2、 进程P1和P2通过两个缓冲区给进程P11、P12、P21、P22传递信息，进程P11、P12

取进程P1的信息，进程P21、P22取进程P2的信息。假定这两个缓冲区一样大小，所要传递的信息也与缓冲区一样大，同一时刻只能由一个进程往缓冲区中送信息或取信息。试用PV操作来实现这6个进程之间的同步与互斥关系，只要求写出进程P1与P11的同步算法。

3、学生和监考老师都看作进程，学生有N人，教师1人。考场门口每次只能进出一个人，进考场原则是先来先进。当N个学生都进入考场后，教师才能发卷子。学生交卷后可以离开考场。教师要等收上来全部卷子后才能离开考场。 ① 问共需设置几个进程？

② 设置合适的信号量及初值，试用P、V操作解决上述问题中的同步和互斥关系。 4、设系统中有三种类型的资源(A、B、C)和五个进程(P0，P1，P2，P3，P4)，某时刻的状态如下：

请根据银行家算法判定，当前是否是安全状态，如果是，请写出一个安全序列？

5、某高校计算机系开设网络课并安排上机实习，假设机房共有2m台机器，有2n名学生选该课，规定：

(1)每两个学生组成一组，各占一台机器，协同完成上机实习；

(2)只有凑够两个学生，并且此时机房有空闲机器，门卫才允许该组学生进入机房； (3)上机实习由一名教师检查，检查完毕，一组学生才可以离开机房。 试用P、V操作模拟上机实习过程。

一、判断题

正确的答案有：

3、9、16、24、25、29、31、32、40、41、47、48、49。

二、填空题

1、x>5(或x>=6) 2、M<=4 三、简答题

1、 答：多道：计算机内存中同时存放几道相对独立的程序。

宏观上并行：同时进入系统的几道程序都处于运行过程中，但都未运行完毕。微观上串行：各道程序轮流的使用CPU，交替执行。

2、答：线程是在进程内用于调度和占有处理机的基本单位，它由线程控制表、存储线程上下文的用户栈以及核心栈组成。进程是程序的一次动态执行过程，它也是系统资源分配的基本单位，它能和其他进程并发执行。

线程与进程的主要区别：进程是资源管理的基本单位，线程只是处理机调度的基本单位。进程进行处理机切换和调度时间较长，而线程进行处理机切换和调度时间较短，不发生资源的变化。线程和进程一样，都有自己的状态，也有相应的同步机制，不过由于线程没有单独的数据和程序空间，因此线程没有挂起状态。进程的调度、同步机制大多数由操作系统内核完成，而线程的控制既可以由操作系统内核进行，也可以由用户控制进行。 3、假如生产者先执行P(s)操作，获得了对缓冲区的使用权，而此时缓冲区是满的，即在执行P(empty)时发生阻塞，无法向缓冲区存数。因它占有了缓冲区的使用权，其他生产者和消费者进程无法访问缓冲区，因此产生了死锁。

4、若干进程访问一个不可共享的资源，这些资源称为临界资源。使用临界资源的那一段程序称为临界区。

四、解答题

1、答

(1)因为S的当前值是-3，因此因为S处于阻塞状态的进程有3个；

(2)因为每进行一次P(S)操作，S的值都减1，每执行1次V操作S的值加1，故信号量的初值为-3+5-2=0;

2、设4个信号量：mux=1 (实现六个进程的互斥访问缓冲区)

empty=2; (P1,P2进程可用的缓冲区数目) full1=0; (进程P1送往缓冲区的信息)； full2=0; (进程P2送往缓冲区的信息)； P1: P(empty); P (mux);

WriteMessage( ); V(mux); V(full1); P2: P(empty); P (mux);

WriteMessage( ); V(mux); V(full2); P11与P12: P(full1); P(mux);

ReadMessage( ); V(mux); V(empty); P21与P22: P(full2); P(mux);

ReadMessage( ); V(mux); V(empty); 3、

1) 共需设置N个学生进程，1个教师进程 2) 信号量：mutex=1;in=out=0;wait=0; Student[i]

{ P(mutex) 进入考场 V(mutex) V(in); P(wait) 答卷子 V(out); } Teacher

{ for i=1 to N P(in); 发卷子 for i=1 to N V(wait)；

等待学生们交卷；