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

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

相关推荐
花小璇学linux8 分钟前
imx6ull-驱动开发篇16——信号量与互斥体
linux·驱动开发·嵌入式软件
苹果醋322 分钟前
React Native jpush-react-native极光推送 iOS生产环境接收不到推送
java·运维·spring boot·mysql·nginx
葵野寺39 分钟前
【JVM】深入解析Java虚拟机
java·linux·jvm·gc·垃圾回收
Johny_Zhao1 小时前
Rsync + Sersync 实时数据同步方案
linux·网络安全·信息安全·云计算·rsync·系统运维·sersync
花小璇学linux2 小时前
imx6ull-驱动开发篇15——linux自旋锁
linux·驱动开发·嵌入式软件
zhangxiaomm2 小时前
Ubuntu 搭建 yolov5
linux·yolo·ubuntu
xsc-xyc2 小时前
虚拟机Ubuntu重启发现找不到共享文件夹
服务器·ubuntu
skywalk81632 小时前
Ubuntu24.04启动后显示:推荐安装输入法面板这个Gnome Shell,否则可能无法看到输入法窗口 extension/261/kimpanel
linux·运维·服务器
网硕互联的小客服2 小时前
CentOS8 Stream 网卡配置及重启
linux·运维·服务器
monster_风铃2 小时前
华为ACL实验配置
运维·服务器