首页 > 试题广场 >

说说你了解的进程调度算法

[问答题]
说说你了解的进程调度算法
FCFS、SJF(SPF)、时间片轮转、优先级调度、多级反馈队列
发表于 2022-06-20 16:19:43 回复(0)
时间片轮转,优先级调度,多级反馈队列,FCFS,SJF
发表于 2024-04-27 17:37:34 回复(0)
时间片轮转调度: - 每个进程被分配成一个时间片,当时间片用完时,操作系统将当前运行的进程放入就绪队列的末尾,并选择下一个进程来执行 最短剩余时间优先调度: - 抢占式调度算法,有限选择剩余执行时间最短的进程来执行。 - 最大程度地减少平均等待时间和响应时间,但是增加了系统调度的开销 优先级调度: - 根据进程的优先级来决定进程执行顺序。在Linux系统中,每个进程都有一静态优先级和动态优先级,操作系统根据两个优先级决定程序的执行顺序 多级反馈队列调度: - 结合了时间片轮转和优先级调度的调度算法。在这种算法中,系统维护多个优先级不同的就绪队列,每个队列有不同的时间片大小。当一个进程到达时,它被放入最高优先级的队列中,如果一个进程的时间片用完了还没有执行完,它会被放到下一个优先级更低的队列中,直到执行完毕或者达到最低优先级。
发表于 2024-03-07 14:23:49 回复(0)
首先在Linux中调度器类有五种, 其中最常用的有俩类分别是实时调度类和完全公平类。实时调度类使用的算法为RR时间片轮转调度算法和FIFO先入先出调度算法, 完全公平类中使用的为完全公平调度算法。
发表于 2023-10-15 10:45:10 回复(0)