《操作系统实验六设备管理》由会员分享，可在线阅读，更多相关《操作系统实验六设备管理（15页珍藏版）》请在金锄头文库上搜索。
1、细心整理操作系统课程报告试验六 设备管理学号 姓名 班级 老师 华侨高校电子工程系试验目的 1、 理解设备管理的概念和任务。2、 驾驭独占设备的支配、回收等主要算法的原理并编程实现。 试验内容与根本要求 1、 在Windows系统中，编写程序实现对独占设备的支配和回收的模拟，该程序中包括：建立设备类表和设备表、支配设备和回收设备的函数。试验报告内容 1、 独占设备的支配、回收等主要算法的原理。为了提高操作系统的可适应性和可扩展性，现代操作系统中都毫无例外地实现了设备独立性，又叫做设备无关性。设备独立性的含义是：应用程序独立于具体运用的物理设备。 为了实现独占设备的支配，系统设置数据表格的方式也
2、不一样，在试验中只要设计合理即可。这里仅仅是一种方案，接受设备类表和设备表。（1） 数据构造操作系统设置“设备支配表”，用来记录计算机系统所配置的独占设备类型、台数以及支配状况。设备支配表可由“设备类表”和“设备表”两局部组成，如下列图：2 设备支配 当进程申请某类设备时，系统先查“设备类表”假如该类设备的现存台数可以满足申请要求，那么从该类设备的“设备表”始址起先依次查该类设备在设备表中的登记项，找出“未支配”的设备支配给进程。支配后要修改设备类表中的现存台数，把支配给进程的设备标记改为“已支配”且填上占用设备的进程名。然后，把设备的确定号与相对号的对应关系通知用户，以便用户在支配到的设备上
3、装上存储介质。3 设备回收当进程执行完毕撤离时应归还所占设备，系统依据进程名查设备表，找出进程占用设备的登记栏，把标记修改为“未支配”，去除进程名。同时把回收的设备台数加到设备类表中的现存台数中。2、 程序流程图。主程序流程图：设备支配：设备回收：3、 程序及注释。#include#include#include#define false 0#define true 1#define n 4/*宏定义，用于修改设备类型数目*/#define m 10/*宏定义，用于修改设备数目*/struct/*该构造体用于定义设备类表各信息*/char type10; /*设备类型名*/int count;
4、 /*拥有的设备总台数*/int remain; /*现存的可用设备台数*/int address; /*该类设备在设备表中的起始地址*/equiptypen;/*系统设备类型为n*/ struct/*该构造体用于定义设备表各信息*/int number; /*设备确定编号*/int lnumber; /*设备相对编号*/int status; /*设备好坏状态*/int remain; /*设备是否已被支配*/char jobname4; /*占有设备的作业名*/equipmentm; /*系统设备数为m*/*子函数：作业设备支配*/ allocate(char *J,char *type,
5、int cc)int i,t,j; i=0;while(i=n) /*假设没有找到欲申请设备*/ printf(没有找到欲支配的设备,支配失败!); return(false); if(equiptypei.remain1) /*欲申请设备现存可用台数缺乏*/ printf(该类设备数量缺乏，支配失败!); return(false); t=equiptypei.address; /* 取出该类设备在设备表中的起始地址赋给t*/while(!(equipmentt.status=1 & equipmentt.remain=0)t+; /*该设备类型起始地址加一*/equiptypei.rema
6、in-;/*剩余设备数减一*/equipmentt.remain=1;/*状态改为已支配*/strcpy(equipmentt.jobname,J);/*strcpy为字符串拷贝函数，把J中的字符串拷贝到equipmentt.jobname中*/equipmentt.lnumber=cc;/*设备相对号写入cc*/ /*子函数：作业设备回收*/ reclaim(char *J,char *type)int i,t,j,k,nn;i=0;while(i=n) /*假设没有找到该类设备*/ printf(无该类设备,设备回收失败!);return(false); t=equiptypei.addr
7、ess; /*取出该类设备在设备表中的起始地址赋给t*/j=equiptypei.count; /*取出该类设备的数量赋给j*/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;/*该类设备剩余设备数加k*/if(k=0)/*假设回收设备计数值k为0,*/pr
8、intf(本作业没有占用这类资源!/n); /*主函数*/ void main( )char J4;int 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,&
9、equiptypei.address);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,type,mm); /*支配设备*/ break; case 2:
