操作系统分区内存管理系统.docVIP

实用文案 标准文档 洛阳理工学院实验报告 系别 计算机系 班级 学号 姓名 课程名称 计算机操作系统 实验日期 2015/10/26 实验名称 分区内存管理 成绩 实验目的： 过本次实验，加深对进程概念的理解，进一步掌握进程状态的转变及进程调度策略。 实验条件： 计算机一台，软件vc++6.0 一、实验目的 通过这次实验，加深对内存管理的认识，进一步掌握内存的分配、回收算法的思想。 二、实验原理 设计程序模拟内存的动态分区内存管理方法。内存分区使用分区（说明）表进行管理，采用最先适应算法从分区表中寻找空闲区进行分配，内存回收时不考虑与相邻空闲区的合并。 假定系统的内存共640K，初始状态为操作系统本身占用40K。t1时刻，为作业A、B、C分配80K、60K、100K、的内存空间；t2时刻作业B完成；t3时刻为作业D分配50K的内存空间；t4时刻作业C、A完成；t5时刻作业D完成。要求编程序分别输出t1、t2、t3、t4、t5时刻内存的空闲分区。 三、实验内容 #includestdio.h #includemalloc.h #includestdlib.h #includeconio.h #define maxPCB 10 #define maxPart 10 #define TRUE 1 #define FALSE 0 typedef struct PCB_type { char name; //进程名 int address, len, valid; //进程所占分区起止、长度、该PCB有效标识（1有效，0无效） }PCB; typedef struct seqlist { PCB PCBelem[maxPCB]; // maxPCB为系统中允许的最多进程数 int total; //系统中实际的进程数 } PCBseql; typedef struct Partition { int address, len, valid; //分区起址、长度、有效标识（1空闲，0已分配） }Part; typedef struct Partlist { Part Partelem[maxPart]; // maxPart为系统中可能的最多分区数 int sum; //系统中实际的分区数 }Partseql; int length = 640 ;//系统有640 的空闲 PCBseql *pcbl; Partseql *partl; void initpcb(PCBseql *vpcbl,int adr); //初始化进程表vpcbl void getprint(); void initpart(); //初始化分区表vpartl void request (char name, int len); //进程name请求len大小的内存 void release(char name); //回收name进程所占内存空间 void print(); //输出内存空闲分区 /* void printp() { int i; for(i=0;i(pcbl-total);i++) { printf(%c\n,pcbl-PCBelem[i].name); } } */ void initpcb(PCBseql *vpcbl,int adr) //初始化进程表vpcbl { int i=1; PCB *pcbelem; int tel; char c; pcbelem=vpcbl-PCBelem; while(TRUE) { printf(请输入第%d进程名称,i++); vpcbl-total++; scanf(%c,(pcbelem-name)); printf(请输入进程所需内存); scanf(%d,tel); pcbelem-len=tel; pcbelem-address=adr+tel; pcbelem-valid=1; pcbelem++; printf(是否要继续输入进程(Enter-是 Esc-否)\n); fflush(stdin); c = getch(); fflush(stdin); if(c==27) { break; } } } void initpart() { c