主存空间的分配与回收-首次适应法_第1页
主存空间的分配与回收-首次适应法_第2页
主存空间的分配与回收-首次适应法_第3页
主存空间的分配与回收-首次适应法_第4页
主存空间的分配与回收-首次适应法_第5页
已阅读5页，还剩2页未读， 继续免费阅读

付费下载

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

南通大学操作系统实验课实验报告学生姓名所在院系专业学号指导教师南通大学2014年5月16主存空间的分配与回收——首次适应法一、实验目的 主存是中央处理机能直接存取指令和数据的存储器，能否合理而有效地使用它，在很大程度上将影响整个计算机系统的性能。 本实验主要熟悉主存的管理方法以及相应的分配与回收算法。所谓分配，就是解决多道程序或多进程如何共享主存空间的问题，以便各个进程能获得所希望的主存空间，正确运行。所谓回收，就是当进程运行完成时，将其所占用的主存空间归还给系统。二、实验要求 采用空闲区链法管理空闲区，并增加已分配区表。分配算法采用首次适应法。三、设计思路：〔1〕采用空闲区链法管理空闲区，并增加已分配区表。分配算法采用首次适应法〔内存空闲区的地址按照从小到大的自然顺序排列〕，实现内存的分配与回收。〔2〕设计一个进程申请序列以及进程完成后的释放顺序，实现主存的分配与回收。〔3〕进行分配时应该考虑这样3种情况：进程申请的空间小于、等于或大于系统空闲区的大小。回收时应该考虑这样4种情况：释放区上邻、下邻、上下都邻和都不邻接空闲区。〔4〕每次的分配与回收都要求把记录内存使用情况的各种数据结构的变化情况以及各进程的申请、释放情况显示出来。四、主要思想输入主存空间的最大长度n创立最大长度总和为n的假设干空闲区的主存空闲区链；输入待存作业的长度x，从链头开始找第一个适宜作业的空闲区：分区长度小于x时，指针后移，继续寻找；分区长度等于x时，分配空间，修改作业分区；分区长度大于x时，分配空间，修改分区数据。五、流程图1.空闲区链的首次适应算法分配流程图2.空闲区链的首次适应算法回收流程图六、调试结果1.内存的分配2.内存的回收3.内存清空七、总结与感悟 说实话我操作系统学得不是很好，一开始看到题目觉得自己要完成这个实验有些难度。好在老师提醒书上有另一道类似题目的程序代码，另外书上也有首次适应法的流程图，可以给我们一些提示。之后我也参考了网上的相关资料，看看别人是如何实现的，他们都是怎么样的思路和方法，与我一开始的想法相比，比我精妙在哪里。最后自己调试时，遇到了许许多多问题和错误，请教了学得比拟好的同学、经过不断的修改和完善之后，终于做完实验。这次的实验使我了解到，平时对知识的积累相当重要，同时也要注重课上老师的讲解，老师在课上的延伸是课本上所没有的，这些知识对于我们对程序的编写有很大的作用，同时，编程也要求我们有足够的耐心，细细推敲。越着急可能就越无法得到我们想要的结果，遇到不会的问题要多多请教，知识是在实践与向别人请教的过程中积累的

人人文库> 全部分类> 行业资料 > 各类标准

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论