一 计算机系统是一个硬件和软件的综合体，可以把它看作是按功能划分的多级层次结构，如图所示。
这种结构的划分，有利于正确理解计算机系统的工作过程，明确软件、硬件在系统中的地位和作用，微程序一般由硬件执行。
用。
（1）硬联逻辑级。这是计算机的内核，由门、触发器等逻辑电路组成。
（2）微程序级。这一级的机器语言是微指令集，程序员用微指令编写的微程序一般直接由硬件执
行。
（3）传统机器级。这一级的机器语言是该机的指令集，程序员用机器指令编写的程序可以由微程序
进行解释。
（4）操作系统级。从操作系统的基本功能来看，一方面它要直接管理传统机器中的软硬件资源，另
一方面它又是传统机器的延伸。
（5）汇编语言级。这一级的机器语言是汇编语言，完成汇编语言翻译的程序称为汇编程序。
（6）高级语言级。这一级的机器语言就是各种高级语言，通常用编译程序来完成高级语言翻译的工
作。
（7）应用语言级。这一级是为了使计算机满足某种用途而专门设计的，因此，这一级的机器语言就
是各种面向问题的应用语言。
二 CISC和RISC指令的区别：
三 Cache的替换算法中，（ B）算法计数器位数多，实现困难。
A.FIFO
B.LFU
C.LRU
D.RAND
分析：
（1）随机算法。这是最简单的替换算法。随机法完全不管cache块过去、现在及将来的使用情况，
简单地根据一个随机数，选择一块替换掉。
（2）先进先出（First In and First Out，FIFO）算法。按调入cache的先后决定淘汰的顺序，即在
需要更新时，将最先进入cache的块作为被替换的块。这种方法要求为每块做一记录，记下它们进入
cache的先后次序。这种方法容易实现，而且系统开销小。其缺点是可能会把一些需要经常使用的程
序块（如循环程序）替换掉。
（3）近期最少使用（Least Recently Used，LRU）算法。LRU算法是把CPU近期最少使用的块作
为被替换的块。这种替换方法需要随时记录cache中各块的使用情况，以便确定哪个块是近期最少使
用的块。LRU算法相对合理，但实现起来比较复杂，系统开销较大。通常需要对每一块设置一个称
为“年龄计数器”的硬件或软件计数器，用以记录其被使用的情况。
（4）最不经常使用页置换（Least Frequently Used (LFU)）算法，要求在页置换时置换引用计数
最小的页，因为经常使用的页应该有一个较大的引用次数。但是有些页在开始时使用次数很多，但
以后就不再使用，这类页将会长时间留在内存中，因此可以将引用计数寄存器定时右移一位，形成
指数衰减的平均使用次数。LFU的复杂度以及计数器规模都比LRU大，LRU只关注近期访问情况，而
LFU会统计累计访问次数作为淘汰的依据。
四 以下关于总线的说法中，正确的是（C）。
A.串行总线适合近距离高速数据传输，但线间串扰会导致
速率受限
B.并行总线适合长距离数据传输，易提高通信时钟频率来实现高速数据传输
C.单总线结构在一个总线上适应不同种类的设备，设计复杂导致性能降低
D.半双工总线只能在一个方向上传输信息
试题分析
按照总线中数据线的多少，可分为并行总线和串行总线。并行总线是含有多条双向数据线的总线，它可以实现一个数据的多位同时传输，总线中数据线的数量决定了可传输一个数据的最大位数（一般为8的倍数）。由于可以同时传输数据的各位，所以并行总线具有数据传输速率高的优点。但由于各条数据线的传输特性不可能完全一致，当数据线较长时，数据各位到达接收端时的延迟可能不一致，会造成传输错误，所以并行总线不宜过长，适合近距离连接。大多数的系统总线属于并行总线；串行总线是只含有一条双向数据线或两条单向数据线的总线，可以实现一个数据的各位按照一定的速度和顺序依次传输。由于按位串行传输数据对数据线传输特性的要求不高，在长距离连线情况下仍可以有效地传送数据，所以串行总线的优势在于远距离通信。但由于数据是按位顺序传送的，所以在相同的时钟控制下，数据传输速率低于并行总线。大多数的通信总线属于串行总线。在单总线结构中计算机的各个部件均与系统总线相连，所以它又称为面向系统的单总线结构。在单总线结构中，CPU与主存之间、CPU与I/O设备之间、I/O设备与主存之间、各种设备之间都通过系统总线交换信息。单总线结构的优点是控制简单方便，扩充方便。但由于所有设备部件均挂在单一总线上，使这种结构只能分时工作，即同一时刻只能在两个设备之间传送数据，这就使系统总体数
据传输的效率和速度受到限制，这是单总线结构的主要缺点。
试