操作系统实验（六）：c实现设备的退出、分配、回收、显示功能

一、【实验目的】
①理解设备管理的概念和任务。
②掌握独占设备的分配、回收等主要算法的原理并编程实现。
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 
#include 
#include 
#include 
#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)
 {
  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%18dn", 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%15dn", equipment[i].number, equipment[i].status,
     equipment[i].isRemain, equipment[i].jobname, equipment[i].lnumber);
    }
   
  }
    }
}

实验结果自行运行·~