c++ - 我将如何在 C++ 中实现处理器调度模拟器？

Question

我的输入文件看起来像这样

in.txt

1 0 10

其中每一行是一个单独的结构的 ID（任意的，不表示到达的顺序）、到达时间和突发时间

在从要使用的用户那里获得输入后，我想实现如下所示的输出。

例如，用户输入 FSCS 然后

S.algorithm: FCFS
Total 1 tasks are read

<system time 0> process 1 is running
<system time 1> process 1 is running
<system time 2> process 1 is running
<system time 3> process 1 is finished 

任何对实际代码的帮助将不胜感激！！！

我的工作还没有

    while (file)
{
    file >> temp.ID >> temp.arrivalTime >> temp.burstTime;
    d.push_back(temp);

    int i = 0, time = 0;
    while (i < d.size())
            {
                if (d[i].arrivalTime > time)
                    cout << "Time " << time << "process is idle";

                time += d[i].arrivalTime;
                cout << "Time " << time << " Process " << d[i].ID << " is running" << endl;

                time += d[i].burstTime;

                i++;

            }

}

输入.txt

1 0 5
2 5 8
3 9 6

输出

<system time <0> process 1 is running
<system time <1> process 1 is running
<system time <2> process 1 is running
<system time <3> process 1 is running
<system time <4> process 1 is running
<system time <5> process 1 finished
<system time <5> process 2 is running
<system time <6> process 2 is running
<system time <7> process 2 is running
<system time <8> process 2 is running
<system time <9> process 2 is running
<system time <10> process 2 is running
<system time <11> process 2 is running
<system time <12> process 2 is running
<system time <13> process 2 finished
<system time <13> process 3 is running
<system time <14> process 3 is running
<system time <15> process 3 finished
Press any key to continue . . .

标签： c++algorithmvectorstructscheduling

Answer 1

对于文件处理部分，使用类似这样的东西

ifstream file("input.txt")

if(!file)
{
   std::cerr<<"Cannot open file"<<std::endl;
   exit(1);
}

myData temp;

while(file)
{
    file >> temp.Id >> temp.arrivalTime >> temp.burstTime;
    d.push_back(temp);
}


 int time,i;
 time = i = 0;
 while( i < d.size())
 {
    if( time < d[i].arrivalTime )
    {
         std::cout<<"<system time <"<<time<<"> system is idle"<<std::endl;
         time++;
    }
    else if( time < d[i].arrivalTime + d[i].burstTime )
    {
         std::cout<<"<system time <"<<time<<"> process "<<i<<" is running"<<std::endl;
         time++;
    }    
    else{
         std::cout<<"<system time <"<<time<<"> process "<<i<<" finished"<<std::endl;
          i++;
    }

 }

编辑：

test.cpp

#include <iostream>                                                             
#include <fstream>                                                              
#include <vector>                                                               
#include <cstdlib>                                                              

using namespace std;                                                            
struct myData {                                                                 
    int Id;                                                                     
    int arrivalTime;                                                            
    int burstTime;                                                              
    int finishTime;                                                             
};                                                                              
int main()                                                                      
{                                                                               
ifstream file("input.txt");                                                     
vector<myData> d;                                                               
if(!file)                                                                       
{                                                                               
   std::cerr<<"Cannot open file"<<std::endl;                                    
   exit(1);                                                                     
}                                                                               

myData temp;                                                                    
temp.finishTime = -1;                                                           
while(file)                                                                     
{                                                                               
    if(file.good())                                                             
        file >> temp.Id >> temp.arrivalTime >> temp.burstTime;                  
    d.push_back(temp);                                                          
}                                                                               

 int time,i;                                                                    
 time = i = 0;                                                                  
 while( i < d.size() - 1 )                                                      
 {                                                                              
    if( time < d[i].arrivalTime )                                               
    {                                                                           
         std::cout<<"<system time <"<<time<<"> system is idle"<<std::endl;         
         time++;                                                                
    }                                                                           
    else if( time < d[i].finishTime || d[i].finishTime==-1 )                    
    {                                                                           
         if(d[i].finishTime == -1)                                              
            d[i].finishTime = d[i].burstTime + time;                            
         std::cout<<"<system time <"<<time<<"> process "<<i+1<<" is running"<<std::endl;
         time++;                                                                
    }                                                                           
    else{                                                                       
         std::cout<<"<system time <"<<time<<"> process "<<i+1<<" finished"<<std::endl;
          i++;                                                                  
    }                                                                           

 }                                                                              
}   

和input.txt 1 0 3