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

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 相反 按分区大小从大到小,找到第一个能装下

相关推荐
hgdlip1 小时前
固定ip和非固定ip的区别是什么?如何固定ip地址
服务器·网络·tcp/ip
IT葛大侠1 小时前
OSPF域间路由
运维·网络·计算机网络
搬码临时工1 小时前
有公网ip但外网访问不到怎么办?内网IP端口映射公网连接常见问题和原因
运维·服务器·网络·网络协议·tcp/ip·php·远程工作
huangyuchi.1 小时前
【Linux】编译器gcc/g++及其库的详细介绍
linux·运维·服务器·笔记·编译器·gcc·g++
我是苏苏1 小时前
C#基础:使用线程池执行并行任务
java·服务器·c#
liuyunluoxiao3 小时前
内存管理【Linux操作系统】
linux
独行soc3 小时前
2025年渗透测试面试题总结-腾讯[实习]安全研究员(题目+回答)
linux·安全·web安全·面试·职场和发展·渗透测试
egoist20233 小时前
【Linux仓库】冯诺依曼体系结构与操作系统【进程·壹】
linux·运维·服务器·开发语言·操作系统·冯诺依曼体系结构
白总Server4 小时前
Golang 依赖注入:构建松耦合架构的关键技术
linux·运维·服务器·macos·架构·golang·xcode
机械心4 小时前
Docker容器使用手册
运维·docker·容器