控制部件生成控制信号，指导数据通路的流通和进行。

cpu和i/o端口（接口）之间。

仔细理解，文字问题。

2100H-2000H=2**5=32

强连通分量有回路。

每个互斥类为一组，其中每组的（2**位数）应>=微命令数+1。

仔细计算

仔细读题

只要是用补码表示，负数比整数多表示一个数（10000000....）。

有一个长度为n的有序顺序表，采用折半查找，经过i次比较成功找到的最多元素个数是2^(i-1)。

多周期CPU指的是将整个CPU的执行过程分成几个阶段，每个阶段用一个时钟去完成，然后开始下一条指令的执行，而每种指令执行时所用的时钟数不尽相同，这就是所谓的多周期CPU，Ⅱ错误。Ⅳ是通过增加功能部件实现的并行(cpi<1)。在理想情况下，Ⅰ单周期CPU，指令周期=时钟周期；Ⅲ基本流水线C...

块间二分查找 块内顺序查找

平均查找长度为 根号n +1

异常执行完毕后，返回到发生异常的下一条指令继续执行。 程序性异常（软件中断）是指CPU内部因为执行指令而引起的异常事件。

分页存储管理的存储保护方法：1、地址越界保护；2、通过页表控制对内存信息的存取操作方式以提供保护。

仔细读题思考

虚拟存储器最大实际容量= min(计算机地址，内存+辅存)。计算机地址= 2^ 10* 2^20=1024M

下三角： 行：k = i(i-1)+j-1 列：k = j(j-1)+i-1 上三角： k = (i-1)(2n-i+2)/2 + j-i 三对角： k = 2i + j - 3  

静态重定位发生在装入时，动态重定位发生在程序执行时。

适用于压缩存储稀疏矩阵的两种存储结构是三元组表和十字链表