课程设计报告 网站开发,网络营销代运营外包公司,凡科网站免费版,电商网站对比表格一、常见作业调度(高级调度)算法1、先来先服务调度算法(FCFS):就是按照各个作业进入系统的自然次序来调度作业。这种调度算法的优点是实现简单#xff0c;公平。其缺点是没有考虑到系统中各种资源的综合使用情况#xff0c;往往使短作业的用户不满意#xff0c;因为短作业等…一、常见作业调度(高级调度)算法1、先来先服务调度算法(FCFS):就是按照各个作业进入系统的自然次序来调度作业。这种调度算法的优点是实现简单公平。其缺点是没有考虑到系统中各种资源的综合使用情况往往使短作业的用户不满意因为短作业等待处理的时间可能比实际运行时间长得多。2、短作业优先调度算法(SPF): 就是优先调度并处理短作业所谓短是指作业的运行时间短。而在作业未投入运行时并不能知道它实际的运行时间的长短因此需要用户在提交作业时同时提交作业运行时间的估计值。3、最高响应比优先算法(HRN)FCFS可能造成短作业用户不满SPF可能使得长作业用户不满于是提出HRN选择响应比最高的作业运行。响应比1作业等待时间/作业处理时间。基本概念作业周转时间(Ti)完成时间(Tei)提交时间(Tsi)作业平均周转时间(T)周转时间/作业个数作业带权周转时间(Wi)周转时间/运行时间响应比(等待时间运行时间)/运行时间4.基于优先数调度算法(HPF)每一个作业规定一个表示该作业优先级别的整数当需要将新的作业由输入井调入内存处理时优先选择优先数最高的作业。5.均衡调度算法即多级队列调度算法。二、常见进程调度(低级调度)算法1、先进先出算法(FIFO)按照进程进入就绪队列的先后次序来选择。即每当进入进程调度总是把就绪队列的队首进程投入运行。2、时间片轮转算法(RR)分时系统的一种调度算法。轮转的基本思想是将CPU的处理时间划分成一个个的时间片就绪队列中的进程轮流运行一个时间片。当时间片结束时就强迫进程让出CPU该进程进入就绪队列等待下一次调度同时进程调度又去选择就绪队列中的一个进程分配给它一个时间片以投入运行。确定时间片长度要从进程数目、切换开销、系统效率和响应时间等多方面因素加以考虑。如果时间片取值太小将导致大多数进程/线程都不可能在一个时间片内运行完毕就会频繁切换开销显著增大所以从系统效率来讲时间片应该大些好如果时间片长度较大那么随着就绪队列中进程/线程数目的增加轮转一次所耗费的总时间加长即对每个进程/线程的响应速度 放慢甚至时间片大到让进程/线程足以完成其所有任务时间片调度算法便退化为FCFS算法。为了满足用户对响应时间的要求要么限制就绪队列中进程/线程的数量要么采用变化的时间片长度根据当前负载情况及时调整时间片大小。3、最高优先级算法(HPF)进程调度每次将处理机分配给具有最高优先级的就绪进程。最高优先级算法可与不同的CPU方式结合形成可抢占式最高优先级算法和不可抢占式最高优先级算法。4、多级队列反馈法几种调度算法的结合形式多级队列方式。三、空闲分区分配算法1、首先适应算法当接到内存申请时查找分区说明表找到第一个满足申请长度的空闲区将其分割并分配。此算法简单可以快速做出分配决定。2、最佳适应算法当接到内存申请时查找分区说明表找到第一个能满足申请长度的最小空闲区将其进行分割并分配。此算法最节约空间因为它尽量不分割到大的空闲区其缺点是可能会形成很多很小的空闲分区称为“碎片”。3、最坏适应算法当接到内存申请时查找分区说明表找到能满足申请要求的最大的空闲区。该算法的优点是避免形成碎片而缺点是分割了大的空闲区后在遇到较大的程序申请内存时无法满足的可能性较大。四、虚拟页式存储管理中的页面置换算法1、理想页面置换算法(OPT)这是一种理想的算法在实际中不可能实现。该算法的思想是发生缺页时选择以后永不使用或在最长时间内不再被访问的内存页面予以淘汰。2、先进先出页面置换算法(FIFO)选择最先进入内存的页面予以淘汰。3、最近最久未使用算法(LRU)选择在最近一段时间内最久没有使用过的页把它淘汰。4、最少使用算法(LFU)选择到当前时间为止被访问次数最少的页转换。五、磁盘调度算法1、先来先服务(FCFS)。2、最短寻道时间优先(SSTF)让离当前磁道最近的请求访问者启动磁盘驱动器即是让查找时间最短的那个作业先执行而不考虑请求访问者到来的先后次序这样就克服了先来先服务调度算法中磁臂移动过大的问题。3、扫描算法(SCAN)或电梯调度算法总是从磁臂当前位置开始沿磁臂的移动方向去选择离当前磁臂最近的那个柱面的访问者。如果沿磁臂的方向无请求访问时就改变磁臂的移动方向。在这种调度方法下磁臂的移动类似于电梯的调度所以它也称为电梯调度算法。4、循环扫描算法(CSCAN)循环扫描调度算法是在扫描算法的基础上改进的。磁臂改为单项移动由外向里。当前位置开始沿磁臂的移动方向去选择离当前磁臂最近的哪个柱面的访问者。如果沿磁臂的方向无请求访问时再回到最外访问柱面号最小的作业请求。
