rabies的博客

Hash表散列函数:一个把查找表中的关键字映射层该关键字对应的地址的函数，记为Hash(key) = Addr, 散列 函数可能会把两个或两个以上的不同关键字映射到同一地址，称这种情况为“冲突”，这些发生碰撞的不同 关键字称为同义词。理想情况下，对散列表进行查找的时间复杂度为O(1)，即与表中元素个数无关。散列函数的构造方法直接定址法 H(key) = a*key + b这种方法计算最简单，并且不会产生冲突。它适合关键字的分布基本连续的情况，若关键字分布不连续，空位较多，将造成存储空间的

马尔科夫过程状态的分类

宽平稳过程和严平稳过程的定义和判定

常见随机过程数字特征的计算

知识要点：1、重叠和流水。2、流水线的分类。相关及其解决方案。3、流水线的指标参数及其计算。流水线时空图。非线性流水线调度方案。（重点）4、向量流水线，向量指令链接。5、超标量、超流水线、超长指令字流水处理机重叠解释方式：1、一条指令的几个过程段1）取指令：根据PC（指令计数器）从M（存储器）取出指令送到IR(指令寄存器）2）译码分析：译出指令的操作性质，准备好所需数据3）执行：将准备好的数按译出性质进行处理，主要涉及ALU（算术逻辑运算部件）2、对指令执行的几种

要点:1、存储系统的层次结构、性能参数及计算（重点）2、Cache工作原理、地址映像与变换方法、替换算法及实现（重点）3、Cache性能的优化4、主存储器及性能优化5、虚拟存储器工作原理、地址映像、内部地址变换及优化、页面替换算法及实现等（重点）存储器的主要性能指标：速度、容量和价格。存储体系的分类：1）Cache存储体系：由Cache和主存储器构成；主要目的：提高存储器速度2）虚拟存储体系：由主存储器和磁盘存储器构成主要目的：扩大存储器容量存储相关计算（命中

知识要点1、中断系统中软硬件功能的分配2、总线控制方式（重点）3、中断的分类和分级。中断屏蔽位、中断处理时序图。（重点）4、通道的分类、通道流量的计算（重点）中断方式：在需要I/O服务时才中断CPU的现行工作，转去执行I/O服务。 硬件和软件：1.接口电路和中断逻辑 2.中断处理程序DMA：直接依靠硬件在主存与I/O设备间进行直接的数据传递，在传递期不需要CPU干预。 硬件和软件：1.硬件DMA控制器 2.软件，指CPU对DMAC...

1、掌握数据表示（高级数据表示、浮点数）2、掌握寻址技术（编址方式、寻址方式、程序在主存中的定位）3、理解并掌握指令格式的设计和优化（操作码的优化表示，地址码的优化表示）4、了解CSIC和RSIC...

1、计算机系统结构的层次结构：L０级是微程序机器级。这一级的机器语言是二进制编码的微指令集,是实实在在的二进制语言。L１级是传统机器级。这一级的机器语言是机器指令集。程序员用机器指令集编写的程序可以由L０级微程序进行解释。L２级是操作系统虚拟机。这一级机器语言中的多数指令是传级机器级指令。此外还提供操作系统级指令，如打开文件、读/写文件、关闭文件等指令。L３级是汇编语言虚拟机。这一级的机器语言是汇编语言。用汇编语言编写的程序，首先翻译成L２级和L１级语言，然后再由相应的机器执行。L４

活锁和死锁的区别在于，处于活锁的实体是在不断的改变状态，所谓的“活”， 而处于死锁的实体表现为等待；活锁有可能自行解开，死锁则不能。