опер.системы ассемблер

вариант любой. ргз
Варианты
расчетно-графических работ
дисциплине «Операционные системы»

Тема: «Управление процессами, задачами и оборудованием компьютера
посредством функций операционной системы»

1. Планирование задач (процессов)
Цель работы – разработка и реализация одного из алгоритмов диспетче-
ризации.
Данная работа предполагает создание программного блока, реализующе-
го диспетчеризацию процессов, для симулятора;
1 Разработать модель планирования процессов по принципу FCFS.
2 Разработать модель планирования процессов по принципу FCFS с при-
оритетами процессов.
3 Разработать модель планирования процессов по принципу RR.
4 Разработать модель планирования процессов по принципу RR с при-
оритетами процессов.
5 Разработать модель планирования процессов по принципу SJF.
6 Разработать модель планирования процессов по принципу SJF с при-
оритетами процессов.
7 Разработать модель планирования процессов по принципу гарантиро-
ванного обслуживания.

Каждому процессу должна соответствовать информационная структура,
описывающая этот процесс (подобно блоку состояния процесса), которая
должна содержать информацию:
• идентификатор процесса (PID – process identificator);
• тип (или класс) процесса, который определяет для супервизора некото-
рые правила предоставления ресурсов;
• приоритет процесса, в соответствии с которым супервизор предоставля-
ет ресурсы. В рамках одного класса процессов в первую очередь обслуживают-
ся более приоритетные процессы;
• переменную состояния, которая определяет, в каком состоянии нахо-
дится процесс (готов к работе, в состоянии выполнения, ожидание устройства
ввода/вывода);
• защищенную область памяти (или область такой зоны), в которой хра-
нятся текущие значения регистров процессора, если процесс прерывается, не
закончив работы;
• информация о ресурсах, которым процесс владеет и /или имеет право
пользоваться;
• место (или его адрес) для организации общения с другими процессами;
• параметры времени запуска (момент времени, когда процесс должен ак-
тивизироваться, и периодичность этой процедуры).
Исходные данные:
№
варианта
Число процессов
(потоков)
Продолжительность
процессов (CPU burst), в
секундах
Приоритет
(меньшему чис-
лу – высший
приоритет)
1 5 Пр1=17; Пр2=22;
Пр3=6; Пр.4=11; Пр5=36
Пр1=1; Пр2=2;
Пр3=4; Пр.4=5;
Пр5=3
2 4 Пр1=7; Пр2=18;
Пр3=26; Пр.4=39
Пр1=4; Пр2=1;
Пр3=2; Пр.4=3
3 6 Пр1=4; Пр2=12;
Пр3=16; Пр.4=23;
Пр5=28; Пр6=25
Пр1=4; Пр2=2;
Пр3=1; Пр.4=3;
Пр5=6; Пр6=5
4 5 Пр1=27; Пр2=2;
Пр3=13; Пр.4=9; Пр5=29
Пр1=2; Пр2=3;
Пр3=5; Пр.4=4;
Пр5=1
Составить диаграмму состояний процессов. Посчитать временные параметры
выполнения процессов.

2 Замещение областей памяти

Цель работы – разработка и реализация одного из алгоритмов замещения стра-
ниц памяти.
Данная работа предполагает создание программного блока, реализующего за-
мещение страниц, для симулятора.
1 Разработать модель замещения областей памяти по правилу FIFO.
2 Разработать модель замещения областей памяти по правилу LRU.
3 Разработать модель замещения областей памяти по правилу LFU.
4 Разработать модель замещения областей памяти со случайным выбором
сегмента
Исходные данные:
№ варианта Количество
страниц (сег-
ментов)
Размер стра-
ницы (сег-
мента), байт
Время моде-
лирования,
секунды
1 16 128000 45
2 24 64000 50
3 32 32000 40
Литература:
1. Гордеев А.В. Операционные системы: Учебник для вузов. 2-е изд. – СПб.:
Питер, 2005. – 416с.
2. Системное программное обеспечение / А.В. Гордеев, А.Ю. Молчанов. –
СПб.: Питер, 2005. – 736с.
3. Таненбаум Э. Современные операционные системы. 2-е изд. – СПб.: Питер,
2002. – 1040с.
Выбор варианта работы.