当前位置：首页 > 编程日记 > 正文

linux内核 -内存管理模块概图

编程日记 2024-03-14 13:00:00

1.从进程(task)的角度来看内存管理

这里写图片描述

每个进程对应一个task_struct;
每个task_struct 里面包含指向mm_struct 的指针mm,
mm_struct 里面的主要成员：
a. 指向vma链表的头指针：mmap
b. 指向vma红黑树的根节点: mm_rb
c. 指向进程列表的指针pgb;
vma(vm_area_struct): 进程虚存管理的最基本的管理单元应该是struct vm_area_struct了，它描述的是一段连续的、具有相同访问属性的虚存空间，该虚存空间的大小为物理内存页面的整数倍。通常，进程所使用到的虚存空间不连续，且各部分虚存空间的访问属性也可能不同。所以一个进程的虚存空间需要多个vm_area_struct结构来描述。
结构体的主要成员：
a. vma的起始和结束地址；
b. 指向vma 前后节点的指针
c. 指向当前vma在红黑树中的位置指针；
d. 指向当前vma所归属的mm_struct 的指针；

2.从物理页面(page)的角度来看待内存管理

这里写图片描述

mem_map[] 里面包含了所有的物理页面，可以通过索引来访问。
每一个物理页面用 struct page来表示，page 里面的主要成员介绍：
a. flags里面包含了当前页面的标志
另外也包含了其所属的zone的标志。
b. mapping：表示这个页面指向的地址空间。反响映射(reverse mapping)时使用,比如页面回收时。
c. _mapcount：表示这个页面被进程映射的个数。
d. _count：内核中引用该页面的次数,当其为0时，表示这个页面空闲。
struct zone：
zone 里面的主要成员介绍：
a. watermark[]: zone的3个水位值：min/low/high, 在kswapd页面回收中会用到；
b. lowmem_reserve[]: zone中遗留的内存:
https://blog.csdn.net/kickxxx/article/details/883573
kernel在分配内存时，可能会涉及到多个zone，分配会尝试从zonelist第一个zone分配，如果失败就会尝试下一个低级的zone（这里的低级仅仅指zone内存的位置，实际上低地址zone是更稀缺的资源）。我们可以想像应用进程通过内存映射申请Highmem 并且加mlock分配，如果此时Highmem zone无法满足分配，则会尝试从Normal进行分配。这就有一个问题，来自Highmem的请求可能会耗尽Normal zone的内存，而且由于mlock又无法回收，最终的结果就是Normal zone无内存提供给kernel的正常分配，而Highmem有大把的可回收内存无法有效利用。
因此针对这个case，使得Normal zone在碰到来自Highmem的分配请求时，可以通过lowmem_reserve声明：可以使用我的内存，但是必须要保留lowmem_reserve[NORMAL]给我自己使用。
同样当从Normal失败后，会尝试从zonelist中的DMA申请分配，通过lowmem_reserve[DMA]，限制来自HIGHMEM和Normal的分配请求。
c. zone_pgdat: 指向内存节点
在UMA系统上，只使用一个NUMA结点来管理整个系统内存
d. lruvec: LRU的链表集合，用于内存页面回收(page reclaim)
共5个链表：
匿名页面的不活跃链表、匿名页面的活跃链表
文件页面的不活跃链表、文件页面的活跃链表
不可回收页面链表

struct lruvec {struct list_head lists[NR_LRU_LISTS];struct zone_reclaim_stat reclaim_stat;
#ifdef CONFIG_MEMCGstruct zone *zone;
#endif
};
enum lru_list { LRU_INACTIVE_ANON = LRU_BASE, LRU_ACTIVE_ANON = LRU_BASE + LRU_ACTIVE, LRU_INACTIVE_FILE = LRU_BASE + LRU_FILE, LRU_ACTIVE_FILE = LRU_BASE + LRU_FILE + LRU_ACTIVE,LRU_UNEVICTABLE,NR_LRU_LISTS
};

3.task里面的vma和page怎么关联呢？

下一节详细研究

https://www.dkcj.cn/info/3141.html

求一个字符串中连续出现的次数最多的子串

求一个字符串中连续出现的次数最多的子串。例如字符串“abababc”,最多连续出现的为ab，连续出现三次。要和求一个字符串中的最长重复子串区分开来，还是上面的字符串，那么最长的重复子串为abab。两个题目的解法有些类似，都用到了后…

编程日记2024/03/14 12:30:00

FTP Client使用的是Apache Commons Net 3.3/*** 检查FTP上指定文件是否存在* param remoteFilePartNameList 文件路径* throws BusinessException* throws IOException*/private void checkFtpFileExist(List remoteFilePartNameList) throws BusinessException, IOException {…

编程日记2024/03/14 12:00:00

软件定义光网络-SDON

为什么80%的码农都做不了架构师？>>> 软件定义光网络-SDON 随着宽带业务与应用的持续增长，光网络面临着新的发展机遇与技术挑战。作为当前业界研究热点之一，SDON聚焦于将软件定义技术融入光网络的综合解决方案，其关键技…

编程日记2024/03/14 11:30:00

记录一次爬取某昵称网站的爬虫

同学跑去实习了...然后工作的时候要她用python写一个爬虫，爬取一万个可以用的用户昵称。（为什么他们都能找到工作啊QAQ） 然后，她找到了我...然后在我动笔的时候，发现之前写过的爬虫基本上忘完了...无奈下只好对着以前…

编程日记2024/03/14 11:00:00

《LINUX3.0内核源代码分析》第一章：内存寻址

https://blog.csdn.net/ekenlinbing/article/details/7613334 摘要：本章主要介绍了LINUX3.0内存寻址方面的内容，重点对follow_page函数进行注释，以帮助读者大致了解ARM A9的页表组织。读者需要理解一些基本概念：虚拟地址、物理地…

编程日记2024/03/14 10:30:01

java integer int 比较_java Integer和int之间的比较问题是什么？

展开全部java Integer和int之间e68a84e8a2ad3231313335323631343130323136353331333365633864的比较问题。求解释public static void main(String[] args) { // TODO Auto-generated method stub Integer a new Integer(1); Integer b new Integer(1); int c1; Integer e 1;…

编程日记2024/03/14 10:00:00

Oracle 12C -- 基于sequence的列的默认值

12C支持先创建一个sequence，然后再将该sequence指定为某个列的值的默认表达式。和"identity column"具有以下不同点： 对列的个数没有限制 sequence必须在列定义之前定义如果删除了sequence，会导致后面的insert报错表的owner&…

编程日记2024/03/14 09:30:00

Python的XML-RPC学习

编写客户端提交数据到服务器处理是程序员最常碰到的几个问题之一。各种不同的语言对此都有相应的解决方案。比如Unix下，C程序员们可以用SUNRPC，Java程序员则使用RMI来处理。大多数语言还都可以使用Web Service或者ICE。它们的使用方法类似，编…

编程日记2024/03/14 09:00:00

Anaconda安装，jupyter notebook 使用说明

conda install pandas---安装pandas包 conda remove package_names conda update package_names conda list ---列出该环境下安装的package conda install nb_conda --------安装nb_conda用于notebook自动关联nb_conda的环境 conda create -n env_name package_name -------…

编程日记2024/03/14 08:30:00

ARM32页表-虚拟地址到物理地址的转换

ARM32的页表页表就是用于将虚拟地址转换为物理地址的转换关系表。访问虚拟地址时，计算机通过页表找到对应的实际物理地址访问。我们在上一节介绍了内存管理模块概图, 怎么完成从pgd 到 page的转化呢？ linux 内核code是通过follow_page来完成的…

编程日记2024/03/14 08:00:00

java 重载参数子类_java - Java中带有子类参数的函数重载 - 堆栈内存溢出

这个问题已经在这里有了答案：我有一个扩展了另一个类的类(在这种情况下，这是一个例外)：public class NewTypeException extends Exception {private String exceptionField;public String getExceptionField() {return exceptionField;}publi…

编程日记2024/03/14 07:30:01

Caused by: java.sql.BatchUpdateException

Caused by: java.sql.BatchUpdateException: Table (%s) has been dropped, altered or renamed.解决方法重启项目转载于:https://www.cnblogs.com/mySummer/p/4723561.html

编程日记2024/03/14 07:00:00

do{ ...}while(0)应用技巧

辅助定义复杂的宏example: #define A(args) do { a(args); b() } while(0);如果定义#define A(args) a(args);b();if(i > 0) A(i) if(i > 0 )do { a(2);b();} while(0) 或者while(1)a(args);b(); 这不是我们想要的，因为第二个b();不会被执行。代替g…

编程日记2024/03/14 06:30:00

Idea--使用Idea调试设置

参考 https://blog.csdn.net/yyjava/article/details/81453748 关闭一些Idea默认设置，否则懵逼到爆炸.. 1.关闭集合类视图 2.关闭watch视窗默认调用toString（真的很懵逼！！） 转载于:https://www.cnblogs.com/microcat/p…

编程日记2024/03/14 06:00:01

基于i2c子系统的驱动分析

https://blog.csdn.net/qq_28992301/article/details/52467766

编程日记2024/03/14 05:30:00

creo JAVA_Creo 4.0二次开发工具框架搭建

一、新建MFC DLL工程二、配置项目属性附加依赖项中输入：netapi32.lib;psapi.lib;mpr.lib;wsock32.lib;protk_dll_NU.lib;protk_dllmd_NU.lib;protkmd_NU.lib;protoolkit_NU.lib;pt_asynchronous.lib;ptasyncmd.lib;ucore.lib;udata.lib;尝试编译工程，如果…

编程日记2024/03/14 05:00:01

html5 FileReader初识

使用html5的FileReader可以实现多媒体文件的预览功能，代码如下： <html> <head> <script type"text/javascript"> var fileReader new FileReader(); fileReader.onload function(event) {document.getElementById(image).…

编程日记2024/03/14 04:30:00

puppet aix之自动化用户管理

一、用户组的管理 (一) Puppet组管理特性 1. manages_aix_lam用来管理AIX的LAM(Loadable Authentication Module)系统。 2. manages_members对于目录服务是组属性成员，而不是用户。 3. system_groups用来允许你创建比较小GID的系统组，一般小…

编程日记2024/03/14 04:00:01

C# 文件操作

C# 文件操作文件操作: 检查创建读取写入修改删除目录操作: 检查创建读取写入修改删除文件操作若要执行此操作...请参阅本主题中的示例...创建文本文件向文件写入文本写入文本文件向文件写入文本读取文本文件从文件读取文本向文件中追加文本File.AppendText FileInfo…

编程日记2024/03/14 03:30:00

一种内存池管理技术

本文介绍一种内存池管理技术。在m公司工作了4年多，一直负责内存池模块问题的处理，比如内存越界，data abort 系统异常的处理，本文加以总结，以便后续参考。读本文之前，先有个约定，本文中提到的p…

编程日记2024/03/14 03:00:00

企业支付宝账号开发接口实现

转载自：http://my.oschina.net/xshuai/blog/313809 关于即时到账的开发。审核通过。简单测试如下。希望看的可以收藏或者赞一下哦。 1:拥有自己的支付宝企业账号。去产品商店选择适合自己的方案。并签约合同。 2:选择合适的商家收款产品并去签约。填写相应的信息 3…

编程日记2024/03/14 02:30:00

Fastadmin管理Mysql_FastAdmin-CMS模版制作(6)-正式部署

一、工具信息介绍(1)服务器系统：CentOS7.2 64位系统；(2)服务器面板：宝塔，官网地址：https://www.bt.cn/；(3)PHP7.2；(4)mysql5.6；(5)Nginx；二、运行环境安装(1)进入宝塔官网…

编程日记2024/03/14 02:00:00

使用微软提供的Office Online实现Office文档的在线查看,编辑等功能

使用微软提供的Office Online平台只需要一个网址即可在线查看Xls,doc,PPT等文档http://view.officeapps.live.com/op/view.aspx?src要查看的文档地址在线编辑需要登录live.com并从onedrive中打开或新建文档也可以来自在线模板(下面的Excel来自Excel Online模板，编辑…

编程日记2024/03/14 01:30:00

HDU(1847)Good Luck in CET-4 Everybody!

利用PN分析求解此题。递推下去会发现3和3的倍数都是P点。 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include <set> using namespace std; int main() {int n;while(~scanf("%d",&n)){i…

编程日记2024/03/14 01:00:00

uboot引导kernel - 1 - Flash的分区

uboot启动Linux内核过程分为4大步骤： 问题1：Flash的分区相关问题在上述步骤1/2/4 中都提到了从启动介质(iNand/SD)中读取uboot/kernel到SRAM/DDR中，那么具体从启动介质的什么位置分别读取呢？  上述步骤1中，iROM的…

编程日记2024/03/14 00:30:00

fedora mysql默认密码忘记_Linux fedora 24 忘记密码图形化界面修改root密码的方法

方法及其简单，只需要两步即可：1、第一步：打开终端，输入sudo su命令。–此处的密码为普通用户的密码，也就是开机时输入的密码。2、第二步：直接sudo passwd root就重置了roor密码了。此时输入新的密码即可&am…

编程日记2024/03/14 00:00:00

Java Web项目结构

编程日记2024/03/13 23:30:00

WTForms 小计1 forms

2019独角兽企业重金招聘Python工程师标准>>> 定义 from wtforms import Form, StringField, validators class MyForm(Form):first_name StringField(uFirst Name, validators[validators.input_required()])last_name StringField(uLast Name, validators[vali…

编程日记2024/03/13 23:00:00

day32-1 事件Event

事件Event-线程每一个线程都是独立运行且状态不可预测。你把一个任务丢到子线程中，这个任务将异步执行，如何获取到这个任务的执行状态？使用threading库中的Event对象。对象包含一个可由线程设置的信号标志，线程直到等到该标志为真…

编程日记2024/03/13 22:30:00

uboot引导kernel - 2- uboot/kernel需要放在DDR什么位置的问题

uboot启动Linux内核过程分为4大步骤： 问题2： uboot阶段DDR的分区的问题上述步骤2和步骤4中，有将uboot/kernel拷贝纸DDR的步骤，具体要拷贝到DDR的什么位置呢？ 分清楚这两个概念： 链接地址：链接…

编程日记2024/03/13 22:00:00