Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.62/13: Рейтинг темы: голосов - 13, средняя оценка - 4.62
0 / 0 / 1
Регистрация: 28.03.2018
Сообщений: 41
1

Многопоточность, задача об обедающих философах (семафоры)

16.09.2018, 16:59. Просмотров 2560. Ответов 2
Метки нет (Все метки)

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
#include "iostream"
#include "string"
#include "windows.h"
#include "process.h"
#include <conio.h>
 
using namespace std;
 
 
#define N 5
#define LEFT (i-1)%N
#define RIGHT (i+1)%N
#define THINKING 0
#define HUNGRY 1
#define EATING 2
 
typedef int semaphore;
 
int state[N];
semaphore mutex = 1;
semaphore s[N];
 
void test(int i)
{
    if (state[i] == HUNGRY && state[LEFT] != EATING && state[RIGHT] != EATING) {
        state[i] = EATING; up(&s[i]);
    }
}
 
void take_forks(int i)
{
    down(&mutex);
    state[i] = HUNGRY;
    test(i);
    up(&mutex);
    down(&s[i]);
}
 
void put_forks(int i)
{
    down(&mutex);
    state[i] = THINKING;
    test(LEFT);
    test(RIGHT);
    up(&mutex);
}
 
void think(int i)
{
    cout << "Philosopher[" << i << "] think" << endl;
}
 
void eat(int i)
{
    cout << "Philosopher[" << i <<"] eat" << endl;
}
 
void philosopher(int i)
{
    while (TRUE)
    {
        think(i);
        take_forks(i);
        eat(i);
        put_forks(i);
    }
}
 
int main()
{
    philosopher(N);
}
Необходимо сделать на семафорах, здесь же вроде как на мьютексах.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
16.09.2018, 16:59
Ответы с готовыми решениями:

Ординарная Сеть Петри для задачи об "обедающих философах"
Помогите с сетью Петри. дуб в этом Задача об обедающих философах. Пять философов отдыхают в...

Задача о философах с использованием событий
Пытаюсь разобраться с этой задачей . Задача: за круглым столом сидят философы. Их жизненный цикл...

Потоки. Event. Задача про обедающих философов.
Здравствуйте, товарищи. Возник вопрос непонимания, по которому не удалось продолбиться с помощью...

Задача об обедающих философах
Доброго времени суток! Поиском пользовался, но ответа для себя не нашёл, поэтому создаю тему. ...

__________________

Записывайтесь на профессиональные курсы C++ разработчиков
2
14 / 11 / 3
Регистрация: 12.09.2018
Сообщений: 61
16.09.2018, 17:04 2
А где потоки?
0
0 / 0 / 1
Регистрация: 28.03.2018
Сообщений: 41
16.09.2018, 17:08  [ТС] 3
Просто по теме обедающие философы на семафорах выдает такое
А вот как сделать правильно, я так и не понял
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
16.09.2018, 17:08

Заказываю контрольные, курсовые, дипломные работы и диссертации здесь.

Задача об обедающих философах
Тема заезженная,но все таки. Интересует решение задачи &quot;Обедающих философов&quot;. Мне надо сделать...

Задача об обедающих философах [C++|Linux|ARM Mitel5000]
Всем привет) Собственно несколько дней я ковыряюсь с проблемой и не знаю как её решить) Условия...

Многопоточность семафоры
Нужно написать программу для двух поток через семафоры без использования AutoResetEvent,в которой 1...

Задача о философах
Даны 5 философов, сидящих в круг, и 5 вилок. Каждый из них может: думать, брать правую вилку, брать...


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

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

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