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

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

相关推荐
Xの哲學7 分钟前
Linux Tasklet 深度剖析: 从设计思想到底层实现
linux·网络·算法·架构·边缘计算
dog25013 分钟前
Linux 6.19 TCP 的两个极限拉扯
linux·运维·tcp/ip
新兴AI民工33 分钟前
【Linux内核九】进程管理模块:list_head钩子构造双向列表和一些宏定义
linux·运维·list·linux内核
小周学学学33 分钟前
ESXI故障处理-重启后数据存储丢失
linux·运维·服务器
哎哟喂呢哈1 小时前
ddns 免费 ipv6
linux
Flash.kkl1 小时前
Linux——线程的同步和互斥
linux·开发语言·c++
sunfove1 小时前
Python 面向对象编程:从过程式思维到对象模型
linux·开发语言·python
王九思1 小时前
Ansible 自动化运维介绍
运维·自动化·ansible
小宇的天下1 小时前
Calibre 3Dstack --每日一个命令day13【enclosure】(3-13)
服务器·前端·数据库
三不原则1 小时前
实战:基于 GitOps 实现 AI 应用的自动化部署与发布
运维·人工智能·自动化