设备管理实验报告.doc

数学学院实验报告 成 绩：课程名称： 操作系统 指导教师（签名）：实验项目名称： 设备管理 实验时间：2014年5月21日 班级：计算111 姓名： 陈建峰 学号：110402104 实 验 目 的: 1.对理论课中学习的设备管理中的概念作进一步的理解；2.明白设备管理的主要任务；3.了解设备管理任务的主要实现方法； 4.通过编程，学会独占设备的分配、回收等主要算法的原理实 验 环 境:PC机、windows2000 操作系统、Turbo C 2.0 / VC+6.0实 验 内 容 及 过 程: 此实验通过模拟方法来实现简单的独占设备的分配和回收。在操作系统中，通过设置“设备分配表”来记录计算机系统所配置的独占设备的类型、数量及分配情况。为了实现设备分配、回收过程的独立性，设备分配表一般由“设备类表”和“设备表”两部分组成。“设备类表”记录了系统中的各类设备，每类设备占用一个登记项，登记该类设备的总数量、当前有几台空闲设备以及该类设备在设备表中的起始地址。设备类表结构设备类设备数量当前空闲设备数量在设备表起始地址Printer3216 设备表中登记每一台设备的绝对号、设备使用情况的好坏、设备是否分配、设备被哪一个作业占用及设备相对号。每一台设备在“设备表”占用一个登记项，同类的若干台设备连续登记在设备表中。设备表结构绝对号好/坏已/未分配占用作业名相对号11611J12 1. 独占设备分配设备申请某台设备时，系统先查“设备类表”，如果该类设备的现存可使用数量可以满足申请要求，则从“设备类表”中得到该类设备的设备表起始地址，然后找到“设备表”中该类设备的起始地址，依次查询该类设备的每个登记项，找出“好的且未分配”的设备分配给该作业。分配后要修改设备类表中的现存设备数量（减1）；修改设备表中设备状态为“已分配”，并填上占用该设备的作业的作业名和程序中定义的相对号，最后将设备的绝对号与相对号的对应关系通知用户。设备分配参考代码：2. 独占设备回收作业运行完成，释放设备时，根据该设备的类型查找设备类表，根据其中的地址，找到该类设备在设备表中的地址，找到作业名相同且已分配的表项，将其已分配改为未分配，然后将设备表中对应设备类的可使用数量增加1。实 验 结 果 及 分 析：1.程序初始界面：2.设备分配，依次输入：w input 3 4回收设备：w input 实 验 心 得：通过这次试验我对理论课中学习的设备管理中的概念作进一步的理解，同时也明白设备管理的一些主要任务及其实现方法，起初还不是很清楚通过请教同学，是得对这部分内容有了一个相对透彻的了解！同时我还通过编程，学会独占设备的分配、回收等主要算法的原理。附 录：#include#include#include#include#define false 0#define true 1#define n 4#define m 10structchar type10; /*设备类名*/int count; /*拥有设备台数*/int remain; /*现存的可用设备台数*/int address; /*该类设备在设备表中的起始地址*/equiptypen; /*设备类表定义，假定系统有n个设备类型*/structint number; /*设备绝对号*/int status; /*设备好坏状态*/int remain; /*设备是否已分配*/char jobname4;/*占有设备的作业名*/int lnumber; /*设备相对号*/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.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; /*取出该类设备在设备表中的起始地址*/j=equiptypei.count; /*取出该类设备的数量*/k=0;nn=t+j;for(;tnn;t+)if(strcmp(equipmentt.jobname,J)=0&equipmentt.remain=1)equipmentt.remain=0;equipmentt.lnumber=0;strcpy(equipmentt.jobname, );k+;equiptypei.remain= equiptypei.remain+k;if(k=0)printf(该作业没有使用该类设备/n);/*设备回收函数结束*/main( )char J4;int i,mm,a;char type10;/*设备类表初始化：*/strcpy(equiptype0.type,input);/*输入机*/equiptype0.count=3;equiptype0.remain=3;equiptype0.address=0;strcpy(equiptype1.type,printer);/*打印机 */equiptype1.count=2;equiptype1.remain=2;equiptype1.address=3;strcpy(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;i10;i+)equipmenti.number=i;equipmenti.status=1;equipmenti.remain=0;while(1)printf(n);printf(*功能号表*n);printf( 0退出，1分配，2回收，3显示n);printf(*n);printf(n);printf(请选择功能项（03）:);scanf(%d,&a);switch(a)case 0 : /*a=0程序结束*/exit(0);case 1 : /*a=1分配设备*/printf(请输入作业名、作业所需设备类和设备相对号n);printf(*各项之间用空格隔开*n);scanf(%s%s%d,J,type,&mm);allocate(J,type,mm);/*分配设备*/break;case 2: /*a=2回收设备*/printf(输入作业名和作业归还的设备类);scanf(%s%s,J,type);reclaim(J,type);/*回收设备*/break;case 3: /*a=3 输出设备类表和设备表的内容*/printf(输出设备类表n);printf( 设备类型 设备总量 空闲设备 设备起始位置 n);for(i=0;in;i+)printf(%9s%8d%15d%15dn,equiptypei.type,equiptypei.count, equiptypei.remain,equiptypei.address);printf(输出设备表:n);printf(绝对号 好/坏 已/未分配 占用作业名 相对号n);for(i=0;im;i+)printf(%3d%8d%9d%12s%8dn,equipmenti.number, equipmenti.status,equipmenti.remain,equipmenti.jobname,equipmenti.lnumber);