首页 > 其他分享 >第十七章 空闲空间管理

第十七章 空闲空间管理

时间:2023-03-22 13:44:45浏览次数:36  
标签:第十七章 元素 free 列表 空间 排序 分配 空闲

1.

  • 随着free的次数增加,空闲列表的元素个数增加,因为不会合并,每次分配内存时,开销也增大,内存碎片增加

2.

  • 采用最差匹配策略,空闲列表的元素个数增加了。因为每次选择与请求大小最不接近的块进行分配,因此大概率是分割已有的大块空闲空间,因此空闲列表元素个数一般不会减少,会产生更多碎片

3.

  • 不用运行都知道,不需要遍历所有空闲列表的元素,肯定分配内存的速度快了

4.

  • 不用运行都知道,如果分配使用的算法需要遍历所有元素,无论空闲列表如何排列,都不会有影响;如果采用首次匹配的话,按照大小排序肯定比按照地址排序要好

5.

  • 不用运行都知道,不合并很可能到后期满足不了大空间的请求,列表的排序是否重要还是取决于用什么分配算法

6.

  • P参数指出一个operation是分配的概率,如果取100,那么操作全是分配,没有free;如果取0,全是free,程序报错

7.

  • 每次申请一点点,然后为了防止合并,我们空闲列表按照size去排序,分配策略采用最差算法,这样应该是最碎片化的吧

标签:第十七章,元素,free,列表,空间,排序,分配,空闲
From: https://www.cnblogs.com/tangxibomb/p/17243437.html

相关文章

  • Sql Server中查询数据库所有表及其数据总条数和占用空间
    1、查询某数据库中的所有数据表SELECTname数据表FROMsysobjectsWHERExtype='u'ORDERBYname2、查询某数据库中的所有数据表及其数据总条数SELECTa.name数据表,......
  • Linux 磁盘空间莫名被吃掉,该怎么查?
    在服务器运维过程中,我们时常会遇到这样的情况,收到服务器磁盘空间告警: 登录服务器,通过df-Hl查看 和告警信息一致,接着我们就是要找到导致磁盘空间满的目录或文件。......
  • 【Unity3D】空间和变换
    1空间1.1左右手坐标系及其法则1.1.1左右手坐标系左手坐标系与右手坐标系​Unity局部空间、世界空间、裁剪空间、屏幕空间都采用左手坐标系,只有观察空间采用右......
  • 扩容c盘空间
    情况描述:电脑使用一段时间,c盘空间越来越满。一些企业微信,qq,桌面文件路径更改到其他盘,但是c盘还是不太够用,只能通过挪用其他盘的空间给c盘用;使用磁盘自带的磁盘管理工具实现......
  • 28个案例问题分析---26---nacos命名空间名字和id不一致带来的思考--nacos
    故事背景为什么要修改命名空间:由于dev和localhost使用了同一个命名空间服务,多个服务调用的时候,由于开发人员启动将本地服务注册到和dev同一个命名空间下,导致了dev的部分功......
  • 切线空间下的法线贴图的一点疑惑
    切线空间,就是以法线为z轴,切线为x轴,附切线为y轴。而切线空间的法线贴图存放的是法线向量,那法线不永远都是z轴么?根本就不需要存放向量值。解惑:切线空间z轴的那个法线指的是......
  • linux释放内存空间
    释放内存前先使用sync命令做同步,以确保文件系统的完整性,将所有未写的系统缓冲区写到磁盘中,包含已修改的i-node、已延迟的块I/O和读写映射文件。否则在释放缓存的过程中,可......
  • Linux释放SWAP空间
    swap的概述swap的作用可简单描述为:当内存不够用时,将存储器中的数据块从DRAM移到swap的磁盘空间中,以释放更多的空间给当前进程使用。当再次需要那些数据时,就可以将swap磁盘中......
  • 时间复杂度和空间复杂度
    时间复杂度和空间复杂度1、概述​ 算法就是解决一个问题的方法,同一个问题使用不同的算法得到相同的结果,但是所消耗的资源是不等的,这就意味着我们需要从众多的算法中选......
  • Windows.edb占用空间太大,如何禁用或删除Windows 搜索索引( Windows Search Index)
    .原文:《https://zhuanlan.zhihu.com/p/507590692》最近电脑上C盘的空间不够了,发现主要是C盘腾讯的微信和QQ占用比较大的空间,这个将来想办法设置数据到其它目录,另发现系统有......