您好、欢迎来到现金彩票网!
当前位置:PC蛋蛋 > 作业调度 >

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

发布时间:2019-07-25 09:24 来源:未知 编辑:admin

  收藏推荐 在操作系统中,作业调度是多道程序作业系统的基础,为了最大限度提高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://butikrufft.com/zuoyediaodu/264.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有