Основы современных операционных систем Лекция 16. - презентация

1 Основы современных операционных систем Лекция 16

2 (C) В.О. Сафонов, Откачка и подкачка (swapping)

3 (C) В.О. Сафонов, Схема откачки и подкачки

4 (C) В.О. Сафонов, 2010 Смежное (contiguous) распределение памяти

5 (C) В.О. Сафонов, 2010 Аппаратная поддержка регистров перемещения и границы

6 (C) В.О. Сафонов, 2010 Смежное распределение (продолжение)

7 (C) В.О. Сафонов, 2010 Стратегии динамического распределения памяти

8 (C) В.О. Сафонов, 2010 Фрагментация

9 (C) В.О. Сафонов, 2010 Страничная организация (paging)

10 (C) В.О. Сафонов, 2010 Схема трансляции адресов

11 (C) В.О. Сафонов, 2010 Архитектура трансляции адресов

12 (C) В.О. Сафонов, 2010 Пример страничной организации

13 (C) В.О. Сафонов, 2010 Пример страничной организации

14 (C) В.О. Сафонов, 2010 Список свободных фреймов

15 (C) В.О. Сафонов, 2010 Реализация таблицы страниц

16 (C) В.О. Сафонов, 2010 Ассоциативная память (cache)

17 (C) В.О. Сафонов, 2010 Аппаратная поддержка страничной организации: TLB

18 (C) В.О. Сафонов, 2010 Эффективное время поиска (effective access time – EAT)

19 (C) В.О. Сафонов, 2010 Защита памяти

20 (C) В.О. Сафонов, 2010 Бит valid/invalid в таблице страниц

21 (C) В.О. Сафонов, 2010 Структура таблицы страниц

22 (C) В.О. Сафонов, 2010 Иерархические таблицы страниц

23 (C) В.О. Сафонов, 2010 Пример двухуровневой таблицы страниц

24 (C) В.О. Сафонов, 2010 Схема двухуровневых таблиц страниц

25 (C) В.О. Сафонов, 2010 Схема адресной трансляции по двухуровневой таблице страниц

26 (C) В.О. Сафонов, 2010 Хешированные таблицы страниц

27 (C) В.О. Сафонов, 2010 Хешированная таблица страниц

28 (C) В.О. Сафонов, 2010 Инвертированная таблица страниц

29 (C) В.О. Сафонов, 2010 Архитектура инвертированной таблицы страниц

30 (C) В.О. Сафонов, 2010 Разделяемые страницы

31 (C) В.О. Сафонов, 2010 Пример: разделяемые страницы

32 (C) В.О. Сафонов, 2010 Q & A