接做施工图的网站中国企业资讯网

接做施工图的网站,中国企业资讯网,女性门户网站源码,wordpress page模版先来先服务核心思想#xff1a;按到达顺序排队#xff0c;先来的进程优先获得CPU#xff0c;运行直至完成或主动阻塞。调度方式#xff1a;非抢占式优点#xff1a;算法简单易于实现#xff0c;对所有进程“公平”。缺点#xff1a;一个长进程会阻塞后面所有的短进程按到达顺序排队先来的进程优先获得CPU运行直至完成或主动阻塞。调度方式非抢占式优点算法简单易于实现对所有进程“公平”。缺点一个长进程会阻塞后面所有的短进程导致平均等待时间较长。对io密集型进程不太友好短作业优先核心思想从就绪队列中选择预计运行时间最短的进程运行。调度方式通常是指非抢占式版本优点理论最优能给出最短的平均等待时间和平均周转时间缺点无法准确获知进程的“作业长度”长作业可能因不断有短作业到达而无限期等待。最短剩余时间优先核心思想短作业优先的抢占式版本。当新进程到达时比较其总运行时间与当前进程的剩余运行时间。若新进程更短则抢占CPU。调度方式抢占式优点比SJF更能优化平均等待时间响应性更好。缺点同样需要预知运行时间且实现和上下文切换开销更大。优先级调度核心思想为每个进程分配一个优先级通常数字越小优先级越高。调度时选择优先级最高的进程。调度方式可分为非抢占式和抢占式轮转法核心思想为每个进程分配一个固定的CPU时间片。进程用完时间片后被抢占并放到就绪队列末尾然后调度队列中的下一个进程。调度方式抢占式核心参数时间片大小。时间片过大- 退化为FCFS响应性变差。时间片过小- 上下文切换过于频繁系统开销巨大吞吐量下降。优点绝对公平响应性好适合交互式系统。缺点平均等待时间通常不是最优。多级反馈队列调度综合了优先级、时间片轮转并能根据进程的历史行为动态调整是现代操作系统最接近实际使用的算法。规则设置多个不同优先级的就绪队列优先级从高到低。每个队列有自己的时间片大小高优先级队列时间片通常更小。新进程进入最高优先级队列。进程用完当前队列的时间片后若未完成则被降级到下一级队列时间片可能增大。进程因I/O主动放弃CPU则其优先级保持不变或提升奖励交互式进程。调度时总是先运行高优先级队列中的进程仅当高优先级队列为空时才运行下一级队列。优点能自动区分进程类型短作业很快完成、交互式/I/O密集型频繁放弃CPU保持高优先级、CPU密集型逐步降级。兼具多项优点对短作业和交互式进程响应快同时不让长作业饿死。缺点实现复杂需要配置多个参数队列数量、时间片大小、优先级调整策略。类比机场多级安检通道。VIP/头等舱通道队列少检查快但时间片短经济舱通道队列多检查慢但时间片长。如果一个旅客总在通道里磨蹭用光时间片会被请到更慢的队列而快速完成安检又返回拿东西的旅客类似I/O可能被允许回到更快队列。总结算法抢占性优点缺点适用场景先来先服务非抢占简单公平平均等待时间长护航效应早期批处理系统短作业优先非抢占理论最优平均时间需预知时间长作业饥饿批处理后台任务运行时间可知时最短剩余时间优先抢占比SJF更优的平均时间需预知时间实现复杂理论优化场景优先级调度均可区分任务重要性低优先级进程可能饥饿实时系统有明确优先级的任务轮转法抢占公平响应快时间片选择敏感平均时间一般通用分时/交互式系统经典选择多级反馈队列抢占自适应综合性能好实现复杂参数配置敏感现代通用操作系统实际近似