进程调度指标

读诗词名句随想
进程调度的指标
不同的进程调度算法具有不同的特征,为此需要建⽴衡量⼀个算法的基本指标。⼀般⽽⾔,衡量和⽐较各种进程调度算法性能的主要因素如下所⽰:
CPU利⽤率:CPU是计算机系统中的稀缺资源,所以应在有具体任务的情况下尽可能使CPU保持忙,从⽽使得CPU资源利⽤率最⾼。40%到90%
碳酸镁吞吐量:CPU运⾏时的⼯作量⼤⼩是以每单位时间所完成的进程数⽬来描述的,即称为吞吐量。单位时间内完成的任务数⽬。
周转时间:指从进程创建到作进程结束所经过的时间,这期间包括了由于各种因素(⽐如等待I/O操作完成)导致的进程阻塞,处于就绪态并在就绪队列中排队,在处理机上运⾏所花时间的总和。任务提交到结束所⽤的时间。
等待时间:即进程在就绪队列中等待所花的时间总和。因此衡量⼀个调度算法的简单⽅法就是统计进程在就绪队列上的等待时间。进程在就绪队列中等待的时间总和。调度并不影响进程运⾏和执⾏IO的时间量,相对影响的是等待时间甘肃食物中毒
载荷系数
响应时间:指从事件(⽐如产⽣了⼀次时钟中断事件)产⽣到进程或系统作出响应所经过的时间。在交互式桌⾯计算机系统中,⽤户希望响应时间越快越好,但这常常要以牺牲吞吐量为代价。提交请求到第⼀响应时间的时间(不是输出该请求的时间,可以与周转时间⽐较),该指标对于交互式系统更重要。
这些指标其实是相互有冲突的,响应时间短也就意味着在相关事件产⽣后,操作系统需要迅速进⾏进程切换,让对应的进程尽快响应产⽣的事件,从⽽导致进程调度与切换的开销增⼤,这会降低系统的吞吐量。
选择调度⽅式和调度算法的⼀些准则
1.⾯向⽤户的准则
①周转时间短:它包括四部分:作业在外存后备队列上等待调度的时间,进程在就绪队列上等待进程调度的时间,进程在CPU上执⾏的时间以及进程等待I/O操作完成的时间。
硫代硫酸钠
平均周转时间T=1/n(T1+T2+...+Tn);
带权周转时间为作业的周转时间T与系统为它提供服务的时间Ts之⽐,即W=T/Ts;
平均带权周转时间W=1/n(T1/Ts+T2/Ts+...+Tn/Ts);
②响应时间快:它包括三部分时间:从键盘输⼊的请求信息传送到处理机的时间,处理机对请求信息进⾏处理的时间,以及将所形成的响应信息回送到终端显⽰器的时间。
③截⽌时间的保证:所谓截⽌时间,是指某任务必须开始执⾏的最迟时间或必须完成的最迟时间。
孙志刚事件④优先权原则
2.⾯向系统的准则
①系统吞吐量⾼:吞吐量是指单位时间内系统所完成的作业数,因⽽它与批处理作业的平均长度具有密切关系。
②处理机利⽤率好
③各类资源的平衡利⽤
好的调度是CPU使⽤率、吞吐量最⼤化,周转时间、等待时间和响应时间最⼩化。

本文发布于:2024-09-21 01:50:58,感谢您对本站的认可!

本文链接:https://www.17tex.com/xueshu/284512.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

标签:时间   进程   调度   响应   队列   就绪   等待   系统
留言与评论(共有 0 条评论)
   
验证码:
Copyright ©2019-2024 Comsenz Inc.Powered by © 易纺专利技术学习网 豫ICP备2022007602号 豫公网安备41160202000603 站长QQ:729038198 关于我们 投诉建议