软考高级:逻辑地址和物理地址转换 AI解读

一、题目

设某进程的段表如下所示,逻辑地址( )可以转换为对应的物理地址。

A. (0,1597)、(1,30)和(3,1390)

B. (0,128)、(1,30)和(3,1390)

C. (0,1597)、(2,98)和(3,1390)

D. (0,128)、(2,98)和(4,1066)

二、解读

========== 生活化例子 ==========

假设你有一栋很大的楼房,这栋楼房有很多层,每一层都是不同的大小。每层楼都有一个起始房间号(相当于基地址),而每层楼的房间数量不同(相当于段长)。现在,你的朋友告诉你他在第几层楼的第几个房间,你需要找到他确切的房间号。

  • 楼层编号(段号)告诉你朋友在哪一层。
  • 房间号是相对于这一层的起始房间号的距离(相当于逻辑地址)。
  • 你需要找到的房间号是"这一层的起始房间号 + 朋友告诉你的房间号",这个就是实际的物理房间号。

========== 概念讲解 ==========

段页式存储管理中,逻辑地址转换为物理地址时,需要通过段表找到对应段的基地址,再加上逻辑地址中的段内偏移量,计算出最终的物理地址。

题目中的段表给出了各个段的基地址和段长:

  • 段 0:基地址 1598,段长 600
  • 段 1:基地址 486,段长 50
  • 段 2:基地址 90,段长 100
  • 段 3:基地址 1327,段长 2988
  • 段 4:基地址 1952,段长 960

我们要做的就是将每个逻辑地址转换为物理地址。每个逻辑地址由两个部分组成:

  1. 段号:表示是第几段。
  2. 段内偏移量:表示在这个段中第几个字节。

转换步骤:

  1. 找到逻辑地址对应的段号,从段表中找到该段的基地址和段长。
  2. 检查段内偏移量是否超出段长。如果超出,表示地址非法。
  3. 如果偏移量合法,则物理地址 = 段基地址 + 段内偏移量。

下面我们依次计算选项中的逻辑地址对应的物理地址:

  • A. (0, 1597):段号 0,偏移量 1597。段 0 的段长为 600,偏移量超过段长,非法。

  • B.

    1. (0, 128):段号 0,基地址 1598,段长 600。物理地址 = 1598 + 128 = 1726。
    2. (1, 30):段号 1,基地址 486,段长 50。物理地址 = 486 + 30 = 516。
    3. (3, 1390):段号 3,基地址 1327,段长 2988。物理地址 = 1327 + 1390 = 2717。
  • C. (0, 1597):段号 0,偏移量 1597。段 0 的段长为 600,偏移量超过段长,非法。

  • D.

    1. (0, 128):段号 0,基地址 1598,段长 600。物理地址 = 1598 + 128 = 1726。
    2. (2, 98):段号 2,基地址 90,段长 100。物理地址 = 90 + 98 = 188。
    3. (4, 1066):段号 4,偏移量 1066。段 4 的段长为 960,偏移量超过段长,非法。

所以,B 选项的所有逻辑地址转换后的物理地址都是合法的。

========== 简单记法 ==========

  1. 基地址 + 段内偏移 = 物理地址
  2. 先看偏移量是否超出段长,如果超出,逻辑地址非法。
相关推荐
Wang's Blog几秒前
Linux小课堂: 网络配置详解之DHCP动态分配与静态IP地址设置
linux·网络·tcp/ip
CS Beginner2 小时前
【Linux】Tomcat基本配置
linux·运维·tomcat
黑翼杰克斯4 小时前
如何裁剪u-boot,保留其必要功能,使体积尽可能小
linux·1024程序员节
cellurw6 小时前
Day69 SQLite3动态库移植 + BMP图像解析显示 + 进度条控件设计与动态文本管理
linux
nono牛7 小时前
Linux基础指令大全(快速上手)
linux·服务器·windows·智能手机
<但凡.7 小时前
Linux修炼:库制作与原理(一)
linux·运维·服务器
Maple_land8 小时前
编译器的“隐形约定”与本地变量:解锁Linux变量体系的关键密码
linux·运维·服务器·c++·centos
深思慎考9 小时前
微服务即时通讯系统(服务端)——Speech 语音模块开发(2)
linux·c++·微服务·云原生·架构·语音识别·聊天室项目
小蜜蜂爱编程9 小时前
Ubuntu无法开机Failed to activate swap /swapfile
linux·运维·ubuntu
阿巴~阿巴~9 小时前
CPU 指令集、权限与用户态内核态机制
linux·运维·服务器·指令集·权限·用户态内核态