- •Назначение и функции ос. Ос как виртуальная машина
- •2. Назначение и функции ос. Ос как система управления ресурсами
- •3.Функциональные компоненты ос. Управление процессами.
- •4. Функциональные компоненты ос. Управление памятью
- •5.Функциональные компоненты ос. Управление файлами и внешними устройствами.
- •6. Функциональные компоненты ос. Защита данных и администрирование
- •7.Функциональные компоненты ос. Интерфейс прикладного программирования
- •8.Функциональные компоненты ос. Пользовательский интерфейс
- •9.Сетевые и распределенные ос
- •10. Функциональные компоненты сетевой ос Основные функциональные компоненты сетевой ос:
- •11. Одноранговые и серверные сетевые операционные системы
- •Ос в одноранговых сетях.
- •Ос в сетях с выделенными серверами
- •12. Требования к современным операционным системам
- •13. Ядро и вспомогательные модули ос
- •14. Ядро в привилегированном режиме
- •15. Многослойная структура ос
- •16. Аппаратная зависимость и переносимость ос
- •Типовые средства аппаратной поддержки ос:
- •17. Машинно-зависимые компоненты ос
- •18. Переносимость операционной системы
- •19. Коцепция микроядерной архитектуры
- •Преимущества и недостатки:
- •20. Совместимость и множественные прикладные среды
- •Двоичная совместимость и совместимость исходных текстов
- •Трансляция библиотек
- •Способы реализации прикладных программных сред
- •21. Мультипрограммирование в системах пакетной обработки
- •22. Мультипрограммирование в системах разделения времени
- •23. Мультипрограммирование в системах реального времени
- •24. Мультипроцессорная обработка
- •25. Планирование процессов и потоков
- •26. Создание процессов и потоков
- •27. Планирование и диспетчеризация потоков
- •28. Вытесняющие и невытесняющие алгоритмы планирования
- •29. Алгоритмы планирования, основанные на квантовании
- •30. Алгоритмы планирования, основанные на приоритетах
- •31. Смешанные алгоритмы планирования
- •32. Планирование в системах реального времени
- •33. Моменты перепланировки
- •34. Функции ос по управлению памятью
- •35. Типы адресов
- •36. Алгоритмы распределения памяти Распределение памяти фиксированными разделами
- •Распределение памяти динамическими разделами
- •Перемещаемые разделы
- •37.Страничное распределение
- •38.Сегментное распределение
- •39.Сегментно-страничное распределение
- •40.Разделяемые сегменты памяти
- •41. Кэширование данных
- •43. Кэш память. Проблема согласования данных
- •44.Способы отображения основной памяти на кэш
- •45. Схемы выполнения запросов в системах с кэш-памятью
- •46. Логическая организация файловой системы
- •47. Иерархическая структура файловой системы
- •48. Монтирование
- •49. Атрибуты файлов
- •50. Логическая организация файла
- •51. Физическая организация ntfs
- •52. Структура тома ntfs
- •53. Структура файлов ntfs
- •54. Каталоги ntfs
- •55. Файловые операции. Два способа организации файловых операций
- •56. Открытие файла
- •57. Обмен данными с файлом
- •58. Блокировки файлов
- •59. Стандартные файлы ввода и вывода, перенаправление вывода
- •60. Контроль доступа к файлам. Доступ к файлам как частный случай доступа к разделяемым ресурсам
- •61. Механизм контроля доступа
- •62. Организация контроля доступа в ос unix
- •63. Организация контроля доступа в ос Windows nt
43. Кэш память. Проблема согласования данных
Наличие в компьютере двух копий данных — в основной памяти и в кэше — порождает проблему согласования данных. Если происходит запись в основную память по некоторому адресу, а содержимое этой ячейки находится в кэше, то в результате соответствующая запись в кэше становится недостоверной. Рассмотрим два подхода к решению этой проблемы:
-Сквозная запись (write through). При каждом запросе к основной памяти, в том числе и при записи, просматривается кэш. Если данные по запрашиваемому адресу отсутствуют, то запись выполняется только в основную память. Если же данные, к которым выполняется обращение, находятся в кэше, то запись выполняется одновременно в кэш и основную память.
-Обратная запись (write back). Аналогично при возникновении запроса к памяти выполняется просмотр кэша, и если запрашиваемых данных там нет, то запись выполняется только в основную память. В противном же случае запись производится только в кэш-память, при этом в описателе данных делается специальная отметка (признак модификации), которая указывает на то, что при вытеснении этих данных из кэша необходимо переписать их в основную память, чтобы актуализировать устаревшее содержимое основной памяти.
В некоторых алгоритмах замещения предусматривается первоочередная выгрузка модифицированных, или, как еще говорят, «грязных» данных. Модифицированные данные могут выгружаться не только при освобождении места в кэш-памяти для новых данных, но и в «фоновом режиме», когда система не очень загружена.
44.Способы отображения основной памяти на кэш
При кэшировании данных из оперативной памяти широко используются две основные схемы отображения: случайное отображение и детерминированное отображение.
При случайном отображении элемент оперативной памяти в общем случае может быть размещен в произвольном месте кэш-памяти. Для того чтобы в дальнейшем можно было найти нужные данные в кэше, они помещаются туда вместе со своим адресом, то есть тем адресом, который данные имеют в оперативной памяти. При каждом запросе к оперативной памяти выполняется поиск в кэше, причем критерием поиска выступает адрес оперативной памяти из запроса. Очевидная схема простого перебора для поиска нужных данных в случае кэша оказывается непригодной из-за недопустимо больших временных затрат.
Для кэшей со случайным отображением используется так называемый ассоциативный поиск, при котором сравнение выполняется не последовательно с каждой записью кэша, а параллельно со всеми его записями. Признак, по которому выполняется сравнение, называется тегом (tag). В данном случае тегом является адрес данных в оперативной памяти.
Второй, детерминированный способ отображения предполагает, что любой элемент основной памяти всегда отображается в одно и то же место кэш-памяти. В этом случае кэш-память разделена на строки, каждая из которых предназначена для хранения одной записи об одном элементе данных и имеет свой номер. Между номерами строк кэш-памяти и адресами оперативной памяти устанавливается соответствие «один ко многим»: одному номеру строки соответствует несколько (обычно достаточно много) адресов оперативной памяти.
В качестве отображающей функции может использоваться простое выделение нескольких разрядов из адреса оперативной памяти, которые интерпретируются как номер строки кэш-памяти (такое отображение называется прямым).
При смешанном подходе произвольный адрес оперативной памяти отображается не на один адрес кэш-памяти (как это характерно для прямого отображения) и не на любой адрес кэшпамяти (как это делается при случайном отображении), а на некоторую группу адресов. Все группы пронумерованы. Поиск в кэше осуществляется вначале по номеру группы, полученному из адреса оперативной памяти из запроса, а затем в пределах группы путем ассоциативного просмотра всех записей в группе на предмет совпадения старших частей адресов оперативной памяти.