王佳方存储器管理.docVIP

江西师范大学软件学院学生实验报告 专业___软件工程_ 姓名 王佳方__学号___0967010127_日期__ 课程名称 计算机操作系统 实验室名称 实验名称 存储器管理 指导教师 朱明华 成绩 实验目的 该次报告主要针对存储器对内存的管理，通过对存储器管理这一章的学习，了解到采用什么样的存储管理方式（连续分配方式或离散分配方式）才能对内存有最大的利用，同时要求掌握在虚拟技术，通过从逻辑上对内存容量扩充。 掌握在多道程序系统下，采取固定分区分配算法为程序分配一组连续的固定的内存用户空间 ，使作业并发运行。 了解怎样根据进程的实际需要，采取动态分区分配算法动态的为之分配一组连续的内存空间 掌握先进先出页面置换算法通进一步了解虚拟技术。 实验原理和内容 1.根据分区表先后输入进程所需空闲区大小100和150可得结果不同，前者可分配第四个分区后者不可不分配。 2.在动态分区配算法中必须用到两个数据结构：空闲分区表，空闲分区链，按照首次适应算法为进程分配内存时，空闲分区链以地址递增的次序连接，从空闲分区链的链首查找，直至找到一个大小能满足要求的空闲分区，然后再按照作业的大小，从该分区划出一块空间分配给请求者，若从链首到链尾都找不到一个能满足要求的分区，则此次内存分配失败，返回。 3.（基于离散分配方式），当进程要访问的页面不在内存而需把它们调入内存，但内存业务空闲空间时，可利用虚拟技术把页面按照某种算法置换出来。按照先进先出页面置换算法，先把一个进程已调入内存的页面，按照先后次序连接成一个队列，并设置也个总是指向最老页面的替换指针，利用这个指针找到最先进入内存的页面并置换出来。 实验步骤 1 打开 Microsoft visual c++ 6.0 2.输入代码 3.编译运行，按要求输入进程名和到达时间等。 4.分析结果 程序代码及实验结果 固定分区分配算法 #includestdio.h #includestdlib.h #include malloc.h struct Node { int num; int size; int addr; int state; //状态 值为1是表示已分配，值为0表示未分配 struct Node *next; }; void setnull(struct Node **p) { *p=NULL; } //x为分区号，y为分区大小，z为分区起址，t为分区状态，i为插入的位置 void insert(struct Node **p,int x,int y,int z,int t,int i) { int j=1; struct Node *s,*q; s=(struct Node *)malloc(sizeof(struct Node));/*建立要插入的结点s*/ s-num=x; s-size=y; s-addr=z; s-state=t; s-next=NULL; q=*p; if (i==1) /*插入的结点作为头结点*/ { s-next=q; *p=s; } else { while (ji-1 q-next!=NULL) /*查找第i-1个结点*/ { q=q-next;j++; } if (j==i-1) /*找到了第i-1个结点,由q指向它*/ { s-next=q-next; /*将结点s插入到q结点之后*/ q-next=s; } else printf(位置参数不正确!\n); } } int locate(struct Node **p,int y) { int n=0; struct Node *q=*p; while (q!=NULL) /*查找num域大于x且未分配的第一个结点*/ { if(q-sizey) { q=q-next; n++; } else { if(q-state!=0) { q=q-next; n++; } else break; } } if (q==NULL) /*未找到num域大于x的结点*/ return(-1); else /*找到num域大于x的结点*/ return(n+1); } void del(struct Node **p,int i) { int j=1; struct Node *q=*p,*t; if (i==1) /*删除链表的头结点*/ { t=q; *p=q-next; } el