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

操作系统实验六_设备管理操作系统课程报告
实验六设备管理
学号
姓名
班级
教师
华侨大学电子工程系
实验目的
1、理解设备管理的概念和任务。
2、掌握独占设备的分配、回收等主要算法的原理并编程实现。
实验内容与基本要求
1、在Windows系统中，编写程序实现对独占设备的分配和回收的模拟，该 程序中包括：建立设备类表和设备表、分配设备和回收设备的函数。
实验报告内容
1、独占设备的分配、回收等主要算法的原理。
为了提高操作系统的可适应性和可扩展性，现代操作系统中都毫无例外地实 现了设备独立性，又叫做设备无关性。设备独立性的含义是：应用程序独立于具 体使用的物理设备。 为了实现独占设备的分配，系统设置数据表格的方式也不 相同，在实验中只要设计合理即可。 这里仅仅是一种方案，采用设备类表和设备 表。
(1)数据结构
操作系统设置”设备分配表”，用来记录计算机系统所配置的独占设备类型、 台数以及分配情况。设备分配表可由“设备类表”和“设备表”两部分组成，如 下图：
院备类
总共数
空闲台 数
设备表 特址
输入机
1
打印机
1
1
E1.
设备类表
设备物 理名
是否分
配
占用进
程
001
超配
co?
⑶配
J1
003
未分配
RE
设备表
(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*/
可用台数不足 */
可用台数不足 */
/******************