第三章 之 处理机调度的层次和调度算法的方针ITeye - 乐橙lc8

第三章 之 处理机调度的层次和调度算法的方针ITeye

2019年03月13日15时45分06秒 | 作者: 安寒 | 标签: 调度,方针,算法 | 浏览: 153

        1.高档调度(High level Scheduling)

           又称长调度或作业调度,它的调度方针时作业,其首要功用室依据某种算法,决议将外存上处于后备行列中的哪几个作业调入内存,为它们创立进程,分配必要资源,并将它们放入安排妥当行列。高档调度首要用于多道批处理体系,而在分时体系中不设置高档调度。

        2.初级调度(Low level Scheduling)

           又称为进程调度或短程调度,其调度的方针时进程(或内核级的线程)。首要功用是,依据某种算法,决议安排妥当行列中的哪个进程取得处理机。

        3.中级调度(Intermediate Scheduling)

          又称为内存调度,意图是进步内存利用率和体系吞吐量。为此应把那些兵士不能允许的进程,调至外存等候,此刻进程的状况称为安排妥当驻外存状况。

   3.12处理机调度算法的方针

         在批处理体系,分时体系和实时体系中,一般选用不同的调度方法和算法因为其意图不同。

        1.处理机调度算法的一起方针

           (1)资源利用率:应该是体系中的处理机和其它一切资源都尽或许地坚持繁忙状况。

                     CPU的利用率=CPU有用作业时刻/(CPU有限作业时刻+CPU闲暇等候时刻);

           (2)公平性:每个进程取得合理的CPU时刻

           (3)平衡性:因为体系中或许具有多种类型的进程,有的归于核算型作业,有的归于I/O型

           (4)战略强制履行性:对所拟定的战略其间包括安全战略,只需需求,就有必要予以精确地履行,即便会形成某些作业的推迟也要履行

       2.批处理体系的方针

       (1)均匀周转时刻短。周转时刻是指从作业被提交给体系开端,到作业完结停止的这段时刻距离。

       (2)体系吞吐量高:吞吐量是指在单位时刻内体系所完结的作业数,因此它与批处理作业的均匀长度有关。

       (4)处理机利用率高

      3.分时体系的方针

        (1) 呼应时刻快

      (2)均衡性:体系呼应时刻的快慢应与用户所恳求效劳的复杂性相适应

       4.实时体系的方针

       (1)到时刻的确保:所谓的到时刻,是指某以为有必要开端履行的最迟时刻,或许完结的最迟时刻。

       (2)可猜测性:例如在多媒体体系中,无论是电影仍是电视剧都应该接连播映的,这就供给了恳求的可猜测性。

版权声明
本文来源于网络,版权归原作者所有,其内容与观点不代表乐橙lc8立场。转载文章仅为传播更有价值的信息,如采编人员采编有误或者版权原因,请与我们联系,我们核实后立即修改或删除。

猜您喜欢的文章

阅读排行

  • 1
  • 2

    Linux终端常用命令ITeye

    光标,指令,移动
  • 3

    linux学习ITeye

    解压,目录,文件
  • 4

    CenOS Linux装置nginxITeye

    装置,下载,上传
  • 5

    文件的suid ,sgid, stickyITeye

    文件,进程,履行
  • 6
  • 7
  • 8

    电脑基本信息ITeye

    电脑,联想,显卡
  • 9
  • 10

    RHEL 5.5 装置gccITeye

    装置,需求,虚拟机