进程控制报告

实验题目内存分配算法
学号 201226860114 姓名梁奕晓
班级实验班1201
一、实验目的
利用教师提供的图形包代码，编写程序，实现内存的分配算法（最佳适配和邻近适配）。

二、背景知识
本实验要求利用事先已经编写好的图形包软件模拟内存的分配。

实现动态分区的分配算法。

最佳适配算法选择内存空闲块中最适合进程大小的块分配。

邻近适配算法从上一次分配的地址开始查找符合要求的块，所查找到的第一个满足要求的空闲块就分配给进程。

三、主要程序
1.MemAllocate.cpp
功能：实现内存的分配。

程序中实现了首次适配算法
2.MemoryView.cpp
功能：利用图形化软件包显示程序结果
3.OSgraphics软件包
功能：定义了各种图形的显示，包括矩形、图形、线条、文本等的显示
四、实验内容与步骤
在所提供的程序基础之上实现最佳适配和邻近适配算法。

增加测试案例，验证程序的正确性
删除掉一个分配的进程（进程3）
重新分配一个进程，假设进程6大小为100
利用VC++6.0实现上述程序设计和调试操作。

通过阅读和分析实验程序，熟悉内存分配算法。

五、工具/准备工作
在开始本实验之前，请回顾教科书的相关内容
需要做以下准备：
一台运行Windows 2000 /XP 操作系统的计算机
计算机中需安装Visual C++ 6.0专业版或企业版
六、关键代码与系统截图
1、初始化
void CMemAllocate::InitJobs()
{
m_JobsHead = m_JobsEnd = 0;
AddAJobInEnd("Job1",1,180,NULL);
AddAJobInEnd("Job2",2,360,NULL);
AddAJobInEnd("Job3",3,180,NULL);
AddAJobInEnd("Job4",4,60,NULL);
AddAJobInEnd("Job5",5,20,NULL);
}
（部分截图
2、删除进程
void CMemAllocate::DeleteJob( int JobIndex) //删除进程
{
bool flag=false;
for (MemoryBlock * p = m_MemList; p != 0; p=p->nextPointer) if ( p->JobIndex == JobIndex )
{
if (p->prePointer==0)
{
if(p->nextPointer->JobIndex !=0)
p->JobIndex=0;
else if(p->nextPointer->JobIndex ==0)
{
p->JobIndex=0;
p->BlockLength += p->nextPointer->BlockLength;
if( p->nextPointer->nextPointer !=0)
p->nextPointer->nextPointer->prePointer=p;
p->nextPointer = p->nextPointer->nextPointer;
}
}
else if (p->nextPointer==0)
{
if(p->prePointer ->JobIndex !=0)
p->JobIndex==0;
else if(p->prePointer ->JobIndex ==0)
{
p->prePointer->BlockLength += p->BlockLength;
p->prePointer->nextPointer=0;
}
}
else
{
if(p->prePointer->JobIndex!=0 && p->nextPointer->JobIndex!=0) //直接归0
{
p->JobIndex=0;
}
else if(p->prePointer->JobIndex==0 && p->nextPointer->JobIndex==0) //前后合并
{
p->JobIndex=0;
p->prePointer->BlockLength += p->BlockLength+ p->nextPointer->BlockLength;
if( p->nextPointer->nextPointer !=0)
p->nextPointer->nextPointer->prePointer=p->prePointer;
p->prePointer->nextPointer = p->nextPointer->nextPointer;
}
else if(p->prePointer->JobIndex==0 && p->nextPointer->JobIndex!=0) //向前
{
p->prePointer->BlockLength += p->BlockLength;
p->prePointer->nextPointer = p->nextPointer;
p->nextPointer->prePointer =p->prePointer;
}
else if(p->prePointer->JobIndex!=0 && p->nextPointer->JobIndex==0) //向后
{
p->JobIndex=0;
p->BlockLength += p->nextPointer->BlockLength;
if( p->nextPointer->nextPointer !=0)
p->nextPointer->nextPointer->prePointer=p;
p->nextPointer = p->nextPointer->nextPointer;
}
}
flag=true;
break;
}
}
（删除进程3）
3、重新分配进程
void CMemAllocate::AllocateMem_NextAdapt(CMemAllocate::JCBInfo& job) {
for ( MemoryBlock * p = flag ->latestMemBlock; p != 0; p=p->nextPointer) //从最近一次分配的位置开始进行首次适配算法
{
if (job.JobLength <= p->BlockLength && p->JobIndex == 0) //如果作业需要空间小于内存块空间，分配
{
MemoryBlock * tmpMemBlock = new MemoryBlock;
tmpMemBlock ->BlockLength = job.JobLength;
tmpMemBlock ->JobIndex = job.JobIndex;
tmpMemBlock ->StartAddr = p->StartAddr;
tmpMemBlock ->nextPointer = p;
tmpMemBlock ->prePointer = p ->prePointer;
p->StartAddr = p->StartAddr + job.JobLength;
p->BlockLength = p->BlockLength -job.JobLength;
if (p->prePointer == 0 )
{
m_MemList = tmpMemBlock;
}
else
{
p->prePointer->nextPointer = tmpMemBlock;
}
p ->prePointer = tmpMemBlock;
flag ->latestMemBlock = tmpMemBlock;
flag ->JobIndex = job.JobIndex; //记录最近一次分配的作业号
break;
}
else
{
continue;
}
}
}。