可变分区管理 分区分配算法

First Fit Algorithm Best Fit Algorithm

FFA:按照起始地址从小到大(本题为分区编号)找到第一个能装下进程的起始地址填入第二个表

此时 原表中将起始地址+进程大小 分区大小-进程大小

如此继续

BFA:按分区大小排序 从小到大 找到第一个能装下的 剩余步骤和FFA一样

装满了可以直接忽略 因为后续不能再分配了

P0 P1 P2 P3 P4

FFA 500K 10K 320K 25K 200K

BFA 850K 1050K 10K 320K 200K

如果是next fit 每次分区的时候按照分区编号,找到第一个能装下的,但注意,从第二个开始,每次搜索的时候从上一次使用的分区开始而不是从头开始

worst fit 与best fit 相反 按分区大小从大到小,找到第一个能装下

相关推荐
ltl几秒前
纠删码原理与存储效率
linux
ltl8 分钟前
MinIO 原理和架构:机制、AGPL 与上游 archived 风险
linux
陌路2016 分钟前
Docker教程从入门到精通(0基础)
运维·docker·容器
林浩杨_25 分钟前
linux搜索命令(grep+sed)
linux·命令模式
W.W.H.41 分钟前
将驱动编译成模块并安装到rootfs
linux·物联网·wifi·rootfs·驱动
ltl42 分钟前
io_uring 在生产环境翻车实录:内核 bug、资源泄漏和你不知道的限制
linux
ltl44 分钟前
内存分配器擂台:jemalloc vs tcmalloc vs mimalloc vs glibc
linux
ltl1 小时前
Zero Copy 的肮脏秘密:在什么时候反而更慢
linux
Tongzhi20261 小时前
从部署到运维:通芝科技无感考勤一体机的全流程效率解析
运维·数据结构·科技·算法·贪心算法
数据知道1 小时前
宽字节注入、二次注入、堆叠注入:高级 SQLi 专题
linux·运维·安全·网络安全