- 1、本文档共21页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
作业调度算法的C程序模拟
本 科 学 年 论 文
论文题目:作业调度算法的C程序模拟
院 系: 信息科学与技术学院
专 业: 计算机科学与技术
撰写学年: 2010 至2011 学年
二○一〇年十二月
摘 要
本文通过C语言程序来模拟作业调度中的短作业优先和先来先服务算法,
通过程序控制来查看以上两种算法调度的详细过程。
关键词:作业调度,先来先服务,短作业优先
2
Abstract
Through the C language program to simulate the short jobs in the job
scheduling priority and first come first serve algorithm, program control to see
more details of the process of scheduling the two algorithms.
Keywords:Jobscheduling priority;shortjobsfirst;first comefirst serve
3
目录
引言 ……...…………………………………………………………………………………...5
1课题的目的及意义…………………………………………………………………………...6
1.1 课题的目的 ………………………………………………………….……………6
1.2 课题的意义…………………………………………………………..……………6
2 先来先服务和短作业优先的基本思路……………………………………………………7
2.1 基本思路………………………………………………………………………...…7
2.2 数据结构……………………………………………………………………...……7
2.3 程序流程……………………………………………………………………...……7
2.3 算法伪代码……………………………………………………………………...…8
3 算法的程序实现……………………………………………………………………………9
3.1 先来先服务…………………………………………………..……………………….9
3.2 短作业优先………………………………………………………...…………………10
4 先来先服务和短作业优先算法的利弊分析 ……………………………………….12
结束语……………………………………………………………………………………….….13
参考文献………………………………………………………………………………….…….14
附录……………………………………………………………………………………………..15
致谢……………………………………………………………………………………………..21
4
引言
作业调度的主要功能是根据作业控制块中的信息,审查系统能否满足
用户作业的资源需求,以及按照一定的算法,从外存的后备队列中选取某
些作业调入内存,并为它们创建进程、分配必要的资源。然后再将新创建
的进程插入就绪队列,准备执行。
常用的作业调度算法有先来先服务(FCFS)、短作业优先(SJF)、时间片轮转
法(Round Robin)、多级反馈队列算法(Round Robin with Multiple Feedback)、
优先级算法(Priority Scheduling)、最高响应比优先法(Highest Response_ratio
Next)。
作业调度算法的实现对操作系统合理的分配资源以及进程的创建很重
要,好的作业调度算法能够很好的将系统的各类资源充分合理的利用,从
而提高了系统资源的使用率、是系统能够更高效的运行。
您可能关注的文档
最近下载
- 【靓仔资料库讲义】2025资料分析理论实战讲义(合集)(1).pdf VIP
- 1993年山东高考语文试卷真题及答案 .doc VIP
- 2025年美丽中国第六届全国国家版图(中小学组)知识竞赛题库及答案.doc VIP
- 科技驱动的滴滴出行营销模式研究.docx
- 《生物药研发策略解析》课件.ppt VIP
- 2023年在巡察动员会上的主持词 .pdf VIP
- GB_T 25849-2024移动式升降工作平台设计、计算、安全要求和试验方法.docx VIP
- 国开城市管理学1-11章节自测.pdf VIP
- 公路软土地基路堤设计规范(DB33-T 904-2021).docx
- 如何做好患者的跌倒评估和预防?.pptx
文档评论(0)