实验六设备管理

操作系统实验实验六设备管理学号1115102002姓名蔡凤武班级电子A班华侨大学电子工程系实验目的1、理解设备管理的概念和任务。2、掌握独占设备的分配、回收等主要算法的原理并编程实现。实验内容与基本要求在Windows系统中，编写程序实现对独占设备的分配和回收的模拟，该程序中包括：建立设备类表和设备表、分配设备和回收设备的函数。实验报告内容1、独占设备的分配、回收等主要算法的原理。2、程序流程图。3、程序及注释。4、运行结果以及结论。独占设备的主要算法的原理为了提高操作系统的可适应性和扩展性，现代操作系统中都毫无例外地实现了设备独立性，又叫做设备无关性。设备独立性的含义是：应用程序独立于具体使用的物理设备。设备分配：1）当进程申请某类设备时，系统先查“设备类表”。2)如果该类设备的现存台数可以满足申请要求，则从该类设备的“设备表”始址开始依次查该类设备在设备表中的登记项，找出“未分配”的设备分配给进程。3）分配后要修改设备类表中的现存台数，把分配给进程的设备标志改为“已分配”且填上占用设备的进程名。4）然后，把设备的绝对号与相对号的对应关系通知用户，以便用户在分配到的设备上装上存储介质。设备回收：作业运行完成，释放设备时，系统首先要查看设备表，比较每一项，找到占用作业名与运行完作业的作业名相同的栏目，将这一栏的“已/未分配”设置为“未分配”，然后将设备表中对应设备类的可使用数量增加1.初始化设备类表设备类设备数量当前空闲设备数设备起始位置Input330printer223disk445tape119流程图开始初始化设备口和需要用到的变量功能号表0-30123结束请输入作业名、作业所需设备类和设备相对号输入作业名和作业归还的设备类分别输出所有端口的情况，设备类型、设备总量、空闲设备、设备起始位置退出设备空闲量、被占用和是否损坏等情况被显示源程序#includestdio.h#includestring.h#includestdlib.h#definefalse0#definetrue1#definen4#definem10struct{chartype[10];/*设备类名*/intcount;/*拥有设备台数*/intremain;/*现存的可用设备台数*/intaddress;/*该类设备在设备表中的起始地址*/}equiptype[n];/*设备类表定义，假定系统有n个设备类型*/struct{intnumber;/*设备绝对号*/intstatus;/*设备好坏状态*/intremain;/*设备是否已分配*/charjobname[4];/*占有设备的作业名*/intlnumber;/*设备相对号*/}equipment[m];/*设备表定义，假定系统有m个设备*///allocate(J,type,mm)//char*J,*type;//intmm;intallocate(char*J,char*type,intmm){inti,t,j;/*查询该类设备*/i=0;while(in&&strcmp(equiptype[i].type,type)!=0)i++;if(i=n)/*没有找到该类设备*/{printf(无该类设备,设备分配失败);return(false);}if(equiptype[i].remain1)/*所需设备现存可用台数不足*/{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)//charJ,type;intreclaim(char*J,char*type){inti,t,j,k,nn;i=0;while(in&&strcmp(equiptype[i].type,type)!=0)i++;if(i=n)/*没有找到该类设备*/{printf(无该类设备,设备回收失败);return(false);}t=equiptype[i].address;/*取出该类设备在设备表中的起始地址*/j=equiptype[i].count;/*取出该类设备的数量*/k=0;nn=t+j;for(;tnn;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);}/*设备回收函数结束*/voidmain(){charJ[4];inti,mm,a;chartype[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;i10;i++){equipment[i].number=i;equipment[i].status=1;equipment[i].remain=0;}while(1){printf(\n0－退出，1－分配，2－回收，3－显示);printf(\n选择功能项（0~3）:);scanf(%d,&a);switch(a){case0:/*a=0程序结束*/exit(0);case1:/*a=1分配设备*/printf(输入作业名、作业所需设备类和设备相对号);scanf(%s%s%d,J,type,&mm);allocate(J,type,mm);/*分配设备*/break;case2:/*a=2回收设备*/printf(输入作业名和作业归还的设备类);scanf(%s%s,J,type);reclaim(J,type);/*回收设备*/break;case3:/*a=3输出设备类表和设备表的内容*/printf(\n输出设备类表\n);printf(设备类型设备总量空闲好设备\n);for(i=0;in;i++)printf(%9s%8d%9d\n,equiptype[i].type,equiptype[i].count,equiptype[i].remain);printf(输出设备表:\n);printf(绝对号好/坏已/未分配占用作业名相对号\n);for(i=0;im;i++)printf(%3d%8d%9d%12s%8d\n,equipment[i].number,equipment[i].status,equipment[i].remain,equipment[i].jobname,equipment[i].lnumber);}}}运行结果界面：选择功能1分配选择功能3显示选择功能2回收结论经过这次试验，使我理解了设备管理的概念，基本掌握了独占设备的分配、回收等主要算法的编程实现，明白了独占设备的分配、回收等主要算法的原理，对操作系统有了更深的理解。