3.1.3连续分配管理方式

连续分配方式,是指为一个用户程序分配一个连续的内存空间。它主要包括单一连续分配、固定分区分配和动态分区分配。

1、单一连续分配

内存在此方式下分为系统区和用户区,系统区仅提供给操作系统使用,通常在低地址部分,用户区是为用户提供的、除系统区之外的内存空间。这种方式无需进行内存保护。

这种方式的优点是简单、无外部碎片,可以采用覆盖技术,不需要额外的技术支持。缺点是只能用于单用户、单任务的操作系统中,有内部碎片,存储器的利用率极低。

2、固定分区分配

固定分区分配是最简单的一种多道程序存储管理方式,它将用户内存空间划分为若干个固定大小的区域,每个分区只装入一道作业,当有空闲分区时,便可以再从外存的后备队列中,选择适当大小的作业装入该分区,如此循环。

固定分区分配在划分分区时,有两种不同的方法:

①分区大小相等:用于利用一台计算机去控制多个相同对象的场合,缺乏灵活性。

②分区大小不等:划分为含有多个较小的分区,适量的中等分区及少量的大分区。

为便于内存分配,通常将分区按大小排队,并为之建设一张分区说明表,其中各表项包括各个分区的起始地址,大小及状态(是否已分配)。当有用户程序要装入时,便检索该表,以找到合适的分区给予分配并将其状态置为“已分配”;未找到合适分区则拒绝为该用户程序分配内存。

这种分区方式存在两个问题:

一是程序可能太大而放不进任何一个分区中,这时用户不得不使用覆盖技术来使用内存空间;

二是主存利用率低,当程序小于固定分区大小时,也占用了一个完整的内存分区空间,这样分区内部有空间浪费,这种现象称为内部碎片。

固定分区是可以用于多道程序设计最简单的存储分配,无外部碎片,但不能实现多进程共享一个主存区,所以存储空间利用率低。固定分区分配很少用于现在通用的操作系统中,但是在某些用于控制多个相同对象的控制系统中仍发挥着一定的作用。

3.动态分区分配

动态分区分配又称可变分区分配,是一种动态划分内存的分区方法。这种分区方法不预先将内存划分,而是在进程装入内存时,根据进程的大小动态地建立分区,并使分区的大小正好适合进程的需要。因此系统中分区的大小和数目是可变的。

操作系统    8MB

56MB

操作系统   8MB

进程1         20MB

36MB

操作系统     8MB

进程1          20MB

进程2          14MB

22MB

操作系统     8MB

进程1          20MB

进程2          14MB

进程3          18MB

4MB

操作系统      8MB

进程1           20MB

14MB

进程3           18MB

4MB

操作系统      8MB

进程1            20MB

进程4            8MB

6MB

进程3             18MB

4MB

操作系统        8MB

20MB

进程4               8MB

6MB

进程3               18MB

4MB

操作系统            8MB

进程2                14MB

6MB

进程4                  8MB

6MB

进程3                  18MB

4MB

系统有64MB内存空间,其中低8MB固定分配给操作系统,其余为用户可用内存。开始时装入前三个进程,在他们分别分配到所需空间后,内存只剩下4MB,进程4无法装入,在某个时刻,内存中没有一个就绪进程,CPU出现空闲,操作系统就换出进程2,换入进程4,由于进程4比进程2小,这样在主存中就产生了一个6MB的内存块。 之后CPU又出现空闲,而主存无法容纳进程2,操作系统就换出进程1,换入进程2。

动态分区在开始分配时是很好的,但是之后会导致内存中出现很多小的内存块。随着时间的推移,内存中会产生越来越多的碎片(如最后的4MB和中间的6MB,且随着进程的换入/换出,很可能会出现更多更小的内存块),内存的利用率随之下降,这些小的内存块称为外部碎片,指在所有分区外的存储空间会变成越来越多的碎片,这与固定分区中的内部碎片正好相对。

克服外部碎片可以通过紧凑技术来解决,就是 操作系统不时地对进程进行移动和整理。但是这需要动态重定位寄存器的支持,且相对费时。紧凑的过程类似于Windows系统中的磁盘整理程序,只不过后者是对外存空间的紧凑。

在进程装入或换入主存时,如果内存中有多个足够大的空闲块,操作系统必须确定分配哪个内存块给进程使用,这就是动态分区的分配策略,考虑以下几种算法:

1)首次适应(First Fit)算法:空闲分区以地址递增的次序链接。分配内存时,顺序查找,找到大小能满足要求的第一个空闲分区。

2)最佳适应(Best Fit)算法:空闲分区按容量递增形成分区链,找到第一个能满足要求的空闲分区。

3)最坏适应(Worst Fit)算法: 又称最大适应算法,空闲分区以容量递减的次序链接。找到第一个能满足要求的空闲分区,也就是挑选出最大的分区。

4)邻近适应(Next Fit)算法:又称循环首次适应算法,由首次适应算法演变而成。不同之处是分配内存时从上次查找结束的位置开始继续查找。

这几种方法中,首次适应算法不仅是最简单的,而且通常也是最好和最快的。在Unix系统的最初版本中,就是使用首次适应算法为进程分配内存空间,其中使用数组的数据结构(而非链表) 来实现。不过,首次适应算法会使得内存的低地址部分出现很多小的空闲分区,而每次分配查找时,都要经过这些分区,因此也增加了查找的开销。

邻近使用算法试图解决这个问题,但实际上,它常常会导致在内存的末尾分配空间(因为在一遍扫描中,内存前面部分使用后再释放时,不会参与分配),分裂成小碎片。它通常比首次使用算法的结果要差。

最佳使用算法虽然称为“最佳”,但是性能通常很差,因为每次最佳的分配会留下很小的难以利用的内存块,它会产生最多的外部碎片。

 最坏使用算法与最佳使用算法相反,选择最大的可用块,这看起来最不容易产生碎片,但是却把最大的连续内存划分开,会很快导致没有可用的大的内存块,因此性能也非常差。

首次使用算法可能比最佳适应算法效果好,而它们两者一定比最大适应算法效果好。另外注意,在算法实现时,分配操作中最佳适应法和最大(坏)适应法需要对可用块进行排序或遍历查找,而首次适应法和邻近适应法只需要简单查找;回收操作中,当回收的块与原来的空闲块相邻时(有三种相邻的情况,比较复杂),需要将这些块合并。在算法实现时,使用数组或链表进行管理。除了内存的利用率,这里的算法开销也是操作系统设计需要考虑的一个因素。

三种内存分区管理方法的比较

共同特点是:用户进程(或作业)在内存中都是连续存放的。

作业道数

内部碎片

外部碎片

硬件支持

可用空间管理

解决碎片方法

解决空间不足

提高作业道数

单道连续分配

1

界地址寄存器、越界检查机构

——

——

覆盖

交换

多道固定连续分配

<=N(用户空间划分为N块)

1.上下界寄存器、越界检查机构

——

——

多道可变连续分配

——

2.基地址寄存器、长度寄存器、动态地址转换机构

1.数组 2.链表

紧凑

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏极客猴

Django学习之旅(六)

本文是 Django 学习之旅的完结篇,主要是讲述 model 层。model 层是与数据库打交道的,其中包括 怎么连接数据库、怎么对数据库进行增删改查等。主要...

9230
来自专栏极致的Java

MyPerf4J 针对高并发、低延迟应用设计的高性能 Java 性能监控和统计工具

MyPerf4J 为每个应用收集数十个监控指标,所有的监控指标都是实时采集和展现的。

27130
来自专栏安恒网络空间安全讲武堂

2018“安恒杯”Web安全测试大赛(秋季预选赛)

一键payload用第二个打第一个 sudo curl-v http://114.55.36.69:8004/ -H "Cookie: PHPSESSID=qp...

54330
来自专栏Small Code

MATLAB批量文件重命名(详细解释)

这段时间在用 matlab 做手写数字识别,处理样本的时候需要对样本文件进行重命名,可是有好多,总不能一个一个重命名吧,于是上网百度了好多,不过大多都一样,但是...

40770
来自专栏SDNLAB

深度数据包检测DPI开发解析

深度数据包检测(DPI) 深度数据包检测(Deep packet inspection,缩写为 DPI)是一种特殊的网络技术,一般网络设备只会查看以太网头部、I...

61970
来自专栏绿巨人专栏

设计模式大集合

40790
来自专栏编程坑太多

python进程和线程概述

14550
来自专栏Albert陈凯

【Hadoop】三句话告诉你 mapreduce 中MAP进程的数量怎么控制?

原文地址: MapReduce Input Split(输入分/切片)详解 结论: 经过以上的分析,在设置map个数的时候,可以简单的总结为以下几点: (...

63480
来自专栏极致的Java

MyPerf4J 针对高并发、低延迟应用设计的高性能 Java 性能监控和统计工具

MyPerf4J 为每个应用收集数十个监控指标,所有的监控指标都是实时采集和展现的。

28140
来自专栏绿巨人专栏

设计模式大集合

11430

扫码关注云+社区

领取腾讯云代金券