关键字：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能返回原来的程序中断处，必须保留当时CP