4-7-4 高速缓冲存储器cache —— 替换算法(1)(无字幕版)

合集 · 计算机组成原理微课堂(无字幕版) (154)

  1. 5:36
    0 课程介绍
  2. 2:59
    1-1 计算机系统的组成(无字幕版)
  3. 14:24
    1-2 计算机的发展(无字幕版)
  4. 13:07
    1-3 计算机硬件(无字幕版)
  5. 11:13
    1-4 计算机软件(无字幕版)
  6. 10:22
    1-5 计算机系统的层次结构(无字幕版)
  7. 33:29
    1-6 计算机的基本工作原理(无字幕版)
  8. 10:43
    1-7 计算机系统的性能指标——(1)基本性能指标(无字幕版)
  9. 29:03
    1-7 计算机系统的性能指标——(2)与运算速度相关的性能指标(无字幕版)
  10. 8:37
    2-1 数据表示的相关基本概念(无字幕版)
  11. 32:47
    2-2 进位计数制及其数据之间的相互转换(无字幕版)
  12. 10:42
    2-3-1 定点数的编码——原码(无字幕版)
  13. 23:15
    2-3-2 定点数的编码—补码(无字幕版)
  14. 13:11
    2-3-3 定点数的编码——反码(无字幕版)
  15. 6:45
    2-3-4 定点数的编码——移码(无字幕版)
  16. 7:41
    2-3-5 定点数的编码——原码、补码、反码、移码之间的转换(无字幕版)
  17. 25:24
    2-3-6 定点数的编码——习题课(无字幕版)
  18. 27:53
    2-4-1 浮点数的表示——浮点数的表示形式和表示范围(无字幕版)
  19. 17:58
    2-4-2 浮点数的表示——浮点数的规格化(无字幕版)
  20. 34:48
    2-4-3 浮点数的表示——IEEE 754 浮点数标准(无字幕版)
  21. 35:29
    2-5 C语言中的数据类型及转换(无字幕版)
  22. 6:38
    3-1-1 移位运算 — 逻辑移位(无字幕版)
  23. 20:58
    3-1-2 移位运算 —— 算术移位(无字幕版)
  24. 9:36
    3-1-3 移位运算 — 循环移位(无字幕版)
  25. 15:59
    3-2-1 定点数的加法和减法运算 — 补码加减法运算公式(无字幕版)
  26. 25:05
    3-2-2 定点数的加法和减法运算 — 补码加减法运算的溢出检测(无字幕版)
  27. 18:12
    3-2-3 定点数的加法和减法运算 — 逻辑代数和逻辑门(无字幕版)
  28. 13:39
    3-2-4 定点数的加法和减法运算 —— 一位全加器的硬件逻辑实现(无字幕版)
  29. 17:37
    3-2-5 定点数的加法和减法运算 — 串行进位加法器的硬件逻辑实现(无字幕版)
  30. 24:41
    3-2-6 定点数的加法和减法运算 —— 先行进位加法器的硬件逻辑实现(无字幕版)
  31. 18:34
    3-3-1 无符号数乘法运算的硬件逻辑实现(无字幕版)
  32. 6:42
    3-3-2 定点数的乘法运算 —— 原码乘法运算的硬件逻辑实现(无字幕版)
  33. 34:52
    3-3-3 定点数的乘法运算 —— 补码乘法运算的硬件逻辑实现(无字幕版)
  34. 11:46
    3-3-4 定点数的乘法运算 —— 无符号阵列乘法器(无字幕版)
  35. 15:35
    3-3-5 定点数的乘法运算 — 补码阵列乘法器(无字幕版)
  36. 19:08
    3-4-1 定点数的除法运算 —— 原码除法运算 —— 恢复余数法(无字幕版)
  37. 9:55
    3-4-2 定点数的除法运算 —— 原码除法运算 —— 不恢复余数法(无字幕版)
  38. 14:56
    3-4-3 定点数的除法运算 —— 补码除法运算 —— 不恢复余数法(无字幕版)
  39. 17:34
    3-5-1 浮点运算 —— 浮点加减法运算(无字幕版)
  40. 7:12
    3-5-2 浮点运算 —— IEEE 754 浮点加减法运算(无字幕版)
  41. 2:38
    3-5-3 浮点运算 ——浮点乘法运算(无字幕版)
  42. 3:34
    3-5-4 浮点运算 ——浮点除法运算(无字幕版)
  43. 6:08
    3-6 运算器(无字幕版)
  44. 4:23
    4-1 存储器概述(无字幕版)
  45. 15:23
    4-1-1 存储器概述 —— 存储器分类(无字幕版)
  46. 5:58
    4-1-2 存储器概述 —— 存储器性能指标和存储系统层次结构(无字幕版)
  47. 10:13
    4-1-3 存储器概述 —— 主存的基本结构(无字幕版)
  48. 6:35
    4-1-4 存储器概述 —— 用于地址译码的译码结构(无字幕版)
  49. 22:39
    4-1-5 存储器概述 —— 主存中数据的存放(无字幕版)
  50. 12:10
    4-2-1 静态随机存取存储器SRAM —— 存储元(无字幕版)
  51. 6:55
    4-2-2 静态随机存取存储器SRAM —— 存储元扩展和存储阵列扩展(无字幕版)
  52. 13:42
    4-2-3 静态随机存取存储器SRAM —— 存储器结构及其芯片实例(无字幕版)
  53. 12:14
    4-3-1 动态随机存取存储器DRAM —— 存储元及其扩展(无字幕版)
  54. 9:19
    4-3-2 动态随机存取存储器DRAM —— 存储器的动态刷新(无字幕版)
  55. 15:35
    4-3-3 动态随机存取存储器DRAM —— 存储器芯片实例和DRAM发展(无字幕版)
  56. 9:43
    4-4 只读存储器ROM简介(无字幕版)
  57. 7:27
    4-5-1 主存的扩展及其与CPU的连接 —— 位扩展(无字幕版)
  58. 11:29
    4-5-2 主存的扩展及其与CPU的连接 —— 字扩展(无字幕版)
  59. 4:01
    4-5-3 主存的扩展及其与CPU的连接 —— 字位同时扩展(无字幕版)
  60. 14:50
    4-5-4 主存的扩展及其与CPU的连接 —— 习题课(无字幕版)
  61. 3:44
    4-6-1 主存系统的优化 —— 双端口存储器(无字幕版)
  62. 3:39
    4-6-2 主存系统的优化 —— 单体多字存储器(无字幕版)
  63. 4:22
    4-6-3 主存系统的优化 —— 多体交叉存储器 ——(1) 高位多体交叉(无字幕版)
  64. 13:47
    4-6-3 主存系统的优化 —— 多体交叉存储器 ——(2) 低位多体交叉(无字幕版)
  65. 11:14
    4-7-1 高速缓冲存储器cache——cache的相关基本概念(无字幕版)
  66. 8:04
    4-7-2 高速缓冲存储器cache——cache的读、写流程(无字幕版)
  67. 26:20
    4-7-3 高速缓冲存储器cache — 地址映射 — (1)直接映射(无字幕版)
  68. 29:43
    4-7-3 高速缓冲存储器cache — 地址映射 — (2)直接映射 (习题课)(无字幕版)
  69. 21:51
    4-7-3 高速缓冲存储器cache —— 地址映射 —— (3)全相联映射(无字幕版)
  70. 22:51
    4-7-3 高速缓冲存储器cache —— 地址映射 —— (4)组相联映射(无字幕版)
  71. 18:41
    4-7-3 高速缓冲存储器cache —— 地址映射 —— (5)习题课(无字幕版)
  72. 19:23
    4-7-4 高速缓冲存储器cache —— 替换算法(1)(无字幕版)
  73. 17:30
    4-7-4 高速缓冲存储器cache —— 替换算法(2)习题课1(无字幕版)
  74. 20:43
    4-7-4 高速缓冲存储器cache —— 替换算法(3)习题课2(无字幕版)
  75. 8:54
    4-7-5 高速缓冲存储器cache —— 写入策略(无字幕版)
  76. 7:23
    4-7-6 高速缓冲存储器cache —— cache的分类和应用(无字幕版)
  77. 5:42
    4-8-1 虚拟存储器 —— 相关概念和基本工作原理(无字幕版)
  78. 5:30
    4-8-2 虚拟存储器 —— 页式虚拟存储器 —— (1)概述(无字幕版)
  79. 20:52
    4-8-2 虚拟存储器 —— 页式虚拟存储器 —— (2)地址映射和页表(无字幕版)
  80. 8:52
    4-8-2 虚拟存储器 —— 页式虚拟存储器 —— (3)访问流程(无字幕版)
  81. 12:31
    4-8-2 虚拟存储器 —— 页式虚拟存储器 —— (4)使用快表TLB加速地址转换(无字幕版)
  82. 10:53
    4-8-2 虚拟存储器 —— 页式虚拟存储器 —— (5)基于TLB、cache的访存流程(无字幕版)
  83. 20:02
    4-8-2 虚拟存储器 —— 页式虚拟存储器 —— (6)习题课(无字幕版)
  84. 4:25
    5-1 指令系统概述(无字幕版)
  85. 5:28
    5-2-1 指令格式 —— 指令的一般格式和指令字长(无字幕版)
  86. 7:57
    5-2-1 指令格式 ——(2)指令中的地址码字段(无字幕版)
  87. 16:07
    5-2-1 指令格式 ——(3)指令中的操作码字段(无字幕版)
  88. 3:22
    5-3-1 寻址方式 ——(1)概述(无字幕版)
  89. 7:47
    5-3-1 寻址方式 ——(2)指令寻址方式(无字幕版)
  90. 13:59
    5-3-3 寻址方式 —— 操作数寻址方式(1)
  91. 16:22
    5-3-3 寻址方式 —— 操作数寻址方式(2)
  92. 23:28
    5-3-4 寻址方式 —— 习题课(无字幕版)
  93. 21:42
    5-4 指令的操作类型(无字幕版)
  94. 7:18
    5-5 复杂指令集计算机和精简指令集计算机(无字幕版)
  95. 21:44
    5-6 本章综合习题课(1)
  96. 24:14
    5-6 本章综合习题课(2)(无字幕版)
  97. 24:16
    5-6 本章综合习题课(3)(无字幕版)
  98. 17:31
    6-1 中央处理器概述(无字幕版)
  99. 3:30
    6-2-1 指令的执行过程 — 指令执行的一般流程(无字幕版)
  100. 10:00
    6-2-2 指令的执行过程 — 指令周期(无字幕版)
  101. 5:22
    6-2-3 指令的执行过程 — 指令周期各阶段的数据流(无字幕版)
  102. 31:43
    6-3-1 数据通路 —— CPU内部单总线结构(无字幕版)
  103. 17:54
    6-3-2 数据通路 —— 习题课(1)(无字幕版)
  104. 30:22
    6-3-2 数据通路 —— 习题课(2)(无字幕版)
  105. 17:45
    6-3-2 数据通路 —— 习题课(3)(无字幕版)
  106. 13:54
    6-4-1 控制器 —— CPU的时序及其控制方式(无字幕版)
  107. 19:49
    6-4-2 控制器 —— 时序发生器(无字幕版)
  108. 4:42
    6-4-3 控制器 —— 三级时序硬布线控制器(1)—— 概述(无字幕版)
  109. 7:50
    6-4-3 控制器 —— 三级时序硬布线控制器(2)—— 设计(无字幕版)
  110. 14:44
    6-4-4 控制器 —— 现代时序硬布线控制器(无字幕版)
  111. 12:49
    6-4-5 控制器 —— 微程序控制器(1)—— 相关基本概念(无字幕版)
  112. 8:22
    6-4-5 控制器 —— 微程序控制器(2)—— 微程序控制器的组成(无字幕版)
  113. 13:16
    6-4-5 控制器 —— 微程序控制器(3)—— 下一个微地址的形成(无字幕版)
  114. 6:27
    6-4-5 控制器 —— 微程序控制器(4)—— 微指令设计(无字幕版)
  115. 12:31
    6-4-5 控制器 —— 微程序控制器(5)—— 微程序设计(无字幕版)
  116. 11:40
    6-4-5 控制器 —— 微程序控制器(6)—— 微指令中操作控制字段的表示方法(无字幕版)
  117. 5:27
    6-4-5 控制器 —— 微程序控制器(7)—— 水平型微指令和垂直型微指令(无字幕版)
  118. 5:34
    6-4-5 控制器 —— 微程序控制器(8)—— 微程序控制器的设计流程(无字幕版)
  119. 7:00
    6-5-1 异常与中断— 相关基本概念(无字幕版)
  120. 5:05
    6-5-2 异常与中断— 异常与中断的处理过程(无字幕版)
  121. 5:10
    6-5-3 异常与中断— 为CPU增加中断处理功能(1)—数据通路部分(无字幕版)
  122. 10:24
    6-5-3 异常与中断— 为CPU增加中断处理功能(2)—硬布线控制器的改造(无字幕版)
  123. 4:18
    6-5-3 异常与中断— 为CPU增加中断处理功能(3)—微程序控制器的改造(无字幕版)
  124. 4:53
    6-5-4 异常与中断— 中断服务程序(无字幕版)
  125. 13:46
    6-6-1 指令流水线概述(无字幕版)
  126. 20:34
    6-6-2 流水线数据通路(无字幕版)
  127. 15:36
    6-6-3 流水线冲突与处理(1)—— 结构冲突与解决方案,控制冲突与解决方案(无字幕版)
  128. 10:42
    6-6-3 流水线冲突与处理(2)— 数据冲突(无字幕版)
  129. 18:33
    6-6-3 流水线冲突与处理(3)— 数据冲突的解决方案—插入气泡(无字幕版)
  130. 21:35
    6-6-3 流水线冲突与处理(4)—— 数据冲突的解决方案——数据旁路(无字幕版)
  131. 8:17
    6-6-3 流水线冲突与处理(5)—— 进一步提升指令执行的并行性——超流水线技术和多发射技术(无字幕版)
  132. 10:24
    6-6-4 指令流水线——习题课(无字幕版)
  133. 10:16
    7-1 总线概述(1) — 作用和特点、主从设备、标准规定的四个特性(无字幕版)
  134. 14:18
    7-1 总线概述(2) — 分类(无字幕版)
  135. 18:05
    7-1 总线概述(3) — 性能指标(无字幕版)
  136. 9:41
    7-2 总线传输的相关基本原理(1) — 总线传输过程和总线事务(无字幕版)
  137. 11:57
    7-2 总线传输的相关基本原理(2) — 总线仲裁(1)(无字幕版)
  138. 9:21
    7-2 总线传输的相关基本原理(3) — 总线仲裁(2)(无字幕版)
  139. 15:08
    7-2 总线传输的相关基本原理(4) — 总线定时(无字幕版)
  140. 10:50
    7-3 总线上信息的传送方式(无字幕版)
  141. 19:57
    7-4 系统总线的结构(无字幕版)
  142. 5:43
    7-5 常用总线(无字幕版)
  143. 1:34
    8-1 输入输出系统概述(无字幕版)
  144. 5:10
    8-2 I/O设备及其特性(无字幕版)
  145. 18:51
    8-3 I/O接口(无字幕版)
  146. 3:04
    8-4 I/O控制方式(1)— 概述(无字幕版)
  147. 13:10
    8-4 I/O控制方式(2)— 程序直接控制(查询)方式(无字幕版)
  148. 10:14
    8-4 I/O控制方式(3)— 中断驱动方式(无字幕版)
  149. 12:50
    8-4 I/O控制方式(4)— 中断驱动方式 — 中断的基本概念(1)(作用,分类)(无字幕版)
  150. 11:26
    8-4 I/O控制方式(5)— 中断驱动方式 — 中断的基本概念(2)(中断优先级与中断屏蔽)(无字幕版)
  151. 17:10
    8-4 I/O控制方式(6)— 中断驱动方式 — 中断请求(无字幕版)
  152. 19:03
    8-4 I/O控制方式(7)— 中断驱动方式 — 单级中断的处理流程(无字幕版)
  153. 7:20
    8-4 I/O控制方式(8)— 中断驱动方式 — 多重中断的处理流程(无字幕版)
  154. 20:20
    8-4 I/O控制方式(9)—— DMA方式(无字幕版)
Description
计算机组成原理微课堂字幕版 https://www.bilibili.com/video/BV1qG41197E4

Comments

眠泠冷 2024-08-01

捉[doge],老师,计组课程没讲的大约还有百分之多少啊

♥ 3 ↩ 2

AI视频小助理 2024-08-01

实名羡慕up这溢出屏幕的才华[点赞][点赞][点赞],YYDS!快来一键三连吧[热词系列_优雅] 一、在替换算法中,直接映射方式和全相联映射方式下的使用场景和常用的替换算法,其中包括随机替换等。 00:21 - 直接映射方式下,未满时可能出现冲突,需要替换算法。 02:08 - 全相联映射方式下,每个数据块可映射到cs中的任意一行,但需要进行替换算法。 03:31 - 随机替换是简单易实现、速度最快的替换算法。 二、随机替换算法的优缺点及其性能,以及在组相连映射方式下的使用方法。同时,还介绍了先进先出、最不经常用和近期最少用三种替换算法。 03:52 - 随机替换的缺点可能降低命中率和工作效率 04:13 - 随机替换性能稍逊于LFU和LRU算法 05:51 - 在组相连映射方式下,可能出现冲突,需要替换开始中的储存数据块 三、两种缓存替换算法:FIFO和LFU。FIFO算法实现简单,开销小,但可能导致缓存命中率不高;LFU算法则会淘汰被命中次数最少的缓存行。 07:48 - 或称为时间戳,举例说明系统时钟 09:04 - FIFO算法实现方便,但未考虑访问局部性 09:45 - LFU算法的基本思想是淘汰访问次数最少的开始行 四、LFU替换算法和LRU替换算法的特点和应用场景,以及如何使用计数器来记录开始行的访问情况,实现数据的淘汰替换。 11:38 - LFU算法淘汰计数值最小的开始长中的主存数据块被替换。 13:52 - LRU算法将近期内最少被命中访问过的开始行淘汰。 15:23 - 载入储存数据块到开始行三该行的淘汰计数器的值被设置为零。 五、LRU算法的特点和实现方式,包括计数器的加减和替换时的规则,以及LRUV的位数和使用方法。同时还解释了之前规则的矛盾。 15:29 - 其他计数值不为空的行 各自的计数器被加一 此时开始已码进行缓存 数据命中 16:24 - LRU算法特点:硬件成本高,但正确反映程序访问局部性 17:55 - LRU算法规则改为命中时 该行的计数器被清零,其他行的计数器加一 --以上内容由模型基于视频内容生成,仅供参考。视频总结、高能空降欢迎召唤热心市民@AI视频小助理

♥ 3

账号已注销 2024-08-05

老师真的讲的超级好!!!一键三连!!这个今年十月份前能更新完吗

♥ 1

yoseeee 2024-08-03

有没有老哥评价下说下王道和湖科大哪个机组比较好

♥ 1 ↩ 6

l你想太多了l 2024-08-01

讲的超好,已送上三连支持[脱单doge]

♥ 1

Ke_ze_ 2024-08-01

期待指令和cpu[打call]

♥ 1

ikun也吃苹果 2025-08-22

老师,LRU算法后面那个规则,假如载入行0后行0计数器值为0,在行1载入信息,行1的计数器值为0,行0的计数器值不小于行1的计数器值,这样进行下去是不是一直卡死在计数器值为0了 所以详细的规则是,载入时,计数值不为空的行的计数器加一,命中或替换时比其计数值小的其他行计数器加1,这样理解对吗

什么昵称啊_ 2025-08-07

请问老师LRU算法在页面置使用换耗费高的原因主要是 在硬件方面还是在对所有页的排序上[doge]

ccwuax 2025-07-12

组相联映射方式举例,是不是讲错了

↩ 1

bili_79763436599 2025-03-05

课件怎么找[打call]