操作系统dct sdt coct ch设备管理c语言,操作系统设备管理代码.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 "vector"using 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(