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

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

相关推荐
王道长服务器 | 亚马逊云1 小时前
AWS + WordPress:中小型外贸独立站的理想组合
服务器·网络·云计算·音视频·aws
nono牛1 小时前
MTK平台详解`adb devices`输出的序列号组成
android·linux·adb·智能手机
kyle~2 小时前
机器视觉---Intel RealSense SDK 2.0 开发流程
运维·c++·windows·深度相机·intel realsense
catoop2 小时前
Linux 自动清理临时文件配置
linux·服务器
Xの哲學2 小时前
Linux eMMC子系统深度解析:从硬件协议到内核实现
linux·网络·算法·架构·边缘计算
数智大号2 小时前
超云发布R2425存储服务器:以全栈自研引领国产存储新方向
运维·服务器
亚林瓜子2 小时前
在amazon linux 2023上面通过Fedora 36软件仓库源安装tesseract5
linux·运维·服务器·ocr·tesseract·amazon·fedor
是专家不是砖家2 小时前
linux USB摄像头不停掉线问题
linux·运维·服务器
yuanManGan2 小时前
走进Linux的世界:初识进程(Task)
linux·运维·服务器
NiKo_W2 小时前
Linux UdpSocket的应用
linux·服务器·网络·内核·线程