实验二-独占设备分配与回收
实验二 独占设备分配与回收 一、实验目的：
l 加深对设备管理的理解。
l 深入了解如何分配和回收独占设备。
二、实验预备知识：
ü 设备独立性。
ü 独占设备的特性。
ü 系统设备表和物理设备表。
三、实验内容：
设计一种独占设备分配和回收的方案，要求满足设备独立性。编写程序实现这个方案并进行测试。
四、提示与讲解：
为了提高操作系统的可适应性和可扩展性，现代操作系统中都毫无例外地实现了设备独立性，又叫做设备无关性。设备独立性的含义是：应用程序独立于具体使用的物理设备。
为了实现独占设备的分配，系统设置数据表格的方式也不相同，在实验中只要设计合理即可。这里仅仅是一种方案，采用设备类表和设备表。
（1）
数据结构 操作系统设置“设备分配表”，用来记录计算机系统所配置的独占设备类型、台数以及分配情况。设备分配表可由“设备类表”和“设备表”两部分组成，如下图：
设备类 总台数 空闲台数 设备表始址 输入机 2 1 打印机 1 1 …… 设备物理名 是否分配 占用进程 001 未分配 002 已分配 J1 …… 003 未分配 …… …… …… …… 设备类表 设备表（2）
设备分配 1)当进程申请某类设备时，系统先查“设备类表”。
2)如果该类设备的现存台数可以满足申请要求，则从该类设备的“设备表”始址开始依次查该类设备在设备表中的登记项，找出“未分配”的设备分配给进程。
3)分配后要修改设备类表中的现存台数，把分配给进程的设备标志改为“已分配”且填上占用设备的进程名。
4)然后，把设备的绝对号与相对号的对应关系通知用户，以便用户在分配到的设备上装上存储介质。
（3）
设备回收 当进程执行结束撤离时应归还所占设备，系统根据进程名查设备表，找出进程占用设备的登记栏，把标志修改为“未分配”，清除进程名。同时把回收的设备台数加到设备类表中的现存台数中。
五、参考程序：
#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 status;int remain;//设备是否已分配 char jobname[4];//占有设备的进程名 int lnumber;//设备相对号 }equipment[m];//设备表定义，假定系统有m个设备 allocate(J,type,mm)char *J,*type;int mm;{int i,t,j;i=0;while(i
版权声明：
1.大文斗范文网的资料来自互联网以及用户的投稿，用于非商业性学习目的免费阅览。
2.《实验二-独占设备分配与回收》一文的著作权归原作者所有，仅供学习参考，转载或引用时请保留版权信息。
3.如果本网所转载内容不慎侵犯了您的权益，请联系我们，我们将会及时删除。