- 3
- 0
- 约8.3千字
- 约 13页
- 2021-03-16 发布于天津
- 举报
操作系统
——项目文档报告
进程调度算法
专 业:
班 级:
指导教师:
姓 名:
学 号:
—、核心算法思想
1?先来先服务调度算法
先来先服务调度算法是一种最简单的调度算法,该算法既可以用于作业调度,也可用 于进程调度。当在作业调度中采用该算法时, 每次调度都是从后备作业队列中选择一个或多
个最先进入该队列的作业,将他们调入内存, 为它们分配资源、创建进程, 然后放入就绪队
列。在进程调度中采用 FCFS算法时,则每次调度是从就绪队列中选择一个最先进入该队列 的进程,为之分配处理机,使之投入运行。该进程一直运行到完成或发生某事件而阻塞后才 放弃处理机。FCFS算法比较有利于长作业(进程),而不利于短作业(进程)。
2?短作业(进程)优先调度算法
短作业(进程)优先调度算法 SJ(P)F,是指对短作业或短进程优先调度的算法。它 们可以分别用于作业调度和进程调度。短作业优先( SJF)的调度算法是从后备队列中选择
一个或若干个估计运行时间最短的作业,将它们调入内存运行。而短进程( SPF)调度算法
则是从就绪队列中选出一个估计运行时间最短的进程, 将处理机分配给它,使它立即执行并
一直执行到完成,或发生某事件而被阻塞放弃处理机再重新调度。 SJ(P)F调度算法能有效地
降低作业(进程)的平均等待时间,提高系统吞吐量。该算法对长作业不利,完全未考虑作 业的紧迫程度。
3?
您可能关注的文档
- 操作系统中的进程线程与java的多线程.docx
- 操作系统作业题.docx
- 操作系统作业及答案汇总.docx
- 操作系统固化.docx
- 操作系统考核说明与综合练习剖析.docx
- 操作系统报告资料.docx
- 操作系统讲义.docx
- 操作细则附件.docx
- 操作队班组长业绩考评机制创新办法.docx
- 操作风险十年之痒.docx
- 全文可编辑培训课件-机构研究报告-德国数字音乐用户分析报告:deezer -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国退休用户分析报告-外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:candy -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国新闻日报用户分析报告:koelner stadt anzeiger-外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国新闻日报用户分析报告:westdeutsche allgemeine zeitung leserinnen -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国移动运营商用户(联通)分析报告:alditalk -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国移动运营商用户(联通,电信)分析报告:alditalk -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国数字音乐用户分析报告:apple music itunes -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:beko -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:miele -外文培训课件.pptx
原创力文档

文档评论(0)