📄️ FIFO:First Input First Output
有一个游泳池,宽5米,长10米。每秒排水1平方米,在排水的同时进行注水,每秒注水3平方米,问这个游泳池多久注满水 ?
📄️ LRU:least recently used
LRU-least recently used-最近最少使用算法,是一种内存数据淘汰策略,使用常见是当内存不足时,需要淘汰最近最少使用的数据。LRU常用语缓存系统的淘汰策略。
📄️ NRU:Not Recently Used
考虑到 LRU 实现困难,Clock 页面置换算法(NRU)应运而生。
📄️ OPT:Optimal
算法思想:每次选择淘汰的页面将是以后永不使用,或者在最长时间内不再被访问的页面,这样可以保证最低的缺页率。
📄 ️ 下次适配
NF: Next Fit
📄️ 单调栈
单调栈通用模版:
📄️ 最佳适配
BF: best Fit
📄️ WF:Worst Fit
该算法总是把既能满足要求,又是最小的空闲分区分配给作业。为了加速查找,该算法要求将所有的空闲区按其大小排序后,以递增顺序形成一个空白链。这样每次找到的第一个满足要求的空闲区,必然是最优的。孤立地看,该算法似乎是最优的,但事实上并不一定。因为每次分配后剩余的空间一定 是最小的,在存储器中将留下许多难以利用的小空闲区。同时每次分配后必须重新排序,这也带来了一定的开销。
📄️ 首次适配
FF: First Fit