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

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

相关推荐
シ風箏2 小时前
Milvus【部署 01】向量数据库Milvus在Linux环境下的在线+离线安装
linux·数据库·milvus·向量数据库·特征搜索
软泡芙3 小时前
【信息系统项目管理师】18年~23年案例概念型知识
大数据·运维·服务器
铁蛋Q6 小时前
linux和mysql基础指令
linux·运维·mysql
Canon_YK7 小时前
安全隔离上网的有效途径:沙箱
服务器·网络·安全·web安全·网络安全
skywalk81637 小时前
FreeBSD虚拟化解决之道:高效、安全、灵活的虚拟解决方案全览
运维·服务器·虚拟化·freebsd
sz66cm7 小时前
Linux内核 -- 多线程之kthread的使用
linux·内核
fengyehongWorld7 小时前
Linux grep技巧 删除含有指定关键词的行,创建新文件
linux·运维
菜鸟赵大宝8 小时前
【linux/shell案例实战】sed使用教程
linux
南棱笑笑生8 小时前
20240629在飞凌的OK3588-C开发板的Linux R4系统下使用i2cdetect确认I2C总线
linux·运维·c语言
DC10208 小时前
Prometheus:开源监控解决方案的力量
运维·开源·prometheus