操作系统课程设计-模拟时间片轮转法实现处理器调度|精品课程网站设计|课程设计网报告总结心得#include <iostream.h>
#include <string.h>
#include <stdlib.h>
#include <conio.h>
class List;
class PCB
{
public:
friend class List;
private:
PCB (char p[],int t){strcpy(pname,p);runnedtime=0;requesttime=t;status='R';next=NULL;}
char pname[2];
int runnedtime;
int requesttime;
char status;
PCB* next;
};
class List
{
public:
List(char p[]="Q1",int t=0){list=new PCB(p,t);pc=list;time=0;}
int print();
int append(char p[],int t);
void insert(char p[],int t);
void run();
void link();
int length();
private:
PCB *list;
PCB *end();
PCB *pc;
int time;
};
int List::length()
{
int cnt=0;
PCB *pt=list;
for(;pt->next!=list;pt->next,cnt++)
;
return cnt;
}
void List::link()
{
if(list!=NULL)
(end())->next=list;
}
void List::insert(char p[],int t)
{
PCB *pt=new PCB(p,t);
pt->next=list;
list=pt;
}
int List::append(char p[],int t)
{
PCB *pt=new PCB(p,t);
if(list==NULL)
list=pt;
else
{
(end())->next=pt;
}
return 1;
}
PCB *List::end()
{
PCB *prv,*pt;
for(prv=pt=list;pt;prv=pt,pt=pt->next)
;
return prv;
}
int List :: print()
{
time++;
if(list==0)
return 0;
PCB *pt=list;
cout<<"name run_time req_time state"<<endl;
while(pt)
{
cout<<" ";
cout<<pt->pname[0]<<pt->pname[1]<<" ";
cout<<pt->runnedtime<<" ";
cout<<pt->requesttime<<" ";
cout<<pt->status<<" ";
cout<<endl;
pt=pt->next;
}
getch();
return 1;
}
void List:: run()
{
for(;pc;)
{
PCB *pt=list;
cout<<"********************************************"<<endl;
cout<<"CPU运行时间:"<<time<<endl;
cout<<"正在运行的进程为:"<<pc->pname<<endl;
pc->runnedtime+=1;
if(pc->runnedtime==pc->requesttime)
{
pc->status='E';
cout<<"******************************************"<<endl;
cout<<"进程"<<pc->pname<<"运行时间已满,退出队列!"<<endl;
if(pc==list)
{
list=list->next;
pc=pc->next;
}
else
{
for(;pt->next!=pc;pt=pt->next)
;
if(pc->next!=NULL)
{
pt->next=pc->next;
pc=pc->next;
}
else
{
pt->next=NULL;
pc=list;
}
}
}
else
{
if(pc->next!=NULL)
pc=pc->next;
else
pc=list;
}
print();
}
}
void main()
{
cout<<"**********************模拟时间片轮转法实现处理器调度************************"<<endl;
List list("Q1",3);
list.append("Q2",4);
list.append("Q3",2);
list.append("Q4",6);
list.append("Q5",8);
cout<<"初始化各进程状态如下:"<<endl;
list.print();
list.run();
}