Компьютерный форум OSzone.net  

Компьютерный форум OSzone.net (http://forum.oszone.net/index.php)
-   Программирование и базы данных (http://forum.oszone.net/forumdisplay.php?f=21)
-   -   Задачка (http://forum.oszone.net/showthread.php?t=30585)

VuDZ 12-03-2002 20:24 209245

Необходимо разработать приложение в среде VC++ 6.0 - нужно использовать MFC (dialog based application) или использовать только Win32 API. Внешне оно будет представлять из себя диалог с листбоксом, куда выводятся все сообщения о событиях в нитях (threads), см. о нитях подробнее ниже, и кнопкой "Close". При реализации предпочтительнее использовать Win32 API объекты, предназначенные для синхронизации работы нитей, а не wrapper-ы, предлагаемые библиотекой MFC для них. (Это пожелание. Если проще и удобнее использовать объекты MFC, то их также можно применять.)

Существует 2 типа нитей - "писатели" и "читатели" для одного ресурса. (Логику их работы можно сравнить с редактированием и чтением одного ресурса.) Соответственно, необходимо реализовать 2 функции для этих типов нитей - одну для "писателя" и одну для "читателя". Правила работы этих нитей:
1. Если один "писатель" пишет данные, другой "писатель" не может писать в этот момент.
2. Если один "писатель" пишет данные, другие "читатели" не могут читать данные в этот момент.
3. Если один "читатель"читает данные, никто из "писателей" не может писать данные в этот момент.
4. Если один "читатель" читает данные, то другие "читатели" также могут читать данные в этот момент.

Может быть только три состояния каждой нити - выполняет операцию (чтение или запись), ждет выполнения операции (ресурс занят) и холостой режим (после выполнения операции, нить должна "заснуть" на случайное время.) Время, отводимое на выполнение этих операций случайное для каждой операции и диапазон значений задается при старте программы. Время может изменяться в диапазоне от 2 до 10 секунд. Нужно задать значения по умолчанию: время на запись должно быть больше, чем на чтение; время холостого режима также должно быть меньше у "читателей". Все задержки выполняются командой Sleep. Действительное время задержки должно вычисляться случайно для каждой операции и для каждой нити, исходя из заданного диапазона (т.е. не может быть такого, что время вычисляется только один раз на старте программы и используется одно и то же для всех нитей).

Формат записи строк в листбокс следующий: имя нити (это может быть WR1, WR2, RD1, ..., RD4), имя операции (WRITE, READ, WAIT, SLEEP), текущее значение ресурса для операций записи (значение после изменения) и чтения. Вывод должен быть отформатирован (выровнен) для удобства просмотра результатов работы нитей. Ресурс представляет собой строку из 8 символов, которая случайно меняется нитью-писателем.

После старта приложения в обработчике сообщения WM_INITDIALOG должны запуститься 6 нитей (thread) - два "писателя" и четыре "читателя". Эти нити должны работать до закрытия диалога. В этих нитях (имеются в виду и "читатель" и "писатель") не должно использоваться никаких message loops и они при своей работе не должны загружать процессор на 100%. При работе этих нитей обязательно должно использоваться одно событие (event) hEventDataReady, которое хранит текущее состояние ресурса. Signaled состояние этого события говорит о том, что ресурс может быть использован для чтения. Нить-читатель не может работать с событием hEventDataReady - не может управлять его состоянием. Это может делать только нить-писатель, указывая нитям-читателям, что ресурс доступен на чтение.

Операция записи имеет больший приоритет над операцией чтения (не путать с приоритетами нитей - приоритеты всех нитей, как писателей, так и читателей должны быть одинаковы). Т.е. при начале выполнения операции записи как раз и используется событие hEventDataReady, чтобы остановить последующие операции чтения от выполнения. Это также решает проблему, когда последовательное выполнение оперций чтения не даст возможности выполнить никогда операцию записи.

Синхронизация и управление работой всех нитей ДОЛЖНО быть реализовано только с использованием объектов Win32 API, специально для этого предназначенных.

Диалог содержит также одну кнопку "Close". По нажатию кнопки "Close" приложение должно корректно закончить работу - т.е. оповестить все потоки об окончании работ и только после ДЕЙСТВИТЕЛЬНОГО окончания всех потоков закончить работу приложения. Окончание работы нити ни в коем случае не может быть выполнено при помощи функии TerminateThread.


2ivank - не расказывай решение, я тебе исходники не для этого выслал

vasketsov 12-03-2002 21:36 209246

а в чем конкретно проблема-то?
или нет проблемы?

VuDZ 13-03-2002 18:47 209247

:lol:
были бы проблемы - сказал, я же предлогаю её для решения - может кому понравиться

проблемы, проблемы....

mixx 06-03-2003 10:10 209248

VuDZ
А не пришлешь решение задачки. Было бы интересно с ним ознакомиться.
mailto: mixx@pochtamt.ru

Cinik 02-04-2003 17:44 209249

VuDZ, я бы в вашем случае на Рихтера сослался бы, ставя подобную задачу! Это во-первых, а во-вторых, предполагаю, что сослаться также придется и при описании решения подобной задачи! (ничего культурно не сказал о плагиате)...
Даешь исходники народу!!!
http://src.fitkursk.ru/detail_book.asp?id=190 -- здесь можно скачать Рихтера на русском языке! :up:
Всем желаю удачи! :)


Время: 14:36.

Время: 14:36.
© OSzone.net 2001-