计算机组成原理算法

1. 计算机组成原理，补码一位乘Booth算法。

详细解答如下：

2. 计算机组成原理中，纯小数的模为什么是2啊

因为存在一个符号位。

模：是计量器具的容量，或称模数。

在计算机中，机器数表示数据的字长即位数是固定的。其模数的大小： 1)对于n位整数（含一位符号位），则它的模数为2的 n次方 , 2)对于纯小数（含符号位），则它的模数总是2。

二进制计数中模数为2的n次方，n为二进制位数，对于纯小数，它们的模永远都是2，因为一旦小数位全为1后就会进位位整数位，所以小数位的周期都是2，即模数(容量)为2。

模2运算是一种二进制算法，CRC校验技术中的核心部分。与四则运算相同，模2运算也包括模2加法、模2减法、模2乘法、模2除法四种二进制运算。与四则运算不同的是模2运算不考虑进位和借位，模2算术是编码理论中多项式运算的基础。模2算术在其他数字领域中的应用也是很广泛的。

(2)计算机组成原理算法扩展阅读 ：

模2除法具有下列三个性质：

1、当最后余数的位数小于除数位数时，除法停止。

2、当被除数的位数小于除数位数时，则商数为0，被除数就是余数。

3、只要被除数或部分余数的位数与除数一样多，且最高位为1，不管其他位是什么数，皆可商1。

模2算术是编码理论中多项式运算的基础。模2算术在其他数字领域中的应用也是很广泛的。

参考资料来源:网络-模2运算

参考资料来源：网络-计算机组成原理

3. 计算机组成原理-03-计算机的组成（一）

总线（Bus）是计算机各种功能部件之间传送信息的公共通信干线，它是cpu、内存、输入、输出设备传递信息的公用通道，主机的各个部件通过总线相连接，外部设备通过相应的接口电路再与总线相连接，从而形成了计算机硬件系统。

假设没有总线这种设计，计算机设备都是分散连接的，如下图：

此时如果新增了一个输入设备2，此时需要分别连接存储器、控制器、运算器，设备一多线路就会十分复杂。

有了总线之后，设备直接连接总线，使得计算机内部结构变得十分清晰，设备的添加和卸载也变得容易。

系统中多个设备或模块可能同时申请对总线的使用权，为避免产生总线冲突，需由总线仲裁机构合理地控制和管理系统中需要占用总线的申请者，在多个申请者同时提出总线请求时，以一定的优先算法仲裁哪个应获得对总线的使用权。

总线授权信号BG串行地从一个I/O接口传送到下一个I/O接口。假如BG到达的接口无总线请求，则继续往下查询；假如BG到达的接口有总线请求，BG信号便不再往下查询，该I/O接口获得了总线控制权。离中央仲裁器最近的设备具有最高优先级，通过接口的优先级排队电路来实现。

好处:只用很少几根线就能按一定优先次序实现总线仲裁，很容易扩充设备。

坏处:对询问链的电路故障很敏感，如果第i个设备的接口中有关链的电路有故障，那么第i个以后的设备都不能进行工作。查询链的优先级是固定的，如果优先级高的设备出现频繁的请求时，优先级较低的设备可能长期不能使用总线。

总线上的任一设备要求使用总线时，通过BR线发出总线请求。中央仲裁器接到请求信号以后，在BS线为“0”的情况下让计数器开始计数，计数值通过一组地址线发向各设备。每个设备接口都有一个设备地址判别电路，当地址线上的计数值与请求总线的设备地址相一致时，该设备 置“1”BS线，获得了总线使用权，此时中止计数查询。

每次计数可以从“0”开始，也可以从中止点开始。如果从“0”开始，各设备的优先次序与链式查询法相同，优先级的顺序是固定的。如果从中止点开始，则每个设备使用总线的优先级相等。

计数器的初值也可用程序来设置，这可以方便地改变优先次序，但这种灵活性是以增加线数为代价的。

每一个共享总线的设备均有一对总线请求线BRi和总线授权线BGi。当设备要求使用总线时，便发出该设备的请求信号。中央仲裁器中的排队电路决定首先响应哪个设备的请求，给设备以授权信号BGi。

独立请求方式的优点：响应时间快，确定优先响应的设备所花费的时间少，用不着一个设备接一个设备地查询。其次，对优先次序的控制相当灵活，可以预先固定也可以通过程序来改变优先次序；还可以用屏蔽(禁止)某个请求的办法，不响应来自无效设备的请求。

缺点：设备连线多，总线控制复杂。

鼠标、键盘、扫描仪、显示器等。

CPU和IO设备的速度是不一致的

提供低速设备通知CPU的一种异步的方式，CPU可以高速运转同时兼顾低速设备的响应。

当外围IO设备准备就绪时，向CPU发送中断信号，CPU内部有专门的电路响应中断信号，CPU收到中断信号后就会中断当前工作转为处理外围设备的工作。待工作完成后，CPU加载之前的工作，继续处理。

当主存与IO设备交换信息时，不需要中断CPU，可以提高CPU的效率。一般计算机的硬盘与显卡都有DMA设备。

利用了局部性原理，在CPU和主存之间增加了一层速度快（容量小）的Cache，目的是为了解决主存速度不足的问题。

将程序经常访问的内存置换到高速缓存即可。

利用了局部性原理，在主存之外增加辅助存储器，目的是解决主存容量不足的问题。

将程序当前使用的数据加载到主存，不使用的数据加载到辅存。

RAM(随机存取存储器:Random Access Memory)

RAM通过电容存储数据，必须隔一段时间刷新一次

如果掉电，那么一段时间后将丢失所有数据

32位系统主存大小为：2^32 =4×2^30 =4𝐺𝐵

64位系统主存大小为：2^64 = 234 × 2^30 = 2^34𝐺𝐵

表面是可磁化的硬磁特性材料

移动磁头径向运动读取磁道信息

先来先服务算法 ：按顺序访问进程的磁道读写需求

最短寻道时间优先：与磁头当前位置有关，优先访问离磁头最近的磁道

扫描算法(电梯算法) ：每次只往一个方向移动，到达一个方向需要服务的尽头再反方向移动

循环扫描算法：每次只往一个方向移动，到尽头后回到初始位继续扫描

在存储器的层次结构中，高速缓存在CPU和主存之间，主要是为了解决CPU和主存速度不匹配的问题。

在往下看之前，先了解下下面的概念：

高速缓存的结构和主存类似，但是主存的容量是远大于缓存的容量。

缓存中存储的数据是主存中的一份复制，当CPU需要的数据在缓存中，直接从缓存里拿，当CPU需要的数据不在缓存中，则需要从主存里拿。

所以就有了两个量化指标：

命中率 ：命中缓存的次数占CPU访问次数的比例

访问效率 ：访问缓存时间和访问缓存-主存平均时间之比

当CPU所需要的数据不在高速缓存中时，就需要从主存载入数据到高速缓存。一般有四种替换策略。

随机选取高速缓存中的一个位置再替换

把高速缓存看做是一个先进先出的队列，优先替换最先进入队列的字块

优先淘汰最不经常使用的字块，需要额外的空间记录字块的使用频率

优先淘汰一段时间内没有使用的字块

有多种实现方法，一般使用双向链表，把当前访问节点置于链表前面(保证链表头部节点是最近使用的)

4. 计算机专业都学些什么

大致上分为两个方向，一个软件，一个硬件。但是并不是有完整的分界线。就像一个人，思想是软件，躯体是硬件。很多搞硬件的也会去做程序设计，很多搞软件的，也要让软件在某些设备上，比如机器人上跑起来。

硬件方面上：一般是电子硬件技术相关。经常需要设计一些硬件甚至是控制系统，当然也会设计到编程。

软件方向上：可以讲，氛围很广。从语言到技术，从前端到后台，甚至是整个操作系统都会设计。

有些东西是 很模糊的，比如说计算理论也是计算机科学里面很古老的一门学科，但是这门学科算什么呢？更多时候是在数学的角度上考虑计算机的计算能力以及可行行等问题上。

所以不如提一下计算机包含哪些课程。

一门语言，关于计算机编程相关的，比如c语言。

数据结构和算法，这是计算机上编程的设计方法和艺术体现的地方。

计算机体系结构，这门课一般设计到计算机硬件是怎样构成，整个体系结构如何设计。

计算机操作系统，这个是设计一个操作系统一般需要考虑哪些问题。

计算机网络，设计到计算机如何通信。

数据库， 如何结构化存储数据，设计数据库的原则。

软件工程，这个如何用工程学的观点，设计，管理软件。

信号处理，信号这东西，可以是一段音频，可以是一符图像，也可以是传感器采集来的信息，但是信号如何处理，变换，一个信号系统是什么样子。这门课应用广泛，很很多学科的基础。

计算机专业所学课程有高等数学、线性代数、概率与数理统计、普通物理、离散数学、计算机科学导论、C语言及程序设计、汇编语言、计算机组成原理、算法与数据结构、操作系统原理、软件工程、计算机网络与通信、计算机专业英语、编译原理、数据库系统原理等。

计算机专业所学课程都有什么
主要都会学的有高等数学、线性代数、概率与数理统计、普通物理、离散数学、计算机科学导论、C语言及程序设计、汇编语言、计算机组成原理、算法与数据结构、操作系统原理、软件工程、计算机网络与通信、计算机专业英语、编译原理、数据库系统原理、面向对象编程技术（如：VB，c#，c++等）、JAVA、计算机维修技术、计算机系统维护技术、多媒体技术及其应用、算法分析与设计、网络操作系统。

5. 计算机组成原理中，对算法进行分析时，主要是分析算法的什么

时间复杂度，也就是算法处理一个问题需要多长时间。空间复杂度也要分析，不过时间复杂度更重要。

6. 计算机组成原理 找人帮忙做做

一、选择题：

1. 冯.诺依曼机工作方式的基本特点是__B。
A．多指令流单数据流 B.按地址访问并顺序执行指令
C．堆栈操作 D.存储器按内容选择地址
2. 下列数中最大的数为___C。
A．（10010101）2=95(16) B.（227）8=151 C.（96）16 =160
3. 若浮点数尾数用补码表示，则判断运算结果是否为规格化表示的方法是___忘了。
A．阶符与数符相同为规格化表示 B.阶符与数符相异为规格化表示
C．数符与尾数小数点后第一位数字相异为规格化表示
D．数符与尾数小数点后第一位数字相同为规格化表示
4. 双端口存储器在___B情况下会发生读/写冲突。
A．左端口与右端口的地址码不同 B.左端口与右端口的地址码相同
C．左端口与右端口的数据码相同 D.左端口与右端口的数据码不同
5. 计算机的外围设备是指___D。
A．输入／输出设备 B．外存储器
C．.远程通信设备 D.除了CPU和内存以外的其它设备
6. 用n+1位字长（其中1位符号位）表示定点整数时，所能表示的数值范围是___B。
A. 0≤|N|≤2n+1-1 B . 0≤|N|≤2n-1 C. 0≤|N|≤2n-1-1
7. 按其数据流的传递过程和控制节拍来看，阵列乘法器可认为是___不知道。
A. 全串行运算的乘法器 B. 全并行运算的乘法器
C. 串—并行运算的乘法器 D. 并—串行运算的乘法器
8. 定点8位字长的字，采用2的补码形式表示时，一个字所表示的整数范围是___A。
A.–128—+127 B.-127—+127 C.-129—+128 D.-128—+128

二、填空题：

1. 并行处理技术已成为计算计技术发展的主流。它可贯穿于信息加工的各个步骤和阶段。概括起来，主要有三种形式___时间___并行；_____空间_____并行；_______时间+空间_____并行。
2. 运算器的两个主要功能是：_______算术运算_____，___逻辑运算_________。
3. 八位二进制补码所能表示的十进制整数范围是______-128______至______127______，前者的二进制补码表示为_______10000000_______，后者的二进制补码表示为_________01111111_____。
4. 多个用户共享主存时，系统应提供____存储保护__________。通常采用的方法是_____存储区域_______保护和______访问方式______保护，并用硬件来实现。
5. CPU能直接访问_____缓存_____ 和____内存______ ，但不能直接访问磁盘和光盘。
6. 在计算机系统中，CPU对外围设备的管理有程序查询方式、程序中断方式外，还有__直接内存访问（即DMA方式）_____方式，___通道_____方式，和___外围处理_______方式。问题补充：三、判断题
1. 数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的(叉 )
2. 链式存储在插入和删除时需要保持物理存储空间的顺序分配，不需要保持数据元素之间的逻辑顺序( 读不懂题意，网上查是勾)
3. 在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针(√ )
4. 通常递归的算法简单、易懂、容易编写，而且执行的效率也高(叉 )
5. 一个广义表的表尾总是一个广义表( √ )
6. 当从一个小根堆（最小堆）中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调整，直到调整到合适位置为止( 叉 )
7. 对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O(h)( √ )
8. 存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关(叉 )
9. 直接选择排序是一种稳定的排序方法( 叉 )
10. 闭散列法通常比开散列法时间效率更高( 叉，网上查的 )
*************************************************************************************************
准备来复习下去年学的计组的，判断题怎么明显是数据结构的啊，选择3、7忘了，还有几题是网上查的，其他的应该是没有问题，格式有点乱，凑合着看吧

7. 计算机组成原理-----替换算法

fifo先进先出算法 有abc 三个存储空间 每个空间能存放一个元素按照队列方式
进出，以此是 a b c 命中率=abc中访问到的次数/元素个数
------------------2 1 0 此时存储空间已满 要调用新的元素就要出队列
------------------4 2 1 下一个元素2在b内 访问成功一次
------------------。。。。 以此类推
--------------最后3 1 2 最后一个元素又从存储单元里访问到一次 所以2/11

fifo+lru：同上加上最近虽少使用。列出上面的表格按队列进入 把最长时间没使用到的替换掉 一共访问到2这个元素3次 所以就是3/11

8. 计算机组成原理

计算机组成原理

三、名词解释
1.计算机系统：由硬件和软件两大部分组成，有多种层次结构。
2.主机：CPU、存储器和输入输出接口合起来构成计算机的主机。
3.主存：用于存放正在访问的信息
4.辅存：用于存放暂时不用的信息。
5.高速缓存：用于存放正在访问信息的付本。
6.中央处理器：是计算机的核心部件，由运算器和控制器构成。
7.硬件：是指计算机实体部分，它由看得见摸得着的各种电子元器件，各类光、电、机设备的实物组成。
软件：指看不见摸不着，由人们事先编制的具有各类特殊功能的程序组成。
8.系统软件：又称系统程序，主要用来管理整个计算机系统，监视服务，使系统资源得到合理调度，高效运行。
应用软件：又称应用程序，它是用户根据任务需要所编制的各种程序。
9.源程序：通常由用户用各种编程语言编写的程序。
目的程序：由计算机将其翻译机器能识别的机器语言程序。
10.总线：是连接多个部件的信息传输线，是各部件共享的传输介质。
11.系统总线：是指CPU、主存、I/O设备（通过I/O接口）各大部件之间的信息传输线。
通信总线：是指用于计算机系统之间或者计算机系统与其他系统（如控制仪表、移动通信）之间的通信的线路。
按传送方式分并行和串行。串行通信是指数据在单条1位宽的传输线上，一位一位的按顺序分时传送。并行通信是指数据在多条并行1位宽的传输线上，同时由源传送到目的地。
12.带宽：单位时间内可以传送的最大的信息量。
13.机器字长：是指CPU一次并行处理数据的位数，通常与CPU的寄存器位数有关。
14.主存容量：是指主存中存放二进制代码的总位数。
15.机器数：符号位数字化，0代表正数，1代表负数。
16.定点数：小数点固定在某一位位置的数。
17.浮点数：小数点的位置可以浮动的数。
18.补码：带符号数据表示方法之一，正数的反码和原码相同，负数的反码是将二进制按位取反后在最低位再加1.
19.溢出：在计算机中，超出机器字长，发生错误的结果。
20.非编码键盘：采用软件判断键是否按下及设键、译键、计算键值的方法的键盘。
21.A/D转换器：它能将模拟量转换成数字量，是计算机的输入设备。
22.I/O接口：指主机与I/O设备之间设置的一个硬件电路及器相应的软件控制。
23.端口：指接口电路中的一些寄存器，用来存放数据信息、控制信息和状态信息。
24.中断：计算机在执行程序的过程中，当出现异常情况或特殊请求时，计算机停止现行程序的运行转向对这些异常情况或特殊请求处理，处理结束后再返回到现行程序的间断处，继续执行源程序。
25.中断源：凡能向CPU提出中断请求的各种因素统称为中断源。
26.中断嵌套：计算机在处理中断的过程中，有可能出现新的中断请求，此时CPU暂停现行中断服务程序，转向新的中断请求，这种现象称为中断嵌套。
27.优先级：为使系统能及时响应并处理发生的所有中断，系统根据引起中断事件的重要性和紧迫程度，硬件将中断源分为若干个级别。
28.DMA方式：用硬件在主存与外设之间直接进行数据传送，不须CPU，用软件控制。
29.指令系统：将全部机器指令的集合称为机器的指令系统。
30.寻址方式：是指确定本条指令的数据地址以及下一条将要执行的指令地址的方法，它与硬件结构紧密相关，而且直接影响指令格式和指令功能。
31.指令周期：完成一条指令的时间，由若干机器周期组成。
机器周期：完成摸个独立操作，由若干时钟周期组成。
时钟周期：最基本时间单位，由主频决定。
32.微操作：在微程序控制器中，执行部件接受微指令后所进行的最基本的操作。
33.微指令：控制器存储的控制代码，分为操作控制部分和顺序控制部分，由微命令组成。
34.微程序：存储在控制存储器中的完成指令功能的程序，由微指令组成。
35.控制存储器：CPU内用于存放实现指令系统全部指令的微程序的只读存储器。
二、计算
3.14. 设总线的时钟频率为8MHZ，一个总线周期等于一个时钟周期。如果一个总线周期中并行传送16位数据，试问总线的带宽是多少？
解：由于：f=8MHz,T=1/f=1/8M秒，因为一个总线周期等于一个时钟周期
所以：总线带宽=16/（1/8M） = 128Mbps=16MBps
3.15. 在一个32位的总线系统中，总线的时钟频率为66MHZ，假设总线最短传输周期为4个时钟周期，试计算总线的最大数据传输率。若想提高数据传输率，可采取什么措施？
解：总线传输周期=4*1/66M秒
总线的最大数据传输率=32/(4/66M)=528Mbps=66MBps
若想提高数据传输率，可以提高总线时钟频率、增大总线宽度或者减少总线传输周期包含的时钟周期个数。
3.16. 在异步串行传送系统中，字符格式为：1个起始位、8个数据位、1个校验位、2个终止位。若要求每秒传送120个字符，试求传送的波特率和比特率。
解：一帧包含：1+8+1+2=12位
故波特率为：（1+8+1+2）*120=1440bps
比特率为：8*120=960bps
4.5. 什么是存储器的带宽？若存储器的数据总线宽度为32位，存取周期为200ns，则存储器的带宽是多少？
解：存储器的带宽指单位时间内从存储器进出信息的最大数量。
存储器带宽 = 1/200ns ×32位 = 160M位/秒 = 20MB/秒（注：1ns=10-9s）
4.7. 一个容量为16K×32位的存储器，其地址线和数据线的总和是多少？当选用下列不同规格的存储芯片时，各需要多少片？
1K×4位，2K×8位，4K×4位，16K×1位，4K×8位，8K×8位
解：地址线和数据线的总和 = 14 + 32 = 46根；
选择不同的芯片时，各需要的片数为：
1K×4：（16K×32） / （1K×4） = 16×8 = 128片
2K×8：（16K×32） / （2K×8） = 8×4 = 32片
4K×4：（16K×32） / （4K×4） = 4×8 = 32片
16K×1：（16K×32）/ （16K×1） = 1×32 = 32片
4K×8：（16K×32）/ （4K×8） = 4×4 = 16片
8K×8：（16K×32） / （8K×8） = 2×4 = 8片
6.4. 设机器数字长为8位（含1位符号位在内），写出对应下列各真值的原码、补码和反码。 -13/64，-87
解：真值与不同机器码对应关系如下：
真值 -13/64 -87
原码 1.001 1010 1，101 0111
补码 1.1100110 1，0101001
反码 1.1100101 1，0101000
6.5. 已知[x]补，求[x]原和x。
[x1]补=1.1100; [x2]补=1.1001; [x4]补=1.0000;
[x5]补=1,0101; [x6]补=1,1100; [x8]补=1,0000;
解：[x]补与[x]原、x的对应关系如下：
真值 -1/4 -7/16 -1 -11 -4 -16
[x]补 1.1100 1.1001 1.0000 1,0101 1,1100 1,0000
[x]原 1.0100 1.0111 无 1,1011 1,0100 无
x -0.0100 -0.0111 -1.0000 -1011 -0100 -10000
6.9. 当十六进制数9B和FF分别表示为原码、补码、反码、移码和无符号数时，所对应的十进制数各为多少（设机器数采用一位符号位）？
解：真值和机器数的对应关系如下：
原码 补码 移码 无符号数
9BH -27 -101 +27 155
原码 补码 移码 无符号数
FFH -128 -1 +128 256
6.12. 设浮点数格式为：阶码5位（含1位阶符），尾数11位（含1位数符）。写出-27/1024、-86.5所对应的机器数。要求如下：
（1）阶码和尾数均为原码。
（2）阶码和尾数均为补码。
（3）阶码为移码，尾数为补码。
解：据题意画出该浮点数的格式：
阶符1位 阶码4位 数符1位 尾数10位
将十进制数转换为二进制: x1= -27/1024= -0.0000011011B = 2-5*(-0.11011B）
x3=-86.5=-1010110.1B=27*(-0.10101101B)
则以上各数的浮点规格化数为：
（1）[x1]原=1，0101；1.110 110 000 0
[x3]原=0，0111；1.101 011 010 0
（2）[x1]补=1，1011；1.001 010 000 0
[x3]补=0，0111；1.010 100 110 0
（3）[x1]移补=0，1011；1.001 010 000 0
[x3]移补=1，0111；1.010 100 110 0
6.19. 设机器数字长为8位（含1位符号位），用补码运算规则计算下列各题。
（2）A=19/32，B=-17/128，求A-B。
（4）A=-87，B=53，求A-B。
解：（2）A=19/32= 0.100 1100B, B= -17/128= -0.001 0001B
[A]补=00.100 1100, [B]补=11.110 1111 , [-B]补=00.001 0001
[A-B]补=[A]补+[-B]补
=00.1001100 + 00.0010001
=00.1011101 ——无溢出
A-B= 0.101 1101B = 93/128B
（4）A= -87= -101 0111B, B=53=110 101B
[A]补=11, 010 1001, [B]补=00, 011 0101, [-B]补=11, 100 1011
[A-B]补=[A]补+[-B]补
= 11,0101001 + 11,1001011
= 10,1110100 —— 溢出
6.21. 用原码加减交替法和补码加减交替法计算x÷y。
（2）x=-0.10101， y=0.11011；
（4）x=13/32， y= -27/32。
（2）[x]原=1.10101 x*=0.10101 [X*]补=1.01011 XfYf=1
0.10101
+1.00101
1.11010 0
1.10100
+0.11011
0.01111 0
0.11110
+1.00101
0.00011 011
0.00110
+1.00101
1.01011 0110
0.10110
+0.11011
1.10001 01100
1.00010
+0.11011
1.11101 011000
[y]原=0.11011 y*=0.11011 [Y*]补=0.11011 [-y*]补=1.00101

[x/y]原=1.11000
（4）做法相同，打表格太累，仅给出结果。[x/y]原=1.01111
三、应用
4.14. 某8位微型机地址码为18位，若使用4K×4位的RAM芯片组成模块板结构的存储器，试问：
（1）该机所允许的最大主存空间是多少？
（2）若每个模块板为32K×8位，共需几个模块板？
（3）每个模块板内共有几片RAM芯片？
（4）共有多少片RAM？
（5）CPU如何选择各模块板？
解：（1）该机所允许的最大主存空间是：218 × 8位 = 256K×8位 = 256KB
（2）模块板总数 = 256K×8 / 32K×8 = 8块
（3）板内片数 = 32K×8位 / 4K×4位 = 8×2 = 16片
（4）总片数 = 16片×8 = 128片
（5）CPU通过最高3位地址译码输出选择模板，次高3位地址译码输出选择芯片。地址格式分配如下：
4.29. 假设CPU执行某段程序时共访问Cache命中4800次，访问主存200次，已知Cache的存取周期为30ns，主存的存取周期为150ns，求Cache的命中率以及Cache-主存系统的平均访问时间和效率，试问该系统的性能提高了多少倍？
解：Cache被访问命中率为：4800/(4800+200)=24/25=96%
则Cache-主存系统的平均访问时间为：ta=0.96*30ns+(1-0.96)*150ns=34.8ns
Cache-主存系统的访问效率为：e=tc/ta*100%=30/34.8*100%=86.2%
性能为原来的150ns/34.8ns=4.31倍，即提高了3.31倍。
例7.2设相对寻址的转移指令占3个字节，第一字节为操作码，第二，三字节为相对位移量（补码表示）。而且数据在存储器中采用以低字节地址为字地址的存放方式。每当CPU从存储器取出一个字节时，即自动完成（PC）+1 PC。
（1） 若PC当前值为240（十进制），要求转移到290（十进制），则转移指令的第二、三字节的机器代码是什么？
（2） 若PC当前值为240（十进制），要求转移到200（十进制），则转移指令的第二、三字节的机器代码是什么？
解:（1）PC当前值为240，该指令取出后PC值为243，要求转移到290，即相对位移量为290-243=47，转换成补码为2FH。由于数据在存储器中采用以低字节地址为字地址的存放方式，故该转移指令的第二字节为2FH，第三字节为00H。
（2）PC当前值为240，该指令取出后PC值为243，要求转移到200，即相对位移量为200-243=-43，转换成补码为D5H。由于数据在存储器中采用以低字节地址为字地址的存放方式，故该转移指令的第二字节为D5H，第三字节为FFH。
例7.3一条双字长直接寻址的子程序调用指令，其第一个字为操作码喝寻址特征，第二个字为地址码5000H。假设PC当前值为2000H，SP的内容为0100H，栈顶内容为2746H，存储器按字节编址，而且进栈操作时执行（SP）-△-P，后存入数据。试回答下列几种情况下，PC、SP及栈顶内容各为多少？
（1） CALL指令被读取前。
（2） CALL指令被执行后。
（3） 子程序返回后。
解CALL指令被读取前，PC=2000H，SP=0100H，栈顶内容为2746H。
（1） CALL指令被执行后，犹豫存储器按字节编制，CALL指令供占4个字节，故程序断电2004H进栈，此时SP=（SP）-2=00FEH，栈顶内容为2004H，PC被更新为子程序入口地址5000H。
（2） 子程序返回后，程序断点出栈，PC=2004H，SP被修改为0100H，栈顶内容为2746H。
7.6某指令系统字长为16位，地址码取4位，试提出一种方案，使该地址系统有8条三地址指令、16条二地址指令、100条一地址指令。
解：
OP A2 A1 A0 三地址指令8条
0000
•
•
•
0111

OP A1 A0 二地址指令16条
10000000
•
•
•
10001111

OP A0 一地址指令100条
110000000000
110001100011
7.7设指令字长为16位，采用扩展操作码技术，每个操作码的地址为6位。如果定义了13条二地址指令，试问还可安排多少条一地址指令。
解：（24-3）*26=3*64=192条
7.8某机指令字长16位，每个操作数的地址码为6位，设操作码长度固定，指令分为零地址，一地址和二地址三种格式，若零地址指令有M种，以抵制指令有N种，则二地址指令最多有几种？若操作码位数可变，则二地址指令最多允许有几种？
解：1）若采用定长操作码时，二地址指令格式如下：
OP（4位） A1（6位） A2（6位）
设二地址指令有K种，则：K=24-M-N
当M=1（最小值），N=1（最小值）时，二地址指令最多有：Kmax=16-1-1=14种
2）若采用变长操作码时，二地址指令格式仍如1）所示，但操作码长度可随地址码的个数而变。此时，K= 24 -（N/26 + M/212 ）；
当（N/26 + M/212 ）1时（N/26 + M/212 向上取整），K最大，则二地址指令最多有：
Kmax=16-1=15种（只留一种编码作扩展标志用。）
9.5设机器A的CPU主频为8MHz，机器周期为4个时钟周期，且该机的平均指令执行速度是0.4MIPS，试求该机的平均指令周期和机器周期，每个指令周期中含几个机器周期？如果机器B的CPU主频为12MHz，且机器周期也含有4个时钟周期，试问B机的平均指令执行速度为多少MIPS?
A.CLK=8MHz T=1/8MHz=0.125us
机器周期=4*T=0.5us
因为执行速度为0.4MIPS 所以平均指令周期=1/0.4MIPS=2.5us
2.5us/0.5us=5个 所以每个指令含有5条机器指令
B.T=1/f=1/12MHz=1/12us 机器指令=4*T=1/3us 指令周期=5*1/3=5/3us
平均指令执行速度 1/(5/3)=0.6MIPS
9.6设某计算机的CPU主频为8MHz，每个机器周期平均含2个时钟周期，每条指令平均有4个机器周期，试问该计算机的平均指令执行速度为多少MIPS?若CPU主频不变，但每个机器周期平均含4个时钟周期，每条指令平均有4个机器周期，试问B机的平均指令执行速度为多少MIPS?
1.CLK=8MHz 平均指令执行速度1/(1/8M*2*4)=1MIPS
2.指令周期=4*4*1/8=2us 执行速度=1/(1/8M*4*4)=0.5MIPS
9.7某CPU的主频为10MHz，若已知每个机器周期平均含有4个时钟周期，该机的平均指令执行速度为1MIPS，试求该机的平均指令执行速度为多少MIPS?若CUP主频不变，但每个机器周期平均含有4个时钟周期，每条指令平均有4个机器周期，则该机的平均指令执行速度又是多少MIPS？由此可得出什么结论
1.平均指令周期=1/1MIPS=1us T=1/f=0.1us T机=4*T=0.4us
因为1us/0.4us=2.5 所以每个指令包含2.5个机器周期
2.T=0.4us 速度=1/(0.4*2.5*4)=0.25MIPS
3.因为速度=0.8MIPS 所以T指=1/0.8us
因为T指=4*2.5*T 所以T=1/8us 所以 f=1/T=8MHz
四、简答
1.冯诺依曼机主机主要特点。
○1计算机由运算器、存储器、控制器、输入设备和输出设备五大部件组成。
○2.指令和数据一同等地位存放于存储器内，并可按地址寻访。
○3.指令和数据均用二进制表示。
○4.指令由操作吗和地址码组成，操作码用来表示操作的性质，地址码用来表示操作数在存储器中的位置。
○5.采用存储控制原理，指令在存储器内按顺序存放。通常指令是顺序执行的，在特定条件下，可根据运算结果或根据设定的条件改变执行顺序。
○6.机器以运算器为中心，输入输出设备与存储器间的数据传说通过运算器完成。
2.计算机硬件主要技术指标，软件定义与分类。
计算机硬件主要技术指标：机器字长、存储容量、运算速度、主频等。
软件定义：看不见摸不着，由人们事先编制的具有各类特殊功能的程序组成。
分类：系统软件和应用软件。
3.计算机组成部分与个部分作用。
运算器：用来完成算术运算和逻辑运算，并将运算的中间结果暂存在运算器内。
存储器：用来存放数据和程序。
控制器：用来控制、指挥程序和数据的输入、运行以及处理器运算结果。
输入设备：用来将人们熟悉的信息形式转换为机器能识别的信息形式，常见的有键盘、鼠标等。
输出设备：可将机器运算结果转换为人们熟悉的信息形式，如打印机输出，显示器输出等。
4.总线定义与分类方法，系统总线定义与分类方法。
总线
定义：总线是连接多个部件的信息传输线，是各部件共享的传输介质。
分类：片内总线 系统总线 通信总线
系统总线
定义：系统总线是指CPU、主存、I/O设备（通过I/O接口）各大部件之间的信息传输线。
分类： 数据总线 地址总线 控制总线
5.什么是总线标准，目前流行的总线标准有哪些。
所谓总线标准可视为系统与各模块，模块与模块之间的一个互连的标准界面。
ISA总线、EISA总线、PCI总线、RS—232C总线、IEEE-488(并行通信总线又称GP-IP总线)USB总线。
6.三级存储器系统中各级存储器特点与用途，分哪两个层次。
○1主存 特点：随机访问、速度快。容量大。用途：存放CPU使用的程序和数据。
辅存 特点：容量大、速度慢、价格低、可脱机保存信息。用途：存放大量后备数据
缓存 特点：速度快、容量小、价格高 用途：用于主存与辅存之间作为缓冲，正在使用的程序和数据的付本。
○2缓存-----主存层次和主存---辅村层次。
7.半导体存储器RAM与ROM特点与用途。
RAM特点：可读可写掉电后信息丢失，存临时信息。用途：主要做内存
ROM特点：只读不写掉电后信息不丢失，存长期信息。用途：主要做控制存储器
8.动态RAM与静态RAM特点与用途，DRAM刷新方式与主要优点。
静态RAM特点：信息读出后，仍保持其原有状态，不需要再生。用途：用于Cache
动态RAM特点：靠电容存储电荷的原理来寄存信息。用途：组成内存/主存。
DRAM刷新方式
集中刷新：集中刷新是在规定的一个刷新周期内对全部存储单元集中一段时间逐行进行刷新，此刻必须停止读写操作。
分散刷新：分散刷新是指对每行存储单元的刷新分散到每个存储周期内完成。
异步刷新：异步刷新是前两种方式的结合，它即可缩短“死时间”，又充分利用最大刷新间隔2ms的特点。
优点：单个MOS管组成，集成度高，速度较SRAM慢，价格低，
9.Cache工作原理特点，地址映射方式与替换算法。
原理：利用程序访问的局部性，近期用到信息存于cache。
地址映射方式：直接映射、全相联映射、组相联映射、
替换算法：先进先出算法（FIFO）、近期最少使用算法（LRU）、随机法。
10.主机与外设交换信息采用中断与DMA方式特点与应用场合。
中断方式：
特点：CPU与外设并行工作，效率高
应用场合：管理多种外设并行工作、进行实时处理、进行故障自动处理
DMA方式：
特点：
○1从数据传送看，程序中断方式靠程序传送，DMA方式靠硬件传送。
○2从CPU响应时间看，程序中断方式是在一条指令执行结束时响应，而DMA方式可在指令周期内的任一存取周期结束时响应。
○3程序中断方式有处理异常事件能力，DMA方式没有这种能力，主要用于大批数据的传送，如硬盘存取、图像处理、高速数据采集系统等，可提高数据吞吐量。
○4程序中断方式需要中断现行程序，故需保护现场；DMA方式不中断现行程序，无须保护现场。
○5DMA的优先级比程序中断的优先级高。
应用场合：高速设备 如硬盘
11.I/O端口与接口的区别，I/O接口分类方法。
端口：接口内部寄存器有I/O地址号。一般分为数据口、命令口和状态口。
接口：若干端口加上相应的控制电路组成。
接口分类：按数据传送方式分串行接口和并行接口
按功能选择的灵活性分为可编程接口和不可编程接口
按通用性分为通用接口和专用接口
按数据传送的控制方式分为程序型接口和DMA接口。
12.中断处理过程分成哪两个阶段各完成哪些任务
响应阶段：关中断、保护断点地址、转入中断服务入口地址
处理阶段：保护现场、执行用户编写的中断服务程序、恢复现场。
13.与中断方式比较MDA方式主要特点是什么。
○1从数据传送看，程序中断方式靠程序传送，DMA方式靠硬件传送。
○2从CPU响应时间看，程序中断方式是在一条指令执行结束时响应，而DMA方式可在指令周期内的任一存取周期结束时响应。
○3程序中断方式有处理异常事件能力，DMA方式没有这种能力，主要用于大批数据的传送，如硬盘存取、图像处理、高速数据采集系统等，可提高数据吞吐量。
○4程序中断方式需要中断现行程序，故需保护现场；DMA方式不中断现行程序，无须保护现场。
○5DMA的优先级比程序中断的优先级高。
14.什么是寻址方式，数据寻址方式有哪几种。
寻址方式：是指确定本条指令的数据地址以及下一条将要执行的指令地址的方法，它与硬件结构紧密相关，而且直接影响指令格式和指令功能。
数据寻址方式：立即寻址、直接寻址、隐含寻址、间接寻址、寄存器寻址、寄存器间接寻址、基址寻址、变址寻址、相对寻址、堆栈寻址。
15.RISC主要特点与CISC相比较RISC主要优点。
特点：
选用使用频率较高的一些简单指令以及一些很有用但又不复杂的指令，让复杂指令的功能由频度高的简单指令的组合来实现；
指令长度固定指令格式种类少，寻址方式种类少；
只有取数/存数指令访问存储器，其余指令的操作都在寄存器内完成；
采用流水线技术，大部分指令在一个时钟周期内完成；
控制器采用组合逻辑控制，不用微程序控制；
采用优化的编译程序。
○1充分利用VLSI芯片的面积。
○2提高计算机运算速度。
○3便于设计可降低成本提高可靠性。
○4有效支持高级语言程序。
16.组合逻辑与微程序设计主要特点与应用。
组合逻辑：特点：速度快、复杂不灵活。应用：适用于RISC机。
微程序：特点：引入程序设计与存储逻辑技术，硬件软化，把一条机器指令用一段微程序来实现，存放控制存储器CM中。应用：系列机。
17.什么是指令周期、机器周期、时钟周期 三者的关系如何。
指令周期：完成一条指令的时间，由若干机器周期组成。
机器周期：完成摸个独立操作，由若干时钟周期组成。
时钟周期：最基本时间单位，由主频决定。
关系：时钟周期是最基本时间单位，由若干时钟周期组成机器周期，由若干机器周期组成指令周期。