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

操作系统课程报告

实验六设备管理

学号________________

姓名____________________

班级____________

教师________________

华侨大学电子工程系

实验目的

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

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

实验内容与基本要求

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

该程序中包括：建立设备类表和设备表、分配设备和回收设备的函数。

实验报告内容

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

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

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

用的物理设备。为了实现独占设备的分配，系统设置数据表格的方式也不相同，在

实验中只要设计合理即可。这里仅仅是一种方案，采用设备类表和设备

（1）数据结构

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

台数以及分配情况。设备分配表可由“设备类表”和“设备表”两部分组成，如下

图：

设备类总台散空闲台数m

M占用进

始址理名S

稈

1001

打印机1rrco?J1

003

未分配

73T1

设笹表

（2）设备分配

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

满足申请要求，则从该类设备的“设备表”始址开始依次查该类设备在设备表中的

登记项，找出“未分配”的设备分配给进程。分配后要修改设备类表中的现存台

数，把分配给进程的设备标志改为“已分配”且填上占用设备的进程名。然后,把设

备的绝对号与相对号的对应关系通知用户，以便用户在分配到的设备上装上存储介

质。

（3）设备回收当进程执行结束撤离时应归还所占设备，系统根据进程名查设

备表，找出进程占用设备的登记栏，把标志修改为“未分配”，清除进程名。同时

把回收的设备台数加到设备类表中的现存台数中。

2、程序流程图

主程序流程图：

设备分配:

查找欲申请分配

的设备类型

设备回收:

printf（”本作业没有

占用这类资源！！）

3、程序及注释。

#includestdio.h

#includevstri

ng.h

#includestdlib.h

#definefalse0

#definetrue1

#definen4/*宏定义，用于修

改设备类型数目*/

#definem