动态分区分配算法.docxVIP

动态分区分配算法 动态分区分配算法 计算机操作系统动态分区磁盘调度算法 一个好的计算机系统不仅要有足够的存储容量，较高的存取速度和稳定可靠的存储器，而且能够合理的分配和使用这些主存空间。当用户提出申请主存空间的要求时，存储管理能够按照一定的策略分析主存的使用情况，找出足够的空间分配给申请者；当作业运行完毕，存储管理要回收作业占用的主存空间。本实验采取可变分区存储管理方法，用常用分区管理算法模拟磁盘管理过程，以加深了解操作系统的存储管理功能。 1. 本实验是模拟操作系统的主存分配，运用可变分区的存储管理算法设计主存分配和回收程序，并不实际启动装入作业。 2. 采用最先适应法、最佳适应法、最坏适应法分配主存空间。 3. 当一个新作业要求装入主存时，必须查空闲区表，从中找出一个足够大的空闲区。若找到的空闲区大于作业需要量，这是应把它分成二部分，一部分为占用区，加一部分又成为一个空闲区。 4. 当一个作业撤离时，归还的区域如果与其他空闲区相邻，则应合并成一个较大的空闲区，登在空闲区表中。 5. 设计的模拟系统中，进程数不小于5，进程调度方式可以采用实验一中的任何一种。 6. 运行所设计的程序，输出有关数据结构表项的变化和内存的当前状态。 将内存中的空闲区按照地址由低到高的顺序形成空闲区表 当一个新作业要求装入主存时，查空闲区表，从中找到第一个满足要求的空闲区，为作业分配主存空间，并将剩余空闲区按照地址由小到大的顺序插入空闲区表的合适位置，修改已分配表 当作业运行结束后，回收作业的主存空间，并与相邻空闲区合并，修改空闲区表和已分配表 每次主存分配和回收后，打印空闲区表和已分配表 详细描述实验设计思想、程序结构及各模块设计思路； 详细描述程序所用数据结构及算法； 明确给出测试用例和实验结果； 为增加程序可读性，在程序中进行适当注释说明； 认真进行实验总结，包括：设计中遇到的问题、解决方法与收获等； #include #include using namespace std; const int procsize=5; typedef struct Node{ int PId; int Prio; int NeedRunTime; int Room; Node * next; }PCB; typedef struct{ PCB *front; PCB *rear; }AleadyQueue; typedef struct Tab{ int CalledId; int TabId; int Size; int StartAdd; char * Status; Tab *next; }Table; //进程Id //进程优先数 //进程需要运行时间 //进程所需空间大小 //就绪队列中的下个就绪进程的地址 //就绪链式队列结构体 //分区表结构体 //调用该分区的进程Id //分区号 //大小 //始址 //使用状态 //指向下个分区 void CinInfo(PCB P[procsize]){ //输入进程信息 coutP[j].PIdP[j].PrioP[j].NeedRunTimeP[j].Room; } } void Sort(PCB P[procsize]){ //根据优先数由冒泡法对进程进行排序 int i,j,exchange=1; //exchange表示相邻PCB是否调换 PCB Temp; for(i=procsize;i1exchange;i--){ exchange=0; for(j=0;j AleadyQueue InitQueue(){ //就绪队列初始化函数 AleadyQueue Q; Node *p; p=(Node *)malloc(sizeof(PCB)); if(!p) { coutnext=NULL; return Q; } } void EnQueue(AleadyQueue Queue,PCB P){ Node *p; p=(Node *)malloc(sizeof(PCB)); if(!p) coutnext=NULL; Queue.rear-next=p; Queue.rear=p; } } void EnQueue1(AleadyQueue Queue,PCB P){ Node *p; p=(Node *)malloc(sizeof(PCB)); if(!p) coutnext=NULL; Queue.rear-next=p; //进程入队操作函数