第一节 数据的组成与表示
- 进制的表示
二进制:0,1,用B表示
十进制:0,1,2,3,4,5,6,7,8,9,用D表示
八进制:0,1,2,3,4,5,6,7,用O表示
十六进制:0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,用H表示
温馨提示:计算机的一切数据,如数字,汉字,图片,声音,视频,指令等都是用二进制进行表示与传输的。
2.ASCII码:美国信息交换标准代码,一般使用7位二进制数来表示字母,数字,标点符号及部分特殊控制字符
3.进制间的转换
(1)其他进制转十进制
R进制转十进制使用按权展开的格式,其具体操作方式是:将R进制的每位数据用RK的形式表示,即幂的底数是R,指数为K,k与该位和小数点之间的距离有关,当该位位于小数点左边,k值是该位和小数点之间数码的个数,而当该位位于小数点右边,k值是负值,其绝对值是该位与小数点之间数码的个数加1。
例如:
①二进制数10100.01转十进制数10100.01=1*24+1*22+1*2-2=20.25
②八进制数604.01转十进制数604.01=6*82+0*81+4*80+0*8-1+1*8-2
- 十进制转R进制:
十进制转二进制是用整数取余法
例如十进制604转二进制:
604=302*2...........0
302=151*2..........0
151=75*2............1
75=37*2..............1
37=18*2..............1
18=9*2................0
9=4*2...................1
4=2*2...................0
2=2*1...................0
1=2*0...................1
从下往上依次为1001011100,同理,八进制就是用604除8,十六进制就是用604除16
- 二进制转八进制、十六进制:
以二进制数的最后一位起,从后往前的三位数为一位,将它化成八进制数,例如,100100100,他的八进制就是444
1001001,最前面的1开始数不够三位怎么办呢,往前补两个0,他的八进制是111,同理十六进制也一样,十六进制四位算作一位,例如00110011,它的十六进制就是33。
- 原码、补码、反码、移码
- 转换规则:
码制 | 正数 | 负数 | 运算规则 |
原码 | 01100010 | 11100010 | 最高位为符号位,0表示正数,1表示负数 |
反码 | 01100010 | 10011101 | 原码基础上,正数抱持不变,负数符号位不变,其余位置取反 |
补码 | 01100010 | 10011110 | 反码基础上,正数保持不变,负数+1 |
移码 | 11100010 | 00011110 | 补码基础上,将符号位取反 |
移码:通常用于表示浮点数的阶码,其表示形式与补码形式相似,只是其符号位用1表示正数,用0表示负数,数值部分与补码相同
- 浮点数
- 浮点数的表示
N=尾数*(基数)指数
N=数符*尾数m*2阶符*阶码e
温馨提示:
- 数符表示数的正负,阶符表示阶码的正负
- 阶码的位数表示数的表示范围,位数越多,范围越大
- 位数的尾数决定数的有效的精度,位数越多,精度约高
- 浮点数加减运算过程
- 两浮点数加减运算过程:对阶->尾数计算->结果格式化
0.1001*2100+0.110*2011----->0.1001*2100+0.011*211--->0.011*210*21
温馨提示:
- 对阶时,小数向大数看齐
- 对阶是通过较小数的尾数左移实现的
- 浮点数转二进制
-37/64=-32+4+1/64=-25+22+21/26
=-(2-1+2-4+2-6)=(-0.100101)2=1.1001010
课后习题
- 目前的小型与微型计算机系统中普遍采用的字母与字符编码是()
- BCD编码 B海明码 C ASCII码 D补码
- 对于十六进制5c,可用算式()计算与其对应的十进制数
A.5 *16 +12 B 12*16+5 C5*16-12 D 12*16-5
- 十六进制92H的八进制数是()
- 444 B442 C 234 D 222
- 设机器码字长为8,对于二进制编码10101100,如果他是某整数x的补码表示,则x的取值为(),若他是某符号整数y的机器码,则y的真值为()
A.84 B.-84 C 172 D. -172
A.52 B.84 C 172 D.204
- 计算机中常用原码、反码、补码和移码表示数据,其中表示0仅用一个编码的是(),在定点二进制运算中,减法运算一般通过()来实现
- 原码与反码 B.原码与补码 C.反码与移码
- 补码与移码
- 补码运算的二进制减法器 B.反码运算的二进制减法器
C.原码运算的二进制加法器 D.补码运算的二进制加法器
6.设机器字长为8个二进制数,对于十进制-128,其补码表示为()
A.11111111 B.11110000 C.10000000 D.10001000
7.设32位浮点数格式如下,以下关于浮点数表示的叙述中,正确的是()
A.浮点数的精度取决于尾数M的尾数,范围取决于阶码E的位数。
B.浮点数的精度取决于阶码E的位数,范围取决于尾数的位数。
C.浮点数的精度和范围都取决于位数M的位数,与阶码的位数无关。
D.浮点数的精度与范围都取决于阶码E的位数,与尾数M的位数无关。
8.若阶码采用补码表示,为8位(含1位阶符),尾数采用原码表示,为24位(含1位数符),不考虑规格化,阶码的最大值为()
A.255 B.256 C.127 D.128
- 对于浮点数x=m*2i 和y=w*2j,已知i>j,那么进行x+y运算时,首先应该对阶,即(),使其阶码相同。
- 将尾数m左移(i-j)位 B.将尾数m右移(i-j)位
C.将尾数w左移(i-j)位 D.将尾数W左移(i-j)位
- 已知x = -79/128,若采用8位定点机器码表示,则x[补]=()
A.1.1001111 B.0.1001111 C.1.0110001 D.0.1110001
- 第二节 逻辑运算与校验码
- 逻辑运算
- 逻辑运算规则:逻辑变量之间的运算称为逻辑运算。二进制1与0在逻辑上可以代表真与假
- 逻辑或:||、+、or都可以代表逻辑或,连接的两个逻辑值全0时才会取0
- 逻辑与:&&、*、And都可以代表逻辑与,
- 校验码
- 奇偶校验:效率50%
由若干个有效信息(一个字节),再加上一个二进制位(校验位)组成校验码
奇校验:整个校验码(有效信息位与校验位)中,“1”的个数为奇数。
偶校验:整个校验码(有效信息位与校验位)中,“1”的个数为偶数。
奇偶校验:可检查奇数位的错误,不可纠错,如果偶数位发生错误,则发现不了。
- 海明码与CRC校验
- 海明码:也是利用奇偶性进行检错和纠错。在数据位之间插入k个校验位,通过扩大码距来实现检错与纠错。校验位设置在2的位置,其位置关系存在一个规律,即2p>=P+D+1,其中P代表海明码的个数,D代表数据位的个数。
- 循环冗余校验码(CRC码)
(n,k)码,信息码占左边的k位,校验码占右边的n-k位,校验码位数越低长,校验能力越强,在求CRC编码时,采用的是模2运算。
例题:
- 已知某字符的ASCII码值使用十进制表示为69,若用二进制形式表示并将最高位设置为偶校验位,则为()
A.1100101 B.01000101 C.11000110 D.0110001
- ()是可以检错与纠错的校验码
- 海明码 B.原码 C.反码 D.补码
- 第三节 计算机的分类以及计算机的组成
- 计算机的分类
1.按照计算机体积与工作能力划分
(1)个人移动设备:带有多媒体用户界面的无线设备。例如:智能手机,平板,电脑等
(2)桌面计算机:基于超大规模的集成电路技术的cpu,包含低端的上网本,笔记本,台式机与高配置的服务站。
服务器:提供超大规模的可靠文件及计算服务。
(3)集群/仓库级计算机:
①集群将一组桌面计算机或服务器用网络连接在一起,运行方式类似于一个大型的计算机。
②仓库级计算机将数万个服务器连接在一起形成的大规模集群。
(4)超级计算机:与个人计算机无太大差异,但规格高,性能要强大许多,具有很强的计算机能力,但是能耗巨大。
(5)嵌入式计算机:专用的,针对于某个具体特定的应用,如:微波炉,洗衣机,数码产品等。
2.按照指令系统分类
指令系统类型 | 指令 | 寻址方式 | 实现方法 | 其他 |
CISC复杂指令 | 数量多,使用频率差别大,可变长格式 | 支持多种 | 微程序控制技术 | 研制周期长 |
RISC精简 | 数量少,使用频率接近,定长格式大部分为单周期指令,操作寄存器只有load/store操作内存 | 支 持 方 式 少 | 增加了通用寄存器,硬布线逻辑控制内存,适合采用流水线 | 优化编译,有效支持高级语言 |
二、计算机系统组成
题:
- 按照(),可将计算机分为RISC(精简指令计算机)与CISC(复杂指令计算机)。
- 规模与处理能力 B.是否通用
- CPU的指令系统架构 D.数据与指令的表示方法
- 计算机软件由系统软件和应用软件,下列()属于应用软件。
- Linux B.Unix
- windows 7 D.InternetExplorer
第四节中央处理器与指令系统
一、中央处理器
- 工作流程
- 中央处理器的核心部件
- 运算器:
I算术逻辑单元ALU:数据的算术逻辑与逻辑运算
II累加器AC(数据寄存器):用于暂存操作数与中间运算结果并向ALU提供运算结果
III状态字寄存器PSW(标志寄存器):存放状态标志与控制标志
IV 通用寄存器组:用于暂存操作数或数据的地址
- 控制器:
- 程序计数器PC:存储下一条要执行指令的地址,每取出一条指令,PC内容自动+1
- 指令寄存器IR:存放正在执行的指令
- 指令译码器ID:对现行的指令进行分析,确定指令类型和其所要完成的操作以及寻址方式
IV.时序部件:用于生产时脉冲和节拍电位
V.状态字寄存器PSW(标志寄存器):保存指令执行完成后的产生的条件码。
二、指令系统
1.指令执行方式
指令执行-->取指(取出指令)-->分析(分析具体事情)-->执行(执行指令)
2.计算机性能
通常用“百万条指令/秒”,来表示(MIPS)计算机的运算速度,并且计算机的字长越少,处理能力越强。
3.指令地址结构
- 一条指令就是机器语言的一个语句,它是一组有意义的二进制代码,指令的基本格式:
操作码字段+地址码字段
- 操作码部分指出了计算机要执行什么性质的操作,如:加法,减法等
- 地址码字段需要包含操作数的地址及操作结果的存放地址等,从其他地址结构的角度可分为三地址指令,二地址指令,一地址指令与零地址指令等。
三地址指令:OP+A1+A2+A2
二地址指令:OP+A1+A2
一地址指令:OP+A1
零地址指令:OP
例如:Z=B+C为三地址指令
4.寻址方式
- 立即寻址:
特点:操作数在指令中速度最快,灵活性差
- 直接寻址:
特点:指令中存放的是操作数的地址
- 间接寻址方式:
特点:指令中存放了一个地址,这个地址对应的内容是操作数的地址。
- 寄存器寻址方式:
特点:寄存器内放的是操作数的地址
- 寄存器间接寻址方式:
特点:寄存器内放的是操作数的地址
5.流水线技术
指令从取值到真正执行的过程划分成多个小步骤,CPU真正开始执行指令序列时,一步压一步的执行,减少其等待时间。
流水线级数越多,,工作效率越高,intel处理器的流水线级数远超于嵌入式cpu的流水线级数。
取指IF,译码ID,执行EX
Cyde1 | Cyde2 | Cyde3 | Cyde4 | Cyde5 | Cyde6 | Cyde7 | |
IF | ID | EX | 指令1 | ||||
IF | ID | EX | 指令2 | ||||
IF | ID | EX | 指令3 | ||||
IF | ID | EX | 指令4 | ||||
IF | ID | EX | 指令5 | ||||
进流水 | 合并行 | 出流水 |
题:
- cpu是一块超大规模的集成电路,其主要部件有()
A.运算器 控制器与系统总线 B.运算器,寄存器组与内存储器组
C.控制器 存储器与寄存器组 D.运算器 控制器和寄存器组
2.cpu中可用来暂存运算结果的是()
A.算术逻辑单元 B.累加器
C.数据总线 D.状态寄存器
3.计算机执行程序时,cpu中()的内容总是一条指令的地址
- 运算器 B.控制器 C.程序计数器 D.通用寄存器
4.计算机系统采用()技术执行程序指令时,多条指令执行过程的不同阶段可以同时进行处理。
A.流水线 B.云计算 C.大数据 D.面向对象
5.在寻址方式中,将操作数的地址放在寄存器中的方式称为()
A.直接寻址 B.间接寻址 C.寄存器寻址 D.寄存器间接寻址
第五节 存储系统与总线系统
一、存储系统
1.层次化存储系统
容量由大到小(速度由慢到快):外存(辅存)、内存(主存)、cache、cpu
Cpu中寄存器最快,但容量小,成本高
Cache按内容存取;
主存由RAM(随机存储器)与ROM(只读存储器)构成
外存包括硬盘光盘和u盘
数据的存取速度:寄存器>cache>主存(内存)>外存
温馨提示:
- 内存一般用于临时存储计算机运行时所需要的程序、数据以及运行结果
- 外存用于长期保存信息
- 寄存器位于cpu中,用于临时存放少量的数据,运算结果和正在执行的命令
2.cache
基于成本与性能方面考虑,cache(高速缓存)是为了解决相对较慢的主存与快速的cpu之间工作速度不匹配问题而引入的存储器。
- cache的容量较小,速度比主存快5-10倍,存储的是主存内容的副本
- 主存地址与cache地址之间的转换工作是由硬件自动完成
- 在计算机的存储系统中,cache是访问速度最快的层次(若有寄存器,则寄存器最快)
- 使用cache改善系统性能的依据是程序的局部性原理
- 时间局部性:某条指令一旦执行,可能将会再次被执行;某数据被访问,可能会被再次访问。
- 空间局部性:某程序一旦访问了某个存储单元,其附近的存储单元也可能将会被访问。
3.主存储器
(1)ROM(只读存储器):ROM中的内容在厂家生产时写入,其内容只能读出不能改变,断电后其中的内容不会消失
(2)RAM(随机存储器):即可以写入也可以读出,断电后信息无法保存,只能用于暂存数据。
RAM又可以分为SRAM与DRAM两种
SRAM:不断电情况下,信息一直保存而不丢失
DRAM:信息会随着时间逐渐消失,需要定时对其进行刷新来维持信息不丢失。
RAM(随机存储器):
- 与cpu直接交换数据的内部存储器
- 随时读写,速度快,计算机刚加电时,内容随机
ROM(只读存储器):
- 厂家生产时写入数据,只能读出,不能改变
- 存放系统程序Bios与微程序控制
PROM(可编程的ROM):内容一次性写入,写入后不能修改
EPROM(可擦除PROM):内容可读可写,修改则采用紫外线照射20-30min后用特殊电子设备写入
E2PROM(包含擦除PROM):内容可读可写,修改则用电擦除的方式进行。
Flash Memory(闪存):电信号进行改写,速度远快于EPROM。
4.存储容量单位
(1)字(word):计算机进行数据处理时,一次存取,加工与传送的数据长度称为字。字的位数可以是16位,32位,64位。
(2)地址:整个内存被分成若干个存储单元,每个单元用地址(唯一的编号)来标识。
(3)位(b/bit)
(4)字节:8个二进制位为一个字节。
5.单位转换
1B=8b 1KB=1024B 1MB=1024KB 1GB=1024MB
1TB=1024GB 1PB=1024TB 1EB=1024PB 1ZB=1024EB
1YB=1024ZB
- 编址
- 按字编址:存储体的存储单元是字存储单元,即最小寻址单位是一个字。
- 按字节编址:存储体的存储单元是字存储单元,即最小寻址单位为一个字节。
- 根据存储器所要求的容量,就可以计算出所需芯片的总数。
- 总线系统
- 系统总线
- 总线的带宽(总线数据传输速率):单位时间内总线上传送的数据量,即每秒种传送的最大稳态数据传输速率。
总线的带宽=总线工作频率*总线的位宽/8
- 总线的位宽:能同时传送的二进制数据的位数,即32位,64位等的总线宽度的概念,总线的位宽越宽,每秒钟数据传送速率越大,总线的位宽越宽。
- 总线的工作频率
以MHZ为单位,工作频率越高,总线工作的速度越快,总线带宽越宽。
- 三总线系统
- 数据总线:cpu与内存或其他器件之间的数据传送的通道,决定了cpu与外界的数据传送速度,每条传输线一次只能传输一位二进制数据。
- 地址总线:cpu是通过地址总线来指定存储单元的,其决定了cpu所能访问的最大内存空间的大小。
- 控制总线:对外部器材进行控制,其宽度决定了cpu对外部器件的控制能力。
题:
1.若内存地址区间为4000-43FFH,每个存储单元可存储16位二进制数,该内存区域用4片存储芯片构成,则构成该内存所用的存储器芯片的容量是多少?
A.512*16bit B.256*8bit C.256*16bit D.1024*8bit
2.在计算机的存储系统中,()属于外存储器。
- 硬盘 B.寄存器 C.高速缓存 D.主存
- 在cpu和主存之间设置“cache”的作用是为了解决()的问题
- 主存容量不足 B.主存与辅助存储器速度不匹配
C.主存与cpu速度不匹配 D.外设访问效率
4.以下关于SRAM与DRAM的说法正确的是()
A.SRAM的内容是不变的,DRAM的内容是动态变化的
B.DRAM断电时,内容会丢失,SRAM的内容断电后仍能保持记忆
C.SRAM的内容是只读的,DRAM的内容是可读可写的。
D.SRAM和DRAM都是可读可写的,但DRAM的内容需要定期刷新。
5.某计算机内存空间按字节编址,起始地址为0000A000H,种植地址为0000BFFFH的内容区域容量为()KB
A.8 B.13
C.1024 D.8192
- 微机系统中系统总线的()是指单位时间内总线上传送的数据量
- 主频 B.工作频率
C.位宽 D.带宽
8.若计算机中地址总线的宽度为4位,则最多允许直接访问主存储器()的物理空间(以字节为单位编址)
A.8MB B.16MB
C.8 GB D.16GB
第六节 I/O接口与设备与计算机性能指标
一、I/O接口与设备
1.输入设备与输出设备划分
(1)输入设备:键盘,鼠标,扫描仪,其他输入设备
(2)输出设备:显示器,打印机,绘图仪
2.cpu与外设之间进行交换数据的方式
(1)直接程序控制:立即程序传送方式(无条件传送或同步传送):I/O接口总是准备接收来自主机的数据或向主机接入数据无需查看接口的状态。
(2)程序查询方式:cpu通过执行程序查询外设的状态,进行判断是否准备好,简单且容易实现,但降低了cpu的利用率。
(3)中断方式:I/O接口准备好后会发送中断信号通知CPU确认后保存正在执行的程序现场转而执行I/O中断服务程序。
(4)直接存储器存取DMA方式:数据的传送由DMA控制器进行控制,不需要CPU的干涉,只能进行简单的数据传送操作
二、计算机性能指标
分类 | 指标 | 含义 |
CPU主要性能指标 | 主频 | CPU时钟频率 主频越高 CPU的速度越快,主频=外频*倍频 |
内存总线速度 | CPU与二级高速缓存和内存之间的通信速度 | |
扩展总线速度 | CPU与扩展设备之间的数据传输速度 | |
计算机系统的效率 | 响应时间 | 从用户输入完整的操作命令,到系统开始显示应答信息为止的这段时间 |
吞吐量 | 单位时间内系统完成的工作量 | |
周转时间 | 用户提交作业到执行该作业返回给用户所需的时间 |
系统可用性
平均无故障性(MTTF)、平均故障修复时间(MTTR)、平均故障间隔时间(MTBF=MTTF+MTTR)、系统可用性(MTTF/(MTTR+MTTF)*100%。
温馨提示:
- 系统的可用性取决于MTTF(平均无故障时间,表示系统的可靠性)
- MTBF的值越大,MTTR的值越小,整个系统的可用性就越大
- 在实际应用中,一般MTTR很小,所以通常认为MTBF约等于MTTF
题:
- 在计算机外部设备和主存之间直接传送,而不是由CPU执行程序指令执行数据传送的控制方式叫()
- 程序查询方式 B.中断方式
C.并行控制方式 D.DMA方式
2.计算机系统的工作效率通常用()来度量
A.平均无故障时间与吞吐量
B.平均故障修复时间与故障率
C.平均响应时间、吞吐量、作业周转时间
D.平均无故障时间与平均故障修复时间
3.计算机系统的可靠性通常用()来评价。
A.平均响应时间 B.平均无故障时间
C.平均故障修复时间 D.数据处理速率
- 通常,用于大量数据处理为主的计算机对()要求较高
- 主机的运算速度、显示器的分辨率与I/O设备的速度。
- 显示器的分辨率、外存储器的读写速度与I/O设备的速度。
- 显示器的分辨率、内存的存取速度和外存储器的读写速度。
- 主机的存储容量、内存的存取速度和外存储器的读写速度。