CauchyPt

摘要： 咸鱼今年压了读者写者问题，前几年没考过。 死锁的四个条件是： 禁止抢占（no preemption）：系统资源不能被强制从一个线程中退出。 持有和等待（hold and wait）：一个线程在等待时持有并发资源。持有并发资源并还等待其它资源，也就是吃着碗里的望着锅里的。 互斥（mutual excl 阅读全文

摘要： 408强化课录播五级流水线相关内容笔记 指令流水线基本概念：简单的概念题 指令流水线基本实现：指令按序发射，按序完成 各种冒险：结合MIPS指令序列分析并处理冒险 超标量和动态流水线：简单的概念题 五级流水线 五级流水线的设计是为了通过并行提高处理器的吞吐量。 图片来自CSAPP。 一个指令通常被划 阅读全文

摘要： 咸鱼25计组强化课P2的笔记，有点简陋。 课后需要把第三章的课后大题（真题做一下） Cache类题目 做题要注意的点!! PA的位数=Cache地址总位数 Cache总行数 Cache块大小 第2和第3相乘得Cache数据区总大小（!=Cache总大小） 映射方式 一致性问题：写策略（直写/回写） 阅读全文

摘要： 并查集及其应用 咸鱼说并查集22年加入考研大纲，到目前（25考研之前）还没有考过，可以压一手。 定义 并查集用于解决元素分组的相关问题，也就是对于一组元素，挑出一个来当作代表。 并查集可以视作一种树状的数据结构，每个元素结点都有一个父节点（父节点可以是自己，此时这个结点为代表）。 并查集有 2 种操 阅读全文