Главная

Популярная публикация

Научная публикация

Случайная публикация

Обратная связь

ТОР 5 статей:

Методические подходы к анализу финансового состояния предприятия

Проблема периодизации русской литературы ХХ века. Краткая характеристика второй половины ХХ века

Ценовые и неценовые факторы

Характеристика шлифовальных кругов и ее маркировка

Служебные части речи. Предлог. Союз. Частицы

КАТЕГОРИИ:






Временная диаграмма для алгоритма FIFO.




                   
Wi 3.37 3.65 4.38 3.70 4.32 10.40 18.50 12.27 7.80 8.52
tп                    
Нач. ввода                    
Нач. счёта                    
Конец счёта                    
Время на проц.                    

 

Максимальный коэффициент мультипрограммирования, который равен 4, был получен на участках:29-52 (задания 1, 2, 3, 4); 266-276 (задания 2, 5, 6, 9). Кроме того наблюдался простой процессора на участках 343-348, 398-411.

Средне взвешенное время обращения W=7,691.

Выводы.

1. Максимальный коэффициент мультипрограммирования, у обоих алгоритмов 4. Но у дисциплины обслуживания SJF наблюдался на трёх участках общей длиной 153, а у дисциплины обслуживания FIFO на двух участках общей длиной 43.Следовательно алгоритм SJF более рационально использует время процессора.

2. Дисциплина обслуживания SJF обладает меньшим значением средневзвешенного времени обращения по сравнению с алгоритмом FIFO, хотя разница между этими двумя показателями невелика (это объясняется тем, что в системе заданий с малой трудоёмкостью ненамного больше чем продолжительных).

3. При использование дисциплины обслуживания SJF на участке 387-389 происходит простой процессора, а у дисциплины обслуживания FIFO простой процессора происходит на двух участках 343-348, 398-411, и общее время простоя в четыре раза больше чем у алгоритма SJF. Это ещё один аргумент в пользу использования алгоритма SJF.

 

 






Не нашли, что искали? Воспользуйтесь поиском:

vikidalka.ru - 2015-2024 год. Все права принадлежат их авторам! Нарушение авторских прав | Нарушение персональных данных