Математическая модель задачи о читателях и писателях Хусаинов А. А icon

Математическая модель задачи о читателях и писателях Хусаинов А. А




НазваниеМатематическая модель задачи о читателях и писателях Хусаинов А. А
Дата конвертации17.02.2013
Размер445 b.
ТипЗадача


Математическая модель задачи о читателях и писателях

  • Хусаинов А.А.

  • husainov51@yandex.ru

  • http://husainov51.narod.ru


Цель доклада

  • Построение и применение асинхронной системы переходов для решения задачи о читателях и писателях



Задачи

  • Рассмотреть различные методы решения задачи о читателях и писателях

  • Дать определение и примеры асинхронных систем

  • Построить асинхронную систему для задачи о читателях и писателях

  • Разработать программное обеспечение



Задача о читателях и писателях



Решение с помощью одного семафора



Уточнение неделимых операций



Условная синхронизация для приоритета писателей



Детализация условной синхронизации методом передачи эстафеты



Решение с помощью монитора

  • Монитор = объект класса с исключительным запуском составных функций

  • Monitor RW

  • { // инв (nr==0 || nw==0) && (nw ≤1)

  • int nr=0, nw=0;

  • cond oktoread, // сигнал nw==0

  • oktowrite; // сигнал nr==0 && nw==0;

  • Procedure req_read()

  • {

  • while (nw>0) wait(oktoread); nr++;

  • }

  • Procedure release_read()

  • {

  • nr--;

  • if (nr==0) signal(oktowrite);

  • }

  • Procedure req_write()

  • {

  • while (nr>0||nw>0) wait(oktowrite); nw++;

  • }



Асинхронные системы



Асинхронная система для задачи о читателях и писателях

  • Состояния (r,w), r – число активных читателей, w – число загруженных писателей

  • Начальное (0,0). I={(b,c),(c,b)}. E состоит из следующих событий:

  • a – читатель пытается получить доступ к базе;

  • b – читатель закончил работу с базой;

  • c – поступил новый писатель;

  • d – писатель закончил работу с базой.



Решение с помощью асинхронной системы

  • int r=0, w=0;

  • Semaphore m(1,1), // семафор доступа к (r,w)

  • en(1,1); // разрешение записи

  • Event req0=0; // событие "значение r равно 0"

  • Reader()

  • {

  • P(m); // "a" (читатель пытается войти)

  • if (w>0) { V(m); return; }

  • r++; // читатель получил доступ

  • Reset(req0);

  • V(m);

  • read();

  • P(m); // "b" (читатель закончил работу)

  • r--;

  • if (r==0) SetEvent(req0);

  • V(m);

  • }



Разбиение семафора доступа к числам читателей и писателей

  • int r=0, w=0;

  • Semaphore mr(1,1), // семафор доступа к r

  • mw(1,1), // семафор доступа к w

  • en(1,1); // разрешение записи

  • Event req0=0; // событие "значение r равно 0"

  • Reader()

  • {

  • P(mr); // "a" (читатель пытается войти)

  • P(mw);

  • if (w>0) { V(m); return; }

  • r++; // читатель получил доступ

  • Reset(req0);

  • V(mw);

  • V(mr);

  • read();

  • P(mr); // "b" (читатель закончил работу)

  • r--;

  • if (r==0) SetEvent(req0);

  • V(mr);

  • }



Читатели ожидают возможности чтения базы

  • int r=0, w=0;

  • Semaphore mr(1,1), // семафор доступа к r

  • Semaphore mw(1,1), // семафор доступа к w

  • en(1,1); // разрешение записи

  • Event req0=0,// событие "значение r равно 0”

  • weq0=0;// событие "значение w равно 0”

  • Reader()

  • {

  • Wait(weq0);//ждем оконч.раб. писателей

  • P(mw); // "a" (читатель пытается войти)

  • P(mr);

  • r++; // читатель получил доступ

  • Reset(req0);

  • V(mr);

  • V(mw);

  • read();

  • P(mr); // "b" (читатель закончил работу)

  • r--;

  • if (r==0) SetEvent(req0);

  • V(mr);

  • }



Заключение

  • Построение программ по асинхронной системы состоит из двух шагов

  • Сначала определяется мьютекс для переменной, пробегающей множество состояний. Строится монитор, включающий подпрограммы обработки событий.

  • Затем этот мьютекс заменяется на мьютексы, соответствующие независимым событиям



Добавить документ в свой блог или на сайт


Похожие:

Математическая модель задачи о читателях и писателях Хусаинов А. А iconА. А. Хусаинов математическая модель задачи о читателях и писателях хусаинов А. А. проф кафедры «Математическое обеспечение и применение эвм» (Кнагту), д-р физ мат наук, профессор Задача
Хусаинов А. А. – проф кафедры «Математическое обеспечение и применение эвм» (Кнагту), д-р физ мат наук, профессор

Математическая модель задачи о читателях и писателях Хусаинов А. А iconПринципы описания информации о писателях в информационно-справочной базе данных Выпускная работа бакалавра
Информационно-справочная база данных, хранящая биографическую и литературоведческую информацию о писателях

Математическая модель задачи о читателях и писателях Хусаинов А. А iconЭтапы решения задач с помощью компьютера
Математическая модель – эта система математических соотношений формул, уравнений, неравенств и т д., отражающих существенные свойства...

Математическая модель задачи о читателях и писателях Хусаинов А. А iconТема : Численные эксперименты с демоверсиями моделей
Запустить программу «Демонстрационная математическая модель». Познакомиться с работой модели в режиме без учета сопротивления воздуха...

Математическая модель задачи о читателях и писателях Хусаинов А. А iconМатематическая игра в 6 классе. Цели и задачи
А сейчас представление команд друг другу (название, девиз команды, приветствие.)

Математическая модель задачи о читателях и писателях Хусаинов А. А iconОтчет по лабораторной работе №4 «Динамические модели»
Оценить для двух рядов восемь типов моделей: статическая регрессия, процесс авторегрессии, модель опережающего показателя, модель...

Математическая модель задачи о читателях и писателях Хусаинов А. А iconМатематическая модель каротажного бронированного кабеля введение
Это требует передачи данных в наземные измерительно-вычислительные устройства, как правило, в цифровой форме и с высокой скоростью....

Математическая модель задачи о читателях и писателях Хусаинов А. А iconМодель сарм. Нахождение бета коэффициента
Модель оценки капитальных (долгосрочных, финансовых и т п.) активов (capital assets pricing model —сарм)

Математическая модель задачи о читателях и писателях Хусаинов А. А iconПять парадигм параллельного программирования Хусаинов Ахмет Аксанович

Математическая модель задачи о читателях и писателях Хусаинов А. А iconДокументи
1. /Хусаинов Примен Ас систем.doc

Разместите кнопку на своём сайте:
Документы


База данных защищена авторским правом ©libdocs.ru 2000-2013
При копировании материала обязательно указание активной ссылки открытой для индексации.
обратиться к администрации
Документы