[操作系统] 处理机调度与死锁-习题+解析

下列进程调度算法中，综合考虑进程等待时间和执行时间的是（D）。

A、时间片轮转调度算法

B、短进程优先调度算法

C、先来先服务调度算法

D、高响应比优先调度算法

时间片轮转调度算法：把所有就绪进程按先入先出的原则排成一个队列。新来的进程加到就绪队列末尾。每当执行进程调度时，进程调度程序总是选出就绪队列的队首进程，让它在CPU上运行一个时间片的时间。当进程用完分给它的时间片后，系统的计时器发出时钟中断，调度程序便停止该进程的运行，把它放入就绪队列的末尾；然后，把CPU分给就绪队列的队首进程，同样也让它运行一个时间片，如此往复。

短进程优先调度算法：以作业的长度来计算优先级，作业越短，其优先级越高，优先高的先运行。作业的长短由作业所要求的运行时间来衡量的。

先来先服务调度算法：系统将按照作业到达的先后次序来进行调度，优先从后备队列中，选择一个或多个位于队列头部的作业，把他们调入内存，分配所需资源、创建进程，然后放入“就绪队列”,直到该进程运行到完成或发生某事件堵塞后，进程调度程序才将处理机分配给其他进程。

高响应比优先调度算法：把CPU分配给就绪队列中响应比最高的进程。响应比 =（等待时间+要求服务时间）/ 要求服务时间,即RR=（w+s）/s=1+w/s，因此响应比一定是大于等于1的。

某计算机系统中有 8台打印机，由 K 个进程竞争使用，每个进程最多需要 3台打印机。该系统可能会发生死锁的 K 的最小值是（C）。

A、2

B、3

C、4

D、5

r≥p(m-1)+1，8≥p(3-1)+1，2p≤7，即当p小于等于3时才可保证死锁不会发生，所以可能会产生死锁的最小值是4。

下列选项中，降低进程优先级的合理时机是（A）。

A、进程的时间片用完

B、进程刚完成 I/O，进入就绪列队

C、进程长期处于就绪列队中

D、进程从就绪态转为运行态

某时刻进程的资源使用情况如下表所示。 

 此时的安全序列是（D）

A、P1,P2,P3,P4

B、P1,P3,P2,P4

C、P1,P4,P3,P2

D、不存在

可用资源（0，2，1）>尚需分配：P1(0，0，1），分配后，P1得到所有需要的资源，回收P1资源-》可用资源（2，2，1）>尚需分配：P4(2，0，0），分配后，P4得到所有需要的资源回收P4资源-》可用资源（2，2，2）均<=尚需资源P2、P3，无法分配。故不存在安全序列。

假设 5 个进程 P0、P1、P2、P3、P4 共享三类资源 R1、R2、R3，这些资源总数分别为 18、6、22。T0 时刻的资源分配情况如下表所示，此时存在的一个安全序列是（D）。

A、P0, P2, P4, P1, P3

B、P1, P0, P3, P4, P2

C、P2, P1, P0, P3, P4

D、P3, P4, P2, P1, P0