LINUX内存管理之页式管理 缺页管理

最新推荐文章于 2024-07-23 11:48:56 发布
最新推荐文章于 2024-07-23 11:48:56 发布
阅读量935 收藏 2
点赞数
分类专栏： linux内核 文章标签： 操作系统 内存管理 linux 存储
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/shipinsky/article/details/73612903
版权

也许是LINUX操作系统最难的部分，太抽象。

页框：分页单元把所有的RAM分成固定长度的页框。页框是主存的一部分，因此也是一个存储区域。
页：每一个页框包含一个页。所以页框和页的长度一致。只是一个数据块，可以放在任何页框或者磁盘中。
页目录表和页表：线性地址的转换分两步完成，每一步都基于一种转换表，第一种转换表称为页目录表（page directory）；第二种转换表称为页表（page table）
这里写图片描述
图片取自《深入理解linux》
`
页表目录的每一项：写页表的物理地址/4K
页表的每一项：写页的物理地址/4K
如果0xC0010000页地址映射到0x00010000页框

在页表目录物理地址偏移的0b110000000000(0xC00)处写页表物理地址/4K
然后在页表物理地址/4K偏移0b0001000000处写页的物理地址/4K

do_page_fault
	=>if (!user_mode(regs) && (address >= TASK_SIZE))
		return SIGSEGV;//如果是内核态，退出
	=>vma = find_vma(mm, address);
	if (vma->vm_start <= address)
		goto good_area;	
	=>ret = handle_mm_fault(mm, vma, address, is_write ? FAULT_FLAG_WRITE : 0);
		=>__set_current_state(TASK_RUNNING);
		=>pgd = pgd_offset(mm, address);
		pud = pud_alloc(mm, pgd, address);
		pmd = pmd_alloc(mm, pud, address);
		pte = pte_alloc_map(mm, pmd, address);
		=>return handle_pte_fault(mm, vma, address, pte, pmd, write_access);
			=>if (!pte_present(entry))//如果页面不在内存
				==>return do_linear_fault(mm, vma, address, pte, pmd, flags, entry);
					=>return __do_fault(mm, vma, address, pmd, pgoff, flags, orig_pte);
						=>page = alloc_page_vma(GFP_HIGHUSER_MOVABLE, vma, address);
						//#define GFP_HIGHUSER_MOVABLE	(__GFP_WAIT | __GFP_IO | //__GFP_FS | \
						//__GFP_HARDWALL | __GFP_HIGHMEM | \ 优先从高端内存分配
						//__GFP_MOVABLE)
							=>return __alloc_pages_nodemask(gfp, 0, zl, policy_nodemask(gfp, pol));//alloc_page_vma	- Allocate a page for a VMA.
			=>entry = pte_mkyoung(entry);//标记页面在内存里面
	=>bad_area://非法地址处理流程
	/* User mode accesses just cause a SIGSEGV */
	if (user_mode(regs)) {
		tsk->thread.cp0_badvaddr = address;
		tsk->thread.error_code = write;
		info.si_signo = SIGSEGV;
		info.si_errno = 0;
		/* info.si_code has been set above */
		info.si_addr = (void __user *) address;
		force_sig_info(SIGSEGV, &info, tsk);
			=>action = &t->sighand->action[sig-1];
			ignored = action->sa.sa_handler == SIG_IGN;
			blocked = sigismember(&t->blocked, sig);
			if (blocked || ignored) {
				action->sa.sa_handler = SIG_DFL;
				if (blocked) {
					sigdelset(&t->blocked, sig);
					recalc_sigpending_and_wake(t);
				}
			}
			if (action->sa.sa_handler == SIG_DFL)=
				t->signal->flags &= ~SIGNAL_UNKILLABLE;
			ret = specific_send_sig_info(sig, info, t);
				=>send_signal(sig, info, t, 0);
					=>__send_signal(sig, info, t, group, from_ancestor_ns);
						=>q = __sigqueue_alloc(sig, t, GFP_ATOMIC | __GFP_NOTRACK_FALSE_POSITIVE, override_rlimit);
						=>list_add_tail(&q->list, &pending->list);
						=>copy_siginfo(&q->info, info);
						=>signalfd_notify(t, sig);
						sigaddset(&pending->signal, sig);
						complete_signal(sig, t, group);
		return;
	}
	

ioremap
	=>__ioremap_caller(addr, size, _PAGE_NO_CACHE | _PAGE_GUARDED, __builtin_return_address(0));
		=>if ((v = p_mapped_by_tlbcam(p)))//如果是已经定义好的TLB1映射，那么返回TLB1映射的虚拟地址
			goto out;
		=>for (i = 0; i < size && err == 0; i += PAGE_SIZE)//如果不是TLB1映射，那么进行TLB0映射
			err = map_page(v+i, p+i, flags);
		=>out://返回虚拟地址
			return (void __iomem *) (v + ((unsigned long)addr & ~PAGE_MASK));

paging_init
	=>for (; v < end; v += PAGE_SIZE)
		map_page(v, 0, 0); /* XXX gross */
			=>pd = pmd_offset(pud_offset(pgd_offset_k(va), va), va);
			=>pg = pte_alloc_kernel(pd, va);

alloc_pages
	=>alloc_pages_node
		=>__alloc_pages(gfp_mask, order, node_zonelist(nid, gfp_mask));
			=>__alloc_pages_nodemask(gfp_mask, order, zonelist, NULL);
				=>page = get_page_from_freelist(gfp_mask|__GFP_HARDWALL, nodemask, order,
					zonelist, high_zoneidx, ALLOC_WMARK_LOW|ALLOC_CPUSET,
					preferred_zone, migratetype);
					=>page = buffered_rmqueue(preferred_zone, zone, order,
						gfp_mask, migratetype);
						=>page = __rmqueue(zone, order, migratetype);

用户态malloc最后调用的是sys_brk，在内核定义如下：
YSCALL_DEFINE1 mmap.c，在《linux内存管理之用户态内存管理》里面展开描述
内核线程没有自己独立的页表集，他们使用刚刚在CPU上执行的普通进程的页表集。其34G的内核页表是共用的，而13G的普通页表对内核线程无意义。

powerpc MMU初始化

MMU_init
	=>total_lowmem = total_memory = memblock_end_of_DRAM() - memstart_addr;
	lowmem_end_addr = memstart_addr + total_lowmem;
	=>adjust_total_lowmem();// fsl booke特有，映射768M到TLB1的3个entry
		=>ram = min((phys_addr_t)__max_low_memory, (phys_addr_t)total_lowmem);
		=>__max_low_memory = map_mem_in_cams(ram, CONFIG_LOWMEM_CAM_NUM);//计算内存大小，为TLB1映射做准备
			=>for (i = 0; ram && i < max_cam_idx; i++) 
					settlbcam(i, virt, phys, cam_sz, PAGE_KERNEL_X, 0);//写寄存器，映射TLB1
	=>MMU_init_hw();
		=>flush_instruction_cache();//定义在arch\powerpc\kernel\misc_32.S里面实现
				=>#elif CONFIG_FSL_BOOKE
						BEGIN_FTR_SECTION
							mfspr   r3,SPRN_L1CSR0
							ori     r3,r3,L1CSR0_CFI|L1CSR0_CLFC
							/* msync; isync recommended here */
							mtspr   SPRN_L1CSR0,r3
							isync
							blr
	=>mapin_ram(); 
		=>s = mmu_mapin_ram(top);
			=>tlbcam_addrs[tlbcam_index - 1].limit - PAGE_OFFSET + 1;
		=>__mapin_ram_chunk(s, top);//剩下的max_low_mem (768M)内存用TLB0映射,实际max_low_mem在TLB1已经映射，剩下0M，不需要在TLB0映射，也就是说s和top相等
			=>for (; s < top; s += PAGE_SIZE)
				map_page(v, p, f);

linux的GDT定义

DEFINE_PER_CPU_PAGE_ALIGNED(struct gdt_page, gdt_page) = { .gdt = {
#ifdef CONFIG_X86_64
	/*
	 * We need valid kernel segments for data and code in long mode too
	 * IRET will check the segment types  kkeil 2000/10/28
	 * Also sysret mandates a special GDT layout
	 *
	 * TLS descriptors are currently at a different place compared to i386.
	 * Hopefully nobody expects them at a fixed place (Wine?)
	 */
	[GDT_ENTRY_KERNEL32_CS]		= GDT_ENTRY_INIT(0xc09b, 0, 0xfffff),
	[GDT_ENTRY_KERNEL_CS]		= GDT_ENTRY_INIT(0xa09b, 0, 0xfffff),
	[GDT_ENTRY_KERNEL_DS]		= GDT_ENTRY_INIT(0xc093, 0, 0xfffff),
	[GDT_ENTRY_DEFAULT_USER32_CS]	= GDT_ENTRY_INIT(0xc0fb, 0, 0xfffff),
	[GDT_ENTRY_DEFAULT_USER_DS]	= GDT_ENTRY_INIT(0xc0f3, 0, 0xfffff),
	[GDT_ENTRY_DEFAULT_USER_CS]	= GDT_ENTRY_INIT(0xa0fb, 0, 0xfffff),
#else
	[GDT_ENTRY_KERNEL_CS]		= GDT_ENTRY_INIT(0xc09a, 0, 0xfffff),
	[GDT_ENTRY_KERNEL_DS]		= GDT_ENTRY_INIT(0xc092, 0, 0xfffff),
	[GDT_ENTRY_DEFAULT_USER_CS]	= GDT_ENTRY_INIT(0xc0fa, 0, 0xfffff),
	[GDT_ENTRY_DEFAULT_USER_DS]	= GDT_ENTRY_INIT(0xc0f2, 0, 0xfffff),
	/*
	 * Segments used for calling PnP BIOS have byte granularity.
	 * They code segments and data segments have fixed 64k limits,
	 * the transfer segment sizes are set at run time.
	 */
	/* 32-bit code */
	[GDT_ENTRY_PNPBIOS_CS32]	= GDT_ENTRY_INIT(0x409a, 0, 0xffff),
	/* 16-bit code */
	[GDT_ENTRY_PNPBIOS_CS16]	= GDT_ENTRY_INIT(0x009a, 0, 0xffff),
	/* 16-bit data */
	[GDT_ENTRY_PNPBIOS_DS]		= GDT_ENTRY_INIT(0x0092, 0, 0xffff),
	/* 16-bit data */
	[GDT_ENTRY_PNPBIOS_TS1]		= GDT_ENTRY_INIT(0x0092, 0, 0),
	/* 16-bit data */
	[GDT_ENTRY_PNPBIOS_TS2]		= GDT_ENTRY_INIT(0x0092, 0, 0),
	/*
	 * The APM segments have byte granularity and their bases
	 * are set at run time.  All have 64k limits.
	 */
	/* 32-bit code */
	[GDT_ENTRY_APMBIOS_BASE]	= GDT_ENTRY_INIT(0x409a, 0, 0xffff),
	/* 16-bit code */
	[GDT_ENTRY_APMBIOS_BASE+1]	= GDT_ENTRY_INIT(0x009a, 0, 0xffff),
	/* data */
	[GDT_ENTRY_APMBIOS_BASE+2]	= GDT_ENTRY_INIT(0x4092, 0, 0xffff),

	[GDT_ENTRY_ESPFIX_SS]		= GDT_ENTRY_INIT(0xc092, 0, 0xfffff),
	[GDT_ENTRY_PERCPU]		= GDT_ENTRY_INIT(0xc092, 0, 0xfffff),
	GDT_STACK_CANARY_INIT
#endif
} };

malloc成功，仅仅改变了某个vma，页表不会变，物理内存的分配也不会变
关于maps
进程A的PID可以通过ps命令查看到
然后通过
cat /proc/PID/maps | grep xxx
可以找到该进程映射的文件，包括so
可以参考文章
linux /proc/pid/maps 信息分析
http://blog.csdn.net/mldxs/article/details/16993315

这篇文章也不错
linux内存管理之sys_brk实现分析
SYSCALL_DEFINE1(brk, unsigned long, brk)
http://blog.csdn.net/beyondhaven/article/details/6636561
linux内存管理浅析
https://my.oschina.net/u/1458728/blog/207208

Linux内存管理原理
http://www.cnblogs.com/zhaoyl/p/3695517.html

linux内存管理
http://www.cnblogs.com/autum/archive/2012/10/12/linuxmalloc.html

Linux内存管理
http://blog.csdn.net/pi9nc/article/details/11016907

关于slab如何调用buddy，这篇文章讲得很好
Kernel那些事儿之内存管理(8) — Slab（中）
http://richardguo.blog.51cto.com/9343720/1675411

认真分析mmap：是什么 为什么 怎么用
http://www.cnblogs.com/huxiao-tee/p/4660352.html

每个程序员都应该了解的“虚拟内存”知识
http://blog.jobbole.com/36303/?utm_source=blog.jobbole.com&utm_medium=relatedPosts

pmtest6.asm
https://blog.csdn.net/u012323667/article/details/79400225

linux内核内存管理学习之一（基本概念，分页及初始化）
https://blog.csdn.net/goodluckwhh/article/details/9970845

Linux内核内存管理架构 好文章
https://www.cnblogs.com/wahaha02/p/9392088.html

内存分页大小对性能的提升原理
http://www.360doc.com/content/14/0822/14/11253639_403814561.shtml

天麓
关注
专栏目录
Linux内存管理——缺页异常处理
u012336798的博客
09-16 2510
缺页异常是指CPU访问的虚拟地址时， MMU没有办法找到对应的物理地址映射关系，或者与该物理页的访问权不一致而发生的异常。CPU通过地址总线可以访问连接在地址总线上的所有外设，包括物理内存、IO设备等等，但从CPU发出的访问地址并非是这些外设在地址总线上的物理地址，而是一个虚拟地址，由MMU将虚拟地址转换成物理地址再从地址总线上发出，MMU上的这种虚拟地址和物理地址的转换关系是需要创建的，并且还需要设置这个物理页的访问权限。
linux内存管理--缺页异常处理
wenwuge_topsec的专栏
11-19 3250
缺页异常在linux内核处理中占有非常重要的位置，很多linux特性，如写时复制，页框延迟分配，内存回收中的磁盘和内存交换，都需要借助缺页异常来进行，本文介绍了linux缺页处理的情形和代码分析。
【对比】cache缺失处理和缺页处理
最新发布
yuanwu932730169的博客
07-23 1327
当CPU需要访问数据时，首先会检查这些数据是否在Cache中。如果数据在Cache中，则称为Cache命中；如果不在，则称为Cache缺失。缺页处理是虚拟内存管理中的一个重要概念。当程序尝试访问一个不在物理内存中的页面时，会发生缺页中断。
之三：linux的页式内存管理
stillvxx的专栏
11-02 1209
linux的页式内存管理 备注：本文中引用的内核代码的版本是3.14。 当地址的宽度是32位时，页面目录表+页面表的两级映射合情合理，但如果地址总线的宽度超过32位，比如64位时，两级映射就不合理了。linux要设计一套适用于所有地址宽度的页式内存管理机制，就不能不考虑这个问题。linux的页式管理将映射分成三层，在页面目录表和页面表之间加入一层“中间目录”。在代码中，页面目录称为PGD，中间
Linux页式内存管理
weixin_42928758的博客
09-22 439
MMU的工作逻辑是什么； Linux单级页表为什么会浪费内存? Linux多级页表如何省内存？ Linux如何解决多级页表的效率问题
linux下的内存页式管理
chengchaonan的博客
05-26 453
转载原文地址： https://blog.csdn.net/h674174380/article/details/75453750 因为内存空间可能没有连续的4GB大小的空间共一个虚拟进程来运行，但是有很多不连续的物理内存空间，所以就考虑，将物理内存以4KB为单位进行划分，同样，将虚拟内存空间也以4KB为单位进行划分。将常用的4KB部分放到内存中，不常用的放在磁盘中。当有需要的进程部分需要运行...
动态页式存储管理_动态页式存储管理_页式存储管理_
09-30
综上所述，动态页式存储管理是现代操作系统内存管理的关键技术，它通过页表、缺页处理和各种优化策略，实现了虚拟内存的有效管理和高效利用。在实际的系统实现中，如Linux、Windows等，都采用了类似的技术来支持进程...
操作系统 linux 请求分页 模拟内存管理实验报告java（内含源码）
07-06
在本实验报告中，我们将重点讨论Linux操作系统中的请求分页内存管理，这是一个模拟实验，旨在帮助理解内存管理的基本概念和技术。 请求分页是现代操作系统中广泛采用的一种内存管理策略，它允许进程在需要时请求页...
进程地址空间 -- 分页式，分段式，段页式内存管理与缺页中断
ifwecande的博客
05-26 1372
平台 32位操作系统 进程地址空间 计算机物理内存的大小是固定的，就是计算机主板内存槽上的实际物理内存，cpu可以直接进行寻址，物理内存的容量是固定的，但是寻址的空间取决于cpu地址线的数量。在32位系统上，线性地址空间可达4G（2^32）；这4G一般是按照3：1的比例进行分配，用户进程享有3G的空间，而内核独自享有剩下的1G内存 但是我们所看到的这个空间并不是真是存在的而是计算机操作系统为我们描述出来的一个虚拟的空间。 有兴趣验证的朋友可以通过以下代码进行验证 #include <stdio.h&
页式内存管理
weixin_43887148的博客
10-30 1859
内存管理就是要将各种媒介组建成为一体，形成一个巨无霸似的虚拟存储系统。 基址极限管理模式的问题 到目前为止，已经讲述了几种基本的内存管理方法，分别是固定加载地址的内存管理、固定分区的内存管理、非固定分区的内存管理和交换内存管理,固定加载地址的内存管理只适合于单道编程，而其他三种则可用于多道编程。这三种适用于多道编程的内存管理模式均使用同一种实现机制:基址与极限 基址与极限的工作原理是将程序发出的虚拟地址加上基址而获得物理地址!如果地址超过指定的极限，则视为地址出界而禁止访问，否则访问正常进行。 在介绍过的三
Linux 操作系统原理 — 内存 — 页式管理、段式管理与段页式管理
烟云的计算
06-20 4253
目录 文章目录目录前文列表页式管理快表多级页表基于页表的虚实地址转换原理应用 TLB 快表提升虚实地址转换速度页式虚拟存储器工作的全过程缺页中断段式管理段页式管理 前文列表 页式管理 页式存储管理是一种把主存按页分配的存储管理方式，主存-辅存间信息传送单位是定长的页。对比块式管理而言，因为管理的粒度更细致，所以造成内存页碎片的浪费也会小很多。而缺点也正好相反，由于页不是程序独立模块对应的逻辑实体，所以处理、保护和共享都不及段来得方便。同时也因为页要比段小得多，在 Linux 下通常默认设置为 4KB，所以页
请求页式管理缺页中断模拟设计--FIFO、OPT、LRU、随机置换
01-07
请求页式管理缺页中断模拟设计--FIFO、OPT、LRU、随机置换，操作系统的课设，能够输入给作业分配的内存块数，能够输入给定的页面，并计算发生缺页的次数以及缺页率，输出淘汰的页号
Linux页框管理
lcw_202的专栏
10-21 703
<br /> <br />在前面的博文里，我们讲解了基于80x86体系的Linux内核分段和分页机制，并详细地讨论了Linux的内存布局。有了这些基本概念以后，我们就来详细讨论内核如何动态地管理那些可用的内存空间。<br />对于80386这种32位的处理器结构，Linux采用4KB页框大小作为标准的内存分配单元。内核必须记录每个页框的当前状态，例如，区分哪些页 框包含的是属于进程的页，而哪些页框包含的是内核代码或内核数据。内核还必须能够确定动态内存中的页框是否空闲，如果动态内存中的页框不包含有用的数据，
Linux段式管理与页式管理
weixin_30900589的博客
09-30 224
内存管理有2种机制：1、段式管理；2、页式管理 在80386CPU中增加了2个寄存器：1、全局性的段描述表寄存器GDTR 2、局部性的段描述表寄存器LDTR 段寄存器的高13位用于在全局或局部描述表项中选择一个描述符； 第2为选择全局或者局部段描述寄存器； 低2位决定特权级别，...
linux内存管理 缺页,Linux内核之内存管理(4)--缺页处理程序
weixin_29486701的博客
05-04 432
本文主要讲解缺页处理程序，注释足够详细，不再解释。//下面函数将一页内存页面映射到指定线性地址处，它返回页面的物理地址//把一物理内存页面映射到线性地址空间指定处或者说把线性地址空间指定地址address处的页面映射到主内存区页面page上。主要工作是在相关也目录项和页表项中设置指定页面的信息。在处理缺页异常函数do_no_page中会调用这个函数。参数：address--线性地址；page--是...
Linux内存管理段页
告别博客噜噜啦啦。
09-23 227
Linux页表
专注互联网后端技术
12-15 304
        虽然应用程序操作的对象是映射到物理内存之上的虚拟内存，但是处理器直接操作的却是物理内存。所以当应用程序访问一个虚拟地址时，首先必须将虚拟地址转化成物理地址，然后处理器才能解析地址访问请求。地址的转换工作需要通过查询页表才能完成，地址转换需要将虚拟地址分段，使每段虚拟地址都作为一个索引指向页表，而页表项则指向下一级别的页表或指向最终的物理页面。        Linux中使用三...
Linux-页(page)和页表
bananawolf的博客
05-11 1086
页page的概念，页帧，页框和页表的详细介绍，虚拟地址空间vm_area_struct的资源细粒度划分介绍
linux 页、页表、页框(块)
liuwg1226的专栏
07-14 443
我们知道，在linux操作系统中，CPU在执行一个进程的时候，都会访问内存。 但CPU并不是直接访问物理内存地址，而是通过虚拟地址空间来间接的访问物理内存地址。 所谓的虚拟地址空间，是操作系统为每一个正在执行的进程分配的一个逻辑地址，在32位机上，其范围从0 ~ 4G-1。操作系统通过将虚拟地址空间和物理内存地址之间建立映射关系，让CPU间接的访问物理内存地址。 通常将虚拟地址空间以512Byte ~ 8K，作为一个单位，称为页，并从0开始依次对每一个页编号。这个大小通常被称为页面 将物理地址按照同...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值