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

操作系统课程报告

实验六设备管理

学号

姓名

班级

教师

华侨大学电子工程系

实验目的

1、理解设备管理的概念和任务。

2、掌握独占设备的分配、回收等主要算法的原理并编程实现。

实验内容与基本要求

1、在Windows系统中，编写程序实现对独占设备的分配和回收的模拟，该程序中包括：

建立设备类表和设备表、分配设备和回收设备的函数。

实验报告内容

1、独占设备的分配、回收等主要算法的原理。

为了提高操作系统的可适应性和可扩展性，现代操作系统中都毫无例外地实现了设备

独立性，又叫做设备无关性。设备独立性的含义是：应用程序独立于具体使用的物理设备。

为了实现独占设备的分配，系统设置数据表格的方式也不相同，在实验中只要设计合理即

可。这里仅仅是一种方案，采用设备类表和设备表。

（1）数据结构

操作系统设置“设备分配表”，用来记录计算机系统所配置的独占设备类型、台数以及

分配情况。设备分配表可由“设备类表”和“设备表”两部分组成，如下图：

（2）设备分配

当进程申请某类设备时，系统先查“设备类表”如果该类设备的现存台数可以满足申请要

求，则从该类设备的“设备表”始址开始依次查该类设备在设备表中的登记项，找出“未

分配”的设备分配给进程。分配后要修改设备类表中的现存台数，把分配给进程的设备标

志改为“已分配”且填上占用设备的进程名。然后，把设备的绝对号与相对号的对应关系

通知用户，以便用户在分配到的设备上装上存储介质。

（3）设备回收

当进程执行结束撤离时应归还所占设备，系统根据进程名查设备表，找出进程占用设

备的登记栏，把标志修改为“未分配”，清除进程名。同时把回收的设备台数加到设备类表

中的现存台数中。

2、程序流程图。

主程序流程图：

设备分配：

设备回收：

3、程序及注释。

#includestdio.h

#includestring.h

#includestdlib.h

#definefalse0

#definetrue1

#definen4/*宏定义，用于修改设备

类型数目*/

#definem10/*宏定义，用于修改设备数目

*/

struct/*该结构体用于定义设备类

表各信息*/

{chartype[10];/*设备类型名*/

intcount;/*拥有的设备总台数

*/

intremain;/*现存的可用设备台

数*/

intaddress;/*该类设备在设备表

中的起始地址*/

}

equiptype[n];/*系统设备类型为n*/

struct/*该结构体用于定义设备表

各信息*/

{

intnumber;/*设备绝对编号*/

intlnumber;/*设备相对编号*/

intstatus;/*设备好坏状态*/

intremain;/*