【金秋打卡】第13天 计算机组成原理

学习课程：2022新版计算机基础，计算机组成原理+操作系统+网络

章节名称：第4章 计算机组成原理之计算篇 第5章 计算机组成原理实践

讲师：咚咚呛

课程内容：

进制概述

进位制是一种计数方式，亦称进位计数法或位值计数法

有限种数字符号来表示无限的数值

使用的数字符号的数目称为这种进位制的基数或底数

常见的进制有二进制、八进制、十二进制、二十进制、六十进制

计算机喜欢二进制，但是二进制的表达太长了，此时会使用八进制或十六进制来解决这个问题，八进制、十六进制满足2的n次方的要求

定点数的加减法运算

先进先出算法（FIFO)

-把高速缓存看做是一个先进先出的队列

-优先替换最先进入队列的字块

最近最少使用算法（LRU)

-优先淘汰一段时间内没有使用的字块

-有多种实现方法，一般使用双向链表

-把当前访问节点置于链表前面（保证链表头部节点是最近使用的）

最不经常使用算法（LFU)

-优先淘汰最不经常使用的字块

-需要额外的空间记录字块的使用频率

链表

双向链表的优势

学习收获：

二十进制的案例有玛雅文明的玛雅数字、因努伊特的因努伊特数字

六十进制主要是时间、坐标、角度等量化数据

了解了链表在计算机组成中的应用

打卡截图：