如果在一个采用时间片[1]轮转调度[2]算法的系统中,有一个短小的任务与多个长 间运行的任务一起排队,那么这个短小的任务将 A 总是在最短时间内执行完毕 B 可能会被长时间运行的任务延迟 C 优先于所有其他任务执行 D 不受其他任务的影响
如果在一个采用时间片[1]轮转调度[2]算法的系统中,有一个短小的任务与多个长 间运行的任务一起排队,那么这个短小的任务将
A 总是在最短时间内执行完毕
B 可能会被长时间运行的任务延迟
C 优先于所有其他任务执行
D 不受其他任务的影响
题目解答
答案
选项A: 总是在最短时间内执行完毕
分析:时间片轮转调度算法会按照固定的时间片轮流调度所有任务。短小的任务可能会很快执行完毕,但这并不意味着它总是在最短时间内完成。它的执行时间也会受到其他任务调度的影响。此选项错误。
选项B: 可能会被长时间运行的任务延迟
分析:在时间片轮转调度算法中,每个任务都按顺序分配时间片,长时间运行的任务不会直接影响短小任务的调度顺序,但如果短小任务在时间片轮转过程中被长时间运行的任务隔开,则可能会发生延迟。此选项正确。
选项C: 优先于所有其他任务执行
分析:时间片轮转调度算法不考虑任务的执行时间长短,而是按照轮转顺序调度任务。因此,短小任务并不会优先于所有其他任务执行。此选项错误。
选项D: 不受其他任务的影响
分析:虽然时间片轮转调度算法会公平分配CPU时间,但短小任务还是会受到系统中其他任务调度的影响。此选项错误。
正确答案:B
解析
考查要点:本题主要考查对时间片轮转调度算法的理解,特别是短任务与长任务共存时的调度特点。
解题核心思路:
时间片轮转调度算法的特点是公平分配时间片,所有任务按顺序轮流执行。短任务虽然执行时间短,但其完成时间仍会受到调度顺序和其他任务占用时间片的影响。因此,需结合算法的公平性和轮转特性分析选项。
破题关键点:
- 时间片轮转的公平性:每个任务依次获得固定时间片,不会因任务长短调整顺序。
- 短任务的潜在延迟:若短任务被长任务多次“隔开”,可能导致其整体完成时间延长。
选项分析
选项A:总是在最短时间内执行完毕
错误。虽然短任务自身执行时间短,但其首次获得CPU的时间可能被长任务占用多个时间片拖延。例如,若长任务先执行一个时间片,短任务需等待一轮调度才能开始。
选项B:可能被长时间运行的任务延迟
正确。长任务会占用多个时间片(如需多次轮转才能完成),导致短任务在轮转过程中被“隔开”,整体完成时间被延长。
选项C:优先于所有其他任务执行
错误。时间片轮转调度不区分任务优先级,短任务不会因执行时间短而优先调度。
选项D:不受其他任务的影响
错误。短任务的首次执行时间和总完成时间均会受到其他任务占用时间片的影响。