ucore操作系统lab2实验报告

练习一、first-fit连续内存分配

文件：default_pmm.c

（一）、思路：

首先我们需要用一个数据结构来描述每个物理页（也称页帧），这里用了双向链表结构来表示每个页。链表头用 free_area_t结构来表示，包含了一个 list_entry 结构的双向链表指针和记录当前空闲页的个数的无符号整型变量 nr_free。

typedef struct {

list_entry_t free_list;  // the list header

unsigned int nr_free;  // # of free pages in this free list

} free_area_t;

接下来需要了解管理物理页的Page数据结构，这个数据结构也是实现连续物理内存分配算法的关键数据结构，可通过此数据结构来完成空闲块的链接和信息存储，而基于这个数据结构的管理物理页数组起始地址就是全局变量pages。

struct Page {

    int ref;                        // 映射此物理页的虚拟页个数