计算机组成原理和操作系统中各种策略的梳理盘点

【第一次学感觉操作系统里面的算法策略好乱，有的还和组原沾边导致更加混乱了。本文用以回顾一些常见的策略】

计算机组成原理

cache中主存块的替换策略

1. 随机算法
2. 先进先出算法
3. 近期最少使用

操作系统

进程（作业）调度的策略：

1. 先来先服务 FCFS
2.  短作业优先SJF（默认非抢占式，其中抢占式的SJF又名最短剩余时间优先SRTN）
3. 优先级调度
4. 高响应比优先
5. 时间片轮转调度（只适用于进程调度）
6. 多级队列调度算法
7. 多级反馈队列调度（融合前几种算法的优点）

动态分区分配策略

1. 首次适应算法  效果最好
2. 邻近适应算法（循环首次适应算法）
3. 最佳适应算法
4. 最坏适应算法

页面置换算法

1. 最佳置换算法（OPT）  实际无法实现
2. 先进先出算法 （FIFO） 可能出现Belady异常
3. 最近最久未使用算法（LRU）  性能最接近OPT
4. 时钟算法（CLOCK、最近未用算法NRU）

文章只列出框架，具体内容请参考有关书籍。

1. ---

   参考书籍《计算机组成原理考研复习指导》、《操作系统考研复习指导》