操作系统作业常见算法-个人复习用

基础概念：

作业周转时间=作业完成时间–作业提交时间

(相关资料图)

作业平均周转时间=作业周转时间/作业个数

吞吐量：单位时间内完成作业量

作业调度算法：

FCFS先来先服务：按照作业进入系统次序进行调度。

SJF短作业优先调度：对作业调度时间升序排列，优先处理调度时间最短的作业。

进程调度算法：

FIFO先进先出：同FCFS

RR时间片轮转：分时系统调度算法，将cpu处理时间划分为一个个时间片，每个进程运行一个时间片，时间片结束则让出cpu给下一个进程，同时进入等待队列等待下一次调度。

HPF最高优先数：按照进程优先数进行调度，优先数越大，优先级别越高，越处于调度序列前边。

空闲分区分配算法：

首先适应：接到内存申请以后查找分区说明表，找到第一个符合申请长度的空闲区，进行分割并分配

最佳适应：找到第一个满足申请长度的最小空闲区，进行分割并分配，节约空间，但容易形成很多很小的空闲分区，称为“碎片”。

最坏适应：找到第一个满足申请长度的最大空闲区，进行分割并分配，避免形成碎片，但是当遇到较大程序申请内存，会出现无法满足的信息

页面置换算法：

OPT理想页面置换算法：发生缺页以后，选择永不访问或在最长时间后将要访问的页面进行替换

FIFO先进先出：同FCFS

LRU：选择最长时间内没有访问过的页面进行替换

磁盘调度算法：

FCFS：

SSTF最短寻道时间：从离当前磁道最近的序列开始执行，不考虑访问先后次序

SCAN扫描算法（电梯调度）：从磁臂移动方向选择离当前磁臂最近柱面访问，结合电梯运行方向理解

CSCAN循环扫描：从磁臂开始位置进行扫描，选择离磁臂最近访问，如果未找到，从最外层访问柱面号最小的作业请求