南宫28ng南开大学计算机学院保研面试真题和参考答案是指CPU内部出现的中断，即在CPU执行特定指令时出现的非法情况。同时异常也称为同步中断，因此只有在一条指令执行后才会发出中断，不可能在指令执行期间发生异常。

　　a.产生的原因：程序的错误产生的，编程异常通常叫做软中断（eg:除数为0） 内核必须处理的异常条件产生的(eg:缺页）。b.产生都不使用中断，中断号由指令直接给出。不能被屏蔽。c.异常没有自己的进程上下文，会用到当前进程的进程上下文。

　　也称为异步中断。因此它是由其他硬件设备依照CPU时钟信号随机产生，即意味着中断能在指令之间发生。

　　中断又分为外部可屏蔽中断(INTR)和外部非屏蔽中断（NMI）。所用I0设备产生的中断请求均引起可屏蔽中断。硬件故障引起的故障则产生非屏蔽中断南宫28ng。

　　d.在CPU执行一个异常处理程序时，就不再响应其他异常和中断请求服务.如果此时产生多个非屏蔽中断时，CPU的处理方法跟异常处理方法一样，使用堆栈。

　　给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。在计算机数据处理中，哈夫曼编码使用变长编码表对源符号（如文件中的一个字母）进行编码南宫28ng，其中变长编码表是通过一种评估来源符号出现机率的方法得到的，出现机率高的字母使用较短的编码，反之出现机率低的则使用较长的编码，这便使编码之后的字符串的平均长度、期望值降低，从而达到无损压缩数据的目的。

　　1、全相联映射方式：全相联映射是指主存中任意一个块都可以映射到cache中任意一个块的方式，也就是说，当主存中的某一块需调入cache时，可根据当时cache的块占用或分配情况，选择一个块给主存块存储，所选的cache块可以是cache中的任意一个块。2、直接相联映射方式：直接相联映射方式是指主存的某块j只能映射到满足如下特定关系的cache块i中南宫28ng。3、组相联映射方式：组相联映射方式下，将cache分成2^u组，每组包含2^v块。主存的块与cache的组之间采用直接相联映射，而与组内的各块则采用全相联映射。也就是说，主存的某块只能映射到cache的特定组中的任意一块。返回搜狐，查看更多