毕业论文论文范文课程设计实践报告法律论文英语论文教学论文医学论文农学论文艺术论文行政论文管理论文计算机安全
您现在的位置: 毕业论文 >> 课程设计 >> 正文

操作系统课程设计-模拟时间片轮转法实现处理器调度

更新时间:2007-10-30:  来源:毕业论文

操作系统课程设计-模拟时间片轮转法实现处理器调度|精品课程网站设计|课程设计网报告总结心得#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();
}

操作系统课程设计-模拟时间片轮转法实现处理器调度下载如图片无法显示或论文不完整,请联系qq752018766
设为首页 | 联系站长 | 友情链接 | 网站地图 |

copyright©751com.cn 辣文论文网 严禁转载
如果本毕业论文网损害了您的利益或者侵犯了您的权利,请及时联系,我们一定会及时改正。