【学习笔记】【 计算机组成原理】【操作系统】【计算机网络】

前言

链接在这

【学习笔记】【计算机组成原理】

【C++】【缓存替换策略】【LRU】【LFU 】【FIFO】LRU算法C++实现，并测试；

【目录】【计算机组成原理】

包含：

• 一、计算机组成原理-背景

1、计算机的发展简史
2、计算机的分类
3、计算机的体系结构
4、计算机的层次与编程语言
5、计算机的计算单位
6、计算机的字符与编码集

• 二、计算机组成原理-组成

1、计算机总线设计

1.1、分类
1.2、总线仲裁

2、计算机输入输出
2.1、通用接口设计
2.2、CPU与IO通信方法

3、计算机存储器
4、计算机指令系统

4.1、机器指令形式
4.2、机器指令的操作类型
4.3、机器指令的寻址方式

5、计算机控制器与运算器
6、计算机指令执行与流水线设计

• 三、计算机组成原理-计算

1、进制运算基础：
2、定点数、浮点数：
3、定点数加法
4、定点数减法
6、浮点数加减法
7、浮点数乘除法

【目录】【缓存替换策略】【LRU】【LFU 】【FIFO】LRU算法C++实现

一、置换算法分类
二、使用双向链表，实现置换算法

1、实现双向链表：
2、实现FIFO缓存置换算法：
3、LRU缓存置换算法（最近最少使用算法）

三、LRU算法实现效果

参考

编程必备基础 计算机组成原理+操作系统+计算机网络