计算机操作系统进程调度习题（精选）.ppt

第3章进程调度****题
【例】在三种基本类型的操作系统中,都设置了进程调度,在批处理系统中还应设置( )调度
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