操作系统实验指导九(独占设备的分配和回收模拟).doc

实验九　独占设备的分配和回收模拟　 （综合性编程实验 4学时） (本次作业要交，交作业时间：第15周上机课前) 一. 目的要求 通过模拟独占设备的分配和回收，了解操作系统对设备资源组织管理和分配、回收过程，掌握设备管理的思想。 二．实验任务 编程模拟满足设备独立性的独占设备的分配和回收。 三．实验环境、设备 硬件：586以上的PC系列机，主频大于166M，内存大于16MB，硬盘空闲空间大于500MB。 软件：选择一个自己熟悉的计算机操作系统（如 DOS、 Windows98／2000／XP、UNIX、linux等，根据各学校的条件与环境而定）和程序设计语言（如 Turbo C、 C语言、PASCAL语言等）。 编程语言由各位同学自己选择确定，不做统一规定。 四.实验指导 (一)数据结构及算法 操作系统设置“设备分配表”，用来记录计算机系统所配置的独占设备类型、台数以及分配情况等。为了实现设备分配的独立性，一般设备分配表可以由“设备类表”和“设备表”两部分组成。 设备类表记录系统中的各类设备，每类设备占用一个登记栏，登记该类设备的总台数、当前有几台设备空闲以及该类设备在设备表中的起始地址。每一台设备在“设备表”中占用一个登记项，同类的若干台设备连续登记在设备表中。设备表中登记每一台设备的绝对号、设备的好坏情况、设备是否分配、设备被哪一个作业占用和设备相对号。 设备类表 设备类 拥有设备台数 现存好的设备 设备表相对地址 输入机 2 2 0 打印机 3 3 2 磁盘 4 4 5 磁带机 1 1 9 设备表 绝对号 好/坏 已/未分配 占用作业名 相对号 1 好 未分配 2 好 未分配 3 好 未分配 4 好 未分配 5 好 未分配 6 好 未分配 7 好 未分配 8 好 未分配 9 好 未分配 10 好 未分配 在设备表中，用“1”表示设备好，用“0”表示设备坏；用“1”表示设备已分配，用“0”表示设备末分配。 设备类表的数据结构定义如下： #define n 4 struct {char type［4］；/*设备类名*/ int count；/*拥有设备台数*/ int remain；/*某类设备现存可用的台数*/ int address；/*该类设备在设备表中的起始地址*/ }equiptype[n]/*设备类表定义，假定系统有 n个设备类型*／ 设备表的数据结构定义如下： #define m 10 struct {Int number；/*设备绝对号*/ int status；/*设备好环状态，“o”表示设备坏；用“ l”表示设备好*/ int remain；/*设备是否已分配，用“ l”介表示已分配，用“o”表示末分配*/ char jobname［4］；/*占有设备的作业名*/ int inumber；/*设备相对号*/ }equipment［m］/*设备表定义，假定系统有m个设备*/ 当作业申请某类设备时，系统先查“设备类表”，如果该设备的现存台数可以满足申请要求，则从“设各类表”中得到该类设备的设备表起始地址，然后找到“设备表”中该类设备的起始地址，依次查询该类设备的每一个登记项，找出“好的且末分配”的设备分配给该作业.分配后要修改设备类表中的现存台数，把分配给该作业的设备状态改为“已分配”，且填上占用该设备的作业的作业名和程序中定义的相对号，最后，把设备的绝对号与相对号的对应关系通知用户. 当作业运行完回收设备时，首先要查设备表，比较每一项，找到占用作业名与运行完作业的作业名的一栏，将这一栏的“已／未分配”置为“未分配”.然后将设备表中对应设备类的“现存台数”增1. 实验中，首先要建立“设备类表”和“设备表”，假设系统的模拟设备如下表： 设备类表 设备类 拥有设备台数 现存好的设备 设备表相对地址 输入机 2 2 0 打印机 3 3 2 磁盘 4 4 5 磁带机 1 1 9 设备表 绝对号 好/坏 已/未分配 占用作业名 相对号 0 好 未分配 1 好 未分配 2 好 未分配 3 好 未分配 4 好 未分配 5 好 未分配 6 好 未分配 7 好 未分配 8 好 未分配 9 好 未分配 分配设备要求输入作业名、设备类名和相对号，回收设备要求输入作业名和设备类名。 （3）测试（运行时屏幕显示，红色字表示从键盘输入） 0一退出，l一分配，2一回收，3一显示