内存管理的4种方式,内存分区4种选择算法和3种常见缓存算法的总结

内存管理:这个是系统进程要干的活,对于不同的操作系统选用哪一种管理方式是不一样的,但是现在基本不用分区管理的

内存分配算法,大体来说分为:连续式分配 与 非连续式分配
顾名思义连续式分配就是把所以要执行的程序 完整的,有序的 存入内存,连续式分配又可以分为固定分区分配 和 动态分区分配
非连续式分配就是把要执行的程序按照一定规则进行拆分,显然这样更有效率,现在的操作系统通常也都是采用这种方式分配内存

1:分区管理
2:页式管理
3:段式管理
4:段页式管理:结合页式管理和段式管理来的

在分区管理中给作业分配内存时选择哪一个分区有三种分配的策略

参考添加链接描述

1:首次适应算法
2:最佳适应算法
3:最坏适应算法
4:邻近适应算法:又称循环首次适应算法,由首次适应法演变而成,不同之处是分配内存时从上一次查找结束的位置开始继续查找

根据分配的时机就有了静态分配和动态分配:
所谓动态分区分配,就是指内存在初始时不会划分区域,而是会在进程装入时,根据所要装入的进程大小动态地对内存空间进行划分,以提高内存空间利用率,降低碎片的大小。

缓存算法:

缓存 : 凡是位于速度相差较大的两种硬件之间,用于协调两者数据传输速度差异的结构,均可称之为缓存(Cache)。
FIFO:(First In First Out):最先进最先出
LRU:(Least Recently Used)::最近最少使用算法
LFU(Least Frequently Used):最不经常使用算法

LFU和LRU的区别

参考添加链接描述
两者判断的标准不一样,LFU判断的标准是频率,LRU是时间
内存管理的4种方式,内存分区4种选择算法和3种常见缓存算法的总结_第1张图片
内存管理的4种方式,内存分区4种选择算法和3种常见缓存算法的总结_第2张图片
实现方法:
内存管理的4种方式,内存分区4种选择算法和3种常见缓存算法的总结_第3张图片

你可能感兴趣的:(操作系统)