当前位置:首页 » 操作系统 » ff算法

ff算法

发布时间: 2024-08-06 19:20:08

‘壹’ 首次适应算法是什么

First-fit (FF)是一种用于装箱的在线算法。

它的输入是一个不同大小的项目列表。它的输出是一个包装——将物品分成固定容量的箱子,这样每个箱子中物品的大小之和最多就是容量。理想情况下,我们希望使用尽可能少的 bin,但是最小化 bin 的数量是一个 NP-hard 问题。首次拟合算法使用以下启发式:

它保留一个打开的垃圾箱列表,最初是空的。

当一件物品到达时,它会找到该物品可以放入 的第一个箱子(如果有的话)。

如果找到这样的箱子,则将新物品放入其中。

否则,将打开一个新的箱子并将即将到来的物品放入其中。

优缺点

1、优点

处理速度快。由于处理器将最近的可用内存分区分配给作业,因此执行速度非常快。

2、缺点

浪费大量内存。处理器忽略分配给作业的分区大小与作业大小相比是否非常大。它只是分配内存。结果,浪费了大量内存,许多作业可能无法在内存中获得空间,并且必须等待另一个作业完成。

‘贰’ 采用首次适应算法和最优置换算法,对内存的分配和回收速度会造成什么不同的影响

首次适应分配算法(FF):
对空闲分区表记录的要求是按地址递增的顺序排列的,每次分配时,总是从第1条记录开始顺序查找空闲分区表,找到第一个能满足作业长度要求的空闲区,分割这个空闲区,一部分分配给作业,另一部分仍为空闲区。
最佳置换算法(OPT):
选择以后永不使用或在最长时间内不再被访问的内存页面予以淘汰。

热点内容
苹果写源码 发布:2025-03-18 00:50:47 浏览:360
生存源码 发布:2025-03-18 00:50:46 浏览:349
bika安卓怎么下载 发布:2025-03-18 00:43:49 浏览:216
mysql删除数据库所有表 发布:2025-03-18 00:43:41 浏览:397
加减法括号的运算法则 发布:2025-03-18 00:35:44 浏览:553
怎么修改手机配置 发布:2025-03-18 00:34:51 浏览:750
安卓应用名称怎么修改 发布:2025-03-18 00:30:46 浏览:662
android默认桌面 发布:2025-03-18 00:29:59 浏览:872
超级超级解压的史莱姆合集 发布:2025-03-18 00:20:58 浏览:691
星火云服务器 发布:2025-03-18 00:13:06 浏览:708