实验六设备管理

..

操作系统实验

实验六设备管理

学号1115102002 姓名蔡凤武

班级电子A班

华侨大学电子工程系

实验目的

1、理解设备管理的概念和任务。

2、掌握独占设备的分配、回收等主要算法的原理并编程实现。

实验内容与基本要求

在Windows系统中，编写程序实现对独占设备的分配和回收的模拟，该程序中包括：建立设备类表和设备表、分配设备和回收设备的函数。

实验报告内容

1、独占设备的分配、回收等主要算法的原理。

2、程序流程图。

3、程序及注释。

4、运行结果以及结论。

独占设备的主要算法的原理

为了提高操作系统的可适应性和扩展性，现代操作系统中都毫无例外地实现了设备独立性，又叫做设备无关性。设备独立性的含义是：应用程序独立于具体使用的物理设备。

设备分配：

1）当进程申请某类设备时，系统先查“设备类表”。

2) 如果该类设备的现存台数可以满足申请要求，则从该类设备的“设备表”始址开始依次查该类设备在设备表中的登记项，找出“未分配”的设备分配给进程。

3）分配后要修改设备类表中的现存台数，把分配给进程的设备标志改为“已分配”且填上占用设备的进程名。

4）然后，把设备的绝对号与相对号的对应关系通知用户，以便用户在分配到的设备上装上存储介质。

设备回收：

作业运行完成，释放设备时，系统首先要查看设备表，比较每一项，找到占用作业名与运行完作业的作业名相同的栏目，将这一栏的“已/未分配”设置为“未分配”，然后将设备表中对应设备类的可使用数量增加1.

初始化设备类表

流程图

源程序

#include

#include

#include

#define false 0

#define true 1

#define n 4

#define m 10

struct

{

char type[10]; /*设备类名*/

int count; /*拥有设备台数*/

int remain; /*现存的可用设备台数*/

int address; /*该类设备在设备表中的起始地址*/

}equiptype[n]; /*设备类表定义，假定系统有n个设备类型*/ struct

{

int number; /*设备绝对号*/

int status; /*设备好坏状态*/

int remain; /*设备是否已分配*/

char jobname[4];/*占有设备的作业名*/

int lnumber; /*设备相对号*/

}equipment[m]; /*设备表定义，假定系统有m个设备*/

//allocate(J,type,mm)

//char *J,*type;

//int mm;

int allocate(char *J,char *type,int mm)

{

int i,t,j;

/*查询该类设备*/

i=0;

while(i

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].remain==0))

//!(equipment[t].status==1) || !(equipment[t].remain==0)表示设备不是好的或者已分配

t++;

/*填写作业名、相对号，状态改为已分配*/

equiptype[i].remain--;

equipment[t].remain=1;

strcpy(equipment[t].jobname,J);

equipment[t].lnumber=mm;

return(true);

}/*设备分配函数结束*/

//reclaim (J,type)

//char J,type;

int reclaim (char *J,char *type)

{

int i,t,j,k,nn;

i=0;

while(i

i++;

if(i>=n)/*没有找到该类设备*/

{

printf("无该类设备,设备回收失败");

return(false);

}

t=equiptype[i].address; /*取出该类设备在设备表中的起始地址*/

j=equiptype[i].count; /*取出该类设备的数量*/

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;

if(k==0)

printf("该作业没有使用该类设备\n");

return (true);

}/*设备回收函数结束*/

void main( )

{

char J[4];

int i,mm,a;

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,"disk");/*磁盘机*/

equiptype[2].count=4;

equiptype[2].remain=4;

equiptype[2].address=5;

strcpy(equiptype[3].type,"tape");/*磁带机*/

equiptype[3].count=1;

equiptype[3].remain=1;

equiptype[3].address=9;

/*设备表初始化：*/

for(i=0;i<10;i++)

{

equipment[i].number=i;

equipment[i].status=1;

equipment[i].remain=0;