题目
若每个作业只能建立一个进程,为了照顾短作业用户,应采用( );为了照顾紧急作业用户,应采用( );为了能实现人机交互[1],应采用( );而能使短作业、长作业和交互作业用户都满意,应采用( )。A. FCFS调度算法B. 短作业优先调度算法C. 时间片轮转调度算法D. 多级反馈队列调度算法E. 剥夺式优先级调度算法
若每个作业只能建立一个进程,为了照顾短作业用户,应采用( );为了照顾紧急作业用户,应采用( );为了能实现人机交互[1],应采用( );而能使短作业、长作业和交互作业用户都满意,应采用( )。
A. FCFS调度算法
B. 短作业优先调度算法
C. 时间片轮转调度算法
D. 多级反馈队列调度算法
E. 剥夺式优先级调度算法
题目解答
答案
BEDC
B. 短作业优先调度算法
E. 剥夺式优先级调度算法
D. 多级反馈队列调度算法
C. 时间片轮转调度算法
B. 短作业优先调度算法
E. 剥夺式优先级调度算法
D. 多级反馈队列调度算法
C. 时间片轮转调度算法
解析
步骤 1:理解调度算法
- FCFS调度算法:先来先服务,按照作业到达的顺序进行调度。
- 短作业优先调度算法:优先调度运行时间较短的作业。
- 时间片轮转调度算法:将CPU时间分成若干时间片,每个进程轮流使用一个时间片。
- 多级反馈队列调度算法:将进程分成多个队列,每个队列采用不同的调度算法,进程在队列间移动。
- 剥夺式优先级调度算法:根据作业的优先级进行调度,高优先级的作业可以抢占低优先级作业的CPU。
步骤 2:分析每个调度算法的适用场景
- 短作业优先调度算法:适用于短作业用户,因为可以快速完成短作业,减少等待时间。
- 剥夺式优先级调度算法:适用于紧急作业用户,因为可以优先调度紧急作业。
- 时间片轮转调度算法:适用于人机交互,因为可以保证每个进程都能得到CPU时间,避免长时间等待。
- 多级反馈队列调度算法:适用于短作业、长作业和交互作业用户,因为可以平衡不同类型的作业,使用户都满意。
- FCFS调度算法:先来先服务,按照作业到达的顺序进行调度。
- 短作业优先调度算法:优先调度运行时间较短的作业。
- 时间片轮转调度算法:将CPU时间分成若干时间片,每个进程轮流使用一个时间片。
- 多级反馈队列调度算法:将进程分成多个队列,每个队列采用不同的调度算法,进程在队列间移动。
- 剥夺式优先级调度算法:根据作业的优先级进行调度,高优先级的作业可以抢占低优先级作业的CPU。
步骤 2:分析每个调度算法的适用场景
- 短作业优先调度算法:适用于短作业用户,因为可以快速完成短作业,减少等待时间。
- 剥夺式优先级调度算法:适用于紧急作业用户,因为可以优先调度紧急作业。
- 时间片轮转调度算法:适用于人机交互,因为可以保证每个进程都能得到CPU时间,避免长时间等待。
- 多级反馈队列调度算法:适用于短作业、长作业和交互作业用户,因为可以平衡不同类型的作业,使用户都满意。