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

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

相关推荐
SPC的存折5 小时前
1、Redis数据库基础
linux·运维·服务器·数据库·redis·缓存
爱学习的小囧6 小时前
VMware ESXi 6.7U3v 新版特性、驱动集成教程和资源包、部署教程及高频问答详情
运维·服务器·虚拟化·esxi6.7·esxi蟹卡驱动
小疙瘩6 小时前
只是记录自己发布若依分离系统到linux过程中遇到的问题
linux·运维·服务器
dldw7776 小时前
IE无法正常登录windows2000server的FTP服务器
运维·服务器·网络
运维有小邓@7 小时前
什么是重放攻击?如何避免成为受害者?
运维·网络·安全
我是伪码农7 小时前
外卖餐具智能推荐
linux·服务器·前端
汤愈韬8 小时前
下一代防火墙通用原理
运维·服务器·网络·security
皮皮林5518 小时前
强烈建议大家使用 Linux 做开发?
linux
IMPYLH8 小时前
Linux 的 od 命令
linux·运维·服务器·bash
Kk.08029 小时前
Linux(十一)fork实例练习、文件操作示例及相关面试题目分享
linux·运维·算法