二级页表分页存储需要目录页表数形象解释

在牛客看到的答案，很形象，分享出来

某计算机采用二级页表的分页存储管理方式，按字节编址，页面大小为1024B，每个页表项占2B，若逻辑地址空间的大小为 64K 个页面，则表示整个逻辑地址空间的页目录表中包含的表项的个数至
少为__128_____

在解决这个问题前，我们用类比的方式来举一个例子。

假设有一本书，这本书每一页固定大小，最多一页有 1000 个字（页面大小）；
每一页对应有一个目录中的条目，这个条目用 2 个字表示（页表项大小）；
那么我一页纸就可以写下 1000/2 = 500 个目录条目；
现在我整本书有 1000 页（逻辑地址空间大小），我们说了每一页对应一个目录条目，所以有 1000 个目录条目；
所以我需要 1000 个目录条目/ 500 个目录条目 = 2 页（注意前面说到了，一页可写 500 个条目。所以我需要 2 个页面来保存目录条目。

回到题目本身，对应的含义用黑体在上面标识出来了。
其计算过程如下：
页面大小 210B，页表项大小为 2B，所以一页可以写 210B/2B=29B 个页表项。
逻辑地址空间大小为 216 页，就是说需要 216 个与之对应的页表项，因此需要 216B/29B=27=128 个页面存放页表项。

PS：关于分页存储管理，你完全可以和现实中的书本结合理解，把一页的大小理解为书本一页固定写多少多少字，页表项就是书本前面的目录。

愿你心如花木，向阳而生

二级页表分页存储需要目录页表数形象解释相关推荐

【学习笔记】第三章——内存 II（分页存储、快表与局部性原理、两级页表）
文章目录一. 分页存储概念二. 地址转换 1)为什么页面大小为2的次幂? 三. 页表 1)页表项长度.页号"隐含" 四. 局部性原理与快表五. 二级页表 1)单级页表存在的问 ...
若在一分页存储管理系统中，某作业的页表如表所示。已知页面大小为 1024字节，试将逻辑地址 1011，2148，3000，4000，5012转化为相应的物理地址。
题目: 若在一分页存储管理系统中,某作业的页表如表所示.已知页面大小为 1024字节,试将逻辑地址 1011,2148,3000,4000,5012转化为相应的物理地址. 页号块号 0 2 1 3 ...
分页存储概念清晰梳理（页面、页表、页表项、页面大小、页内地址等概念）
当我在学习操作系统的存储器管理这一章中的分页存储时发现我总是将许多概念混为一谈,当我求助于CSDN等众多网站的资源时发现其中的概念作者写的十分清晰但篇幅较长难以理解,因此我想用自己的理解用更加简洁明了 ...
分页存储存储管理方式详解
分页存储存储管理方式详解离散分配方式分页储存管理方式页面与页表页面物理块逻辑地址结构页表快表(TLB,Translation Look aside Buffer) 一级页表的缺陷两级 ...
操作系统（三十七）基本分页存储的概念
3.6 基本分页存储的概念介绍完连续分配管理方式后我们再来介绍非连续分配管理方式,非连续管理方式主要有三种:基本分页存储管理.基本分段存储管理.段页式存储管理.这节主要介绍分页存储管理方式. 目录 ...
3.1.6 OS之分页存储（页号、页偏移量等）
文章目录 0.思维导图 1.为什么学习分页存储? 2.基本分页存储管理的思想 3.分页存储管理的重要概念 4.如何实现地址的转换如何计算页号和页偏移量分页存储的逻辑结构如何知道页面在内存中的起始 ...
【计算】分页存储逻辑地址转物理地址
分页存储逻辑地址转物理地址: 例题:已知某个分页系统,页面大小为1K(即1024字节),某一个作业有4个页面,分别装入到主存的第3.4.6.8块中,求逻辑地址2100对应的物理地址. 页号物理块号 ...
php 百度网盘上传文件大小限制吗,百度云存储,curl_百度云存储如何上传数G超大文件（视频类）和防盗链等一系列问题，百度云存储,curl - phpStudy...
百度云存储如何上传数G超大文件(视频类)和防盗链等一系列问题最近在开发一个视频网站,打算用百度开放云平台上的云存储,但视频较大,一般有几个G(高清电影).1G一下的视频管理控制台里能用页面上传,但1 ...
分页存储逻辑地址转物理地址
目录编辑一.概念关系为: 图示二.十进制逻辑地址例题解题步骤三.十六进制逻辑地址转物理地址例如: 解题步骤四.例题解题步骤: 一.概念首先要知道页式存储管理的逻辑地址分为两个部 ...

二级页表分页存储需要目录页表数形象解释

在牛客看到的答案，很形象，分享出来

二级页表分页存储需要目录页表数形象解释相关推荐

最新文章

热门文章