分区管理的内存分配算法
来源:互联网 发布:网络金融理财咨询 编辑:程序博客网 时间:2024/06/05 22:49
内碎片:(固定分区中)
作业获得的空间大于所需空间时多出来的一小部分用户不需要的空闲区(一般太小而无法使用)。
外碎片:(动态分区中)
进程之间的零星的小空闲区(如图后来的8K空间)
分区管理方式的分配算法主要有四种:
1.首次适应算法(FF算法):
主要思想:将内存按照地址由低到高的顺序依次查找,找到第一个能满足用户需求的空间就将此内存空间分配出去。
缺点:1.导致内碎片 2.每次都从头到尾顺序查找导致低地址用的多,高地址用的少,造成内存负载不均匀。
2循环首次适应算法(CFF):
算法思想:每次都从上次分配的下一个位置开始向尾部查找,当查到MAT(或空闲链表)的尾部仍然没有合适的,则转到头部重新开始。
3.最佳适应算法(BF):
思想:从空闲链中找到能满足用户需求的最小的存储空间。
缺点:容易形成较多的内碎片。
4.最坏适应算法(WF):
思想:从空闲链中找到能满足用户需求的最大的存储空间。(可以减少外碎片)
0 0
- 分区管理的内存分配算法
- 内存分区分配算法
- 可变分区存储管理的内存分配与回收
- 模拟可变分区存储管理的内存分配(C)
- 操作系统内存分区分配算法演示
- 内存管理最先分配算法
- 内存管理之进程分配内存的策略和分配算法涉及的问题
- 内存管理——动态分区时的分配与回收
- 存储器(内存)管理之分区式分配
- 内存管理(1)--动态分区分配策略
- 分区存储管理——空闲分区的分配策略
- Linux内核内存管理之SLAB内存管理算法(三) --slab对象的分配与释放
- spark的内存分配管理
- 可变式分区的分配算法
- 【OS】动态分区分配算法的比较
- 操作系统_内存动态分区分配_算法模拟_JAVA
- 存储管理动态分区分配及回收算法
- 操作系统:存储管理动态分区分配及回收算法
- C++拷贝构造函数详解
- servlet/action动态获取请求URL地址
- 同一Tomcat 多个端口部署不同的项目
- Lua入门教程 0.环境配置
- Sum Root to Leaf Numbers
- 分区管理的内存分配算法
- SVN 中trunk、tags、branches使用
- SDN benchmark -- Cbench最新安装说明
- 1076. Forwards on Weibo (30) PAT
- html学习笔记-2016-6-3 19:21:04
- Python循环语句for和while
- STL 算法
- Android Fragment 生命周期
- leetcode318-Maximum Product of Word Lengths