windows设备管理

实验报告课程名称操作系统实验项目设备管理专业计算机科学与技术班级姓名学号指导教师于桂玲实验成绩2012年6月13日实验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(vector<SDT> &SDT_table){SDT_table[0].equipmentID="M";SDT_table[0].type='2'; //鼠标是第二类设备 SDT_table[0].dct=m; //设备的DCT表位置SDT_table[1].equipmentID="K";SDT_table[1].type='1';SDT_table[1].dct=k;SDT_table[2].equipmentID="P"; SDT_table[2].type='3';SDT_table[2].dct=p;SDT_table[3].equipmentID="T"; SDT_table[3].type='4';SDT_table[3].dct=t;h1->blockqueue=NULL;h1->channelID="通道1";h1->state=true;h1->use=NULL;h2->blockqueue=NULL;h2->channelID="通道2";h2->state=true;h2->use=NULL;c1->blockqueue=NULL;c1->controllerID="控制器1"; c1->state=true;c1->front=h1;c1->use=NULL;c2->blockqueue=NULL;c2->controllerID="控制器2"; c2->state=true;c2->front=h1;c2->use=NULL;c3->blockqueue=NULL;c3->controllerID="控制器3"; c3->state=true;c3->front=h2;c3->use=NULL;k->blockqueue=NULL;k->equipmentID="K";k->state=true; //可用k->type='1';k->front=c1;k->use=NULL;m->blockqueue=NULL;m->equipmentID="M";m->state=true;m->type='2';m->front=c1;m->use=NULL;p->blockqueue=NULL;p->equipmentID="P";p->state=true;p->type='3';p->front=c2;p->use=NULL;t->blockqueue=NULL;t->equipmentID="T";t->state=true;t->type='4';t->front=c3;t->use=NULL;}int main(){char cmd;DCT *temp_dct;COCT *temp_coct;CHCT *temp_chct;int l=0;string ID;string name;vector<SDT> SDT_table(4); //设备表vector<DCT> DCT_table(4); //设备vector<COCT> COCT_table(3); //控制器表// vector<SDT>::size_type size_SDT_table; //设备表长度init(SDT_table); //设备表的初始化DCT u=*k;DCT_table.push_back(u);u=*m;DCT_table.push_back(u);u=*p;DCT_table.push_back(u);u=*t;DCT_table.push_back(u);COCT cu=*c1;COCT_table.push_back(cu);cu=*c2;COCT_table.push_back(cu);cu=*c3;COCT_table.push_back(cu);cout<<"目前设备：K:键盘(1) M:鼠标(2) P:打印机(3) T:显示器(4)"<<endl; cout<<"c 申请使用设备。

"<<endl;cout<<"d 删除设备。

"<<endl;cout<<"f 释放设备。

"<<endl;cout<<"a 添加设备。

"<<endl;while(l!=-1){cout<<">";cin>>cmd;l=check(cmd);if(l==0){cout<<"指令错误重新输入。

"<<endl;continue;}else if(l==1) //申请使用设备{cout<<"想要使用的设备名："<<endl;cin>>ID;cout<<"申请设备的进程名："<<endl;cin>>name;PCB *head=new PCB; //申请PCB的创建和链接head->equipment=name;head->ID=ID;head->next=NULL;bool find=false;vector<SDT>::iterator ator0;for(ator0=SDT_table.begin();ator0!=SDT_table.end();ator0++) {if(ator0->equipmentID==ID){find=true; //有该设备break;}}if(!find){cout<<"没有该设备。