存储管理流程图及其代码

《存储管理流程图及其代码》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、提示出错，重新输入NYYN结束是否用其他算法继续S=?Msize加1Msize≤32用户内存空间msize=2形成地址页号1≤S≤4输入算法号S生成地址流开始OPTFIFO12实验程序产生指令流文件produce_addstream.h#ifndefPRODUCE_ADDSTREAM_H#definePRODUCE_ADDSTREAM_H#include#include#include#include#includeusingnamespacestd;#define

2、random(x)(rand()%x)#defineMAX_LENGTH320structproduce{intnum;//指令序号intzhiling;//指令地址intvirtualpage;//指令虚页号produce*next;};structproduce*creatlist();voidinsert(structproduce*first,structproduce*s);//插入一个节点（尾插法）voidprint(structproduce*first);//打印函数intmax(vector>,int);struc

3、tproduce*creatlist(){srand((int)time(0));structproduce*first=newproduce;first->next=NULL;intm=0,m1=0;/*intyanzheng[20]={7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1};for(inti=0;i<(MAX_LENGTH/4);i++){structproduce*s0;s0=newproduce;s0->num=i*4+0;s0->zhiling=yanzheng[i*4+0];s0->virtualpag

4、e=s0->zhiling;insert(first,s0);structproduce*s1;s1=newproduce;s1->num=i*4+1;s1->zhiling=yanzheng[i*4+1];s1->virtualpage=s1->zhiling;insert(first,s1);structproduce*s2;s2=newproduce;s2->num=i*4+2;s2->zhiling=yanzheng[i*4+2];s2->virtualpage=s2->zhiling;insert(first,s2);structproduce*

5、s3;s3=newproduce;s3->num=i*4+3;s3->zhiling=yanzheng[i*4+3];s3->virtualpage=s3->zhiling;insert(first,s3);}//*///*for(inti=0;i<(MAX_LENGTH/4);i++){structproduce*s0;s0=newproduce;m=random(MAX_LENGTH);s0->num=i*4+0;s0->zhiling=m+1;s0->virtualpage=s0->zhiling/10;insert(first,s0);m1=ran

6、dom(m+1);structproduce*s1;s1=newproduce;s1->num=i*4+1;s1->zhiling=m1;s1->virtualpage=s1->zhiling/10;insert(first,s1);structproduce*s2;s2=newproduce;s2->num=i*4+2;s2->zhiling=m1+1;s2->virtualpage=s2->zhiling/10;insert(first,s2);structproduce*s3;s3=newproduce;s3->num=i*4+3;s3->zhili

7、ng=random(MAX_LENGTH-m1-2)+m1+2;s3->virtualpage=s3->zhiling/10;insert(first,s3);}//*/returnfirst;}voidinsert(structproduce*first,structproduce*s){structproduce*r=first;structproduce*p;while(r){p=r;r=r->next;}p->next=s;p=s;p->next=NULL;}voidprint(structproduce*first)//打印函数{structpr

8、oduce*p;p=first->next;cout<<"随机产生