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

Обобщённая задача взаимного исключения

12.05.2020, 00:18. Показов 1321. Ответов 0

Студворк — интернет-сервис помощи студентам
Необходимо реализовать следующий псевдокод на Си на Linux Api:

Code
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
begin integer array b, c [0..N];
integer очередь;
for очередь := 0 step 1 until N do
    begin
    b [очередь] := 1;
    c [очередь] := 1;
    end;
очередь := 0;
parbegin
    процесс 1: begin … end;
    процесс 2: begin … end;
    . . .
    процесс N: begin … end;
parend;
end;
    процесс i:
        begin integer j, k;
        Ai: b [i] := 0;
        Li: if (очередь ≠ i) then
            begin
            С[i] = 1;
            k = очередь;
            if (b [k] = 1) then очередь := i;
            goto Li;
            end;
        C[i] := 0;
        for j := 1 step 1 until N do
            if ((j ≠ i) and (C[i] = 0)) then goto Li;
        Критический интервал i;
        очередь := 0;
        C[i] := 1;
        b[i] := 1;
        Oстаток цикла i;
        goto Ai;
        end;

Набросал следующий код:

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
#include <iostream>
#include <pthread.h>
#include <linux/futex.h>
#include <assert.h>
#include <unistd.h>
 
using namespace std;
 
pthread_mutex_t mutex;
 
const int N = 10;
int b[N], c[N];
int iqueue;
int n = 0;
void* process(void* arg)
{
int value;
value = *((int*) arg);
int j, k;
Ai: b[value] = 0;
Li: if (iqueue != value)
{
c[value] = 1;
k = iqueue;
if (b[k] = 1)
iqueue = value;
goto Li;
}
c[value] = 0;
for (j = 1; j <= N; j++)
{
if ((j != value) && (c[value] = 0))
{
goto Li;
}
pthread_mutex_lock(&mutex);
iqueue = 0;
c[value] = 1;
b[value] = 1;
pthread_mutex_unlock(&mutex);
goto Ai;
}
return NULL;
}
void* perform_work(void* arg)
{
int value;
value = *((int*) arg);
cout « "Thread " « value « endl;
return NULL;
}
int main()
{
mutex = PTHREAD_MUTEX_INITIALIZER;
pthread_t threads[N];
int thread_args[N];
int result_code;
for(iqueue = 0; iqueue < N; iqueue++)
{
b[iqueue] = 1;
c[iqueue] = 1;
}
iqueue = 0;
 
for (int i = 1; i <= N; ++i)
{
thread_args[i] = i;
cout « "Creating thread " « i « endl;
pthread_create(&threads[i], NULL, process, &thread_args[i]);
}
for (int i = 1; i <= N; ++i)
{
pthread_join(threads[i], NULL);
}
pthread_mutex_destroy(&mutex);
return 0;
}
Как лучше реализовать?
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
12.05.2020, 00:18
Ответы с готовыми решениями:

Обобщенная задача кеплера
Добрый день, друзья! Такая проблема. Сказали написать программу для обобщенной задача Кеплера в геометрии Шварцшильда (некоторое тело...

Задача из Страуструпа про исключения
Пожалуйста, помогите с задачкой из книги Страуструпа: 14.12.9. (*1) Имеется int main() { /* … */ } Внесите сюда...

Задача о совместном использовании двух пакетов данных в условиях взаимного недоверия их владельцев
Доброе утро! Наверняка такая задача многократно решена, подскажите пожалуйста. ____ Есть два не доверяющих друг другу субъекта,...

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

Исключения и полиморфизм (непонятна задача)
Всем привет, приступлю сразу к делу, в книге Сьерра К и Бейтс Б. на странице 364 есть задание смысл которого мне не совсем ясен, т.е. что...

Организация собственного исключения и передача в него исходного исключения
Для обработки исключений при работе с БД я создал собственное исключение: public class SQLEntityException : ApplicationException ...

Обобщенная колекция в DbContext
Подскажите как вместо DbContext.Temp.Add(item); использовать обобщенную коллекцию DbContext.&lt;T&gt;.Add(item);

Обобщенная схема мультивибратора?
Здравствуйте! Передо мной встала задача изобразить обобщенную схему мультивибратора. Сперва я думал что имеется введу нарисовать...

Обобщенная обратная матрица
Всем привет. В общем такая ситуация. Реализовала на с++ нахождение обратной матрицы путем решения СЛАУ методом Гаусса-Жордана. НО во всех...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
BOINC: 22 года — и всё ещё работает
Programma_Boinc 12.03.2026
BOINC: 22 года — и всё ещё работает Дэвид Андерсон написал ретроспективу. Кратко: в 2001 году он ушёл из United Devices, где был CTO, и за несколько месяцев написал ядро BOINC — клиент, сервер,. . .
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через 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 На первой гифке отладочные линии отключены, а на второй включены:. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru