zoukankan      html  css  js  c++  java
  • 进程任务调度

    基于时间片轮询调度:系统将所有就绪进程按FIFO规则排队,按一定的时间间隔把处理机分配给队列中的进程。这样,就绪队列中所有进程均可获得一个时间片的处理机而运行。 当执行的时间片用完时,由一个记时器发出一个时钟中断请求,该进程被停止,并被送往就绪队列末尾;依次循环。

    基于优先级的抢占式调度:(1) 每个任务赋予唯一的一个优先级(有些操作系统可以动态地改变任务的优先级);(2) 假如有几个任务同时处于就绪状态,优先级最高的那个将被运行;
    (3) 只要有一个优先级更高的任务就绪,它就可以中断当前优先级较低的任务的执行;

    先来先服务和短作业(进程)优先调度算法
    1. 先来先服务调度算法。先来先服务(FCFS)调度算法是一种最简单的调度算法,该算法既可用于作业调度, 也可用于进程调度。FCFS算法比较有利于长作业(进程),而不利于短作业(进程)。由此可知,本算法适合于CPU繁忙型作业, 而不利于I/O繁忙型的作业(进程)。
    2. 短作业(进程)优先调度算法。短作业(进程)优先调度算法是指对短作业或短进程优先调度的算法,该算法既可用于作业调度, 也可用于进程调度。但其对长作业不利;不能保证紧迫性作业(进程)被及时处理;作业的长短只是被估算出来的。

  • 相关阅读:
    玛利亚∙多斯普拉泽雷斯
    八月惊魂
    电话
    占梦人
    睡美人
    [可并堆] Bzoj P4585 烟火表演
    [三分套三分] Codeforces NEERC 13 E. Easy Geometry
    [可并堆] Bzoj P1367 sequence
    [dp][组合数] Jzoj P6303 演员
    [树形dp][Tarjan][单调队列] Bzoj 1023 cactus仙人掌图
  • 原文地址:https://www.cnblogs.com/li-chong/p/3345227.html
Copyright © 2011-2022 走看看