最坏适应算法申请作业100K,找到4号分区,分配完后3号分区起始地址变为180K+60K=240K,剩余空间为331K-100K=231K申请作业30K,此时被分配过的4号分区依然容量最大,于是还是找到4号分区,分配完后4号分区起始地址变为240+30K=250K,剩余空间为231K-30K=201K申请作业7K,此时被分配过的4号分区依然容量最大,找到4号分区,分配完后4号分区起始地址变为250+7K=257K,剩余空间为201K-7K=194K结论:总是挑选满足作业要求的最大的分区分配给作业 。这样使分给作业后剩下的空闲分区也较 大,可装下其它作业 。由于最大的空闲分区总是因首先分配而划分,当有大作业到来时,其存储空间的申请往往会得不到满足 。基于顺序搜索的分配算法实际上只适合小型的操作系统,大中型系统使用了是比较复杂的索引搜索的动态分配算法 。
如何回收内存
- 回收分区上邻接一个空闲分区,合并后首地址为空闲分区的首地址,大小为二者之和 。
- 回收分区下邻接一个空闲分区,合并后首地址为回收分区的首地址,大小为二者之和 。
- 回收分区上下邻接空闲分区,合并后首地址为上空闲分区的首地址,大小为三者之和 。
- 回收分区不邻接空闲分区,这时在空闲分区表中新建一表项,并填写分区大小等信息 。
用iPad画了一个简单的示意图如下:

文章插图
最后内存分配实际上是操作系统非常重要的一环,如果仅限于理论而不写代码实践则容易迷惘,很多具体的实现与都比较困难 。如上面的基于顺序搜索的最佳适应算法,比如几个分区的表示方法,都用到了数据结构和算法的知识 。如果能用C或者C++完成上述几个算法和操作的具体实现,相信一定会大有脾益的 。
【计算机内存管理介绍】
推荐阅读
-
呼吸的鱼你尽管来吧!,搞笑GIF:不就是打针嘛!我不怕
-
邢晗铭|她是好声音混的最差的冠军,总决赛过后再也没有被提起过!
-
星球嘉年华|最多再踢4年在巴塞罗那退役,巴萨好消息!梅西只想续约
-
黄金|越贵越买!国人一季度购买黄金近300吨:同比增长近一倍
-
-
-
堡垒之夜伐木工|一杯奶茶?低于20元的Steam夏促游戏推荐!
-
余市县多云:广东五一假期闷热感提升高温或冒头 5日前后雨势较大
-
-
澎湃新闻|嘉峪关市清理城区废品回收点被指一刀切,当地停止执行将整改
-
蒸米饭水和米的比例和时间是这样的? 蒸米饭水添加多少水
-
蓓康僖羊奶粉|宝宝几岁吃盐合适?中国居民膳食指南:1岁以内不需加盐
-
科技之窗不用怀疑,一块芯片就可以测试一台电视的画质上限
-
天冷了,我家早餐就爱这样吃,简单营养又省时,热腾腾吃得很舒心
-
「马保国」KO马保国之人发声,交了660块报名费奖金为零!主办方却大赚20万
-
#家常#家常猪肉菜谱,扁豆角炒肉,荤素都有,美味营养,10分钟搞定
-
【山河长啸】中俄联手能击败美国吗?答案都在这里了!
-
万家民|万家民企调查问卷显示:营商环境满意度同比明显提升
-
-
充电器|巴西消费者告赢苹果:因iPhone 12不配充电器