欢迎光临
我们一直在努力

复习日:存储系统 + 总线(思维导图整理)|计算机系统知识板块总结与下期预告

适合读者:软考中级备考同学
阅读时间:5分钟
内容:存储系统与总线知识思维导图、易错点总结、下期板块预告


一、思维导图:存储系统

存储系统
├── 层次结构(寄存器 → Cache → 内存 → 外存)
│ ├── 特点:速度递减、容量递增、价格递减
│ └── 局部性原理:时间局部性、空间局部性
├── Cache(高速缓存)
│ ├── 映射方式
│ │ ├── 直接映射:固定行,冲突率高
│ │ ├── 全相联映射:任意行,硬件复杂
│ │ └── 组相联映射:折中,组内任意行
│ ├── 写策略
│ │ ├── 写命中:写直达(同时写内存)、写回(仅写Cache,替换时写回)
│ │ └── 写缺失:写分配(调入Cache再写)、非写分配(直接写内存)
│ └── 平均访问时间:$T_{avg} = H \\cdot T_{Cache} + (1-H) \\cdot T_{Memory}$
├── 内存编址
│ ├── 地址范围 → 容量:$容量 = (A_{end} – A_{start} + 1) \\times 字节/单元$
│ ├── 芯片数量:$总片数 = \\frac{内存总容量(位)}{单芯片容量(位)}$(考虑位扩展和字扩展)
│ └── 地址总线宽度决定最大内存容量:$2^{地址线数}$ 字节
└── 虚拟存储器
├── 页式:固定大小页,无外部碎片
├── 段式:逻辑段,有外部碎片
├── 段页式:段内分页,综合优缺点
└── 页面置换算法:OPT、FIFO、LRU、CLOCK(注意Belady异常仅FIFO)


二、思维导图:总线

总线(系统总线)
├── 分类
│ ├── 数据总线:双向,传输数据
│ ├── 地址总线:单向(CPU→其他),传输地址
│ └── 控制总线:单向(各信号线方向固定),传输控制信号
├── 性能指标
│ ├── 总线宽度(数据线位数)
│ ├── 总线频率(Hz)
│ └── 带宽 = 宽度(字节)× 频率
└── 仲裁方式
├── 链式查询:逐级传递,简单但故障敏感
├── 计数器定时查询:需地址线,可改变优先级
└── 独立请求:每设备独立线,速度快、硬件复杂


三、板块重点总结

3.1 存储系统

  • 局部性原理是Cache和虚拟存储能发挥作用的基础。
  • Cache映射方式:直接映射冲突率高,全相联成本高,组相联是实际常用方案。
  • 写策略:写直达+非写分配 常用于简单系统;写回+写分配 是现代CPU主流。
  • 虚拟存储器:页式无外碎片,段式无内碎片,段页式兼顾但硬件复杂。
  • 页面置换:OPT理论最优不可实现,LRU性能较好,FIFO可能产生Belady异常,CLOCK是近似LRU的实用算法。

3.2 总线

  • 地址总线宽度决定寻址范围,数据总线宽度影响传输速度。
  • 总线仲裁:链式查询固定优先级,独立请求响应最快。
  • 常见考题:计算内存容量、芯片数量、总线带宽,以及判断中断/查询/仲裁方式的特点。

3.3 易错点提醒

易错点正确理解
地址总线是双向的 地址总线单向(CPU → 内存/设备)
全相联冲突最低 正确,但硬件实现成本最高
写回策略不需要脏位 错误,写回必须用脏位标记修改过的Cache行
页式系统没有碎片 页式有内部碎片(每页最后一页可能浪费),无外部碎片
FIFO一定优于LRU 错误,LRU平均缺页率更低,FIFO有Belady异常
独立请求需要的控制线最少 错误,独立请求需要每设备一对线,线数最多

四、记忆口诀(存储+总线)

Cache层次局部性,映射直接组全相。
写直达和写回,分配策略要成对。
内存编址看地址,芯片数量用除法。
虚拟页式无外碎,段式逻辑易共享。
总线三类数地控,带宽宽度乘频率。
仲裁链式独立计,响应速度各不同。


五、板块总结与下期预告

计算机系统知识板块(板块1)到此结束

本板块共完成 28篇 文章,覆盖:

  • 数据表示与运算
  • 校验码(奇偶、CRC、海明)
  • CPU组成与指令流水线
  • 存储系统(Cache、内存、虚拟存储、页面置换)
  • 总线与I/O
  • 性能指标与可靠性

下期预告:板块2 – 程序语言与编译

预计更新 16篇,主要内容:

  • 程序设计语言基础知识(汇编、编译、解释)
  • 文法与正规式
  • 有限自动机
  • 语法分析(推导、归约、短语、句柄)
  • 语义分析与中间代码生成
  • 符号表与运行时环境

从下一篇文章开始,我们将进入程序语言与编译板块。请持续关注本专栏,每日两篇,陪你一起拿下软考中级!


🔔 本专栏日更2篇,点击头像 → 专栏《软考中级高频考点》订阅,第一时间接收新板块内容

#软考中级 #软件设计师 #存储系统 #总线 #板块总结 #程序语言与编译

赞(0)
未经允许不得转载:171主机测评 » 复习日:存储系统 + 总线(思维导图整理)|计算机系统知识板块总结与下期预告
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址