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

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

相关推荐
n***443几秒前
Linux下MySQL的简单使用
linux·mysql·adb
BullSmall2 分钟前
15分钟速通Docker核心实战
运维·docker·容器
e***71673 分钟前
Linux下安装Nginx服务及systemctl方式管理nginx详情
linux·运维·nginx
nukix3 分钟前
Linux 查看应用端口情况
linux·运维·服务器
s***87273 分钟前
linux centos8 安装redis 卸载redis
linux·运维·redis
白日做梦Q5 分钟前
Linux/Windows系统下:traceroute 与 tracert 路由追踪命令全解析
linux·运维·windows
不穿格子的程序员6 分钟前
操作系统篇3——深入理解操作系统:Linux 常用命令、系统中断与用户态/内核态详解
linux·服务器·操作系统·内核态·用户态·中断
...对方正在输入......12 分钟前
MySQL主从复制
linux·mysql
---学无止境---14 分钟前
Linux内核POSIX文件锁机制深度解析
linux
L.Ru16 分钟前
ubuntu的使用
linux·运维·ubuntu