手记

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

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

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

讲师:咚咚呛

课程内容:

进制概述

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

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

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

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

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

定点数的加减法运算

先进先出算法(FIFO)

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

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

最近最少使用算法(LRU)

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

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

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

最不经常使用算法(LFU)

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

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

链表

双向链表的优势




学习收获:

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

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

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


打卡截图:


0人推荐
随时随地看视频
慕课网APP