操作系统调度算法一、磁盘调度
1.先来先服务fcfs:是按请求访问者的先后次序启动磁盘驱动器,而不考虑它们要访问的物理位置
2.最短一般说来时间优先sstf:使距当前磁道最近的命令访问者启动磁盘驱动器,即是使查时间最短的那个作业先继续执行,而不考量命令访问者到来的先后次序,这样就消除了先来先服务调度算法中磁臂移动过小的问题 3.扫描算法scan或电梯调度算法:总是从磁臂当前位置开始,沿磁臂的移动方向去选择离当前磁臂最近的那个柱面的访问者。如果沿磁臂的方向无请求访问时,就改变磁臂的移动方向。在这种调度方法下磁臂的移动类似于电梯的调度,所以它也称为电梯调度算法。易白沙
4.循环读取算法cscan:循环读取调度算法就是在读取算法的基础上改良的。磁臂改成单项移动,由外向里。当前边线已经开始沿磁臂的移动方向回去挑选距当前磁臂最近的哪个柱面的访问者。如果沿磁臂的方向并无命令出访时,再返回最外,出访柱面号最轻的作业命令。
操作系统调度算法二、进程调度算法
空气轴承
1.先进先出算法fifo:按照进程步入准备就绪队列的先后次序去挑选。即为每当步入进程调度,总是把准备就绪队列的队首进程资金投入运转。
2.时间片轮转算法rr:分时系统的一种调度算法。轮转的基本思想是,将cpu的处理时间划分成一个个的时间片,就绪队列中的进程轮流运行一个时间片。当时间片结束时,就强迫进程让出cpu,该进程进入就绪队列,等待下一次调度,同时,进程调度又去选择就绪队列中的一个进程,分配给它一个时间片,以投入运行。
3.最低优先级算法hpf:进程调度每次将处理机分配给具备最低优先级的准备就绪进程。最低优先级算法可以与相同的cpu方式融合构成可以抢占市场式最低优先级算法和不容抢占市场式最低优先级算法。
4.多级队列反馈法:几种调度算法的结合形式多级队列方式。
操作系统调度算法三、常用的批处理作业调度算法
1.先来先服务调度算法fcfs:就是按照各个作业进入系统的自然次序来调度作业。这种调度算法的优点是实现简单,公平。其缺点是没有考虑到系统中各种资源的综合使用情况,往往使短作业的用户不满意,因为短作业等待处理的时间可能比实际运行时间长得多。
2.短作业优先调度算法spf:就是优先调度并处置长作业,所谓长就是指作业的运行时间长。而在作业未资金投入运转时,并无法晓得它实际的运行时间的长短,因此须要用户在递交作业时同时递交作业运行时间的估计值。
3.最高响应比优先算法hrn:fcfs可能造成短作业用户不满,spf可能使得长作业用户不满,于是提出hrn,选择响应比最高的作业运行。响应比=1+作业等待时间/作业处理时间。
4.基于优先数调度算法hpf:每一个作业规定一个则表示该作业优先级别的整数,当须要将代莱作业由输出井调到内存处置时,优先选择优先数最低的作业。
5.均衡调度算法,即多级队列调度算法
基本概念:
作业周转时间ti=完成时间tei-提交时间tsi
作业平均值周转时间t=周转时间/作业个数
作业带权周转时间wi=周转时间/运行时间
积极响应比=等待时间+运行时间/运行时间
操作系统调度算法四、空闲分区分配算法
1.首先适应环境算法:当收到内存提出申请时,搜寻分区表明表中,出第一个满足用户提出申请长度的空闲区,将其划分并分配。此算法直观,可以快速作出分配同意。
2.最佳适应算法:当接到内存申请时,查分区说明表,到第一个能满足申请长度的最小空闲区,将其进行分割并分配。此算法最节约空间,因为它尽量不分割到大的空闲区,其缺点是可能会形成很多很小的空闲分区,称为“碎片”。男生恋爱后患接吻病
3.最坏适应环境算法:当收到内存提出申请时,搜寻分区表明表中,出能够满足用户提出申请建议的最小的空闲区。该算法的优点就是防止构成碎片,而缺点就是划分科川的空闲区后,在碰到很大的程序提出申请内存时,无法满足用户的可能性很大。
操作系统调度算法五、虚拟页式存储管理中的页面置换算法
1.理想页面转让算法opt:这就是一种理想的算法,在实际中不可能将同时实现。该算法的思想就是:出现缺页时,挑选以后永不采用或在最久时间内不再被出访的内存页面不予出局。
2.先进先出页面置换算法fifo:选择最先进入内存的页面予以淘汰。
3.最近最长未采用算法lru:挑选在最近一段时间内最长没采用过的页,把它出局。
4.最少使用算法lfu:选择到当前时间为止被访问次数最少的页转换。
狮子和鹿教学设计
跨国公司经营与管理