原创力文档- 1、本文档共16页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
计算机操作系统
实验报告
学院：信息科学与工程学院
专业班级：信息安全1302班
指导老师：郁博文
学号：0906130205
《计算机操作系统》实验347672121.doc_郁博文
计算机操作系统
1.设计目的
1、增强学生对计算机操作系统基本原理、基本理论、基本算法的理解；
2、提高和培养学生的动手能力。
2.设计要求
1、每人至少选作1题，多做不限；
2、每人单独完成，可以讨论，但每人的设计内容不得完全相同，抄袭或有
2人/多人设计完全一样者，不能通过；
3、设计完成后，应上交课程设计文档，文档格式应是学校课程设计的标准
格式，所有学生的封面大小、格式也必须一样；
4、同时上交设计的软盘(或以班刻录光盘)。
3.设计题目
调度算法的模拟：模拟各种调度算法，并进行调度性能分析。
4.设计过程
4.1设计思路
模拟了一个作业调度算法，其中用到了先来先服务算法（FCFS）、短作业优
先算法（SJF）、最高响应比优先算法（HRN）三种算法。
如下，分别为三种算法的程序流程图。
第2页共16页
《计算机操作系统》实验347672121.doc_郁博文
第3页共16页
《计算机操作系统》实验347672121.doc_郁博文
4.2实验过程
图1-开始界面
图2–输入作业的信息（名字、提交时间、运行时间）
图3–选择算法（FCFS、SJF、HRN）
第4页共16页
《计算机操作系统》实验347672121.doc_郁博文
图4、5–选择FCFS算法后输出结果
第5页共16页
《计算机操作系统》实验347672121.doc_郁博文
图6、7–选择SJF算法后输出结果
第6页共16页
《计算机操作系统》实验347672121.doc_郁博文
图8、9–选择HRN算法后输出结果
第7页共16页
《计算机操作系统》实验347672121.doc_郁博文
4.3调度性能分析
1.先来先服务算法（FCFS）
优点：
能体现公平性；
缺点：
一旦一个较长的作业进入系统后就会长时间的占用系统的资源，这样如果有
优先级较高的短作业需要执行的话需要等待很长时间。
2.短作业优先算法（SJF）
优点：
比前者改善了平均周转时间和平均带权周转时间，缩短作业的等待时间，提
高系统的吞吐量；
缺点：
对长作业非常不利，可能长时间得不到执行，未能一句作业的紧迫程度来划
分执行的优先级，难以准确估计作业的执行时间，从而影响调度性能。
3.最高响应比优先算法（HRN）
优点：
这种算法是对FCFS方式和SJF方式的一种综合平衡。FCFS方式只考虑每
个作业的等待时间而未考虑执行时间的长短，而SJF方式只考虑执行时间而未考
虑等待时间的长短。
文档评论（0）