# 软考中级 1 计算机基础

# 基本名词

缩写 名称 备注
ALU 算数逻辑单元
AC 累加寄存器
PC 程序计数器 存放下一条指令的地址
IR 指令寄存器 存放即将执行的指令
Bit
Byte 字节 1byte = 8bite
Kb K 1kb = 1024byte
RISC 精简指令集 ReduceISC
CISC 复杂指令集 ComplexISC
PCI PC内总线 并行传输
SCSI 硬盘总线 并行传输
FLASH 闪存 TF 卡
RAM 随机存储器 Random Access Memory 断电丢失
SRAM 静态随机存储器
DRAM 动态随机存储器 便宜
Cache 缓存 与主存的地址变换由硬件自动完成

# 主要概念

存取方式 实际案例
顺序存取 磁带
直接存取 硬盘
随机存取 内存
相连存取 Cache

# 按存取速度排序

寄存器 > Cache > 主存(内存) > 外存(硬盘)

# 校验方式

  • 奇偶校验

  • 海明码

    1 2 3 4 5 6 7 8
    校验码 校验码 数据 校验码 数据 数据 数据 校验码
    2^0 2^1 2^2 2^3
  • CRC 循环冗余校验

# 指令流水线

操作 1 2 3 4 5
取址 1 2 3
分析 1 2 3
执行 1 2 3

# 缓存一致策略

方法 思想
写回 只写缓存,被移出时写主存
双写 即写缓存,又写主存
标记 修改时标记为0,读时如果为0则从主存读

# 缓存淘汰算法

算法
随机
先进先出
最近最少使用
最不经常使用

# 指令集对比

指令集 指令数量 寻址方式 特点
RISC 更多的通用寄存器,使用流水线技术
CISC

# 双工

名称 实际案例 描述
单工 收音机 只能收
半双工 对讲机 同一时间只能有一个发一个收
全双工 电话 同一时间即能收又能发

# RAID

级别 描述 特点
0 连续数据分散到多个盘 最高性能
1 镜像 最安全
2/3/4
5 无独立校验盘 容量 n-1
6/7
10 1+0

# 重要习题

# 内存按字节编码,地址从 A4000H 到 CBFFFH 共有 ( ? ) 字节。若用 32kbx8bit 的芯片构成该内存,至少需要 ( ? ) 片。

    CBFFFH+1-A4000H
= CC000H-A4000H
= 28000H
= 2*16^4+8*16^3
= 2^7k+2^5k
= 160k

    160k/32k
= 5

# CRC 循环冗余校验,多项式为 G(x)=x^4+x+1,信息码为 10111,则 CRC 校验码是 ( ? )。

根据多项式得出除数
    x^4 x^3 x^2 x^1 x^0
=> 1 0 0 1 1

根据多项式的最高次幂得出要补的位数
    x^4
=> 0000

=> 10111_0000 / 10011

模二除运算

结果 = 1100
最终编码 = 10111_1100

# 每磁道分为 10 个物理块,磁盘旋转速度 30ms/周,磁头当前在 R1 开始处,顺序读取单缓冲区,每条记录处理时间 6ms,处理 10 条记录最长时间 ( ? ),对存储顺序优化后,处理 10 条记录最短时间 ( ? )。

    读取时间 = 30/10 = 3ms
    处理时间 = 6ms
    等待时间 = 30-3-6+3 = 30-6 = 24ms
    总时间 = (3+6+24)*10-24 = 306ms(最后一条记录无等待时间)
    优化后总时间 = (3+6)*10 = 90ms
最后更新于: 10/24/2022, 9:40:07 PM