1. 目的和要求
1.1. 實驗目的
用進階語言完成一個主存空間的配置設定和回收程式,以加深對動态分區配置設定方式及其算法的了解。
1.2. 實驗要求
采用連續配置設定方式之動态分區配置設定存儲管理,使用首次适應算法、循環首次适應算法、最佳适應算法和最壞适應算法4種算法完成設計。
(1)**設計一個作業申請隊列以及作業完成後的釋放順序,實作主存的配置設定和回收。采用分區說明表進行。
(2)或在程式運作過程,由使用者指定申請與釋放。
(3)設計一個空閑區說明表,以儲存某時刻主存空間占用情況。
把空閑區說明表的變化情況以及各作業的申請、釋放情況顯示。
2. 實驗内容
根據指定的實驗課題,完成設計、編碼和調試工作,完成實驗報告。
3. 實驗環境
可以選用Visual C++作為開發環境。也可以選用Windows下的VB,CB或其他可視化環境,利用各種控件較為友善。自主選擇實驗環境。
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAX 24
typedef struct PARTtition
{
char pn[10];
int begin;//初始位置
int size;//大小
int end;
char status;//分區标志
}PART;
//typedef struct partition PART;
int sys=1000;
int i=0;
int count1=0;
int count2=0;
int flag=1;
char j[10];
PART a[10];
void all(){
int s;
i=1;
while (1)
{
printf("1.配置設定 \n");
printf("2.回收 \n");
printf("0.退出\n");
scanf("%d",&s);
switch (s)
{
case 1:
printf("請輸入程序名:");
scanf("%s",&a[i].pn);
printf("請輸入程序大小:");
scanf("%d",&a[i].size);
a[i].begin=100;
a[i].status='u';
flag++; //記錄目前的程序數
printf("空閑區表Free:\n");
printf("\tNO.\t PARTpn\tbegin\t size\t status\n");
for (i=0;i<flag;i++)
{
a[i+1].begin=a[i].begin+a[i].size;
count1=a[i+1].begin;
count2=sys-count1;
}
printf("\tNO.1\t -----\t %d\t %d\t f\n\n",count1,count2);
a[0].status='u';
printf("==============================================\n");
printf("已配置設定分區表:\n");
printf("\tNO.\t PARTpn\tbegin\t size\t status\n");
for(i=0;i<flag;i++)
{
a[i+1].begin=a[i].begin+a[i].size;
printf("\tNO.%d\t %s\t %d\t %d\t %c\n",i+1,a[i].pn,a[i].begin,a[i].size,a[i].status);
}
printf("\n\n");
printf("記憶體使用情況,按起始增長的排序:\n");
printf("printf sorted by address:\n");
printf("\tNO.\t PARTpn\tbegin\t size\t status\n");
printf("\t--------------------------------------------\n");
for (i=0;i<flag;i++)
{
printf("\tNO.%d\t %s\t %d\t %d\t %c\n",i+1,a[i].pn,a[i].begin,a[i].size,a[i].status);
}
printf("\tNO.%d\t -----\t %d\t %d\t f\n\n",flag+1,count1,count2);
printf("插入完成!\n");
break;
case 2:
printf("輸入程序名:");
scanf("%s",&j);
for (i=0;i<flag;i++)
{
if (strcmp(j,a[i].pn)==0)
{
strcpy(a[i].pn,"-----");
a[i].status='f';
}
}
printf("空閑區表Free:\n");
printf("\tNO.\t PARTpn\tbegin\t size\t status\n");
for (i=0;i<flag;i++)
{
if (a[i].status=='f'){
printf("\tNO.%d\t %s\t %d\t %d\t %c\n",i,a[i].pn,a[i].begin,a[i].size,a[i].status);}
}
printf("\tNO.%d\t -----\t %d\t %d\t f\n\n",flag-1,count1,count2);
printf("==============================================\n");
printf("已配置設定分區表::\n");
printf("\tNO.\t PARTpn\tbegin\t size\t status\n");
for(i=0;i<flag;i++)
{
if (a[i].status=='u'){
printf("\tNO.%d\t %s\t %d\t %d\t %c\n",i,a[i].pn,a[i].begin,a[i].size,a[i].status);}
}
printf("\n\n");
printf("記憶體使用情況,按起始增長的排序:\n");
printf("printf sorted by address:\n");
printf("\tNO.\t PARTpn\tbegin\t size\t status\n");
printf("\t--------------------------------------------\n");
for (i=0;i<flag;i++)
{
printf("\tNO.%d\t %s\t %d\t %d\t %c\n",i+1,a[i].pn,a[i].begin,a[i].size,a[i].status);
}
printf("\tNO.%d\t -----\t %d\t %d\t f\n\n",flag+1,count1,count2);
printf("回收成功!\n");
break;
case 0:
exit(0);
break;
}
}}
main()
{
strcpy(a[0].pn,"SYSTEM");//a[0]是系統程序//
a[0].begin=0;
a[0].size=100;
a[0].status='u';
printf("初始化,設記憶體總容量為%dK\n",sys);
printf("系統從低位址部分開始使用,占用%dK\n\n",a[0].size);
printf("空閑區表:\n");
printf("\tNO.\t PARTpn\tbegin\t size\t status\n");
printf("\tNO.1\t -----\t %d\t %d\t f\n\n",a[0].size,sys-a[0].size);
printf("==============================================\n");
printf("已配置設定分區表::\n");
printf("\tNO.\t PARTpn\tbegin\t size\t status\n");
printf("\tNO.1\t %s\t %d\t %d\t %c\n",a[0].pn,a[0].begin,a[0].size,a[0].status);
printf("\n\n");
printf("記憶體使用情況,按起始增長的排序:\n");
printf("printf sorted by address::\n");
printf("\tNO.\t PARTpn\tbegin\t size\t status\n");
printf("\t---------------------------------------------\n");
printf("\tNO.1\t %s\t %d\t %d\t u\n",a[0].pn,a[0].begin,a[0].size);
printf("\tNO.2\t -----\t %d\t %d\t f\n\n",a[0].size,sys-a[0].size);
printf("\n\n");
all();
}