萬盛學電腦網

 萬盛學電腦網 >> 網絡編程 >> 編程語言綜合 >> 進程調度模擬程序

進程調度模擬程序

 我們課程設計,我選擇了一個進程調度模擬,希望大家給看看,多提意見,好久沒來發帖子了。

  #include<iostream.h>

  #include<stdlib.h>

  #include<time.h>

  #include<stdio.h>

  #include<string.h> const int MAXCOMMANDLEN =50; /////////////////////////////////////////////////////////////////////////////////////

  //

  // PROCESS

  //

  /////////////////////////////////////////////////////////////////////////////////////

  class Process //進程類

  {

  friend class CPU;

  protected:

  static int init_ID; //隨機進程ID

  int ID; //進程ID

  char runText[MAXCOMMANDLEN]; //進程指令數組

  int IP; //進程指令指針,保存進程指令執行到的具體位置

  bool ISuseSource; //此進程是否使用資源,ture:使用中 false : 未使用

  bool ISblocked; //此進程是否被阻塞 ture:阻塞 false :未阻塞

  int unitTime; //進程單位被cpu執行時間, 默認 1

  int blockTime; //進程被阻塞時間

  public:

  static void RandID(); //隨機生成進程ID

  Process();

  int getID();

  int getIP();

  void setIP(int);

  void Runed(); //進程被cpu執行

  int getUnittime(); //得到進程單位執行時間

  int getBlcoktime(); //得到進程阻塞時間

  void setBlocktime(int); //設置進程阻塞時間

  void setUnittime(int); //設置進程單位執行時間

  char getResult(int); //得到進程執行結果

  char* getRuntext(); //得到進程執行的指令

  void setBlockstate(bool); //設置阻塞狀態

  bool getBlockstate();

  bool getISusesource(); //得到資源的狀態 使用 未使用

  void setISusesource(bool); //設置資源的使用狀態

  }; int Process::init_ID; void Process::RandID()

  {

  srand( (unsigned)time( NULL ) );

  init_ID=rand();

  }

  Process::Process()

  {

  ID=init_ID++;

  int commandLen;

  IP=0; cout<<"Please in put the text which process runed by CPU [#command#] :> ";

  cin>>runText;

  if( (commandLen=strlen(runText) ) > MAXCOMMANDLEN )

  exit(0);

  runText[commandLen]='#'; // 指令結束標志 '#'

  runText[commandLen+1]='';

  ISuseSource=false;

  ISblocked=false;

  unitTime=1;

  blockTime=0;

  }

  void Process::Runed()

  int Process::getID()

  {

  return ID;

  } int Process::getIP()

  {

  return IP;

  } void Process::setIP(int ip)

  bool Process::getISusesource()

  {

  return ISuseSource;

  } void Process::setISusesource(bool s)

  char* Process::getRuntext()

  {

  return runText;

  } int Process::getUnittime()

  {

  return unitTime;

  }

  int Process::getBlcoktime()

  {

  return blockTime;

  } void Process::setBlocktime(int BT)

  void Process::setUnittime(int UT)

  void Process::setBlockstate(bool state)

  bool Process::getBlockstate()

  {

  return ISblocked;

  } char Process::getResult(int k)

  {

  return runText[k];

  } /////////////////////////////////////////////////////////////////////////////////////

  //

  // SOURCE

  //

  ///////////////////////////////////////////////////////////////////////////////////// class Source //資源類

  {

  protected:

  int ID; //資源 ID

  bool state; //資源狀態 true : 未被進程占有 false : 已被占有

  int pro_ID; //使用資源的進程id

  Process *pro; //使用資源的進程指針

  int time; //進程使用資源的時間

  public:

  Source(int);

  bool getState(); //得到進程狀態

  void setState(bool); //設置進程狀態

  void setTime(int); //設置進程使用資源的時間

  void setPro(Process *); //設置使用該資源的進程

  int getID(); //得到資源id

  int getPorID(); //得到使用資源的進程id

  void setProID(int); //設置使用資源的進程id

  void runned(); //資源被cpu調用

  }; Source::Source(int id)

  void Source::setProID(int id)

  void Source::setTime(int t)

  void Source::setState(bool s)

  bool Source::getState()

  {

  return state;

  } void Source::setPro(Process *p)

  void Source::runned()

  {

  if(time>0)

  {

  cout<<"( Source :"<<ID<<")";

  time--;

  }

  if(time<=0) //進程使用完資源釋放資源,使用資源的時間到

  {

  pro->setISusesource(false);

  int ip=pro->getIP();

  pro->setIP(++ip);

  Source::setState(true);

  cout<<endl<<"The process "<<pro->getID()<<" relase the source!"<<endl;

  pro=NULL;

  }

  } /////////////////////////////////////////////////////////////////////////////////////

  //

  // CPU

  //

  ///////////////////////////////////////////////////////////////////////////////////// typedef strUCt Block //阻塞隊列結構

  {

  Process *p_BlockProcess; //被阻塞的進程隊列

  int index; //被阻塞的進程在就緒隊列中的索引(位置)

  }Block; class CPU

  {

  protected:

  Process *p_Process; //進程隊列

  Process **pp_Process; //進程就緒隊列

  Block *blockQueue ; //進程阻塞隊列

  Source *p_Source; //資源指針

  int numOfprocess; //進程數量

  int numOfblock; //被阻塞的進程數

  int PC; //程序計數器

  int allTime; //cpu運行的總時間

  public :

  CPU(int);

  void Run(); //cpu運行進程

  bool _IC(Process&); //虛擬IC,進行進程指令翻譯

  void useSource(Process&); //進程申請資源

  void blockProcess(Process&); //阻塞進程

  void releaseBlockPro(); //釋放阻塞進程

  int getAlltime(); //得到進程運行的總時間

  void displayPro(); //顯示進程的基本信息,id,指令,運行時間等

  void blockTimeADD(); //阻塞時間加1

  }; CPU::CPU(int num)

  {

  p_Source=new Source(379857);

  numOfprocess=num;

  numOfblock=0;

  allTime=0;

  p_Process=new Process[numOfprocess];

  pp_Process=new Process*[numOfprocess];

  blockQueue=new Block[numOfprocess];

  for(int i=0;i<numOfprocess;i++)

  } int CPU::getAlltime()

  {

  return allTime;

  } void CPU::displayPro()

  {

  for(int i=0;i<numOfprocess;i++)

  {

  cout<<" Process ID : "<<p_Process[i].getID()<<endl;

  cout<<" text of runned :"<<p_Process[i].getRuntext()<<endl;

  }

  } void CPU::Run()

  {

  int numPro=numOfprocess; do

  {

  for(int num=0;num < numOfprocess;num++)

  {

  if(!pp_Process[num]) //假如該指針為空,說明該進程不在就緒隊列中

  continue; for(int t=0;t<p_Process[num].getUnittime();t++)

  {

  PC=p_Process[num].getIP();

  if(_IC(p_Process[num]))

  {

  if(t==0)

  cout<<"the process ["<<p_Process[num].getID()<<"] runed : ";

  if(!p_P

copyright © 萬盛學電腦網 all rights reserved