发布日期:2026-10-04 19:30 点击次数:121

今天咱们不聊具体内存惩办的算法,咱们就来望望,操作系统用什么样的一张表,达到了惩办内存的成果。
欢迎奖金咱们以 Linux 0.11 源码为例,发现参加内核的 main 函数后不久,有这样一坨代码。
void 皇冠官方网址main(void) { ... memory_end = (1<<20) + (EXT_MEM_K<<10); memory_end &= 0xfffff000; if (memory_end > 16*1024*1024) memory_end = 16*1024*1024; if (memory_end > 12*1024*1024) buffer_memory_end = 4*1024*1024; else if (memory_end > 6*1024*1024) buffer_memory_end = 2*1024*1024; else buffer_memory_end = 1*1024*1024; main_memory_start = buffer_memory_end; mem_init(main_memory_start,memory_end); ... }
除了终末一转外,前边的那一大坨的作用很精真金不怕火。
其实就仅仅针对不同的内存大小,开采不同的界限值结果,为了判辨它,咱们完全没必要讨论这样玉成,就假定总内存一共就 8M 大小吧。
那么若是内存为 8M 大小,memory_end 便是
8 * 1024 * 1024
也就只会走倒数第二个分支,那么 buffer_memory_end 就为
2 * 1024 * 1024
那么 main_memory_start 也为
2 * 1024 * 1024
你仔细望望代码逻辑,看是不是这样?
在皇冠体育博彩网站,你可以找到各种不同的赌博游戏,包括足球、篮球、网球和其他体育运动。皇冠新款2022虽然,你不肯意细思也没联系,上述代码实施后,便是如下成果良友。
www.crowngameszonehomehub.com
你看,其实便是定了三个箭头所指向的地址的三个界限变量。具体主内存区是怎样惩办和分派的,要看 mem_init 里作念了什么。
void main(void) { ... mem_init(main_memory_start, memory_end); ... }
而缓冲区是怎样惩办和分派的,就要看再背面的 buffer_init 里干了什么。
void main(void) { ... buffer_init(buffer_memory_end); ... }
不外咱们今天只看,主内存是怎样惩办的,很精真金不怕火,纵脱意。
参加 mem_init 函数。
皇冠代理联系方式#define LOW_MEM 0x100000 #define PAGING_MEMORY (15*1024*1024) #define PAGING_PAGES (PAGING_MEMORY>>12) #define MAP_NR(addr) (((addr)-LOW_MEM)>>12) #define USED 100 static long HIGH_MEMORY = 0; static unsigned char mem_map[PAGING_PAGES] = { 0, }; // start_mem = 2 * 1024 * 1024 // end_mem = 8 * 1024 * 1024 void mem_init(long start_mem, long end_mem) { int i; HIGH_MEMORY = end_mem; for (i=0 ; i<PAGING_PAGES ; i++) mem_map[i] = USED; i = MAP_NR(start_mem); end_mem -= start_mem; end_mem >>= 12; while (end_mem-->0) mem_map[i++]=0; }
发现也没几行,况且并莫得更深的模范调用,看来是个好耻辱的模范。
仔细一看这个模范,其实折腾来折腾去,便是给一个 mem_map 数组的各个位置上赋了值,况且显现一谈赋值为 USED 也便是 100,然后对其中一部分又赋值为了 0。
赋值为 100 的部分便是 USED,也就暗示内存被占用,若是再具体说是占用了 100 次,这个之后再说。剩下赋值为 0 的部分就暗示未被使用,也即使用次数为零。
是不是很精真金不怕火?便是准备了一个表,纪录了哪些内存被占用了,哪些内存没被占用。这便是所谓的“惩办”,并莫得那么妙不可言。
那接下来当然有两个问题,每个元素暗示占用和未占用,这个暗示的限制是多大?运行化时哪些处所是占用的,皇冠官网哪些处所又是未占用的?
也曾一张图就看显然了,咱们仍然假定内存所有这个词只好 8M。

不错看出,运行化完成后,其实便是 mem_map 这个数组的每个元素王人代表一个 4K 内存是否舒坦(准确说是使用次数)。
博彩公司返还率怎么算4K 内存频繁叫作念 1 页内存,而这种惩办形势叫分页惩办,便是把内存分红一页一页(4K)的单元去惩办。
7月14日,隅田川向界面新闻表示,在近期内公司聚焦在销售以及亚运会相关的品牌宣传上;公司3月刚完成C轮融资,资本化进程在推进,但不是近期的重点。
对此,健适医疗7月14日向界面新闻表示,关于IPO,健适医疗将视自身的业务发展、市场环境,并结合经济形势变化,未来做长远考虑,但目前未有任何时间表。
皇冠现金网app1M 以下的内存这个数组干脆莫得纪录,这里的内存是无需惩办的,好像换个说法是无权惩办的,也便是莫得权益苦求和开释,因为这个区域是内核代码所在的处所,不行被“浑浊”。
1M 到 2M 这个区间是缓冲区,2M 是缓冲区的终局,缓冲区的发轫在那处之后再说,这些处所不是主内存区域,因此径直记号为 USED,产生的成果便是无法再被分派了。
2M 以上的空间是主内存区域,而主内存当今莫得任何圭臬苦求,是以运行化时富饶王人是零,夙昔等着利用圭臬去苦求和开释这里的内存资源。
那利用圭臬怎样苦求内存呢?咱们本讲不伸开,不外咱们精真金不怕火瞻望一下,望望苦求内存的经过中,是怎样使用 mem_map 这个结构的。
在 memory.c 文献中有个函数 get_free_page(),用于在主内存区中苦求一页舒坦内存页,并复返物理内存页的肇端地址。
1992瑞典欧洲杯皇冠客服飞机:@seo3687
比如咱们在 fork 子程度的本领,会调用 copy_process 函数来复制程度的结构信息,其中有一个圭臬便是要苦求一页内存,用于存放程度结构信息 task_struct。
int copy_process(...) { struct task_struct *p; ... p = (struct task_struct *) get_free_page(); ... }
咱们看 get_free_page 的具体达成,是内联汇编代码,看不懂没联系,慎重它内部就有 mem_map 结构的使用。
unsigned long get_free_page(void) { register unsigned long __res asm("ax"); __asm__( "std ; repne ; scasb\n\t" "jne 1f\n\t" "movb $1,1(%