使用首次适应算法模拟内存的分配和回收_内存的连续分配与回收

本文介绍了内存的连续分配方式,包括单一连续分配和固定分区分配,强调了内部碎片和外部碎片的概念。重点讨论了动态分区分配,特别是首次适应、最佳适应、最坏适应和邻近适应四种分配算法的优缺点。首次适应算法因避免了最佳适应算法可能导致的大量小碎片和邻近适应算法可能导致的大分区过早划分,而被认为在实际应用中更具优势。
摘要由CSDN通过智能技术生成

连续分配指为用户进程分配的必须是一个连续的内存空间。

内部碎片:已经分配给进程,但进程没有利用的存储空间。

外部碎片:内存空间太小无法被进程利用。

一、单一连续分配(无外部碎片,有内部碎片)——采用绝对装入

在单一连续分配方式中,内存被分为系统区和用户区。系统区通常位于内存的低地址部分,用于存放OS相关数据。用户区用于存放用户进程相关数据。

内存中只能有一道用户程序,且该用户程序独占整个用户区空间。

优点:实现简单;无外部碎片;可采用覆盖技术扩充内存,不一定需要采取内存保护。

缺点:只能用于单用户、单任务OS,有内部碎片,存储器利用率极低。

二、固定分区分配(无外部碎片,有内部碎片)——采用静态重定位装入

支持多道程序OS的出现,为了能在内存中装入多道程序,且这些程序之间又不会互相干扰,于是将整个用户空间划分为若干固定大小的分区,在每个分区中只装入一道作业,这样就形成了最早的,最简单的一种可以运行多道程序的内存管理方式。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值