如果多个进程同时到达系统,则平均周转时间最短的进程调度算法是什么? 5

 我来答
百度网友4327fcbb9b
推荐于2016-10-09 · 知道合伙人教育行家
百度网友4327fcbb9b
知道合伙人教育行家
采纳数:26422 获赞数:292100
从师范学校毕业后一直在现在单位工作

向TA提问 私信TA
展开全部
  如果多个进程同时到达系统,则平均周转时间最短的进程调度算法是 短进程优先调度算法 。
  短进程优先调度算法SJ(P)F,是指对短作业或短进程优先调度的算法。它们可以分别用于作业调度和进程调度。短作业优先(SJF)的调度算法是从后备队列中选择一个或若干个估计运行时间最短的作业,将它们调入内存运行。而短进程(SPF)调度算法则是从就绪队列中选出一个估计运行时间最短的进程,将处理机分配给它,使它立即执行并一直执行到完成,或发生某事件而被阻塞放弃处理机再重新调度。
  优点是SJ(P)F调度算法能有效地降低作业(进程)的平均等待时间,提高系统吞吐量
  缺点是该算法对长作业不利;完全未考虑作业的紧迫程度,因而不能保证紧迫性作业(进程)长期不被调度;由于作业(进程)的长短只是根据用户所提供的估计执行时间而定的,而用户又可能会有意或无意地缩短其作业的估计运行时间,致使该算法不一定能真正做到短作业游戏那调度。
  该程序定义了一个进程数据块(struct spf),该数据块有进程名(name)、到达时间(arrivetime)、服务时间(servicetime)、开始执行时间(starttime)、完成时间(finishtime)、周转时间(zztime)、平均周转时间(averzztime)。用到的公式有:完成时间=到达时间+服务时间;周转时间=完成时间-到达时间;(第一次执行的进程的完成时间=该进程的到达时间;下一个进程的开始执行时间=上一个进程的完成时间)。运行进程的顺序需要对进程的到达时间和服务时间进行比较。如果某一进程是从0时刻到达的,那么首先执行该进程;之后就比较进程的服务时间,谁的服务时间短就先执行谁(如果服务时间相同则看它们的到达时间,到达时间短的先执行);如果到达时间和服务时间相同,则按先来先服务算法执行。
创安恒业-动环监控
2024-08-01 广告
变电站远程巡视系统的主要功能包括实时监控变电站设备状态、数据分析与预警、智能巡视任务分配等。其优势在于自动化程度高,能够实时、准确地监控设备状态,快速发现潜在故障;同时,远程操作减少了人员现场巡视的风险和成本,提高了工作效率和安全性。此外,... 点击进入详情页
本回答由创安恒业-动环监控提供
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式