没有合适的资源?快使用搜索试试~ 我知道了~
温馨提示
试读
42页
计算机组成原理与体系结构.docx 计算机组成原理与体系结构.docx 计算机组成原理与体系结构.docx 计算机组成原理与体系结构.docx 计算机组成原理与体系结构.docx 计算机组成原理与体系结构.docx 计算机组成原理与体系结构.docx 计算机组成原理与体系结构.docx 计算机组成原理与体系结构.docx 计算机组成原理与体系结构.docx 计算机组成原理与体系结构.docx 计算机组成原理与体系结构.docx 计算机组成原理与体系结构.docx 计算机组成原理与体系结构.docx 计算机组成原理与体系结构.docx 计算机组成原理与体系结构.docx 计算机组成原理与体系结构.docx 计算机组成原理与体系结构.docx 计算机组成原理与体系结构.docx 计算机组成原理与体系结构.docx 计算机组成原理与体系结构.docx 计算机组成原理与体系结构.docx 计算机组成原理与体系结构.docx 计算机组成原理与体系结构.docx 计算机组成原理与体系结构.docx 计算机组成原理与体系结构.docx 计算机组成原理与体系结构.docx 计算机组成原理与体系结构
资源推荐
资源详情
资源评论
计算机组成原理与体系结构
一、 计算机系统概述
(一) 计算机发展历程
第 一 台 电 子 计 算 机 ENIAC ( Electronic Numerical Integrator And
Computer)诞生于 1946 年的美国宾夕法尼亚大学。ENIAC 用了 18000 电子管、1500
继电器、重 30 吨、占地 170m3、耗电 140kw、每秒计算 5000 次加法。冯•诺依曼
(VanNeumann)首次提出存储程序的概念,将数据和程序一起放在存储器中,使
得编程更加方便。50 多年来,虽然对冯•诺依曼机进行了很多改革,但结构变化
不大,仍然称为冯•诺依曼机。
一般把计算机的发展分为四个阶段:
第一代(1946-50‘s 后期):电子管计算机时代;
第二代(50‘s 中期-60’s 后期):晶体管计算机时代;
第三代(60‘s 中期-70’s 前期):集成电路计算机时代;
第四代(70‘s 初-):大规模集成电路计算机时代。
(二) 计算机系统层次结构
1. 计算机硬件的基本组成
计算机硬件主要指计算机的实体部分,通常有运算器、控制器、存储器、输
入和输出五部分。
CPU 是指将运算器和控制器集成到一个电路芯片中。
2. 计算机软件的分类
计算机软件按照面向对象的不同可分两类:
系统软件:用于管理整个计算机系统,合理分配系统资源,确保计算机正常
高效地运行,这类软件面向系统。
应用软件:是面向用户根据用户的特殊要求编制的应用程序,这类软件通常
实现用户的某类要求。
3. 计算机的工作过程
(1)计算机的工作过程就是执行指令的过程
指令由操作码和操作数组成:
操作码指明本指令完成的操作
地址码指明本指令的操作对象
(2)指令的存储
指令按照存储器的地址顺序连续的存放在存储器中。
(3)指令的读取
为了纪录程序的执行过程,需要一个记录读取指令地址的寄存器,称为指
令地址寄存器,或者程序计数器。指令的读取就可以根据程序计数器所指出的指
令地址来决定读取的指令,由于指令通常按照地址增加的顺序存放,故此,每次
读取一条指令之后,程序计数器加一就为读取下一条指令做好准备。
(4)执行指令的过程
在控制器的控制下,完成以下三个阶段任务:
1)取指令阶段
操作码
地址码
按照程序计数器取出指令,程序计数器加一
2)指令译码阶段
分析操作码,决定操作内容,并准备操作数
3)指令执行阶段
执行操作码所指定内容
(三) 计算机性能指标
1. 吞吐量、响应时间
(1) 吞吐量:单位时间内的数据输出数量。
(2) 响应时间:从事件开始到事件结束的时间,也称执行时间。
2. CPU 时钟周期、主频、CPI、CPU 执行时间
(1) CPU 时钟周期:机器主频的倒数,Tc
(2)主频:CPU 工作主时钟的频率,机器主频 Rc
(3)CPI:执行一条指令所需要的平均时钟周期
(4)CPU 执行时间:
T
CPU
=In×CPI×T
C
In 执行程序中指令的总数
CPI 执行每条指令所需的平均时钟周期数
T
C
时钟周期时间的长度
3. MIPS、MFLOPS
(1)MIPS:
MIPS(Million Instructions Per Second)
MIPS = In/(Te×106)
= In/(In×CPI×Tc×106)
= Rc/(CPI×106)
Te:执行该程序的总时间
In:执行该程序的总指令数
Rc:时钟周期 Tc 的到数
MIPS 只适合评价标量机,不适合评价向量机。标量机执行一条指令,得到
一个运行结果。而向量机执行一条指令,可以得到多个运算结果。
(2) MFLOPS:
MFLOPS(Million Floating Point Operations Per Second)
MFLOPS=Ifn/(Te×106)
Ifn:程序中浮点数的运算次数
MFLOPS 测量单位比较适合于衡量向量机的性能。一般而言,同一程序运行
在不同的计算机上时往往会执行不同数量的指令数,但所执行的浮点数个数常常
是相同的。
二、 数据的表示和运算
(一) 数制与编码
1. 进位计数制及其相互转换
1)进位计数制
进位计数制是指按照进位制的方法表示数,不同的数制均涉及两个基本概念:
基数和权。
基数:进位计数制中所拥有数字的个数。
权:每位数字的值等于数字乘以所在位数的相关常数,这个常数就是权。
任意一个 R 进制数 X,设整数部分为 n 位,小数部分为 m 位,则 X 可表示为:
X=a
n-1
r
n-1
+ a
n-2
r
n-2
+ ┅ + a
0
r
0
+ a
-1
r
-1
+ a
-2
r
-2
+ ┅ + a
-
m
r
-m
(X)r =
�
�
��
m
ni
i
i
rK
1
2)不同数制间的数据转换
(1)二、八、十六进制数转换成十进制数
利用上面讲到的公式:
(N)2=∑Di•2
i
、(N)8=∑Di•8
i
、 (N)16=∑Di•16
i
、进行计算。
(2)十进制数转换成二进制数
通常要对一个数的整数部分和小数部分分别进行处理,各自得出结果后再
合并。
对整数部分,一般采用除 2 取余数法,其规则如下:
将十进制数除以 2,所得余数(0 或 1)即为对应二进制数最低位的值。然
后对上次所得商除以 2,所得余数即为二进制数次低位的值,如此进行下去,直
到商等于 0 为止,最后得的余数是所求二进制数最高位的值。
对小数部分,一般用乘 2 取整数法,其规则如下:
将十进制数乘以 2,所得乘积的整数部分即为对应二进制小数最高位的值,
然后对所余数的小数部分部分乘以 2,所得乘积的整数部分为次高位的值,如此
进行下去,直到乘积的小数部分为 0,或结果已满足所需精度要求为止。
(3)二进制数、八进制数和十六进制数之间的转换
八进制数和十六进制数是从二进制数演变而来的:
由 3 位二进制数组成 1 位八进制数;
由 4 位二进制数组成 1 位十六进制数。
对于一个兼有整数和小数部分的数以小数点为界,小数点前后的数分别分
组进行处理,不足的位数用 0 补足。
对整数部分将 0 补在数的左侧,对小数部分将 0 补在数的右侧。这样数值不
会发生差错。
2. 真值和机器数
真值:数据的数值通常以正(+)负(-)号后跟绝对值来表示,称之为“真值”。
机器数:在计算机中正负号也需要数字化,一般用 0 表示正号,1 表示负号。
把符号数字化的数成为机器数。
3. BCD 码
在计算机中采用 4 位二进制码对每个十进制数位进行编码。4 位二进制码有
16 种不同的组合,从中选出 10 种 来 表 示 十 进 制 数 位 的 0 ~ 9 , 用 0000 ,
0001,…,1001 分别表示 0,1,…,9,每个数位内部满足二进制规则,而数位
之间满足十进制规则,故称这种编码为“以二进制编码的十进制(binary coded
decima1,简称 BCD)码”。
在计算机内部实现 BCD 码算术运算,要对运算结果进行修正,对加法运算的
修正规则是:
如果两个一位 BCD 码相加之和小于或等于(1001)2,即(9)10,不需要修正;
如相加之和大于或等于(1010)2,或者产生进位,要进行加 6 修正,如果有
进位,要向高位进位。
4. 字符与字符串
在计算机中要对字符进行识别和处理,必须通过编码的方法,按照一定的规
则将字符用一组二进制数编码表示。字符的编码方式有多种,常见的编码有
ASCII 码、EBCDIC 码等。
1)ASCII 码
ASCII 码用 7 位二进制表示一个字符,总共 128 个字符元素,包括 10 个十
进制数字(0-9)、52 个英文字母(A-Z 和 a-z)、34 专用符号和 32 控制符号。
2)EBCDIC 码为 Extended Binary Coded Decimal Interchange Code 的简
称,它采用 8 位来表示一个字符。
3)字符串的存放
向量存储法:字符串存储时,字符串中的所有元素在物理上是邻接的。
串表存储法:字符串的每个字符代码后面设置一个链接字,用于指出下一个
字符的存储单元的地址。
5. 校验码
数据校验码是一种常用的带有发现某些错误或自动改错能力的数据编码方
法。其实现原理,是加进一些冗余码,使合法数据编码出现某些错误时,就成为
非法编码。
这样,可以通过检测编码的合法性来达到发现错误的目的。合理地安排非法
编码数量和编码规则,可以提高发现错误的能力,或达到自动改正错误的目的。
码距: 码距根据任意两个合法码之间至少有几个二进制位不相同而确定的,
仅有一位不同,称其码距为 1。
1)奇偶校验码
它的实现原理,是使码距由 1 增加到 2。若编码中有 1 位二进制数出错了,
即由 1 变成 0,或者由 0 变成 1。这样出错的编码就成为非法编码,就可以知道
出现了错误。在原有的编码之上再增加一位校验位,原编码 n 位,形成新的编码
为 n+1 位。增加的方法有 2 种:
奇校验:增加位的 0 或 1 要保证整个编码中 1 的个数为奇数个。
偶校验:增加位的 0 或 1 要保证整个编码中 1 的个数为偶数个。
2)海明校验码
它的实现原理,是在数据中加入几个校验位,并把数据的每一个二进制位分
配在几个奇偶校验组中。当某一位出错就会引起有关的几个校验组的值发生变化,
这不但可以发现出错,还能指出是哪一位出错,为自动纠错提供了依据。
假设校验位的个数为 r,则它能表示 2
r
个信息,用其中的一个信息指出“没
有错误”,其余 2
r
-1 个信息指出错误发生在哪一位。然而错误也可能发生在校验
位,因此只有
k=2
r
-1-r 个信息能用于纠正被传送数据的位数,也就是说要满足关系:
2
r
>=k+r+1
3)CRC 校验码
CRC 校验码一般是指 k 位信息之后拼接 r 位校验码。关键问题是如何从 k 位
信息方便地得到 r 位校验码,以如何从位 k+r 信息码判断是否出错。
将带编码的 k 位有效信息位组表达为多项式:
M(x)=C
k-1
x
k-1
+ C
k-2
x
k-2
+ ┅ + C
i
x
i
+ C1x + C
0
式 Ci 中为 0 或 1.
若将信息位左移 r 位,则可表示为多项式 M(x).xr。这样就可以空出 r 位,
以便拼接 r 位校验位。
CRC 码是用多项式 M(x).xr 除以生成多项式 G(x)所得的余数作为校验码的。
为了得到 r 位余数,G(x)必须是 r+1 位。
设所得的余数表达式为 R(x),商为 Q(x)。将余数拼接在信息位组左移 r 位
空出的 r 位上,就构成了 CRC 码,这个码的可用多项式表达为:
M(x)·xr+R(x)=[Q(x)·G(x)+R(x)]+R(x)
=[Q(x)·G(x)]+[R(x)+R(x)]
=Q(x)·G(x)
因此,所得 CRC 码可被 G(x)表示的数码除尽。
将收到的 CRC 码用约定的生成多项式 G(x)去除,如果无错,余数应为 0,有
某一位出错,余数不为 0.
(二) 定点数的表示和运算
1. 定点数的表示
1)无符号数的表示
无符号数就是指正整数,机器字长的全部位数均用来表示数值的大小,相当
于数的绝对值。
对于字长为 n+1 位的无符号数的表示范围为:
0-2
n+1
-1
2)带符号数的表示
带符号数是指在计算机中将数的符号数码化。在计算机中,一般规定二进制
的最高位为符号位,最高位为“”表示该数为正,为“”表示该数为负。这种在
机器中使用符号位也被数码化的数称为机器数。
根据符号位和数值位的编码方法不同,机器数分为原码、补码和反码。
(1)原码表示法
机器数的最高位为符号位,0 表示正数,1 表示负数,数值跟随其后,并以
绝对值形式给出。这是与真值最接近的一种表示形式。
原码的定义:
�
�
�
������
��
�
01|;|11
10;
][
XXX
XX
X 原
(2)补码表示法
机器数的最高位为符号位,0 表示正数,1 表示负数,其定义如下:
剩余41页未读,继续阅读
资源评论
- wangguoyan4889112023-11-16资源有很好的参考价值,总算找到了自己需要的资源啦。
悠闲饭团
- 粉丝: 150
- 资源: 3301
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- SSCMS登录模块需要的JS文件
- JSP网络购物中心毕业设计(源代码+论文).rar
- 白盒测试报告.docx
- 基于LM5117芯片评估开发板硬件参考设计(原理图+PCB)+中英文数据手册资料.zip
- 照片批量重命名软件(文件批量修改图片文件名)
- app.apk
- 人工智能(AI)是计算机科学的一个分支,旨在开发和应用能够模拟、延伸和扩展人类智能的理论、方法和技术,包括机器人、语言识别、图像
- 嵌入式与物联网开发是当今信息技术领域的两大重要分支,它们相互交织,共同推动着智能化时代的进步 嵌入式开发主要关注在嵌入式操作
- 网络安全,这一看似高深莫测的领域,实则与我们每个人的生活息息相关
- 毕业设计基于深度学习的视觉问答系统源码+文档说明+答辩PPT.zip
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功