实验五独占设备的分配和回收模拟.docx

1、实验五独占设备的分配和回收模拟实验五独占设备的分配和回收模拟一. 目的要求通过模拟独占设备的分配和回收，了解操作系统对设备资源组织管理和分配、回收过程，掌握设备管理的思想。二实验任务编程模拟满足设备独立性的独占设备的分配和回收。三实验环境、设备vc+ 6.0 pc机四.实验指导(一)数据结构及算法 操作系统设置“设备分配表”，用来记录计算机系统所配置的独占设备类型、台数以及分配情况等。为了实现设备分配的独立性，一般设备分配表可以由“设备类表”和“设备表”两部分组成。设备类表记录系统中的各类设备，每类设备占用一个登记栏，登记该类设备的总台数、当前有几台设备空闲以及该类设备在设备表中的起始地址。每

2、一台设备在“设备表”中占用一个登记项，同类的若干台设备连续登记在设备表中。设备表中登记每一台设备的绝对号（物理设备名）、设备的好坏情况、设备是否分配、设备被哪一个作业占用和设备相对号（逻辑设备名）。设备类表设备类拥有设备台数现存好的设备设备表相对地址输入机220打印机332磁盘445磁带机119设备表绝对号好/坏已/未分配占用作业名相对号1好未分配2好未分配3好未分配4好未分配5好未分配6好未分配7好未分配8好未分配9好未分配10好未分配 在设备表中，用“1”表示设备好，用“0”表示设备坏；用“1”表示设备已分配，用“0”表示设备末分配。 设备类表的数据结构定义如下： #define n 4

3、struct char type4；/*设备类名*/ int count；/*拥有设备台数*/ int remain；/*某类设备现存可用的台数*/ int address；/*该类设备在设备表中的起始地址*/ equiptypen/*设备类表定义，假定系统有 n个设备类型* 设备表的数据结构定义如下： #define m 10 struct Int number；/*设备绝对号*/ int status；/*设备好环状态，“o”表示设备坏；用“ l”表示设备好*/ int remain；/*设备是否已分配，用“ l”介表示已分配，用“o”表示末分配*/ char jobname4；/*占有设

4、备的作业名*/ int inumber；/*设备相对号*/ equipmentm/*设备表定义，假定系统有m个设备*/ 当作业申请某类设备时，系统先查“设备类表”，如果该设备的现存台数可以满足申请要求，则从“设各类表”中得到该类设备的设备表起始地址，然后找到“设备表”中该类设备的起始地址，依次查询该类设备的每一个登记项，找出“好的且末分配”的设备分配给该作业.分配后要修改设备类表中的现存台数，把分配给该作业的设备状态改为“已分配”，且填上占用该设备的作业的作业名和程序中定义的相对号，最后，把设备的绝对号与相对号的对应关系通知用户. 当作业运行完回收设备时，首先要查设备表，比较每一项，找到占用作

5、业名与运行完作业的作业名的一栏，将这一栏的“已未分配”置为“未分配”.然后将设备表中对应设备类的“现存台数”增1. 实验中，首先要建立“设备类表”和“设备表”，假设系统的模拟设备如下表：设备类表设备类拥有设备台数现存好的设备设备表相对地址输入机220打印机332磁盘445磁带机119设备表绝对号好/坏已/未分配占用作业名相对号0好未分配1好未分配2好未分配3好未分配4好未分配5好未分配6好未分配7好未分配8好未分配9好未分配分配设备要求输入作业名、设备类名和相对号，回收设备要求输入作业名和设备类名。五实验源代码#include#include#include#define false 0#de

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

7、*/ equipmentm; /*设备表定义，假定系统有m个设备*/ allocate(char *J,char *type,int cc) int i,t,j; /*查询该类设备*/ i=0; while(i=n) /*没有找到该类设备*/ printf(无该类设备,设备分配失败!); return(false); if(equiptypei.remain1) /*所需设备现存可用台数不足*/ printf(该类设备不足，分配失败!); return(false); t=equiptypei.address; /* 取出该类设备在设备表中的起始地址*/ while(!(equipmentt.

8、status=1 & equipmentt.remain=0) t+; /*填写作业名、相对号，状态改为已分配*/ equiptypei.remain-; equipmentt.remain=1; strcpy(equipmentt.jobname,J); equipmentt.lnumber=cc; /*设备分配函数结束*/ reclaim(char *J,char *type) int i,t,j,k,nn; i=0; while(i=n) /*没有找到该类设备*/ printf(无该类设备,设备回收失败!); return(false); t=equiptypei.address; /*

9、取出该类设备在设备表中的起始地址*/ j=equiptypei.count; /*取出该类设备的数量*/ k=0; nn=t+j; for(;tnn;t+) if(strcmp(equipmentt.jobname,J)=0&equipmentt.remain=1) equipmentt.remain=0; k+; equiptypei.remain= equiptypei.remain+k; if(k=0) printf(The jop havent use this kind of equitmenttype!/n); /*设备回收函数结束*/void main( ) char J4; i

10、nt i,mm,a; char type10; printf(设备类初始化：（请输入相应设备的数量，当前空闲设备数量，设备表起始地址）n ); for(i=0;i4;i+) /*设备类表初始化：*/ printf(请输入相应设备类名称：); scanf(%s,&equiptypei.type); printf(请输入相应设备的数量：); scanf(%d,&equiptypei.count); printf(请输入当前空闲设备数量：); scanf(%d,&equiptypei.remain); printf(请输入设备表起始地址：); scanf(%d,&equiptypei.address

11、); for(i=0;i10;i+) /*设备表初始化：*/ equipmenti.number=i; equipmenti.status=1; equipmenti.remain=0; while(1) printf(n0-退出,1-分配,2-回收,3-显示); printf(n选择功能项(0-3):); scanf(%d,&a); switch(a) case 0 : /*a=0程序结束*/ exit(0); case 1 : /*a=1分配设备*/ printf(输入作业名、作业所需设备类和设备相对号n); scanf(%s%s%d,J,type,&mm); allocate(J,typ

12、e,mm); /*分配设备*/ break; case 2: /*a=2回收设备*/ printf(输入作业名和作业归还的设备类n); scanf(%s%s,J,type); /*输入要回收的作业名及对应的设备类*/ reclaim(J,type); /*回收设备*/ break; case 3: /*a=3 输出设备类表和设备表的内容*/ printf(输出设备类表!n); /*输出设备类表内容*/ printf( 设备类型 设备总量 空闲好设备n); for(i=0;in;i+) printf(%9s%16d%22d%14dn,equiptypei.type,equiptypei.coun

13、t,equiptypei.remain,equiptypei.address); printf(输出设备表:n); /*输出设备表内容*/ printf(绝对号 好/坏 已/未分配 占用作业名 相对号n); for(i=0;im;i+) printf(%3d%11d%15d%15s%9dn,equipmenti.number,equipmenti.status,equipmenti.remain,equipmenti.jobname,equipmenti.lnumber); 测试（运行时屏幕显示，红色字表示从键盘输入） 0一退出，l一分配，2一回收，3一显示 选择功能项(0一3)：3输出设备类

14、表： 设备类型 设备总量 空闲好设备 input 2 2 printer 3 3 disk 4 4 tape 1 1 输出设备表： 绝对号 好坏 已未分配 占用作业名 相对号 0 1 0 0 1 1 0 0 2 1 0 0 3 1 0 0 4 1 0 0 5 1 0 0 6 1 0 0 7 1 0 0 8 1 0 0 9 1 0 0 0一退出，l一分配，2一回收，3一显示 选择功能项（0-3）：l输人作业名、作业所需设备类和设备相对号J1 ddd 2无该类设备，设备分配失败0一退出，l一分配，2一回收，3一显示选择功能项（0-3）：l输人作业名、作业所需设各类和设备相对号J1 input 1分

15、配成功0-退出，l一分配，2一回收，3一显示选择功能项（0-3）：l输入作业名、作业所需设备类和设备相对号J2 input 3分配成功0一退出，l一分配，2一回收，3一显示选择功能项（0-3）：l输人作业名、作业所需设各类和设备相对号J1 input 2该类设备不足，分配失败0一退出，l一分配，2一回收，3一显示选择功能项（0-3）：l输入作业名、作业所需设备类和设备相对号J1 Printer l分配成功0一退出，l一分配，2一回收，3一显示选择功能项(0一3）：1输入作业名、作业所需设备类和设备相对号J1 Printer 2分配成功0一退出，l一分配，2一回收，3一显示选择功能项（0-3）：

16、1输入作业名、作业所需设备类和设备相对号J4 disk 1分配成功0一退出， l一分配，2一回收，3一显示选择功能项(0一3）：3输出设备类表： 设备类型 设备总量 空闲好设备 input 2 0 printer 3 1 disk 4 3 tape 1 1 输出设备表：绝对号 好坏 已未分配 占用作业名 相对号 0 1 1 J1 1 1 1 1 J2 3 2 1 1 J1 1 3 1 1 J1 2 4 1 0 0 5 1 1 J4 1 6 1 0 0 7 1 0 0 8 1 0 0 9 1 0 0 0一退出，l一分配，2一回收，3一显示选择功能项（0一3）：2输入作业名和作业归还的设备类J1

17、disk该作业没有使用该类设备0一退出，l一分配，2一回收，3一显示选择功能项（0一3）：2输入作业名和作业归还的设备类J1 ddf无该类设备，设备回收失败0一退出，l一分配，2一回收，3一显示选择功能项（0-3）：2输人作业名和作业归还的设备类J1 printer回收成功0一退出，l一分配，2一回收，3一显示选择功能项（0-3）：2输人作业名和作业归还的设备类J1 input回收成功0一退出，回一分配，2一回收，3一显示选择功能项（0-3）：2输人作业名和作业归还的设备类J4 disk回收成功0一退出，l一分配，2一回收，3一显示选择功能项（0-3）：3输出设备类表： 设备类型 设备总量 空闲好设备 input 2 1 printer 3 2 disk 4 4 tape 1 1 输出设备表：绝对号 好坏 已未分配 占用作业名 相对号 0 1 0 J1 1 1 1 1 J2 3 2 1 0 J1 1 3 1 1 J1 2 4 1 0 0 5 1 0 J4 1 6 1 0 0 7 1 0 0 8 1 0 0 9 1 0 0 0一退出，1一分配，2一回收，3一显示选择功能项(0一3)：0