GDOU-B-11-112广东海洋大学学生实验报告书（学生用表）

1、.GDOU-B-11-112广东海洋大学学生实验报告书（学生用表）实验名称 存储管理课程名称操作系统课程号学院(系)软件学院专业软件工程班级学生姓名学号实验地点实验日期一、实验目的修改MINIX操作系统内存管理的源程序，将MINIX的首次适应算法改为最佳适应和最差适应算法，对修改之后的MINIX源代码进行重新编译和重新启动，以测试你修改的正确性。2、 实验内容1、 打开Minix3，进入alloc.c所在目录2、修改原算法为最佳适应算法(BEST_FIT)和最差适应算法(WORST_FIT)的程序如下：#include pm.h#include #include #include #inclu

2、de #include mproc.h#include ././kernel/const.h#include ././kernel/config.h#include ././kernel/type.h#define NR_HOLES (2*NR_PROCS)/* max # entries in hole table */#define NIL_HOLE (struct hole *) 0PRIVATE struct hole struct hole *h_next;/* pointer to next entry on the list */ phys_clicks h_base;/* wh

3、ere does the hole begin? */ phys_clicks h_len;/* how big is the hole? */ holeNR_HOLES;PRIVATE u32_t high_watermark=0;PRIVATE struct hole *hole_head;/* pointer to first hole */PRIVATE struct hole *free_slots;/* ptr to list of unused table slots */#define s (phys_clicks) -1)FORWARD _PROTOTYPE( void de

4、l_slot, (struct hole *prev_ptr, struct hole *hp) );FORWARD _PROTOTYPE( void merge, (struct hole *hp) );#define s()(0)/*=* *alloc_mem *=*/PUBLIC phys_clicks alloc_mem(clicks)phys_clicks clicks;/* amount of memory requested */#define USING_BEST_FIT#ifdef USING_BEST_FIT /先找到第一个满足要求的空洞， /再以第一个为标准寻找最适合的空

5、洞。 /当最适合的空洞完全吻合 /就直接划给它，当空洞较大时就切割。 /首先注册目标指针、目标前一个指针、头指针 /记录目标大小和目前最适合大小 register struct hole *hp; register struct hole *prevAim_ptr; register struct hole *Aim_ptr; phys_clicks old_base; /如果循环一次都没找到 /就把可以退出内存的进程赶出去 /再循环 do hp = hole_head; prevAim_ptr = NIL_HOLE; Aim_ptr = NIL_HOLE; for(;hp != NIL_HO

6、LE & hp-h_base h_next) /find the best hole if(hp-h_len = clicks) old_base = hp-h_base; /* remember where it started */ hp-h_base += clicks; /* bite off */ hp-h_len -= clicks; /* ditto */ del_slot(prevAim_ptr, hp);/* Delete the hole which used up completely. */ /* Remember new high watermark of used

7、memory. */ if(hp-h_base high_watermark) high_watermark = hp-h_base; return(old_base); /当从没记录过合适内存时 /把遇到的第一个合适节点保存在aim中 if(hp-h_len clicks & Aim_ptr = NIL_HOLE) Aim_ptr=hp; /当找到一个比原来aim更合适的空间 /记录新的空间 if(hp-h_len clicks & hp-h_len h_len) /mark it down Aim_ptr=hp; /we found it if(Aim_ptr != NIL_HOLE) o

8、ld_base = Aim_ptr-h_base; /* remember where it started */ Aim_ptr-h_base += clicks; /* bite off */ Aim_ptr-h_len -= clicks; /* ditto */ /* Remember new high watermark of used memory. */ if(Aim_ptr-h_base high_watermark) high_watermark = Aim_ptr-h_base; return(old_base); while(s(); return(NO_MEM); #e

9、ndif #ifdef USING_WORST_FIT /先找到第一个满足要求的空洞， /再以第一个为标准寻找最适合的空洞。 /当最适合的空洞完全吻合 /就直接划给它，当空洞较大时就切割。 /首先注册目标指针、目标前一个指针、头指针 /记录目标大小和目前最适合大小 register struct hole *hp; register struct hole *prevAim_ptr; register struct hole *Aim_ptr; phys_clicks old_base; /如果循环一次都没找到 /就把可以退出内存的进程赶出去 /再循环 ; do hp = hole_head;

10、 prevAim_ptr = NIL_HOLE; Aim_ptr = NIL_HOLE; for(;hp != NIL_HOLE & hp-h_base h_next) /当从没记录过合适内存时 /把遇到的第一个合适节点保存在aim中 if(hp-h_len = clicks & Aim_ptr = NIL_HOLE) Aim_ptr=hp; /当找到一个比原来aim更合适的空间 /记录新的空间 if(hp-h_len = clicks & hp-h_len Aim_ptr-h_len) /mark it down Aim_ptr=hp; /we found bigestif(hp-h_nex

11、t=NIL_HOLE)old_base =Aim_ptr-h_base;Aim_ptr-h_base+=clicks;Aim_ptr-h_len-=clicks;/* Remember new high watermark of used memory. */ if(Aim_ptr-h_base high_watermark) high_watermark = Aim_ptr-h_base; return(old_base); while(s(); return(NO_MEM); #endif 3、 保持当前目录不变（即usrsrcserverspm），输入make命令，编译程序4、重新编译整个minix，生成新的minix映像文件，并将minix映像文件复制到 boot目录之中。输入如下命令：cd usrsrctoolsmake imagecp image boottest