当前位置: 首页> 科技> 能源 > 荣耀官方网站_3号台风最新消息_游戏推广赚佣金平台_网络营销公司名称

荣耀官方网站_3号台风最新消息_游戏推广赚佣金平台_网络营销公司名称

时间:2025/7/14 9:27:59来源:https://blog.csdn.net/Yangerlei/article/details/144131711 浏览次数:0次
荣耀官方网站_3号台风最新消息_游戏推广赚佣金平台_网络营销公司名称

一、进程调度算法解决以何种次序对各就绪进程进行处理器的分配以及按何种时间比例让进程占用处理器。

1、先来先服务算法

2、最短进程优先算法

3、最高响应比优先算法

4、最高优先级算法

5、轮转算法(进程算法大题不考

6、最短剩余时间优先算法(进程算法大题一般不考

最短进程优先算法的抢占式版本是最短剩余时间优先(Shortest Remaining Time Next,SRTN)算法。使用这个算法,调度程序总是选择其剩余运行时间最短的那个进程运行。当一个新的进程到达时,其整个时间同当前进程的剩余时间做比较。如果新的进程比当前运行进程需要更少的时间,当前进程就被挂起,而运行新的进程。这种方式可以使新的短进程获得良好的服务。

二、周转时间:进程从提交时刻到完成的时间。

       到达时间:进程进入就绪状态,请求处理器调度的时间。

       等待时间:到达时间前的等待时间+到达时间后的等待时间。

注:若题目说明IO操作及其他开销时间不计,如下图:

等待时间只计到达时间后面等待时间(周转时间=到达后的等待时间+运行时间)。

例1:

A-E5个进程运行时间为2、4、1、1、1s,到达时间为0、0、3、3、3s,按最短进程优先算法执行顺序:A、B、C、D、E求平均等待时间。

等待时间(到达时间前的等待时间+到达时间后的等待时间):

A:0

B:2

C:6

D:7

E:8

平均等待时间:(2+6+7+8)/5=4.6

例2(等待时间等于到达时间后的等待时间,周转时间等于到达时间之后的等待时间+运行时间):

例3:

关键字:荣耀官方网站_3号台风最新消息_游戏推广赚佣金平台_网络营销公司名称

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: