串讲1硬件知识和数据结构串讲.doc

专题串讲一 计算机系统知识和数据结构 一、计算机系统知识 1.1 计算机体系结构和主要部件的基本工作原理·CPU和存储器的组成、性能、基本工作原理/逻辑运算单元（ALU）、累加器ACC、寄存器组、多路转换器和数据总线等逻辑部件组成。控制器功能是从内存中取出指令，并指出下一条指令在内存中的位置。将指令经指令寄存器送往指令译码器，经过对指令的分析发出相应的控制和定时信息，控制协调计算机的各个部件的工作，以完成指令所规定的操作。控制器执行指令的过程： 1、取指令：从内存中取出一条指令 2、指令译码：将指令的操作码部分送入指令译码器进行分析，然后根据指令的功能向有关部分发出控制命令。 3、按指令操作码执行：实现指令的具体功能。 4、形成下一条指令地址 CPU功能 程序控制（重要职能）：CPU通过执行指令来控制程序的执行顺序。 操作控制：产生每条指令的操作信号并将操作信号送往不同的部件，控制相应的部件按指令的功能要求进行操作。 时间控制：对各种操作进行时间上的控制。 数据处理（根本任务）：对数据进行算术运算及逻辑运算等方式进行加工处理，处理结果由人们直接利用。 ·I/O接口的功能、类型和特点 I/O系统的工作方式有以下几种： （1）微型计算机中最常用的内存与接口编址方式（该知识点要求掌握两种编址方式的原理及其优缺点） 内存与接口地址独立的编址方法 . 内存地址和接口地址是完全独立的两个地址空间，内存用于存放程序和数据，而接口就用于寻址外设。它们是完全独立的并且是相互隔离的。该方式由于二者使用的指令完全不同，因此易于编程，但指令少，功能弱 内存与接口地址同一的编制方法 内存地址和接口地址统一在一个公共的地址空间里，内存空间里每一个地址都可以分配给接口也可以分配给内存使用。但是，分配给内存的只能用于内存，接口绝不允许使用。同样，分配给接口的地址内存也决不能再用。大大增强了对接口的操作功能，但不易于编程。 （2）直接程序控制 该知识点的关键在于整个输入输出过程在CPU执行程序的控制下完成CPU发来的输出数据，也无条件的随时向CPU提供需要输入的数据。CPU通过执行程序查询外设的状态，判断外设是否准备好接收数据或准备好了向CPU输入的数据。其优点在于容易实现，但降低了CPU的效率，对外部的突发事件无法作出实时响应。CPU正在执行的程序，转去对该事件进行处理，然后再返回原程序被中止处继续执行。其作用是提高CPU的处理效率，使CPU与I/O设备并行工作，还可以实现分时操作过程。 多中断信号线法：每个中断源都有属于自己的一根中断请求信号线向CPU提出中断请求。CPU检测到一个中断请求信号以后，即轮询每个中断源以确定是谁发出中断请求信号。 I/O模块共享一根共同的中断请求线。当CPU检测到中断请求信号，则发出中断确认信号。中断确认信号依次在I/O模块间传递，直到发出请求的模块，该模块则把它的ID送往数据线由CPU读取。 I/O设备在发出中断请求之前，必须先获得总线控制权。所以可由总线仲裁机制来裁定谁可以发出中断请求信号。CPU应优先响应优先级最高的中断源。CPU正在对某一个中断源服务时，当比它优先级更高的中断源提出中断请求时，CPU应暂时中断当前的服务，去对优先级更高的中断源服务，服务结束后再回到原先被中断的优先级较低的中断服务程序继续执行。这种情况称为中断嵌套。DMA）是指数据内存与I/O设备间直接成块传送，不需要CPU的干预。·CISC/RISC，流水线操作，多处理机，并行处 RISC 1)指令数量众多 2)指令使用频率相差悬殊 3)支持很多种寻址方式 4)变长的指令格式 5)指令可以对存储器中数据直接进行处理 1)?指令数量少 2)?指令的寻址方式少 3)?指令长度固定 4)?只提供了Load/Store指令访问存储器 5)?以硬布线逻辑控制为主 6)?单周期指令执行 7)?拥有相当多的寄存器 8)?优化的编译器 流水线技术： 可能会给出一组指令执行过程所需时间，要求计算全部指令完成时间、指令完成周期和流水线处理机的吞吐率和建立时间。 多处理的原理： 多处理机具有两个或两个以上的处理机，共享输入/输出子系统，在统一的操作系统控制下，通过共享主存或高速通信网络进行通信，协同求解一个大而复杂的问题。parallelism）就是指在同一时刻或同一时间间隔内完成两种或两种以上性质相同或不同的工作，只要时间上相互重叠，就都蕴含了并行性。并行性有两重含义：simultaneity）：两个或两个以上事件在同一时刻发生 concurrency）：两个或两个以上事件在同一时间间隔内发生 ◆时间重叠 ???????? 在并行性概念中导入时间因素，让多个处理过程在时间上错开，轮流重叠的使用同一套硬件设备的各个部件，以加快硬件周转，提高处理速度。 ◆资源重复