操作系统 实验三 设备管理

实验目的：

模拟实现包括设备的添加和删除，设备的分配和回收，体现设备分配中的设备独立性。

内容要求：

1、 设备管理模拟计算机系统的外围设备的系统结构，可以创建2个通道、3个控制器和四个外设（键盘、鼠标、显示器、打印机），键盘和鼠标使用一个控制器。

2、 设备管理有添加和删除设备的功能，同时完成控制器的维护功能。

3、 设备管理还包括设备的分配和回收。使学生掌握外围设备的体系结构和管理方法。成功分配的时候，用户进程使用设备，否则将被阻塞到一个级别的控制表上，等待被唤醒。

设备分配必须满足设备的独立性要求。为了实现设备独立性，要求在驱动程序之上设计一层设备无关软件，其主要功能可分为执行所有设备的公有操作，主要包括：(a)独占设备的分配与回收；(b)将逻辑设备名映射为物理设备，进一步可以找到相应物理设备的驱动程序。

实现功能：

       1、增加设备                 
       2、删除设备             
       3、申请设备                
       4、回收设备            
       5、显示当前所有设备的状态  

实现过程：

#include<iostream>#include<string.h>#include<windows.h>using namespace std;struct BLOCK/*阻塞*/{charname[100];/*阻塞态进程名称*/charfrom[100];BLOCK*next;};struct DCT/*设备控制表*/{charname[100];/*设备名称*/chartype;/*设备类型：I/O*/intstage;/*设备状态：1/0*/intcoct;/*连接相应控制器的控制器号*/BLOCK*BLOCK,*rear;/*阻塞队列指针*//*阻塞队列尾指针*/};struct SDT/*系统设备表*/{charname[100];/*系统设备名称*/DCTDCT;/*绑定的相应设备*/}SDT[100];struct COCT/*控制器控制表*/{charname[100];/*控制器名称*/intstage;/*控制器状态：1/0*/intchct;/*连接相应通道的通道号*/BLOCK*BLOCK,*rear;/*阻塞队列*//*阻塞队列尾指针*/}COCT[100];struct CHCT/*通道控制表*/{charname[100];/*通道名称*/intstage;/*通道的状态：1/0*/BLOCK*BLOCK,*rear;/*阻塞队列*//*阻塞队列尾指针*/}CHCT[2];intSDT_N=4;intCOCT_N=3;void init()/*初始化*/{/*初始化SDT和DCT系统原有4个设备：K M T P*/strcpy(SDT[0].name,"K");strcpy(SDT[0].DCT.name,SDT[0].name);SDT[0].DCT.type = 'I';SDT[0].DCT.stage = 0;SDT[0].DCT.coct = 0;SDT[0].DCT.BLOCK = SDT[0].DCT.rear = NULL;strcpy(SDT[1].name,"M");strcpy(SDT[1].DCT.name,SDT[1].name);SDT[1].DCT.type = 'O';SDT[1].DCT.stage = 0;SDT[1].DCT.coct = 0;SDT[1].DCT.BLOCK = SDT[1].DCT.rear = NULL;strcpy(SDT[2].name,"T");strcpy(SDT[2].DCT.name,SDT[2].name);SDT[2].DCT.type = 'I';SDT[2].DCT.stage = 0;SDT[2].DCT.coct = 1;SDT[2].DCT.BLOCK = SDT[2].DCT.rear = NULL;strcpy(SDT[3].name,"P");strcpy(SDT[3].DCT.name,SDT[3].name);SDT[3].DCT.type = 'O';SDT[3].DCT.stage = 0;SDT[3].DCT.coct = 2;SDT[3].DCT.BLOCK = SDT[3].DCT.rear = NULL;/*初始化COCT系统原有3个控制器：CO1 CO2 CO3*/strcpy(COCT[0].name,"CO1");strcpy(COCT[1].name,"CO2");strcpy(COCT[2].name,"CO3");COCT[0].stage = 0;COCT[1].stage = 0;COCT[2].stage = 0;COCT[0].chct = 0;COCT[1].chct = 1;COCT[2].chct = 1;COCT[0].BLOCK = COCT[0].rear = NULL;COCT[1].BLOCK = COCT[1].rear = NULL;COCT[2].BLOCK = COCT[2].rear = NULL;/*初始化CHCT系统原有2个通道：CH1 CH2*/strcpy(CHCT[0].name,"CH1");strcpy(CHCT[1].name,"CH2");CHCT[0].stage = 0;CHCT[1].stage = 0;CHCT[0].BLOCK = CHCT[0].rear = NULL;CHCT[1].BLOCK = CHCT[1].rear = NULL;}/*设备维护*/bool judgeSDT(char *name){int i;for(i = 0 ; i < SDT_N ; i ++){if(strcmp(SDT[i].name,name) == 0)/*有重名设备，新建失败，返回0*/return false;}if(i == SDT_N)return true;}void add(char *name,char type)/*新建设备*/{int i;strcpy(SDT[SDT_N].name,name);strcpy(SDT[SDT_N].DCT.name,name);SDT[SDT_N].DCT.stage = 0;/*状态置0*/SDT[SDT_N].DCT.type = type;int choose;cout<<"1、选用已有控制器2、新建控制器\n>";cin>>choose;if(choose == 1)/*选用已有控制器*/{cout<<"现有控制器为：";for(i = 0 ; i < COCT_N ; i ++)cout<<COCT[i].name<<"\t";char name[100];cout<<endl<<"输入所选控制器的名称：";cin>>name;for(i = 0 ; i < COCT_N ; i ++)if(strcmp(COCT[i].name,name) == 0)break;SDT[SDT_N].DCT.coct = i;}if(choose==2)/*新建控制器*/{char name[100];cout<<"现有控制器为：";for(i = 0 ; i < COCT_N ; i ++)cout<<COCT[i].name<<"\t";cout<<endl<<"请输入新建控制器的名称：";cin>>name;strcpy(COCT[COCT_N].name,name);for(i = 0 ; i < COCT_N ; i ++){if(strcmp(COCT[i].name,name) == 0)break;}SDT[SDT_N].DCT.coct = i;cout<<"现有通道为：";for(i = 0 ; i < 2 ; i ++)cout<<CHCT[i].name<<"\t";cout<<endl<<"请输入所选通道的名称：";cin>>name;for(i = 0 ; i < 2 ; i ++){if(strcmp(CHCT[i].name,name) == 0)break;}COCT[SDT[SDT_N].DCT.coct].chct = i;COCT_N++;}SDT_N++;}void moveDCT(DCT *a,DCT *b){strcpy(a->name,b->name);a->BLOCK = b->BLOCK;a->rear  = b->rear;a->coct  = b->coct;a->stage = b->stage;a->type  = b->type;}void del(char *name)/*删除设备name*/{int i,j,k;for(i = 0 ; i < SDT_N ; i ++){if(strcmp(SDT[i].name,name) == 0)break;}BLOCK *p,*b;p = b = COCT[SDT[i].DCT.coct].BLOCK;while(b){if(strcmp(b->from,name) == 0){if(b == COCT[SDT[i].DCT.coct].BLOCK)p = COCT[SDT[i].DCT.coct].BLOCK = b->next;else{p->next = b->next;delete b;}b = p;} p = b;if(b != NULL)b = b->next;}p = b = CHCT[COCT[SDT[i].DCT.coct].chct].BLOCK;while(b){if(strcmp(b->from,name) == 0){if(b == CHCT[COCT[SDT[i].DCT.coct].chct].BLOCK)p = CHCT[COCT[SDT[i].DCT.coct].chct].BLOCK = b->next;else{p->next = b->next;delete b;}b = p;}p = b;if(b != NULL)b = b->next;}if(CHCT[COCT[SDT[i].DCT.coct].chct].BLOCK == NULL){if(COCT[SDT[i].DCT.coct].BLOCK != NULL){if(SDT[i].DCT.BLOCK == NULL)SDT[i].DCT.stage = 0;CHCT[COCT[SDT[i].DCT.coct].chct].BLOCK = COCT[SDT[i].DCT.coct].BLOCK;COCT[SDT[i].DCT.coct].BLOCK = COCT[SDT[i].DCT.coct].BLOCK->next;}else{if(SDT[i].DCT.BLOCK != NULL){CHCT[COCT[SDT[i].DCT.coct].chct].BLOCK = SDT[i].DCT.BLOCK;SDT[i].DCT.BLOCK = SDT[i].DCT.BLOCK->next;}else{CHCT[COCT[SDT[i].DCT.coct].chct].stage = 0;COCT[SDT[i].DCT.coct].stage = 0;SDT[i].DCT.stage = 0;for(j = 0 ; j < COCT_N ; j ++){if(COCT[SDT[i].DCT.coct].chct == COCT[j].chct && j != i){if(COCT[j].BLOCK != NULL){CHCT[COCT[SDT[i].DCT.coct].chct].BLOCK = COCT[j].BLOCK;COCT[j].BLOCK = COCT[j].BLOCK->next;CHCT[COCT[SDT[i].DCT.coct].chct].stage = 1;break;}}}}}}for(j = 0 ; j < SDT_N ; j ++){if(SDT[i].DCT.coct == SDT[j].DCT.coct && j != i)break;}if(j == SDT_N){for(k = SDT[i].DCT.coct ; k < COCT_N-1 ; k ++){strcpy(COCT[k].name,COCT[k+1].name);COCT[k].stage = COCT[k+1].stage;COCT[k].chct  = COCT[k+1].chct;COCT[k].BLOCK = COCT[k+1].BLOCK;COCT[k].rear  = COCT[k+1].rear;}for(k = 0 ; k < SDT_N ; k ++){if(SDT[k].DCT.coct > SDT[i].DCT.coct)SDT[k].DCT.coct--;}for(k = i ; k < SDT_N-1 ; k ++){strcpy(SDT[k].name,SDT[k+1].name);moveDCT(&SDT[k].DCT,&SDT[k+1].DCT);}SDT_N--;COCT_N--;}else{for(k = i ; k < SDT_N-1 ; k ++){strcpy(SDT[k].name,SDT[k+1].name);moveDCT(&SDT[k].DCT,&SDT[k+1].DCT);}SDT_N--;}}/*设备分配*/int apply(char *p,char *name)/*申请设备,  进程p申请设备name*/{int i,j;/*从前往后查*/BLOCK *block;block = new BLOCK;strcpy(block->name,p);strcpy(block->from,name);block->next = NULL;for(i = 0 ; i < SDT_N ; i ++){if(strcmp(SDT[i].name,name) == 0)break;}if(SDT[i].DCT.stage == 0)/*如果DCT的状态是0 则置1并继续往下查*/{SDT[i].DCT.stage = 1;if(COCT[SDT[i].DCT.coct].stage == 0)/*如果COCT的状态是0 则置1并继续往下查*/{COCT[SDT[i].DCT.coct].stage = 1;if(CHCT[COCT[SDT[i].DCT.coct].chct].stage == 0)/*如果CHCT的状态是0 则置1*/{CHCT[COCT[SDT[i].DCT.coct].chct].stage = 1;if(CHCT[COCT[SDT[i].DCT.coct].chct].BLOCK == NULL)CHCT[COCT[SDT[i].DCT.coct].chct].rear = CHCT[COCT[SDT[i].DCT.coct].chct].BLOCK= block;/*代表进程p申请设备name过来的*/return 1;/*申请成功*/}else/*如果CHCT的状态是1则需将该进程阻塞到CHCT的阻塞队列上*/{CHCT[COCT[SDT[i].DCT.coct].chct].rear->next = block;CHCT[COCT[SDT[i].DCT.coct].chct].rear = block;return 2;/*阻塞到了CHCT上*/}}else/*如果COCT的状态是1，则需将该进程阻塞到COCT的阻塞队列上*/{if(COCT[SDT[i].DCT.coct].BLOCK == NULL)COCT[SDT[i].DCT.coct].rear = COCT[SDT[i].DCT.coct].BLOCK = block;else{COCT[SDT[i].DCT.coct].rear->next = block;COCT[SDT[i].DCT.coct].rear = block;}return 3;/*阻塞到了COCT上*/}}else/*如果DCT的状态是1，则需将该进程阻塞到DCT的阻塞队列上*/{if(SDT[i].DCT.BLOCK == NULL)SDT[i].DCT.rear = SDT[i].DCT.BLOCK = block;else{SDT[i].DCT.rear->next = block;SDT[i].DCT.rear = block;;}return 4;/*阻塞到了DCT上*/}}bool recycle(char *t,char *name)/*t回收设备name*/{/*从后往前查*/int i,j,k;for(i = 0 ; i < SDT_N ; i ++){if(strcmp(SDT[i].name,name) == 0)break;}BLOCK *b,*p,*q;p = b = CHCT[COCT[SDT[i].DCT.coct].chct].BLOCK;while(b){if(strcmp(b->name,t) == 0)break;p = b;b = b->next;}if(b != NULL){if(b == CHCT[COCT[SDT[i].DCT.coct].chct].BLOCK){q = CHCT[COCT[SDT[i].DCT.coct].chct].BLOCK;CHCT[COCT[SDT[i].DCT.coct].chct].BLOCK = b->next;delete q;}else{p->next = b->next;delete b;}if(CHCT[COCT[SDT[i].DCT.coct].chct].BLOCK == NULL){if(COCT[SDT[i].DCT.coct].BLOCK != NULL){if(SDT[i].DCT.BLOCK == NULL)SDT[i].DCT.stage = 0;CHCT[COCT[SDT[i].DCT.coct].chct].BLOCK = COCT[SDT[i].DCT.coct].BLOCK;COCT[SDT[i].DCT.coct].BLOCK = COCT[SDT[i].DCT.coct].BLOCK->next;}else{if(SDT[i].DCT.BLOCK != NULL){CHCT[COCT[SDT[i].DCT.coct].chct].BLOCK = SDT[i].DCT.BLOCK;SDT[i].DCT.BLOCK = SDT[i].DCT.BLOCK->next;}else{CHCT[COCT[SDT[i].DCT.coct].chct].stage = 0;COCT[SDT[i].DCT.coct].stage = 0;SDT[i].DCT.stage = 0;for(j = 0 ; j < COCT_N ; j ++){if(COCT[SDT[i].DCT.coct].chct == COCT[j].chct && j != i){if(COCT[j].BLOCK != NULL){CHCT[COCT[SDT[i].DCT.coct].chct].BLOCK = COCT[j].BLOCK;COCT[j].BLOCK = COCT[j].BLOCK->next;CHCT[COCT[SDT[i].DCT.coct].chct].stage = 1;break;}}}return true;}}}return true;}}void menu(){cout<<"\t\t┏━━━━━━━━━━━━━━━━━━┓"<<endl;cout<<"\t\t┃       A、增加设备                  ┃"<<endl;cout<<"\t\t┃       D、删除设备                  ┃"<<endl;cout<<"\t\t┃       S、申请设备                  ┃"<<endl;cout<<"\t\t┃       R、回收设备                  ┃"<<endl;cout<<"\t\t┃       H、显示当前所有设备的状态    ┃"<<endl;cout<<"\t\t┃       E、退出                      ┃"<<endl;cout<<"\t\t┗━━━━━━━━━━━━━━━━━━┛"<<endl;}void showSDT(){int i;for(i = 0 ; i < SDT_N ; i ++)cout<<SDT[i].name<<"\t";cout<<endl;}void showAll(){int i;cout<<"\t\t\t系统设备表(SDT)"<<endl;cout<<"\t\t\t━━━━━━━━"<<endl;cout<<"\t名称\t\t";for(i = 0 ; i < SDT_N ; i ++){cout<<SDT[i].name<<"\t";}cout<<endl<<"━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━"<<endl;cout<<"\t\t\t设备控制表(DCT)"<<endl;cout<<"\t\t\t━━━━━━━━"<<endl;cout<<"\t名称\t\t";for(i = 0 ; i < SDT_N ; i ++)cout<<SDT[i].DCT.name<<"\t";cout<<endl;cout<<"\t类型\t\t";for(i = 0 ; i < SDT_N ; i ++)cout<<SDT[i].DCT.type<<"\t";cout<<endl;cout<<"\t状态\t\t";for(i = 0 ; i < SDT_N ; i ++)cout<<SDT[i].DCT.stage<<"\t";cout<<endl;cout<<"\t对应coct\t";for(i = 0 ; i < SDT_N ; i ++)cout<<COCT[SDT[i].DCT.coct].name<<"\t";cout<<endl;cout<<"\t阻塞队列\n";for(i = 0 ; i < SDT_N ; i ++){BLOCK *p;p=SDT[i].DCT.BLOCK;cout<<"\t"<<SDT[i].name<<"->";while(p){cout<<p->name<<"(from :"<<p->from<<")"<<"\t";p=p->next;}cout<<endl;}cout<<endl<<"━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━"<<endl;cout<<"\t\t\t控制器控制表(COCT)"<<endl;cout<<"\t\t\t━━━━━━━━"<<endl;cout<<"\t名称\t\t";for(i=0;i<COCT_N;i++)cout<<COCT[i].name<<"\t";cout<<endl;cout<<"\t状态\t\t";for(i=0;i<COCT_N;i++)cout<<" "<<COCT[i].stage<<"\t";cout<<endl;cout<<"\t对应CHCT\t ";for(i=0;i<COCT_N;i++)cout<<CHCT[COCT[i].chct].name<<"\t ";cout<<endl;cout<<"\t阻塞队列\n";for(i=0;i<COCT_N;i++){BLOCK *p;p=COCT[i].BLOCK;cout<<"\t"<<COCT[i].name<<"->";while(p){cout<<p->name<<"(from :"<<p->from<<")"<<"\t";p=p->next;}cout<<endl;}cout<<endl<<"━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━"<<endl;cout<<"\t\t\t通道控制表(CHCT)"<<endl;cout<<"\t\t\t━━━━━━━━"<<endl;cout<<"\t名称\t\t";for(i=0;i<2;i++)cout<<CHCT[i].name<<"\t";cout<<endl;cout<<"\t状态\t\t";for(i=0;i<2;i++)cout<<" "<<CHCT[i].stage<<"\t";cout<<endl;cout<<"\t阻塞队列\n";for(i=0;i<2;i++){BLOCK *p;p=CHCT[i].BLOCK;cout<<"\t"<<CHCT[i].name<<"->";if(p!=NULL)p=p->next;while(p){cout<<p->name<<"(from :"<<p->from<<")"<<"\t";p=p->next;}cout<<endl;}cout<<"\t分配设备成功的进程名称："<<endl;;for(i=0;i<2;i++){cout<<"\t"<<CHCT[i].name<<"->";if(CHCT[i].BLOCK != NULL)cout<<CHCT[i].BLOCK->name<<"(from  "<<CHCT[i].BLOCK->from<<")"<<endl;cout<<endl;}cout<<endl;cout<<endl<<"━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━"<<endl;}bool judgeProcess(char *name){BLOCK *b;int i,j,k,l;for(i = 0 ; i < SDT_N ; i ++){b = SDT[i].DCT.BLOCK;while(b){if(strcmp(b->name,name) == 0)return false;/*有重名进程*/b = b->next;}}if(i == SDT_N){for(j = 0 ; j < COCT_N ; j ++){b = COCT[j].BLOCK;while(b){if(strcmp(b->name,name) == 0)return false;/*有重名进程*/b = b->next;}}if(j == COCT_N){for(k = 0 ; k < 2 ; k ++){b = CHCT[k].BLOCK;while(b){if(strcmp(b->name,name) == 0)return false;/*有重名进程*/b = b->next;}}if(k == 2){return true;/*没有重名进程*/}}}}void cometrue(){char order;char process[100];char equipment[100];char type;cout<<"请输入命令：";cin>>order;if(order == 'A' || order == 'a')/*增加设备*/{cout<<"输入增加的设备名称";cin>>equipment;cout<<"输入设备类型(I/O)：";cin>>type;if(judgeSDT(equipment)){add(equipment,type);cout<<"创建设备  "<<equipment<<"  成功。"<<endl;}else{while(!judgeSDT(equipment)){cout<<"当前设备有：";showSDT();cout<<"有重名设备。\n请重新输入设备名称：";cin>>equipment;}add(equipment,type);cout<<"创建设备  "<<equipment<<"  成功。"<<endl;}}else if(order == 'D' || order == 'd')/*删除设备*/{cout<<"输入需要删除的设备的名称：";cin>>equipment;if(judgeSDT(equipment)){while(!judgeSDT(equipment)){cout<<"当前设备有：";showSDT();cout<<"没有"<<equipment<<"设备。\n请重新输入：";cin>>equipment;}del(equipment);cout<<"删除设备  "<<equipment<<"  成功。"<<endl;}else{del(equipment);cout<<"删除设备  "<<equipment<<"  成功。"<<endl;}}else if(order == 'S' || order == 's')/*申请设备*/{int success;cout<<"输入进程名：";cin>>process;if(judgeProcess(process)){cout<<"输入需要申请哪个设备：";cin>>equipment;if(!judgeSDT(equipment)){while(judgeSDT(equipment)){cout<<"当前设备有：";showSDT();cout<<"没有"<<equipment<<"设备。\n请重新输入：";cin>>equipment;}}}else{while(!judgeProcess(process)){cout<<"已有重名进程。\n请重新输入进程名：";cin>>process;}cout<<"输入需要申请哪个设备：";cin>>equipment;if(judgeSDT(equipment)){while(!judgeSDT(equipment)){cout<<"当前设备有：";showSDT();cout<<"没有"<<equipment<<"设备。\n请重新输入：";cin>>equipment;}}}success=apply(process,equipment);if(success == 1)cout<<process<<"  申请设备  "<<equipment<<"  成功。"<<endl;if(success == 2)cout<<process<<"  被阻塞到了CHCT上。"<<endl;if(success == 3)cout<<process<<"  被阻塞到了COCT上。"<<endl;if(success == 4)cout<<process<<"  被阻塞到了DCT上。"<<endl;}else if(order == 'R' || order == 'r')/*回收设备*/{cout<<"输入需要回收设备的进程名称：";cin>>process;cout<<"输入需要回收的设备名称：";cin>>equipment;if(judgeSDT(equipment)){while(!judgeSDT(equipment)){cout<<"当前设备有：";showSDT();cout<<"没有"<<equipment<<"设备。\n请重新输入：";cin>>equipment;}recycle(process,equipment);cout<<process<<"  回收设备  "<<equipment<<"  成功。"<<endl;}else{recycle(process,equipment);cout<<process<<"  回收设备  "<<equipment<<"  成功。"<<endl;}}else if(order == 'H' || order == 'h'){showAll();}else if(order == 'E' || order == 'e'){exit(0);}else{cout<<"错误命令！\n";}}int main(){init();showAll();getchar();system("cls");while(1){menu();cometrue();showAll();getchar();getchar();system("cls");}return 0;}