题目
下列属于实时调度算法的有()。A. 最早截止时间优先算法B. 最低松弛度优先算法C. 时间片轮转算法D. 优先级调度算法
下列属于实时调度算法的有()。
A. 最早截止时间优先算法
B. 最低松弛度优先算法
C. 时间片轮转算法
D. 优先级调度算法
题目解答
答案
AB
A. 最早截止时间优先算法
B. 最低松弛度优先算法
A. 最早截止时间优先算法
B. 最低松弛度优先算法
解析
本题考查实时调度算法的相关知识。解题思路是需要明确实时调度算法的定义和特点,然后依次分析每个选项是否属于实时调度算法。
选项A
最早截止时间优先算法(Earliest Deadline First,EDF)是一种典型的实时调度算法。它的基本思想是根据任务的截止时间来决定任务的执行顺序,截止时间越早的任务越优先执行。这种算法能够保证在任务的截止时间内完成任务,满足实时系统的及时性要求。所以选项A属于实时调度算法。
选项B
最低松弛度优先算法(Least Laxity First,LLF)也是实时调度算法。松弛度是指任务的截止时间减去当前时间再减去任务的执行时间。该算法会优先选择松弛度最小的任务进行执行,这样可以确保任务在截止时间前完成,适用于实时系统。所以选项B属于实时调度算法。
选项C
时间片轮转算法(Round Robin,RR)是一种用于分时系统的调度算法。它将CPU时间划分成固定大小的时间片,每个进程被分配一个时间片来执行,当时间片用完后,该进程会被暂停,放入就绪队列的尾部,等待下一次调度。这种算法主要用于公平地分配CPU时间,不考虑任务的截止时间,因此不属于实时调度算法。
选项D
优先级调度算法有多种,普通的优先级调度算法并不一定是实时调度算法。它只是根据任务的优先级来决定执行顺序,但优先级的确定可能与任务的截止时间无关,不能保证任务在实时系统要求的截止时间内完成。所以选项D不属于实时调度算法。