?? page1.cpp
字號:
// Page1.cpp : implementation file
//
#include "stdafx.h"
#include "Property5.h"
#include "Page1.h"
#include "Page2.h"
#include"stdlib.h"
#include"string.h"
#include "menory.h" //內存頭文件
#include"exe.h"
#include"queue.h" //創建進程隊列數據結構
#include"systemp.h" //模擬系統變量
#include"assertion.h" //函數聲明
#include"createxe.h"
#include"equipment_mj.h"
#include"cpu.h"
//#include"file.h"
#ifdef _DEBUG
#define new DEBUG_NEW
#undef THIS_FILE
static char THIS_FILE[] = __FILE__;
#endif
/////////////////////////////////////////////////////////////////////////////
// CPage1 dialog
CPage1::CPage1(CWnd* pParent /*=NULL*/)
: CDialog(CPage1::IDD, pParent)
{
//{{AFX_DATA_INIT(CPage1)
m_pid = 0;
m_local_time = 0;
m_ir = _T("??");
m_ac = _T("??");
m_system_time = 0;
m_result = _T("??");
m_exe = _T("");
//}}AFX_DATA_INIT
}
void CPage1::DoDataExchange(CDataExchange* pDX)
{
CDialog::DoDataExchange(pDX);
//{{AFX_DATA_MAP(CPage1)
DDX_Control(pDX, IDC_LIST4, m_list4);
DDX_Control(pDX, IDC_LIST3, m_list3);
DDX_Control(pDX, IDC_LIST2, m_list2);
DDX_Text(pDX, IDC_EDIT3, m_pid);
DDX_Text(pDX, IDC_EDIT4, m_local_time);
DDX_Text(pDX, IDC_EDIT5, m_ir);
DDX_Text(pDX, IDC_EDIT6, m_ac);
DDX_Text(pDX, IDC_EDIT2, m_system_time);
DDX_Text(pDX, IDC_EDIT7, m_result);
DDX_Text(pDX, IDC_EDIT_create, m_exe);
//}}AFX_DATA_MAP
}
BEGIN_MESSAGE_MAP(CPage1, CDialog)
//{{AFX_MSG_MAP(CPage1)
ON_BN_CLICKED(IDC_BUTTON2, OnButton2)
ON_WM_TIMER()
ON_WM_PAINT()
ON_BN_CLICKED(IDC_BUTTON_create, OnBUTTONcreate)
//}}AFX_MSG_MAP
END_MESSAGE_MAP()
/////////////////////////////////////////////////////////////////////////////
// CPage1 message handlers
//m_page1.OnButton2();
void CPage1::OnButton2()
{
// TODO: Add your control notification handler code here
OnTimer(1);
}
void CPage1::OnTimer(UINT nIDEvent)
{
// TODO: Add your message handler code here and/or call default
CString str[10];
CString strLine;
link p,q,s;
int j,i;
SetTimer(0,1000,NULL);
if(count==0){initial();count++;}//系統初始
cpu();
m_system_time=system_time;
m_local_time=local_time;
m_pid=running->pid;
m_ac=ac;
m_ir=ir;
//第一個列表控件的顯示
if(psw_flag==1){m_result=temp[k];psw_flag==0;}
i=0;
p=ready_pcb.head->next;
while(p){
str[i].Format("%4d",p->pid);
//GetDlgItem(IDC_EDIT3)->SetWindowText(strLine);
m_list2.InsertItem(i,str[i]);
p=p->next;
i++;
}
//第二個列表控件的顯示
i=0;
p=a_block_pcb.head->next;
while(p){
str[i].Format("%4d",p->pid);
m_list3.InsertItem(i,str[i]);
p=p->next;
i++;
}
q=b_block_pcb.head->next;
while(q){
str[i].Format("%4d",q->pid);
m_list3.InsertItem(i,str[i]);
q=q->next;
i++;
}
s=c_block_pcb.head->next;
while(s){
str[i].Format("%4d",s->pid);
m_list3.InsertItem(i,str[i]);
s=s->next;
i++;
}
p=a_using;
if(p){
str[i].Format("%4d",p->pid);
m_list3.InsertItem(i,str[i]);
i++;
}
for(j=0;j<2;j++){
if(b_using[j]){
str[i].Format("%4d",b_using[j]->pid);
m_list3.InsertItem(i,str[i]);
i++;
}
}
for(j=0;j<2;j++){
if(c_using[j]){
str[i].Format("%4d",c_using[j]->pid);
m_list3.InsertItem(i,str[i]);
i++;
}
}
//第二項的顯示
i=0;
p=a_block_pcb.head->next;
while(p){
str[i].Format("%4d",p->wait_time);
m_list3.SetItem(i,1,LVIF_TEXT,str[i],0,0,0,LPARAM(0));
p=p->next;
i++;
}
q=b_block_pcb.head->next;
while(q){
str[i].Format("%4d",q->wait_time);
m_list3.SetItem(i,1,LVIF_TEXT,str[i],0,0,0,LPARAM(0));
q=q->next;
i++;
}
s=c_block_pcb.head->next;
while(s){
str[i].Format("%4d",s->wait_time);
m_list3.SetItem(i,1,LVIF_TEXT,str[i],0,0,0,LPARAM(0));
s=s->next;
i++;
}
p=a_using;
if(p){
str[i].Format("%4d",p->wait_time);
m_list3.SetItem(i,1,LVIF_TEXT,str[i],0,0,0,LPARAM(0));
i++;
}
for(j=0;j<2;j++){
if(b_using[j]){
str[i].Format("%4d",b_using[j]->wait_time);
m_list3.SetItem(i,1,LVIF_TEXT,str[i],0,0,0,LPARAM(0));
i++;
}
}
for(j=0;j<2;j++){
if(c_using[j]){
str[i].Format("%4d",c_using[j]->wait_time);
m_list3.SetItem(i,1,LVIF_TEXT,str[i],0,0,0,LPARAM(0));
i++;
}
}
//第三個列表控件的顯示
//第二項的顯示
char used[5]="已用";
i=0;
p=a_using;
if(p){
m_list4.SetItem(i,1,LVIF_TEXT,used,0,0,0,LPARAM(0));
i++;
}
for(j=0;j<2;j++){
if(b_using[j]){
m_list4.SetItem(i,1,LVIF_TEXT,used,0,0,0,LPARAM(0));
i++;
}
}
for(j=0;j<2;j++){
if(c_using[j]){
m_list4.SetItem(i,1,LVIF_TEXT,used,0,0,0,LPARAM(0));
i++;
}
}
//第三項的顯示
i=0;
p=a_using;
if(p){
str[i].Format("%4d",p->pid);
m_list4.SetItem(i,2,LVIF_TEXT,str[i],0,0,0,LPARAM(0));
i++;
}
for(j=0;j<2;j++){
if(b_using[j]){
str[i].Format("%4d",b_using[j]->pid);
m_list4.SetItem(i,2,LVIF_TEXT,str[i],0,0,0,LPARAM(0));
i++;
}
}
for(j=0;j<2;j++){
if(c_using[j]){
str[i].Format("%4d",c_using[j]->pid);
m_list4.SetItem(i,2,LVIF_TEXT,str[i],0,0,0,LPARAM(0));
i++;
}
}
UpdateData(FALSE);
CDialog::OnTimer(nIDEvent);
}
void CPage1::OnPaint()
{
CPaintDC dc(this); // device context for painting
// TODO: Add your message handler code here
// 內存顯示
CWnd *pWnd=GetDlgItem(IDC_STATIC_MEN);
CDC *pControlDC=pWnd->GetDC();
pWnd->Invalidate();
pWnd->UpdateWindow();
pControlDC->SelectStockObject(WHITE_BRUSH);
pControlDC->Rectangle(5,0,60,512);
/*
int i,j;
//初始化內存
free_table[0].address=c_start; //客戶區起始地址假定為30
free_table[0].length=bigest-c_start; //長度假定為512，即512b
free_table[0].flag=1; //初始空閑區為一個整體空閑區
for(i=1;i<m;i++)
free_table[i].flag=0; //其余空閑分區表項未被使用
//已分配表初始化
for(i=0;i<n;i++)
used_table[i].flag=0; //初始時均未分配
for(i=0;i<10;i++)
{
if(used_table[i].flag!=0)
{
pControlDC->SelectStockObject(BLACK_BRUSH);
pControlDC->Rectangle(5,used_table[i].address,60,used_table[i].address+used_table[n].length);
}
}
for(j=0;j<0;j++)
{
if(free_table[j].flag!=0)
{
pControlDC->SelectStockObject(WHITE_BRUSH);
pControlDC->Rectangle(5,free_table[j].address,60,free_table[j].address+used_table[n].length);
pControlDC->SelectStockObject(BLACK_BRUSH);
pControlDC->Rectangle(5,0,60,20);
}
}
*/
pWnd->ReleaseDC(pControlDC);
// Do not call CDialog::OnPaint() for painting messages
}
extern Status InsertListexe(exelist *l,pointer p);
extern Status InitListexe(exelist *l);
void CPage1::OnBUTTONcreate()
{
// TODO: Add your control notification handler code here
exelist execute,*l; //可執行文件
InitListexe(&execute); //初始化可執行文件
l=&execute;
pointer p;
char *a[]={"x=5","x++","x++","x--","!A3","!B4","x++","end"};
for(int i=0;i<8;i++)
{
p=(pointer)(malloc(sizeof(exe)));
strcpy(p->a,a[i]);
p->next=NULL;
InsertListexe(l,p);
CWnd *pWnd=GetDlgItem(IDC_STATIC_MEN);
CDC *pControlDC=pWnd->GetDC();
pWnd->Invalidate();
pWnd->UpdateWindow();
pControlDC->SelectStockObject(WHITE_BRUSH);
pControlDC->Rectangle(5,0,60,512);
pControlDC->SelectStockObject(BLACK_BRUSH);
pControlDC->Rectangle(5,492-10*i,60,512);
}
// char *b[]={"x=3","x--","!b3","end"};
create(&execute);
}
//申請主存函數
void CPage1::distribute(int pid, int size) //給pid，采用最佳分配算法分配size大小的空間
{
int i,k;
int ad;
k=-1;
for(i=0;i<m;i++) //尋找空間大于size的最小空閑區登記項k
if(free_table[i].length>=size&&free_table[i].flag==1)
{
if(k==-1||free_table[i].length<free_table[k].length)
k=i;
}
if(k==-1)//未找到可用空閑區，返回
{
MessageBox("無可用空閑區");
return;
}
//找到可用空閑區，開始分配：
if(free_table[k].length-size<=minisize) //若空閑區大小與要求分配的空間差小于minisize大小，則空閑區全部分配；
{
free_table[k].flag=0;
ad=free_table[k].address;
size=free_table[k].length;
}
else //若空閑區大小與要求分配的空間差大于minisize大小，則從空閑區劃出一部分分配
{
free_table[k].length=free_table[k].length-size;
ad=free_table[k].address+free_table[k].length;
}
//修改已分配區表
i=0;
while(used_table[i].flag!=0&&i<n) //尋找空表目
i++;
if(i>=n) //無表目可填寫已分配分區
{
MessageBox("無表目填寫已分分區，錯誤");
//修正空閑區表
if(free_table[k].flag==0)
//前面找到的是整個空閑分區
free_table[k].flag=1;
else
{//前面找到的是某個空閑分區的一部分
free_table[k].length=free_table[k].length+size;
return;
}
}
else
{//修改已分配表
used_table[i].address=ad;
used_table[i].length=size;
used_table[i].flag=pid;
//////////////將內容賦值到內存中
// for (i=ad;i<(ad+size);i++) //&menory[ad]為首地址
// menory[i]='T';
return ;
}
}
void CPage1::reclaim(int pid) //回收內存函數
{
int i,k,j,s,t;
int S,L;
//尋找已分配表中對應的標志位
s=0;
while((used_table[s].flag!=pid||used_table[s].flag==0)&&s<n)
s++;
if(s>=n) //在已分配表中找不到該進程pid
{
MessageBox("找不到該進程\n");
return;
}
//修改已分配表
used_table[s].flag=0;
//取得歸還分區的起始地址S和長度L
S=used_table[s].address;
L=used_table[s].length;
j=-1;k=-1;i=0;
//尋找回收分區的空閑上下鄰，上鄰表目k，下鄰表目j
while(i<m&&(j==-1||k==-1))
{
if(free_table[i].flag==1)
{
if(free_table[i].address+free_table[i].length==S)k=i;//找到上鄰
if(free_table[i].address==S+L)j=i; //找到下鄰
}
i++;
}
if(k!=-1)
if(j!=-1)
//上鄰空閑區，下鄰空閑區，三項合并
{
free_table[k].length=free_table[j].length+free_table[k].length+L;
free_table[j].flag=0;
}
else
//上鄰空閑區，下鄰非空閑區，與上鄰合并
free_table[k].length=free_table[k].length+L;
else
if(j!=-1)
//上鄰非空閑區，下鄰為空閑區，與下鄰合并
{
free_table[j].address=S;
free_table[j].length=free_table[j].length+L;
}
else
//上下鄰均為非空閑區，回收區域直接填入
{
//在空閑區表中尋找空欄目
t=0;
while(free_table[t].flag==1&&t<m)
t++;
if(t>=m) //空閑區表滿,回收空間失敗,將已分配表復原
{
MessageBox("主存空閑表沒有空間,回收空間失敗\n");
used_table[s].flag=pid;
return;
}
free_table[t].address=S;
free_table[t].length=L;
free_table[t].flag=1;
}
//////////////將內容賦值到內存中
// for (i=S;i<(S+L);i++)
// menory[i]='0';
return;
}
void CPage1::Integration() //合并碎片
{
int i,j=0;
int min;
int x,y;
struct use t;
min=c_start;
for(x=0;x<10;x++) //用冒泡排序將分配表按首地址從小到大排列
for(y=0;y<10-j;j++)
if(used_table[y].address>used_table[y+1].address)
{
t=used_table[y];
used_table[y]=used_table[y+1];
used_table[y+1]=t;
}
for(i=0;i<10;i++)
{ if (used_table[i].flag!=0) //判斷該分配表是否有效，
{
if(used_table[i].address>min) //判斷該分配表地址前是否有空閑區
{
for(j=0;j<used_table[i].length;j++) //有空閑區，則將其數據縮進
{
menory[min+j]=menory[used_table[i].address+j];
menory[used_table[i].address+j]='0';
}
used_table[i].address=min; //將分配表地址修改
}
min=used_table[i].address+used_table[i].length; //min為下個空閑區起始地址
}
}
//空閑分區表初始化
free_table[0].address=min;
free_table[0].length=bigest-min;
free_table[0].flag=1; //空閑區為一個整體空閑區
for(i=1;i<m;i++)
free_table[i].flag=0; //其余空閑分區表項未被使用
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -