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

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

相关推荐
JXJD20047 小时前
光模块自动化组装设备 工艺体系与选型指南
运维·自动化
AOwhisky7 小时前
Linux 网络服务架设学习笔记(第五期)——Web 服务(上篇):Apache HTTP Server——从静态到动态
linux·运维·服务器·笔记·学习·云计算·apache
zbyyd7 小时前
Linux 多线程:互斥锁 & 信号量
linux·c语言·开发语言·网络
wuyk5557 小时前
从零吃透Modbus通信|第3章:STM32 Modbus RTU主机
服务器·开发语言·网络·数据结构·stm32·单片机·嵌入式硬件
斑马1397 小时前
Linux软件编程学习笔记(四)——进程
linux·运维·服务器
扛枪的书生8 小时前
Linux 三剑客 - Awk 命令指南
linux·运维
MaximusCoder8 小时前
等保测评命令——weblogic
运维·安全·安全威胁分析
xixingzhe28 小时前
nginx无网络升级
服务器·nginx
喜欢吃燃面8 小时前
HTTP协议深度解析:从请求响应到状态管理与安全传输
linux·网络协议·学习
Tanner_SL8 小时前
Linux笔记之正则表达式和文本处理grep,sed,awk命令
linux·正则表达式