进程调度算法

一.先来先服务调度算法FCFS

最简单的调度算法。按照先后顺序选择作业队列中的作业进行调度。

有利于长作业(进程),不利于短作业(进程)。长作业一旦开始就要执行完成。相对来说短作业需要等待更长的时间。

二.短作业优先SJF

从后备队列中选择估计运行时间最短的作业。

短进程优先SPF

短作业或短进程优先调度算法,有利于短作业的执行,不利于长作业的执行。长作业有可能一直等到短作业的执行,而得不到执行机会。

缺点:

  • 不利于长作业
  • 未考虑作业的紧迫程度
  • 预估执行时间和实际的执行时间可能有出入

三.高优先权优先调度算法

每个作业有一个优先权级别,每次调度时选择优先权最高的来执行。

分为非抢占式优先权算法和抢占式优先权算法

优先权分为静态优先权(保持不变)和动态优先权(例如可以随等待时间的增长而提高优先权、采用抢占式优先权算法当前进程的优先权随执行时间而下降,从而避免一个长作业长时间占用处理器)

四.基于时间片的轮转调度算法

用于分时系统。

4.1时间片轮转法

将所有就绪进程按FCFS原则排成一个队列,每次调度时,把CPU分配给队首进程,并令其执行一个时间片。当执行完后,将该进程放入就绪队列的队尾;然后再处理队列中新的队首进程。

需要选择一个合适的时间片大小。太小会导致进程切换频繁而增大切换的开销。太大会降低实时性。

4.2多级反馈队列调度算法

不必事先知道进程的执行时间。满足各种类型进程的需要。是公认的较好的一种进程调度算法。

算法描述:
1.设置多个优先级依次递减、时间片依次递增的的就绪队列。时间片每一级增长一倍。
2.当一个新进程进入内存后,先将其放入第一个优先级队列的末尾,按FCFS原则排队等待调度。如果在第一次调度后没有执行完成,则将其放入第二个队列的末尾……依次往下,直到将其放入最后一个队列,此时则继续按时间片轮转等待调度但不再切换所在队列
3.仅当第一队列空闲时,调度程序才调度第二队列中的进程;仅当1-(i-1)队列均空时,才会调度第i队列中的进程运行。如果正在执行第i队列,此时1-(i-1)队列中有新进入的进程,则抢占式进行。

优点:满足了各类用户的需要。

  • 终端型作业用户,大多是交互式作业,执行时间较短,一般在第一个队列就能执行完
  • 短作业,很快执行完
  • 长作业,最多到最后一个队列等待轮转,不能长时间得不到指行

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 204,732评论 6 478
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 87,496评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 151,264评论 0 338
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,807评论 1 277
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,806评论 5 368
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,675评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,029评论 3 399
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,683评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 41,704评论 1 299
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,666评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,773评论 1 332
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,413评论 4 321
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,016评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,978评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,204评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,083评论 2 350
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,503评论 2 343

推荐阅读更多精彩内容

  • 进程调度的任务 保存处理机的现场信息。在进行调度时首先需要保存当前进程的处理机的现场信息,如程序计数器、多个通用寄...
    NoFacePeace阅读 1,522评论 0 1
  • 一.处理机调度相关基本概念 处理机调度:多道程序环境下,动态的把处理机分配给就绪队列中的一个进程使之执行。 提高处...
    盆栽木只阅读 2,051评论 0 2
  • 1.写在前面 操作系统的进程调度算法直接关系到用户的使用体验。 运行时间快不快 任务的截止时间有没有保证 优先权高...
    __XY__阅读 7,549评论 0 3
  • 进程 程序执行模型:CPU + I/O进程:进程是一个正在运行的程序的实例(A program in execut...
    大雄的学习人生阅读 1,738评论 0 0
  • >>>.长了草,落了灰,忘了念。 公交车上的青涩马尾年轻模样 女孩子们间的谈笑声嬉戏声 身上的校服衬托着她们的年轻...
    木夏半年阅读 370评论 0 4