操作系统实验六设备管理
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
操作系统实验六设备管理 Modified by JEEP on December 26th, 2020.
操作系统课程报告
实验六设备管理
学号
姓名
班级
教师
华侨大学电子工程系
实验目的
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 i++; if(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 i++; if(i>=n) /*若没有找到该类设备*/ { printf("无该类设备,设备回收失败!"); return(false); } t=equiptype[i].address; /*取出该类设备在设备表中的起始地址赋给t*/ j=equiptype[i].count; /*取出该类设备的数量赋给j*/ k=0; nn=t+j; for(;t if(strcmp(equipment[t].jobname,J)==0&&equipment[t].remain==1) /*若占用某个设备的作业与欲回收的作业相同且状态为已分配*/ { equipment[t].remain=0; /*则将其状态改为未分配*/ k++; /*回收设备计数*/ } equiptype[i].remain= equiptype[i].remain+k; /*该类设备剩余设备数加k*/