【软件设计师】第一章 计算机系统组成

第一章 计算机系统

CPU

1. 计算机系统硬件基本组成
  • 计算机的基本硬件组成系统由运算器、控制器、存储器、输入设备、输出设备组成
  • 运算器和控制器等部件被集成在一起被称为中央处理单元(CPU)
  • CPU是硬件的核心,用于数据的加工处理,完成各种算数、逻辑运算及控制功能
2. 中央处理单元

**中央处理单元(CPU)**是计算机系统的核心部件,它负责获取程序指令、对指令进行译码并加以执行。

2.1 CPU的功能

  • 程序控制,CPU通过执行指令来控制程序的执行顺序。
  • 操作控制,一条指令功能的实现需要若干操作信号配合来完成,CPU产的每条指令的操作信号并将操作信号送往对应部件,控制响应的不见按指令的功能要求进行操作。
  • 时间控制,指令执行过程中操作信号的出现时间、持续时间及出现的时间顺序都需要进行严格控制。
  • 数据处理,对数据进行算数运算及逻辑运算,对数据的加工处理也是CPU的根本任务,CPU还需要对系统内部和外部的中断做出响应,进行相应的处理。

运算器

运算器由 算数逻辑单元,累加寄存器,数据缓冲寄存器和状态条件寄存器 组成,它是数据加工处理部件,用于完成计算机的各种算数和逻辑运算。运算器所进行的全部操作都是由控制器发出的控制信号来指挥的,所以它是执行部件。

1. 运算器各个部件的功能
  • 算数逻辑单元(ALU),负责处理数据,实现对数据的算数运算和逻辑运算。
  • 累加寄存器(AC),简称累加器,它是一个通用寄存器,其功能是当运算器的算术逻辑单元执行算术或逻辑运算时,为ALU提供一个工作区。例如,在执行一个减法运算前,先将被减数取出暂存在AC 中,再从内存储器中取出减数,然后同AC的内容相减,将所得的结果送回AC中。运算的结果是放在累加器中的,运算器中至少要有一个累加寄存器。
  • 数据缓冲寄存器(DR),在对内存储器进行读/写操作时,用DR暂时存放由内存储器读/写的一条指令或一个数据字。DR的主要作用为:作为CPU和内存、外部设备之间数据传送的中转站;作为CPU和内存、外围设备之间在操作速度上的缓冲;在单累加器结构的运算器中,数据缓冲寄存器还可兼作为操作数寄存器。
  • 状态条件寄存器(PSW),保存了当前指令执行完成之后的状态,一个算数操作产生一个运算结果,而一个逻辑操作产生一个判决。

控制器

控制器用于控制整个CPU的工作,他决定了计算机运行过程的自动化。**不仅保证了程序的正确执行,而且要能够处理异常事件。**控制器一般包括指令控制逻辑、时序控制逻辑、总线控制逻辑和中断控制逻辑等几个部分。

指令控制逻辑要完成,取指令,分析指令和执行指令的操作,其过程分为取指令、指令译码、按指令操作码执行、形成下一条指令地址等步骤。

  • 指令寄存器(IR),当CPU执行一条指令时,先把它从内存储器取到缓冲寄存器中,再送入AR暂存,指令译码器根据AR的内容产生各种微操作指令,控制其他的组成部件工作,完成所需的功能。
  • 程序计数器(PC),PC具有寄存信息和计数两种功能,又称为指令计数器程序。执行分两种情况,一是顺序执行,二是转移执行。在程序开始执行前,将程序的起始地址送入PC,该地址在程序加载到内存时确定,因此PC的内容即是程序第一条指令的地址。执行指令时,CPU自动修改PC的内容,以便使其保持的总是将要执行的下一条指令的地址。由于大多数指令都是按顺序来执行的,所以修改的过程通常只是简单地对PC加1。当遇到转移指令村,后继指令的地址根据当前指令的地址加上一个向前或向后转移的位移量得到,或者根据转移指令给出的直接转移的地址得到。
  • 地址寄存器(AR),AR保存当前CPU所访问的内存单元的地址。
  • 指令译码器(ID),指令包含操作码和地址码两部分,为了能执行任何给定的指令,必须对操作码进行分析,以便识别所完成的操作。指令译码器就是对指令中的操作码字段进行分析解释,识别该指令规定的操作,向操作控制器发出具体的控制信号,控制各部件工作,完成所需的功能。

指令寄存器(IR)存放的是从内存中取得指令,就像个中间站一样,不过是存放指令的中间站

程序计数器(PC)存放的是指令的地址,还有计数的功能

地址寄存器(AR)存放的是cpu访问内存单元的地址

指令译码器(ID)是把操作码解析成对应的指令操作

计算机的基本单位

各种数值在计算机中表示的形式成为机器数,其特点是采用的二进制,用0和1表示。

待写

原码和反码和补码和移码

机器数由无符号数和带符号数之分,为了便于运算,带符号的机器数可采用原码和反码和补码等不同的编码方法

1. 原码

在原码表示中,0代表正号,1代表负号。

[+0]=0 0000000,[-0]=1 0000000

2. 反码

在反码中,正数的反码与原码相同,负数的反码则是其绝对值按位求反

[+0]=0 0000000,[-0]=1 1111111

3. 补码

在补码中,正数的补码与原码和反码相同,负数的补码则等于其反码的末尾加一。0有唯一的编码:[+0],=0 0000000,

4.移码

移码就是把对应的补码的符号位取反就可以了

image.png

image-20230507143024560

5.范围

image.png

浮点数

image.png

寻址

  • 立即寻址,操作数就包含在指令中。
  • 直接寻址,操作数存放在内存单元中,指令中直接给出操作数所存储单元的地址。
  • 寄存器寻址,操作数存放在某一寄存器中,指令中给出存放操作数的寄存器名。
  • 寄存器间接寻址,操作数存放在内存单元中,操作数所在存储单元的地址在某个寄存器中。
  • 间接寻址,指令中给出操作数地址的地址。
  • 相对寻址,指令地址码给出的是一个偏移量,操作数地址等于本条指令的地址加上该偏移量。
  • 变址寻址,操作数地址等于变址寄存器的内容加偏移量

寻址速度:立即寻址>寄存器寻址>直接寻址>寄存器间接寻址>间接寻址

校验码

码距,是指一个编码系统中任意两个合法编码之间至少有多少个二进制位不同。

1. 奇偶校验码

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

注意:奇偶检验码只能检查错误不能纠正错误,也就是它能够发现你错了但是错哪里了不知道,并且奇数校验只能检查出代码奇数个出错的编码不能检查出偶数个出错的编码,奇偶检验码只能检查错误不能纠正错误,也就是它能够发现你错了但是错哪里了不知道,并且奇数校验只能检查出代码奇数个出错的编码不能检查出偶数个出错的编码****

2.海明码

一种利用奇偶性来检错和纠错的校验方法。他是通过在数据位之间的特定位置是插入K个校验位,通过扩大码距来实现纠错和检错。

设数据为是 n 位,校验位为 K 位,则 nk的满足关系是
2 k − 1 ≥ n + k 2^k-1≥n+k 2k1n+k
注意:海明码可以检错和纠错,码距是3,这里记得公式2k>=n+k+1就行,其中k是检验位,n是数据位

3. 循环冗余检验码(CRC)

广泛应用于数据通讯领域和磁介质存储系统中。利用生成多项式为K个数据位长生r个校验位来进行编码,其编码长度位k+r。

image-20230507153431167

循环冗余校验码由两部分组成,左边为信息码,右边为校验码。校验码由信息码产生,校验码位数越多,改代码的校验能力就越强。在求CRC编码时,采用的是模2运算。模2加减运算的规则是按位运算,不发生借位和进位。

注意:码距为2,可以检错不能纠错

流水线

吞吐率=指令条数/【一条完整指令的时间+(n-1)*流水线周期】

流水线的总共时间=一条完整指令的时间+(n-1)*流水线周期

记得这两个公式打天下

存储器

1. 按存储器所在的位置分类
  • 内存,也称主存,设立在主机内或主机板上,用来存放机器当前运行所需要的程序和数据,以便向CPU提供信息,特点是容量小,速度快。
  • 外存,也称辅存,如磁盘、磁带和光盘等,用来存放当前不参加运行的大量信息,而在需要时调入内存。
2. 按存储器的构成材料分类
  • 磁存储器,是用磁性介质做成的,如磁芯、磁泡、磁膜、磁鼓、磁带及磁盘等。
  • 半导体存储器,根据所用元件有课分为双极型和MOS型;根据数据是否需要刷新又可分为静态和动态两类。
  • 光存储器,利用光学方法读 / 写数据的存储器,如光盘。
3. 按存储器的工作方式分类
  • 读/写存储器(RAM)
  • 只读存储器
    • 固定制度存储器,这种存储器是在厂家生产时就写好数据,不可改变,一百年用于存放系统程序BIOS和用于微程序控制。
    • 可编程的只读存储器,其中的内容可以由用户一次性的写入,写后不可修改
4. 按访问方式分类
  • 按地址访问的存储器
  • 按内容访问的存储器,如相联存储器。
5. 按寻址方式分类
  • 随机存储器
  • 顺序存储器
  • 直接存储器

image.png

Cache

高速缓存(Cache),位于CPU和主存之间,速度比主存快5-10倍,由快速半导体存储器构成;其内容是主存局部域的副本,对程序员来说是透明的

image-20230507164114595

Cache存储器部分用来存放主存的部分拷贝信息,控制部分的功能是判断CPU要访问的信息是否在Cache存储器中,若在即为命中,若不再就没有命中。命中时直接对Cache存储器寻址;未命中时,要按照替换原则决定主存的一块信息放到Cache存储器的哪一块里。

Cache地址映射

直接映像,是指主存的块与Cache块的对应关系时固定的

image-20230507165323617

全相联映像,主存与Cache存储器均分成大小相同的块。这种映像方式允许主存的任一一块可以调入Cache存储器的任何一个块的空间中。

image-20230507165130971

中断

计算机在执行程序过程中,当遇到急需处理的事件时,暂停当前正在运行的程序,转去执行有关服务程序,处理完后自动返回源程序,这个过程称为中断。
中断是一种非常重要的技术,**输入输出设备和主机交换数据、分时操作、实时系统、计算机网络和分布式计算机系统中都要用到这种技术。**为了提高响应中断的速度,通常把所有中断服务程序的入口地址(或称为中断向量)汇集为中断向量表。

输入输出(IO)控制方式

程序查询方式
  • CPU和I/0(外设)只能串行工作CPU需要一直轮询检查,长期处于忙等状态。
  • CPU利用率低一次只能读/写一个字
  • 由CPU将数放入内存

image-20230507172822579

中断驱动方式
  • I/O设备通过中断信号主动报告I/0操作已完成

  • CPU和I/0(外设)可并行工作

  • CPU利用率得到提升

  • 由CPU将数放入内存

    image.png

直接存储器方式(DMA)
  • CPU和I/O(外设)可并行工作
  • 仅在传送数据块的开始和结束时才需要CPU的干预
  • 由外设直接将数据放入内存
  • 一次读写的单位为“块”而不是字

image.png

总线

总线时链接计算机有关部件的一组信号线,是计算机中用来传送信息代码的公共通道。

优点是简化了系统结构,大大减少了连线数目,便于布线,减小体积,提高系统的可靠性;便于接口设;便于故障诊断和维修,同时也降低了成本

总线分为数据总线,地址总线和控制总线3类。

  • ISA总线
  • EISA总线
  • PCI总线
  • PCI Express总线
  • 前端总线
  • RS-232C
  • SCSI总线
  • SATA总线

加密技术与认证技术

加密技术

1. 对称加密

加密和解密是同一把密钥只有一把密钥
密钥分发有缺陷
①加密解密速度很快②适合加量天量明文数据

2. 非对称加密

加密和解密不是同一把密钥一共有两把密钥,分别是公钥和私钥
用公钥加密只能用私钥解密用私钥加密只能用公钥解密不能通过一把推出另一把用接收方的公钥加密明文可以实现防止窃听的效果,密钥分发没有缺陷,加密解密速度很慢

3. 混合加密

把对称和非对称加密一起混合使用,适合在传输大量信息的时候,先用对称加密在用另一个的公钥加密,这样就只有另一个自己能够解密这个信息

认证技术

将发送的明文进行Hash算法后得到摘要放在密文后一起发送过去,与接收方解密后的明文进行相同的Hash算法得到的摘要进行对比如果一致,则没有篡改,否则有篡改

数字签名:

  • 发送方用自己的私钥对摘要进行签名(加密),得到数字签名放在密文后一起发送过去
  • 接收方用发送方的公钥对数字签名进行验证(解密)如果验证成功则该消息没有被假冒且不能否认否则该消息的真实性为假冒发送

数字签名是用私钥签名,公钥验证,一般是对信息摘要进行签名
数字签名是非对称加密算法的一种方法来保证信息不会被篡改

数字证书

数字证书其实就是第三方CA机构用自己的私钥来对用户的公钥进行数字签名来保证这个公钥不被篡改,然后接收方用CA的公钥进行解密得到发送方的公钥

加密算法

对称密钥(私钥、私有密钥加密)算法:(共享密钥加密算法)

  1. DES

  2. 3DES

  3. RC-5

  4. IDEA

  5. AES

  6. RC4

非对称密钥(公钥、公开密钥加密)算法

  1. RSA
  2. ECC
  3. DSA

可靠性

为假冒发送

数字签名是用私钥签名,公钥验证,一般是对信息摘要进行签名
数字签名是非对称加密算法的一种方法来保证信息不会被篡改

数字证书

数字证书其实就是第三方CA机构用自己的私钥来对用户的公钥进行数字签名来保证这个公钥不被篡改,然后接收方用CA的公钥进行解密得到发送方的公钥

加密算法

对称密钥(私钥、私有密钥加密)算法:(共享密钥加密算法)

  1. DES

  2. 3DES

  3. RC-5

  4. IDEA

  5. AES

  6. RC4

非对称密钥(公钥、公开密钥加密)算法

  1. RSA
  2. ECC
  3. DSA

可靠性

image.png

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值