第三章进程调度习题.ppt

进程调度习题 【例】在三种基本类型的操作系统中，都设置了进程调度，在批处理系统中还应设置( )调度 A 作业 B 进程 C 中级 D 多处理机 【答案】A 【例】下列算法中，（）只能采用非抢占调度方式 A 高优先权法 B 时间片轮转法 C FCFS调度算法 D 短作业优先算法 【解答】C 【例】最适合分时系统的进程调度算法是（） A FCFS B SSJF C 优先数法 D 轮转法 【解答】D 【例】进程调度是从（）选择一个进程投入运行。 A 就绪队列 B 等待队列 C 作业后备队列 D 提交队列 【解答】A 【例】进程调度主要负责（） A 选作业进入内存 B 选一进程占有CPU C 建立一进程 D 撤销一进程 【解答】B 【例】“可抢占”和“不可抢占”的优先级调度算法相比（） A 前者开销小 B 前者开销大 C 两者开销大致相同 D 两者开销不能相比 【解答】B 【解析】因为“可抢占”优先级调度时钟保证在处理机上运行的是优先级最高的进程，这样，当处理机正在运行某个进程时，很可能会被其他优先级更高的进程抢占引起处理机调度，和不可抢占算法相比，前者的调度次数会更频繁，而每调度一次都会引起保护现场，恢复现场的工作，所以可抢占的优先级调度算法开销更大。 【例】（ ）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变 A 先来先服务 B 静态 C 动态 D 短作业 【答案】 B 【例】若进程P一旦被唤醒就能够投入运行，系统可能为( ) A 分时系统，进程P的优先级最高 B 抢占调度方式，就绪队列上的所有进程的优先级皆比P的低 C 就绪队列为空队列 D 抢占调度方式，P的优先级高于当前运行的进程 【分析】 1 在分析系统中，进程调度是按照轮转方式进行的。系统并不登记进程的优先级 2 在抢占调度方式中，P的优先级高于就绪队列上的所有进程，但不一定高于当前的运行进程，所以也不一定能立即运行 3 无论哪种调度方式，若就绪队列为空队列，P被唤醒并插入后都会成为该队列的唯一进程，但这并不是说P可以立即获得处理机。只有当前运行的进程释放了CPU，且就绪队列无其他进程时，P才可以立即使用CPU 4 在抢占调用调度中，一个新的进程P到来，若P的优先级高于当前进程时，可以抢占CPU,立即投入运行 【答案】D 【例】一个进程被P被唤醒后，（ ） A P就占有了CPU B P 的PCB被移到就绪队列的对首 C P的优先级肯定最高 D P的状态变为就绪 【分析】 1 进程P被唤醒后，由于当前运行的进程正在使用CPU，是否立即放弃CPU还要由其他因素决定，所以P不一定能立即占有CPU 2进程P被唤醒后插入到队列的那个位置，要取决于管理程序和调度算法的实现方案。如果系统采用的是最高优先级算法，则可以按照优先级顺序将P插入到队列中；如果采用FIFO，则按到达就绪队列的时间顺序被插入队列尾部。此外，其他调度方案也有不同处理 3 P被唤醒是因为它所等待的事件已经到来，并不是因为P的优先级最高 4 进程P被唤醒后，说明P已具备在CPU上运行的先决条件 【答案D】 【例】下列进度调度算法中，（ ）可能出现进程得不到调度的情况 A 静态优先权发 B 抢占式调度中采用动态优先权算法 C 分时处理中的时间片轮转调度算法 D 非抢占式调度中采用FIFO算法 【答案】A 【例】在采用动态优先权的调度算法中，如果所有进程都具有相同优先权初值，则此时的优先权调度算法实际上和（）相同 A 先来先服务调度算法 B 短作业优先调度算法 C 时间片轮转调度算法 D 长作业优先导读算法 【答案】A 【例】下列进程调度算法中，（）可能会出现进程长期得不到调度的情况。 A 非抢占式静态优先权法 B 抢占式静态优先权法 C 时间片轮转调度算法 D 非抢占式动态优先权法 【解答】B 【例】为了照顾紧迫型作业，应采用（） A 先来先服务调度算法 B 短作业优先调度算法 C 时间片轮转调度算法 D 优先权调度算法 【解答】D 【例】以优先级为基础的进程调度算法可以保证在任何时候正在运行的进程总是非等待状态下进程中优先级最高的进程，上述描述是______ A 正确的 B 错误的 【答案】B 【例】进程调度方式有两种，一种是_____的，另一种是-_______ 【答案】剥夺方式；非剥夺方式 【例】进程调度算法采用时间片轮转法时，时间片过大，就会使轮转法转化为（）法 【解答】FCFS（先来先服务） 【例】在操作系统中引起进程调度的因素有：现运行进程任务完成或出现异常情况；现运行进程在运行中又提出了新的资源申请，现运行进程由于之行某些原语，使进程由运行态变为阻塞态；在分时系统中，如果现运行进程给定的（）用完了；在采用可剥夺式的调度方式时，当有更高（）的进程进入就绪队列时，要引起重