Ю. Вахалия - UNIX изнутри (2003), страница 3

Разметка диска в ГГ8 11.2.2. Преобладание операций записи . 11.2.3. Модификация метаданных .. 11.2.4. Восстановление после сбоя 11.3, Кластеризация файловых систем (8ип-ГГ8) 11.4. Журналы . 11.4.1. Основные характеристики 11.5. Структурированные файловые системы.... 11.6. Структурированная файловая система 4.4В80 . 11.6.1. Запись в журнал 11.6.2. Получение данных из журнала .. 11.6.3. Восстановление после сбоя 11.6.4. Процесс с(еапег 11.6.5. Анализ системы В80-(Г8 11,7. Ведение журнала метаданных .

11.7.1. Функционирование в обычном режиме 11.7.2. Целостность журнала 11.7.3. Восстановление 11.7.4. Анализ 11.8. Файловая система Ер(зобе . 11.8.1. Основные понятия 11.8.2. Структура системы 11.8.3. Ведение журнала 11.8.4. Другие возможности . 11.9. Процесс тта1слг)о9 . 11.9.1. Наблюдение за каталогами 11.9.2. Каналы сообщений 11.9.3. Приложения 1! .10.

Рог(а( Гйе Вуз1егп в 4.4В80 11.10.1. Применение порталов 11.11. Уровни стековой файловой системы 11.11.1. Инфраструктура и интерфейс .. 11.11.2. Модель Вип8о(( . 11.12. Интерфейс файловой системы 4.4880 .. 11.12.1. файловые системы пи))(в и цпюп пюцп1 480 481 482 484 485 485 487 488 489 493 . 493 494 . 495 . 49? . 498 . 499 500 502 502 504 505 507 . 508 508 . 509 510 512 512 514 516 517 519 519 520 522 .

523 525 525 527 527 528 . 529 531 533 534 . 535 16 Содержание 11.13. Заключение . 11.14. Упражнения . 11.15. Дополнительная литература Глава 12. Выделение памяти ядром . 12.1. Введение 12.2. Требования к функциональности,, 12.2.1. Критерии оценки .

12.3. Распределителькарты ресурсов .. 12.3.1. Анализ 12.4. Простые списки, основанные на степени двойки... 12.4.1. Анализ 12.5. Распределитель Мак-Кьюзика — Кэрелса .. 12.5.1. Анализ 12.6. Метод близнецов 12.6.1. Анализ 12.7. Алгоритм отложенного слияния в ЯЧВ4 12.7.1. Отложенное слияние .

12.7.2. Особенности реализации алгоритма в ЗУВ4...,...,,, 12.8. Зональный распределитель в системе Масс-ОЗР/1 12.8.1. Сбор мусора . 12.8.2. Анализ 12.9. Иерархический распределитель памяти для многопроцессорных систем 12.9.1, Анализ 12.10. Составной распределитель системы Яо!апз 2.4 . 12.10.1. Повторное использование объектов 12.10.2. Применение аппаратных кашей . 12.10.3. Рабочая площадка распределителя . 12.10.4.

Структура и интерфейс . 12.10.5. Реализация алгоритма 12.10.6. Анализ 12.11. Заключение . 12.12. Упражнения . 12.13. Дополнительная литература Глава 13. Виртуальная память 13.1. Введение 13.1.1. Управление памятью в «каменном веке» вычислительной техники 13.2. Загрузка страниц по запросу .. 13.2.1. Требования к функциональности, 13.2.2. Виртуальное адресное пространство 13.2.3. Первое обращение к странице 13.2.4.

Область свопинга 13.2.5. Карты преобразования адресов 13.2.6, Правила замещения страниц 13.3. Аппаратные требования 13.3.1. Кэши ММО 13.3.2. 1п1е~ 80х86 536 537 538 540 540 542 543 545 547 549 551 552 554 555 557 558 559 561 561 562 564 565 567 567 568 569 569 570 571 573 574 575 577 578 578 580 583 583 586 587 587 589 590 592 594 596 Содержание 13.3.3. !ВМ 88/6000 13.3.4. М!Р8 ВЗООО 13.4. Пример реализации: система 4,3ВЗО .. 13.4.1. Физическая память 13.4.2.

Адресное пространство 13.4,3. Где может располагаться страница памяти 13.4.4. Пространство свопинга 13.5. Операции работы с памятью 4.3ВВО .. 13.5.1. Создание процесса 13.5.2, Обработка страничной ошибки 13.5.3. Список свободных страниц 13.5.4. Свопинг 13.6. Анализ . 13.7. Упражнения 13.8. Дополнительная литература .. Глава 14. Архитектура УМ системы ВУй4 14.1. Предпосылки появления новой технологии 14.2. Файлы, отображаемые в памяти .. 14.2.1. Системный вызов пипар . 14.3. Основы архитектуры ЧМ 14.4.

Основные понятия . 14.4.1. Физическая память 14.4.2, Адресное пространство 14.4.3. Отображение адресов 14.4.4. Анонимные страницы 14.4.5. Аппаратное преобразование адресов 14.5. Драйверы сегментов . 14.5.1. Драйвер зец чп 14.5.2. Драйвер зец п1ар 14.5.3. Драйвер зец оеч . 14.5.4. Драйвер зец Кгпегп 14.5.5. Драйвер зец Кр 14.6. Уровень свопинга 14.7. Операции системы ЧМ . 14.7.1. Создание нового отображения . 14.7.2.

Обработка анонимных страниц 14.7.3. Создание процесса 14.7.4. Совместное использование анонимных страниц . 14.7.5. Обработка страничных ошибок 14.7.6, Разделяемая память............ 14.7.7. Другие компоненты 14.8. Взаимодействие с подсистемой чпог!е 14.8.1. Изменения в интерфейсе чпобе 14.8.2. Унификация доступа к файлам .. 14.8.3.

Важные замечания .. 14.9. Виртуальное пространство свопинга в 8о!апз 14.9.1. Расширенное пространство свопинга 600 603 606 607 609 611 613 6! 4 615 616 619 622 624 626 627 629 , 629 . 630 . 632 . 633 . 635 . 636 . 637 639 640 641 . 643 644 645 . 646 646 647 647 649 650 . 650 . 652 .

654 655 . 657 . 658 , 659 . 659 . 66! . 664 665 . 665 18 Содержание 14.9,2. Управление виртуальным свопингом . 14.9.3. Некоторые выводы 14.10. Анализ 14.11.увеличение производительности . 14.11.1. Причины большого количества исключений 14,11.2. Новые возможности подсистемы ЧМ в ЗопОЗ 14.11.3.

Итоги 14.12. Заключение . 14.13. Упражнения . 14.14. Дополнительнаялитература Глава 15. Дополнительные сведения об управлении памятью 15.1. Введение 15.2. Структура подсистемы управления памятью Масл . 15.2.1. Цели, стоявшие перед разработчиками 15.2.2. Программный интерфейс 15.2.3. Фундаментальные понятия .. 15.3. Средства разделения памяти 15.3.1.

Разделение памяти на основе копирования при записи.... 15.3.2. Разделение памяти на основе чтения-записи 15.4. Объекты памяти и менеджеры памяти . 15.4.1. Инициализация объектов памяти 15.4.2. Интерфейс взаимодействия ядра и менеджера памяти 15.4.3. Обмен данными между ядром и менеджером памяти 15.5. Внешние и внутренние менеджеры памяти . 15.5.1. Сетевой сервер разделяемой памяти 15.6. Замена страниц 15.7. Анализ 15.8. Управление памятью в 4.4ВЗО .

15.9, Корректность буфера ассоциативной трансляции (Т! В) 15.9.1. Корректность Т!.В в однопроцессорных системах 15.9.2. Корректность Т! В в многопроцессорных системах 15.10. Алгоритм синхронизации Т! В системы Масп .. 15.10.1. Синхронизация и предупреждение взаимоблокировок.... 15.10.2. Некоторые итоги 15.11. Корректность Т!.В в ЗЧП4 и ЗЧП4.2 15.11.1. ЗНЯ4/МР 15.11.2. ЗЧЯ4.2/МР 15.11.3. Отложенная перезагрузка 15.11.4.

Незамедлительная перезагрузка 15.11.5. Некоторые итоги 15.12. Дзугие алгоритмы поддержания корректности Т! В... 15.13. Виртуально адресуемый кзш 15.13.1. Изменения отображений 15.13.2. Псевдонимы адресов .. 15.3.3. Прямой доступ к памяти . 15.13.4. Поддержка корректности каша 15.13.5. Анализ 666 668 668 672 672 674 675 676 676 677 679 679 679 680 681 683 686 686 688 690 690 691 692 693 694 697 699 701 703 705 706 708 710 711 711 712 713 715 716 718 7!8 720 722 723 724 724 726 Содержание 19 15.14.

Упражнения . 15. 15. Дополнительная литература Глава 16. Ввод-вывод и драйверы устройств 16.1. Введение 16.2. Краткий обзор .. 16.2.1. Аппаратная часть .. 16.2.2. Прерывания устройств 16.3. Базовая структура драйвераустройства .. 16,3.1. Классификация устройств и их драйверов....... 16.3.2. Вызов кодов драйвера 16.3,3. Переключатели устройств 16.3.4. Входные точки драйвера . 16.4. Подсистема ввода-вывода 16.4.1. Старший и младший номера устройств 16.4.2. Файлы устройств ..

16.4.3.файловая система зрес1з 16.4.4. Общий объект зпоое 16.4.5. Клонирование устройств . 16.4.6. Ввод-вывод символьных устройств 16.5. Системный вызов ро!! 16.5.1. Реализация вызова рой 16.5.2. Системный вызов зе!ес1 ОС 4.3ВБО 16.6. Блочный ввод-вывод . 16,6.1. Структура Ьи1 16.6.2. Взаимодействие с объектом чпог!е 16.6.3. Способы обращения к устройствам 16.6.4. Неформатированный ввод-вывод блочных устройств 16.7. Спецификация ОО!/ОК! 16.7.1. Общие рекомендации 16.7.2, Функции раздела 3 . 16.7.3. Другие разделы 16.8. Поздние версии ЯЧВ4 16.8.1. Драйверы для многопроцессорных систем 16.8.2. Изменения в БУВ4.1/ЕБ 16.8.3. Динамическая загрузка 16.9. Перспективы .

16.10. Заключение . 16.11. Упражнения . 16. 12. Дополнительная литература Глава 17. Подсистема ВТЯЕАМВ 17.1. Введение 17.2. Краткий обзор .. 17.3. Сообщения и очереди 17.3.1. Сообщения . 17.3.2. Виртуальное копирование 727 728 731 731 731 733 735 . 738 . 738 . 740 . 741 . 742 744 . 745 747 . 748 . 750 751 . 753 .

753 . 755 757 758 759 760 761 764 765 767 768 . 770 771 771 . 772 772 776 . 778 . 778 . 779 781 781 . 782 . 785 , 786 787 20 Содержание 17.3.3. Типы сообщений .. 17.3.4. Очереди и модули 17.4. Ввод-вывод потока .. 17.4.1. Диспетчер 8ТРЕАМЯ 17.4.2. Уровни приоритетов 17.4.3. Управление потоком данных 17.4.4. Оконечный драйвер 17.4.5. Головной интерфейс потока 17.5.

Конфигурирование и настройка 17.5.1. Конфигурирование модуля или драйвера 17.5.2. Открытие потока 17.5.3. Помещение модулей в поток . 17.5.4. Клонирование устройств . 17.6. Вызовы Юс1! подсистемы ЯТРЕАМЯ 17.6.1. Команда ! ЯТР вызова 'юс1! .. 17.6.2. Прозрачные команды !ос1! 17.7, Вьщеление памяти 17.7.1. Расширенные буферы ЯТРЕАМЯ . 17.8, Мультиплексирование 17.8.1.

Мультиплексирование по входу 17.8.2. Мультиплексирование по выходу 17.8.3. Связывание потоков 17.8.4. Потоки данных 17.8.5. Обычные и постоянные соединения 17.9. Г!ГО и каналы 17.9.1. Файлы Г!ГО ЯТРЕАМ8 17.9.2. Каналы ЯТРЕАМЯ 17.10. Сетевые интерфейсы . 17.10.1. Интерфейс поставщиков транспорта (ТР!) 17.10.2. Интерфейс транспортного уровня (ТЕ!) . 17.10.3. Сокеты 17.10.4, Реализация сокетов в ЯНР4 . 17.11.