文章列表

4.9k 4 分钟

不同的散列方式。
取余法、平方取中法、乘法杂凑法、线性探测法 linear probing、二次探测法 quadratic probing、双散列函数 double hashing、分离链接法 separate chainging。

1k 1 分钟

RAID0-6
条带、镜像、并行存取(海明码、位交错奇偶校验)、独立存取(块交错奇偶检验、块级分布式奇偶检验、双冗余度)

并行存取的大数据传输率高,独立存取的 IO 请求快。

1.8k 2 分钟

cache 缓存器,解决内存墙问题,是主存部分的副本,设计要素有地址、容量、映射功能、替换算法、写策略、行大小、cache 数目。 # Lecture08-cache # cache 简介 # 存储器层次结构 随着层次的下降,每位价格下降,容量增大,存取时间变长,处理器访问存储器的频率降低。 cache(高速缓存)存储器的目的是使存储器的速度逼近可用的最快存储器的速度。 多级 cache 一般标注为 L1、L2,通常由动态随机存取存储器(DRAM)构成。 # cache 存在的意义:解决内存墙的问题 # cache 的基本思路 只是主存部分信息的副本 # cache /...