页框page

最新推荐文章于 2024-05-16 15:41:31 发布
最新推荐文章于 2024-05-16 15:41:31 发布
阅读量4.3k 收藏 5
点赞数 3
分类专栏： 内核之内存管理 文章标签： 内存 内核
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_36145588/article/details/73194730
版权

物理内存被划分成固定大小的块，称为页框

  • 内核以页框为基本单位管理物理内存。
  • 内核为每个页框都建立了一个page结构，使用struct page结构体描述一个页框。

page采用了元数据与数据分离的方案

  • page结构并不存放在其所描述的页框内
  • 专门从内存中分配了若干空间，存储所有页框的page结构
  • 从线性地址空间角度，所有page结构都依页框号依次存放在vmemmap开始的地方
  • 在2.6的内核版本中，所有的page结构被放在mem_map数组中

下图是Linux内核线性地址空间布局

这里写图片描述

我们的page结构数组就是存放在线性地址的virtual memory map区，且第一个page结构的起始地址就是0xFFFFEA0000000000。

#define vmemmap \
((struct page *)VMEMMAP_START)
最低0.47元/天 解锁文章
uestc-leon
关注
  • 3
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
linux-----页、页表、页框(块)
displayMessage的博客
07-05 1万+
linux-----页、页表、页框(块)
段、页、页框、页表、页表项
biggerbugger的博客
05-05 3万+
段、页、页框、页表、页表项分页式虚拟内存：页、页框、页表、页表项段页式虚拟内存（分段+分页）：段、段表、段表项、页、页框、页表、页表项 分页式虚拟内存： 页、页框、页表、页表项 页：进程中的块（进程被分成许多大小相同的块） 页号： 页框：内存中的块（内存被分成许多大小相同的块） 页框号： 页的大小=页框大小（进程中的块和内存中的块大小相同） 页放入页框中的（进程的某一块放入内存中的某一个块中）（...
页框与页的关系说明
最新发布
Kegi_的博客
05-16 327
页的替换：如果物理内存中的页框已经全部被占用，而又需要装入新的页，操作系统就需要选择一个页框来替换。页的替换算法会根据一定的策略选择一个页框，将其中的页换出到磁盘或其他外部存储设备中，以便为新的页腾出空间。通过将逻辑地址空间划分为页，并将物理内存划分为页框，操作系统可以有效地管理内存，提高内存的利用率和系统的性能。页框是物理内存中的实际存储单元，而页是逻辑地址空间中的抽象概念。总之，页框是物理内存中的存储单元，页是逻辑地址空间中的抽象概念，它们之间通过页表进行映射，实现了分页存储管理。
页框，页表，页表项，页面大小，页表项 长度的理解
热门推荐
qq_51377092的博客
04-29 5万+
1.页框（物理块）：将内存空间分成一个个大小相等的分区（页框号或物理块号从0开始）。 2.页（页面）：将用户进程的地址空间分为与页框大小相等的一个个区域（页号一般也从0开始）。 因为要将进程中的页分别装入多个可以不相邻接的页框（物理块）中，且由于进程中的最后一页经常装不满一块，所以会产生内部碎片。（注：内部碎片是指分配给某进程的内存区域，有些部分没用上。如：分配给进程A4M，而该进程只占用了3M，剩余1M没使用，为内部碎片。） 页面长度：指这个页总共有几个页面或页表项（下面有解释）。 页面大小...
[转载]页面、页表
u014443013的博客
11-08 8972
一 页面与页表 1 页面     分页存储管理是将作业的逻辑地址划分为一系列同等大小的部分，称为页。并为各页加以编号，每个作业的页的编号都是从0开始的。与之类似，把可用的物理内存也划分为同样大小的连续的部分，称为块或页框。同样为块也进行标号，从0#开始。在为进程分配内存空间时，以页为单位，每个内存中的块存放一页用户作业。只要内存中有足够多的块，这些块可以相邻也可以不相邻，就可以存放整个作业
linux页和页框的区别,Linux页框分配函数的实现（1）-主体分配函数
weixin_35551554的博客
05-14 262
原标题：Linux页框分配函数的实现(1)-主体分配函数内核中有六个基本的页框分配函数，它们内部经过封装，最终都会调用alloc_pages_node()。这个函数的参数比alloc_pages()多了一个nid，它用来指定节点id，如果nid小于0，则说明在当前节点上分配页框。正确获取到节点id后，接下来调用__alloc_pages()。static inline struct page *a...
page页接口
05-08
在IT行业中，"page页接口"通常指的是一个用于处理页面数据获取、分页展示和交互的编程接口。这种接口在Web开发中极为常见，尤其是在构建动态网页应用时。Page页接口设计的好坏直接影响到用户体验和后台数据处理的...
page基础框架代码
11-10
"Page基础框架代码"是一个关于构建网页应用的基础架构，它可能是某个特定的前端开发框架或者库，用于组织和管理页面的结构、交互以及数据流。在这个压缩包中，只有一个名为"page"的文件，这可能是一个单一的...
C# Page用于各页面继承功能实例
09-04
在C#中，Page对象是ASP.NET Web Forms框架的核心组件，它代表了应用程序中的一个Web页面。当讨论Page的继承功能时，我们通常是指通过创建一个基类（BasePage），来提供一系列通用的方法和属性，使得其他页面可以继承...
Bootstrap页面标题Page Header的实现方法
08-31
Bootstrap 页面标题 Page Header 的实现方法 Bootstrap 框架提供了多种方式来实现页面标题 Page Header，它是一种常用的布局组件，能够帮助开发者快速创建一个美观的页面标题。下面将对 Bootstrap 页面标题 Page ...
ajaxpage.zip_ThinkPHP框架
09-24
在模板文件中，我们可以使用ThinkPHP的内置分页类`Think\Page`来生成分页HTML。这个类会自动计算总页数、上一页、下一页等信息，简化了开发者的工作。 总结一下，实现ThinkPHP框架下的Ajax分页技术主要包括以下几个...
虚拟内存及页、区、页框的分配及其释放
zichuanning520的博客
05-21 3006
介绍了页、区及页框的分配和释放
页面置换算法-FIFO——设置页框的大小为n个物理块，在输入一个内存块需求序列：如3 2 1 3 2 5 2 3 6 2 1 4 2之后，屏显每次页面调度结果，并屏显置换率。(队列实现版)
haohaizi_yang的专栏
12-19 2190
#include using namespace std; class QNode{  //链队结点的类         int  data;         QNode *next; public:          QNode(int item=100)    {             data= item;             next=NULL;        
页 页表 页表项
似水流年，是谁苍白了等待
02-17 8066
最近在学习基本分页存储管理方式，看书的时候有很难理解，看完理解多了，所以转载出去，希望能帮助更多正在学习这个知识点的人。 一、首先明确几个概念  逻辑地址：是程序编译后，生成的目标模块进行编址时都是从0号单元开始编址，称之为目标模块的相对地址，即为逻辑地址。 页：将进程划分的块，对应的大小就叫页面大小。 页框：将内存划分的块。 页和页框二者一一对应，一个页放入一个页框，（理论上）页的大小...
操作系统的页式管理
张飞online博客
08-06 2405
页表（每个进程都有） 页号----页框号 空闲页框表（仅仅系统拥有）：用于记录空闲的页框 MMU 地址转换 需要知道当前进程的页表，当前页表本身其实也放在内存中，而这个页表的首地址放在了一个寄存器中，叫页表寄存器。（当前执行的进程会把当前页表首地址放入寄存器） PCB中记录页表首地址-->页表寄存器-->内存中页表-->页对应的页框，页内偏移-->页框+页内偏移-->形成物理地址
逻辑地址、物理地址、页、页框（帧）、页框号
weixin_44124632的博客
11-12 2万+
逻辑地址=页号+偏移量 物理地址=页框号+偏移量（页框长度） 页框大小=页大小 a.逻辑地址空间包含216 页，所以用页大小210 乘以逻辑地址空间大小，可以获得逻辑地址位数。26位 b.页框有210 字节 c.物理地址=页框号+偏移量（页框长度），所以用内存大小/页框大小可获得页框号，即为22位页框号 d.逻辑地址中有多少页就有多少页表项，216 项 e.页表项内存放的是页框号和标志位，当标志位为1位，则页表项为22+1=23位 ...
Linux内存管理的基本概念
spider的博客
04-19 1625
1、页和页框的区别：     页框，通俗的说是物理内存上的单元，请注意与页的区别，页有两层意思，但是最多的是线性地址的单元，所以，一个是实际物理内存的单元，一个是线性地址/虚拟内存的单元。 2、地址 （1）逻辑地址：指由程序产生的与段相关的偏移地址部分。在C语言指针中，读取指针变量本身值(&操作)，实际上这个值就是逻辑地址，它是相对于你当前进程数据段的地址。 （2）线性地址：段中的
操作系统之分页存储基本概念
vaylove的博客
04-18 4548
日常工作和学习中难免会遇到操作系统有关进程、处理器、内存、磁盘等知识点，尤其内存的概念比较多，同一个东西有多种叫法，看到让人云里雾里。本文主要从考试或学习的角度去梳理内存的一些概念。
Linux 内核内存管理——页框管理
weixin_42482191的博客
04-13 334
内核必须记录每个页框当前的状态。例如，内核必须能区分哪些页框包含的是属于进程的页，而哪些页框包含的是内核代码或内核数据。类似地，内核还必须能够确定动态内存中的页框是否空闲。如果动态内存中的页框不包含有用的数据，那么这个页框就是空闲的。在以下情况下页框是不空闲的：包含用户态进程的数据、某个软件高速缓存的数据、动态分配的内核数据结构、设备驱动程序缓冲的数据、内核模块的代码等等。页框的状态信息保存在一个类型为page的页描述符中。在mem_init中，mem_map记录着所有页描述符。
#include <iostream> #include <vector> #include <unordered_map> using namespace std; void LRU(vector<int>& pages, int frame_size) { unordered_map<int, int> page_map; // 记录每个页面最近使用的时间 vector<int> frames(frame_size, -1); // 记录当前内存中的页框 int page_fault = 0; // 记录缺页次数 int time = 0; // 记录当前时间 for (int page : pages) { if (page_map.count(page)) { // 如果页面在内存中 frames[page_map[page]] = page; // 更新最近使用时间 } else { // 如果页面不在内存中 int oldest_time = time + 1; // 记录最久未使用的时间 int oldest_frame = 0; // 记录最久未使用的页框 for (int i = 0; i < frame_size; i++) { if (frames[i] == -1) { // 如果页框未被占用 oldest_frame = i; break; } else if (page_map[frames[i]] < oldest_time) { oldest_time = page_map[frames[i]]; oldest_frame = i; } } frames[oldest_frame] = page; // 替换最久未使用的页框 page_map.erase(frames[oldest_frame]); // 移除最久未使用的页面 page_fault++; } page_map[page] = time; // 更新页面最近使用时间 time++; // 打印当前页框情况 for (int i = 0; i < frame_size; i++) { cout << frames[i] << " "; } cout << endl; } cout << "缺页次数：" << page_fault << endl; } int main() { int frame_size; cout << "请输入内存物理块 frame 个数："; cin >> frame_size; vector<int> pages; cout << "请输入页面访问序列（以 -1 结束）："; int page; while (cin >> page && page != -1) { pages.push_back(page); } cout << "页面置换过程：" << endl; LRU(pages, frame_size); return 0; }
06-02
这个实现代码中，使用了一个 unordered_map 来记录每个页面最近一次使用的时间戳，使用一个 vector 来记录当前内存中的页框。整个算法的时间复杂度是 O(nk)（n 是页面访问序列的长度，k 是内存物理块的个数）。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值