动态、可变分区存储管理
可变分区存储管理
设计思路:
整体思路:
可变分区管理方式将内存除操作系统占用区域外的空间看做一个大的空闲区。当作业要求装入内存时,根据作业需要内存空间的大小 查询内存中的各个空闲区,当从内存空间中找到一个大于或等于该作业大小的内存空闲区时,选择其中一个空闲区,按作业需求量划出一个分区装人该作业,作业执行完后,其所占的内存分区被收回,成为一个空闲区。如果该空闲区的相邻分区也是空闲区,则需要将相邻空闲区合并成一个空闲区。 设计所才用的算法:
采用最优适应算法,每次为作业分配内存时,总是把既能满足要求、又是最小的空闲分区分配给作业。 但最优适应算法容易出现找到的一个分区可能只比作业所需求的长度略大一点的情行,这时,空闲区分割后剩下的空闲区就很小以致很难再使用,降低了内存的使用率。为解决此问题,设定一个限值minsize,如果空闲区的大小减去作业需求长度得到的值小于等于minsize,不再将空闲区分成己分分区和空闲区两部分,而是将整个空闲区都分配给作业。 内存分配与回收所使用的结构体:
为便于对内存的分配和回收,建立两张表记录内存的使用情况。一张为记录作业占用分区的“内存分配表”,内容包括分区起始地址、长度、作业名/标志(为0时作为标志位表示空栏目);一张为记录空闲区的“空闲分区表”,内容包括分区起始地址、长度、标志(0表空栏目,1表未分配)。两张表都采用顺序表形式。 关于分配留下的内存小碎片问题:
当要装入一个作业时,从“空闲分区表”中查找标志为“1”(未分配)且满足作业所需内存大小的最小空闲区,若空闲区的大小与作业所需大小的差值小于或等于minsize,把该分区全部分配给作业,并把该空闲区的标志改为“0”(空栏目)。同时,在已分配区表中找到一个标志为“0”的栏目登记新装人作业所占用分区的起始地址,长度和作业名。若空闲区的大小与作业所需大小的差值大于
归还分区填入空闲 区表: 第t栏起始地址=S; 第t栏长度=L; 第t栏状态=“未分配” 结束 图5 动态分区回收流程图 五、课外题(1)编程实现页式存储管理的主存...
继续分区 "<<endl; cout<<"0:停止分区 "<<endl; cout<<"***"<<endl; ... 实验二 动态分区存储管理... 3页 免费 分区式存储管理 14页 免费 实验四...
熟悉主存分配与回收 2、理解在不同的存储管理方式,如何实现主存空间的分配与回收 3、 掌握动态分区分配方式中的数据结构和分配算法及动态分区存储管理方 式及其实现...
动态分区存储管理系统_计算机软件及应用_IT/计算机_专业资料。动态分区存储管理... 存储管理——动态分区分... 25页 2下载券 动态分区式存储管理 22页 1下载...
2.理解在不同的存储管理方式下,如何实现主存空间的分配与回收。 3.掌握动态分区分配方式中的数据结构和分配算法及动态分区存储管理 方式及其实现过程。 【实验原理...
动态分区存储管理_电脑基础知识_IT/计算机_专业资料。动态分区存储管理实验三 动态分区存储管理实验目的: 熟悉并掌握动态分区分配的各种算法。 熟悉并掌握动态分区中...
动态分区存储管理_工学_高等教育_教育专区。操作系统动态分区存储管理实验三 动态分区存储管理 一、实验目的 熟悉并掌握动态分区分配的各种算法。 熟悉并掌握动态分区...
某操作系统采用动态分区分配存储管理方法_计算机软件及应用_IT/计算机_专业资料...(220K,60K) (300K,100K) 2. 有一页式存储管理系统,其页表存放在主存中...
动态分区式存储管理 22页 2财富值 动态分区存储管理实验报告 7页 2财富值... 动态内存分配 #include<stdio.h> #include<stdlib.h> typedef struct MCB{ ...
实验五 动态分区存储管理 一、实验目的 实验目的深入了解采用动态分区存储管理方式的内存分配回收的实现。 通过编写和调试存储管理 的模拟程序以加深对存储管理方案的...
热门文档