Есть ошибка в структуре программы, не знаю, как исправить. Мне необходим по условию динамический стек и динамическая очередь.
Вот задание: Система состоит из двух процессоров P1 и P2, двух стеков S1 и S2 и четырёх очередей F1, F2, F3, F4. В систему могут поступать запросы на выполнение задач двух приоритетов - высший (1) и низший (2). Задачи сначала обрабатываются последовательно процессором P1, затем P2.
Запросы на выполнение задач высшего приоритета, поступающие из генератора задач, ставятся в очередь F1, а поступающие с процессора P1 - в очередь F3. Запросы на выполнение задач низшего приоритета, поступающие с генератора задач, ставятся в очередь F2, а поступающие с процессора P1 - в очередь F4. Процессор P1 обрабатывает запросы из очередей F1 и F2, а процессор P2 - из очередей F3 и F4. Процессор сначала обрабатывает задачи из очереди задач с высшим приоритетом, затем из очереди задач с низшим приоритетом. Если процессор выполняет задачу с низшим приоритетом и приходит запрос на выполнение задачи с высшим приоритетом, то выполняемая задача помещается в соответствующий процессору стек, а пришедшая задача - в процессор. Задача из стека возвращается в процессор, если все задачи большего приоритета обработаны.
Вот прога:
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
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
| #include <iostream>
#include <string>
#include <fstream>
#include <iomanip>
using namespace std;
struct Zadacha {
string name; //имя
int prioritet; //приоритет
int vremya; //время выполнения
int time; //время, когда начать выполнять процесс
};
int add_spisok(Zadacha *task) {
int count;
ifstream file_in("in.txt", ios:: in );
if (!file_in) {
cerr<<"Ошибка открытия файла"<<endl;
return 0;
}
//Добавляем задачи в генератор задач
for (count = 0; !file_in.eof(); count++) {
file_in >> task[count].name;
file_in >> task[count].prioritet;
file_in >> task[count].vremya;
file_in >> task[count].time;
}
return count;
};
void sdvig(Zadacha *F, int &iF){
//сдвигаем очередь на 1
for (int i = 0; i < iF; i++)
F[i] = F[i+1];
iF--;
};
int main () {
setlocale(LC_ALL,"rus");
Zadacha F1[100], F2[100], F3[100], F4[100] //4 очереди
stack1[100], stack2[1 //стек
task[300], //генератор задач (из файла добавляются)
CPU1; CPU2 //процессоры для выполнения задач
int iF1 = 0, iF2 = 0, iF3 = 0, iF4 = 0, iS1 = 0, iS2=0;
int timer = 0, count = 0;
bool newTask = false;
//Добавляем задачи
count = add_spisok(task);
CPU.name = "";
for (int i = 0; i < count ; timer++) {
//Генератор задач
do {
newTask = false;
if (task[i].time == timer) {
if (iF1 == 100) iF1 = 0;
if (iF2 == 100) iF2 = 0;
if (iF3 == 100) iF3 = 0;
if (iF4 == 100) iF4 = 0;
switch (task[i].prioritet) {
case 1: {F1[iF1] = task[i]; iF1++; break;}
case 2: {F2[iF1] = task[i]; iF2++; break;}
case 3: {F3[iF2] = task[i]; iF3++; break;}
case 4: {F4[iF2] = task[i]; iF4++; break;}
}
i++; //проверим, нет ли еще задачи
newTask = true;
}
} while (newTask);
//Работа процессора
if (CPU.name != "") {
CPU.vremya--;
if (CPU.vremya <= 0) {
CPU.name = "";
CPU.prioritet = 4;
if (iS > 0) {
CPU = stack[iS-1];
iS--;
}
}
}
//Обработка очереди 1
if (iF1 > 0) {
if (CPU.name != "") {
if (CPU.prioritet > F1[0].prioritet) { //Если приоритет выше, добавлять в стек
stack[iS] = CPU;
iS++;
CPU = F1[0];
sdvig(F1, iF0);
}
} else {
CPU = F1[0];
sdvig(F1, iF1);
}
}
//Обработка очереди 2
if (iF2 > 0) {
if (CPU.name != "") {
if (CPU.prioritet > F2[0].prioritet) {
stack[iS] = CPU;
iS++;
CPU = F2[0];
sdvig(F2, iF2);
}
} else {
CPU = F1[0];
sdvig(F1, iF1);
}
}
//Обработка очереди 3
if (iF3 > 0) {
if (CPU.name != "") {
if (CPU.prioritet > F3[0].prioritet) {
stack[iS] = CPU;
iS++;
CPU = F3[0];
sdvig(F3, iF3);
}
} else {
CPU = F3[0];
sdvig(F3, iF3);
}
}
//Обработка очереди 4
if (iF4 > 0) {
if (CPU.name != "") {
if (CPU.prioritet > F2[0].prioritet) {
stack[iS] = CPU;
iS++;
CPU = F4[0];
sdvig(F4, iF4);
}
} else {
CPU = F4[0];
sdvig(F4, iF4);
}
}
cout << "Timer " << setw(2) << timer << " CPU=" << setw(1) << CPU.name;
cout << " \tF0=";
for (int i = 0; i < iF1; i++) cout << F1[i].name << ",";
cout << "\t F1=";
for (int i = 0; i < iF2; i++) cout << F2[i].name << ",";
cout << "\t F2=";
for (int i = 0; i < iF3; i++) cout << F3[i].name << ",";
cout << " \t S=";
for (int i = 0; i < iF4; i++) cout << F4[i].name << ",";
cout << " \t S=";
for (int i = 0; i < iS; i++) cout << stack[i].name << ",";
cout << endl;
}
system("pause");
return 0;
} |
|