操作系统设备管理代码.doc

PAGE 第 PAGE 14 页 共 NUMPAGES 15 页 实 验 报 告 课程名称 操作系统 实验项目 设备管理 专 业 计算机科学与技术班 级 计科4班 姓 名 秦 宇 学 号 指导教师 于桂玲 实验成绩 2012 年 6 实验5 设备管理 一、实验目的 理解设备管理的概念和任务，掌握独占设备的分配、回收等主要算法的原理并编程实现。 二、实验内容 编写程序实现对独占设备的分配与回收的模拟。 三、实验要求 1、实现设备分配、回收、显示系统中设备信息的功能。 2、通过设备类表和设备表记录系统中设备信息、以便进行设备分配。 3、设备类表记录系统中全部设备的情况，每个设备类占一个表目，设备类表的数据结构如表1所示。 设备类 拥有设备数量 可分配设备数量 设备起始地址 图1 设备类表 4、为每一个设备配置一张设备控制表，用于记录本设备的情况。设备控制表的数据结构如图2所示。 绝对号 设备状态（好/坏） 是否分配（是/否） 占有作业名 相对号 图2 设备控制表 4、程序中建立分配设备和回收设备函数。 5、设系统有3类设备，每类设备的设备数分别为2、3、4。 6、要求键盘输入作业名、作业所需设备类和设备相对号。 程序代码： #include iostream#include string#include vectorusing namespace std; typedef struct node{ string ID; //进程名 string equipment; //申请的设备名 struct node *next;  }PCB; typedef struct{ string channelID; //通道标识符 bool state; //通道状态 PCB *use; //正在使用该通道的进程 PCB *blockqueue; //阻塞队首}CHCT; typedef struct{ string controllerID; //控制器标示 bool state; //控制器状态 CHCT *front; //通道表指针 PCB *use; //正在使用该控制器的进程 PCB *blockqueue; //阻塞队首 }COCT; typedef struct{ char type; //设备类型 string equipmentID; //设备名 bool state; //设备状态 COCT *front; //控制器指针 PCB *use; //正在使用该设备的进程 PCB *blockqueue; //阻塞队首}DCT; typedef struct{ char type; //设备类型 string equipmentID; //设备名 DCT *dct; //设备的DCT}SDT; DCT *k=new DCT; //键盘的DCTDCT *m=new DCT;DCT *p=new DCT;DCT *t=new DCT; COCT *c1=new COCT;COCT *c2=new COCT;COCT *c3=new COCT; CHCT *h1=new CHCT;CHCT *h2=new CHCT;CHCT *h3=new CHCT; int check(char cmd){  switch(cmd) { case c: //申请 return 1; case C: return 1; case d: //删除 return 2; case D: return 2; case a: //添加 return 3; case A: return 3; case f: //释放 return 4; case F: return 4; case q: return -1; case Q: return -1; case p: return 5; case P: return 5;  default: return 0; } } void init(vectorSDT SDT_table){ SDT_ta