Алгоритм циклического планирования имеет бесконечный цикл - PullRequest
Новая
       54

Алгоритм циклического планирования имеет бесконечный цикл

0 голосов
/ 31 октября 2019

Я пишу алгоритм для циклического планирования ЦП, и я использовал вектор в качестве очереди готовности.

Но когда я запускаю код, начальное значение i = *(vector.begin()) должно быть нулевым, а в следующий раз iдругое значение в соответствии с кодом, как я сделал vector.push_back(0), но когда я использовал оператор отладки, он показывает значение i = 5 и бесконечное число раз. Следовательно, я не могу иметь время ожидания в качестве вывода.

Вот код и снимок экрана вывода: -

Вот код: 

#include <iostream>
#include <vector>
using namespace std;
int main()
{
    int a[5],w[5],b[5],c[5],x[5],tat[5],i,j,complete=0,t=0,q,y=0; //a[] is arrival time b[] is burst time w[] waitingtime q=time slice c[] is completion time
    vector<int> v;     // using this vector as a ready queue which takes indices of processes
    v.push_back(0);
    cout<<"enter the value of quanta";
    cin>>q;
    cout<<"enter values of arrival time";
    for(i=0;i<5;i++)
    {
        cin>>a[i];
    }
    cout<<"enter values of burst time";
    for(i=0;i<5;i++)
    {
        cin>>b[i];
    }
    for(i=0;i<5;i++)
    x[i]=b[i];    //burst time keeps on changing acc to time slice so store initial burst times in array x

    while(complete!=5)     //complete denotes number of processes
    {
            i == *(v.begin());     //first process should be p0 i am considering it to give arrival time = 0
            cout<<i<<endl;
            if(a[i]<=t && b[i]>0)
            {
                for(j=1;j<=q;j++)
                {
                    b[i]--;
                    t++;      //whats the current time since cpu is running

                    if(b[i]==0)           //if just 1sec of bt of a process is left so it will come out of loop after being reduced by 1
                    break;
                }
                for(j=i+1;j<5;j++)          //to check which processes have arrived and push them in ready queue
                {
                    if(a[j]<=t && a[j]>y)
                       {  v.push_back(j);
                            y=a[j];
                       }
                }
                if(b[i] == 0)
                {
                    complete++;
                    c[i] = t;
                    w[i] = c[i] - a[i] - x[i];
                    tat[i] = c[i] - a[i];
                    v.erase(v.begin());         //remove the index of this process as it is no longer required
                }
                else                         // put the process to the last of ready queue if not completed
                {
                    v.push_back(i);
                    v.erase(v.begin());
                }
            }
        }

for(i=0;i<5;i++)
cout<<w[i]<<endl;  //display waiting times

}

1 Ответ

0 голосов
/ 31 октября 2019

Это не работает: 

i == *(v.begin());

Вы сравниваете i, а не устанавливаете его. Заменить его на: 

i = *(v.begin());
...