rammgdlg.cpp

课上作业

// RamMgDlg.cpp : implementation file
//

#include "stdafx.h"
#include "RamMg.h"
#include "RamMgDlg.h"

#ifdef _DEBUG
#define new DEBUG_NEW
#undef THIS_FILE
static char THIS_FILE[] = __FILE__;
#endif

/////////////////////////////////////////////////////////////////////////////
// CAboutDlg dialog used for App About

class CAboutDlg : public CDialog
{
public:
	CAboutDlg();

// Dialog Data
	//{{AFX_DATA(CAboutDlg)
	enum { IDD = IDD_ABOUTBOX };
	//}}AFX_DATA

	// ClassWizard generated virtual function overrides
	//{{AFX_VIRTUAL(CAboutDlg)
	protected:
	virtual void DoDataExchange(CDataExchange* pDX);    // DDX/DDV support
	//}}AFX_VIRTUAL

// Implementation
protected:
	//{{AFX_MSG(CAboutDlg)
	//}}AFX_MSG
	DECLARE_MESSAGE_MAP()
};

CAboutDlg::CAboutDlg() : CDialog(CAboutDlg::IDD)
{
	//{{AFX_DATA_INIT(CAboutDlg)
	//}}AFX_DATA_INIT
}

void CAboutDlg::DoDataExchange(CDataExchange* pDX)
{
	CDialog::DoDataExchange(pDX);
	//{{AFX_DATA_MAP(CAboutDlg)
	//}}AFX_DATA_MAP
}

BEGIN_MESSAGE_MAP(CAboutDlg, CDialog)
	//{{AFX_MSG_MAP(CAboutDlg)
		// No message handlers
	//}}AFX_MSG_MAP
END_MESSAGE_MAP()

/////////////////////////////////////////////////////////////////////////////
// CRamMgDlg dialog

CRamMgDlg::CRamMgDlg(CWnd* pParent /*=NULL*/)
	: CDialog(CRamMgDlg::IDD, pParent)
{
	//{{AFX_DATA_INIT(CRamMgDlg)
	m_ID = _T("");
	m_MEMSIZE = _T("");//}}AFX_DATA_INIT
	// Note that LoadIcon does not require a subsequent DestroyIcon in Win32
	m_hIcon = AfxGetApp()->LoadIcon(IDR_MAINFRAME);
}

void CRamMgDlg::DoDataExchange(CDataExchange* pDX)
{
	CDialog::DoDataExchange(pDX);
	//{{AFX_DATA_MAP(CRamMgDlg)
	DDX_Control(pDX, IDC_LIST, m_LISTCtrl);
	DDX_Control(pDX, IDC_EDIT_MEMSIZE, m_MEMSIZECtrl);
	DDX_Control(pDX, IDC_EDIT_ID, m_IDCtrl);
	DDX_Text(pDX, IDC_EDIT_ID, m_ID);
	DDV_MaxChars(pDX, m_ID, 4);
	DDX_Text(pDX, IDC_EDIT_MEMSIZE, m_MEMSIZE);
	DDV_MaxChars(pDX, m_MEMSIZE, 3);
	//}}AFX_DATA_MAP
}

BEGIN_MESSAGE_MAP(CRamMgDlg, CDialog)
	//{{AFX_MSG_MAP(CRamMgDlg)
	ON_WM_SYSCOMMAND()
	ON_WM_PAINT()
	ON_WM_QUERYDRAGICON()
    ON_BN_CLICKED(IDC_BUTTON_REC, OnButtonRec)
	ON_BN_CLICKED(IDC_BUTTON_EXEC, OnButtonExec)

	//}}AFX_MSG_MAP
END_MESSAGE_MAP()

/////////////////////////////////////////////////////////////////////////////
// CRamMgDlg message handlers

BOOL CRamMgDlg::OnInitDialog()
{
	CDialog::OnInitDialog();

	// Add "About..." menu item to system menu.

	// IDM_ABOUTBOX must be in the system command range.
	ASSERT((IDM_ABOUTBOX & 0xFFF0) == IDM_ABOUTBOX);
	ASSERT(IDM_ABOUTBOX < 0xF000);

	CMenu* pSysMenu = GetSystemMenu(FALSE);
	if (pSysMenu != NULL)
	{
		CString strAboutMenu;
		strAboutMenu.LoadString(IDS_ABOUTBOX);
		if (!strAboutMenu.IsEmpty())
		{
			pSysMenu->AppendMenu(MF_SEPARATOR);
			pSysMenu->AppendMenu(MF_STRING, IDM_ABOUTBOX, strAboutMenu);
		}
	}

	// Set the icon for this dialog.  The framework does this automatically
	//  when the application's main window is not a dialog
	SetIcon(m_hIcon, TRUE);			// Set big icon
	SetIcon(m_hIcon, FALSE);		// Set small icon
	
	// TODO: Add extra initialization here
	//-------数据的初始化---------
		CString StrTmp;
	ProSize=DEFMEMSIZE;
	ProID=DEFID;

	StrTmp.Format ("%d",ProSize);
	m_MEMSIZECtrl.SetWindowText(StrTmp);
  
	StrTmp.Format("%d",ProID);
	m_IDCtrl.SetWindowText(StrTmp);
	m_LISTCtrl.SetExtendedStyle (LVS_EX_FULLROWSELECT|LVS_EX_GRIDLINES);
	m_LISTCtrl.InsertColumn(1,"ID",LVCFMT_CENTER,60);
	m_LISTCtrl.InsertColumn(2,"起始地址",LVCFMT_CENTER,100);
	m_LISTCtrl.InsertColumn(3,"块大小",LVCFMT_CENTER,100);
	m_LISTCtrl.InsertColumn(4,"块状态",LVCFMT_CENTER,100);
	m_LISTCtrl.SetHotItem(1);
	BlockNumber=1;
	BlockData[0].ID=0;
	BlockData[0].StartAddr=0;
	BlockData[0].BlockSize=256;
	BlockData[0].USDFlag=FALSE;
	m_LISTCtrl.InsertItem(0,"1");
	m_LISTCtrl.SetItemText(0,0,"0");
	m_LISTCtrl.SetItemText(0,1,"0");
	m_LISTCtrl.SetItemText(0,2,"256");
	m_LISTCtrl.SetItemText(0,3,"未分配");

	//---------------------------------
	
	return TRUE;  // return TRUE  unless you set the focus to a control
}

void CRamMgDlg::OnSysCommand(UINT nID, LPARAM lParam)
{
	if ((nID & 0xFFF0) == IDM_ABOUTBOX)
	{
		CAboutDlg dlgAbout;
		dlgAbout.DoModal();
	}
	else
	{
		CDialog::OnSysCommand(nID, lParam);
	}
}

// If you add a minimize button to your dialog, you will need the code below
//  to draw the icon.  For MFC applications using the document/view model,
//  this is automatically done for you by the framework.

void CRamMgDlg::OnPaint() 
{
	if (IsIconic())
	{
		CPaintDC dc(this); // device context for painting

		SendMessage(WM_ICONERASEBKGND, (WPARAM) dc.GetSafeHdc(), 0);

		// Center icon in client rectangle
		int cxIcon = GetSystemMetrics(SM_CXICON);
		int cyIcon = GetSystemMetrics(SM_CYICON);
		CRect rect;
		GetClientRect(&rect);
		int x = (rect.Width() - cxIcon + 1) / 2;
		int y = (rect.Height() - cyIcon + 1) / 2;

		// Draw the icon
		dc.DrawIcon(x, y, m_hIcon);
	}
	else
	{
		CDialog::OnPaint();
	}
}

// The system calls this to obtain the cursor to display while the user drags
//  the minimized window.
HCURSOR CRamMgDlg::OnQueryDragIcon()
{
	return (HCURSOR) m_hIcon;
}
BOOL CRamMgDlg::Recyle(int ProID)
{
		
	//相联区块标识
	BOOL LinkLFlag=FALSE;
	BOOL LinkRFlag=FALSE;
	int LPos=0;
	int RPos=0;
	int tmpPos=0;

	for(int i=0;i<BlockNumber;i++)
	{
		if(BlockData[i].USDFlag==TRUE&&
	   BlockData[i].ID==ProID)
		{
			//释放内存--------------------------------------
			BlockData[i].USDFlag=FALSE;
			tmpBlockData=BlockData[i];
			tmpPos=i;

			//寻找相联内存************************************
		    for(int j=0;j<BlockNumber;j++)
			{

             //左相联
			 if(BlockData[j].StartAddr+BlockData[j].BlockSize==tmpBlockData.StartAddr
			    &&BlockData[j].USDFlag==FALSE)
			 {
				LinkLFlag=TRUE;
			    LPos=j;
			 }

             //右相联
			 if(tmpBlockData.StartAddr+tmpBlockData.BlockSize==BlockData[j].StartAddr
				&&BlockData[j].USDFlag==FALSE)
			 {
				 LinkRFlag=TRUE;
			     RPos=j;
			 }
		
			}
			//***********************************************


			//合并相联内存**************************************
			//两边同时有相联的内存
			if(LinkLFlag==TRUE&&LinkRFlag==TRUE)
			{
				BlockData[LPos].BlockSize+=tmpBlockData.BlockSize+
					BlockData[RPos].BlockSize;
			//删除刚刚释放的分区

//*-----------------------------------------------------
			for(;tmpPos<BlockNumber-1;tmpPos++)
			{
				BlockData[tmpPos]=BlockData[tmpPos+1];
				
			}
            tmpPos=i;
			
		    	BlockNumber--;
			//删除右相联的内存块
				for(;RPos<BlockNumber-1;RPos++)
			{
				BlockData[RPos]=BlockData[RPos+1];

			}
		    	BlockNumber--;
//-------------------------------------------------------*/
			}

			//只有一边相联的情况
			else
			{
				//左相联
				if(LinkLFlag==TRUE)
				{
				
					BlockData[LPos].BlockSize+=tmpBlockData.BlockSize;
					//删除合并掉的区块
		            for(;tmpPos<BlockNumber-1;tmpPos++)
					{
		 		    BlockData[tmpPos]=BlockData[tmpPos+1];
					}
		            BlockNumber--;
				}

				//右相联
                if(LinkRFlag==TRUE)
				{
					BlockData[RPos].BlockSize+=tmpBlockData.BlockSize;
				    BlockData[RPos].StartAddr=tmpBlockData.StartAddr;
			     
					//删除合并掉的区块
		    	   
					for(;tmpPos<BlockNumber-1;tmpPos++)
					{
		 		    BlockData[tmpPos]=BlockData[tmpPos+1];
					}
		            BlockNumber--;
				}
            //均无相联的情况
			//------------------不用写
			  
			}//******************************************


           LinkLFlag=FALSE;
           LinkRFlag=FALSE;  
		return TRUE;

		} //if end 
     
	}//for end

    AfxMessageBox("操作失败，不存在你所说的区块号!");
	return FALSE;

}// function end

BOOL CRamMgDlg::ACU(int ProSize)
{
//全局ID分配计数器
	static int BlockID=0;
	int i=0,j=0;

//是否可分配标识
//	BOOL ACUFlag=FALSE;
	while(i<BlockNumber)
	{
	//BlockData中的数据以BlockSize为关键字升序排列
	if(BlockData[i].USDFlag==FALSE&&
	   BlockData[i].BlockSize>=ProSize)

	{ //新的未分配区
	   tmpBlockData.ID=++BlockID;
	   tmpBlockData.BlockSize=BlockData[i].BlockSize-ProSize;
	   tmpBlockData.StartAddr=BlockData[i].StartAddr+ProSize;
	   tmpBlockData.USDFlag=FALSE;

	  //将新的分区信息加入
	   if(BlockNumber+1<=MAXBLOCK)
	   {
		   if(tmpBlockData.BlockSize>0)
		   {
		   BlockNumber++;
	       BlockData[BlockNumber-1]=tmpBlockData;
		   }
	   }
	   else
	   {
		   AfxMessageBox("区块的数据超出了限制，不能大于30!");
		   return FALSE;
	   }
	   //分配
	   BlockData[i].USDFlag=TRUE;
	   BlockData[i].BlockSize=ProSize;
	   
	  //将最新插入的数据调整位置
	   j=BlockNumber-1;
	   while(j>=0)
	   {
		   if(BlockData[j].BlockSize<BlockData[j-1].BlockSize)
		   {
			   tmpBlockData=BlockData[j];
		       BlockData[j]=BlockData[j-1];
			   BlockData[j-1]=tmpBlockData;
		   }
       j--;
	   }

	   return TRUE;

    }

    i++;    
	}
	
	AfxMessageBox("内存不足，分配失败！");
	return FALSE;

}

void CRamMgDlg::OnButtonExec() 
{
	// TODO: Add your control notification handler code here
	CString StrTmp;
    this->GetDlgItemText(IDC_EDIT_MEMSIZE,m_MEMSIZE);
     ProSize=atoi(m_MEMSIZE);
	if(ProSize>0||ProSize<=256)
	{

	if(ACU(ProSize))
	{
    m_LISTCtrl.InsertItem(0,"0");
	for(int i=0;i<BlockNumber;i++)
    {
	
		StrTmp.Format("%d",BlockData[i].ID);
		m_LISTCtrl.SetItemText(i,0,StrTmp);
		StrTmp.Format("%d",BlockData[i].StartAddr);
		m_LISTCtrl.SetItemText(i,1,StrTmp);
		StrTmp.Format("%d",BlockData[i].BlockSize);
		m_LISTCtrl.SetItemText(i,2,StrTmp);
		if(BlockData[i].USDFlag)			
		m_LISTCtrl.SetItemText(i,3,"已分配");
		else
		m_LISTCtrl.SetItemText(i,3,"未分配");
//-------测试用计数器----------
//  	StrTmp.Format("%d",i);
//		AfxMessageBox(StrTmp);
	}
	  m_LISTCtrl.DeleteItem(BlockNumber);
	}
	else
		m_MEMSIZECtrl.SetFocus();
	
	}
	else 
		AfxMessageBox("超出了所能分配的内存!");
//	m_MEMSIZECtrl.SetCapture();
	
}
void CRamMgDlg::OnButtonRec() 
{
	CString StrTmp;
	this->GetDlgItemText(IDC_EDIT_ID,m_ID);

     ProID=atoi(m_ID);

	 if(ProID>=0)
	 if(Recyle(ProID))
	{
//    m_LISTCtrl.InsertItem(0,"0");
//	m_LISTCtrl.SetItemCount(BlockNumber);
	for(int i=0;i<BlockNumber;i++)
    {
	
		StrTmp.Format("%d",BlockData[i].ID);
		m_LISTCtrl.SetItemText(i,0,StrTmp);

		StrTmp.Format("%d",BlockData[i].StartAddr);
		m_LISTCtrl.SetItemText(i,1,StrTmp);

		StrTmp.Format("%d",BlockData[i].BlockSize);
		m_LISTCtrl.SetItemText(i,2,StrTmp);

		if(BlockData[i].USDFlag)			
		m_LISTCtrl.SetItemText(i,3,"已分配");
		else
		m_LISTCtrl.SetItemText(i,3,"未分配");
     //-------测试用计数器----------
    //	StrTmp.Format("%d",i);
	//	AfxMessageBox(StrTmp);

	}//for end 
     m_LISTCtrl.DeleteItem(BlockNumber);
	 m_LISTCtrl.DeleteItem(BlockNumber+1);

	}//if end

	
}//function end