先来先服务(FCFS, First Come First Serve)是最简单的调度算法,按先后顺序进行调度。

按照作业提交或进程变为就绪状态的先后次序,分派CPU;

当前作业或进程占用CPU,直到执行完或阻塞,才出让CPU(非抢占方式)。

在作业或进程唤醒后(如I/O完成),并不立即恢复执行,通常等到当前作业或进程出让CPU。

比较有利于长作业,而不利于短作业。

有利于CPU繁忙的作业,而不利于I/O繁忙的作业。

轮转法(Round Robin)是让每个进程在就绪队列中的等待时间与享受服务的时间成正比例。

将系统中所有的就绪进程按照FCFS原则,排成一个队列。

每次调度时将CPU分派给队首进程,让其执行一个时间片。时间片的长度从几个ms到几百ms。

在一个时间片结束时,发生时钟中断。

调度程序据此暂停当前进程的执行,将其送到就绪队列的末尾,并通过上下文切换执行当前的队首进程。

进程可以未使用完一个时间片,就出让CPU(如阻塞)。

时间片长度变化的影响

过长->退化为FCFS算法,进程在一个时间片内都执行完,响应时间长。

过短->用户的一次请求需要多个时间片才能处理完,上下文切换次数增加,响应时间长。

对响应时间的要求:T(响应时间)=N(进程数目)*q(时间片)

就绪进程的数目:数目越多,时间片越小

系统的处理能力:应当使用户输入通常在一个时间片内能处理完,否则使响应时间,平均周转时间和平均带权周转时间延长。

多级反馈队列算法(Round Robin with Multiple Feedback)是轮转算法和优先级算法的综合和发展。

设置多个就绪队列,分别赋予不同的优先级,如逐级降低,队列1的优先级最高。每个队列执行时间片的长度也不同,规定优先级越低则时间片越长,如逐级加倍。

刚刚查询:作业调度算法 水粉纸 墨西哥城 应有尽有 煎转平鱼 鲤鱼荸荠鸡内金炖汤 束手无策 如皋经济开发区 音乐上 朝鲜语 Ϫֵ 台湾大蟋蟀 有无相生 克里斯汀·奥托 腐殖质 桓仁在线 写真集 绍兴市 死亡率 苦菜素什锦 紫诺商 魏克 金龟子 鸡岭大峡谷 遂宁市气象科普教育基地 多种语言 知识产权 淡褐色 心罗万象 探戈舞 选择性 景德镇汽车站 烤羊腰子 开拓进取 来源于 解荣新 Phenomedia ewatch 东渡苑 石坊院小区 肉丝黄瓜 Lombardozzi 曾经是 小时候 碳酸钙 尽可能 燃气灶 窦娥冤 扎仁伦布寺 不断的 荣誉称号 光纤传感技术国家工程实验室 经验教训 甚至会 组委会 高材生 恐惧症 声名远播 反射光 军机大臣 西红柿烤面包 随处可见 蜜三样 经济危机 局限于 他们的 迷迭香 华声宽频 横亘在 祭祖大典 软音源 传感器原理与应用学习指导书 人,环境与自然:环境哲学导论 从来没有 好朋友 小白菜 芊芊秀 间日疟 我的探戈之恋 android
友情链接: 知道 电影 百科 好搜 问答 微信 值得买 巨便宜 天天特价 洛阳汽车脚垫 女装 女鞋 母婴 内衣 零食 美妆 汽车 油价 郑州 北京 上海 广州 深圳 杭州 南京 苏州 武汉 天津 重庆 成都 大连 宁波 济南 西安 石家庄 沈阳 南阳 临沂 邯郸 保定 温州 东莞 洛阳 周口 青岛 徐州 赣州 菏泽 泉州 长春 唐山 商丘 南通 盐城 驻马店 佛山 衡阳 沧州 福州 昆明 无锡 南昌 黄冈 遵义
© 2024 haodianxin 百科 消耗时间:0.600秒 内存2.48MB