zoukankan      html  css  js  c++  java
  • 处理机调度

     高级调度、中级调度和低级调度

          处理机制调度目标是满足系统的目标(如响应时间、吞吐率、处理机速率)的方式。这个调度活动中分成三个层次:高级调度、中级调度和低级调度。

          高级调度: 创建进程时执行,它需要决定是否把进程添加到当前活跃的进程集合中。由输入机向输入井传输的作业处于提交状态,进入输入井尚未被调入内存的作业处于“后备”状态。被作业调度(高级调度)选中进入内存处于活动中的作业而成为“活动”进程作业调度使作业以进程的方式进入内存、并获得运行资格,但真正获得CPU运行,还需要经过进程或线程调度(低级调度)。

          中级调度:中级调度一般与交换有关,决定是否把进程交换出去。交换是进程在内存与外存之间的调度。交换的目的:缓解内存空间等资源紧张的矛盾;减少并发度以降低系统开销。并发度太高会导致CPU资源在进程或线程之间的频繁切换,增加系统开销。

          低级调度:决定执行哪一个就绪进程。CPU在可运行实体之间的分配(上面的活动空间)。


    调度时机

          一般下列事件发生将发生进程调度:

       (1)创建进程:当创建新进程时,要决定运行父进程还是子进程;

       (2)进程终止:当一个进程终止时,必须进行调度;从就绪队列中选择要执行的下一个进程;

       (3)等待事件:运行进程由于等待I/O、信号量或其他原因而不得不放弃CPU,这样就必须选择另一个进程投入运行。

       (4)中断发生:当I/O设备完成时后会发出I/O中断,原先等待I/O的进程就从阻塞态转换为就绪态。调度程序要决定是调用就绪队列的进程,还是选择被打断的进程。

       (5)运到到时:当进程进程分配的时间片用完,此时选择新的进程投入运行。


    调度算法指标

       (1)CPU利用率:使CPU尽量忙的一个指标;

       (2)吞吐率:单位时间内所处理的计算任务的数目;

       (3)周转时间:从计算任务就绪到处理完毕。由多个任务周转时间的平均可以得到平均周转时间

       (4)带权周转时间:周转时间/实际运行时间。由多个任务带全周转时间的平均可以得到平均带权周转时间

       (5)响应时间:从任务就绪到处理开始;

       (6)系统开销:从系统调度任务的过程中所付出的时/空代价。

  • 相关阅读:
    git 删除所有提交下的某个文件
    Sublime Text 中文
    git 常用文件目录介绍
    设计模式之——单例模式
    Mysql系统知识梳理
    Spring系列之——使用了哪些设计模式
    JAVA基础之——三大特征、接口和抽象类区别、重载和重写区别、==和equals区别、JAVA自动装箱和拆箱
    集合系列问题
    做一个优秀的职场人才
    Spring系列之——Spring事务以及两大核心IOC和AOP
  • 原文地址:https://www.cnblogs.com/dyllove98/p/3249243.html
Copyright © 2011-2022 走看看