动态分区分配算法..doc

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