- •1. Предназначение операционных систем. Основные понятия ос. (Лекция 1)
- •2. Системные вызовы. (Лекция 1)
- •3. Аппаратные особенности выполнения программ. (Лекция 1)
- •4. Аппаратные прерывания. Выполнение операций ввода/вывода. (Лекция 1)
- •5. Обработка прерываний в Windows. (Лекция 1)
- •6. Процессы и потоки (определения). Отличия методов klt и ult. (Лекция 2)
- •7. Состояния потока (модели с двумя и с пятью состояниями). (Лекция 2)
- •8. Планирование процессов (потоков). (Лекция 2)
- •9. Состояние потоков в Windows. (Лекция 3)
- •10. Уровни приоритета, квант потока в Windows. (Лекция 3)
- •11. Сценарии планирования потоков в Windows. (Лекция 3)
- •12. Динамическое управление приоритетом потоков в Windows. (Лекция 3)
- •13. Проблема переключения контекста. Виртуальная память процесса в Windows. (Лекция 3)
- •14. Проблема разделяемых ресурсов. Требования к реализации механизма взаимных исключений. (Лекция 4)
- •15. Взаимное исключение с активным ожиданием. Алгоритмы переменной-замка, строгого чередования, флагов готовности, Петерсона. (Лекция 4)
- •16. Взаимное искл. С активным ожиданием. Алгоритм Петерсона. Недост. Алгоритмов с активным ожиданием. (Лекция 4)
- •17. Решение задачи о производителях и потребителях с помощью примитивов (функций ядра) блокирования и запуска процессов. (Лекция 4)
- •18. Семафоры и мьютексы. (Лекция 5)
- •19. Применение семафоров и мьютексов в задаче о производителях и потребителях. (Лекция 5)
- •20. Передача данных как метод синхронизации. (Лекция 5)
- •2 1. Применение сообщений в задаче о производителях и потребителях. (Лекция 5)
- •22. Проблема взаимоблокировки, траектории ресурсов, граф распределения. Стратегии устранения взаимоблокировок. (л6)
- •23. Алгоритм поиска взаимоблокировок. (Лекция 6)
- •24. Алгоритм предотвращения взаимоблокировок. (Лекция 6)
- •25. Восстановление при взаимной блокировке. Исключение условий появления взаимоблокировок. (Лекция 6)
- •26. Проблемы управления оперативной памятью. Физическая и логическая адресация. (Лекция 7)
- •27. Сегментная логическая адресация. (Лекция 7)
- •28. Страничная логическая адресация. (Лекция 7)
- •29. Распределение физической памяти. (Лекция 7)
- •30. Страничная логическая адресация. Виртуальная память. (Лекция 7)
- •31. Управление памятью: Стратегии виртуальной памяти. Замещение страниц. (Лекция 7)
- •32. Управление памятью: Управление резидентным множеством. (Лекция 7)
- •33. Принципы организации ввода-вывода. Компоненты ядра Windows, относящиеся к вводу-выводу. (Лекция 8)
- •34. Функции базовой подсистемы и интерфейс драйверов. (Лекция 8)
- •35. Буферизация ввода-вывода. (Лекция 8)
- •36. Система ввода-вывода Windows. (Лекция 8)
- •37. Типы драйверов. Запрос к одноуровневому и многоуровневому драйверу. (Лекция 9)
- •38. Системные механизмы dpc и apc. (Лекция 9)
- •39. Объекты ввода-вывода. Связи между объектами "файл", "устройство" и "драйвер". (Лекция 9)
- •40. Дерево устройств, узлы устройств. (Лекция 9)
- •41. Стек драйверов и объектов ввода-вывода (на примере устройства "джойстик")
- •42. Файлы и каталоги. Жесткие и символьные ссылки. Общие сведения о размещении файловой системы на диске. (Лек 10)
- •43. Реализация файла (непрерывные файлы, связные списки, I-узел). Методы учета свободных блоков.. (Лекция 10)
- •44. Основы резервного копирования (основные режимы резервного копирования). (Лекция 10)
- •45. Основы технологии raid. (Лекция 10)
- •46. Дисковые массивы raid0, raid1, raid10. (Лекция 10)
- •47. Дисковые массивы raid3, raid5. (Лекция 10)
- •48. Общая дисковая структура ntfs. (Лекция 11)
- •49. Запись mft файловой системы ntfs. Атрибуты. (Лекция 11)
- •50. Структура атрибутов данных и индексов в ntfs. (Лекция 11)
- •51. Разреженные и сжатые файлы ntfs. (Лекция 11)
- •52. Проблемы надежности и производительности файловых систем. Метод опережающего протоколирования. (Лекция 11)
- •53. Журнал lfs (структура, типы записей) для протоколирования работы ntfs. (Лекция 11)
- •54. Восстановление ntfs. Повтор и отмена транзакций. (Лекция 11)
- •55. Локальный и удаленный драйверы файловой системы Windows. (Лекция 12)
- •56. Преобразование пути в обращение к драйверу файловой системы в Windows. Объекты «устройство» тома и файловой системы, их связь. (Лекция 12)
- •5 7. Компоненты операций ввода-вывода файловой системы Windows. (Лекция 12)
- •58. Обзор диспетчера кэша Windows. (Лекция 12)
- •59. Внешняя память в Windows. Базовый жесткий диск. (Лекция 12)
- •60. Динамические диски в Windows. (Лекция 12)
- •61. Драйверы дисков, объекты дисков, иерархия драйверов в Windows. (Лекция 12)
- •62. Присвоение имен устройствам, управление дисками в Windows. (Лекция 12)
- •64. Сетевые компоненты Windows. (Лекция 13)
- •65. Именованные каналы, почтовые ящики, cifs в Windows. (Лекция 13)
- •66. Сетевые api Winsock и rpc в Windows. (Лекция 13)
- •67. Поддержка сетей в Windows: стандарты tdi, ndis. (Лекция 13)
- •68. Участник системы безопасности, проверка подлинности и авторизация, структура идентификатора безопасности в Windows. (Лекция 14)
- •69. Маркер доступа и его формирование в Windows. (Лекция 14)
- •Составляющие маркера доступа:
- •70. Дескриптор безопасности ресурса, состав ace, наследование доступов в Windows. (Лекция 14)
- •71. Доступ к ресурсу с использованием маркера в Windows. (Лекция 14)
- •72. Разрешения в дескрипторах безопасности Windows. (Лекция 14)
- •73. Права пользователя, взаимодействие прав и разрешений в Windows. (Лекция 14)
- •74. Группы безопасности и их роль, механизм управления правами и разрешениями в Windows. (Лекция 14)
45. Основы технологии raid. (Лекция 10)
Основы технологии RAID: Традиционным способом сохранения ценной информации является резервное копирование - процедура переноса содержимого жесткого диска на магнитную ленту или другие носители. Нередко при неисправностях жестких дисков часть данных все-таки теряется. Но контроллер, способный записывать данные в один накопитель, может с таким же успехом записывать их одновременно и в 2 устройства. Т.е. ничто не мешает всегда иметь под рукой несколько абсолютно идентичных копий данных в разных накопителях. Если один из них (основной) выйдет из строя, то данные могут быть считаны с другого (запасного) накопителя. В этом и заключается основная идея использования дисковых массивов с избыточностью (RAID). Основной недостаток RAID заключается в их достаточно высокой стоимости. Для них нужен соответствующий контроллер и некоторое колич-во запасных жестких дисков для хранения копий данных.
RAID (Redudant Array of Independent Disks – избыточный массив независимых дисков) – набор стандартов, описывающих методы группировки нескольких физических жестких дисков в один логический том. Цель – надежность хранения данных. Host-based RAID – реализация с помощью программных компонентов ОС.
Controller-based RAID – реализация с помощью аппаратного контроллера RAID.
Механизмы RAID: Чередование (striping) – процесс разделения данных на части и их распределения между разными физическими дисками. Цель – увеличение скорости обмена. Зеркалирование (mirroring) – технология обеспечения избыточности данных за счет их хранения в виде двух копий на разных физических дисках. Цель – надежность хранения данных. Контроль четности (parity) – технология обеспечения избыточности данных за счет дополнительного хранения результатов математической обработки частей, полученных при чередовании, позволяющих восстанавливать част потерянных данных.
В разных вариантах RAID диск делится на:
- полосы (достаточно большие участки данных, обычно несколько секторов);
- блоки (участки данных, обычно меньше полос, но достаточно большие, соизмеримы с сектором);
- байты/слова, биты.
Дисковые массивы: Представляет собой группу из двух или более жестких дисков, которые воспринимаются системой как один накопитель. Преимущества массива заключаются в большей производительности и повышенной надежности хранения данных. В случае отказа или ошибки при считывании на одном или нескольких накопителях копия данных может быть найдена на другом или на других жестких дисках.
Адаптеры дисковых массивов: Контроллеры RAID обычно называют адаптерами дисковых массивов (DAA - Disk Array Adapter). Это специализированные устройства, разработанные для обеспечения работы совокупностей дисковых накопителей (массивов).
Резервный сектор: На каждом жестком диске массива в определенном месте, называемом резервным сектором, записывается важная информация. В этой области хранятся данные о конфигурации массива, причем не только сведения, относящиеся к данному накопителю, но и данные, описывающие все остальные накопители, входящие в состав RAID. Если данные из резервного сектора какого-либо элемента массива будут повреждены или потеряны, то их можно будет восстановить из избыточных копий, хранящихся на других дисках. Типы дисковых массивов: Типичный RAID-контроллер может обеспечивать 4 основных режима работы массива: расщепление, дублирование, расщепление/дублирование и связывание. От выбора режима зависит емкость массива, его быстродействие и надежность хранения данных. Расщепление (режим RAID 0): В режиме расщепления секторы данных распределяются вперемежку между несколькими элементами массива, в результате чего из двух или более небольших жестких дисков формируется один большой накопитель. Расщепление - это метод увеличения быстродействия массива по сравнению с одиночным накопителем, не сказывающийся, однако, на надежности хранения данных. Недостатком режима RAID 0 является отсутствие избыточности - отказ одного из дисков приведет к выходу из строя всего массива, поскольку некоторая часть общего «накопителя» будет потеряна. Дублирование (режим RAID 1): Запись информации происходит одновременно на два диска, а считывание ведется параллельно с двух накопителей (за счет чего повышается быстродействие массива). Достоинством режима RAID 1 является повышенная надежность хранения данных, поскольку в массив записываются две их копии, а каждый элемент массива подключается к отдельному разъему. Расщепление/дублирование (режим RAID 0+1): Комбинация двух режимов. Этот режим отличается повышенной производительностью за счет распараллеливания операций считывания и записи и надежностью хранения данных (за счет их избыточности). Дисковый массив RAID 0+1 должен состоять, как минимум, из четырех накопителей (двух пар). Внутри каждой пары данные расщепляются, и каждая пара является дубликатом другой. В этом режиме емкость массива равна емкости пары расщепленных дисков (половине суммарной емкости всех накопителей), поскольку вторая пара используется для хранения избыточных данных. Связывание дисков: Массив связанных дисков или JBOD (Just a Bunch Of Drives - букв, просто пачка дисков) представляет собой группу из нескольких накопителей, которые могут иметь разную емкость. В этом режиме происходит последовательное заполнение дисков массива: сначала данными заполняется один накопитель, затем следующий и т.д. В этом режиме не повышается ни производительность системы, ни надежность хранения данных. Если выходит из строя один накопитель, то это сказывается на всем массиве.