假设系统设置了一个就绪队列，且就绪队列中有多个进程。下列哪些事件的发生一定导致进程切换？

某工厂仓库有一名保管员，该仓库可存放n箱零件。该工厂生产车间有m名工人，只要仓库空闲，工人将生产好的整箱零件放入仓库，并由保管员登记入库数量：该工厂销售部有k名销售员，只要仓库库存数能满足客户要求，便可提货，并由保管员登记出库数量。规定工人和销售员不能同时进入仓库，但是工人和工人，销售员和销售员可以同时进入仓库，其工作流程如下图所示。假设系统中P操作表示申请一个资源，当执行P操作叶对信号量减1，若信号量 S≥0，则执行P操作的进程继续执行，否则等待。系统中v操作表示释放一个资源，当执行V操作时对信号量加1，若信号量＞0，则执行V操作的进程继续执行；若信号量≤ 0，则从阻塞状态唤醒一个进程，并将其插入就绪队列，然后执行V操作的进程继续。为了利用PV操作正确地协调工人和销售员进程之间的工作，设置了信号量S1、S2和S3，他们的初值分别为n、0和1。图中的a和b应填写(40)；图中的c、d、g和h应分别填写(41)：图中的c、d、g和h应分别填写(42)。

A．P(S1)、V(S1)

B．P(S1)、V(S2)

C．P(S2)、V(S2)

D．P(S2)、V(S1)

某工厂仓库有一名保管员，该仓库可存放n箱零件。该工厂生产车间有m名工人，只要仓库空闲，工人将生产好的整箱零件放入仓库，并由保管员登记入库数量；该工厂销售部有k名销售员，只要仓库库存数能满足客户要求，便可提货，并由保管员登记出库数量。规定工人和销售员不能同时进入仓库，但是工人和工人，销售员和销售员可以同时进入仓库，其工作流程如图7-7所示。

假设系统中P操作表示申请一个资源，当执行P操作时，对信号量减1，若信号量S≥O，则执行P操作的进程继续执行，否则等待。系统中V操作表示释放一个资源，当执行V操作时，对信号量加1，若信号量S>O，则执行V操作的进程继续执行；若信号量S≤0，则从阻塞状态唤醒一个进程，并将其插入就绪队列，然后执行V操作的进程继续。为了利用PV操作正确地协调工人和销售员进程之间的工作，设置了信号量S1、S2和S3，它们的初值分别为n、0和1。图7-7中的a和b应填写(65)， e和f应分别填写(66)，c、d、g和h应分别填写(67)。

A．P(S1)、V(S1)

B．P(S1)、V(S2)

C．P(S2)、V(S2)

D．P(S2)、V(S1)

就绪队列中有n个就绪进程等待使用一个CPU，那么，如果采用不同的调度算法，总共可能有( )种调度顺序。

A．n

B．nn

C．n×(n-1)／2

D．n!

假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费10ms，则系统开销所占的比率约为( )。

A．1%.

B．5%.

C．10%.

D．20%.

关于进程调度算法中的轮转法，下列描叙不正确的是

A．就绪队列按FCFS方式排队

B．就绪队列按FIFO方式排队

C．每个运行进程一次占有处理器时间可以超过规定的实际单位

D．可以调用调度原语而形成就绪进程轮流使用服务器

进程调度是从进程的( )中选择一个进程投入运行。

A．等待队列

B．提交队列

C．就绪队列

D．后备队列

进程调度是从( )中选择一个进程投入运行。

A．就绪队列

B．等待队列

C．作业后备队列

D．提交队列

在单CPU系统中，如果同时存在24个并发进程，则处于就绪队列中的进程最多有 （ ）个。

进程调度是从(10)中选择一个进程投入运行。

A．就绪队列

B．等待队列

C．作业后备队列

D．提交队列