操作系统实验报告三之伙伴系统.pdfVIP

软件工程 101 1013042022 林学飞 内存的分配 1. 实验目的 本实验主要熟悉主存的各种管理方法以及相应的分配与回收算法。所谓分配，就是解决多道程序或多 进程如何共享主存的资源的问题，以便各个进程能够获得所希望的主存空间，正确运行。所谓回收，就是 当进程运行完成时，将其所占有的主存空间归还给系统。 本实验就是要让学生理解在不同的管理方式下，如何实现主存空间的分配和回收。 2．实验内容 采用伙伴算法管理空闲区，实现内存的分配和回收。 3.1 数据结构设计 1）定义 job 结构体用来记录进程。 struct job { int m;// 进程号 int i;// 起始的页框号 int i1;// 应该分配的块的指数 int order; // 当前被分的块的页框块的指数 node *head1;// 是每次被分后的伙伴的左右信息 int need;// 申请的资源的页框数。 int un_used;// 申请的空闲块中用不到的碎片的大小 job *next;// 下一个节点的指针 }; 2 ）定义数组 free_area 用来存储空闲进程的信息： struct free_area { page *next;// 指针 int number;// 空闲块的数目 }free_area[11]; 3）定义结构体 page用来空闲存储块的信息 struct page { int i;// 起始的页框号 int order;// 当前被分的块的页框块的指数 node *head1;// 是每次被分后的伙伴的左右信息 page *next;// 指针 }; 4 ）定义结构体 node用于存储块每次分开后伙伴的左右信息。 struct node { char x;//伙伴的信息 node *next; }; 存储空闲进程的信息： number next 0 。。。。。。。。。。 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 空闲块信息 8 0 起始的页框号 9 0 当前被分的块的页框块的指数 10t 1 是每次被分后的伙伴的左右信息 运行进程队列： Head2 job 结 构体用 …………… .. 等待队列： Head3 job 结 构体用 …………… .. 3.2 基本思想 1）创建两个队列， 分别为运行队列和等待队列， 每次当有进程申请主存资源时看看有没有相应的空闲的块， 如果有则分配，并将进程链到运行的进行中去，如果没有看有没有大的空闲的块可以分割给它，有则分配 并且将剩余的资源修改信息链到分配表中。没有则将进程链到等待队中。 3.3 算法设计 （1 初始化空闲内存和运行和等待队列 Step1: job *head2=NULL;// 运行的进程 job *head3=NULL;// 等待的进程 Step2:创建一个 1024 个页框的内存，链在指数为 12 的链上。