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

Классическая задача Дж. Рихтера "Читатели-писатели" с приоритетом писателей

19.06.2022, 22:37. Показов 3389. Ответов 10

Студворк — интернет-сервис помощи студентам
Здравствуйте, получил недавно задачу реализовать код Дж. Рихтера "Писатели-читатели", только наоборот.
То-есть приоритет у писателей, а не читателей.
Можете помочь решить проблему, а то долго пытался понять, читал учебник Дж. Рихтера и не особо понял.

Reader_Writer.cpp
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
#include "stdafx.h"
 
#include <process.h>
#include <iostream>
static HANDLE mutAcc,mutRC,mutWC,mutReadTry;
long ReaderCount = 0;long WriterCount = 0;
using namespace std;
 
DWORD WINAPI WriterFunc(PVOID Param)    //функция потока
{
    while(1)
    {   
        WaitForSingleObject(mutAcc,INFINITE);   //проверяем, есть ли куда производить
        
        cout<< "записал"<<endl;
        Sleep(100);
        
        ReleaseSemaphore(mutAcc,1,0);
    
    }
    return NULL;
}
 
DWORD WINAPI ReaderFunc(PVOID Param)    //функция потока
{
 
    while(1)
    { //WaitForSingleObject(mutReadTry,INFINITE);
            WaitForSingleObject(mutRC,INFINITE);
            ReaderCount++;
            //InterlockedExchangeAdd(&ReaderCount,1);
            if(ReaderCount == 1)
                WaitForSingleObject(mutAcc,INFINITE);
                    ReleaseSemaphore(mutRC,1,0);
                //ReleaseSemaphore(mutReadTry,1,0);
        cout << "Прочитал" <<endl;
        Sleep(100);
        WaitForSingleObject(mutRC,INFINITE);
        ReaderCount--;
    //  InterlockedExchangeAdd(&ReaderCount,-1);
            if(ReaderCount == 0)
                        ReleaseSemaphore(mutAcc,1,0);
        ReleaseSemaphore(mutRC,1,0);
    
    }
    return NULL;
}
 
int main()
{
    setlocale(0,"rus");
    //mutAcc =  CreateMutex(NULL,FALSE,L"mutix");
    mutAcc=CreateSemaphore(NULL, 1, 1, NULL);
    mutRC = CreateSemaphore(NULL,1,1,L"full");
    mutWC = CreateSemaphore(NULL,1,1,L"full1");
    //mutReadTry = CreateSemaphore(NULL,1,1,L"full1");
    //mutRC =  CreateMutex(NULL,FALSE,L"mutix2");
    HANDLE thr[64];
    int nReader=60,nWriter=64-nReader;
    for(int i=0; i<nReader;i++)
        thr[i]=CreateThread(NULL,NULL,&ReaderFunc, NULL,NULL,NULL);
    for(int i=nReader; i<64;i++)
        thr[i]=CreateThread(NULL,NULL,&WriterFunc, NULL,NULL,NULL);
    WaitForSingleObject(thr[0], INFINITE);
    for(int i=0; i<=63;i++)
        CloseHandle(thr[i]);
    WaitForSingleObject (thr[63],INFINITE);
    CloseHandle(mutAcc);
    CloseHandle(mutRC);CloseHandle(mutWC);
    CloseHandle(mutReadTry);
    cin.get();  
    return 0;
}
UPD: Итог запуска программы должен быть противоположным, чем на скриншоте, то-есть в консоли спамилось: записал
Вложение 1352258

Добавлено через 21 секунду
Нужно переделать (создать) код, отличающийся от кода ниже, где приоритет будет у писателей.
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
19.06.2022, 22:37
Ответы с готовыми решениями:

Задача Читатели-Писатели
Помогите , пожалуйста!!!!!! Задача: разработать комплекс программ, который демонстрирует решение за- дачи «читатели-писатели». В...

Синхронизация нитей. Задача читатели-писатели
Задача читатели - писатели. Есть несколько нитей, только читают эти данные (читатели), и несколько нитей, только записывают данные или...

Читатели-писатели
Здравствуйте, дорогие форумчане! Столкнулся с проблемой читателей-писателей: необходимо написать лаб.раб, демонстрирующую решение этой...

10
2734 / 888 / 331
Регистрация: 10.02.2018
Сообщений: 2,099
20.06.2022, 08:45
WaterCory, вам нужна блокировка чтения-записи (RW-lock) с приоритетом записи?
У винды с некоторых пор есть подобный объект синхронизации Slim Reader/Writer (SRW) Locks. Существуют и самописные решения. К примеру, вот некий Махмуд навоял свою реализацию и выложил на github. Полагаю, есть и другие готовые решения. Или вам непременно нужен свой велосипед? Тогда хорошо бы понять, что в нём можно использовать из имеющихся в C++/WinApi примитивов синхронизации.
1
0 / 0 / 0
Регистрация: 18.11.2020
Сообщений: 19
20.06.2022, 09:22  [ТС]
Как я понял с пояснений одного человека, нужно изменить готовый код и те функции которые он имеет, чтобы поменять местами приоритет читателей на писателей. Например, поменять местами переменные и тд
0
0 / 0 / 0
Регистрация: 18.11.2020
Сообщений: 19
20.06.2022, 09:29  [ТС]
Если описать самым тупым языком, то при включении приложения в консоли спамится на каждой строчке "Прочитал", а должно быть наоборот, чтобы спамилось "Записал".
Тоесть допустим поменять местами переменные mutAcc mutRC mutWC

если нужна сама реализации могу скинуть
0
2734 / 888 / 331
Регистрация: 10.02.2018
Сообщений: 2,099
20.06.2022, 09:52
Лучший ответ Сообщение было отмечено WaterCory как решение

Решение

Цитата Сообщение от WaterCory Посмотреть сообщение
Как я понял с пояснений одного человека, нужно изменить готовый код и те функции которые он имеет, чтобы поменять местами приоритет читателей на писателей. Например, поменять местами переменные и тд
Поменяйте в коде надписи "записал" и "прочитал" местами и будет вам счастье)
Но, сдаётся мне, что вы что-то неправильно поняли. Приоритет чтения обусловлен алгоритмом совместной работы. Чтение может работать параллельно с другим чтением и не может работать параллельно с записью. Запись не может работать параллельно с чтением или другой записью. Если вы просто поменяете местами переменные, то запись начнёт работать параллельно с другой записью, а чтение перестанет работать параллельно с другим чтением.
0
0 / 0 / 0
Регистрация: 18.11.2020
Сообщений: 19
20.06.2022, 10:05  [ТС]
Честно, сам не особо понял, пояснения к этой задаче нет. был дан код выше с приоритетом читателей и дана задача изменить этот код так, чтобы был приоритет у писателей, как я понял поменяв текст сообщения ничего не измениться, надо написать похожий код, на основе того что скинул, только для приоритета писатеоей

Добавлено через 1 минуту
Как я понял надо написать такой же код где у переменной писатели будет приоритет (поменять местами переменные)
0
2734 / 888 / 331
Регистрация: 10.02.2018
Сообщений: 2,099
20.06.2022, 13:07
WaterCory, нашёл сравнительно простенькую реализацию RW-блокировки на WinAPI за авторством Glenn Slayden написанную им аж 20 лет назад. Можете попытаться адаптировать её под свои нужды. Критические секции можно заменить семафорами, но с ручным ивентом вряд ли такое пройдёт.
0
0 / 0 / 0
Регистрация: 18.11.2020
Сообщений: 19
20.06.2022, 14:42  [ТС]
Немного не то, но спасибо, буду дальше думать, как нужный код переделать
0
0 / 0 / 0
Регистрация: 18.11.2020
Сообщений: 19
22.06.2022, 20:24  [ТС]
UPD.
Надо дополнить этот код функцией Писателя, аналогичной функции читателя, поменяв переменные. А также цикл фор должен исходить из писателя, а не как в примере у читателя

Добавлено через 3 минуты
Слушай, если еще есть время помочь, то есть критерии.
Надо дописать функцию для писателя, идентичную функции для писателя (ну и переменные местами поменять).
А цикл For должен исходит из писателя, а не читателя.
0
2734 / 888 / 331
Регистрация: 10.02.2018
Сообщений: 2,099
23.06.2022, 12:50
Цитата Сообщение от WaterCory Посмотреть сообщение
Надо дописать функцию для писателя, идентичную функции для писателя (ну и переменные местами поменять).
А цикл For должен исходит из писателя, а не читателя.
Извини, друже, но это фиговое описание задачи. Я не хочу заниматься таким. Поменять переменные местами - это ересь в контексте данной задачи. Я не вижу возможности "слегка дописать" имеющийся код. Мне кажется, что его нужно капитально так переделать. Могу интегрировать алгоритм Glenn Slayden, но это пожалуй и всё.
Кликните здесь для просмотра всего текста
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
//#include "stdafx.h"
 
#include <windows.h>
#include <stdio.h>
 
HANDLE writeSem, readSem, canWriteEvent;
long readersCount;
bool terminateThreads = false;
 
DWORD WINAPI WriterFunc(PVOID param)
{
    while (!terminateThreads)
    {
        WaitForSingleObject(writeSem, INFINITE);
        WaitForSingleObject(canWriteEvent, INFINITE);
 
        printf("[%05d] write started\n", GetCurrentThreadId());
        Sleep(100);
        printf("[%05d] write finished\n", GetCurrentThreadId());
 
        ReleaseSemaphore(writeSem, 1, 0);
    }
 
    return 0;
}
 
DWORD WINAPI ReaderFunc(PVOID param)
{
    while (!terminateThreads)
    {
        WaitForSingleObject(writeSem, INFINITE);
        WaitForSingleObject(readSem, INFINITE);
        if (++readersCount == 1)
            ResetEvent(canWriteEvent);
        ReleaseSemaphore(readSem, 1, 0);
        ReleaseSemaphore(writeSem, 1, 0);
 
        printf(" [%05d] read started\n", GetCurrentThreadId());
        Sleep(100);
        printf(" [%05d] read finished\n", GetCurrentThreadId());
 
        WaitForSingleObject(readSem, INFINITE);
        if (--readersCount == 0)
            SetEvent(canWriteEvent);
        ReleaseSemaphore(readSem, 1, 0);
    }
 
    return 0;
}
 
int main()
{
    writeSem =  CreateSemaphore(0, 1, 1, 0);
    readSem = CreateSemaphore(0, 1, 1, 0);
    canWriteEvent = CreateEvent(0, TRUE, TRUE, 0);
 
    const int readCount = 8;
    const int threadCount = readCount + 2;
 
    HANDLE thr[threadCount];
    for (int i=0; i<threadCount; i++)
        thr[i] = CreateThread(0, 0, (i < readCount) ? ReaderFunc : WriterFunc, 0, 0, 0);
 
    Sleep(5000);
 
    terminateThreads = true;
    for (int i = 0; i < threadCount; i++)
    {
        WaitForSingleObject(thr[i], INFINITE);
        CloseHandle(thr[i]);
    }
 
    CloseHandle(writeSem);
    CloseHandle(readSem);
    CloseHandle(canWriteEvent);
 
    return 0;
}
0
 Аватар для igorrr37
2872 / 2019 / 991
Регистрация: 21.12.2010
Сообщений: 3,754
Записей в блоге: 9
24.06.2022, 12:34
вот здесь описано как сделать нужный приоритет
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
#include <iostream>
#include <vector>
#include <chrono>
#include <thread>
#include <mutex>
#include <semaphore>
using namespace std::chrono_literals;
 
int readcount{}, writecount{};
std::counting_semaphore mxrc{ 1 }, mxwc{ 1 }, mxwrite{ 1 }, mxread{ 1 }, mxz{ 1 };
 
void read()
{
    while (true)
    {
        std::this_thread::sleep_for(100ms);
        mxz.acquire();
        mxread.acquire();
        mxrc.acquire();
        ++readcount;
        if (readcount == 1)
            mxwrite.acquire();
        mxrc.release();
        mxread.release();
        mxz.release();
        std::cout << "read ";
        
        mxrc.acquire();
        --readcount;
        if (readcount == 0)
            mxwrite.release();
        mxrc.release();
    }
}
 
void write()
{
    while (true)
    {
        std::this_thread::sleep_for(100ms);
        mxwc.acquire();
        ++writecount;
        if (writecount == 1)
            mxread.acquire();
        mxwc.release();
        mxwrite.acquire();
        std::cout << "write ";
        //
        mxwrite.release();
        mxwc.acquire();
        --writecount;
        if (writecount == 0)
            mxread.release();
        mxwc.release();
    }
}
 
// приоритет на запись
int main()
{
    int rc = 60, wc = 4;
    std::vector<std::thread> vt;
    for (int i = 0; i < wc; ++i)
    {
        vt.emplace_back(write);
    }
    for (int i = 0; i < rc; ++i)
    {
        vt.emplace_back(read);
    }
 
    for (auto& t : vt)
    {
        t.join();
    }
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
24.06.2022, 12:34
Помогаю со студенческими работами здесь

Читатели - писатели
Всем доброй ночи! Готовлюсь сдавать преподавателю тему читатели-писатели, которую нам дали на самостоятельное изучение. Нужна ваша...

Читатели - Писатели через терминалы
Есть условие: написать код для решения проблемы читатели писатели, но не самым обычным способом, т.е. есть один файл - писатель, другой -...

Семафоры: решение задачи "Читатели/писатели"
Здравствуйте Задача: разработать комплекс программ, который демонстрирует решения по-дачи «читатели-писатели». В комплекс должны входить:...

Решение задачи "писатели-читатели"
Надо написать программу на языке си под линукс, проблема писателей-читателей, все её знают(если нет лучше загуглите быстрей поймёте),...

"Читатели-Писатели"
Необходимо решение данной проблемы. Приоритет у читателей. Способ синхронизации - Event. Вот к чему дошел: #include...


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

Или воспользуйтесь поиском по форуму:
11
Ответ Создать тему
Новые блоги и статьи
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL3_image
8Observer8 27.01.2026
Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru