组成原理与系统结构教案文档格式.docx
- 文档编号:7660316
- 上传时间:2023-05-08
- 格式:DOCX
- 页数:43
- 大小:66.16KB
组成原理与系统结构教案文档格式.docx
《组成原理与系统结构教案文档格式.docx》由会员分享,可在线阅读,更多相关《组成原理与系统结构教案文档格式.docx(43页珍藏版)》请在冰点文库上搜索。
2、数字计算机的基本组成
2.1计算机的硬件结构
1)基本概念:
ALU,存储器(读、写、访问),容量(字、字节),字长,指令,程序,CPU,主机,总线
2)输入输出设备
输出设备:
显示器,打印设备,绘图仪
输入设备:
键盘,鼠标器
外存储设备:
硬盘,光盘
2.2计算机软件
1)系统软件
操作系统,编译程序,解释程序
2)应用软件
3)虚拟机(virtualmachine)
计算机的逻辑视图
4)软件与硬件的等效性
2.3计算机语言及其编译
机器语言:
000001010
汇编语言:
ADDR1,R2
高级语言:
A=A+B
应用语言:
SQL
3、计算机系统的历史与发展
ENIAC
美国第一台由程序控制的电子数字计算机
全电子,不存储程序,十进制
EDVAC
二进制,存储程序,冯诺依曼结构
IBM、DEC、Cray、Intel
电子管、晶体管、集成电路、大规模集成电路和超大规模集成电路
七、课外学习辅导安排及作业布置
无
第2次课教案
数制及其转换,定点数编码
1、掌握数制之间的转换
2、掌握定点数的编码方法
二进制与十进制、八进制、十六进制之间的转换。
原码、反码、补码、移码的编码方法
定点数的编码
计划学时:
数制之间的转换约50分钟
定点数的编码方法约50分钟
1、数制及其转换
1)十进制数
2)二进制数
3)r进制数
数制转换:
1)将二进制数转换成八进制数
2)将二进制数转换成十六进制数
3)将八进制数转换成二进制数
4)十进制数转换成二进制数
2、定点数的编码
1)基本概念
机器数:
计算机中表示的二进制数据
真值:
一个机器数所代表的实际数值
定点数:
定点整数,定点小数
2)原码表示法:
编码方法:
符号位加数值位,正数符号位为0,负数符号位为1
求值方法:
x=(-1)x0(x12n-1+…xn-12+xn)
数值范围:
-2n+1≤x≤2n-1
3)补码表示法
编码方法一:
正数的补码在其二进制代码前加上符号位0,负数的补码是将二进制代码前加0后按位取反,然后在最低位上加1。
编码方法二:
从最低位开始,对遇到的0和第一个1取其原码,从第一个1以后开始直到最高位均取其按位反码。
4)反码表示法
正数的反码与原码相同,负数的反码是将二进制位按位取反
-2n+1≤x≤2n-1
定点小数:
-1+2-n≤x≤1-2-n
零有两个编码:
000…0和111…1
5)移码表示法
[x]移=2n+x
-2n≤x≤2n-1
特点:
符号位:
1表示正号,0代表负号,0有惟一的编码,保持了数据原有的大小顺序,定点小数没有移码定义
6)数据真值与数据编码的区别
•数据的真值中可以把最高位的0省略
•数据编码中不能忽略任何位置上的0或1
•数据编码的最高位代表数据的符号
•数据真值的最高位则不代表符号
•x表示真值
•[x]xx表示编码
作业:
2.22.3
第3次课教案
浮点数编码及非数值数据编码
1、掌握浮点数编码方法
2、了解非数值数据编码方法
浮点数编码方法,浮点数标准(IEEE754)
浮点数的编码,浮点数标准(IEEE754)
浮点数编码方法约40分钟
非数值数据编码方法约50分钟
1、浮点数的编码
构成:
阶码E,尾数M,符号位S,基数R
N=(-1)S×
M×
RE
S
E
M
其中,E的编码:
移码或补码;
S与M的编码:
原码或补码;
R进制的含义:
多个二进制位构成一组,代表一个R进制位
对于不同进制的数进行规格化:
1)基数为2的浮点数规格化:
尾数的绝对值在1/2到1之间
2)基数为R的浮点数规格化:
尾数的绝对值在1/R到1之间
对于不同编码方式的数进行规格化:
1)原码:
数据位的最高位为1
2)补码:
小数点前后两位互不相同,尾数0.1010和1.0101是规格化的,尾数0.0101和1.1010是非规格化的
2、浮点数的表示范围
浮点数有如下特点:
浮点数的溢出表现为阶码的溢出。
溢出分为两种:
•浮点数的上溢(overflow)
–数据大于阶码所能表示的数据
•浮点数的下溢(underflow)
–数据小于阶码所能表示的数值时
3、IEEE754标准
三种格式:
短实数、长实数、临时实数
无定义数据(NaN):
发信号的NaN,不发信号的NaN
无穷大:
+INF,-INF
规格化数(-1)s×
1.f×
2e-127
非规格化数(-1)s×
0.f×
2e-126
4、非数值数据的编码方法
1)西文字符的编码:
ASCII码
2)汉字的编码
输入码:
数字编码、拼音码和字形码
机内码:
用于汉字信息存储、交换、检索等操作
3)图形图像数据的编码
语音数据:
16位定点数
图像数据
2.52.8
第4次课教案
检错码与纠错码
1、掌握检错码和纠错码的编码原理和方法
检错码和纠错码的检错原理和方法
检错码和纠错码的检错和纠错原理
时间分配:
奇偶校验码约20分钟
海明码约40分钟
循环码约40分钟
1、奇偶校验码
1)奇校验:
保证一串信息代码中,1的个数为奇数
xk+1=x1+x2+…+xk+1mod2
2)偶校验:
保证一串信息代码中,1的个数为偶数
xk+1=x1+x2+…+xkmod2
2、海明码
海明码可以检测出2位错误,并能纠正1位错误。
其原理是,在一个数据位组中加入几个检验位,增加数据代码间的码距,当某一位发生变化时就会校验结果发生变化,不同的代码位上的错误信息会得出不同的校验结果。
3、循环码
定义
线性码中若一个n位编码V={vn-1,vn-2,…,v1,v0}是码C的一个码字,那么V向右循环移动一位后的n位编码V1={v0,vn-1,…,v2,v1}也是码C的一个码字。
码字多项式表示
V(x)=vn-1xn-1+…+v1x+v0
二进制多项式
–多项式的系数是一位二进制数
循环码的特性
–生成多项式可整除循环码多项式
循环码纠错原理:
编码时使得合法码字多项式包含生成多项式因子
在进行校验时看编码是否能整除生成多项式
–编码不能整除生成多项式说明编码中出现了错误
–根据不同的余数值可以判断是哪一位出现了错误
1)求余法:
=Q(x)+
xrB(x)=Q(x)G(x)+R(x)
等式两边加上R(x)
xrB(x)+R(x)=Q(x)G(x)
2)生成多项式法
用信息多项式乘以生成多项式
2.182.22
第5次课讲稿
定点数运算与浮点数运算
1、掌握定点数的算术运算及逻辑运算
2、掌握浮点数的运算方法
定点数运算及浮点数运算
浮点数运算
定点数的算术运算约30分钟
溢出检测约30分钟
定点数乘法约40分钟
1、定点数的加减法运算
1)补码加法
根据补码加法公式,补码可以直接相加。
[x]补+[y]补=[x+y]补(mod2)
2)补码减法
根据补码减法公式,补码可以直接相减。
[x-y]补=[x]补-[y]补=[x]补+[-y]补(mod2)
2、数据溢出及其检测
方法一:
符号位判断
方法二:
双符号位判断
方法三:
判断符号位与最高数值位
避免数据溢出的方法:
增加数据的表示位数
3、定点数的乘法
手工进行乘法运算步骤可归结如下:
•将符号位与数值位分开进行运算
•运算结果的数值部分是乘数和被乘数数值位的乘积
•运算结果的符号位是乘数和被乘数符号位的异或
•乘法过程可以用循环加法实现
–当乘数的指定位为1时,将被乘数放到加法操作的相应位置;
–当乘数的指定位为0时将全0放到加法操作中。
–每次加法后进行移位操作。
1)原码乘法:
2)补码一位乘法
不存在补码乘法公式,对于补码一位乘法采用的是BOOTH算法,其规则如下:
Booth算法操作表示
yi
yi+1
操作
说明
处于0串中,不需要操作
1
加x
1串的结尾
减x
1串的开始
处于1串中,不需要操作
2.252.27
第6次课教案
恢复余数法约40分钟
加减交替法约30分钟
逻辑运算约30分钟
1、二进制除法
1)恢复余数法
2)加减交替法
原理:
–除数每一步运算所得的余数ri=2ri-1-y。
–当ri>
0时,ri+1=2ri-y,上商1。
–如果ri<
0,上商0,并加y,然后左移一位,再做减y运算,得到ri+1,即ri+1=2(ri+y)-y=2ri+y。
2、逻辑运算
1)按位运算:
分别考虑每一位信息
按位的逻辑与、逻辑或、逻辑非
2)移位运算
逻辑移位,算术移位,循环移位,左移,右移。
3、浮点数运算
1)浮点数加减法运算:
五个步骤
对阶,尾数加减,规格化(左规,右规),舍入(截去、0舍1入、冯诺依曼舍入),检查溢出
2.282.29
第7次课教案
存储器芯片
1、掌握存储芯片的构成
2、理解RAM,ROM存储一位二进制数据的原理
存储芯片的构成
SRAM存储一位二进制数据的原理
存储芯片的构成约40分钟
RAM,ROM存储一位二进制数据的原理约60分钟
1、存储器芯片的分类
1)静态存储器芯片
2)动态存储器芯片
3)只读存储器芯片
4)相联存储器等
2、静态存储器芯片
一位静态存储器芯片结构图
它是一个触发器结构,存储的数据表示为由晶体三极管T1和T2构成的双稳态电路的电平,VCC为电源,VSS为地信号。
电路中T3和T4是与T1和T2互补的晶体管,T5和T6用于将存储单元与外部电路连接或者隔离,由字选通信号和互补的位选通控制。
3、动态存储器
一位动态存储单元结构图
它是利用MOS晶体客的高阻抗特性和电容器可以直接构成存储单元。
这种存储单元利用电容器存储电荷的特性来存储数据。
用一个晶体管控制数据的读写。
这种单管存储单元由一个晶体管和一个电容组成。
CD是数据线上的分布电容。
同样可将存储单元构成一个阵列,加上一些辅助电路构成动态存储器芯片。
4、只读存储器
上述静态存储器和动态存储器的共同特点是,当电源撤消时,存储的数据也随之丢失,因此称为挥发性存储器。
在半导体存储器中,只读存储器ROM是非挥发性的存储器。
只读存储器是一咱只能读取数据不能写入数据的存储器。
它用于存储计算机中一些固定的信息,如系统程序的核心。
只读存储器构成,图见PPT:
为了使用户能够写入自己的数据,可以采用可编程的ROM,即PROM。
PRRROM通过在晶体管的发射极与列选通线之间用熔丝进行连接,从而实现可编程的数据存储。
许多应用场合需要在线更新只读存储器中的数据,为此开发了一种能够用电子的方法擦除其中的内容的EPROM,称为电可擦写PROM,即EPROM。
八、其他(特色、体会及其他说明)
第8次课教案
存储器的构成
1、掌握存储器的基本构成
2、掌握存储字扩展、位扩展、字位扩展法
存储器芯片容量扩展
字扩展、位扩展、字位扩展法
存储器的基本构成约20分钟
位扩展约20分钟
字扩展约30分钟
字位扩展约30分钟
1、位扩展法
也称为位并联法,各芯片采用相同的地址信号,数据线分别连接到数据总线上的相应位。
如下图所示。
图中用32个容量为256K*1位的存储器芯片,构成一个容量为256K*32位的存储器,即有256K字,每个字都是32位的存储器。
位扩展法主要是为了解决CPU的数据位数与存储器芯片的数据位数不一致的问题。
存储器芯片的数据位数一般较少,需要用位扩展的方法增加其数据位数。
2、字扩展法
字扩展法只在字的方向上进行扩充,而位数不变。
字扩展法主要是为了增加存储器芯片的存储字数,CPU能够访问的地址空间一般是很大的,一片存储器芯片的字数往往小于CPU的地址空间。
这时用字扩展的方法可以增加存储器的字数,而每个字的位数不变。
字扩展法将地址分成两部分,一部分送到各存储器芯片,一部分经过译码送到存储器的片选输入端CE。
CPU的访存请求信息MERQ可作为译码器的输出控制信号。
CPU的读写控制信号WE作为存储器芯片的读写控制信号。
各存储器的数据线中的相应位连接在一起。
3、字位扩展法
字位扩展法是上述两咱扩展方法的组合,既在位方向进行扩展,又在字方向进行扩展。
3.23.43.5
第9次课教案
高速缓冲存储器cache
1、理解访存局部性原理
2、掌握三种地址映像方法
3、掌握替换策略及更新策略
访存局部性原理,地址映像方法
地址映像
访存局部性原理约20分钟
直接相联地址映像约40分钟
全相联地址映像约40分钟
1、访存局部性原理
从大量的统计中可以得到这样一个访存规律:
程序对存储空间的90%的访问局限于存储空间的10%的区域中,而另外10%的访问则分布在存储空间的其余90%的区域中。
时间局部性:
如果一个存储单元被访问,则可能这个存储单元会很快再次被访问。
空间局部性:
如果一个存储单元被访问,则这个存储单元及其邻近的单元可能很快被访问。
2、高速缓冲存储器cache
1)基本概念
命中,命中率,失效,失效率
2)高速缓冲存储器设计中要考虑的问题是:
a)主存中的块放入到cache中的什么地方?
即地址映像方法
b)cache放满时怎么办?
即块的替换策略
c)写cache时是否写主存?
即块的更新策略。
3、地址映像与变换
1)直接映像
规则:
主存根据cache的大小分成若干区,每区分成若干块,cache分成若干块。
某区的主存块只能映射到cache中块号相同的块。
2)全相联映像
主存分成若干块,cache分成若干块。
每个主存块可映像到任何cache块中。
主存地址可分为:
主存块号,块内地址
cache地址可分为:
cache块号,块内地址
3.103.14
第10次课教案
1、掌握组相联地址映像方法
2、掌握替换策略及更新策略
组相联地址映像及替换策略
组相联地址映像
组相联地址映像约50分钟
替换策略及更新策略约40分钟
1、组相联映像方式
将主存根据cache大小分成若干区,每区分成若干组,每组若干块。
将cache分成若干组,每组若干块。
组间采用直接映像方式,组内采用全相联的映像方式。
主存地址可分为:
区号,组号,块号,块内地址
cache地址可分为:
组号,块号,块内地址
由主存地址得到cache地址,其中主存地址和cache地址的组号,块内地址相同。
那么地址映像表中可包含这几项:
区号,主存块号,cache块号,有效标志。
整个映像过程为:
通过组号查找地址映像表,将表中的区号,主存块号和主存地址中的区号和主存块号比较。
如果都相同,则表示命中,得到对应的cache块号,和主存块内地址组成cache地址。
访问cache。
如果失效,则用主存地址访问主存,并将数据块写入cahce,同时更新地址映像表。
2、替换策略
1)先进先出替换策略
2)最久未使用替换策略
3)随机替换策略
3、更新策略
1)写直达法
2)写回法
3.16
第11次课教案
虚拟存储器
1、理解虚拟存储器的基本原理
2、掌握页式虚拟存储器,段式虚拟存储器,段页式虚拟存储器的基本原理,基本方法
虚拟存储器的基本原理
段页式虚拟存储器的基本原理、方法
虚拟存储器的基本原理约20分钟
页式虚拟存储器约30分钟
段式虚拟存储器约30分钟
段页式虚拟存储器约20分钟
根据采用的存储映像算法,可将虚拟存储器的管理方式分成段式、页式和段页式等多种。
这些管理方式的基本原理是类似的。
1、页式虚拟存储器
将虚拟存储空间和实际存储空间分成固定容量的页,各虚拟页可以装入主存中不同的实际页面的位置。
1)几个基本概念:
页框架:
主存中页面存放的位置
虚页号:
程序地址空间的页号
实页号:
主存空间的页号
基号:
操作系统为区分不同程序的地址空间给每个程序产生的地址附加的地址段
2)映像过程:
首先根据基号查找页基表,页基址表一般是CPU中的专门上寄存器组,其中每一行代表一个运行的程序的页表信息,包括页表起始地址和页表长度。
从页基址表中查出页表的起始地址,然后用虚页号从页表中查找实页号。
同时判断该页是否装入内存。
如果该页已经装入内存,则从页表中取出实页号,与页内地址构成物理地址。
2、段式虚拟存储器
1)段式虚拟存储器工作原理
段式虚拟存储器是将主存按段分配管理。
段的长度可以任意设定,并可以放大和缩小。
在段式管理系统中,操作系统给每一个运行的用户程序分配一个或几个段,每个运行的程序只能访问系统分给它的段。
程序中的逻辑地址由基号、段号和段内地址组成。
段表由段基址、段长、装入位、访问方式组成。
2)段式虚拟存储器地址映像方式
在进行地址映像时,首先根据基号查找段基址表,段基址表一般也是CPU中专门寄存器组。
从表中查出段表的起始地址,然后用段号从段表中查找该段在内存中的起始地址,同时判断该段是否装入内存。
如果已经装入内存,则从段表中取出段起始地址,与段内地址相加构成被访问数据的物理地址。
3、段页式虚拟存储器
段式管理和页式管理各有优点和缺点。
段页式管理是两者的结合,它将存储空间按逻辑模块分成段,每段分成若干页。
段的长度必须是页的长度的整数倍。
在进行地址映像时,首先根据基号查找段基址表,从表中查出段表的起始地址,然后用段号从段表中查找该段的页表的起始地址。
然后根据段内页号在页表中查找该页在内存中的起始地址,即实页号,同时判断该段是否装入内存。
如果该段已经装入内存,则从段表中取出实页号,与页内地址字段拼接构成被访问数据的物理地址。
作业3.223.23
第12次课教案
指令与指令系统
掌握指令格式与指令编码
指令格式及指令编码
指令编码
指令格式的介绍约40分钟
指令编码约50分钟
1、基本概念
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 组成 原理 系统 结构 教案