搜索

操作系统中几种不同作业调度算法的评价

gecimao 发表于 2019-08-02 03:31 | 查看: | 回复:

  收藏推荐 在操作系统中,作业调度是多道程序作业系统的基础,为了最大限度提高CPU的利用率,总是采取最佳的作业调度算法.衡量作业调度算法好坏的一个重要指标是作业的平均等待时间:即从作业到达时刻算起,直到此作业被CPU调度所花的平均等待时间.本文对作业调度的几种常用算法:先来先服务,非抢占优先占用,抢占优先占用,循环服务,共同占用,反馈占用分别建立了排队模型,并进行了数学解析,得到了各种算法的作业平均等待时间,最后对几种算法进行了优劣比较.1基本假设(1)设作业到达服从到达率为λ的泊松分布,CPU的服务时间服从平均服务时间为1μ的一般分布,服务时间分布函数为V(t),且E[V]=∫∞0tdV(t)=1μ(2)所求出的平均等待时间均为系统处于平衡状态的解.2几种作业调度算法平均等待时间的解析2.1先来先服务法(FCFS)当一个作业到达时,它的等待时间由两部分组成:(1)正在等待使用CPU的作业的所有服务时间的总和.(2)正占用CPU的作业的剩余服务时间.设此作业到达时刻:Vi为第i个等待作业的服务时间,M为等待使用CPU的作业数(不包含新到达者),Ve为正在接受服务的作业......(本文共计8页) 如何获取本文

本文链接:http://olivierlutaud.net/diaoduzuoye/897.html
随机为您推荐歌词

联系我们 | 关于我们 | 网友投稿 | 版权声明 | 广告服务 | 站点统计 | 网站地图

版权声明:本站资源均来自互联网,如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

Copyright @ 2012-2013 织梦猫 版权所有  Powered by Dedecms 5.7
渝ICP备10013703号  

回顶部