Глава 5. Управление памятью 260

Функции ОС по управлению памятью 260

Типы адресов 261

Алгоритмы распределения памяти 271

Фиксированные разделы 272

Динамические разделы 274

Перемещаемые разделы 276

Виртуальная память 278

Страничное распределение 283

Оптимизация страничной виртуальной памяти 290

Двухуровневое страничное распределение памяти 293

Сегментное распределение 296

Сегментно-страничное распределение 301

Разделяемые сегменты памяти 307

Кэширование данных. 310

Универсальная концепция 310

Иерархия памяти 312

Принцип действия кэш-памяти 313

Проблема согласования данных 316

Отображение основной памяти на кэш 317

Схемы выполнения запросов в системах с кэш-памятью 323

Выводы 327

Задачи и упражнения 330

Глава 6. Аппаратная поддержка мультипрограммирования на примере процессора Pentium 333

Регистры процессора 334

Привилегированные команды 338

Средства поддержки сегментации памяти 339

Виртуальное адресное пространство 340

Преобразование адресов 345

Защита данных при сегментной организации памяти 348

Сегментно-страничный механизм 357

Средства вызова процедур и задач 362

Вызов процедур 362

Вызов задач 367

Механизм прерываний 372

Кэширование в процессоре Pentium 376

Буфер ассоциативной трансляции 377

Кэш первого уровня 381

Совместная работа кэшей разного уровня 383

Выводы 385

Задачи и упражнения 387

Глава 7. Ввод-вывод и файловая система 389

Задачи ОС по управлению файлами и устройствами 390

Согласование скоростей обмена и кэширование данных 392

Разделение устройств и данных 393

Программный интерфейс к устройствам 395

Поддержка широкого спектра драйверов 396

Динамическая загрузка и выгрузка драйверов 398

Поддержка файловых систем 398

Синхронный и асинхронный режимы 399

Многослойная модель подсистемы ввода-вывода 401

Общая схема 401

Менеджер ввода-вывода 403

Многоуровневые драйверы 405

Логическая организация файловой системы 414

Цели и задачи файловой системы 414

Типы файлов 417

Иерархическая структура файловой системы 418

Имена файлов 420

Монтирование 423

Атрибуты файлов 426

Логическая организация файла 428

Физическая организация файловой системы 432

Диски, разделы, секторы, кластеры 433

Физическая организация и адресация файла 438

Физическая организация FAT 446

Физическая организация s5 и ufs 451

Физическая организация NTFS 457

Структура тома NTFS 457

Структура файлов NTFS 461

Каталоги NTFS 465

Файловые операции 470

ФС с запоминанием и без запоминания состояния операций 470

Открытие файла 473

Обмен данными с файлом 478

Блокировки файлов 480

Стандартные файлы ввода и вывода, перенаправление вывода 481

Контроль доступа к файлам 484

Файл как разделяемый ресурс 484

Механизм контроля доступа 487

Контроль доступа в ОС Unix 492

Контроль доступа в ОС семейства Windows NT 495

Общая характеристика 495

Разрешения на доступ к каталогам и файлам 500

Встроенные группы пользователей и их права 503

Выводы 508

Задачи и упражнения 510