操作系统课程设计-模拟设计页式存储管理的分配与回收

1、武汉理工大学操作系统课程设计说明书学 号： 0120910340228课 程 设 计题 目模拟设计页式存储管理的分配与回收学 院计算机科学与技术专 业计算机科学与技术班 级XX姓 名XX指导教师XXX2011年01月09日课程设计任务书学生姓名： XX 专业班级： 计算机0902班 指导教师： XXX 工作单位：计算机科学与技术学院 题 目: 模拟设计页式存储管理的分配与回收初始条件：1预备内容：阅读操作系统的内存管理章节内容，了解有关虚拟存储器、页式存储管理等概念，并体会页式管理内存的分配和回收过程。2实践准备：掌握一种计算机高级语言的使用。要求完成的主要任务: （包括课程设计工作量及其技术

2、要求，以及说明书撰写等具体要求）1采用页式管理方案实施内存分配和回收。能够处理以下的情形 能够输入给定的内存页面数，页面大小，进程的个数及每个进程的页数。 要求当某进程提出申请空间的大小后，显示能否满足申请，以及为该进程分配资源后内存空间的使用情况（被进程占用的页面，空闲的页面）。2设计报告内容应说明： 课程设计目的与功能； 需求分析，数据结构或模块说明(功能与框图)； 源程序的主要部分； 测试用例，运行结果与运行情况分析； 自我评价与总结：i）你认为你完成的设计哪些地方做得比较好或比较出色；ii）什么地方做得不太好，以后如何改正；iii）从本设计得到的收获（在编写，调试，执行过程中的经验和教

3、训）；iv）完成本题是否有其他的其他方法（如果有，简要说明该方法）；v）对实验题的评价和改进意见，请你推荐设计题目。时间安排：设计安排一周：周1、周2：完成程序分析及设计。周2、周3：完成程序调试及测试。周4、周5：验收，撰写课程设计报告。（注意事项：严禁抄袭，一旦发现，抄与被抄的一律按0分记）指导教师签名： 年 月 日系主任（或责任教师）签名： 年 月 日模拟设计页式存储管理的分配与回收1需求分析页式管理是一种内存空间存储管理的技术，页式管理分为静态页式管理和动态页式管理。基本原理是将各进程的虚拟空间划分成若干个长度相等的页(page)，页式管理把内存空间按页的大小划分成片或者页面（page

4、 frame），然后把页式虚拟地址与内存地址建立一一对应页表，并用相应的硬件地址变换机构，来解决离散地址变换问题。页式管理采用请求调页或预调页技术实现了内外存存储器的统一管理。 图1 页的划分图2 基本页表示例静态分页管理的第一步是为要求内存的作业或进程分配足够的页面。系统通过存储页面表、请求表以及页表来完成内存的分配工作。页表指的是内存中的一块固定存储区。页式管理时每个进程至少有一个页表。请求表指的是用来确定作业或进程的虚拟空间的各页在内存中的实际对应位置；另外整个系统有一个存储页面表，其描述了物理内存空间的分配使用状况。图3 请求表的示例存储页面表有两种构成方法：1、位示图法2、空闲页面链

5、表法模拟设计页式存储管理的分配与回收要求能够满足如下的要求:(1) 输入给定的内存页面数，页面大小，进程的个数及每个进程的页数。(2) 要求当某进程提出申请空间的大小后，显示能否满足申请，以及为该进程分配资源后内存空间的使用情况（被进程占用的页面，空闲的页面）。2 功能设计2.1 算法分析首先，请求表给出进程或作业要求的页面数。然后，由存储页面表检查是否有足够的空闲页面，如果没有，则本次无法分配。如果有则首先分配设置页表，并请求表中的相应表项后，按一定的查找算法搜索出所要求的空闲页面，并将对应的页好填入页表中。 图4 分配页面的算法流程2.2 数据结构页式管理把内存空间按页的大小划分成片或者页

6、面,再按照一定的规律建立起页表,并通过请求表将分配内容显示出来.将页表和请求表的内容使用结构体来定义是比较方便的. /页表项结构 typedef struct _pagetableitempageid pagenum;/页号blockid blocknum;/块号pgtabitem;/页表typedef pgtabitem * pagetable;/请求表结构typedef struct _reqtableunsigned pid;/进程号unsigned reqpagenum;/请求页面数pagetable pgtabadr; /页表始址bool state;/状态 reqtabitem;请

7、求表还引入了支持快速插入和删除的list顺序容器来进行相关操作.list<reqtabitem> reqtable因为模拟设计的关系,页面的起始地址均应该为随机的数值,所以程序在设计过程中加入了随机数类的编写.class RandomNumberprivate: unsigned long randseed;public: RandomNumber(unsigned long s=0); unsigned short Random(unsigned long n); double fRandom(void);采用当前系统的时间值来生成伪随机数分配地址.定义随机数产生器:Random

8、Number random 定义内存页面数:int pagenum 定义页面大小:int pagesize定义进程个数:int pnum用整数数组模拟分配的内存页面数int * mempage=new intpagenum2.3模块说明2.3.1 主函数主函数依次运行了程序中所实现的关键函数. int main() InitSys(); /初始化系统 MainChoice();/输出系统菜单 Destroy(); /释放申请的动态内存 return 0;2.3.2 各个功能函数 初始化内存页面: void Init_Mempage(void)获取内存使用情况: int Get_Mempagen

9、um(void)初始化默认的请求表: void Init_Reqtable(void)为默认的进程分配内存: void Init_DistMem(void)手动创建进程,并分配内存: void Dist_Mem(void)释放申请的动态内存: void Destroy(void)结束指定进程: void Kill(void) 2.3.3 打印函数 打印出进程请求表: void PrintReqtable(void) 打印出页表: void PrintPageTable(void) 打印出内存使用情况: void PrintMem(void) 打印出物理块的大小: void PrintBlock

10、Size(void)2.3.4 其他函数 初始化系统: void InitSys(void)输出主菜单: void MainMenu(void) 选择运行分支:void MainChoice() 3开发平台3.1开发平台(1) 使用系统：Windows 7(2) 使用语言：C+(3) 开发工具：Visual C+ 20084测试用例，运行结果与运行情况分析4.1测试方法 通过输入正常数据以及非正常数据对程序进行全方位测试4.2测试结果(1)程序主界面(2)输入进程号和页面数:(3)显示进程页表:(4)显示请求表(5)显示内存使用情况以及物理块大小(6)错误检验5源程序的主要部分#include

11、 <iostream>#include <cstdlib>#include <iomanip>#include <list>#include "page.h"#include "Random.h"using namespace std;list<reqtabitem> reqtable;RandomNumber random; /随机数产生器unsigned pagenum=random.Random(80)+21; /内存页面数21-100unsigned pagesize=random.Ra

12、ndom(16)+5; /页面大小5-20 unsigned pnum=random.Random(4)+5;/进程的个数5-8int * mempage=new intpagenum; /用整数数组模拟内存页面数/*初始化内存页面*/void Init_Mempage(void)int i=0;for(i=0;i<int(pagenum);i+)mempagei=0; /数组全部赋初值/*获取内存的使用情况*/int Get_Mempagenum(void)int sum=0;for(int i=0;i<int(pagenum);i+)if(mempagei=0)sum+;ret

13、urn sum; /判断有多少内存页面已经被使用/*初始化默认的请求表*/void Init_Reqtable(void)int i;for(i=1;i<=int(pnum);i+)reqtabitem preq;preq.pid=i;preq.reqpagenum=random.Random(4)+2;/进程请求的页面大小-5preq.state=false;preq.pgtabadr=NULL;reqtable.push_back(preq); /依次压入容器 /*为默认的进程分配内存*/void Init_DistMem(void)int reqpnum;/进程请求页面数int i

14、;list<reqtabitem>:iterator pos=reqtable.begin();for(;pos!=reqtable.end();pos+)reqpnum=(*pos).reqpagenum;if(reqpnum>int(Get_Mempagenum()/判断请求的内存页面数目是否大于剩余的cout<<"没有足够的内存!"<<endl; cout<<endl; else(*pos).state=true;pagetable temp = new pgtabitemreqpnum; /新建临时页表项数组if

15、(temp=NULL)cout<<"内存分配失败!"<<endl;exit(0);(*pos).pgtabadr=temp;for(i=0;i<reqpnum;i+)tempi.pagenum=i;/页表的页号int randnum=random.Random(pagenum)+1;/随机产生一个块号while(mempagerandnum=1)randnum=random.Random(pagenum)+1;tempi.blocknum=randnum;/页表的块号mempagerandnum=1;/*手动创建进程,并分配内存*/void D

16、ist_Mem(void)int i;reqtabitem preq;/新创建进程记录int pid;/进程号int reqpnum;/请求页面数bool flag=false;docout<<"请输入进程号:"flag=false;cin>>pid;for(list<reqtabitem>:iterator pos=reqtable.begin();pos!=reqtable.end();pos+)if(*pos).pid=pid)flag=true;cout<<"该进程号已经存在,请重新输入"<&

17、lt;endl;cout<<endl;break;while(flag=true); /循环直到输入的Pid满足条件preq.pid=pid;cout<<"请输入需要的页面数:"cin>>reqpnum;preq.reqpagenum=reqpnum;preq.state=false;preq.pgtabadr=NULL;reqpnum=preq.reqpagenum;if(reqpnum>Get_Mempagenum()cout<<"没有足够的内存,进程创建失败!"<<endl; cou

18、t<<endl;elsepreq.state=true;pagetable temp = new pgtabitemreqpnum;if(temp=NULL)cout<<"内存分配失败!"<<endl;exit(0);preq.pgtabadr=temp;for(i=0;i<int(reqpnum);i+)tempi.pagenum=i;/页表的页号int randnum=random.Random(pagenum)+1;/随机产生一个块号while(mempagerandnum=1)randnum=random.Random(pa

19、genum)+1;tempi.blocknum=randnum;/页表的块号mempagerandnum=1;reqtable.push_back(preq);/将该进程的记录加入请求表/*程序结束时,释放申请的动态内存*/void Destroy(void)list<reqtabitem>:iterator pos=reqtable.begin();for(pos=reqtable.begin();pos!=reqtable.end();pos+)if(*pos).state=true)delete (*pos).pgtabadr;reqtable.clear();/* 打印出进

20、程请求表*/void PrintReqtable(void) cout<<endl; cout<<"|-|"<<endl; cout<<"| 进程请求表 |"<<endl; cout<<"|-|"<<endl; cout<<"|"<<setw(8)<<"进程号" <<setw(16)<<"请求页面数" <<setw(16)

21、<<"页表起始地址" <<setw(16)<<"页表长度" <<setw(16)<<"状态 |"<<endl; cout<<"|-|"<<endl; list<reqtabitem>:iterator pos=reqtable.begin(); for(pos=reqtable.begin();pos!=reqtable.end();pos+) cout<<"|"<<

22、;setw(8)<<(*pos).pid<<setw(16)<<(*pos).reqpagenum<<setw(16)<<(*pos).pgtabadr<<setw(16)<<(*pos).reqpagenum) * pagesize;if(*pos).state)cout<<setw(4)<<"已分配 |"<<endl;else cout<<setw(4)<<"未分配 |"<<endl;if(*po

23、s).pid!=reqtable.back().pid)cout<<"|-|"<<endl;elsecout<<"|-|"<<endl; /*打印页表*/void PrintPageTable(void) unsigned pid; int i; bool flag=false; cout<<"请输入进程号:" cin>>pid; list<reqtabitem>:iterator pos=reqtable.begin(); for(pos=reqta

24、ble.begin();pos!=reqtable.end();pos+) if(*pos).pid=pid&&(*pos).state=true) flag=true;cout<<"|-|"<<endl;cout<<"| 此进程的页表 |"<<endl;cout<<"|-|"<<endl;cout<<"|"<<setw(16)<<"页号"<<setw(6)&l

25、t;<"块号 |"<<endl;cout<<"|-|"<<endl;int reqpagenum=(*pos).reqpagenum;for(i=0;i<reqpagenum;i+)cout<<"|"<<setw(16)<<(*pos).pgtabadri.pagenum<<setw(6)<<(*pos).pgtabadri.blocknum<<" |"<<endl;if(i!=req

26、pagenum-1)cout<<"|-|"<<endl;elsecout<<"|-|"<<endl; if(flag=false) cout<<"系统中不存在该进程或者该进程还没有被分配内存!n" cout<<endl;void PrintMem(void)cout<<"内存总块数为"<<pagenum<<",已经使用了"<<pagenum-Get_Mempagenum()&l

27、t;<"块!"<<endl;cout<<"现在还有"<<Get_Mempagenum()<<"块内存区域空闲!"<<endl;cout<<endl;void PrintBlockSize(void)cout<<"物理块大小为:"<<pagesize<<"KB"<<endl;cout<<endl;/*结束指定进程*/void Kill(void)bool fla

28、g;int i;reqtabitem temp;list<reqtabitem>:iterator pos=reqtable.begin();int pid;docout<<"请输入进程号:"flag=false;cin>>pid;for(pos=reqtable.begin();pos!=reqtable.end();pos+)if(*pos).pid=pid)flag=true;temp=*pos;break;if(flag=false)cout<<"系统中不存在该进程!"<<endl; c

29、out<<endl;while(flag=false);for(i=0;i<int(temp.reqpagenum);i+)mempagetemp.pgtabadri.blocknum=0;reqtable.remove(temp);/重新为没有分配到内存的进程分配内存for(pos=reqtable.begin();pos!=reqtable.end();pos+)if(*pos).state=false)int reqpnum;reqpnum=(*pos).reqpagenum;if(reqpnum<=Get_Mempagenum()(*pos).state=tru

30、e;pagetable temp = new pgtabitemreqpnum;if(temp=NULL)cout<<"内存分配失败!"<<endl;cout<<endl;exit(0);(*pos).pgtabadr=temp;for(i=0;i<int(reqpnum);i+)tempi.pagenum=i;/页表的页号int randnum=random.Random(pagenum)+1;/随机产生一个块号while(mempagerandnum=1)randnum=random.Random(pagenum)+1;temp

31、i.blocknum=randnum;/页表的块号mempagerandnum=1;/*初始化系统*/void InitSys(void)cout.setf(ios:left);/左对齐Init_Mempage();Init_Reqtable();Init_DistMem();/*输出主菜单*/void MainMenu(void) cout<<"页式存储管理的分配与回收"<<endl; cout<<"1.手动创建进程"<<endl; cout<<"2.显示进程页表"<

32、<endl; cout<<"3.显示请求表"<<endl; cout<<"4.撤销进程"<<endl; cout<<"5.显示内存使用情况"<<endl; cout<<"6.显示物理块大小"<<endl; cout<<"7.退出系统"<<endl; cout<<"请输入您的选择(0-7):"/*选择函数*/void MainChoice()int choice;do MainMenu(); cin>>choice; switch(choice) case 1: Dist_Mem(); break; case 2: PrintPageTable(); break; case 3: PrintReqtable(); break; case 4: Kill(); break; case 5: PrintMem(); break; case 6: Pr