软考- 计算机原理

心-动

已于 2023-11-20 11:06:00 修改

阅读量104

点赞数

文章标签：其他

于 2022-09-22 18:26:16 首次发布

本文链接：https://blog.csdn.net/qq_41626067/article/details/126996913

版权

五、计算机体系结构分类 - flynn分类法

一、硬件的组成：

1. 硬件基本系统：CPU，存储器，输入设备和输出设备。其中CPU是由（运算器以及控制器）组成
2. 内存：存储现场操作的信息与中间结果，包括机器指令和数据

二、 CPU

1. 组成：控制器、运算器、寄存器组、内部总线
2. 功能：实现程序控制、操作控制、时间控制、数据处理功能
3. 运算器的组成：
算数逻辑单元ALU：实现对数据的算术和逻辑运算
累加寄存器AC：运算结果或源操作数的存放区
数据缓冲寄存器DR：暂时存放内存指令或数据
状态寄存器PSW：保存指令运行结果的条件码内容，例如溢出标志
4. 运算器功能：执行所有的算术运算，如加减乘除；执行所有的逻辑运算并进行逻辑测试，如与、或、非、比较等。
5. 控制器组成：
1. 指令寄存器IR：存放即将执行的指令
2. 程序计数器PC：存放下一条指令执行地址
3. 地址寄存器AR：保存当前CPU所访问的内存地址
4. 指令译码器ID：分析指令操作码
6. 控制器功能：控制整个CPU的工作，包括程序控制、时序控制
7. 指令系统：

8. 指令执行的流水线
1. 原理：将指令执行分为取指 -> 分析 -> 执行这三段，产生并发执行
2. 周期：执行时间最长的段为流水线周期
3. 执行时间：一条指令总执行时间 + （总指令条数 - 1）\*流水线周期
4. 吞吐率：总指令条数/执行时间
5. 加速比：不使用流水线的执行时间/使用流水线的执行时间
6. 超标量流水线技术：本来一个段同一时间只能运行一个指令，即1度，超标量可以同一时间运行多指令，即N度

三、浮点数

1. 定义：

2. 尾数的表示采用规格化方法，即带符号位的补码必须为1.0xxx（负数）或0.1xxx（负数），x是0或1
3. 运算：
1. 对阶：使两个数的阶码相同，小阶向大阶看齐，向右移动小阶尾数
2. 尾数计算：相加
3. 结果格式化：尾数规格化，将带符号的尾数转换

四、校验码

1. 码距：从A码到B码的转换所需要改变的位数，码距越大，越有利于纠错和检错
2. 奇偶校验码：在编码中增加一位校验位来使编码中1的个数为奇数（奇校验）或者偶数（偶校验），
3. 冗余校验码CRC：只能检错，原理是找出一个能整除多项式的编码。首先将原始报文除以多项式，将余数作为校验位放在原始报文之后发送。模2除法就是异或

3. 海明效验码

原理：利用奇偶性来检错或纠错，在数据位之间的确定位置上插入k个校验位，通过扩大码距来实现纠错

五、计算机体系结构分类 - flynn分类法

        指令流指机器执行的指令序列，对应控制部分;
        数据流指由指令流调用的数据，对应处理器和主存模块。
        1.单指令流单数据流(SISD):单处理器系统
        2.单指令流多数据流(SIMD):以并行处理机(矩阵处理机)、超级向量处理机为代表
        3.多指令流单数据流(MISD):称流水线计算机是
        4.多指令流多数据流(MIMD):实现作业、任务、指令等各级全面并行。如多核处理器、多处理机

六.存储系统

1. 内存：

        数据常用的存取方式：顺序存取、直接存取、随机存取和相联存取四种。
        内存编址方法在计算机系统中，存储器中每个单元的位数是相同且固定的，称为存储器编址单位。
        不同的计算机，存储器编址的方式不同，主要有字编址和字节编址。

2. 缓存：

        1.高速缓存cache用来存储当前最活跃的程序和数据，直接与cpu交互，内容是主存内存的副本拷贝
        2.cache由控制部分和存储器组成，控制部分判断cpu要访问的数据是否在cache中
        3. 映射：

          地址映射：将主存地址转换为cache存储器地址
                直接映象：将cache分区分页，每个主存页只能复制到某一固定的 Cache 页
                全相连映象：主存每一页可以映像到 Cache 的任一页
                组相连映象：主存中的组与 Cache 的组形成直接映像关系
        4.命中率：cpu访问的数据在cache中，则命中
        5.主存编址计算：16K代表的就是16 * 1000

3. 磁盘

        1.磁盘有正反两个盘面，每个盘面有多个同心圆，每个同心圆是一个磁道，每个同心圆又被划分为多个扇区，数据就被存在扇区中
        2.磁头首先寻找到对应磁道，然后等到磁盘进行周期旋转到指定的扇区，才能读取到对应的数据。存取时间 = 寻道时间 + 等待时间
        3.调度算法
                先来先服务FCFS：根据进程请求访问磁盘的先后顺序进行调度
                最短寻道时间优先SSTF：请求访问的磁道与当前磁道最近的进行优先调度
                扫描算法SCAN：电梯算法，磁头在磁盘上双向移动，选择磁头当前所在磁道最近的请求访问的磁道，并且与磁头移动方向一致，磁头永远都从里向外或者从外向里一致移动完才掉头。
        单项扫描调度算法CSCAN：与SCAN不同的是，只做单向移动，即只能从里向外或从外向里

七、.输入输出技术

        1.计算机和外设间的数据交互方式
                1.程序控制方式：cpu主动查询外设是否完成数据传输，效率低
                2.中断方式：外设完成数据传输后，向CPU发送中断。中断向量提供中断服务程序的入口地址
                3.DNA方式(直接主存存取)：cpu只需要完成必要的初始化操作，数据传输的过程由DMA控制器完成，在主存和外设之间建立直接的数据通路
                4.通道方式
        2.spooling：采用假脱机技术，采用一组程序或进程模拟一台输入/输出处理器，可以将低速的独占设备改造成一种可共享的设备