OS笔记(批处理调度算法)

FCFS(先进先出算法)

非抢占式,进程运行顺序同就绪队列顺序。

n个进程的平转周转时间=总周转时间/n

SFJ(当前就绪队列中最短作业优先运行)

目的在于改善短作业的周转时间,从而降低平均周转时间。

抢占式—“最短”指进制当前剩余运行时间最短

非抢占式—“最短”指进制总运行时间最短。可能导致长任务“饥饿”

最高相应比优先

处理时间短或者等待时间长的进程,会具有较大的R值。
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 一、CPU调度的相关概念 1.1 cpu调度 其任务是控制、协调进程对cpu的竞争,即按一定的调度算法从就绪队列中...
    yjaal阅读 4,824评论 4 5
  • 引言 当计算机系统处于就绪状态的用户进程数多于CPU数时,就会产生多个进程或线程同时竞争CPU的结果。假设现在只有...
    程序猿胖子阅读 12,429评论 1 3
  • 第三部分 CPU调度 一、相关基本概念 引入多程序设计,目的是提高计算机资源利用率,尤其是CPU利用率(CPU u...
    曲谐_阅读 17,128评论 3 20
  • 凌晨1:30 到家 可能茶喝多了的缘故 一点也不困 兴奋到差不多3点才睡 中午练功一次 才几天没练 动作生疏了 练...
    了了妈2017阅读 2,548评论 0 5
  • 阅微草堂的纪晓岚 纪昀纪晓岚 是河北沧州人 纪晓岚是乾隆时代的文化巨人 当时有南袁北纪之说 袁是指住在南京随园里的...
    慧灵321阅读 2,875评论 0 0