热门标签 | HotTags
当前位置:  开发笔记 > 程序员 > 正文

分页存储和分段存储的一些小问题解答

为什么能通过0~11位的页内地址,计算出页面大小为4KB?为什么分页存储地址空间是一维的,而分段存储却是二维的?分页和分段存储之间的不同点又是什么?请看下面介绍

为什么能通过0~11位的页内地址,计算出页面大小为4KB?

为什么分页存储地址空间是一维的,而分段存储却是二维的?

分页和分段存储之间的不同点又是什么?

请看下面介绍……


1.分页存储结构如下:(以下所有图片来自百度百科)



若给定一个逻辑地址空间中的地址为A,页面的大小为L,则页号P和页内地址d可按右图所示公式求得:

其中,INT是整除函数,MOD是取余函数。例如,其系统的页面大小为1 KB,设A = 2170 B,则由上式可以求得P = 2,d = 122。

分页存储转换如下:



2.分段存储结构如下


分段存储转换如下:


3.问题来了,通过看书,大家也许有2个疑问:

3.1. 为什么能通过0~11位的页内地址,计算出页面大小为4KB?

3.2. 为什么分页存储地址空间是一维的,而分段存储却是二维的?

第一个问题:

首先因为计算机中一个地址默认对应八位二进制数,那么页内偏移量为12位,能表示[0]~[2^12-1]范围的数字,

其中2^12=4^10=4K,由于1位对应1个字节(操作系统一般以字节编址),所以就是4KB



第二个问题:
我们可以看到分页地址结构,你们有没有发现页号我们是不需要的,因为页面大小是 固定的 ,所以我们可以直接由逻辑地址的大小计算出页号, 例如,其系统的 页面 大小为1 KB,设A = 2170 B,则由上式可以求得页号为2。所以,我们实际上只需要一个1维的数据,逻辑地址大小即可.
但是分段存储的地址结构就不一样,我们必须要知道段号,以及段内地址。因为段的长度是 不定的,因此我们无法像分页那样直接计算段号,因此必须要给出段号,加上段内偏移地址,就构成了二维的。即逻辑地址必须由段号+段内地址构成(二维)




 

分页存储

分段存储

不同点:

页长:固定

段长:不固定

引入:提高内存利用率

引入:满足程序员(例如:动态链接)

地址空间:一维

地址空间:二维

页号和页内偏移对用户可见

段号和段内偏移由程序员设定(对其他用户不可见)

相同点:

离散分配地址(非连续)



一字一句的纯手打!
如有错误,望批评指正!





推荐阅读
  • 本文探讨了如何像程序员一样思考,强调了将复杂问题分解为更小模块的重要性,并讨论了如何通过妥善管理和复用已有代码来提高编程效率。 ... [详细]
  • 深入理解Java中的volatile、内存屏障与CPU指令
    本文详细探讨了Java中volatile关键字的作用机制,以及其与内存屏障和CPU指令之间的关系。通过具体示例和专业解析,帮助读者更好地理解多线程编程中的同步问题。 ... [详细]
  • 阅读本文大约需要3分钟。微信8.0版本的发布带来了许多令人振奋的新功能,如烟花特效和改进的悬浮窗,引发了用户的热烈反响。 ... [详细]
  • 深入理解Java泛型:JDK 5的新特性
    本文详细介绍了Java泛型的概念及其在JDK 5中的应用,通过具体代码示例解释了泛型的引入、作用和优势。同时,探讨了泛型类、泛型方法和泛型接口的实现,并深入讲解了通配符的使用。 ... [详细]
  • 作为一名程序员,从大学步入职场后,常常感受到一种难以言喻的空虚感。这种感觉或许源于对生活的不满、职业发展的瓶颈,或是日常琐事带来的压力。本文将深入探讨这种复杂的情感,并尝试寻找解决之道。 ... [详细]
  • 深入解析:阿里实战 SpringCloud 微服务架构与应用
    本文将详细介绍 SpringCloud 在微服务架构中的应用,涵盖入门、实战和案例分析。通过丰富的代码示例和实际项目经验,帮助读者全面掌握 SpringCloud 的核心技术和最佳实践。 ... [详细]
  • 并发编程:深入理解设计原理与优化
    本文探讨了并发编程中的关键设计原则,特别是Java内存模型(JMM)的happens-before规则及其对多线程编程的影响。文章详细介绍了DCL双重检查锁定模式的问题及解决方案,并总结了不同处理器和内存模型之间的关系,旨在为程序员提供更深入的理解和最佳实践。 ... [详细]
  • 本文深入探讨了C++对象模型中的一些细节问题,特别是虚拟继承和析构函数的处理。通过具体代码示例和详细分析,揭示了书中某些观点的不足之处,并提供了更合理的解释。 ... [详细]
  • 随着网络安全威胁的不断演变,电子邮件系统成为攻击者频繁利用的目标。本文详细探讨了电子邮件系统中的常见漏洞及其潜在风险,并提供了专业的防护建议。 ... [详细]
  • 微软Exchange服务器遭遇2022年版“千年虫”漏洞
    微软Exchange服务器在新年伊始遭遇了一个类似于‘千年虫’的日期处理漏洞,导致邮件传输受阻。该问题主要影响配置了FIP-FS恶意软件引擎的Exchange 2016和2019版本。 ... [详细]
  • 探讨如何真正掌握Java EE,包括所需技能、工具和实践经验。资深软件教学总监李刚分享了对毕业生简历中常见问题的看法,并提供了详尽的标准。 ... [详细]
  • 深入理解Spring:Aware接口、异步编程与计划任务
    本文将带你深入了解Spring框架中的 Aware 接口、异步编程以及计划任务。通过具体示例和详细解释,帮助你掌握这些核心功能的实现原理和应用场景。 ... [详细]
  • TechStride 网站
    TechStride 成立于2014年初,致力于互联网前沿技术、产品创意及创业内容的聚合、搜索、学习与展示。我们旨在为互联网从业者提供更高效的新技术搜索、学习、分享和产品推广平台。 ... [详细]
  • 网易严选Java开发面试:MySQL索引深度解析
    本文详细记录了网易严选Java开发岗位的面试经验,特别针对MySQL索引相关的技术问题进行了深入探讨。通过本文,读者可以了解面试官常问的索引问题及其背后的原理。 ... [详细]
  • 前端开发:从底层到顶端的行业现象解析
    在编程领域,鄙视链现象屡见不鲜,从C语言到Java、.NET等,每个技术栈都有其独特地位。然而,前端开发者尽管常处于鄙视链底端,却在市场需求中备受青睐。本文深入探讨这一现象,并分析前端工程师如何在竞争激烈的市场中脱颖而出。 ... [详细]
author-avatar
啊123
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有