调度算法+等待/周转时间计算

周转时间 = 作业完成时刻 - 到达时刻

等待时间 = 开始时刻 - 到达时刻

平均时间就是用总时间除以作业个数

先来先服务调度算法(FCFS)

非抢占

调度算法+等待/周转时间计算_第1张图片

优先级调度算法

系统总是调度优先级最高的那个进程运行。

优先级可以分为静态优先级和动态优先级。静态优先级就是指优先级确定以后就不再改变,比如说按照它们的执行时间长短来确定等等;动态优先级会随着进程的不断执行而发生改变

最短作业优先调度算法(SJF)

选择处理时间最短的进程

最高响应比优先调度算法(HRRN)

响应比

轮转调度算法(RR)

抢占式,每个时间片执行剩余时间最少的

常用的调度算法(包含实例)|操作系统_比奇堡咻飞兜的博客-CSDN博客

你可能感兴趣的:(八股,算法)