系统分析师PX03020100001_教材_计算机系统知识.doc资源-CSDN文库

版权申诉

53 浏览量 2022-07-14 11:50:08 上传评论收藏 209KB DOC 举报

资源推荐

资源详情

资源评论

专题一：计算机系统综合知识

一、计算机基础综合知识

（一）计算机系统结构

　计算机的发展历史：

　　 1946 年，世界上第一台电子计算机 ENIAC 出现，之后经历了 5 个发展阶段：

冯式结构计算机的组成部分：存储器、运算器、控制器、输入设备和输出设备。

强化的概念：

计算机的工作过程：一般是由用户使用各种编程语言把所需要完成的任务以程序的形式提交给计算机，

然后翻译成计算机能直接执行的机器语言程序，在计算机上运行。

计算机系统可以由下面的模型表示：

计算机系统结构（computer architecture）：指机器语言级机器（物理机器）的系统结构，它主要研究软

件、硬件功能分配，确定软件、硬件界面（机器级界面），即从机器语言程序员或编译程序设计者的角度

所看到的机器物理系统的抽象。

计算机组成（computer organization）：是指计算机系统的逻辑实现，包括机器内部数据流和控制流的

组成以及逻辑设计等，其目标是合理的把各种部件、设备组成计算机，以实现特定的系统结构，同时满足

所希望达到的性能价格比。

计算机实现（computer implementation）是指计算机组成的物理实现。

这几个概念之间的关系可以用下面的图加以说明：

计算机系统的分类：Flynn 分类、冯氏分类、Handler 分类和 Kuck 分类；

Flynn 分类：根据不同指令流—数据流组织方式把计算机系统分成 4 类。（重点理解）

指令流：机器指令的执行序列；

数据流：由指令流调用的数据序列，包括输入数据和中间结果；

多倍性：在系统性能的瓶颈部件上同时处于同样执行阶段的指令和数据的最大可能个数；

I. 单指令流单数据流 SISD——如单处理机

II. 单指令流多数据流 SIMD——如相联处理机

III. 多指令流单数据流 MISD——如流水线计算机

IV. 多指令流多数据流 MIMD——如多处理机

冯氏分类：以最大并行度 Pm 把计算机系统结构分为 4 类，其中字宽 W 表示在一个字中同时处理的二

进制位数，位宽 B 表示在一个位片中能同时处理的字数。

I. 字串位串 WSBS（serial）(parallel)

II. 字并位串 WPBS

III. 字串位并 WSBP

IV. 字并位并 WPBP

Handler 分类：根据并行度和流水线处理的程度将计算机系统结构分成 3 个层次

I. 程序控制部件 PCU 的个数 K

II. 算术逻辑部件 ALU 或处理部件 PE 的个数 D

III. 每个算术逻辑部件包含基本逻辑线路 ELC 的套数 W

Kuck 分类：与 Flynn 分类法类似，根据指令流、执行流和多倍性来分类。

I. 单指令流单执行流 SISE——典型的单处理机

II. 单指令流多执行流 SIME——带多操作部件的处理机

III. 多指令流单执行流 MISE——带指令级多道程序的单处理机

IV. 多指令流多执行流 MIME——多处理机

计算机不同级别程序员所见的计算机部分，透明性的概念：

透明性：一种实际存在的事物或属性，从某个角度看似乎不存在的现象。

低层机器级的概念结构和功能特性对于高级语言的程序员来说是透明的。

（二）计算机中的编码

(1)二进制、十进制和十六进制等常用数制及其相互转换：

由于计算机的存储器和寄存器是两态部件，所以各种信息在计算机中是以二进制的方式存储和计算的。

数制是由基数和基数个不同的数码组成的。

BCD 码：十进制的二进制表示，

0：0000 1：0001 2：0010 3：0011 4：0100 5：0101

6：0110 7：0111 8：1000 9：1001

十进制的 202 可以表示成 BCD 码为 0010 0000 0010；

十六进制 <-> 二进制:十六进制表示法是用 16 位二进制数字组成的,每 4 位二进制数字表示一位十六进制

数,十六进制的数字表示从 0-9,A,B,C,D,E,F 共十六个字符.十六进制与二进制相互转

换就是一位十六进制字符与四位二进制数字的相互转换过程.

十进制 <-> 二进制:十进制向二进制转换分两步进行:首先把该数的整数部分和小数部分转换为二进制数;

然后再把这两部分合并起来即可.十进制的整数部分向二进制转换是通过对十进制不断的除 2 取余数得到，

十进制小数部分通过乘 2 取整的方法获得，直到小数部分为 0，所得到的整数部分就形成了二进制编码；

同样的，二进制向十进制转换如下所示：

十进制数 N=（R

n-1

...R

-1

...R

-m

）

= R

n-1

+...+R

*2+R

-1

...R

-m

八进制 <-> 二进制:二进制向八进制转换的方法是从小数点开始分别向左右每 3 位二进制数编成一组,

若不够 3 位 ,则小数点左侧的最高位和右侧的最低位用 0 补充,每一组用对应的八进制的数码表示即可;八

进制向二进制转换的方法是从小数点开始,把每一位八进制的数码转换成对应的 3 位二进制即可.其小数

点左侧的最高位或右侧的最低位的 0 可以省去.

⑵ 计算机中的二进制数运算方法：

1．定点数运算：要判断是否溢出？( )

加法：[X+Y]=（[X]

补

+[Y]

补

） MOD 2

减法：[X-Y]=（[X]

补

+[-Y]

补

）MOD 2

乘法：采用原码比较方便，使用原码一位乘法来求两个定点数的乘积。运算规则为：

 乘积的符号位等于乘数和被乘数的符号位进异或；

 乘积的值等于两数绝对值之积，即乘数和被乘数的绝对值进行移位相加；

除法：采用原码比较方便。运算规则为：

商的符号位同定点数原码乘法的处理方法，由两数的符号位进行异或

两数的绝对值部分进行相除。

2．浮点运算

1) 加减法：

a) 对阶

b) 尾数进行加、减运算

c) 规格化

d) 舍入

e) 溢出判断

2) 乘除法：

浮点相乘，其积的阶码为两数阶码相加，积的尾数为两尾数相乘。

浮点数相除，其商的阶码为两数阶码之差，商的尾数为两尾数相除。

其结果都需要进行规格化处理，同时还需要进行溢出判断。

⑶ 逻辑代数的基本运算和逻辑表达式的化简：

逻辑表达式就是以逻辑运算符把若干逻辑变量连接在一起表示某种关系的表达式。一个逻辑函数往

往有多种不同的表达式。可以利用其本逻辑运算规律和一些常用的逻辑恒等式对逻辑表达式进行合并项、

吸收项、配项、消去项等操作来化简。

基本的逻辑运算有“与”、“或”、“非”、“异或”。

常用的逻辑运算公式：

交换律：A+B=B+A A*B=B*A

结合律：A+（B+C）=（A+B）+C

分配律：A*（B+C）=A*B+A*C A+（B*C）=（A+B）*（A+C）

反演律：A+B= A * B

重叠律：A+A=A A*A=A

互补律：A+ A =1 A* A =0

对合律： A =A

0-1 律：0+A=A A*A=0

⑷ 定点数与浮点数的机内表示：

定点数的表示方法：

1. 定点整数：（符号位）（最高数据位）。。。（最低数据位）

2. 定点小数：（符号位）小数点（最高数据位）。。。（最低数据位）

浮点数表示方法：

浮点数编码：符号位-阶码-尾数，阶码由移码表示，尾数由补码或原码表示；

规格化处理：以纯小数表示尾数，分为原码和补码；

⑸ 原码、补码、反码、移码；

数值数据的机器内表示形式称为机器码，机器码所代表的数值为该机器码的真值。

原码表示：[X]=X 或 2

n-1

-X；+0 和-0 的表示不同；（定点整数）

[X]=X 或 1-X ；

（定点小数）

+0=00000000 -0=10000000 (2 的 n 次方-1 个

编码)

补码表示：[X]=X 或 2

+X；（定点整数）

[X]=X 或 2+X ；

（定点小数）

0 的编码唯一；00000000 (2 的 n 次方个编

码)

-1=10000000 (小数) -1=11111111（整数）

反码表示：[X]=X 或(2

-1)+X；（定点整数）

[X]=X 或(2-2

-n+1

)+X （定点小数）

+0=00000000 -0=11111111 (2 的 n 次方-1 个编

码)

移码表示：[X]=X 或 2的(n-1)次方+X；0 表示方法唯一 10000000 (定点整数)

[X]=1+X ；

（定点小数）

0 的编码唯一：10000000 (2 的 n 次方个编

码)

⑹ ASCII 码及汉字编码等常用的编码：

ASCII 码采用 7bit 编码，共有 128 种编码；表示 128 个不同的字符；计算机里存储和传送单位通

常使用 Byte，所以 7 位的 ASCII 码也用一个字节来表示，最高一位没有用，通常也添 0，也可以把它作为

校验位或用来扩展字符集。

EBCDIC 码采用 8bit 编码，共有 256 个编码，表示 256 个不同字符；

汉字编码：

1. 数字编码：每个汉字分配一个数字码，用以代表汉字；

2. 拼音码：用每个汉字的汉语拼音符号作为汉字的输入编码；

3. 字形码：以汉字的形状特点编码，例如五笔字型编码

汉字存储：以内码形式存放，以连续两个字节表示，两个字节的最高位均为 1，汉字的内码是在计算

机内处理汉字信息时采用的机内代码，把汉字的输入编码称为外码。

汉字输出：汉字的点阵字型码，点阵的密度决定了汉字的美观程度，汉字需要大量的存储空间，例

如 16*16 点阵，每个汉字要占用 16*16=32Byte

(7) 数据校验码：计算机在存储和传送数据过程中，为了保证数据的准确性，一般都要进行数据校验和

纠错。通常使用校验码的方法来检测数据是否出错。其基本思想是把数据可能出现的编

码区分为合法编码和错误编码。

使用校验码来查错，涉及到一个重要概念——码距。它是指一个编码系统中任意两个合法编码之间至

少有多少个二进制位不同。码距为 1 的编码是不能发现错误的。

常用的校验码有 3 种。

▲奇偶校验码：不能发现偶数位错误

该编码通过增加一位校验位来使编码中 1 的个数为奇数（奇校验）或者为偶数（偶校验）从而使码距

变为 2，来检测数据代码中奇数出错的编码。因为其利用的是编码中 1 的个数的奇偶性作为依据，所以不

能发现偶数位错误。

校验位的添加方法有三种：

 水平奇偶校验码：对每个数据的编码添加校验位

 垂直奇偶校验码：对一组数据的相同位添加一个校验位；

 水平垂直奇偶校验码：先对一组数据垂直校验，所得结果再添加一位水平校验位；

▲海明校验码：

也是利用奇偶性来检错和纠错，通过在数据之间插入 k 个校验位，扩大数据编码的码距，从而有能力

检测出 n 位错，并能纠正 1 位或 n 位错。

▲循环校验码（CRC）校验码：采用模 2 运算，可检测所有等于、小于校验位长度的突发错，利用生成

多项式为 k 个数据位产生 r 个校验位进行编码，其编码长度为 n=k+rk,又称为（n，k）码，生成的多项式

与被校验的数据无关。

概念：

编码效率=（log

（码字数））/总位数：

例题：在无线电通信中常采用 7 中取 3 定比码，它规定码字长为 7 位，并且其中总有且仅有 3 个“1”。

这种码的编码效率为；35=

举一个例子：关于二进制的编码的考试题目

根据“冗余校验”的思想，码距可用来判断使校验码制冗余的程度，并估价其查错、纠错能力。

“8421”码的码距为 A ，因而它 B 。若一组海明（Hamming）码有效信息位 k=4，校验位 r=3，则其码距为

C ，用它能够发现 D 位错，并可纠正 E 位错。

A 、 C 、 D 、 E ： ① 0 ② 1 ③ 2 ④

3 ⑤4 ⑥7

B： ①能发现 1 位错 ②能纠正 1 位错 ③能发现并纠正 1 位错 ④不能查错、纠错

本题主要考查数据校验方法的相关知识。

在这部分知识点中有个很重要的概念——码距。码距是指一个编码系统中任意两个合法编

这里有个定理，即若一种校验码合法码字集的码矩为 2d+1，则它能够发现 2d 位错，并能纠正 d

位错

　A: 2 B: 4 C: 4 D: 3 E: 2

（三）存储器系统

概述：

剩余24页未读，继续阅读

评论收藏

内容反馈

版权申诉

努力搬砖的小王

粉丝: 16
资源: 7706

系统分析师 PX03020100001_教材_计算机系统知识.doc

最新资源

系统分析师 PX03020100001_教材_计算机系统知识.doc

系统分析师 PX03020100005_教材_计算机网络知识.doc

系统分析师 PX03020100003_教材_操作系统知识.doc

系统分析师 PX03020100006_教材_数据库知识.doc

系统分析师 PX03020100004_教材_多媒体专题.doc

系统分析师 PX03020100002_教材_程序语言部分.doc

系统分析师 PX03020400012_综合知识.doc

系统分析师 PX03010500001_培训证书.doc

系统分析师 PX03010100001_培训指南.doc

系统分析师 PX03020700001_常见问题_常见问答.doc

系统分析师 PX03010200001_培训项目介绍.doc

系统分析师 PX03010300001_培训课程大纲.doc

系统分析师 PX03010400001_相关岗位要求.doc

系统分析师 PX03020600001_网络资源列表.doc

系统分析师 PX03020500001_参考资料列表.doc

系统分析师 PX03020700002_认证方案复习指南.doc

PX4bootloader.rar_PIXHAWK bootloader_pixhawk_px4 bootload_px4 bo

重算库存单据成本以及税率的调整

电子巡更系统 Delphi源码

PX4 Pro Drone Autopilot_Firmware-master.zip_drone_pixhawk源码_px4_

北邮大三上2022年《算法设计与分析》期末试题-A卷

2019city.zip

1000套计算机毕业设计带源码

计算机毕业设计答辩PPT模板（11套）.zip

MATLABSimulink电力系统建模与仿真

计算机统考408思维导图xmind

头歌实践教学平台 MIPS流水CPU设计---HUST

计算机理论问答集锦包括OS、计算机组成原理等课程

AAAI2023 会议论文集合（Oral）

机器学习期末复习题选择题库

最新资源