Ucore lab 0

转自： http://blog.sina.com.cn/s/blog_54f82cc2010142zh.html
MOVSB（MOVe String Byte）：即字符串传送指令，这条指令按字节传送数据。
通过SI和DI这两个寄存器控制字符串的源地址和目标地址， 比如DS:SI这段地址的N个字节
复制到ES:DI指向的地址，复制后DS:SI的内容保持不变。

REP（REPeat）指令就是“重复”的意思，术语叫做“重复前缀指令”，因为既然是传递字符串，
则不可能一个字（节）一个字（节）地传送，所以需要有一个寄存器来控制串长度。这个寄存器就是CX，
指令每次执行前都会判断CX的值是否为0（为0结束重复，不为0，CX的值减1），
以此来设定重复执行的次数。因此设置好CX的值之后就可以用REP MOVSB了。

CLD（CLear Direction flag）则是清方向标志位 ，把标志（flags）寄存器的DF=0，地址指针si、di增加；如是std则把DF=1，地址指针减小也。使DF的值为0，在执行串操作时，使地址按递增的方式变化，这样便于调整相关段的的当前指针。这条指令与STD（SeT Direction flag）的执行结果相反，即置DF的值为1。

STOSL指令　　STOSL指令相当于将EAX中的值保存到ES:EDI指向的地址中，若设置了EFLAGS中的方向位置位(即在STOSL指令前使用STD指令)则EDI自减4，否则(使用CLD指令)EDI自增4。

example：把当前数据段中偏移1000H开始的100个字节数据传送到偏移2000H开始的单元中。 
cld ；指针增值 
push DS ；当前数据段，因此压入栈中保存 
pop ES ；使ES=DS 
mov SI，1000H ；源串指针初值 
mov DI，2000H ；目的串指针初值 
mov CX，100 ；循环次数 
Next：
   lodsb ；取一个字节
   stosb ；存一个字节
   loop Next ；循环CX次 ；
以下程序片段与上面的等价：
 cld ；地址指针增值 ……
 mov CX，100 ；循环CX次 
 Next：
   movsb ；每次传送一字节数据
   loop Next ；

或者用更简单的写法： 
cld  
mov CX,100 
rep 
movsb

段间跳转指令，用于x86实模式下。
jmp是段内跳转。 
 jmpi go,0x0c70
 go：mov ax，cs 
跳到，0x0c70：go处执行 

to_struct 中为什么是相减而不是相加，不太理解，以后再看吧

#include <stdio.h>

typedef struct foo {
    ElemType data;
    struct foo *prev;
    struct foo *next;
} foo_t;


// uCore 的双向链表结构定义
typedef struct list_entry {
    struct list_entry *prev, *next;
} list_entry_t;

// 空闲块链表的头指针定义
/* free_area_t - maintains a doubly linked list to record free (unused) pages */
typedef struct {
    list_entry_t free_list; // the list header
    unsigned int nr_free;   // # of free pages in this free list
} free_area_t;

// 每个空闲块链表节点定义
/* 
 * struct Page - Page descriptor structures. Each Page describes one
 * physical page. In kern/mm/pmm.h you can find lots of useful functions
 * that convert Page to other data types, such as phyical address.
 * */

struct Page {
    atomic_t ref; // page frame's reference counter
    // ...
    list_entry_t page_link; // free list link;
};

// 初始化
static inline void 
list_init(list_entry_t *elm) {
    elm->prev = elm->next = elm;
}

// 插入
static inline void 
__list_add(list_entry_t *elm, list_entry_t *prev, list_entry_t *next) {
    prev->next = next->prev = elm;
    elm->next = next;
    elm->prev = prev;
}

// 删除
static inline void 
__list_del(list_entry_t *prev, list_entry_t *next) {
    prev->next = next;
    next->prev = prev;
}
static inline void 
list_del(list_entry_t *listelm) {
    __list_del(listelm->prev, listelm->next);
}

// free_area 是空闲块管理结构， free_area.free_list 是空闲块链表头
free_area_t free_area;
list_entry_t* le = &free_area.free_list; // 空闲块链表头指针

while ((le = list_next(le)) != &free_area.free_list) {
    struct Page *p = le2page(le, page_lint);
    // ...
}

/* Return the offset of 'member' relative to the begining of a struct type */
#define offsetof(type, member)
((size_t)(&((type*)0)->member))

/* *
 * to_struct - get the struct from a ptr
 * @ptr: a struct pointer of member
 * @type: the type of the struct this is embedded in
 * @member: the name of the member within the struct
 * */
#define to_sturct(ptr, type, member) do {
((type*)((char*)(ptr) - offsetof(type, member)))
} while (0)
// convert list entry to page
#define le2page(le, member)
to_struct((le), struct Page, member);