动态分区分配存储管理方式的内存分配回收_简述采用动态分区分配的内存管理方式时内存回收的流程

于 2024-05-12 17:15:46 发布
阅读量787 收藏 8
点赞数 18
分类专栏： 程序员 文章标签： java 面试 学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_82257317/article/details/138760502
版权

最后

小编在这里分享些我自己平时的学习资料，由于篇幅限制，pdf文档的详解资料太全面，细节内容实在太多啦，所以只把部分知识点截图出来粗略的介绍，每个小节点里面都有更细化的内容！

开源分享：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】

程序员代码面试指南 IT名企算法与数据结构题目最优解

这是” 本程序员面试宝典!书中对IT名企代码面试各类题目的最优解进行了总结，并提供了相关代码实现。针对当前程序员面试缺乏权威题目汇总这一-痛点， 本书选取将近200道真实出现过的经典代码面试题，帮助广“大程序员的面试准备做到万无一失。 “刷”完本书后，你就是“题王”!

image.png

《TCP-IP协议组(第4版)》

本书是介绍TCP/IP协议族的经典图书的最新版本。本书自第1版出版以来，就广受读者欢迎。

本书最新版进行」护元，以体境计算机网络技不的最新发展，全书古有七大部分共30草和7个附录:第一部分介绍一些基本概念和基础底层技术:第二部分介绍网络层协议:第三部分介绍运输层协议;第四部分介绍应用层协议:第五部分介绍下一代协议，即IPv6协议:第六部分介绍网络安全问题:第七部分给出了7个附录。

image.png

Java开发手册（嵩山版）

这个不用多说了，阿里的开发手册，每次更新我都会看，这是8月初最新更新的**（嵩山版）**

image.png

MySQL 8从入门到精通

本书主要内容包括MySQL的安装与配置、数据库的创建、数据表的创建、数据类型和运算符、MySQL 函数、查询数据、数据表的操作(插入、更新与删除数据)、索引、存储过程和函数、视图、触发器、用户管理、数据备份与还原、MySQL 日志、性能优化、MySQL Repl ication、MySQL Workbench、 MySQL Utilities、 MySQL Proxy、PHP操作MySQL数据库和PDO数据库抽象类库等。最后通过3个综合案例的数据库设计，进步讲述 MySQL在实际工作中的应用。

image.png

Spring5高级编程（第5版）

本书涵盖Spring 5的所有内容，如果想要充分利用这一领先的企业级 Java应用程序开发框架的强大功能，本书是最全面的Spring参考和实用指南。

本书第5版涵盖核心的Spring及其与其他领先的Java技术(比如Hibemate JPA 2.Tls、Thymeleaf和WebSocket)的集成。本书的重点是介绍如何使用Java配置类、lambda 表达式、Spring Boot以及反应式编程。同时，将与企业级应用程序开发人员分享一些见解和实际经验，包括远程处理、事务、Web 和表示层，等等。

image.png

JAVA核心知识点+1000道 互联网Java工程师面试题

image.png

image.png

企业IT架构转型之道 阿里巴巴中台战略思想与架构实战

本书讲述了阿里巴巴的技术发展史，同时也是-部互联网技 术架构的实践与发展史。

image.png

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

在动态分区分配存储管理方式的内存分配中，当有作业请求装入时，根据作业的需要内存空间的大小查询内存各个空闲区，从中找到一个大于或等于该作业大小的内存空闲区，然后按作业需求量划出一个分区装入该作业。作业执行完后，它占用的内存区被收回，称为空闲区，如果该空闲区的相邻分区也是空闲区，就要合并成为一个空闲区。

1．打开“Microsoft Visual C++ 6.0”，输入相关代码，同时在源程序同一目录下新建“input2.txt”，文件内容为：
0,10
10,8
18,10
28,6
34,10
44,9

2．查看内存空闲表；并记录空闲表内容：
在这里插入图片描述
3．为A作业申请7大小的空间；然后查看当前内存空闲表的情况，并记录当前分配情况：
在这里插入图片描述
4．为B作业申请5大小的空间；查看当前内存空闲表的情况，并记录当前分配情况：
在这里插入图片描述

5．申请撤销作业A；查看当前内存空闲表的情况，并记录当前分配情况：
在这里插入图片描述
6．观察上述结果，该程序在内存分配过程中，使用的算法是 首次适应算法 。

7．试将该程序中关于内存分配的算法改为最佳适应算法，给出程序修改位置以及所改代码：

if(frees[j].length<frees[p].length){
				p=j;
			}

	if(frees[i].length>job_length){ 
		if(frees[i].length-job_length<d){
			d=frees[i].length-job_length;
			frees[i].start+=job_length;
			frees[i].length-=job_length;
			occupys[occupy_quantity].length=job_length;
		}
		i++;
	}

执行以下操作：
（1）查看内存空闲表；并记录空闲表内容：
在这里插入图片描述
（2）为A作业申请7大小的空间；查看当前内存空闲表的情况，并记录当前分配情况：
在这里插入图片描述
（3）为B作业申请5大小的空间；查看当前内存空闲表的情况，并记录当前分配情况：
在这里插入图片描述
（4）申请撤销作业A；查看当前内存空闲表的情况，并记录当前分配情况
在这里插入图片描述
8．在回收空闲区时，一共有四种情况，结合程序简单说明。

（1）回收区前邻空闲区。将回收区与前邻空闲区合并，将前邻空闲区大小修改为两者之和。
（2）回收区后邻空闲区。将两区合并，改后邻区始址为回收区始址，大小为两者之和。
（3）回收区前后均邻空闲区。将三个区合并，修改前邻空闲区大小为三者之和。
（4）回收区前后均不邻空闲区。为回收区设置空闲区表项，填入回收区始址和大小并插入空闲区队列。
——————————————————————————————————————————————————————————————————————————————————————
附上源代码（最佳适应算法）：

#include"stdio.h"
#include"iostream.h"
#include"string.h"
#include"iomanip.h"
const int MAXJOB=100;   
typedef struct node{
	int start;
	int length;
	char tag[20];
}job;
job frees[MAXJOB];//定义空闲区表
int free_quantity;  
job occupys[MAXJOB];//定义已分配区表
int occupy_quantity;  
void initial(){//初始化函数
	int i;
	for(i=0;i<MAXJOB;i++){
		frees[i].start=-1;
		frees[i].length=0;
		strcpy(frees[i].tag,"free");
		occupys[i].start=-1;
		occupys[i].length=0;
		strcpy(occupys[i].tag,"");
	}
	free_quantity=0;
	occupy_quantity=0;
}
int readData(){
	FILE \*fp;
	char fname[20];
	cout<<"请输入初始空闲表文件名：";
	cin>>fname;   
	if((fp=fopen(fname,"r"))==NULL){
		cout<<"错误，文件打不开，请检查文件名"<<endl;
	}
	else{
		while(!feof(fp)){
			fscanf(fp,"%d,%d",&frees[free_quantity].start,&frees[free_quantity].length);
			free_quantity++;
		}
		return 1;
	}
	return 0;
}
void sort(){
	int i,j,p;
	for(i=0;i<free_quantity-1;i++){
		p=i;
		for(j=i+1;j<free_quantity;j++){
			if(frees[j].length<frees[p].length){
				p=j;
			}
		}
		if(p!=i){
			frees[free_quantity]=frees[i];
			frees[i]=frees[p];
			frees[p]=frees[free_quantity];
		}
	}
}
void view(){
	int i;
	cout<<endl<<"\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_"<<endl;
	cout<<"当前空闲表"<<endl;
	cout<<"起始地址 长度 状态"<<endl;
	for(i=0; i<free_quantity;i++){
		cout.setf(2);
		cout. width(12);
		cout<<frees[i].start;
		cout. width(10);
		cout<<frees[i].length;
		cout. width(8);
		cout<<frees[i].tag<<endl;
	}
	cout<<endl<<"\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_"<<endl;
	cout<<"当前已分配表："<<endl;
	cout<<"起始地址 长度 占用作业名"<<endl;
	for(i=0; i<occupy_quantity;i++){
		cout.setf(2);
		cout.width(12);
		cout<<occupys[i].start;
		cout.width(10);
		cout<<occupys[i].length;
		cout. width(8);
		cout<<occupys[i].tag<<endl;
	}
}
void best(int th){
	char job_name[20];
	int job_length;
	int i,j, flag,index;
	int d=20;
	cout<<"请输入新申请内存空间的作业名和空间大小：";
	cin>>job_name;
	cin>>job_length; 
	flag=0;
	for(i=0;i<free_quantity;i++){
		if(frees[i].length>=job_length+th){
			flag=1;
			index=i;
			break;
		}	
	}
	if(flag==0) {
	cout<<endl<<"Sorry,当前没有能满足你申请长度的空闲内存，请稍候再试"<<endl;
	}
	else{
	i=index;
	occupys[occupy_quantity].start=frees[i].start;   
	strcpy(occupys[occupy_quantity].tag,job_name);   
	if(frees[i].length>job_length){ 
		if(frees[i].length-job_length<d){


## 最后

分享一套我整理的面试干货，这份文档结合了我多年的面试官经验，站在面试官的角度来告诉你，面试官提的那些问题他最想听到你给他的回答是什么，分享出来帮助那些对前途感到迷茫的朋友。

#### 面试经验技巧篇

* 经验技巧1 如何巧妙地回答面试官的问题
* 经验技巧2 如何回答技术性的问题
* 经验技巧3 如何回答非技术性问题
* 经验技巧4 如何回答快速估算类问题
* 经验技巧5 如何回答算法设计问题
* 经验技巧6 如何回答系统设计题
* 经验技巧7 如何解决求职中的时间冲突问题
* 经验技巧8 如果面试问题曾经遇见过，是否要告知面试官
* 经验技巧9 在被企业拒绝后是否可以再申请
* 经验技巧10 如何应对自己不会回答的问题
* 经验技巧11 如何应对面试官的“激将法”语言
* 经验技巧12 如何处理与面试官持不同观点这个问题
* 经验技巧13 什么是职场暗语

![](https://img-blog.csdnimg.cn/img_convert/784b5f603d0d3a0812336534faabb3ba.webp?x-oss-process=image/format,png)

#### 面试真题篇

* 真题详解1 某知名互联网下载服务提供商软件工程师笔试题
* 真题详解2 某知名社交平台软件工程师笔试题
* 真题详解3 某知名安全软件服务提供商软件工程师笔试题
* 真题详解4 某知名互联网金融企业软件工程师笔试题
* 真题详解5 某知名搜索引擎提供商软件工程师笔试题
* 真题详解6 某初创公司软件工程师笔试题
* 真题详解7 某知名游戏软件开发公司软件工程师笔试题
* 真题详解8 某知名电子商务公司软件工程师笔试题
* 真题详解9 某顶级生活消费类网站软件工程师笔试题
* 真题详解10 某知名门户网站软件工程师笔试题
* 真题详解11 某知名互联网金融企业软件工程师笔试题
* 真题详解12 国内某知名网络设备提供商软件工程师笔试题
* 真题详解13 国内某顶级手机制造商软件工程师笔试题
* 真题详解14 某顶级大数据综合服务提供商软件工程师笔试题
* 真题详解15 某著名社交类上市公司软件工程师笔试题
* 真题详解16 某知名互联网公司软件工程师笔试题
* 真题详解17 某知名网络安全公司校园招聘技术类笔试题
* 真题详解18 某知名互联网游戏公司校园招聘运维开发岗笔试题

![](https://img-blog.csdnimg.cn/img_convert/4e8d4f4214357bb5ec5ca889b7bf3c78.webp?x-oss-process=image/format,png)

资料整理不易，点个关注再走吧

> **本文已被[CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)收录**

**[需要这份系统化的资料的朋友，可以点击这里获取](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)**

园招聘运维开发岗笔试题

[外链图片转存中...(img-dHQB26GF-1715505323635)]

资料整理不易，点个关注再走吧

> **本文已被[CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)收录**

**[需要这份系统化的资料的朋友，可以点击这里获取](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)**
2301_82257317
关注
  • 18
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
操作系统---动态分区存储管理方式的主存分配回收
weixin_42917994的博客
12-07 6159
一.实验目的 深入了解动态分区存储管理方式主存分配回收的实现。 二.实验要求 1.使用动态分区存储管理方式分配回收内存。 2.使用最优适应算法完成主存空间的分配。 3.输出空闲表，分配表，内存的分配情况。 三.实验设计 算法思想： 利用最优适应算法分配内存，使用合并内存进行回收内存。 最优适应算法： 每次为作业分配主存时，总把能满足要求的，又是最小的空闲的主存...
操作系统 连续分配存储管理方式（含动态分区分配算法）
qq_45186202的博客
01-14 9953
看教材枯燥，码字记录提神，根据计算机操作系统（第四版，汤小凤）个人整理，仅作学习记录 :) 为了能将用户程序装入内存，必须为它分配一定大小的内存空间。连续分配存储管理方式是最早出现的一种存储器分配方式。 该分配方式为一个用户程序分配一个连续的内存空间，即程序中代码或数据的逻辑地址相邻，体现在内存分配时物理地址的相邻。 连续分配方式可分为四类： 单一连续分配 固定分区分配 动态分区分配 动态可重定位分区分配 1. 单一连续分配 单道程序环境下，当时的存储器管理方式是把内存分为系统区和用户区两部分。 系统
存储管理——动态分区分配算法
06-23
操作系统课设做的动态分区分配算法。第一次上传资源，做的有些乱，献丑了，其中循环首次循环和最佳、最坏分配算法其实只是从首次适应算法改了一点东西。 补充几句，是JAVA做的，分配和回收算法都有，使用数组实现
内存动态分区分配_动态内存分配介绍
weixin_39915721的博客
12-11 613
C语言的内存分配方式：堆和栈基于缓存的存储器层次结构当C程序在运行过程中需要额外虚拟内存时，可以使用动态内存分配器(Dynamic Memory Allocator)。动态内存分配器维护着一个进程的虚拟内存区域，成为堆(heap)。假设堆是一个请求二进制零的区域，它紧接在未初始化的数据区域后开始，并向上生长(向更高地址)。对于每个进程，内核维护着一个变量brk，它指向堆的顶部。分配器将堆视为一组不...
内存动态分区分配_动态内存之堆的分配（一）
weixin_39524574的博客
12-10 717
这篇文章我们会向你介绍内核是如何添加对堆分配的支持，首先我会介绍动态内存，并展示了借用检查器如何防止常见的分配漏洞。然后，它实现Rust的基本分配接口，创建一个堆内存区域，并设置一个分配器crate。在这篇文章的结尾，内置alloc crate的所有分配和收集类型将对我们的内核可用。另外，此文所介绍的完整源代码可以post-10 分支中找到。 局部和静态变量我们目前在内核中使用两种类型的...
动态内存分配
qq_62800805的博客
07-17 704
在C语言中，有几个常用的动态内存分配函数，分别是malloc、free、calloc和realloc。malloc函数用于在堆上动态分配指定大小的内存空间。它的声明如下：其中，size是需要分配的内存空间的大小，单位是字节。malloc函数返回一个指向分配内存的指针，如果分配失败，则返回NULL。int *ptr;// 动态分配10个int类型的内存空间// 分配失败} else {// 分配成功free函数用于释放通过malloc函数分配的内存空间。
动态分区分配与回收
最新发布
K要努力的博客
01-19 864
练习动态分区分配与回收。首次适应算法，综合性能最好，算法开销小，回收分区后一般不需要对空闲分区队列重新排序。最佳适应算法会有更多的大分区被保留下来，更能满足大进程需求，但会产生很多太小的、难以利用的碎片，算法开销大，回收分区后可能需要对空闲分区队列重新排序。最坏适应算法，可以减少难以利用的小碎片，但大分区容易被用完，不利于大进程，算法开销大。
动态分区存储管理方式的主存分配回收
12-12
动态分区存储管理是操作系统中内存分配的一种策略，它允许程序在运行时请求和释放内存空间。这种方式提高了内存的利用率，但同时也带来了如何有效地分配和回收内存的问题。在描述中提到的"内存空间按照最佳适应算法...
操作系统实验之动态分区算法（首次适应，循环首次适应，最佳适应，最坏适应）
11-29
代码主体非本人原创，由于测试中发现问题经本人修改后上传。...优化了原代码中当出现请求内存块大小大于现有内存块大小时无法分配内存崩溃的现象。可实现首次适应算法，循环首次适应算法，最佳适应算法，最坏适应算法
操作系统之动态分区分配
01-20
可变分区调度算法有:最先适应分配算法,最优适应分配算法,最坏适应算法。 用户提出内存空间的申请；系统根据申请者的要求，按照一定的分配策略分析内存空间的使用情况，找出能满足请求的空闲区，分给申请者；当程序执行完毕或主动归还内存资源时，系统要收回它所占用的内存空间或它归还的部分内存空间。 每当一个进程被创建时，内存分配程序首先要查找空闲内存分区表（链），从中寻找一个合适的空闲块进行划分，并修改空闲内存分区表（链）。当进程运行完毕释放内存时，系统根据回收区的首址，从空闲区表（链）中找到相应的插入点，此时出现如下四种情况： 1) 回收区与插入点的前一个空闲分区F1相邻接，此时可将回收区直接与F1合并，并修改F1的大小； 2) 回收区与插入点的后一个空闲分区F2相邻接，此时可将回收区直接与F2合并，并用回收区的首址最为新空闲区的首址，大小为二者之和； 3) 回收区同时与插入点的前、后两个空闲分区邻接，此时需将三者合并； 4) 回收区不与任何一个空闲区邻接，此时应建一新的表项。
存储管理——动态分区分配算法的模拟
09-14
存储管理——动态分区分配算法的模拟 要求设计主界面以灵活选择某算法，以下算法都要实现： a、首次适应算法 b、循环首次适应算法 c、最佳适应算法 d、最坏适应算法 e、快速适应算法 具体要求： 1）首先由系统生成当前的内存状态，要求未分配的分区数量不少于3个，且空间大小随机，然后随机生成一个数，表示等待分配进程的大小; 2）然后显示上述算法由用户选择，结果显示分配后的状态; 添加要去： 1）在原要求基础上添加手动输入功能； 2）界面友好，操作方便。
动态分区分配算法实现（代码+文档）
06-29
⑴首次适应算法实现 从空闲分区表的第一个表目起查找该表，把最先能够满足要求的空闲区分配给作业，这种方法目的在于减少查找时间。为适应这种算法，空闲分区表（空闲区链）中的空闲分区要按地址由低到高进行排序。该算法优先使用低址部分空闲区，在低址空间造成许多小的空闲区，在高地址空间保留大的空闲区。 ⑵循环首次适应算法实现 该算法是首次适应算法的变种。在分配内存空间时，不再每次从表头（链首）开始查找，而是从上次找到空闲区的下一个空闲开始查找，直到找到第一个能满足要求的的空闲区为止，并从中划出一块与请求大小相等的内存空间分配给作业。该算法能使内存中的空闲区分布得较均匀。 ⑶最佳适应算法实现 它从全部空闲区中找出能满足作业要求的、且大小最小的空闲分区，这种方法能使碎片尽量小。为适应此算法，空闲分区表（空闲区链）中的空闲分区要按从小到大进行排序，自表头开始查找到第一个满足要求的自由分区分配。 ⑷最坏算法实现 最坏适应分配算法要扫描整个空闲分区或链表，总是挑选一个最大的空闲分区分割给作业使用。该算法要求将所有的空闲分区按其容量从大到小的顺序形成一空闲分区链，查找时只要看第一个分区能否满足作业要求。
动态分区分配 最佳适应算法
05-26
动态分区分配 最佳适应算法 动态分区分配 最佳适应算法
操作系统动：通用动态分区分配存储管理系统图形化演示
07-07
VC++做的一个通用动态分区分配存储管理系统图形化演示程序。 作者：青岛理工大学 袁晟凯 QQ314212034
35动态分区分配
weixin_41883890的博客
01-21 1391
1、动态分区分配：动态分区分配是一种动态划分内存的分区方法。这种分区方法不预先将内存划分，而是在进程装入内存时，根据进程的大小动态地建立分区，并使分区的大小正好合适进程的需要。因此系统中分区的大小和数目是可变的。 2、动态分区的分配策略，有以下几种算法 2.1首次适应算法（First Fit）算法:空闲分区以地址递增的次序链接，分配内存时顺序查找，找到大小能满足要求的第一个空闲分区。 2.2最佳适应算法（Best Fit）：空闲分区按容量递增形成分区链，找到第一个能满足要求的空闲分区。 2.3最坏适应算
第三章(2) 内存空间的分配与回收（一次性、驻留性）
xyxzlsld666的博客
08-21 110
本文讨论没有使用虚拟存储技术的内存分配方式，包含和。其中连续分配管理方式包括和。非连续分配管理方式包括和。
操作系统简单动态分区分配算法(c++)
凛_Lin~~的博客
01-09 2808
操作系统基本动态内存分配算法,首次适应和最佳适应
操作系统第三次实验-动态分区存储管理(python代码实现)
qq_49383677的博客
01-04 3278
在具体的代码实现中，我采用的是Python语言，因为Python中列表这一数据结构可以较为简便地实现分区的增删改，在处理BF和WF内存分配算法时需要注意在分区空间相同时优先向低地址的分区分配作业，这个要求的实现如果不细想的话可能觉得比较复杂，实际在仔细考虑之后只需将排序算法中小于或大于的比较中加上等号就可实现了，因为本身分区是按地址从小到大依次排序的，那么在加上等号之后就可实现在新的排序中即使分区的大小相同，也是地址较小的靠前。分区的回收：用户输入作业号，实现分区回收，同时，分区的合并要体现出来。
【c语言】—动态内存分配 超详细版本
m0_74044018的博客
03-05 4776
讲解C语言中的动态内存分配，主讲malloc、calloc和realloc
操作系统存储管理：程序装入、链接与内存分配
这种方式包括固定分区分配和动态分区分配，但易产生内部碎片和外部碎片。为了优化内存利用率，后来发展出了离散分配方式，如基本分页、基本分段和段页式存储管理。这些方法通过将内存空间划分为固定大小的页或段，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值