linux 0.11源码 内存管理 memory.c

/*
 *  linux/mm/memory.c
 *
 *  (C) 1991  Linus Torvalds
 */


/*
 * demand-loading started 01.12.91 - seems it is high on the list of
 * things wanted, and it should be easy to implement. - Linus
 */


/*
 * Ok, demand-loading was easy, shared pages a little bit tricker. Shared
 * pages started 02.12.91, seems to work. - Linus.
 *
 * Tested sharing by executing about 30 /bin/sh: under the old kernel it
 * would have taken more than the 6M I have free, but it worked well as
 * far as I could see.
 *
 * Also corrected some "invalidate()"s - I wasn't doing enough of them.
 */


#include <signal.h>
#include <asm/system.h>
#include <linux/sched.h>
#include <linux/head.h>
#include <linux/kernel.h>


volatile void do_exit(long code);

// 内存超过界限
static inline volatile void oom(void)
{
printk("out of memory\n\r");
do_exit(SIGSEGV);
}

// cr3 页目录地址清0
#define invalidate() \
__asm__("movl %%eax,%%cr3"::"a" (0))


/* these are not to be changed without changing head.s etc */
#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


#define CODE_SPACE(addr) ((((addr)+4095)&~4095) < \
current->start_code + current->end_code)


static long HIGH_MEMORY = 0;

// cld->clear direction; rep->重复执行;movs-> move string to string; 该宏实现了一个内存页面的复制;

#define copy_page(from,to) \
__asm__("cld ; rep ; movsl"::"S" (from),"D" (to),"c" (1024):"cx","di","si")


static unsigned char mem_map [ PAGING_PAGES ] = {0,};


/*
 * Get physical address of first (actually last :-) free page, and mark it
 * used. If no free pages left, return 0.
 */
unsigned long get_free_page(void)
{
register unsigned long __res asm("ax"); //编译时尽量把变量__res放入到eax寄存器;


__asm__( "std ; repne ; scasb\n\t"   //std-> set direction; repne->repeat non-equal; scasb-> compare string data : [eax]与 ei[di]所指内存比较;
"jne 1f\n\t"  // 1是label; f: 表示向后跳转;
"movb $1,1(%%edi)\n\t"  // $+数字->表示立即数;
"sall $12,%%ecx\n\t"
"addl %2,%%ecx\n\t"
"movl %%ecx,%%edx\n\t"
"movl $1024,%%ecx\n\t"
"leal 4092(%%edx),%%edi\n\t"
"rep ; stosl\n\t"
"movl %%edx,%%eax\n"
"1:"
:"=a" (__res)
:"0" (0),"i" (LOW_MEM),"c" (PAGING_PAGES),
"D" (mem_map+PAGING_PAGES-1)
:"di","cx","dx");
return __res;
}


/*
 * Free a page of memory at physical address 'addr'. Used by
 * 'free_page_tables()'
 */
void free_page(unsigned long addr)
{
if (addr < LOW_MEM) return;
if (addr >= HIGH_MEMORY)
panic("trying to free nonexistent page");
addr -= LOW_MEM;
addr >>= 12;
if (mem_map[addr]--) return;