Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
kirya
-9 / 2 / 0
Регистрация: 01.06.2012
Сообщений: 87
#1

Как работает программа (прокомментировать) - C++

27.12.2012, 05:43. Просмотров 214. Ответов 0
Метки нет (Все метки)

Друзья, прокомментируйте прогу, это алгоритм планирования Round Robin
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
#include "stdafx.h"
#include "conio.h"
#include "stdlib.h"
#include "locale.h"
#include "iostream"
using namespace std;
 
int globaltime = 0;
int n;
 
class oneprocess
{
    public:
    int stime;
    int burst;
    int history[150];
 
    oneprocess()
    {
        this->burst=0;
        this->stime=0;
    }
 
    oneprocess(int burst,int stime = 0)
    {
        this->stime=stime;
        this->burst=burst;
        for (int i = 0; i<150; i++)
        {
            this->history[i]=0;
        }
    }
    ~oneprocess() {};
 
    void run(int gtime)
    {
        this->burst--;
        this->history[gtime]=2;
    }
 
    void wait(int gtime)
    {
        if ((this->burst>0)&&(this->stime<gtime))
        {this->history[gtime]=1;}
    }
};
 
 
int rr(oneprocess processes[],int gtime)
{
    oneprocess *cur;
    int last;
    last=-1;
 
    for(int k=0;k<n;k++)
    {
        cur=&processes[k];
        if(cur->history[gtime-1]==2)
        {
            last=k;
        }
    }
    for(int i=0;i<n;i++)
    {
        cur=&processes[i];
        if ((cur->burst>0)&&(cur->stime<gtime)&&(last<i))
        {
            return i;
        }
    }
    for(int j=0;j<n;j++)
    {
        cur=&processes[j];
        if ((cur->burst>0)&&(cur->stime<gtime))
        {
            return j;
        }
    }
    return -1;
}
 
void run(int time, oneprocess processes[])
{
    int cur_proc;
    for(int gtime=0;gtime<time;gtime++)
    {
        cur_proc=rr(processes,gtime);
        for(int c=0;c<n;c++)
        {
            if (c==cur_proc)
            {
                processes[c].run(gtime);
            }
            else 
            {
                processes[c].wait(gtime);
            }
        }
    }
}
 
void show_history(oneprocess processes[])
{
    for(int i=0;i<n;i++)
        {
            cout<<"Процесс "<<i+1<<"  ";
            for(int j=2;j<30;j++)
            {
                cout<<processes[i].history[j];
            }
            cout<<endl;
        }
}
 
int main()
{
    n=3;
    oneprocess procs[3];
    setlocale(LC_ALL, "rus");
    for(int i=0;i<n;i++)
    {
            int boost, starttime;
            cout << "Введите значение "<<i+1<<" процесса:"<<endl;
            cout << "CPU burst:";
            cin >> boost;
            cout << "Начальное время:";
            cin >> starttime;
            cout<<endl;
            oneprocess np(boost,starttime);
            procs[i]=np;
    }
        cout<<endl;
    run(30,procs);
    cout<<"Результаты: "<<endl;
    show_history(procs);
    cout<<endl;
    system("pause");
    _getch();
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.12.2012, 05:43
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Как работает программа (прокомментировать) (C++):

Есть программа, нужно прокомментировать :) - C++
Всем доброго времени суток! Есть задачка, решённая) Нужны комментарии (упор на теорию, не на принцип работы программы). :) P.S.:...

Объяснить и подробно прокомментировать, что происходит в коде (программа по поразрядным операциям) - C++
помогите разобраться в программе вот задание (Первые 15 наиболее часто встречающихся символов кодируются 4-битными кодами от 0000 до 1110....

Как работает программа - C++
Поясните пожаль что и для чего в этой программе ? и что за что отвечает заранее спасибо #include &quot;stdafx.h&quot; #include &lt;iostream&gt; ...

Как работает программа - C++
Не могу понять, как работает эта программа (код нашёл на каком – то из сайтов): // crt_strtok.c // compile with: /W3 // In this...

Объясните, как работает программа - C++
программа по трем введеным числам определяет и выводит на экран число имеющее в составе наибольше едениц. Пожалуйста, объясните подробно...

Как работает данная программа - C++
изучаю тему преобразования типов (в данном случае тип Counter преобразуется в int) и вот набрала код из книги, но не понимаю как он...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.12.2012, 05:43
Привет! Вот еще темы с ответами:

Объясните как работает программа - C++
Если символ: не пробел, не новая строка, не табуляция. То in присваивается no(все слова). Дальше я вообще не понял как программа работает....

Объясните, как работает программа - C++
объясните как работает программа #include &lt;iostream&gt; #include &lt;conio.h&gt; using namespace std; bool Р(int n) { for (int i =...

Объясните, как работает программа - C++
Поясните пожалуйста чайнику! Объясните плиз как работает программа, то есть что значит &quot;**&quot; и остальные строки плиз очень прошу!!!! ...

Подскажите как работает программа - C++
Программа выводит для заданного массива все простые числа. Помогите понять как работают строки 14-20 и 24-32 Спасибо #include...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru