软件设计师同步辅导知识点总结（1）

'''

2019.4.8

第一章，计算机系统知识

1.1计算机体系结构

2019.4.9

1.1.1。4输入、输出技术

 

'''

1.1计算机体系结构

一，计算机体系结构的分类

分类法：

Flynn分类法：SISD单指令单数据流 SIMD单指令多数据流 MISD多指令多数据流 MIMD多指令多数据流

冯氏分类法：字串行位串行 (WABA）,字并行位串行（WPBS）,字串行位并行（WSBP）字并行位并行（WPBP）

系统中的并行性发展

（1）并行性包括两个方面，同时性和并发性。

同时性指两个或两个以上的事件在同一时刻发生。

并发性指两个或两个以上的事件在同一时间间隔内连续发生

（2）并行分类：并行处理可分为：

储存器操作并行。处理器操作步骤并行（流水线处理机）。处理器操作并行（阵列处理机）。指令，任务，作业并行

二，存储系统

三层存储结构是高速缓存（cache），主存储器（MM）和辅助存储器（外存储器）

（1）存储器的分类

按位置分：内存（主存）：用于存储当前运行所需要的程序和数据，存储速度快，容量小

外存（辅存）：用来存储当前不参与运行的数据，容量大但存取速度慢

按材料分：磁存储器:用磁性介质做成。 半导体存储器。光存储器

按读写方式分：读写存储器。只读存储器

按访问方式：按地址访问存储器和按内容

按寻址方式分：随机存储器（RAM）：这种存储器可对任何存储单元存入或读取数据，访问任何一个存储单元所需时间都相同

顺序存储器（SAM）：访问数据所需时间与数据所在的存储位置有关，磁带是典型的顺序存储器

直接存储器(DAM）:介于随机存储和顺序存取之间的一种寻址方式，经常用于内存和外设间的直接数据传输，磁盘是一种直接存取控制器，它对磁道的寻址是随机的，而在一个磁道内，则是顺序寻址

（2）高速缓存（cache）

cache由两部分组成：控制部分和cache部分。cache部分用于存放主存的部分复制信息。控制部分的功能是：判断cpu要访问的信息是否在cache中

地址映像，即把主存的地址映射成cache中的地址，地址映像的方式有三种：直接映像，全相连映像和组相连映像

（3）替换算法

选择替换算法的目的是使cache获得最高的命中率

- 随机替换算法RAND：用随机数发生器产生一个要替换的块号

- 先进先出算法FIFO：将最先进入的信息替换出来

- 近期最少使用算法LRU：将近期最少使用的cache的信息块替换出来

- 优先替换算法OPT：先执行一次程序，统计cache的替换情况，根据第一次执行的信息，在第二次使用最有效的方式替换

（4）Cache性能分析

若H为cache的命中率，为cache的存取时间，为主存的访问时间，则cache的等效访问时间为

使用cache的cpu比不使用cache的cpu访问存储的速度提高的倍数r求得

(5)磁盘存储器

构成：磁盘存储由：盘片，驱动器，控制器好接口组成。控制器接受主机发来的命令，将它转换成磁盘驱动的控制命令，并实现主机和驱动器之间数据格式转换及数据传送

三，CISC/RISC (复杂，简单指令集计算机)

一条指令一般包括两个部分：操作码和地址码。操作码指明操作的类型。地址码指明操作数及运算结果存放的地址

四，输入/输出技术

（1）常见的内存与接口的编址方式

内存和接口地址独立的编址方法：内存地址和接口地址完全独立且相互隔离，在使用时内存用于存放程序和数据，接口用于寻址外设

内存与接口地址统一编址方法：地址统一在一个公共的地址空间。在这些地址空间里哪一些地址分配给接口使用，剩下的归内存使用

（2）cpu与外设之间的数据传送方式

直接程序控制方式，是指在完成数据输入输出中，整个过程在cpu执行程序的控制下完成，这种方式分为无条件传送方式和程序查询方式（无条件传送方式：无条件的与cpu交换数据。程序查询方式：先通过cpu查询外设状态，准备好再与cpu交换数据）

中断控制方式，当i/o系统和外设交换数据时，cpu无需等待，也不必查询i/o转台，可以处理其他数据。