- 1、本文档共24页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
课程设计任务书
学生姓名: 专业班级:
指导教师: 工作单位: 计算机科学与技术学院
题 目: 动态分区管理的主存分配模拟设计--最先适应法、最差适应法
初始条件:
1.预备内容:阅读操作系统的内存管理章节内容,理解动态分区的思想,并体会各分配算法的具体实施方法。
2.实践准备:掌握一种计算机高级语言的使用。
要求完成的主要任务: (包括课程设计工作量及其技术要求,以及说明书撰写等具体要求)
1.采用指定算法模拟动态分区管理方式的主存分配。能够处理以下的情形:随机出现的进程i申请jKB内存,程序能判断是否能分配,如果能分配,要分配的首地址address,要求输出内存使用情况和空闲情况。内存情况输出的格式为:address该分区的首地址Eaddress该分区的尾地址Len 分区长度Process 如果使用,使用的进程号,否则为0i)你认为你完成的设计哪些地方做得比较好或比较出色;
ii)什么地方做得不太好,以后如何改正;
iii)从本设计得到的收获(在编写,调试,执行过程中的经验和教训);
iv)完成本题是否有其他方法(如果有,简要说明该方法);
v)对实验题的评价和改进意见,请你推荐设计题目。
时间安排:
设计安排一周:周1、周2:完成程序分析及设计。
周2、周3:完成程序调试及测试。
周4、周5:验收、撰写课程设计报告。
(注意事项:严禁抄袭,一旦发现,一律按0分记)
指导教师签名: 年 月 日
系主任(或责任教师)签名: 年 月 日
目录
封面......................................(1)
课程设计任务书............................(2)
需求分析................................(4)
功能设计................................(5)
2.1.数据结构..............................(5)
2.2.模块说明..............................(6)
2.2.1最先适应法(first-fit)................(6)
2.2.2最坏匹配法(worst-fit)................(8)
3.开发平台及源程序的主要部分..............(9)
4.测试用例,运行结果与运行情况分析........(16)
4.1.最先适应法.............................(16)
4.2最坏适应法.............................(19)
5.自我评价与总结..........................(23)
6.参考文献................................(24)
1.需求分析
在科技高速发展的今天,计算机早已成为人类的常用现代工具,每一个人都应该了解计算机,学会使用计算机,并用它来处理面临的事务。对于一台完全无软件的计算机系统,即使功能再强,也必定是难于使用的。所以在计算机上覆盖了OS后,便可获的一台功能显著使用极为方便的计算机。因此操作系统是最重要的计算机系统软件,而进程调度是操作系统中最核心的内容。
存储器是计算机的重要组成部分,存储空间是操作系统管理的宝贵资源,虽然其容量在不断扩大,但仍然远远不能满足软件发展的需要。对存储资源进行有效的管理,不仅关系到存储器的利用率,而且还对操作系统的性能和效率有很大的影响。
操作系统的存储管理的基本功能有:存储分配、地址转换和存储保护、存储共享、存储扩充。存储分配指为选中的多道运行的作业分配主存空间;地址转换是把逻辑地址空间中的用户程序通过静态重定位或动态重定位转换和映射到分给的物理地址空间中,以便用户程序的执行;存储保护指各道程序只能访问自己的存储区域,而不能互相干扰,以免其他程序受到有意或无意的破坏;存储共享指主存中的某些程序和数据可供不同用户进程共享。
最简单的单道系统中,一旦一个程序能装入主存,它将一直运行直到结束。如果程序长度超出了主存的实际容量,可以通过覆盖和交换的技术获得解决。更多的操作系统支持多个用户进程在主存同时执行,能满足多道程序设计需要的最简单的存储管理技术是分区方式,有分固定分区和可变分区。可变分区的分配(如图(1)所示)算法包括:最先适应、下次适应、最佳适应、最坏适应和快速适应等分配算法。
图(1)动态内存分配
采用分区方式管理存储器,每道程序总是要求占用主存的一个或几个连续的存储区域,主存中会产生
文档评论(0)