进程调度习题课件.ppt

进程调度习题

【例】在三种基本类型的操作系统中，都设置了进程调度，在批处理系统中还应设置()调度A作业B进程C中级D多处理机【答案】A

【例】下列算法中，（）只能采用非抢占调度方式A高优先权法B时间片轮转法CFCFS调度算法D短作业优先算法【解答】C

【例】进程调度是从（）选择一个进程投入运行。A就绪队列B等待队列C作业后备队列D提交队列【解答】A

【例】进程调度主要负责（）A选作业进入内存B选一进程占有CPUC建立一进程D撤销一进程【解答】B

【例】“可抢占”和“不可抢占”的优先级调度算法相比（）A前者开销小B前者开销大C两者开销大致相同D两者开销不能相比【解答】B【解析】因为“可抢占”优先级调度时钟保证在处理机上运行的是优先级最高的进程，这样，当处理机正在运行某个进程时，很可能会被其他优先级更高的进程抢占引起处理机调度，和不可抢占算法相比，前者的调度次数会更频繁，而每调度一次都会引起保护现场，恢复现场的工作，所以可抢占的优先级调度算法开销更大。

【例】（）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变A先来先服务B静态C动态D短作业【答案】B

【分析】1在分析系统中，进程调度是按照轮转方式进行的。系统并不登记进程的优先级2在抢占调度方式中，P的优先级高于就绪队列上的所有进程，但不一定高于当前的运行进程，所以也不一定能立即运行3无论哪种调度方式，若就绪队列为空队列，P被唤醒并插入后都会成为该队列的唯一进程，但这并不是说P可以立即获得处理机。只有当前运行的进程释放了CPU，且就绪队列无其他进程时，P才可以立即使用CPU4在抢占调用调度中，一个新的进程P到来，若P的优先级高于当前进程时，可以抢占CPU,立即投入运行【答案】D

【分析】1进程P被唤醒后，由于当前运行的进程正在使用CPU，是否立即放弃CPU还要由其他因素决定，所以P不一定能立即占有CPU2进程P被唤醒后插入到队列的那个位置，要取决于管理程序和调度算法的实现方案。如果系统采用的是最高优先级算法，则可以按照优先级顺序将P插入到队列中；如果采用FIFO，则按到达就绪队列的时间顺序被插入队列尾部。此外，其他调度方案也有不同处理3P被唤醒是因为它所等待的事件已经到来，并不是因为P的优先级最高4进程P被唤醒后，说明P已具备在CPU上运行的先决条件【答案D】

【例】在采用动态优先权的调度算法中，如果所有进程都具有相同优先权初值，则此时的优先权调度算法实际上和（）相同A先来先服务调度算法B短作业优先调度算法C时间片轮转调度算法D长作业优先导读算法【答案】A

【例】下列进程调度算法中，（）可能会出现进程长期得不到调度的情况。A非抢占式静态优先权法B抢占式静态优先权法C时间片轮转调度算法D非抢占式动态优先权法【解答】B

【例】为了照顾紧迫型作业，应采用（）A先来先服务调度算法B短作业优先调度算法C时间片轮转调度算法D优先权调度算法【解答】D

【例】以优先级为基础的进程调度算法可以保证在任何时候正在运行的进程总是非等待状态下进程中优先级最高的进程，上述描述是______A正确的B错误的【答案】B

【例】进程调度方式有两种，一种是_____的，另一种是-_______【答案】剥夺方式；非剥夺方式

【例】在操作系统中引起进程调度的因素有：现运行进程任务完成或出现异常情况；现运行进程在运行中又提出了新的资源申请，现运行进程由于之行某些原语，使进程由运行态变为阻塞态；在分时系统中，如果现运行进程给定的（）用完了；在采用可剥夺式的调度方式时，当有更高（）的进程进入就绪队列时，要引起重新调度。【解答】时间片优先级

【例】若使当前运行进程总是优先级最高的进程，则应选择（）进程调度算法【解答】剥夺式优先级

【例】一种最常用的进程调度算法是把处理机分配给具有最高优先权的进程。而确定优先权的方法概括起来不外乎是基于_____-特性和______特性两种方法。前者所得到的是_______优先权，后者所得到的是______优先权【答案】静态；动态；静态；动态

【例】当进程调度未能选中一个进程运行时，就绪队列和阻塞队列一定为空。【解答】错当进程调度未能选中一个进程运行时，就绪队列为空，但阻塞队列不一定为空。因为调度时，阻塞状态的进程不受到影响。

【例】某进程被唤醒时后立即投入运行，我们就说这个系统采用的是剥夺式调度方式，对么？【解答】不对当进程在唤醒前，CPU处于空闲状态时，某进程被唤醒后，系统会使它立即投入运行，但这不是剥夺调度方式。仅当它被唤醒后，立即抢占当前正在运行进程的CPU才可说系统采用的是剥夺式调度方式。

【例】在采用优先级进程调度时，运行进程是否一定是系统中优先级最高的进程？【解