一、【实验目的】
①理解设备管理的概念和任务。
②掌握独占设备的分配、回收等主要算法的原理并编程实现。
2、【实验内容】
在Windows系统中,编写程序实现对独占设备的分配与回收的模拟,该程序中包括:建立设备类表和设备表、分配设备和回收设备的函数。
系统为每一个设备都配置了一张设备控制表,用于记录本设备的情况。每一设备占一个表目,包括:设备状态、是否分配、占有作业名等,如表5-2所示。
作业申请某设备时,先查“设备类表”,如果该类设备的拥有设备数量满足申请要求,则从设备类表中得到该类设备的设备表起始地址,然后找到“设备控制表”中该类设备的起始地址,依次查询该类设备的表项,找到设备状态是“好”且没有被分配的设备分配给作业。分配设备的过程中要修改“设备类表”中可分配设备数量,并且把“设备控制表”中设备“是否分配”项更改为“是”,并填写占有作业名和相对号。
1 数据结构
struct
{
char type[10];//设备类名
int count;//拥有设备数量
int remain;//现存的可用设备数量
int address;//该类设备在设备表中的起始地址
}equiptype[N];//设备类表定义,假设系统有n个设备类型
struct
{
int number;//设备绝对号
int status;//设备状态可否使用
int IsRemain;//设备是否已分配
char jobname[10];//占有设备的作业名称
int lnumber;//设备相对号
}equipment[M];//设备表定义,假设系统有m个设备
3 实验代码
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#define N 3//假设系统有3类设备
#define M 5//假设系统有5个设备
#define false 0
#define true 1
struct
{
char type[10];//设备类名
int count;//拥有设备数量
int remain;//现存的可用设备数量
int address;//该类设备在设备表中的起始地址
}equiptype[N];//设备类表定义,假设系统有n个设备类型
struct
{
int number;//设备绝对号
int status;//设备状态可否使用
int isRemain;//设备是否已分配
char jobname[10];//占有设备的作业名称
int lnumber;//设备相对号
}equipment[M];//设备表定义,假设系统有m个设备
//*********************************函数说明************************************
//设备分配函数
//*****************************************************************************
int allocate(char*job, char*type, int mm)
{
int i=0, t, j;
//查询该类设备
while(i<N&&strcmp(equiptype[i].type, type) != 0)
i++;
//没有找到该类设备
if(i >= N)
{
printf("无该类设备,设备分配请求失败");
return(false);
}
//所需设备现存的可用数量不足
if(equiptype[i].remain<1)
{
printf("该类设备数量不足,设备分配请求失败");
return(false);
}
//得到该类设备在设备表中的起始地址
t=equiptype[i].address;
while(!(equipment[t].status == 1 && equipment[t].isRemain == 0))
t++;
//填写作业名、设备相对号,状态
equiptype[i].remain--;
equipment[t].isRemain = true;
strcpy(equipment[t].jobname,job);
equipment[t].lnumber = mm;
return true;
}
//*****************函数说明************************************
//设备回收函数
//*****************************************************************************
int reclaim(char*job, char*type)
{
int i = 0, t, j, k = 0, nn;
while(i < N&&strcmp(equiptype[t].type,type) != 0)
i++;
//没有找到该类设备
if(i >= N)
{
printf("无该类设备,设备回收请求失败");
return(false);
}
//得到该类设备在设备表中的起始地址
t = equiptype[i].address;
//得到该设备的数量
j = equiptype[i].count;
nn = t + j;
//修改设备为可使用状态和该类型设备可用数量
for( ;t < nn;t++)
{
if(strcmp(equipment[t].jobname, job) == 0 && equipment[t].isRemain == 1)
{
equipment[t].isRemain=0;
k++;
}
equiptype[i].remain=equiptype[i].remain+k;
if(k==0)
printf("作业没有使用该类设备");
return true;
}
}
main()
{
char job[10];
int i, mm, choose;
char type[10];
strcpy(equiptype[0].type,"input");//设备类型:输入设备
equiptype[0].count = 2;
equiptype[0].remain = 2;
equiptype[0].address = 0;
strcpy(equiptype[1].type,"printer");
equiptype[1].count = 3;
equiptype[1].remain = 3;
equiptype[1].address = 2;
strcpy(equiptype[2].type,"camera");
equiptype[2].count = 4;
equiptype[2].remain = 4;
equiptype[2].address = 5;
for(i = 0;i < 5;i++)
{
equipment[i].number = i;
equipment[i].status = 1;
equipment[i].isRemain = 0;
}
while(1)
{
printf("\n0---退出,1---分配,2---回收,3---显示");
printf("\n请选择功能项:");
scanf("%d", &choose);
switch(choose)
{
case 0:
exit(0);
case 1:
printf("请输入作业名、作业所需设备类和设备相对号");
scanf("%s%s%d", job, type, &mm);
allocate(job, type, mm);//分配设备
break;
case 2:
printf("请输入作业名和作业要归还的设备类型");
scanf("%s%s", job,type);
reclaim(job, type);//回收设备
break;
case 3:
printf("\n输出设备类表:\n");
printf("设备类型\t设备数量\t空闲设备数量\n");
for(i = 0;i < N;i++)
printf("%8s%10d%18d\n", equiptype[i].type, equiptype[i].count, equiptype[i].remain, equiptype[i].address);
printf("-------------------------------------------------------------------------------------------n");
printf("输出设备表:\n");
printf("绝对号\t状态\t是否分配\t占用作业名\t相对号\n");
for(i = 0;i < M;i++)
{
printf("%3d%9d%8d%15s%15d\n", equipment[i].number, equipment[i].status,
equipment[i].isRemain, equipment[i].jobname, equipment[i].lnumber);
}
}
}
}
实验结果自行运行·~