北交大操作系统作业—内存管理器实验.docVIP

实验三 内存管理 1 一．实验目的 1 二．实验内容 1 三．实验设计 1 四．模拟实验 2 First.cpp 3 First.h 5 Next.cpp 7 Next.h 9 五．实验结果 12 六．实验总结 15 实验三 内存管理 一．实验目的 构造一个没有虚存功能的内存管理系统，并进行测试和对不同分配策略的性能展开比较评估。本次实验，选择的分配策略：First-fit 和 next-fit 二．实验内容 1、设计一个内存管理器，支持至少两种分配策略（本实验使用firstfit策略和nextfit策略）； 2、分别对不同的策略进行性能评估 三．实验设计 1.内存 unsigned char mm[65536]; 用户接口 用户接口函数： int mm_init() //初始化 int mm_request(int n) //申请空间 void mm_release(int p) //释放空间 3．计算请求尺寸 srand((unsigned char)time(NULL)); tmp = (rand() % 1024) + 1; //最大申请1024 选择待释放的块 tmp = (rand() % j); while(p[tmp] == -1) { tmp = rand() % j; } requestsize = requestsize - BinToInt(mm[p[tmp] + 4]); mm_release(p[tmp]); cout 释放指针 p[tmp] endl; p[tmp] = -1; int main() { int i; int j = 0; //分配指针数 int p[1000]; //用于存放分配出的指针 int tmp; int requestsize = 0; //统计申请空间 #include iostream #include stdio.h #include windows.h #include time.h #include next.h using namespace std; int main() { int i; int j = 0; //分配指针数 int p[1000]; //用于存放分配出的指针 int tmp; int requestsize = 0; //统计申请空间 int k = 0; //统计搜索步数 srand((unsigned char)time(NULL)); step = 0; next = 0; end = -1; mm_init(); for(i = 0; i 30; i++)//模拟30步 { cout 这是第 i + 1 步 endl; do { tmp = (rand() % 1024) + 1; //最大申请1024 cout 申请空间 tmp 字节 endl; p[j] = mm_request(tmp); if(p[j] != -1) { requestsize = requestsize + tmp; k = k + step; cout 分配指针： p[j] endl; cout endl; j++; } else { cout 剩余空间不足，分配失败。 endl; } } while(p[j] != -1); tmp = (rand() % j); while(p[tmp] == -1) { tmp = rand() % j; } requestsize = requestsize - BinToInt(mm[p[tmp] + 4]); mm_release(p[tmp]); cout 释放指针： p[tmp] endl; p[tmp] = -1; //以下为性能统计指标 cout endl; cout 平均申请空间： (double)requestsize/(double)j 字节 endl; cout 平均空间利用率： (double)requestsize/(double)65536 endl; cout 平均搜索步数： (double)k/(double)j endl; cout endl; if((i + 1) % 5 == 0) { system(pause); } } } unsigned char mm[65536