多道程序，进程，分时系统模拟 OS实验 操作系统

#include "stdio.h" #include "stdlib.h" #include "iostream.h" struct process { char name; int arri_time;//arrived time int serv_time;//servered time int have_done_time;//已经运行时间 int done_time;//完成时间 int turn_around_time;//周转时间 float wei_turn_around_time;//带权周转时间 struct process * next; }; int time=-1; int time_slice=1 ;//时间片初始值为1 Isempty(struct process* head) { if (head->next==NULL) return true; else return false; } void pushline(struct process* head,struct process* rn) { if (rn==NULL) return; struct process* x; x=head; while (x->next!=NULL) { x=x->next; } x->next=rn; } void popline(struct process* head,struct process** x) { if(!Isempty(head)) { *x=head->next; head->next=(*x)->next; (*x)->next=NULL; } } void isnewcome(struct process* head,struct process* readyline) { struct process* x; if (head->next==NULL) return; if (head->next->arri_time==time&&head->next!=NULL) { cout<<time<<" time "<<"a new process arrive"<<endl; popline(head,&x); pushline(readyline,x); } } void main() { struct process* head; struct process* newnode; struct process* tail; struct process* readyline;//队列 readyline=(struct process*)malloc(sizeof(process)); readyline->next=NULL; int i; struct process* rightnow; struct process* p; /*struct process* n;*/ head=(struct process*)malloc(sizeof(process)); if(!head) { cout<<"内存分配错误"<<endl; } head->next=NULL; tail=head; while (1) { newnode=(struct process*)malloc(sizeof(process)); cout<<"请输入进程名"<<endl; cin>>newnode->name; if(newnode->name=='#') break; cout<<"请输入进程到达时间"<<endl; cin>>newnode->arri_time; cout<<"请输入进程服务时间"<<endl; cin>>newnode->serv_time; newnode->done_time=0; newnode->turn_around_time=0; newnode->wei_turn_around_time=0.0; newnode->have_done_time=0; // tail->next=newnode; newnode->next=NULL; //tail=newnode; pushline(head,newnode); } p=head->next; while(p!=NULL) { cout<<p->name<<"进程"<<endl; p=p->next; } ss: while(time<200) { time++; //cout<<"当前TIME"<<time<<endl; isnewcome(head,readyline); if (time!=0) pushline(readyline,rightnow); i=time_slice; //cout<<"i="<<i<<endl; while (i!=0) { //cout<<"DANG QIANG TIME"<<time<<endl; if (i==time_slice) { i--; if(!Isempty(readyline)) { popline(readyline,&rightnow); rightnow->have_done_time++; rightnow->done_time=time; cout<<"run "<<rightnow->name<<endl; if (rightnow->have_done_time==rightnow->serv_time) { rightnow->turn_around_time=rightnow->done_time-rightnow->arri_time+1; rightnow->wei_turn_around_time=(float)rightnow->turn_around_time/rightnow->serv_time; cout<<"********************"<<endl<<rightnow->name<<" have done!"<<endl; cout<<"turn_around_time:"<<rightnow->turn_around_time<<endl; cout<<"wei_turn_around_time:"<<rightnow->wei_turn_around_time<<endl; cout<<"********************"<<endl; rightnow=NULL; goto ss; } // else //pushline(readyline,rightnow); } else //break; goto ss; } else { i--; time++; isnewcome(head,readyline); // popline(readyline,&rightnow); rightnow->have_done_time++; rightnow->done_time=time; cout<<"run "<<rightnow->name<<endl; if (rightnow->have_done_time==rightnow->serv_time) { rightnow->turn_around_time=rightnow->done_time-rightnow->arri_time+1; rightnow->wei_turn_around_time=(float)rightnow->turn_around_time/rightnow->serv_time; cout<<"********************"<<endl<<rightnow->name<<" have done!"<<endl; cout<<"turn_around_time:"<<rightnow->turn_around_time<<endl; cout<<"wei_turn_around_time:"<<rightnow->wei_turn_around_time<<endl; cout<<"********************"<<endl; rightnow=NULL; goto ss; } //else // pushline(readyline,rightnow); } } } /* readyline=head->next; head=readyline->next; p=readyline; readyline=readyline->next; while (1) { time_slice=1; while (time_slice!=0) { time++; q=head->next; while (q!=NULL) { if (q->arri_time==time) { n=readyline; while (n->next!=NULL) { n=n->next; } n->next=q; //加入就绪队列 } else q=q->next; } //便利链表将到达进程加入就绪队列 time_slice--; p->have_done_time++; if(p->have_done_time==p->done_time) { cout<<p->name<<"完成"<<endl; } //运行当前进程 } if(readyline==NULL) break; }*/ }