zoukankan      html  css  js  c++  java
  • 操作系统学习笔记:进程调度随笔

    作业的周转时间=运行结束时间-提交时间=完成时间-提交时间=执行时间+等待时间(手动滑稽)

    带权周转时间=周转时间/运行时间=周转时间/执行时间

    但是SJF算法在作业提交时间不同的时候,首先第一步要做的工作就是调整确定作业流的调度顺序,首先要明确的是最先到来的第一个任务是不参与接下来的比较的!这是由于

    SJF算法不是抢占剥夺式的算法的缘故哦!在SJF调度算法中,第一个来的算法毫无疑问地会最先执行而不考虑其作业长度,紧接其后的作业们才去考虑哒!很多SJF题目都是第一

    个作业最先提交,在它执行期间,其他所有的作业们都在它执行期间陆续到来,然后根据SJF的原则进行基于作业长度的排序,在第一个作业执行完成后,达成默契的SJF作业队列

    门再依次去执行哉!

    1.短作业优先调度算法(Shortest-Job-First      ,SJF,最短作业优先调度算法)非抢占式调度,非剥夺式调度

    以上这是多个作业几乎同时到达的情况。

    如果是更普遍的情况,异时到达的情况的话就需要认真细致细致地分析一下时间断啦,嘿嘿。

    如下:

    2.FCFS调度算法

    先是几个作业几乎同时到达地情况:

    格式如下:

    当作业提交时间是不同步的时候,上述表格再产生一列提交时间就是啦!2333!

    FCFS和SJF调度算法的套路就见上面这道题啦,up!

    但是SJF算法在作业提交时间不同的时候,首先第一步要做的工作就是调整确定作业流的调度顺序,首先要明确的是最先到来的第一个任务是不参与接下来的比较的!这是由于

    SJF算法不是抢占剥夺式的算法的缘故哦!在SJF调度算法中,第一个来的算法毫无疑问地会最先执行而不考虑其作业长度,紧接其后的作业们才去考虑哒!很多SJF题目都是第一

    个作业最先提交,在它执行期间,其他所有的作业们都在它执行期间陆续到来,然后根据SJF的原则进行基于作业长度的排序,在第一个作业执行完成后,达成默契的SJF作业队列

    门再依次去执行哉

    3.(,high first,响应比高者优先算法)高响应比优先算法HRRFresponse ratio

    HRRF是FCFS算法和SJF算法的折衷。

    秀出题目,2333:

    十进制nice

    我写的:

    答案的版本:

    再看一道例题:

    嘿嘿,我是这样写滴

     

    我的小总结:

    哈哈,姑且先总结到这!

    ------------------------------------------------------------------------------------------------------

    4.SRTF

    对啦。一个相关的资料收集如下啦2333

    5.HPFHighest-Priority-First,优先权,优先级调度算法------->抢占式

     

    优先级低的C是好可怜的哦!!!!!!!

    6.其他调度算法:

    在时间片轮转算法中,

    时间片过,就退化成FCFS,

    时间片过,系统切换开销大。

    时间片一般设置为20ms,2333。

     

  • 相关阅读:
    Linux 下卸载MySQL 5
    Solr使用入门指南
    GridView行编辑、更新、取消、删除事件使用方法
    从最大似然到EM算法浅解
    MySQL中数据表的增操作
    趣味Java算法题(附答案)
    nodeValue的兼容问题
    边记边学PHP-(十五)MySQL数据库基础操作2
    素数推断算法(高效率)
    expect
  • 原文地址:https://www.cnblogs.com/dragondragon/p/12465748.html
Copyright © 2011-2022 走看看