当前位置: 首页 > news >正文

软考系统分析师每日学习卡 | [日期:2025-08-02] | [今日主题:段式存储]

一、今日学了啥?

  • 段式存储将用户作业按逻辑划分为若干段,每段大小可不等,通过 段表 实现逻辑地址到物理地址的映射。
  • 逻辑地址由 段号段内偏移量 组成,地址转换时需检查偏移量是否超出 段长,否则发生越界。
  • 段表包含 段号段长基地址,是段式存储管理的核心数据结构。
  • 段式存储优点包括共享性好、逻辑清晰、修改独立,但易产生外部碎片。
  • 与页式存储不同,段式存储依据程序逻辑划分,段大小可变,而页式存储块大小固定。

二、重点/要记住的!

å

🔺 段式存储基本原理

  • 段(Segment):将用户作业空间按照实际逻辑划分为若干自然段,每个段大小可以不同
  • 段表(Segment Table):包含段号、段长和基地址的映射表
  • 逻辑地址结构:由段号+段内偏移量组成
  • 地址转换:通过段表将逻辑地址映射到物理内存地址

🔺 段表组成要素

  • 段号:标识逻辑段的序号(如0段、1段、2段等)
  • 段长:该段的实际大小(如30K、20K、15K、10K)
  • 基地址:该段在物理内存中的起始地址

🔺 段式存储优点

  • 共享性好:多个程序可共享同一段内存
  • 修改独立:各段程序修改互不影响
  • 逻辑清晰:按程序逻辑结构划分,符合程序设计思维

❌ 概念区分

  • 页式 vs 段式

    • 页式存储:块大小固定且相等,内存分块规整
    • 段式存储:段大小可变,根据逻辑结构划分
  • 碎片问题

    • 页式存储:只有最后小于块大小的部分产生内部碎片
    • 段式存储:由于段大小不等,在分配过程中会产生较多外部碎片

❌ 地址合法性判断

  • 合法条件:段内偏移量 < 段长
  • 非法情况:段内偏移量 ≥ 段长(越界访问)
  • 注意点:题目通常考查逻辑地址到物理地址转换时是否越界

三、今天的小收获/卡住的地方

典型考题

题型特点

  • 通常给出逻辑地址(段号+偏移量)
  • 要求判断该地址是否能转换为物理地址
  • 实质是检查是否存在越界访问

解题方法

  1. 查找段表中对应段号的段长
  2. 比较偏移量与段长大小
  3. 若偏移量 < 段长,则地址合法;否则非法越界

示例说明

给定段表:

段号 段长 基地址
0 800 40K
1 300 80K
2 200 120K
  • 逻辑地址(0, 790):790 < 800 → 合法
  • 逻辑地址(0, 810):810 ≥ 800 → 非法(越界)

四、明天学啥?

明天学习段页式存储


像实干家一样思考问题,像思想家一样付诸行动。

愿你我共同进步!

http://www.sczhlp.com/news/4216/

相关文章:

  • AtCoder Beginner Contest 417 ABCDEF 题目解析
  • 暑假学习笔记
  • SpringCloud微服务
  • 快速莫比乌斯变换(FMT)与卷积
  • Redis教程-持久化(RDB) - 智慧园区
  • 开发终端神器 Cmder 使用配置教程
  • 三种软件观测方法
  • day7_vite
  • 周总结
  • 8.2随笔
  • 树形 dp
  • 武大图书馆
  • 常见的索引失效情况
  • 20250802
  • Ctorch开发日志——矩阵乘法优化及数学原理 - Ghost
  • 27天
  • 整数型赋值二进制,八进制,十六进制
  • python 文件操作
  • 暑假生活周报3
  • locate 输出为空
  • 15
  • ffmpeg 常用命令用法笔记
  • [CTSC2017] 网络
  • 英国国家审计署建议政府运用数据分析技术打击欺诈行为
  • OI集训 Day17
  • 算法随笔——线段树分治
  • 8.2总结
  • 2.2 内存管理
  • SQL Server 更改sa密码
  • 2.3 定义变量的三个特征和数据类型介绍