- 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)。
作业调度算法的实现对操作系统合理的分配资源以及进程的创建很重
要,好的作业调度算法能够很好的将系统的各类资源充分合理的利用,从
而提高了系统资源的使用率、是系统能够更高效的运行。
您可能关注的文档
- 低浓度HCl的冷干直抽CEMS成功案例.pdf
- 低频电刺激(感应电)对放射性脑病导致的吞咽障碍的治疗-周惠嫦.pdf
- 住宅排气道(二)复合式垂直集中排气系统.pdf
- 住宅建筑设计基础.pdf
- 住房与租房的数学建模.pdf
- 住院医师规范化考试-临床药理学与传染病学-试卷8.pdf
- 住宅设计效果图.pdf
- 伪狂犬病毒的免疫逃逸策略及其对生产应用的启示.pdf
- 体位、入路及镜下解剖.pdf
- 住院病案首页填报质量管理-2014.12.18.pdf
- 2025至2030年中国车载电气系统行业市场全景评估及投资前景展望报告.docx
- 2025至2030年中国运动自行车行业市场调查研究及发展战略规划报告.docx
- 2025至2030年中国氯酸钾行业市场发展监测及投资战略规划研究报告.docx
- 2025至2030年中国房地产中介行业市场发展现状调研及投资趋势前景分析报告.docx
- 2025至2030年中国房地产信托行业市场运营现状及投资方向研究报告.docx
- 2025至2030年中国能源行业未来趋势预测分析及投资规划研究建议报告.docx
- 2025至2030年中国自动导引车行业市场深度评估及投资战略规划报告.docx
- 2025至2030年中国船用泵行业市场全景评估及投资前景展望报告.docx
- 2025至2030年中国茂金属行业市场深度调查评估及投资方向研究报告.docx
- 2025至2030年中国荞麦种植行业发展潜力分析及投资方向研究报告.docx
最近下载
- RFJ01-2014 人民防空工程设备设施标志和着色标准国标 建筑图集 汇编 .docx VIP
- 喷射砼旁站监理记录表.docx VIP
- 发展党员时间节点自动生成表.xlsx VIP
- 环境风险评价课件.ppt VIP
- Q-JL J130006-2019-加速模拟大气腐蚀试验方法.pdf VIP
- 幼儿园游戏案例教研反思.docx VIP
- 新能源汽车充电站设计与建设指南.pptx VIP
- 3D打印骨科模型质量控制规范.docx VIP
- 公共营养师技能培训计划及教学大纲.pdf VIP
- 浙商证券-智微智能-001339-深度报告:智算赋能+鸿蒙共建+机器人部署三驱领航,迈向AI新纪元.pdf VIP
文档评论(0)