软考中级程序设计员笔记

第一章：计算机组成原理与体系结构基础知识

一、数据的表示

计算机硬件唯一能识别的数据--二进制 0/1
用 低/高 电平分别表示 0/1 

 进制转换：

真值:符合人类习惯的数字

机器数:数字实际存到机器里的形式，正负号需要被“数字化”，0表示正，1表示负

 定点数

有符号数和无符号数

 无符号数:整个机器字长的全部二进制位均为数值位，没有符号位相当于数的绝对值。通常只有无符号整数，而没有无符号小数。

 

 浮点数

是小数点位置不固定的数，它能表示更大范围的数。浮点数的表示格式如图1.1所示。在浮点表示法中，阶码通常为带符号的纯整数，尾数带符号的纯小数。

逻辑运算

优先次序：！>算术运算符>关系运算符>&&>||>赋值运算符

排序算法得稳定性

二、校验码

奇偶校验码

奇偶校验是一种简单有效的校验方法。其基本思想是:通过在编码中增加一位校验位来使编码中1的个数为奇数(奇校验)或者为偶数(偶校验)，从而使码距变为2。对于奇校验，它可以检测代码中奇数位出错的编码，但不能发现偶数位出错的情况，即当合法编码中奇数位发生了错误，也就是编码中的1变成0或0变成1，则该编码中1的个数的奇偶性就发生了变化，从而可以发现错误。
常用的奇偶校验码有3种:水平奇偶校验码、垂直奇偶校验码和水平垂直奇偶校验码。（了解即可，非重点）

循环校验码CRC

CRC校验，可检错，不可纠错

编码方式：在k位信息码之后拼接r位校验码（模2运算）

海明码

 在数据为之间插入k个校验码，通过扩大码距来实现检错和纠错

三、计算机体系结构

cpu的功能:

程序控制、操作控制、时间控制、数据处理

运算器：

由算术逻辑单元ALD(实现对数据的算术和逻辑运算)、累加寄存器AC(运算结果或源操作数的存放区)、数据缓冲寄存器DR(暂时存放内存的指令或数据)、和状态条件寄存器PSW(保存指令运行结果的条件码内容，如溢出标志等)组成。执行所有的算术运算，如加减乘除等;执行所有的逻辑运算并进行逻辑测试，如与、或、非、比较等。 
◆控制器:由指令寄存器IR(暂存CPU执行指令)、程序计数器PC(存放指令执行地址)地址寄存AR(保存当前CPU所访问的内存地址)、指令译码器ID(分析指令操作码)等组成。控制整个CPU的工作，最为重要
CPU依据指令周期的不同阶段来区分二进制的指令和数据，因为在指令周期的不同阶段，指令会命令CPU分别去取指令或者数据。

Flynn分类法

四、指令系统

指令(又称机器指令):是指示计算机执行某种操作的命令，是计算机运行的最小功能单位。
一台许算机的所有指令的集合构成该机的指令系统，也称为指令集。

指令系统一寻址方式(数据寻址)

• 立即寻址:操作数作为指令的一部分直接写在指令中，这种操作数称为立即数。
• 寄存器寻址:指令所要的操作数已存储在某寄存器中，或把目标操作数存入寄存器指令所要的操作数存放在内存中，在指令中直接给出该操作数的有效地址。
• 直接寻址:寄存器间接寻址:操作数在存储器中，操作数的有效地址用S1、DI、BX和BP四个寄存器之一来指定。
• 寄存器相对寻址:操作数在存储器中，其有效地址是一个基址寄存器(BX、BP)或变址寄存器(SI、DI)的内容和指令中的8位/16位偏移量之和。
• 基址加变址寻址方式:操作数在存储器中，其有效地址是-一个基址寄存器(BX.BP)和一个变
• 址寄存器(S1、DI)的 内容之和。
• 相对基址加变址寻址:操作数在存储器中,其有效地址是一个基址寄存器(BX.BP)的值、一个变址寄存器(S1、DI)的值和指令中的8位/16位偏移量之和。

指令控制方式

有顺序方式、重叠方式和流水方式三种。
流水方式:是指并行性或并发性嵌入计算机系统里的一种形式，它把重复的顺序处理过程分解为若干子过程，每个子过程能在专用的独立模块上有效地并发工作。

 

五、存储系统

层次结构

主存一辅存:实现虚拟存储系统，解决了主存容量不够的问题

Cache一主存:解决了主存与CPU速度不匹配的问题

按工作方式，可分为读/写存储器和只读存储器

• 读/写存储器(RAM)它指既能读取数据也能存入数据的存储器
• 只读存储器(ROM)工作过程中仅能读取的存储器。

在计算机的存储系统体系中，Cache是访问速度最快的层次。使用Cache改善系统性能的依据是程序的局部性原理

高速缓存Cache

要把主存种的地址映射为Cache存储器里面的地址，地址映像方法有三种:
(1)直接映像:就是主存的块与Cache中块的对应关系是固定的。这种方式的优点是地址变换很简单，缺点是灵活性差。

(2)全相联映像:允许主存的任一块可以调入Cache的任一块的空间。这种方式的优点是主存的块调入Cache的位置不受限制，十分灵活。其缺点是无法从主存块号中直接获得Cache的块号，变换比较复杂，速度比较慢。

(3)组相联映像:这种方式是前面两种方式的折中。具体方法是将Cache先分成组再分块。
组相联映像就是组间采用直接映像方式，而组内的块采用全相联映像方式。

                                                                                                                                                                                                                                                         

 

常见协议端口号情况