泰州住房和城乡建设网站,电影网站的建设,网站首页图片做多大,深圳网络优化推广公司这节我们来看一下进程调度的FCFS、SJF、HRRN调度算法
目录
1.概述
2.先来先服务算法#xff08;FCFS#xff0c;First Come First Serve#xff09;
3.短作业优先算法#xff08;SJF#xff0c;Shortest Job First#xff09;
4.高响应比优先算法#xff08;HRRNFCFSFirst Come First Serve
3.短作业优先算法SJFShortest Job First
4.高响应比优先算法HRRNHighest Response Ratio Next
5.对比分析 1.概述
首先我们来看一下本篇的大体框架 学习算法的大体思路如下
算法思想算法规则这种调度算法是用于作业调度还是进程调度?抢占式非抢占式优点和缺点是否会导致饥饿饥饿某进程/作业长期得不到服务
2.先来先服务算法FCFSFirst Come First Serve
算法总结 下面来看一下例题 3.短作业优先算法SJFShortest Job First
算法总结 下面看一下例题 注意几个小细节
如果题目中未特别说明所提到的“短作业/进程优先算法”默认是非抢占式的很多书上都会说“SJF调度算法的平均等待时间、平均周转时间最少”。严格来说这个表述是错误的不严谨的。之前的例子表明最短剩余时间优先算法得到的平均等待时间、平均周转时间还要更少。应该加上一个条件“在所有进程同时可运行时采用SJF调度算法的平均等待时间、平均周转时间最少”或者说“在所有进程都几乎同时到达时采用SJF调度算法的平均等待时间、平均周转时间最少”如果不加上述前提条件则应该说“抢占式的短作业/进程优先调度算法最短剩余时间优先, SRNT算法的平均等待时间、平均周转时间最少”虽然严格来说SJIF的平均等待时间、平均周转时间并不一定最少但相比于其他算法〈如FCFS)SJF依然可以获得较少的平均等待时间、平均周转时间如果选择题中遇到“SJF算法的平均等待时间、平均周转时间最少”的选项那最好判断其他选项是不是有很明显的错误如果没有更合适的选项那也应该选择该选项
4.高响应比优先算法HRRNHighest Response Ratio Next
算法思想的提出
FCFS 算法是在每次调度的时候选择一个等待时间最长的作业进程为其服务。但是没有考虑到作业的运行时间因此导致了对短作业不友好的问题SJF算法是选择一个执行时间最短的作业为其服务。但是又完全不考虑各个作业的等待时间因此导致了对长作业不友好的问题甚至还会造成饥饿问题能不能设计一个算法即考虑到各个作业的等待时间也能兼顾运行时间呢?
能高响应比优先算法
算法思想总结 看一下例题 5.对比分析
