关键字：Cache、中断、PERT图、索引表、十字链表、OOA模型

什么是Cache?

即高速缓冲存储器，是位于CPU与主内存间的一种容量较小但速度很高的存储器。由于CPU的速度远高于主内存，CPU直接从内存中存取数据要等待一定时间周期，Cache中保存着CPU刚用过或循环使用的一部分数据，当CPU再次使用该部分数据时可从Cache中直接调用,这样就减少了CPU的等待时间,提高了系统的效率。Cache又分为一级Cache(L1 Cache)和二级Cache(L2 Cache)，L1 Cache集成在CPU内部，L2 Cache早期一般是焊在主板上,现在也都集成在CPU内部，常见的容量有256KB或512KB L2 Cache。 

地址直接映像算法简单、转换容易、查找方便、缺点是Cache空间利用不充分，使用不灵活。

中断

中断是在CPU执行程序过程中，响应随机发生紧急事件的服务请求，专为突发事件服务，当服务完毕时又自动返回原来中断的程序处继续执行。

中断处理过程是依靠CPU执行中断处理程序实现的，所以又叫程序中断。当CPU执行新的程序时，CPU中原来寄存器的内容，包括程序中段时的指令地址都被冲掉了，为了中断服务完毕后CPU能返回原来的程序中断处，必须保留当时CPU全部现场。由于保存现场的工作需要执行多条指令，又怕高级中断在保存现场的过程中再来打断保存现场的工作，也就是为了保存完整的CPU现场，这时需要关闭中断，禁止任何中断再来打断这一个工作，等到保存现场完毕，再打开中断，这时才允许更紧迫的事件更高级的中断来打断正在处理的低级中断服务。

在返回现场的过程中为了把CPU现场完全恢复后再响应高级中断的请求，也使用关中断、开中断的方法。

PERT图

PERT图是一个有向图，每个任务还可以有一个松弛时间（Slack Time），表示在不影响整个工期的前提下，完成该任务有多少机动余地。

索引表、十字链表

索引表是一个有序表，因此可以按下标随机存取每个元素或用折半查找确定元素所在的块。
十字链表是既带行指针向量又带列指针向量的链接存储。

OOA模型

OOA模型由下列5个层次和5个活动组成。
5个层次：主题层、对象类层、结构层、属性层、服务层
5个活动：标识对象类、标识结构、定义主题、定义属性、定义服务
OOA在定义属性的同时，还要识别实例连接，实例连接是一个实例对象与另一个实例对象的映射关系（或者说是一种简单的对应关系）。