计算机系统基础考点（1）

计算机系统概述（*）

硬联逻辑级：这是计算机的内核，由门、触发器等逻辑电路组成；

微程序级：这一级的机器语言是微指令集，程序员用微指令编写的微程序一般直接由硬件执行；

传统机器级：这一级的机器语言是该机的指令集，程序员用机器指令编写的程序可以由微程序进行解释；

操作系统级：从操作系统的基本功能来看，一方面它要直接管理传统机器中的软硬件资源，另一方面它又是传统机器的延伸。

汇编语言级：这一级的机器语言是汇编语言，完成汇编语言翻译的程序称为汇编程序；

高级语言级：这一级的机器语言就是各种高级语言，通常用编译程序来完成高级语言翻译的工作。

应用语言级：这一级是为了使计算机满足某种用途而专门设计的，因此，这一级的机器语言就是各种面向问题的应用语言。

存储系统（****）

速度从快-慢排序：

CPU内部通用寄存器——Cache（按内容存取）——主存储器（DRAM）——联机磁盘存储器——脱机光盘、磁盘存储器

计算机采用分级存储体系的主要目的是为了解决存储容量、成本和速度之间的矛盾问题。
两级存储:cache-主存、主存-辅存(虚拟存储体系)
 

考点：层次化存储体系

局部性原理:总的来说，在CPU运行时，所访问的数据会趋向于一个较小的局部空间地址内，包括下面两个方面:

时间局部性：指程序中的某条指令一旦执行，不久以后该指令可能再次执行， 典型原因是由于程序中存在着大量的循环操作。

空间局部性：指一旦程序访问了某个存储单元，不久以后，其附近的存储单元也将被访问，即程序在一段时间内锁访问的地址可能集中在一定的范围内，其典型情况是程序顺序执行。

工作集理论：工作集是进程运行时被频繁访问的页面集合。

考点：Cache

cache的功能：提高CPU数据输入输出的速率，突破冯诺依曼瓶颈，即CPU与存储系统间数据传送带宽限制。

在计算机的存储系统体系中，cache是除寄存器以外，访问速度最快的层次。

cache对程序员来说是透明的。

使用cache改善系统性能的依据是程序的局部性原理。

时间局部性和空间局部性

映像方式（直接由硬件完成地址映像）

直接相连映像：硬件电路较简单，但冲突率很高；

全相联映像：电路难以设计和实现，只适用于小容量的cache，冲突率较低。

组相连映像：直接相联与全相联的折中。