操作系统课程设计设备管理实现源代码

1、#include #include iostream.h#include stdlib.h#include string.h struct PCBint id;char name10;int size;struct PCB *next;；struct PCB *running;struct PCB *ready;struct PCB *blocked;struct PCB *q;struct PCB *p;int id=1;int size;char name10;/struct DCT 设备char name10;int busy;PCB * occupied;PCB * waiting;s

2、truct DCT *next;struct COCT* coct;上级控制器;struct COCT / 控制器char name10;int busy;PCB * occupied;PCB * waiting;struct COCT *next;struct CHCT* chct; 控制器的上级通道;struct CHCT 通道char name10;int busy;PCB * occupied;PCB * waiting;struct CHCT *next;lllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllll

3、lllllllllllllllllllllstruct DCT * dcts;struct COCT *cocts;struct CHCT *chcts;void enqueue(int id,char *name,int size,struct PCB *head)struct PCB *node=(struct PCB *)malloc(sizeof(struct PCB);node-next=0;node-id=id;strcpy(node-name,name);node-size=size;struct PCB *tmp=head;while(tmp-next!=0)tmp=tmp-n

4、ext;tmp-next=node;struct PCB * dequeue(struct PCB *head)struct PCB * tmp=head-next;if(head-next!=0)head-next=head-next-next;tmp-next=0;return(tmp);void createProcess()printf(nname:);scanf(%s,name);printf(size:);scanf(%d,&size);printf(n);enqueue(id+,name,size,ready);if(running=0)running=dequeue(ready

5、); void switchProcess()if(running!=0&ready-next!=0) enqueue(running-id,running-name,running-size,ready); running=dequeue(ready);elseprintf（没有可切换的进程n）; void blockProcess()if(running=0)printf(没有可阻塞的进程n); else enqueue(running-id,running-name,running-size,blocked);running=0;if(ready-next=0)printf(没有可执行的

6、进程n);elserunning=dequeue(ready);void wakeupProcess()if(blocked-next=0)printf(没有可激活的进程)； elseenqueue(blocked-next-id,blocked-next-name,blocked-next-size,ready); dequeue(blocked);if(running=0)running=dequeue(ready);void terminateProcess() 结束进程if(running=0)printf(没有需要结束的进程n);elserunning=dequeue(ready);

7、void displayProcessstatus()printf(就绪态n);if(ready-next=0)printf(当前没有进程在该状态n);if(ready-next!=0) q=ready-next;while(ready-next!=0) printf(%s,ready-next-name);printf( %dn,ready-next-size);ready-next=ready-next-next; ready-next=q;printf(执行状态n);if(running=0) printf(当前没有进程在该状态n);if(running!=0) printf(%s,ru

8、nning-name);printf( %dn,running-size);printf(阻塞状态n);if(blocked-next=0) printf(当前没有进程在该状态 nn);if(blocked-next!=0) p=blocked-next;while(blocked-next!=0) printf(%s,blocked-next-name);printf( %dn,blocked-next-size);blocked-next = blocked-next-next; blocked-next=p;/struct DCT * findDCT(char name)设备分配时找到要

9、添加的设备struct DCT *temp = dcts;while(temp-next!=NULL)temp = temp-next;if(strcmp(temp-name,name)=0) return temp;) return NULL;)struct CHCT * findChannel(char name)(struct CHCT *temp = chcts;while(temp-next!=NULL) (temp = temp-next;if(strcmp(temp-name,name)=0) return temp;) return NULL;)struct COCT * fi

10、ndController(char name)(struct COCT *temp = cocts;while(temp-next!=NULL) (temp = temp-next;if(strcmp(temp-name,name)=0) return temp;) return NULL;)void addProcesstoWaiting(struct PCB * waiting,struct PCB *p)/ 进入进程等待队列 (struct PCB *temp = waiting;while(temp-next!=NULL) (temp = temp-next;)/temp-next =

11、 p;+temp-next = new struct PCB;temp-next-id = p-id;strcpy(temp-next-name,p-name);temp-next-size = p-size;temp-next-next = NULL;+void add(struct PCB * head,struct PCB * node)/ 入队列struct PCB *tmp=head;while(tmp-next!=0)tmp=tmp-next;tmp-next=node;/获得队列里的第一个进程struct PCB * getFirst(struct PCB *head) retu

12、rn head-next; void allocateCHCT(struct CHCT* chct,PCB *p) 分配 CHCT if(chct-occupied!=0) printf(不能分配通道n);addProcesstoWaiting(chct-waiting,p); elsechct-occupied=p;printf(分配成功！ n);add(blocked,p);if(ready!=0)running=dequeue(ready);elserunning=0;*void allocateCOCT(struct COCT* coct,PCB *p)if(coct-occupied

13、!=0)printf(不能分配控制器n);addProcesstoWaiting(coct-waiting,p); add(blocked,p);if(ready!=0)running=dequeue(ready);elserunning=0;return;elsecoct-occupied=p;allocateCHCT(coct-chct,p);void allocateDCT()char nameDCT10;printf(请输入设备名称：);scanf(%s,nameDCT);struct DCT * dct=findDCT(nameDCT);struct PCB * p = runnin

14、g; if(dct!=NULL&p!=NULL) if(dct-occupied!=0)printf(不能分配设备n);addProcesstoWaiting(dct-waiting,p);add(blocked,p);if(ready!=0)running=dequeue(ready);elserunning=0;return;elsedct-occupied=p;allocateCOCT(dct-coct,p);+ /*add(blocked,p);if(ready!=0)running=dequeue(ready);elserunning=0;return;*/+ elseprintf（

15、发生错误！n）;/?void releaseCHCT(char *name,struct CHCT* chct,struct PCB* p) if(p!=NULL)addProcesstoWaiting(chct-waiting,p);if(strcmp(name,chct-occupied-name)=0) if(chct-waiting-next!=NULL)chct-occupied = dequeue(chct-waiting); else chct-occupied = NULL;void releaseCOCT(char *name,struct COCT* coct,struct

16、 PCB* p) if(p!=NULL)addProcesstoWaiting(coct-waiting,p);if(strcmp(name,coct-occupied-name)=0) if(coct-waiting-next!=NULL)coct-occupied = dequeue(coct-waiting); else coct-occupied = NULL;releaseCHCT(name,coct-chct,coct-occupied);void releaseDCT()char nameDCT10;printf(请输入要释放的设备名称：n);scanf(%s,nameDCT);

17、char nameP10;printf(请输入要释放的进程名称：n);scanf(%s,nameP);struct DCT *temp = findDCT(nameDCT);if(strcmp(temp-occupied-name,nameP)=0) if(temp-waiting-next!=NULL) temp-occupied = dequeue(temp-waiting); else temp-occupied = NULL;releaseCOCT(nameP,temp-coct,temp-occupied); else printf(没有对应的设备和进程！)；void addChan

18、nel(char name儿struct CHCT * temp=(struct CHCT *)malloc(sizeof(struct CHCT); strcpy(temp-name,name);temp-next=0;temp-busy=0;temp-waiting = new struct PCB;temp-waiting-next = NULL;/temp-waiting=0;temp-occupied=0;struct CHCT * head=chcts;/进入了 chcts 队歹Uwhile(head-next!=0)head=head-next;head-next=temp;vo

19、id addController(char *name,struct CHCT * chct) 增加控制器 struct COCT * temp=(struct COCT *)malloc(sizeof(struct COCT); strcpy(temp-name,name);temp-next=0;temp-busy=0;temp-waiting = new struct PCB; temp-waiting-next = NULL; /temp-waiting=0; /+temp-occupied=0;temp-chct= chct;struct COCT * head=cocts; 进入了

20、 cocts 队歹Uwhile(head-next!=0)head=head-next;head-next=temp;void addDevice(char *name,struct COCT * coct)增加设备struct DCT * temp=(struct DCT *)malloc(sizeof(struct DCT);strcpy(temp-name,name);temp-next=0;temp-busy=0;temp-waiting = new struct PCB;temp-waiting-next = NULL;/temp-waiting=0;temp-occupied=0;

21、temp-coct= coct;struct DCT * head=dcts;while(head-next!=0)head=head-next;head-next=temp;/ 添力口 设备 +void add_dct()char newDCT10;printf(请输入新设备的名字：n);scanf(%s,newDCT);char newCOCT10;printf(请输入要添加到的控制器的名字：n);scanf(%s,newCOCT);addDevice(newDCT,findController(newCOCT);/添加控制器void add_coct()char newCOCT10;pr

22、intf(请输入新控制器的名字：n);scanf(%s,newCOCT);char newCHCT10;printf(请输入要添加到的通道的名字：n);scanf(%s,newCHCT);addController(newCOCT,findChannel(newCHCT);/添加通道void add_chct()char newCHCT10;printf(请输入新的通道的名字：n);scanf(%s,newCHCT);addChannel(newCHCT);+ 删除操作 +删除设备void deleteDCT(char nameDCT)/char nameDCT10;/int i=0;/pri

23、ntf(请输入要删除 DCT的名字：)；/scanf(%s,nameDCT);struct DCT * temp = findDCT(nameDCT);struct DCT * head = dcts;if(temp=NULL)printf(没有对应的设备！n);return ; elsewhile(head-next!=0) if(strcmp(temp-name,head-next-name)=0)if(temp-occupied!=NULL)printf(此设备现在正在使用不能删除n);elsehead-next=head-next-next;/i+;break;elsehead=hea

24、d-next;删除控制器void deleteCOCT(char nameCOCT)struct COCT *temp=findController(nameCOCT);struct COCT *head=cocts;if(temp=NULL)printf(没有对应白控制器n); return;) elsewhile(head-next!=0) (if(strcmp(temp-name,head-next-name)=0) if(temp-occupied!=NULL)printf(此控制器现在正在使用不能删除n);else/ deleteDCT(temp-);head-next=head-n

25、ext-next;) break;) head=head-next;)删除通道void deleteCHCT(char nameCHCT口)struct CHCT *temp=findChannel(nameCHCT);struct CHCT *head=chcts;if(temp=NULL)printf(没有对应的通道n); return;) elsewhile(head-next!=0) if(strcmp(temp-name,head-next-name)=0) if(temp-occupied!=NULL)printf(此通道现在正在使用不能删除n);else/ deleteDCT(t

26、emp-);head-next=head-next-next;)i+;break;) head=head-next;)/+void displayDCT()struct DCT * dct;struct COCT *coct;struct CHCT *chct = chcts;struct PCB *pcb;/while(chct-next!=NULL) chct = chct-next;printf(%s(,chct-name);if(chct-occupied!=0)printf(%s,chct-occupied-name);printf();pcb = chct-waiting-next

27、;waiting 是头结点， pcb指向队歹U第个进程 while(pcb!=NULL)printf(%s,pcb-name);pcb = pcb-next;printf(n);coct = cocts;while(coct-next!=NULL)coct = coct-next;if(strcmp(coct-chct-name,chct-name)=0) printf(if(coct-occupied!=0)%s(,coct-name);printf(%s,coct-occupied-name);printf();pcb = coct-waiting-next;while(pcb!=NULL

28、)printf(%s,pcb-name);pcb = pcb-next;printf(n);/ dct = dcts;while(dct-next!=NULL) dct = dct-next;if(strcmp(dct-coct-name,coct-name)=0) printf(%s(,dct-name);if(dct-occupied!=0)printf(%s,dct-occupied-name);printf();pcb = dct-waiting-next;while(pcb!=NULL) printf(%s,pcb-name);pcb = pcb-next; printf(n);/v

29、oid main()dcts=(struct DCT *)malloc(sizeof(struct DCT);dcts-next=0;cocts=(struct COCT *)malloc(sizeof(struct COCT);cocts-next=0;chcts=(struct CHCT *)malloc(sizeof(struct CHCT);chcts-next=0;addChannel(chct1);addChannel(chct2);addController(coct1,findChannel(chct1);addController(coct2,findChannel(chct

30、1);addController(coct3,findChannel(chct2);addDevice(dct1,findController(coct1);addDevice(dct2,findController(coct1);addDevice(dct3,findController(coct2);/addDevice(dct4findController(coct2);addDevice(dct4,findController(coct3);ready=(struct PCB *)malloc(sizeof(struct PCB);blocked=(struct PCB *)malloc(sizeof(struct PCB);ready-next=0;blocked-next=0;A:while（1）int choice;int function;printf（1:创建进程 n）;printf（2:切换