首次适应算法和循环首次适应算法-_第1页
首次适应算法和循环首次适应算法-_第2页
首次适应算法和循环首次适应算法-_第3页
首次适应算法和循环首次适应算法-_第4页
首次适应算法和循环首次适应算法-_第5页
已阅读5页，还剩4页未读， 继续免费阅读

下载本文档

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

文档简介

第一个自适应算法和循环第一个自适应算法一、实验目的1 .加深对操作系统内存管理过程的理解2 .掌握内存分配算法的基本应用二、实验要求1 .在分配时，必须根据一定的分配算法，从空分区表或空分区表中选择分区并分配给该作业。2 .登机时独立完成编辑，调试程序。三、实验任务学生们请在交流中实现完整的(可变的)动态分区管理器。 包括分配、回收、分区碎片整理等。 我想让同学们实现以下功能n初始化功能：存储器状态被设定为初始状态。n分配功能：至少需要两种算法，用户可以选择。n回收功能：n空闲块集成：消除碎片的紧凑功能。 要整理成碎片，必须跟踪分配的空间，并修改参照以确保参照的准确性。n显示当前的内存使用情况，可以使用表和图表。四、实验指导1 .基本思想动态分区是指，系统不预先分割固定分区，在加载程序时分割内存区域，使分配给程序的分区的大小与该程序的需求量相等，分区的数量为动态显然，动态分区具有很大的灵活性，并且可以比固定分区提供更好的内存利用率。2 .数据结构动态分区管理可以通过两种数据结构来实现：分配的分区表和空闲分区表。 也就是说，使用预定义的系统区域来存储区域分配信息。另一种最常用的是自由链表，由于对分区的操作动态，难以估计数据结构占用的空间，由于自由链表占用宝贵的系统空间，提出了自由链表的概念。 其特征是动态地产生用于管理分区的信息，并且分区在物理地址上是相邻的。 这使得可以容易地定位于两个空闲块之间的距离处所分配的空间，由此不仅节省系统空间，还不需要维持所分配的空间的信息。本实验编制了一个模拟动态分区算法分配和回收过程的模拟程序，而不是实际分配和回收内存。 基本的模拟方法有两种(1)首先从内存申请银行，对该银行进行模拟分配和回收活动。(2)不申请银行，自己定义虚拟银行，对该银行进行模拟分配和回收活动，分配和回收只是数据结构的修改。程序代码：#includeusing namespace std；免费分区 100 ； /空分区块排列int FirstPartition100； /首次适应算法数组int CycleFirstPartition100； /循环初次自适应算法数组int ProcessNeed100； /每个作业的大小int PartitionNum，过程num； /分区数、作业数/第一次自适应算法void First ()举止PS、PS；char str；for(i=0； iFirstPartitionj )继续；else举止第一个分区-=进程已完成； /找到后，请从分区的大小中减去工作的大小什么？什么？什么？str=A i；cout 作业 CycleFirstPartitionj )/continue；j；else举止cycleirstpartition j -=处理进度 I ；str=A i；cout 作业 PartitionNum；cout 输入每个分区的大小： FreePartit
人人文库> 全部分类> 应用文书 > 事务文书

温馨提示

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

最新文档

评论

0/150

提交评论