Архитектура операционных систем презентация

Содержание

1. Архитектура операционных систем
2. Уровни планирования процессов Долгосрочное планирование – планирование
3. Цели планирования Справедливость Эффективность Сокращение полного
4. Желаемые свойства алгоритмов планирования Предсказуемость Минимизация
5. Параметры планирования Статические параметры вычислительной системы –
6. CPU burst и I/O burst Важные динамические
7. Вытесняющее и невытесняющее планирование Перевод процесса из
8. Алгоритмы планирования FCFS (First Come – First
9. Алгоритмы планирования RR (Round Robin) Процесс
10. Алгоритмы планирования RR (Round Robin) Процесс
11. Алгоритмы планирования Остаток времени CPU burst =
12. Алгоритмы планирования RR (Round Robin) Величина кванта
13. Алгоритмы планирования RR (Round Robin) Величина кванта
14. Алгоритмы планирования SJF (Shortest Job First)
15. Алгоритмы планирования SJF (Shortest Job First)

Уровни планирования процессов Долгосрочное планирование – планирование заданий. Среднесрочное планирование – swapping. Краткосрочное планирование – планирование использования процессора.

Главная
Информатика
Архитектура операционных систем

Слайд 1 Архитектура операционных систем Лекция 1.3

Слайд 2Уровни планирования процессов
Долгосрочное планирование – планирование заданий.
Среднесрочное планирование – swapping.
Краткосрочное планирование

– планирование использования процессора.

Слайд 3Цели планирования
Справедливость
Эффективность
Сокращение полного времени выполнения (turnaround time)
Сокращение времени ожидания (waiting

time)
Сокращение времени отклика (response time)

Слайд 4Желаемые свойства алгоритмов планирования
Предсказуемость
Минимизация накладных расходов.
Равномерность загрузки вычислительной системы.
Масштабируемость.

Слайд 5Параметры планирования
Статические параметры вычислительной системы – например, предельные значения ее ресурсов.
Статические

параметры процесса – кем запущен, степень важности, запрошенное процессорное время, какие требуются ресурсы и т.д.
Динамические параметры вычислительной системы – например, количество свободных ресурсов в данный момент.
Динамические параметры процесса – текущий приоритет, размер занимаемой оперативной памяти, использованное процессорное время и т.д.

статические

динамические

Слайд 6CPU burst и I/O burst
Важные динамические параметры процесса
a=1
b=2
read c
Ожидание окончания ввода
a=a+c∗b
print

a
Ожидание окончания вывода

CPU burst

I/O burst

Слайд 7Вытесняющее и невытесняющее планирование
Перевод процесса из состояния исполнение в состояние закончил

исполнение
Перевод процесса из состояния исполнение в состояние ожидание
Принятие только вынужденных решений – невытесняющее планирование
Перевод процесса из состояния исполнение в состояние готовность
Перевод процесса из состояния ожидание в состояние готовность
Принятие вынужденных и невынужденных решений –вытесняющее планирование

Вынужденное принятие решения

Невынужденное принятие решения

Слайд 8Алгоритмы планирования
FCFS (First Come – First Served)
t
18
17
13
0
P0
P1
P2
исполнение
готовность
готовность
исполнение
исполнение
исполнение
готовность
готовность
1
исполнение
5
исполнение
18

Слайд 9
Алгоритмы планирования
RR (Round Robin)
Процесс 1
Процесс 2
Процесс 3
Процесс 4

готовность
готовность
готовность
исполнение
Процессор
Процесс 3
Процесс 3
Процесс 4
исполнение
готовность
готовность
готовность

Процесс

Процесс 2

готовность

Процесс 4

готовность

Процесс 2

исполнение

готовность

Слайд 10
Алгоритмы планирования
RR (Round Robin)
Процесс 1
Процесс 3

готовность
готовность
готовность
исполнение
Процессор
Процесс 3
исполнение
готовность
готовность
готовность

Процесс 4
Процесс 3
исполнение
готовность
Процесс 4
готовность
Процесс 3

Процесс

Процесс 2

Процесс 1

Процесс 2

Слайд 11Алгоритмы планирования
Остаток времени CPU burst

истечения кванта;
на исполнение выбираем новый процесс из начала очереди готовых;
Остаток времени CPU burst >= кванта времени:
По окончании кванта процесс помещается в конец очереди готовых к исполнению процессов;
на исполнение выбираем новый процесс из начала очереди готовых.

RR (Round Robin)

Слайд 12Алгоритмы планирования
RR (Round Robin)
Величина кванта времени – 4
И
И
И
И
Г
Г
Г
Г
Г
Г
Г
Г
P0
P1
P2
Очередь готовых
P0
исполнение
P1
P2
P0
P1
P2
P0
И
И
И
И
Г
Г
Г
Г
Г
Г
Г
Г
P2
P0
И
Г
P0
И
И
И
И
И
И
И
И
И

Слайд 13Алгоритмы планирования
RR (Round Robin)
Величина кванта времени – 1
И
Г
Г
P0
P1
P2
Очередь готовых
P0
исполнение
P1
P2
P0
P2
P0
P0
P1
И
Г
Г
P1
P2
P1
И
Г
Г
P0
P1
И
Г
P1
И
Г
И
Г
И
Г
И
Г
И
Г
И
И
И
И
И
И
И
И
И

Слайд 14Алгоритмы планирования
SJF (Shortest Job First)

невытесняющий
И
Г
Г
Г
И
И
И
Г
Г
Г
Г
Г
Г
И
И
И
И
И
Г
Г
Г
Г
Г
И
И
И
И
И
И
И
P0
P1
P2
готовность
P3
исполнение
P3
P1
P0
P2

Слайд 15Алгоритмы планирования
SJF (Shortest Job First)

вытесняющий
И
Г
P0
P1
P2
готовность
P3
исполнение
P3
P1
P0
P2
Г
И
И
И
Г
Г
Г
Г
И
И
Г
Г
И
Г
Г
И
И
И
И
И
Г
Г
Г
Г
Г
И
И
И
И
И
И

Скачать презентацию

Архитектура операционных систем презентация

Содержание

Слайд 1 Архитектура операционных систем Лекция 1.3

Слайд 2Уровни планирования процессов
Долгосрочное планирование – планирование заданий.
Среднесрочное планирование – swapping.
Краткосрочное планирование

Слайд 3Цели планирования
Справедливость
Эффективность
Сокращение полного времени выполнения (turnaround time)
Сокращение времени ожидания (waiting

Слайд 5Параметры планирования
Статические параметры вычислительной системы – например, предельные значения ее ресурсов.
Статические

Слайд 6CPU burst и I/O burst
Важные динамические параметры процесса
a=1
b=2
read c
Ожидание окончания ввода
a=a+c∗b
print

Слайд 7Вытесняющее и невытесняющее планирование
Перевод процесса из состояния исполнение в состояние закончил

Слайд 11Алгоритмы планирования
Остаток времени CPU burst

Слайд 14Алгоритмы планирования
SJF (Shortest Job First)

невытесняющий
И
Г
Г
Г
И
И
И
Г
Г
Г
Г
Г
Г
И
И
И
И
И
Г
Г
Г
Г
Г
И
И
И
И
И
И
И
P0
P1
P2
готовность
P3
исполнение
P3
P1
P0
P2

Слайд 15Алгоритмы планирования
SJF (Shortest Job First)

вытесняющий
И
Г
P0
P1
P2
готовность
P3
исполнение
P3
P1
P0
P2
Г
И
И
И
Г
Г
Г
Г
И
И
Г
Г
И
Г
Г
И
И
И
И
И
Г
Г
Г
Г
Г
И
И
И
И
И
И

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

Что такое ThePresentation.ru?

Архитектура операционных систем презентация

Содержание

Слайд 1 Архитектура операционных систем Лекция 1.3

Слайд 2Уровни планирования процессовДолгосрочное планирование – планирование заданий.Среднесрочное планирование – swapping.Краткосрочное планирование

Слайд 3Цели планированияСправедливость ЭффективностьСокращение полного времени выполнения (turnaround time)Сокращение времени ожидания (waiting

Слайд 5Параметры планированияСтатические параметры вычислительной системы – например, предельные значения ее ресурсов.Статические

Слайд 6CPU burst и I/O burstВажные динамические параметры процессаa=1b=2read cОжидание окончания вводаa=a+c∗bprint

Слайд 7Вытесняющее и невытесняющее планированиеПеревод процесса из состояния исполнение в состояние закончил

Слайд 11Алгоритмы планированияОстаток времени CPU burst

Слайд 12Алгоритмы планированияRR (Round Robin)Величина кванта времени – 4 ИИИИГГГГГГГГP0P1P2Очередь готовыхP0исполнениеP1P2P0P1P2P0ИИИИГГГГГГГГP2P0ИГP0ИИИИИИИИИ

Слайд 13Алгоритмы планированияRR (Round Robin)Величина кванта времени – 1 ИГГP0P1P2Очередь готовыхP0исполнениеP1P2P0P2P0P0P1ИГГP1P2P1ИГГP0P1ИГP1ИГИГИГИГИГИИИИИИИИИ

Слайд 14Алгоритмы планированияSJF (Shortest Job First)невытесняющийИГГГИИИГГГГГГИИИИИГГГГГИИИИИИИP0P1P2готовностьP3исполнениеP3P1P0P2

Слайд 15Алгоритмы планированияSJF (Shortest Job First)вытесняющийИГP0P1P2готовностьP3исполнениеP3P1P0P2ГИИИГГГГИИГГИГГИИИИИГГГГГИИИИИИ

Похожие презентации

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

Что такое ThePresentation.ru?

Слайд 2Уровни планирования процессов
Долгосрочное планирование – планирование заданий.
Среднесрочное планирование – swapping.
Краткосрочное планирование

Слайд 3Цели планирования
Справедливость
Эффективность
Сокращение полного времени выполнения (turnaround time)
Сокращение времени ожидания (waiting

Слайд 5Параметры планирования
Статические параметры вычислительной системы – например, предельные значения ее ресурсов.
Статические

Слайд 6CPU burst и I/O burst
Важные динамические параметры процесса
a=1
b=2
read c
Ожидание окончания ввода
a=a+c∗b
print

Слайд 7Вытесняющее и невытесняющее планирование
Перевод процесса из состояния исполнение в состояние закончил

Слайд 11Алгоритмы планирования
Остаток времени CPU burst

Слайд 14Алгоритмы планирования
SJF (Shortest Job First)

невытесняющий
И
Г
Г
Г
И
И
И
Г
Г
Г
Г
Г
Г
И
И
И
И
И
Г
Г
Г
Г
Г
И
И
И
И
И
И
И
P0
P1
P2
готовность
P3
исполнение
P3
P1
P0
P2

Слайд 15Алгоритмы планирования
SJF (Shortest Job First)

вытесняющий
И
Г
P0
P1
P2
готовность
P3
исполнение
P3
P1
P0
P2
Г
И
И
И
Г
Г
Г
Г
И
И
Г
Г
И
Г
Г
И
И
И
И
И
Г
Г
Г
Г
Г
И
И
И
И
И
И