Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 30.05.2019
Сообщений: 1

Алгоритм планирования процессов Round Robin

30.05.2019, 17:28. Показов 3291. Ответов 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
#include <iostream>
 
using namespace std;
/*x-кол-во процессов
  C[]- cpuburst
  V[] - время появления  */
 
void RR(int kwant, int x, int C[], int V[]){
    cout<<"\nАлгоритм RoundRobin"<<endl;
 
    int ob=80;
    int del_g[x],prov[x],vo[x],pvo[x];
    char RR[x][ob];
 
    //заполняем матрицу RR[x] [ob] буквами 'Г'-готов к выполнению
    for (int i=0;i<x;i++){
     for (int j=0;j<ob;j++){
        RR[i][j]='Г'; }}
 
    //создаем первые 3 колонки матрицы
    for (int i=0;i<x;i++){
     RR[i][0]='P';}
    for (int i=0;i<x;i++){
     RR[i][1]=i+'0';}
    for (int i=0;i<x;i++){
     RR[i][2]='-';}
 
 
 
// Заполняем процессы 'И'-исполняется, если их CPUburst меньше кванта времени
    int w=3,k=0;
    for (int i=0;k<x;i++){
     if(!(prov[i]==1)){
      if (C[i]<=kwant){
       for(int z=0;z<C[i];z++){
        RR[i][w]='И';w++;};
       RR[i][w]='З';k++;del_g[i]=w+1;prov[i]=1;  } // З-закончил исполнение
      else{
        // Иначе заполняем процессы 'И' равные Кванту и потом вычитаем из CPUburst Квант
       for (int z=0;z<kwant;z++){
        RR[i][w]='И';w++;};
       C[i]-=kwant;};};
 
     if ((!(k==x))&&(i==(x-1))){
      for(int z=0;z<x;z++){
       if (!(prov[z]==1)){i=z-1;z=x+1;};};};};
       // Очищаем из матрицы все ненужные 'И', заменяя их на пробел
    for (int i=0;i<x;i++){
     for (int j=del_g[i];j<ob;j++){
        RR[i][j]=' '; }}
        // Выводим матрицу готовую матрицу
    for (int i=0;i<x;i++){
     for (int j=0;j<ob;j++){
        cout<<RR[i][j]; }}
        //Считаем время ожидания процесса
    for (int i=0;i<x;i++){
     vo[i]=0;
     for (int j=3;j<del_g[i];j++){
        if (RR[i][j]=='Г'){vo[i]++;}; }
 
        // Считаем Время ожидания, СВО, ПВВ,СПВВ
    cout<<"Время ожидания P"<<i<<"="<<vo[i]<<endl;}
    int svo=0,spvo=0;
    for (int i=0;i<x;i++){svo+=vo[i];}
    double xx=x;
    double srvo=svo/xx;
    cout<<"Среднее время ожидания="<<srvo<<endl;
    for (int i=0;i<x;i++){
     pvo[i]=del_g[i]-4;
     spvo+=pvo[i];
     cout<<"Полное время выполнения P"<<i<<"="<<pvo[i]<<endl;}
    double srpvo=spvo/xx;
    cout<<"Среднее полное время выполнения="<<srpvo<<endl;}
 
int main()
{
    setlocale (LC_ALL, "Rus");
    int kwant=0;
    while (kwant==0) {
    cout<<"Введите квант времени системы:";
    cin>>kwant;
    if (kwant<=0) {kwant=0;}}
    int x=0;
    cout<<"Введите кол-во процессов:";
    cin>>x;
    int C[x],V[x];
    int i=0,v=0;
    while (!(x==v)) {
    cout<<"Введите идентификатор процесса(с нуля):";
    cin>>i;
    cout<<"Введите CPUburst:";
    cin>>C[i];
    cout<<"Введите время появления процесса:";
    cin>>V[i];
    v++;}
    RR(kwant, x, C, V); }
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
30.05.2019, 17:28
Ответы с готовыми решениями:

Алгоритм планирования Round Robin с квантом времени (переделать программу)
Если кто знаком с этим - подскажите, будьте любезны!!)) Друзья, есть код программы, который представлен ниже. Реализован в Visual Studio...

Алгоритм планирования процессов First-Come, First-Served (FCFS)
Проюзал инет и не нашёл вообще информации( Кинте ссылку, на инфу З.Ы. Админ, извини, не знаю в какой раздел форума запостить

Round Robin
Эта программа имитирует ли работу процесса по алгоритму круговое планирование? #include &lt;iostream.h&gt; #include &lt;stdlib.h&gt; ...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
30.05.2019, 17:28
Помогаю со студенческими работами здесь

Реализация алгоритма Round Robin
Здравствуйте, пользователи сайта cyberforum, хотел бы обратиться с вопросом, был ли у кого-нибудь опыт реализации алгоритма Round Robin с...

Алгоритм round robin 20
ДОбрый день! подскажите пожалуйста кто знает, алгоритм round robin ( где процесс меняется через каждые 20 едениц) и мне надо узнать еще...

Round-robin
Люди, помогите программку доделать. Нам надо реализовать алгоритм round-robin. Есть какое-то количество процессов которое задается с руки....

Algorithm Round RObin
3дравствуйте подскажите алгоритм. Мне нужно для работы с массивом.Чтобы звять один элемент и менять каждый раз.

Robin Round + FCFS считающий СЛАУ Зейделя
Пытаюсь написать приложение, реализующее алгоритм планирования FCFS и систему планирования Rоbin Rоund при выполнении процессами peшения...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru