- •№1 Типы и поколения ос. Эволюция ос и ее связь с развитием аппаратных ресурсов эвс.
- •№2 Понятие об операционной системе, ее функциях и составе.
- •№3 Концепция процесса. Состояния процесса.
- •№4 Описание процесса в ос. Операции над процессами.
- •№5 Граф состояний процесса. Управление переходами.
- •№6 Процессы и потоки.
- •№7 Архитектуры ос. Функции ядра.
- •№8 Управление потоками. Многопоточное программирование.
- •№9 Проблема тупиков в ос. Необх условия возникновения тупиков
- •№10 Предотвращение тупиков. Принципы Хавендера.
- •№11 Обнаружение тупиков
- •№12 Обход тупиков. Алгоритм банкира.
- •№13 Прерывания ос и bios. Обработка прерываний.
- •№14. Организация оперативной памяти. Однопрограммные системы. Оверлеи.
- •№15. Организация оперативной памяти. Мультипрограммные системы.
- •№ 16 Основные функции системы управления памятью.
- •№17 Организация оперативной памяти. Основные способы.
- •№18 Организация оперативной памяти. Системы со свопингом.
- •№19. Виды памяти вычислительных систем.
- •№20 Виртуальная память, назначение, основные проблемы. Методы организации.
- •№21 Задачи менеджера виртуальной памяти.
- •№22 Страничная организация виртуальной памяти.
- •№23 Сегментная организация виртуальной памяти.
- •№24 Сегментно-страничная организация виртуальной памяти.
- •№25 Концепция локальности и теория рабочего множества.
- •№26 Стратегии решения задачи замещения страниц при управлении виртуальной памятью.
- •№27 Управление процессами, переключение контекста, приоритеты.
- •№28 Управление процессами. Основные стратегии.
- •№29 Управление процессами. Цели и критерии.
- •№30. Организация файлов. Функции файловой системы. Распределение внешней памяти.
- •№31.Файловая система. Методы поблочного отображения.
- •№32. Hpfs, ntfs и cdfs. Управление доступом к файлам.
- •№33.Устройство нмд. Управление дисками. Критерии планирования.
- •№34.Управление дисками. Основные стратегии управления.
- •№35. Пути повышения производительности дисковых накопителей. Raid0, raid1
- •№36. Пути повышения производительности дисковых накопителей. Raid5, raid6.
- •№37.Пути повышения производительности дисковых накопителей. Raid7, matrix raid.
- •№38. Параллельные асинхронные процессы. Проблемы управления.
- •№39. Программное решение задачи взаимного исключения.
- •№40.Способы синхронизации процессов.
- •№41. Семафоры. Синхронизация и взаимоисключение при помощи семафоров.
- •№42.Межпроцесная коммуникация. Разделяемая память, сообщения.
- •№43.Межпроцесная коммуникация. Pipes и sockets.
- •№44. Защита операционных систем. Цели и методы. Методы идентификации пользователей.
- •45.Защита от вирусов. Методы.
- •№46. Особенности работы операционных систем в сетях.
- •№47.Кластерные вычислительные системы типа CoPc.
- •№48. Параллельные вычисления. Метод Монте-Карло.
- •№49. Параллельные вычисления. Численное интегрирование.
- •№50. Методы распределения нагрузки в параллельных системах.
- •№51.Основные направления развития ос.
- •№52. Прерывания. Обработчики прерываний. Маскирование прерываний.
- •Типы прерываний
№15. Организация оперативной памяти. Мультипрограммные системы.
Организация памяти это способ представления и использования основной памяти
Способы организации основной памяти (DRAM)
Однопрограммные системы
Мультипрограммные системы с фиксированными разделами с трансляцией и загрузкой в абсолютных адресах
Мультипрограммные системы с фиксированными разделами с трансляцией и загрузкой перемещаемых модулей
Мультипрограммные системы с переменными разделами
Системы со свопингом (SWAP)
Мультипрограммные системы.
Многозада́чность (англ. multitasking) — свойство операционной системы или среды программирования обеспечивать возможность параллельной (или псевдопараллельной) обработки нескольких процессов. Истинная многозадачность операционной системы возможна только в распределенных вычислительных системах.
Схема с фиксированными разделами.
Трансляция и загрузка в абсолютных адресах (раздельные очереди процессов)
Плюсы: простота организации работы, высокая скорость загрузки
Минусы: число одновременно загруженных процессов ограничено и не зависит от занимаемой ими памяти; переход в свободный раздел невозможен.
Трансляция и загрузка перемещаемых модулей (общая очередь процессов)
Плюс: простое управление очередью.
Минус: сложный загрузчик.
Схема с переменными разделами
Стратегии выбора разделов:
first fit - первый подходящий по размеру
best fit - наиболее подходящий по размеру
worst fit - наименее подходящий по размеру
Плюс: эффективное использование памяти
Минус: необходимость периодической дефрагментации.
№ 16 Основные функции системы управления памятью.
Основные функции системы управления памятью (Memory Manager)
отображение адресного пространства процесса на конкретные области физической памяти (размещение);
распределение памяти между конкурирующими процессами (выборка);
контроль доступа к адресным пространствам процессов;
выгрузка процессов (целиком или частично) во внешнюю память, когда в оперативной памяти недостаточно места (замещение);
учет свободной и занятой памяти.
№17 Организация оперативной памяти. Основные способы.
Организация памяти это способ представления и использования основной памяти
Способы организации основной памяти (DRAM)
Однопрограммные системы
Мультипрограммные системы с фиксированными разделами с трансляцией и загрузкой в абсолютных адресах
Мультипрограммные системы с фиксированными разделами с трансляцией и загрузкой перемещаемых модулей
Мультипрограммные системы с переменными разделами
Системы со свопингом (SWAP)
№18 Организация оперативной памяти. Системы со свопингом.
Организация памяти это способ представления и использования основной памяти
Способы организации основной памяти (DRAM)
Свопинг
Один из механизмов реализации виртуальной памяти, при котором отдельные запущенные процессы (обычно неактивные) перемещаются из ОЗУ на жёсткий диск, освобождая ОЗУ для загрузки других процессов. Основное отличие этого механизма от страничного заключается в том, что процессы перемещаются между ОЗУ и жестким диском целиком, поэтому иногда некоторые процессы могут полностью отсутствовать в ОЗУ. При наступлении условий активизации процесса он возвращается диспетчером памяти в ОЗУ. Существуют различные алгоритмы выбора процессов на загрузку и выгрузку, а также различные способы выделения оперативной и дисковой памяти загружаемому процессу.
Мультипрограммные системы с фиксированными разделами и переменными разделами требуют, чтобы задание оставалось в памяти до момента завершения. При свопинге задание можно «вталкивать» до завершения во внешнюю память.
Основная идея – держать в памяти только те инструкции программы, которые нужны в данный момент.