- •1 Призначення та функції операційних систем.
- •2 Классификация ос:
- •3 Свойства ос:
- •4 Архитектура компьютерной системы Windows nt
- •5 Типы Windows-приложений:
- •6 Структура оконных вин приложений
- •7 Механизм сообщений Windows
- •9 Реєстрація класів вікон користувача та створення вікон у Windows.
- •10 Создание дочерних окон.
- •12 Сегментный способ адресации в Windows
- •13 Страничная организация памяти в Windows
- •14.Алгоритм управления страницами
- •15. При выделении памяти необходимо учитывать следующие ограничения:
- •18. Механизмы работы с памятью. Использование виртуальной памяти.
- •19. Механизмы работы с памятью. Отображение файлов на память.
- •20. Механизмы работы с памятью. Использование «кучи».
- •21. Исследование виртуальной памяти. Системная информация.
- •22. Исследование виртуальной памяти. Статус виртуальной памяти.
- •23. Исследование виртуальной памяти. Определение состояния адресного пространства.
- •25 Компоненты файловой системы
- •26 Монтирование и демонтирование файловой системы
- •Функциональные свойства fat
- •28 Ntfs
- •29 Поняття планування та диспетчеризації.
- •30 Алгоритм циклічного планування процесів.
- •31 Алгоритм пріоритетного планування процесів.
- •32 Алгоритм планування процесів з кількома чергами.
- •33 Алгоритм адаптивно-рефлекторного планування процесів.
- •34. Поняття політики планування процесів.
- •35. Класифікація процесів з погляду планування.
- •36. Поняття процесу. Пріоритети, порядок створення та завершення
- •37. Завдання. Обмеження, створення, статистична інформація.
- •38. Поняття потоку. Створення, призупинення, поновлення та завершення потоків.
- •39. Життєвий цикл процесу. Стан процесу. Переключення станів.
- •40. Абстрактне визначення та контекст процесу. Відносини між процесами.
- •41) Критичний ресурс. Критична секція. Використання спільної змінної.
- •42) Критичний ресурс. Критична секція. Почергове виконання критичної секції.
- •43) Критичний ресурс. Критична секція. Алгоритм Деккера.
- •44) Поняття синхронізації. Виявлення та запобігання тупиків (блокувань).
- •45) Синхронізація потоків. Функції та використання моніторів.
- •46) Синхронізація. Поняття та використання семафора для критичної секції.
- •53. Понятие параллельного исполнения.
- •57. Назовите и охарактеризуйте структуру сетевых операционных систем.
- •58. Взаимодействий компонентов ос при взаимодействии компьютеров в сети.
29 Поняття планування та диспетчеризації.
Планирование – это организация очереди процессов, готовых к выполнению.
Диспетчеризация – это выбор процессора для конкретного процесса, готового к исполнению.
Обычно процедуры обслуживания очереди процессов и выбора процессора выполняются одним модулем – планировщик-диспетчер. Исключения составляют системы реального времени.
Планировщик по-разному управляет процессами разных типов. Алгоритм планирования определяет, какому из процессов будет выделен квант времени, и размер этого кванта.
30 Алгоритм циклічного планування процесів.
Циклическое планирование относится к бесприоритетному планированию. После завершения кванта времени процесс ставится в конец очереди. Процессы для исполнения выбираются из головы очереди. Для таких систем большое значение имеет размер кванта времени. Если квант времени очень большой , то последним процессам в очереди придется долго простаивать до начала их выполнения. Уменьшение кванта времени улучшает обслуживание более коротких процессов. Выбор слишком маленького кванта времени приводит к тому, что размер кванта времени становится сопоставим со временем переключения между процессами, это увеличивает потери времени (накладные расходы). Поэтому квант времени нужно выбирать таким образом, чтобы накладные расходы не превышали заданной величины. В этом случае выбирается время ответа (время, в течение которого каждый процесс в очереди получит квант времени). Для вычисления размера кванта времени время ответа делится на число процессов в очереди. После выделения кванта времени всем процессам размер кванта пересчитывается с учетом новой длины очереди. Если квант времени выходит слишком маленьким, то он задается равным заданной величине. При этом время ответа увеличится, но потери, связанные с переключением, уменьшаться, а значит, увеличится общая производительность сис-мы.
31 Алгоритм пріоритетного планування процесів.
При приоритетном планировании время процессора предоставляется наиболее приоритетному процессу. Этот процесс будет выполняться до тех пор, пока не будет завершен или прерван в связи с необходимостью операции ввода-вывода. Если вытеснение запрещено, то он продолжается до завершения кванта времени даже в том случае, если в очереди появился процесс с более высоким приоритетом. Если вытеснение разрешено, то управление будет передано процессу с более высоким приоритетом до завершения кванта времени. Вытесненный процесс попадает в очередь готовых процессов.
Использование разных очередей для разных уровней приоритетов упрощает управление очередями.
Возможна зависимость размера кванта времени от приоритета: чем выше приоритет, тем больше выделяемый ему квант времени. Это обеспечивает более быстрое выполнение высокоприоритетных процессов.
32 Алгоритм планування процесів з кількома чергами.
При выборе алгоритма планирования процесса с несколькими очередями используется n очередей. Готовый процесс в первый раз помещается в очередь №1. После истечения кванта времени он помещается в очередь №2 и т.д. Планировщик выделяет процессорное время процессу, который находится в очереди с минимальным номером. В этом случае наивысший приоритет имеют новые процессы. Дополнительные потери ресурсов требуются для организации и работы нескольких очередей. Для уменьшения этих потерь следующая очередь может выбираться по истечении m квантов.