学习课程:2022新版计算机基础,计算机组成原理+操作系统+网络
章节名称:第4章 计算机组成原理之计算篇 第5章 计算机组成原理实践
讲师:咚咚呛
课程内容:
进制概述
进位制是一种计数方式,亦称进位计数法或位值计数法
有限种数字符号来表示无限的数值
使用的数字符号的数目称为这种进位制的基数或底数
常见的进制有二进制、八进制、十二进制、二十进制、六十进制
计算机喜欢二进制,但是二进制的表达太长了,此时会使用八进制或十六进制来解决这个问题,八进制、十六进制满足2的n次方的要求
定点数的加减法运算
先进先出算法(FIFO)
-把高速缓存看做是一个先进先出的队列
-优先替换最先进入队列的字块
最近最少使用算法(LRU)
-优先淘汰一段时间内没有使用的字块
-有多种实现方法,一般使用双向链表
-把当前访问节点置于链表前面(保证链表头部节点是最近使用的)
最不经常使用算法(LFU)
-优先淘汰最不经常使用的字块
-需要额外的空间记录字块的使用频率
链表
双向链表的优势
学习收获:
二十进制的案例有玛雅文明的玛雅数字、因努伊特的因努伊特数字
六十进制主要是时间、坐标、角度等量化数据
了解了链表在计算机组成中的应用
打卡截图:
点击查看更多内容
为 TA 点赞
评论
共同学习,写下你的评论
评论加载中...
作者其他优质文章
正在加载中
感谢您的支持,我会继续努力的~
扫码打赏,你说多少就多少
赞赏金额会直接到老师账户
支付方式
打开微信扫一扫,即可进行扫码打赏哦