操作系统实验六设备管理.docx

操作系统课程报告实验六 设备管理学号姓名班级教师华侨大学电子工程系实验目的1、理解设备管理的概念和任务2、掌握独占设备的分配、回收等主要算法的原理并编程实现实验内容与基本要求1、在 Windows系统中，编写程序实现对独占设备的分配和回收的模拟， 该程序中包括：建立设备类表和设备表、分配设备和回收设备的函数实验报告内容1、独占设备的分配、回收等主要算法的原理为了提高操作系统的可适应性和可扩展性，现代操作系统中都毫无例外地实现了设备独立性，又叫做设备无关性设备独立性的含义是：应用程序独立于具体使用的物理设备为了实现独占设备的分配，系统设置数据表格的方式也不相同，在实验中只要设计合理即可这里仅仅是一种方案，采用设备类表和设备表1） 数据结构操作系统设置“设备分配表” ，用来记录计算机系统所配置的独占设备类型、台数以及分配情况设备分配表可由“设备类表”和“设备表”两部分组成，如下图：（2） 设备分配当进程申请某类设备时，系统先查“设备类表”如果该类设备的现存台数可以满足申请要求，则从该类设备的“设备表”始址开始依次查该类设备在设备表中的登记项，找出“未分配”的设备分配给进程分配后要修改设备类表中的现存台数，把分配给进程的设备标志改为“已分配”且填上占用设备的进程名。

然后，把设备的绝对号与相对号的对应关系通知用户，以便用户在分配到的设备上装上存储介质3） 设备回收当进程执行结束撤离时应归还所占设备，系统根据进程名查设备表，找出进程占用设备的登记栏，把标志修改为“未分配” ，清除进程名同时把回收的设备台数加到设备类表中的现存台数中2、程序流程图主程序流程图：设备分配：设备回收：3、程序及注释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 lnumber; /* 设备相对编号 */int status; /* 设备好坏状态 */int remain; /* 设备是否已被分配*/char jobname[4]; /* 占有设备的作业名*/}equipment[m]; /* 系统设备数为 m*//********************** 子 函 数 ： 作 业 设 备 分 配*****************************/allocate(char *J,char *type,int cc){int i,t,j;i=0;while(i=n) /* 若没有找到欲申请设备 */{printf(" 没有找到欲分配的设备 , 分配失败 !");return(false);}if(equiptype[i].remain<1) /* 欲申请设备现存可用台数不足 */{printf(" 该类设备数量不足，分配失败 !");return(false);}t=equiptype[i].address; /* 取出该类设备在设备表中的起始地址赋给 t*/while(!(equipment[t].status==1 && equipment[t].remain==0))t++; /* 该设备类型起始地址加一 */equiptype[i].remain--; /* 剩余设备数减一 */equipment[t].remain=1; /* 状态改为已分配 */strcpy(equipment[t].jobname,J); /*strcpy 为字符串拷贝函数， 把 J中的字符串拷贝到 equipment[t].jobname 中*/equipment[t].lnumber=cc; /* 设备相对号写入 cc*/}/********************** 子 函 数 ： 作 业 设 备 回 收*****************************/reclaim(char *J,char *type){int i,t,j,k,nn;i=0;while(i=n) /* 若没有找到该类设备 */{printf(" 无该类设备 , 设备回收失败 !");return(false);}t=equiptype[i].address; /* 取出该类设备在设备表中的起始地址赋给 t*/j=equiptype[i].count; /* 取出该类设备的数量赋给 j*/k=0;nn=t+j;for(;t