实验六设备管理

1、操作系统实验实验六 设备管理学号 1115102002 姓名 蔡凤武 班级 电子A班 华侨大学电子工程系实验目的 1、 理解设备管理的概念和任务。2、 掌握独占设备的分配、回收等主要算法的原理并编程实现。 实验内容与基本要求 在Windows系统中，编写程序实现对独占设备的分配和回收的模拟，该程序中包括：建立设备类表和设备表、分配设备和回收设备的函数。实验报告内容 1、 独占设备的分配、回收等主要算法的原理。2、 程序流程图。3、 程序及注释。4、 运行结果以及结论。独占设备的主要算法的原理为了提高操作系统的可适应性和扩展性，现代操作系统中都毫无例外地实现了设备独立性，又叫做设备无关性。设备独

2、立性的含义是：应用程序独立于具体使用的物理设备。设备分配：1）当进程申请某类设备时，系统先查“设备类表”。2) 如果该类设备的现存台数可以满足申请要求，则从该类设备的“设备表”始址开始依次查该类设备在设备表中的登记项，找出“未分配”的设备分配给进程。3）分配后要修改设备类表中的现存台数，把分配给进程的设备标志改为“已分配”且填上占用设备的进程名。4）然后，把设备的绝对号与相对号的对应关系通知用户，以便用户在分配到的设备上装上存储介质。设备回收：作业运行完成，释放设备时，系统首先要查看设备表，比较每一项，找到占用作业名与运行完作业的作业名相同的栏目，将这一栏的“已/未分配”设置为“未分配”，然后

3、将设备表中对应设备类的可使用数量增加1.初始化设备类表设备类设备数量当前空闲设备数设备起始位置Input330printer223disk445tape119开始流程图初始化设备口和需要用到的变量功能号表 0-33210退出分别输出所有端口的情况，设备类型、设备总量、空闲设备、设备起始位置输入作业名和作业归还的设备类请输入作业名、作业所需设备类和设备相对号设备空闲量、被占用和是否损坏等情况被显示结束源程序#include<stdio.h>#include<string.h>#include<stdlib.h>#define false 0 #define t

4、rue 1 #define n 4 #define m 10 struct char type10; /*设备类名*/ int count; /*拥有设备台数*/ int remain; /*现存的可用设备台数*/ int address; /*该类设备在设备表中的起始地址*/ equiptypen; /*设备类表定义，假定系统有n个设备类型*/ struct int number; /*设备绝对号*/ int status; /*设备好坏状态*/ int remain; /*设备是否已分配*/ char jobname4;/*占有设备的作业名*/ int lnumber; /*设备相对号*/

5、 equipmentm; /*设备表定义，假定系统有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<n&&strcmp(equiptypei.type,type)!=0) i+; if(i>=n)/*没有找到该类设备*/ printf("无该类设备,设备分配失败"); return(false); if(equiptypei.remain&l

6、t;1)/*所需设备现存可用台数不足*/ printf("该类设备不足，分配失败"); return(false); t=equiptypei.address;/* 取出该类设备在设备表中的起始地址*/ while(!(equipmentt.status=1 && equipmentt.remain=0) /!(equipmentt.status=1) | !(equipmentt.remain=0)表示设备不是好的或者已分配t+; /*填写作业名、相对号，状态改为已分配*/ equiptypei.remain-; equipmentt.remain=1;

7、strcpy(equipmentt.jobname,J); equipmentt.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<n && strcmp(equiptypei.type,type)!=0) i+; if(i>=n)/*没有找到该类设备*/ printf("无该类设备,设备回收失败"); return(false); t

8、=equiptypei.address; /*取出该类设备在设备表中的起始地址*/ j=equiptypei.count; /*取出该类设备的数量*/ k=0; nn=t+j; for(;t<nn;t+) if(strcmp(equipmentt.jobname,J)=0&&equipmentt.remain=1) equipmentt.remain=0; k+; equiptypei.remain= equiptypei.remain+k; if(k=0) printf("该作业没有使用该类设备n"); return (true);/*设备回收函数结

9、束*/ void main( ) char J4; int i,mm,a; char type10; /*设备类表初始化：*/ strcpy(equiptype0.type,"input");/*输入机*/ equiptype0.count=2; equiptype0.remain=2; equiptype0.address=0; strcpy(equiptype1.type,"printer");/*打印机 */ equiptype1.count=3; equiptype1.remain=3; equiptype1.address=2; strcpy(

10、equiptype2.type,"disk");/*磁盘机*/ equiptype2.count=4; equiptype2.remain=4; equiptype2.address=5; strcpy(equiptype3.type,"tape");/*磁带机*/ equiptype3.count=1; equiptype3.remain=1; equiptype3.address=9; /*设备表初始化：*/ for(i=0;i<10;i+) equipmenti.number=i; equipmenti.status=1; equipment

11、i.remain=0; while(1) printf("n0退出，1分配，2回收，3显示"); printf("n选择功能项（03）:"); scanf("%d",&a); switch(a) case 0 : /*a=0程序结束*/ exit(0); case 1 : /*a=1分配设备*/ printf("输入作业名、作业所需设备类和设备相对号"); scanf("%s%s%d",J,type,&mm); allocate(J,type,mm);/*分配设备*/ break

12、; case 2: /*a=2回收设备*/ printf("输入作业名和作业归还的设备类"); scanf("%s%s",J,type); reclaim(J,type);/*回收设备*/ break; case 3: /*a=3 输出设备类表和设备表的内容*/ printf("n输出设备类表n"); printf(" 设备类型 设备总量 空闲好设备n"); for(i=0;i<n;i+) printf("%9s%8d%9dn",equiptypei.type,equiptypei.count, equiptypei.remain); printf("输出设备表:n"); printf("绝对号 好/坏 已/未分配 占用作业名 相对号n"); for(i=0;i<m;i+) printf("%3d%8d%9d%12s%8dn",equipmenti.