操作系统中，两个或多个并发进程各自占有某种资源而又都等待别的进程释放它们所占有的资源的现象叫做什么（）
解释：饥饿状态的进程不会进入等待状态，死锁是指两个或多个进程各自占有某种资源而又等待别的进程释放其所占有的资源。
临界资源是什么类型的共享资源（）
解释：临界资源是指能够被多个进程共享，但是同一时间只能由一个进程访问的资源，因此是互斥的。
要想进程互斥地进入各自的同类资源的临界区，需要（）
解释：临界资源位于临界区，共享资源不一定位于临界区，因此无法保证进程进入临界区；非互斥使用临界资源和不使用临界资源均无法保证进程互斥地进入临界区，因为不存在临界资源的互斥使用的话个进程之间不存在互斥关系。
一个进程由阻塞队列进入就绪队列，可能发生了哪种情况（）
解释：一个进程释放了一种资源后，可能该资源正是位于阻塞队列中的一个进程所必需的资源，因此该进程便可以从阻塞队列进入就绪队列；其余三种情况均不会使某个进程从阻塞队列进入就绪队列。
设两个进程共用一个临界区的互斥信号量mutex，当一个进程进入了临界区，另一个进程等待时，mutex应该等于多少（）
解释：两个进程共用一个临界区的互斥信号量mutex，那么mutex的取值范围应该是1到-1，1表示没有进程进入临界区并且也没有进程等待，0表示有一个进程进入临界区，-1表示有一个进程进入临界区并且另一个进程等待。
共享变量是指（）访问的变量
解释：共享变量可以被多个进程访问，并且不需要互斥访问，可以访问的进程既可以是系统进程，也可以是用户进程。
临界区是指并发进程中访问共享变量的（）段
解释：临界区是指进程中的一段需要访问共享资源并且当另一个进程处于相应代码区域时便不会被执行的代码区域。
假定在一个处理机上执行以下五个作业，其中采用HRN（最高响应比优先）算法时第三个被选择的作业号是（）
作业号 到达时间 运行时间
A 0 4
B 1 3
C 2 5
D 3 2
E 4 4
解释：A到达时没有其他进程到达，所以先处理A，当A处理完时其余所有进程都到达，此时计算各自的响应比：B=(3+3)/3=2, C=(2+5)/5=1.4, D=(1+2)/2=1.5, E=4/4=1。所以第二个被选择的是B，B完成后再次计算响应比：C=(5+5)/5=2, D=(4+2)/2=3, E=(3+4)/4=1.75，所以第三个被选择的是D。
下面关于Bakery算法的描述错误的是（）
解释：Bakery算法描述：（1）进入临界区之前，进程接收一个数字；（2）得到的数字最小的进入临界区；（3）如果进程Pi和Pj收到相同的数字，那么如果i<j，Pi先进入临界区，否则Pj先进入临界区；（4）编号方案总是按照枚举的增加顺序生成数字
Peterson算法是解决Pi和Pj之间互斥的经典的（）的解决方法
解释：Peterson算法是满足进程Pi和Pj之间互斥的经典的基于软件的解决方法（1981年）。
如果有5个进程共享同一程序段，每次允许3个进程进入该程序段，若用PV操作作为同步机制则信号量S为-1时表示什么（）
解释：S初始为3，当有一个进程进入程序段或等待时，S减一. S为-1，意味着有四次减1的操作，也即3个进程获准进入，1个在等待。
产生死锁的必要条件（1345）
产生死锁的必要条件（1345）
锁的实现方法有哪几种（124）
锁的实现方法有哪几种（124）
产生死锁的根本原因是供使用的资源数少于需求资源的进程数。
产生死锁的根本原因是供使用的资源数少于需求资源的进程数。
一旦出现死锁, 所有进程都不能运行。
一旦出现死锁, 所有进程都不能运行。
所有进程都挂起时, 系统陷入死锁。
所有进程都挂起时, 系统陷入死锁。
参与死锁的所有进程都占有资源。
参与死锁的所有进程都占有资源。
有m个进程的操作系统出现死锁时, 死锁进程的个数为1<k≤m。
有m个进程的操作系统出现死锁时, 死锁进程的个数为1<k≤m。
进程间的互斥是一种特殊的同步关系。
进程间的互斥是一种特殊的同步关系。
所有进程都进入等待状态时，系统陷入死锁。
所有进程都进入等待状态时，系统陷入死锁。