独占设备的分配和回收实验报告.docxVIP

PAGE 独占设备的分配和回收实验报告 1 实验目的 （1）加深对设备管理的理解 （2）深入了解如何分配和回收独占设备 2 实验内容 设计一种独占设备分配和回收的方案，要求满足设备独立性。在Visual C++ 6.0 集成开发环境下，使用C语言编写程序实现这个方案并进行测试。 3 实验原理 为了提高操作系统的可适应性和可扩展性，现代操作系统中都毫无例外地实现了设备独立性，又叫做设备无关性。设备独立性的含义是：应用程序独立于具体使用的物理设备。 为了实现独占设备的分配，系统设置数据表格的方法也不相同，在实验中只要设计合理即可。这里仅仅是一种方案，采用设备类表和设备表。 数据结构 操作系统设置”设备分配表”，用来记录计算机系统所配置的独占设备类型，台数以及分配情况，设备分配表可由”设备类表”和”设备表”两部分组成，在设备类表中，每类设备对应一行，内容通常包括设备类、总台数、空闲台数和设备表起始地址。设备表中，每台设备对应一行，包括设备物理名，设备逻辑名、占用设备的进程号、是否分配等，在设备表中，同类设备登记在连续的行中。 设备分配 当进程申请某类设备时，系统先查”设备类表”。 如果该类设备的现存台数可以满足申请要求，则从该类设备的”设备表”始址开始依次查该类设备在设备表中的登记项，找出”未分配”的设备分配给进程。 分配后要修改设备类表中的现存台数，把分配给进程的设备标志改为”已