Создан заказ №784410
5 ноября 2015
Теория вычислительных процессов
Как заказчик описал требования к работе:
Язык На усмотрение программиста
Сложность Обыкновенно
Вид работы Лабораторная работа
Требуется Исходники(Полный комплект файлов для компиляции проекта)
+ Небольшие комментарии в тексте программы
+ Исполняемый (exe-файл) программы
+ Небольшое описание работы программы на 1-2 страницы
Текст:
1 ЛАБОРА
ТОРНАЯ РАБОТА № 1
Цель выполнения лабораторной работы № 1 — освоить реа-
лизацию алгоритмов планирования использования ресурсов с вы-
тесняющей и невытесняющей многозадачностью, с абсолютным
и относительным приоритетом. Освоить реализацию механизмов
безопасности и синхронизации потоков, а также механизмов ис-
ключения тупиковых ситуаций.
1.1 Задание
В работе необходимо реализовать ряд алгоритмов распреде-
ления ресурсов между конкурирующими процессами. Каждый
процесс характеризуется:
• уникальным идентификатором;
• приоритетом;
• временем CPU burst;
• списком требуемых ресурсов;
• дополнительными атрибутами (по вариантам).
Характеристики ресурса:
• уникальный идентификатор;
• наименование ресурса;
• дополнительные атрибуты (по вариантам).
Для имитации времени CPU burst (заданного в миллисекун-
дах) процесс при получении кванта времени на доступ к ресурсу
должен делать паузу на указанное количество миллисекунд.
Входной файл должен иметь имя «input.txt» или «input.xml».
Формат входного файла представлен в табл. 1.1.
Таблица 1.1 — Формат входного файла для лабораторной работы № 1
Поле Значение
PA Выбранный способ планирования
QT Продолжительность кванта времени (мс)
MaxT Максимальное время CPU burst. Минимальное — 1 мс
MaxP Максимальный приоритет потока. Минимальный — 1
NR Количество ресурсов
… Характеристики каждого ресурса (наименование и дополнитель-
ные атрибуты). Если какие-то характеристики не заданы (пустая7
Поле Значение
строка), то генерируются программой случайным образом
NP Количество процессов
… Характеристики каждого процесса (приоритет, время выполне-
ния, список требуемых ресурсов и дополнительные атрибуты).
Если какие-то характеристики не заданы (пустая строка), то ге-
нерируются программой случайным образом
Выходной файл должен иметь имя «output.txt». Формат вы-
ходного файла представлен в табл. 1.2.
Таблица 1.2 — Формат выходного файла для лабораторной работы № 1
Поле Значение
NR Количество ресурсов
… Характеристики каждого ресурса, если они были сгенерированы
случайным образом
NP Количество процессов
… Характеристики каждого процесса, если они были
сгенерированы случайным образом
T Общее время выполнения всех потоков. В случае
возникновения тупиковой ситуации это будет слово «deadlock»
0…00 Строка, соответствующая состоянию системы после завершения
нулевого кванта времени. Для каждого ресурса выводится либо
идентификатор владеющего им процесса, либо указание, что
ресурс свободен. Для каждого потока выводится его состояние
(не инициализирован, ожидает в очереди, работает, завершил
работу). Ведущие нули добавляются для того, чтобы выровнять
значения в строках (соответствующие значения должны
располагаться в виде таблицы друг под другом). Допускается
для этой цели использовать пробелы
0…01 Аналогично — после завершения следующего кванта
… И т.д. для всех оставшихся квантов. Если система зашла в
тупик, то следует остановиться на последнем кванте, когда
состояние системы претерпело изменения
Для ввода и вывода данных допускается использование в
программе визуального интерфейса вместо файлового вво-
да/вывода.
Вариант № 13. Ресурсы — преподаватель, принимающий
лабораторную работу у студентов, а также лабораторное оборудо-
вание. Атрибут преподавателя — ФИО, атрибут оборудования —
название и количество D (D ≥ 1). Атрибуты студента — ФИО,
номер группы и список оборудования, которое ему необходимо
для сдачи лабораторной работы. Алгоритмы планирования:
1. FCFS, nonpreemptive.
2. Round Robin с очередью типа FCFS, относительный при-
оритет.
Для блокировки доступа к преподавателю использовать се-
мафор.
Дисциплина ТЕОРИЯ ВЫЧИСЛИТЕЛЬНЫХ ПРОЦЕССОВ
Методички Теория вычислительных процессов. МУ. Калайда В.Т., Романенко В.В. 2013. — 87 с
подробнее
Заказчик
заплатил
заплатил
100 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
6 ноября 2015
Заказ завершен, заказчик получил финальный файл с работой
5
Теория вычислительных процессов.docx
2017-06-15 16:04
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Спасибо огромное за выполненную работу. Автор сделал все очень быстро и качественно. Работой очень доволен !!!. Буду обращаться еще.
Хочешь такую же работу?
300 ₽
