码迷,mamicode.com
首页 > 其他好文 > 详细

实验四

时间:2016-06-17 21:03:45      阅读:197      评论:0      收藏:0      [点我收藏+]

标签:

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();
}

  

实验四

标签:

原文地址:http://www.cnblogs.com/4249ken/p/5594987.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!