9. Основные идеологии планирования вычислительных процессов. Виды планировщиков. Стратегии планирования.

Ответ: Планировщики бывают двух видов :

Долгосрочные (решает какой из процессов в случае освобождения от ресурсов должен быть переведен в очередь к выполнению)

Короткосрочный (решает какая из задач очереди готовых к выполнению приведена к исполнению)

В большенстве современных ОС долгосрочный планировщик отсутствует

Стратегии планирования :

FCFS – простая стратегия , процессор передается тому процессу который раньше всех его запросил

SJN – требует чтобы для каждого процесса была известна оценка его потребностей в машинном времяни

SRT – первым выполняется процесс занимающий меньше всего времяни

RR – каждый процесс получает процессорное время квантами , снятый процесс переносится в конец очереди

Величина кванта времени выбирается компромиссом между приемлемым временем

и величиной процессов

10. Классификация дисциплин диспетчеризации.

Ответ:

Бесприоритетные:

1.линейные

А)в порядке очереди Б)случайный выбор процесса

2.циклические

В)циклический алгоритм Г)многоприоритетный циклический алгоритм

Приоритетные:

1.с фиксированным приоритетом

Г)многоприоритетный цикл Д)с абсолютными приоритетами

2.с динамическими приоритетами

Е)приоритет зависит от времени обслуживания Ж)зависит от времени ожидания

11. Понятие ресурса операционной системы.

Ответ: Ресурс – это термин применяющийся по отношению к неоднократно используемым ,относительно стабильным и дифицитным объектам которые запрашиваются , используются и освобождаются процессами в период их активности

Виды:

1.процессор

2.оперативная память

3.дисковое пространство

4.внешнее устройства

5.программные модули

Бывают однократно используемые и многократно

12. Синхронизация потоков. Объекты, осуществляющие синхронизацию.

Ответ: Синхронизация потоков осуществляется через разделяемую память

Объекты синхронизации это переменные в памяти к которым можно обратиться также как к данным , потоки в различных процессах могут связаться с друг другом через объекты синхронизации , помещенные в разделяемую память потоков

13. Простое непрерывное распределение памяти. Основные особенности, достоинства и недостатки.

Ответ: простое непрерывное распределение памяти , схема при которой память разделяется на три части:

1.область занимаемая ОС

2.область исполняемого процесса

3.незанятая область памяти

Достоинства – не возникает проблемы распределения памяти между несколькими задачами, облегчение работы системы

Недостатки – нет механизма прерывания

14. Элементы механизма обработки прерываний. Главные функции механизма. Виды прерываний. Дисциплины обслуживания. Супервизор.

Ответ: Элементы обработки прерываний:

1.установление факта прерывания

2.запоминание состояния прерванного процесса

3.управление аппаратно передается подпрограмме обработки прерываний

4.сохранение данных о процессе при помощи аппаратных средств

5.обработка прерывания

6.восстановление информации о прерванном процессе

7.возврат в прерванную программу

Главные функции:

-распознание или классификация прерываний

-передача управления соответствующему обработчику прерываний

-корректное возвращение к прерванной программе

Виды:

-асинхронные (от внешних источников)

-синхронные (от процессов на процессоре, прошрамные)

Дисциплины обслуживания прерываний:

1.с относительными приоритетами

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

3.по принципу сетка (высокий приоритет может прерывать низкий)

Супервизор – модуль определения причины прерывания

15. Организация ввода-вывода в современных системах. Файловый ввод-вывод.

Ответ: -В вычислительной системе, состоящей из множества подсистем, необходим механизм для их взаимодействия. Эти подсистемы должны быстро и эффективно обмениваться данными. Например, процессор, с одной стороны, должен быть связан с памятью, с другой стороны, необходима связь процессора с устройствами ввода/вывода. Одним из простейших механизмов, позволяющих организовать взаимодействие различных подсистем, является единственная центральная шина, к которой подсоединяются все подсистемы. Доступ к такой шине разделяется между всеми подсистемами. Подобная организация имеет два основных преимущества: низкая стоимость и универсальность. Поскольку такая шина является единственным местом подсоединения для разных устройств, новые устройства могут быть легко добавлены, и одни и те же периферийные устройства можно даже применять в разных вычислительных системах, использующих однотипную шину. Стоимость такой организации получается достаточно низкой, поскольку для реализации множества путей передачи информации используется единственный набор линий шины, разделяемый множеством устройств.

-Подсистема ввода-вывода должна предоставлять своим клиентам (пользовательским процессам и кодам ядра) возможность выполнять как синхронные, так и асинхронные операции ввода-вывода, в зависимости от потребностей вызывающей стороны. Системные вызовы ввода-вывода чаще оформляются как синхронные процедуры в связи с тем, что такие операции длятся долго и пользовательскому процессу или потоку все равно придется ждать получения результатов операции для того, чтобы продолжить свою работу. Внутренние же вызовы операций ввода-вывода из модулей ядра обычно выполняются в виде асинхронных процедур, так как кодам ядра нужна свобода в выборе дальнейшего поведения после запроса операции ввода-вывода. Использование асинхронных процедур приводит к более гибким решениям, так как на основе асинхронного вызова всегда можно построить синхронный, создав дополнительную промежуточную процедуру, блокирующую выполнение вызвавшей процедуры до момента завершения ввода-вывода.