- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 考试说明
针对2021年:考试安排:上半年考试2021年5月22号、22号,下半年考试2021年11月6、7号考试科目:考试科目内容考试时间综合知识75道选择(单选)09:00-11:30(150分钟)案例分析3道案例分析题13:30-15:00(90分钟)论文2道论文,选择一题进行解答15:20-17:20(120分钟)每科考试满分 75分,三科同时达到 45分才算考试通过,否则全部重考参考书籍:...
2020-12-28 10:50:19 219 1
原创 计组——存储器和cache相关的计算问题
存储器刷新存储器扩展【例】用若干个2K ×\times× 4位的芯片组成一个8K ×\times× 8位的存储器,则地址0B1FH所在芯片的最下地址是______。【分析】0B1FH 写成二进制 0000 1011 0111 1111B8K ×\times× 8位:需要 13 位地址,红色加蓝色部分2K ×\times× 4位:需要 11 位地址,蓝色部分(低位:片内地址),红色两位用于选择芯片(高两位:当前工作是哪一组芯片)于是,0B1FH 对应的最小地址就是将蓝色写成全0,即0000 10
2020-12-11 13:47:43 8367
原创 计组——彻底搞懂cache主存映射以及cache容量的计算
cache主存映射一、三种映射方式1. 全相联映射2. 直接映射3. 组相联映射二、cache容量计算1. 先计算cache行标记项位数2. 再计算cache块位数3. 最后计算cache总容量三、cache写策略1. 写命中:(1)全写法 Write Through(2)写回法 Write Back2. 写不命中(1)写分配法 Write Allocate(2)非写分配法 Not Write Allocate一、三种映射方式假设计算机主存大小256MB,按字节编址,数据cache有8行,行长64B。主
2020-12-10 15:55:07 87285 72
原创 数据结构——相关内部排序算法梳理
相关内部排序梳理插入排序一、直接插入排序1. 算法思想2. 算法实现二、折半插入排序1. 算法思想2. 算法实现三、希尔排序1. 算法思想2. 算法实现交换排序一、冒泡排序二、快速排序选择排序一、简单选择排序1. 算法思想2. 算法实现二、堆排序1. 算法思想3. 算法实现二路归并排序1. 算法思想2. 算法实现基数排序1.算法思想各排序算法比较:记忆口诀:一些结论:插入排序一、直接插入排序1. 算法思想初始序列:49 38 65 97 76 13 27 49第一个数49默认有序:49 38
2020-12-01 14:49:57 1234 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人