分区式分配与回收算法报告

《分区式分配与回收算法报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划分区式分配与回收算法报告　　操作系统实验报告　　实验二:动态分区分配算法　　学生：学号：学院：　　系别：专业：实验时间：报告时间：　　一、实验内容　　编写一个内存动态分区分配模拟程序，模拟内存的分配和回收的完整过程。　　一个好的计算机系统不仅要有一个足够容量的、存取速度高的、稳定可靠的主存储器，而且要能合理地分配和使用这些存储空间。当用户提出申请存储器空间时，存储管理必须根据申请者的要求，按一定的策略分析主存空间的使用情况，找出

2、足够的空闲区域分配给申请者。当作业撤离或主动归还主存资源时，则存储管理要收回作业占用的主存空间或归还部分主存空间。主存的分配和回收的实现与主存储器的管理方式有关的，通过本实验帮助学生理解在可变分区管理方式下应怎样实现主存空间的分配和回收。三、实验原理　　模拟在可变分区管理方式下采用最先适应算法实现主存分配和回收。目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的

3、培训计划　　(1)可变分区方式是按作业需要的主存空间大小来分割分区的。当要装入一个作业时，根据作业需要的主存量查看是否有足够的空闲空间，若有，则按需要量分割一个分区分配给该作业；若无，则作业不能装入。随着作业的装入、撤离，主存空间被分成许多个分区，有的分区被作业占用，而有的分区是空闲的。例如：　　为了说明哪些区是空闲的，可以用来装入新作业，必须要有一张空闲区说明表，格式如下：　　第一栏第二栏?　　其中，起址——指出一个空闲区的主存起始地址。　　长度——指出从起始地址开始的一个连续空闲的长度。　　状态——有两种状态，一种是“未分配”状态，指

4、出对应的由起址指出的某个长度的区域是空闲区。　　(2)当有一个新作业要求装入主存时，必须查空闲区说明表，从中找出一个足够大的空闲区。有时找到的空闲区可能大于作业需要量，这时应把原来的空闲区变成两部分：一部分分给作业占用；另一部分又成为一个较小的空闲区。为了尽量减少由于分割造成的空闲区，而尽量保存高地址部分有较大的连续空闲区域，以利于大型作业的装入。为此，在空闲区说明表中，把每个空闲区按其地址顺序登记，即每个后继的空闲区其起始地址总是比前者大。　　(3)采用最先适应算法分配主存空间。　　按照作业的需要量，查空闲区说明表，顺序查看登记栏，找到

5、第一个能满足要求的空闲目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　区。当空闲区大于需要量时，一部分用来装入作业，另一部分仍为空闲区登记在空闲区说明表中。　　由于本实验是模拟主存的分配，所以把主存区分配给作业后并不实际启动装入程序装入作业，而用输出“分配情况”来代替。　　(4)当一个作业执行结束撤离时，作业所占的区域应该归还，归还的区域如果与其它

6、空闲区相邻，则应合成一个较大的空闲区，登记在空闲区说明表中。　　(5)请按最先适应算法设计主存分配和回收的程序。假设初始时主存中没有作业，现按下面序列进行内存的申请与释放：　　作业1申请300K，作业2申请100K，作业1释放300K，作业3申请150K，作业4申请30K，作业5申请40K，作业6申请60K，作业4释放30K。请你为它们进行主存分配和回收，把空闲区说明表的初值以及每次分配或回收后的变化显示出来或打印出来。四(转载于:写论文网:分区式分配与回收算法报告)、实验报告　　(1)画出最先适应分配算法流程图、归还主存时的回收算法流程

7、图。　　最先适应分配算法流程图：　　归还主存时的回收算法流程图：　　(2)程序中使用的数据结构及符号说明。目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　答：本程序用c++语言编写，其中用到了class{}类、指针，利用指针将classTable{}(空闲表类)和classPro{}(作业类)用链式存储的方式进行插入、删除、新建、排序等工作。　　(

8、3)打印一份源程序并附上注释。#include#includeclassPro//作业对象{public:Pro(){Size=0;next=NULL;Start=0;Name[0]=''