9) Алгоритмы планирования. Shortest-Job-First(sjf).

Для алгоритмов FCFS и RR является существенным порядок расположения процессов в очереди процессов готовых к исполнению

Если короткие задачи расположены в ближе к началу очереди, то общая производительность возрастает

Если знать время следующих CPU burst для готовых процессов, то можно выбрать для исполнения процесс с минимальной длительностью CPU burst

Если таких процессов несколько, то для выбора можно использовать FCFS (без квантования времени)

“Кратчайшая работа первой”, или Shortest Job First (SJF).

В качестве алгоритма краткосрочного планирования SJF может быть как вытесняющим, так и невытесняющим

При невытесняющем планировании процессор предоставляется избранному процессу на все требующееся ему время, независимо от событий в ВС

При вытесняющем SJF-планировании учитывается появление новых процессов в очереди готовых к исполнению во время работы выбранного процесса

Если CPU burst нового процесса меньше, чем остаток CPU burst у исполняющегося, то исполняющийся процесс вытесняется новым

10) Алгоритмы планирования. Round-Robin(rr).

Вариант FCFS, реализованный в режиме вытесняющего планирования

Готовые процессы организованы циклически - сидят на карусели

Карусель вращается так, что каждый процесс находится около процессора небольшой фиксированный квант времени, обычно 10 - 100 миллисекунд

Пока процесс находится рядом с процессором, он получает процессор в свое распоряжение и может исполняться

11) Алгоритмы планирования. First-Come, First-Served(fcfs)

Невытесняющее планирование

Процесс, получивший в свое распоряжение процессор, занимает его до истечения своего текущего CPU burst

После этого для выполнения выбирается новый процесс из начала очереди

Преимущество: простота реализации

Недостатки:

Среднее время ожидания и среднее полное время выполнения для этого алгоритма существенно зависят от порядка расположения процессов в очереди

При наличии процесса с длительным CPU burst короткие процессы, перешедшие в состояние готовность после длительного процесса, будут очень долго ждать начала своего выполнения

Алгоритм FCFS практически неприменим для систем разделения времени

12) Эволюция видов организации памяти. Связное и несвязное распределение памяти.

Эволюция организации памяти осуществлялась от систем реальной памяти, выделяемой в полное распоряжение одного пользователя, до систем виртуальной памяти, сочетающих методы страничной и сегментной организации.

Реальная память. Однопользовательские системы, когда программа должна занимать один сплошной блок ячеек памяти использовались в ОС первого поколения.

Распределение памяти с выделением непрерывного Операционная система сегмента одному пользователю.

несвязное Размер программ, очевидно ограничивается емкостью имеющейся оперативной памяти, однако существует Программа возможность выполнения программ, превышающих по пользователя размеру ОП, благодаря использованию, так называемых, оверлейных сегментов. Использование оверлейных сегментов дает возможность размещать в ОП не всю программу, а только часть, периодически подкачивая

Свободно и откачивая во внешнюю память отдельные модули.