搜索

处理机的三种调度算法的基本原理

gecimao 发表于 2019-08-06 00:38 | 查看: | 回复:

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  展开全部在早期的计算机系统中,对cpu的管理是十分简单的,因为那是它和其他系统资源一样,为一个作业所独占,不存在处理机分配和调度的问题。但随着多道程序设计技术的出现,系统在调度作业执行时,必须考虑到每个作业用户得到处理机的均等性,而在实时系统中,首先要考虑的是处理机的响应时间。由此可见,操作系统的要求不同,处理机的调度策略是不同的。

  而常用的调度算法有先来先服务算法、轮转法、优先级法、最短作业优先法、最高响应比优先法。其中先来先服务算法就类似于排队打饭是一样的,排在前面的先打到饭。轮转法是将cpu的处理时间分成固定大小的时间片,如果一个进程在调度过程中用完了分配给自己的时间片,虽然该进程没有执行完,但它仍会释放自己所占用的处理机,等下次轮转到自己的时间片时,再次占用处理机。优先级法是每一个进程都有自己的优先级,优先级越高,则越早执行。最短作业优先法是选择那些估计需要执行时间最短的作业投入执行,这样可以使系统在同一时间内处理作业个数最多,但可能会使那些长作业永远得不到调度执行的机会。最高响应比优先法则同时考虑每个作业的等待时间长短和估计需要的执行时间窗段,从中选择响应比最高的作业投入执行。

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

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

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

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

回顶部