- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
操作系统实验实验2存储器管理
实验报告
学院(系)名称:计算机与通信工程学院
姓名 黄子毅 学号 座机电话号码 专业 信息与计算科学 班级 2011级班 2013-11-27 3-4节
2013-11-29 7-8节
2013-12-4 3-4节
2013-12-6 7-8节 实验地点 主校区7-215 批改意见 成绩 教师签字: 实验内容:
本实验是模拟操作系统的主存分配,运用可变分区的存储管理算法设计主存分配和回收程序,并不实际启动装入作业。
采用最先适应法、最佳适应法、最坏适应法分配主存空间。
当一个新作业要求装入主存时,必须查空闲区表,从中找出一个足够大的空闲区。若找到的空闲区大于作业需要量,这是应把它分成二部分,一部分为占用区,加一部分又成为一个空闲区。
当一个作业撤离时,归还的区域如果与其他空闲区相邻,则应合并成一个较大的空闲区,登在空闲区表中。
设计的模拟系统中,进程数不小于5,进程调度方式可以采用实验一中的任何一种。
运行所设计的程序,输出有关数据结构表项的变化和内存的当前状态。
实验要求中遇到收获/caozuoxitong/
输入数据:和实验1一样,多了一个占用空间
输入单元总大小,并选择算法:
分为最优、最差、最优,图为执行过程。
最差方法的图片
方法
根据总大小分别生成占用数组和闲置数组
最先:循环闲置数组直到找到第一个满足条件的,插入。
如图,遍历结果数组,根据记录的进行操作的数据下表,找出其占用空间的大小。
如果此时的操作是占用空间(执行),判断这个操作之前是否已经占用过空间,如果占用过了空间,则用上一个过程覆盖此时的过程(这个过程存储器没有变化)
如果闲置数组不为空(内存未占满),遍历空闲数组,第一个找到的空闲区域,如果大小比需求的大,则将起始位置修改为占用后的,如果相等则删除这个空闲区域,否则报错。
取出操作:遍历空闲数组,找到最接近占用数组位置的闲置区域,在这个区域前面插入一个数组,分别是这个占用数组的开始和结尾,同时删除这个取出的占用数组,并从小到大排序空闲数组。循环空闲数组,并把把能合并的区域合并上。
把这一步操作记录到全部状态记录中。
操作结束。
最差:倒序排列闲置数组,找到第一个满足条件的插入。
和最先唯一不同是:插入过程中,定义一个临时数组,从小到大排序,找到第一个满足条件的便是此时的最优解。取出过程没有任何改动。
最优:正序排列闲置数组,找到第一个满足条件的插入。
和最先唯一不同是:插入过程中,定义一个临时数组,从大到小排序,找到第一个满足条件的便是此时空间最大的解。取出过程没有任何改动。
核心代码(php)
这个是最先。最优和最差就是多了一个排序(sort/rsort)不重复截图了。
第1页 共2页
您可能关注的文档
- 托班科学教案.doc
- 托福听力考情分析及应对策略.doc
- 托福听力在几分钟内迅速提高的好方法.doc
- 执业医师最新最全考点解析系列药理学部分第三章胆碱受体激动药.docx
- 扫盲读本整本教案.doc
- 扬州中学2014年1月高二学业水平模拟测试(政治).doc
- 扬州市2011年初中毕业及答案.doc
- 扬州市五年级语文质量检测模拟试卷.doc
- 扬州市2015年高二学业水平测试模拟试卷(二)生物.doc
- 扬州朗阁雅思培训中心-解析雅思听力的发音区别_郭辉强.doc
- 原电池电动势的测定实验报告.pdf
- 与业主、设计、总包、监理和他承包人的配合措施.pdf
- 公司管理流程.pptx
- 2024_2025学年新教材高中地理第1章地球的运动素养综合训练新人教版选择性必修1.doc
- 2024_2025学年新教材高中地理第3章大气的运动第1节常见天气系统第1课时锋与天气分层作业新人教版选择性必修1.doc
- 2024_2025学年新教材高中地理第1章地球的运动第2节地球运动的地理意义第4课时正午太阳高度的变化四季更替和五带划分分层作业课件新人教版选择性必修1.pptx
- 2024_2025学年新教材高中地理第2章地表形态的塑造第2节构造地貌的形成第1课时地质构造与地貌课件新人教版选择性必修1.pptx
- 2024_2025学年新教材高中地理第1章地球的运动问题研究人类是否需要人造月亮课件新人教版选择性必修1.pptx
- 五片小雪花课件.pdf
- 2024_2025学年新教材高中地理第3章大气的运动第2节气压带和风带第1课时气压带和风带的形成分层作业课件新人教版选择性必修1.pptx
文档评论(0)