原创力文档- 1、本文档共98页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
操作系统课程设计报告
时间:2013-12-30,2014-1-10地点:信息技术实验中心
计算机科学与技术专业
2011级2班15号
@@@@
2014-1-10
目录
一、课程设计的目的和意义1
二、进程调度算法模拟11、设计目的12、设计要求13、使用动态优先权的进程调度算法的模拟3
3.1算法思路分析3
3.2主要数据结构设计3
3.3算法流程图4
3.4算法代码实现5
3.5算法运行分析9
三、动态分区算法的模拟111、设计目的112、设计要求113、模拟算法的实现12
3.1循环首次适应算法12
3.1.1算法思路分析12
3.1.2主要数据结构13
3.1.3算法流程图14
3.1.4算法代码实现14
3.1.5运行分析18
3.2最坏适应算法19
3.2.1算法思路分析19
3.2.2主要数据结构19
3.2.3算法流程图20
3.2.4算法代码实现21
3.2.5运行分析25
四、请求调页存储管理方式的模拟261、设计目的262、设计要求263、模拟算法的实现27
3.1OPT算法27
3.1.1算法思路分析27
3.1.2主要数据结构27
3.1.3算法流程图28
3.1.4算法代码实现29
3.1.5运行分析32
3.2FIFO算法33
3.2.1算法思路分析33
3.2.2主要数据结构33
3.2.3算法流程图34
3.2.4算法代码实现34
3.2.5运行分析37
3.3LRU算法38
3.3.1算法思路分析38
3.3.2主要数据结构39
3.3.3算法流程图40
3.3.4算法代码实现40
3.3.5运行分析43
五、简单文件系统的实现441、设计目的442、设计要求443、模拟算法的实现45
3.1算法思路分析45
3.2主要数据结构46
3.3算法流程图48
3.4算法代码实现48
3.5运行分析57
六、总结58
一、课程设计的目的和意义
本次操作系统课程设计的主要任务是进行系统级的程序设计。本课程设计是操作系统原理课程的延伸。通过该课程设计，使学生更好地掌握操作系统各部分结构、实现机理和各种典型算法，加深对操作系统的设计和实现思路的理解，培养学生的系统设计和动手能力，学会分析和编写程序。课程设计的实施将使学生在以下几个方面有所收获:
(1)加深对操作系统原理的理解，提高综合运用所学知识的能力;
(2)培养学生自主查阅参考资料的习惯，增强独立思考和解决问题的能力;(3)通过课程设计，培养严谨的科学态度和协作精神。
二、进程调度算法模拟
1、设计目的
(1)通过动态优先权算法的模拟加深对进程概念和调度过程的理解。(2)理解进程控制块的结构。
(3)理解进程运行的并发性。
(4)掌握进程调度算法。
2、设计要求
(1)用C语言实现对N个进程采用动态优先权调度的调度。
(2)每个用来标识进程的进程控制块PCB可用结构来描述，包括以下字段:
?进程标识数ID。
?进程优先数PRIORITY，并规定优先数越大的进程，其优先权越高。?进程已占用CPU时间CPUTIME。
1
?进程还需占用的CPU时间ALLTIME。当进程运行完毕时，ALLTIME变为
。0
?进程的阻塞时间STARTBLOCK，表示当进程再运行STARTBLOCK个时间片
后，进程将进入阻塞状态。
?进程被阻塞的时间BLOCKTIME，表示已阻塞的进程再等待BLOCKTIME
个时间片后，将转换成就绪状态。
?进程状态STATE。
?队列指针NEXT，用来将PCB排成队列。
(3)优先数改变的原则:
?进程在就绪队列中呆一个时间片，优先数增加1。
?进程每运行一个时间片，优先数减3。
(4)假设在调度前，系统中有5个进程，它们的初始状态如下:
ID01234
PRIORITY93830290
CPUTIME00000
ALLTIME33634
STARTBLOCK2-1-1-1-1
BLOCKTIME30000
STATEREADYREADYREADYREADYREADY(5)为了清楚地观察每个进程的调度过程，程序应将每个时间片内的进程的情
况显示出来，包括正在运行的进程，处于就绪队列中的进程和处于阻塞队列中的
进程。具体的
专注地铁、铁路、市政领域安全管理资料的定制、修改及润色，本人已有7年专业领域工作经验，可承接安全方案、安全培训、安全交底、贯标外审、公路一级达标审核及安全生产许可证延期资料编制等工作，欢迎大家咨询~
文档评论（0）