《操作系统原理》同步练习 第二章 进程管理
一、填空题：
1． 在多道程序系统中，进程之间存在着不同制约关系可以划分两类：同步制约和互斥制约。
同步制约是指进程间具有的一定逻辑关系；互斥制约是指进程间在使用共享资源方面的约束关系。
2． 一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态
的用户进程最多有4个，最少有0个。
3． 信号量的物理意义是当信号量值大于零时表示（），当信号量值小于零时，其绝对值为
（）。
4． 对信号量S的P原语操作定义中，使进程进入相应等待的条件是（S<0）。
5． 有M个进程共享同一临界资源，如果使用信号量机制实现对临界资源的互斥访问，那
么信号量变化范围是（）。 二、选择题
1． 进程和程序的根本区别在于（A） A、静态与动态的特点 B、是否被调入到内存中 C、是否具有就绪、运行和等待三种状态 D、是否占有处理器 2．一个进程被唤醒意味着（B） A、该进程重新占有了CPU B、它的优先权变为最大
C、其PCB移至等待队列队首 D、进程变以就绪态
3．对进程的管理和控制使用的是（B） A、指令 B、原语 C、信号量 D、信箱通信
4．如果P、V操作S的初值为2，当前值为-1，那么表示有（B）个等待进程。 A、0 B、1 C、2 D、3
5．一个运行的进程用完了分配给它的时间片以后，它的状态变为（A）。 A、就绪 B、等待 C、运行
D、由用户自己确定状态
6．由P、V操作管理临界区时，信号量的初值应定义为（C） A、-1 B、0 C、1
D、任意值
7．下面对进程的描述错误的是（D） A、进程是动态概念
B、进程执行时需要处理机 C、进程是有生命期的
.1.
《操作系统原理》同步练习 第二章 进程管理
D、进程是指令的集合 8．某个系统中有3个并发进程都需用同类资源4个，系统不会发生死锁的最小资源数是（B） A、9 B、10 C、11 D、12
9．下列关于系统安全状态描述正确的是（A） A、系统处于安全状态一定会发生死锁 B、系统处于安全状态可能发生死锁 C、不安全状态是死锁状态的一个特例 D、系统处于不安全状态可能会发生死锁 10．在下列（C）情况下，系统出现死锁。 A、计算机系统发生了重大故障 B、有多个封锁的进程同时存在
C、若干进程因竞争资源而无休止地相互等待它方释放已占有的资源 D、资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 三、综合题
有5个进程P1、P2、P3、P4、P5，它们同时依次进入就绪队列，它们的优先数和需要的处理器时间如下所示：
进程 处理器时间 优先数 P1 10 3 P2 1 1 P3 2 3 P4 1 4 P5 5 2
（1） 写出分别采用FIFO算法和非抢占式的优先级算法列出进程执行顺序；
（2） 分别计算出上述两种算法使各进程在就绪队列中的等待时间以及两种算法的平
均等待时间。
.2.
操作系统第2章练习题2（进程管理）(1)
