系统采用两级反馈队列调度算法进行进程调度。就绪队列Q1采用RR调度算法，时间片为10ms;就绪队列Q2采用短进程优先调度算法。系统优调度Q1队列中的进程，当Q1为空时系统才会调度Q2中的进程;新创建的进程首先进入Q1;Q1中的进程执行一个时间片后若未结束，则转入Q2。若当前Q1和Q2为空，系统依次创建进程P1、P2后即开始调度进程，P1、P2需要的CPU时间分别为30ms和20ms，则进程P1、P2在系统中的平均等待时间为

试卷相关题目

• 1下列与进程调度有关的因素中，在设计多级反馈队列调度算法时要考虑的是I．就绪队列的数量           II．就绪队列的优先级III．各就绪队列所采用的调度算法   IV.进程在就绪队列间的迁移条件

  A.I、II

  B.Ⅲ、IV

  C.Ⅱ、Ⅲ、IV

  D.I、Ⅱ、Ⅲ、IV

  开始考试点击查看答案
• 2下列调度算法中、综合考虑进程等待时间和执行时间的是()调度算法。

  A.RR

  B.短进程优先

  C.FCFS

  D.高响应比优先

  开始考试点击查看答案
• 3下列调度算法中，不会导致产生饥饿现象的是

  A.RR

  B.静态优先级

  C.非抢占式SJF

  D.抢占式SJF

  开始考试点击查看答案
• 4下列选项中，降低进程优先级的合理时机是

  A.进程时间片用完

  B.进程刚完成l/O操作，进入就绪队列

  C.进程长期处于就绪队列

  D.进程从就绪状态转为运行状态

  开始考试点击查看答案
• 5对于相同的进程序列，下列进程调度算法中平均周转时间最短的是

  A.FCFS调度算法

  B.SJF调度算法

  C.优先级调度算法

  D.RR调度算法

  开始考试点击查看答案
• 6系统中有4个进程都要使用某类资源。若每个进程最多需要3个该类资源，为保证系统不发生死锁，系统应提供该类资源至少是

  A.3个

  B.4个

  C.9个

  D.12个

  开始考试点击查看答案
• 7某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是

  A.2

  B.3

  C.4

  D.5

  开始考试点击查看答案
• 8系统中有3个不同的临界资源R1，R2和R3，被4个进程P1，P2，P3，P4共享。各进程对资源的需求为:P1申请R1和R2，P2申请R2和R3,P3申请R1和R3，P4申请R2。若系统出现死锁，则处于死锁状态的进程数至少是

  A.1

  B.2

  C.3

  D.4

  开始考试点击查看答案
• 9假设系统中有4个同类资源，进程P1、P2和P3需要的资源数分别为4、3和1，P1、P2和P3已申请到的资源数分别为2、1和0，则执行安全性检测算法的结果

  A.不存在安全序列，系统处于不安全状态

  B.存在多个安全序列，系统处于安全状态

  C.存在唯一的安全序列P3、P1、P2，系统处于安全状态

  D.存在唯一安全备列P3、P2、P1，系统处于安全状态

  开始考试点击查看答案
• 10下列关于银行家算法的叙述中，正确的是

  A.银行家算法可以预防死锁

  B.当系统处于安全状态时，系统中一定无死锁进程

  C.当系统处于不安全状态时，系统中一定会出现死锁进程

  D.银行家算法破坏了死锁必要条件中的“请求和保持”条件

  开始考试点击查看答案