操作系统课程报告
实验六 设备管理
学号 姓名 班级 教师
华侨大学电子工程系
实验目的
1、 2、
理解设备管理的概念和任务。
掌握独占设备的分配、回收等主要算法的原理并编程实现。
实验内容与基本要求
1、
在Windows系统中，编写程序实现对独占设备的分配和回收的模拟，该程序中包括：建立设备类表和设备表、分配设备和回收设备的函数。
实验报告内容
1、
独占设备的分配、回收等主要算法的原理。
为了提高操作系统的可适应性和可扩展性，现代操作系统中都毫无例外地实现了设备独立性，又叫做设备无关性。设备独立性的含义是：应用程序独立于具体使用的物理设备。 为了实现独占设备的分配，系统设置数据表格的方式也不相同，在实验中只要设计合理即可。这里仅仅是一种方案，采用设备类表和设备表。
（1） 数据结构
操作系统设置“设备分配表”，用来记录计算机系统所配置的独占设备类型、台数以及分配情况。设备分配表可由“设备类表”和“设备表”两部分组成，如下图：
（2） 设备分配
当进程申请某类设备时，系统先查“设备类表”如果该类设备的现存台数可以满足申请要求，则从该类设备的“设备表”始址开始依次查该类设备在设备表中的登记项，找出“未分配”的设备分配给进程。分配后要修改设备类表中的现存台数，把分配给进程的设备标志改为“已分配”且填上占用设备的进程名。然后，
把设备的绝对号与相对号的对应关系通知用户，以便用户在分配到的设备上装上存储介质。
（3） 设备回收
当进程执行结束撤离时应归还所占设备，系统根据进程名查设备表，找出进程占用设备的登记栏，把标志修改为“未分配”，清除进程名。同时把回收的设备台数加到设备类表中的现存台数中。
2、
程序流程图。
主程序流程图：
输入设备类表初始信息初始化设备表功能选择01设备分配2设备回收3设备类表和设备表显示程序结束
设备分配：
查找欲申请分配的设备类型printf(\没有找到欲分配的设备,分配失败!\否是否找到？是欲申请设备现存可用台数够不够？不够printf(\该类设备数量不足，分配失败!\够该设备类型起始地址加一剩余设备数减一设备表中该设备状态改为已分配写入作业名，相对号返回功能选择页面
设备回收：
查找欲申请归还的设备类型printf(\无该类设备,设备回收失败!\是否找到该类设备取出该类设备在设备表中的起始地址赋给t，取出该类设备的数量赋给j令nn=t+jfor(;t
程序及注释。
#include
/*宏定义，用于修
改设备类型数目*/ #define m 10 改设备数目*/
/*宏定义，用于修
struct /*该结构体用于定
义设备类表各信息*/ { */
int count; /*拥有的设备char type[10]; /*设备类型名
总台数*/
int remain; 设备台数*/
int address; 设备表中的起始地址*/ }
equiptype[n];
型为n*/
struct
义设备表各信息*/ {
int number; 编号*/
int lnumber; 对编号*/
int status; 状态*/
int remain; 已被分配*/
char jobname[4]; 备的作业名*/ }
/*现存的可用
/*该类设备在
/*系统设备类
/*该结构体用于定
/*设备绝对
/*设备相
/*设备好坏
/*设备是否
/*占有设
equipment[m]; /*系统设
备数为m*/
/**********************子函数：作业设备分配*****************************/ allocate(char *J,char *type,int cc)
{
int i,t,j; i=0;
while(i
/*查找欲申请
分配的设备类型，strcmp函数用于比较equiptype[i].type与type的大小，若相等则返回0*/
i++;
if(i>=n) /*若
没有找到欲申请设备*/
{
printf(\没有找到欲分配的设备,分配失败!\
return(false);
}
if(equiptype[i].remain<1) /*欲申请设备现存可用
台数不足*/
{ }
t=equiptype[i].address; /* 取出该类设备在设备表中的起
printf(\该类设备数量不足，分配失败!\
return(false);
始地址赋给t*/
while(!(equipment[t].status==1 && equipment[t].remain==0))
t++; /*该设备类型起始地
址加一*/
equiptype[i].remain--;
/*剩余设备数减一*/ /*状态改为已分配*/ /*strcpy为字符串拷贝函
equipment[t].remain=1;
strcpy(equipment[t].jobname,J);
数，把J中的字符串拷贝到equipment[t].jobname中*/
/**********************子函数：作业设备回收*****************************/ reclaim(char *J,char *type) {
int i,t,j,k,nn; i=0;
while(i
/*查找欲申请
equipment[t].lnumber=cc;
}
/*设备相对号写入cc*/
归还的设备类型，strcmp函数用于比较equiptype[i].type与type的大小，若相等则返回0*/
i++;
if(i>=n)
/*若没有找到该类设备*/
{ }
printf(\无该类设备,设备回收失败!\return(false);
t=equiptype[i].address; /*取出该
类设备在设备表中的起始地址赋给t*/
j=equiptype[i].count; /*取出
该类设备的数量赋给j*/
k=0; nn=t+j;
for(;t
if(strcmp(equipment[t].jobname,J)==0&&equipment[t].remain==1) /*
若占用某个设备的作业与欲回收的作业相同且状态为已分配*/
{
equipment[t].remain=0;
/*
则将其状态改为未分配*/
k++;
/*回收
设备计数*/
}
equiptype[i].remain= equiptype[i].remain+k;
/*
该类设备剩余设备数加k*/
if(k==0)
/*若回
收设备计数值k为0,*/ }
/**********************主函数*****************************/ void main( )
{
char J[4]; int i,mm,a; char type[10];
printf(\本作业没有占用这类资源!/n\
printf(\设备类初始化\\n \
for(i=0;i<4;i++) /*输入设备
类表初始信息*/ {
printf(\请输入相应设备名称：\ scanf(\ printf(\请输入相应设备的数量：\ scanf(\ printf(\请输入当前空闲设备数量：\ scanf(\ printf(\请输入设备表起始地址：\ scanf(\
}
for(i=0;i<10;i++) 备表*/ { equipment[i].number=i; equipment[i].status=1; equipment[i].remain=0;
} while(1) {
printf(\退出,1-分配,2-回收,3-显示\
面*/ printf(\请选择功能(0-3):\ scanf(\ switch(a)
{
case
0
/*初始化设
/*功能选择界
:
/*a=0程序结束*/
exit(0); case
1
:
/*a=1分配设备*/
printf(\请输入作业名、作业所需设备类型和设备相对号\\n\ scanf(\
allocate(J,type,mm); /*
分配设备*/
break; case
2:
/*a=2回收设备*/
printf(\请输入作业名和作业归还的设备类\\n\
scanf(\ /*输
入要回收的作业名及对应的设备类*/
reclaim(J,type); /*回
收设备*/
break; case
3:
/*a=3 输出设备类表和设备表的内容*/
printf(\输出设备类表!\\n\ /*输出设备类
表内容*/
printf(\设备类型 设备总量 空
闲好设备 起始地址\\n\
printf(\
for(i=0;i
uiptype[i].remain,equiptype[i].address); */
printf(\输出设备表:\\n\ /*输出设备表内容
printf(\绝对号 好/坏 已/未分配 占用作业
名 相对号\\n\
printf(\
for(i=0;i
status,equipment[i].remain,equipment[i].jobname,equipment[i].lnumber); } 4、
运行结果以及结论。
} }
初始化输入：
设备分配：
设备回收：
可见在设备b回收j1后，设备b的‘已/未分配’变为了0.