最新要闻

广告

手机

iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?

iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?

警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案

警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案

家电

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

来源:博客园

基础概念:

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

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


【资料图】

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

作业调度算法:

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

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

进程调度算法:

FIFO先进先出:同FCFS

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

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

空闲分区分配算法:

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

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

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

页面置换算法:

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

FIFO先进先出:同FCFS

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

磁盘调度算法:

FCFS:

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

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

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

关键词: