操作系统实验 模拟 作业调度 模拟进程控制

// test1.cpp : Defines the entry point for the console application. //#include "stdafx.h" #include <iostream.h> #include <stdlib.h> #include <stdio.h> typedef char ElemType; struct LNode{ ElemType data; LNode* next; }; struct LinkQueue{ LNode* front; LNode* rear; }; #include "链接队列.h" int PCB=0; /*1.初始化链队列 InitQueue */ /*2.插入一个元素到链队列 EnQueue */ /*3.删除头结点元素并返回 OutQueue */ /*4.读队列首元素 PeekQueue */ /*5.检查链队列是否为空 EmptyQueue*/ /*6.清楚队列所有元素，置空 ClearQueue*/ //LinkQueue BlockQ,ReadyQ,ProcessQ;//阻塞，就绪，运行。队列 // InitQueue(ReadyQ);//初始化 // InitQueue(BlockQ);//初始化 // InitQueue(ProcessQ);//初始化 void menu() //菜单||帮助 { cout<<"功能表-------帮助菜单"<<endl; cout<<"‘C’创建一个就绪进程"<<endl; cout<<"‘B’阻塞当前执行进程"<<endl; cout<<"‘P’执行一个就绪进程"<<endl; cout<<"‘T’当前进程时间片到"<<endl; cout<<"‘E’结束当前执行进程"<<endl; cout<<"‘W’唤醒阻塞队列进程"<<endl; cout<<"‘S’显示当前OS进程状态"<<endl; cout<<"‘H’操作帮助"<<endl; cout<<"‘Q’退出程序"<<endl; cout<<" 请输入操作字： "; cout<<"(‘R’随机运行上述功能)"<<endl; // cout<<"按任意键继续操作。。。。。。。。"<<endl; } void Display(LinkQueue& BlockQ,LinkQueue& ReadyQ,LinkQueue& ProcessQ) //状态显示 { // system("cls"); cout<<"\n=================================================="<<endl; cout<<"当前就绪态进程： "; LNode* p=ReadyQ.front; if(p==NULL)cout<<"无就绪进程。"<<endl; while(p!=NULL) { cout<<p->data<<'\t'; p=p->next; } cout<<endl; cout<<"当前阻塞态进程： "; p=BlockQ.front; if(p==NULL)cout<<"无阻塞态进程。"<<endl; while(p!=NULL) { cout<<p->data<<'\t'; p=p->next; } cout<<endl; cout<<"当前执行态进程： "; p=ProcessQ.front; if(p==NULL)cout<<"无执行态进程。"<<endl; while(p!=NULL) { cout<<p->data<<'\t'; p=p->next; } cout<<endl; cout<<"剩余PCB数量："<<9-PCB+1<<endl; cout<<"\n======================================================"<<endl; } void main() { LinkQueue BlockQ,ReadyQ,ProcessQ;//阻塞，就绪，运行。队列 InitQueue(ReadyQ);//初始化 InitQueue(BlockQ);//初始化 InitQueue(ProcessQ); //初始化 char flag; menu(); //选择函数标志 while(1) { cin>>flag; while(flag=='R') { switch(rand()%6) { case 0: flag='C';break; case 1: flag='B';break; case 2: flag='P';break; case 3: flag='T';break; case 4: flag='E';break; case 5: flag='W';break; //case 6: flag='S';break; } break; } switch(flag) { C0: case 'C': char x; //int i; cout<<"\n*********创建进程功能**************"<<endl; if(PCB<=9) { cout<<"请输入进程名称："; LNode* t=ReadyQ.front; LNode* m=ProcessQ.front; LNode* b=BlockQ.front; cin>>x; C1: while(t!=NULL||b!=NULL||m!=NULL){ if(t!=NULL) { if(x==t->data){ cout<<"\n**************"<<endl; cout<<"*进程名称重复*"<<endl; cout<<"**************"<<endl; goto C0;} else t=t->next;goto C1; } if(b!=NULL) { if(x==b->data){ cout<<"\n**************"<<endl; cout<<"*进程名称重复*"<<endl; cout<<"**************"<<endl; goto C0;} else b=b->next;goto C1; } if(m!=NULL) { if(x==m->data){ cout<<"\n**************"<<endl; cout<<"*进程名称重复*"<<endl; cout<<"**************"<<endl; goto C0;} else m=m->next;goto C1; } else break; } ///////////////////////////////////// EnQueue(ReadyQ,x); ///////////////////////////////////// cout<<"成功创建一个进程"<<x<<endl; PCB++; if(EmptyQueue(ProcessQ)) {goto P1;} break; } else cout<<"没有PCB不能创建进程"<<endl; break; case 'B': char temp; cout<<"\n*********阻塞进程功能**************"<<endl; if(!EmptyQueue(ProcessQ))//非空 { temp=OutQueue(ProcessQ); cout<<"进程"<<temp<<"被阻塞"<<endl; EnQueue(BlockQ,temp); if(EmptyQueue(ProcessQ)) { goto P1;} break; } else cout<<"无执行态进程,不能阻塞"<<endl; break; case 'W': cout<<"\n*********唤醒进程功能**************"<<endl; if(!EmptyQueue(BlockQ))//非空 { cout<<"进程"<<PeekQueue(BlockQ)<<"被唤醒进入就队列。"<<endl; EnQueue(ReadyQ,OutQueue(BlockQ)); if(EmptyQueue(ProcessQ)) { goto P1;} break; } else cout<<"无阻塞进程，不能唤醒。"<<endl; break; P1: case 'P': cout<<"\n*********执行就绪态进程功能**************"<<endl; if(EmptyQueue(ProcessQ))//非空 { if(EmptyQueue(ReadyQ)){cout<<"无就绪态进程。"<<endl;break;} else cout<<"进程"<<PeekQueue(ReadyQ)<<"执行。"<<endl; EnQueue(ProcessQ,OutQueue(ReadyQ));break; } else if(!EmptyQueue(ProcessQ)) { cout<<PeekQueue(ProcessQ)<<"进程正在执行"; cout<<",执行态进程最多只有一个。"; break; } case 'E': cout<<"\n*********结束执行态进程功能**************"<<endl; if(!EmptyQueue(ProcessQ))//非空 { cout<<OutQueue(ProcessQ)<<" 进程结束"<<endl; PCB--; if(EmptyQueue(ProcessQ)) {goto P1;} break; } else cout<<"无执行状进程，不能终止。"<<endl;break; case 'T': cout<<"\n*********时间片到功能**************"<<endl; if(!EmptyQueue(ProcessQ))//非空 {char temp; temp=OutQueue(ProcessQ); EnQueue(ReadyQ,temp); cout<<temp<<" 时间片到，载入就绪队列。 "<<endl; if(EmptyQueue(ProcessQ)) { goto P1; } break; } else cout<<"无执行状进程"<<endl;break; case 'S': cout<<"\n*********显示进程状态**************"<<endl; Display(BlockQ,ReadyQ,ProcessQ);break; case 'H': cout<<"\n*********帮助功能**************"<<endl; menu();break; case 'Q': cout<<"\n*********正在退出。。。。。**********"<<endl; exit(0);break; default :cout<<"没有此选C项，重新选择："<<endl;break; } Display(BlockQ,ReadyQ,ProcessQ); } }