实验三存储管理实验2014012622沈桂江.docVIP

实验三 存储管理实验2014012622沈桂江 西北农林科技大学信息工程学院实习报告 课程 计算机操作系统 学院 信息工程 专业年级 软件141 学号 2014012622 姓名 沈桂江 周次 10 交报告时间 成绩 实验三 存储管理实验 一. 目的要求: 1、通过编写和调试存储管理的模拟程序以加深对存储管理方案的理解。熟悉虚存管理的各种页面淘汰算法。 2、通过编写和调试地址转换过程的模拟程序以加强对地址转换过程的了解。 二( 实习内容: 1、设计一个固定式分区分配的存储管理方案，并模拟实现分区的分配和回收过程。 可以假定每个作业都是批处理作业，并且不允许动态申请内存。为实现分区的分配和回收，可以设定一个分区说明表，按照表中的有关信息进行分配，并根据分区的分配和回收情况修改该表。 2、设计一个可变式分区分配的存储管理方案。并模拟实现分区的分配和回收过程。 对分区的管理法可以是下面三种算法之一: 首次适应算法 循环首次适应算法 最佳适应算法 3、编写并调试一个段页式存储管理的地址转换的模拟程序。 首先设计好段表、页表，然后给出若干个有一定代表性的地址，通过查找段表页表后得到转换的地址。 要求打印转换前的地址，相应的段表，页表条款及转换后的地址，以便检查。 三(实习任务及完成情况: 1.设计存储算法流程图: 图1-1 图1-2 段表、页表和内存的关系 2.第一道题:设计一个固定式分区分配的存储管理方案，并模拟实现分区的分配和回收过程。 (1)编写程序源代码: #include stdio.h #define N 5 struct freearea /*定义一个空闲区说明表结构,并初始化变量*/ { int startaddress;/*空闲区地址*/ int size;/*空闲区大小*/ int state;/*空闲区状态:0为空表目,1为可用空闲块*/ } freeblock[N]= {{20,20,1},{80,50,1},{150,100,1},{300,30,0},{600,100,1}}; /*定义为作业分配主存空间的函数alloc()*/ int alloc(int applyarea) /*applyarea为作业申请量*/ { int i,tag=0;/*tag为检查是否有满足作业若需要的空闲区的标志*/ for(i=0; iN; i++) /*检查空闲区说明表是否有满足作业要求的空闲区*/ if(freeblock[i].state==1freeblock[i].sizeapplyarea) { startaddress=freeblock[i].startaddress+applyarea; freeblock[i]. freeblock[i].size=freeblock[i].size-applyarea; tag=1;/*有满足条件的空闲区时,tag置1*/ return freeblock[i].startaddress-applyarea; } else if(freeblock[i].state==1freeblock[i].size==applyarea) { freeblock[i].state=0; tag=1;/*有满足条件的空闲区时,tag置1*/ return freeblock[i].startaddress;/*返回为作业分配的主存地 址*/ } if(tag==0) return -1;/*没有满足条件的空闲区,分配不成功,返回-1*/ } /*定义主存回收函数:setfree()*/ /*tag1代表释放区的高地址是否邻接一个空闲区,tag2代表释放区的高低地址 是否都邻接一个空闲区,tag3代表释放区的低地址是否邻接一个空闲区*/ void setfree() { int start,length,tag1=0,tag2=0,tag3=0,i,j; printf(输入空闲区的起始地址:\n); scanf(%d,start);/*输入释放区的开始地址*/ printf(输入空闲区的大小:\n); scanf(%d,length);/*输入释放区的大小*/ for(i=0; iN; i++) { if(freeblock[i].startaddress==start+1freeblock[i].state==1) { length=1+freeblock[i].size; tag1=1;/*有与释放区的高地址邻接的空闲区,tag1置1*/ for(j=0; jN; j++) if(freeblock[j].startaddress+freeblock[j].s