校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 专业课 > 进程调度
题目

进程的调度算法有哪些?

解答

1.先来先服务(FCFS):
此算法的原则是按照作业到达后备作业队列(或进程进入就绪队列)的先后次序选择作业(或进程)。

2.短作业优先(SJF:Shortest Process First):
这种算法主要用于作业调度,它从作业后备序列中挑选所需运行时间最短的作业进入主存运行。

3.时间片轮转调度算法:
当某个进程执行的时间片用完时,调度程序便终止该进程的执行,并将它送到就绪队列的末尾,等待分配下一时间片再执行。然后把处理机分配给就绪队列中新的队首进程,同时也让它执行一个时间片。这样就可以保证队列中的所有进程,在已给定的时间内,均能获得一时间片处理机执行时间。

4.高响应比优先:
按照高响应比(已等待时间+要求运行时间)/要求运行时间 优先的原则,在每次选择作业投入运行时,先计算此时后备作业队列中每个作业的响应比RP。选择最大的作业投入运行。

5.优先权调度算法:
按照进程的优先权大小来调度。使高优先权进程得到优先处理的调度策略称为优先权调度算法。注意:优先数越多,优先权越小。

6.多级队列调度算法:
多队列调度是根据作业的性质和类型的不同,将就绪队列再分为若干个队列,所有的作业(进程)按其性质排入相应的队列中,而不同的就绪队列采用不同的调度算法。

C 1条回复 评论
csdn

我想问一下前端面试的时候可以自选语言嘛?平常刷题都是用的java语言…

发表于 2023-07-18 23:00:00
0 0