Задание №20 (прилагается в файле "Задание"). Выполнить на С или Shell
Заказать уникальную курсовую работу- 29 29 страниц
- 15 + 15 источников
- Добавлена 15.10.2010
- Содержание
- Часть работы
- Список литературы
- Вопросы/Ответы
Введение
1. Ситуации соревнования и методы их разрешения
1.1. Критические секции
1.2. Взаимное исключение с активным ожиданием
1.3. Взаимное исключение на основе примитивов межпроцессного взаимодействия
1.4. Выбор оптимального метода реализации
2. Моделирование ситуации соревнования
2.1. Формальная постановка задачи
2.2. Алгоритм
2.3. Блок-схема алгоритма
2.4. Программная реализация алгоритма
2.5. Тестирование программы
Заключение
Список литературы
Так сделано, чтобы избежать возникновения состояния соревнования еще и по созданию файла. Для облегчения анализа результатов желательно, чтобы этот файл был пустым.
1.Таненбаум Э., Вудхалл А. Операционные системы: разработка и реализация. Классика CS. СПб.: Питер, 2006. – 576 с., ил.
2.Гордеев А.В. Операционные системы: 2-е изд. – СПб.: Питер, 2004. – 417 с., ил.
3.Кейлингерт П. Элементы операционных систем. Введение для пользователей: Пер. с англ. – М.: Мир, 1985. – 295 с., ил.
4.Стальнов А.Ф., Фомин А.И. Операционные системы: Учеб. пособие. – Смоленск: Изд-во ВА войсковой ПВО ВС РФ, 2004. – 305 с.
5.Тейнсли Д. Linux и UNIX: программирование в shell. Руководство разработчика: Пер. с англ. – К.: Издательская группа BHV, 2001. – 464 с.
6.Команды Linux. Справочник: 3-е изд., перераб. и доп. / Скловская С.Л. – СПб.: ООО «ДиаСофтЮП», 2004. – 848 с.
7.Sheer P. LINUX: Rute User's Tutorial and Exposition: 1st edition, ISBN: 0-13-033351-4 – Prentice Hall, 2001– 630 рр.
8.Hicks A., Lumens C., Cantrell D., Johnson L. Slackware Linux Essentials: 2nd edition, ISBN: 1-57176-338-4 – Slackware Linux, Inc., 2005. – 262 рр.
9.Робачевский А. М.Операционная система UNIX. – СПб.: БХВ-Петербург, 2002. – 528 с., ил.
10.Эбен М., Таймэн Б. FreeBSD. Platinum Edition: Пер. с англ. – СПб.: ООО «ДиаСофтЮП», 2003. – 768 с.
11.Уолл Л., Кристиансен Т., Орвант Д. Программирование на Perl. – Пер. с англ. – СПб.: Символ-Плюс, 2004. – 1152 с., ил.
12.Многозадачность. Материал из Википедии – свободной энциклопедии. – http://ru.wikipedia.org/wiki/%D0%9C%D0%BD%D0%BE%D0%B3%D0%BE%D0%B7%D0%B0%D0%B4%D0%B0%D1%87%D0%BD%D0%BE%D1%81%D1%82%D1%8C, 2010.
13.Schampera J. Unixreview article about locking and lockfiles. – http://wiki.bash-hackers.org/howto/mutex, 2010.
14. File locking. From Wikipedia, the free encyclopedia. – http://en.wikipedia.org/wiki/File_lock, 2010.
15. Операционная система UNIX (руководство пользователя) - http://www.helloworld.ru/texts/comp/os/linux/unix2/index.htm, 2010.
Вопрос-ответ:
Какие методы разрешения ситуации соревнования были представлены в статье?
В статье были представлены следующие методы разрешения ситуации соревнования: критические секции, взаимное исключение с активным ожиданием и взаимное исключение на основе примитивов межпроцессного взаимодействия.
Какой метод реализации выбрать для разрешения ситуации соревнования?
Выбор оптимального метода реализации зависит от конкретной задачи. Для простых ситуаций критические секции могут быть достаточно эффективны, однако для более сложных задач может потребоваться использование взаимного исключения с активным ожиданием или взаимного исключения на основе примитивов межпроцессного взаимодействия.
Как формально поставить задачу моделирования ситуации соревнования?
Задача моделирования ситуации соревнования формально ставится следующим образом: требуется разработать алгоритм, который позволяет нескольким процессам параллельно выполнять некоторую критическую секцию кода таким образом, чтобы обеспечить взаимное исключение и избежать гонок данных.
Можно ли описать алгоритм моделирования ситуации соревнования в виде блок-схемы?
Да, можно описать алгоритм моделирования ситуации соревнования в виде блок-схемы. Блок-схема помогает наглядно представить последовательность операций алгоритма и логику его работы.
Какие этапы нужно пройти при программной реализации алгоритма моделирования ситуации соревнования?
При программной реализации алгоритма моделирования ситуации соревнования необходимо выполнить следующие этапы: написание кода, компиляция программы, исполнение и тестирование алгоритма.
Что представляет собой задание 20 в файле?
Задание 20 в файле представляет собой задачу соревнования и методы ее решения.
Какие варианты реализации взаимного исключения с активным ожиданием существуют?
Взаимное исключение с активным ожиданием можно реализовать с помощью мьютексов, семафоров или примитивов межпроцессного взаимодействия.
Какой метод является оптимальным для реализации взаимного исключения?
Оптимальный метод для реализации взаимного исключения зависит от конкретной ситуации и требований задачи. В некоторых случаях мьютексы могут быть наиболее эффективными, в других случаях семафоры или примитивы межпроцессного взаимодействия.
Какая формулировка задачи моделирования ситуации соревнования?
Формулировка задачи моделирования ситуации соревнования заключается в решении задачи взаимного исключения, где несколько процессов или потоков конкурируют за доступ к общим ресурсам.
Как осуществляется программная реализация алгоритма взаимного исключения?
Программная реализация алгоритма взаимного исключения может быть выполнена на языках программирования C или Shell. Для этого используются соответствующие системные вызовы и примитивы синхронизации.
Какие существуют методы разрешения ситуаций соревнования?
Существуют различные методы разрешения ситуаций соревнования, включая использование критических секций, взаимного исключения с активным ожиданием и взаимного исключения на основе примитивов межпроцессного взаимодействия. Выбор оптимального метода зависит от конкретной задачи и требований к системе.
Как происходит моделирование ситуации соревнования?
Моделирование ситуации соревнования обычно включает формальную постановку задачи, разработку алгоритма, блок-схемы алгоритма, программную реализацию алгоритма и тестирование программы. Этот процесс позволяет исследовать и анализировать поведение системы в условиях соревнования.