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

Основные концепции 6.5. Сообщения 6.5.1. Структуры данных сообщения . 6.5.2. Интерфейс передачи сообщений 6.6. Порты . 6.6.1. Диапазон имен портов 6.6.2. Структура данных порта 6.6.3. Преобразования портов 6.7. Передача сообщений 6.7Л. Передача прав порта 6.7.2. Внешняя память 6 7.3. Управление нитью 6.7.4. Уведомления 6.8, Операции порта 6.8.1. Удаление порта 6.8.2. Резервные порты 6.8.3. Наборы портов 6.8.4. Передача прав 6.9. Расширяемость 6.10.

Новые возможности Масл 3.0 6.10.1. Права на однократную отправку . 6.10.2. Уведомления в Масй 3.0 . 6.10.3. Подсчет прав на отправку 6.11. Дискуссия о средствах Мас1т 1РС 227 228 229 230 230 231 233 233 235 237 237 238 2Э8 239 242 . 243 245 245 247 252 254 . 257 . 258 259 261 261 263 264 . 265 265 266 267 . 269 270 273 27Э . 274 274 275 275 . 277 278 . 279 . 280 281 281 282 Содержание 6.12. Заключение 6.13. Упражнения 6.14. Дополнительная литература Глава 7. Синхронизация. Многопроцессорные системы .

'?Л . Введение 7.2. Синхронизация в ядре традиционных реализаций 0М!Х........ 7.2.1. Блокировка прерываний . 7.2.2. Приостановка и пробуждение . 7.2.3. Ограничения традиционного ядра Ой!Х... 7.3. Многопроцессорные системы . 7.3.1. Модель памяти 7.3.2, Поддержка синхронизации 7.3.3. Программная архитектура 7.4. Особенности синхронизации в многопроцессорных системах 7.4.1. Проблема выхода из режима ожидания......

7.4.2. Проблема быстрого роста . ?.5. Семафоры 7.5.1. Семафоры как средство взаимного исключения 7.5.2. Семафоры и ожидание наступления событий.......... 7.5.3. Семафоры и управление исчисляемыми ресурсами 7.5.4. Недостатки семафоров 7.5.5. Конвои .. 7.6. Простая блокировка . 7.6.1. Применение простой блокировки . 7.7. Условные переменные 7.7.1. Некоторые детали реализации условных переменных 7.7.2. События . 7.7.3. Блокирующие объекты 7.8.

Синхронизация чтения-записи 7.8.1. Задачи, стоящие перед разработчиками 7.8.2. Реализация синхронизации чтения-записи 7.9. Счетчики ссылок 7.10. Другие проблемы, возникающие при синхронизации 7.10,1. Предупреждение возникновения взаимоблокировки 7.10.2. Рекурсивная блокировка 7.10.3. Что лучше: приостановка выполнения или ожидание в цикле? 7.10.4. Обьекты блокировки 7.10.5.

Степень разбиения и длительность 7.11. Реализация объектов синхронизации в различных ОС........ 7.11.1. ЗУЯ4.2/МР ?.11.2. О!р1а! !!Н!Х . 7.11.3. Другие реализации систем !!и!Х . 7.12. Заключение 7.13. Упражнения 7.14. Дополнительная литература 283 283 284 266 286 288 288 289 290 292 293 294 296 297 298 299 300 301 302 302 303 303 305 306 307 309 310 311 311 312 313 315 316 316 .

318 319 320 321 322 322 324 325 327 327 329 12 Содержание Глава 8. Базовые элементы и интерфейс файловой системы 8.1. Введение 8.2. Интерфейс доступа пользователя к файлам . 8.2.1, Файлы и каталоги 8.2.2. Атрибуты файлов 8.2.3. Дескрипторы файлов 8.2,4. Файловый ввод-вывод 8.2.5. Ввод-вывод методом сборки-рассоединения....... 8.2.6. Блокировка файлов 8.3. Файловые системы 8.3.1.

Логические диски 8.4. Специальные файлы 8.4.1. Символические ссылки 8.4.2. Каналы и файлы Р1РО 8.5. Базовые файловые системы 8.6. Архитектура нпобе/ч1з 8.6.1. Цели, поставленные перед разработчиками 8.6.2. Немного о вводе-выводе устройств .. 8,6.3. Краткий обзор интерфейса чпоое/ч1з . 8.7. Краткий обзор реализации 8.7.1. Цели, стоящие перед разработчиками 8.7.2. Открытые файлы и объекты нпобе 8.7.3. Структура чпоое .. 8.7.4.

Счетчик ссылок чпоое . 8.7.5. Обьект утз... 8.8. Объекты, зависящие от файловой системы . 8.8.1. Закрытые данные каждого файла . 8.8.2. Вектор чпобеорз 8.8.3. Зависящая от файловой системы часть уровня чтз 8.9. Монтирование файловой системы 8.9.1. Виртуальный переключатель файловых систем..... 8.9.2. Реализация вызова гпоип1 . 8.9.3. Действия операции ЧРБ МОЦНТ 8.10. Операции над файлами 8,10.1. Преобразование полных имен .. 8.10.2. Кзш просмотра каталогов 8.10.3. Операция ЧОР ЮОКЦР 8.10.4. Открытие файла 8.10.5, Файловый ввод-вывод .. 8.10.6.

Атрибуты файлов . 8.10.7. Права пользователя 8. 11. Анализ 8.11.1. Недостатки реализации в системе БЧЯ4............ 8.11.2, Модель 4.4ВБО .. 8.11.3. Средства системы ОБР/1 8.12. Заключение 8.13. Упражнения 8.14. Дополнительная литература .. 331 .

331 . 332 . 333 . 335 . 338 340 . 342 343 344 345 346 347 349 . 350 351 351 . 352 355 357 357 . 358 . 359 360 362 . 363 . 363 . 364 365 . 366 366 367 367 . 368 . 368 370 371 . 3?2 373 374 374 375 . 376 377 379 . 380 381 . 382 Содержание Глава 9.

Реализации файловых систем 9.1. Введение 9.2. Файловая система Зуз(егл Ч (в51в) . 9.2.1. Каталоги . 9.2.2. Индексные дескрипторы 9.2.3. Суперблок . 9.3. Организация ядра системы з51в 9.3.1. Индексные дескрипторы в памяти 9.3.2. Получение индексных дескрипторов 9.3.3. Файловый ввод-вывод 9.3.4. Запрос и возврат индексных дескрипторов 9.4. Анализ файловой системы в5(з 9.5. Файловая система ЕЕЗ 9.6. Структура жесткого диска 9.?. Хранение данных на диске 9.7.1. Блоки и фрагменты 9.7.2. Правила размещения 9.8. Новые возможности ЕЕЗ Длинные имена файлов Символические ссылки Другие возможности .

9.9. Анализ файловой системы ЕЕЗ 9.10. Временные файловые системы 9.10.1. Мегпогу Е((е Зув1егп . 9.10.2. Файловая система 1гпр1в .. 9.11. Файловые системы для специальных целей 9.11.1.Файловая система врес1в 9.11.2.Файловая система /ргос 9.11.3. Процессорная файловая система 9.11.4. Тгапв(цсеп1 Ейе Зув1егл 9.12. Буферный кэш в ранних версиях ЦН(Х .. 9.12.1. Основные операции 9.12.2.

Заголовки буфера 9.12.3. Преимущества 9.12.4. Недостатки 9.12.5. Целостность файловой системы . 9.13. Заключение 9.14. Упражнения 9.15, Дополнительная литература . Глава 10. Распределенные файловые системы . 10.1. Введение 10.2. Общие характеристики распределенных файловых систем 10.2.1. Некоторые соглашения 10.3. Не(ттогх Е11е Зув1егп (НЕЗ) 10.3.1. НЕЗ с точки зрения пользователя 10.3.2. Цели, стоявшие перед разработчиками 384 384 .

386 387 387 . 390 391 392 393 . 393 . 395 397 399 399 . 400 401 403 . 404 405 405 406 . 406 . 408 . 409 . 410 . 411 412 . 412 . 415 . 416 417 . 418 . 419 . 420 420 421 . 423 . 423 424 427 427 . 428 . 429 . 430 . 431 . 433 14 Содержание сорной системы Аизрех оров имен 10.3.3. Компоненты НЕЯ . 10.3.4. Сохранение состояний . 10.4. Набор протоколов . 10.4.1. Представление внешних данных (ХОП) .. 10.4.2. Вызов удаленных процедур (ВРС) 10.5.

Реализация НЕЯ 10.5.1, Управление потоком 10,5.2, Дескрипторы файлов 10.5.3. Операция монтирования . 10.5.4. Просмотр полных имен 10.6. Семантика ОН(Х 10.6.2. Удаление открытых файлов 10.6.3. Чтение и запись 10.7. Производительность НЕЯ 10.7.1. Узкие места 10.7.2. Кэширование на стороне клиента 10.7.3. Отложенная запись 10.7.4. Кзш повторных посылок 10,8. Специализированные серверы НЕЯ 10.8.1. Архитектура функциональной многопроцес 10.8.2. Сервер НА-ЙЕЯ фирмы 1ВМ 10.9.

Защита НЕВ 10.9.1. Контроль доступа в НЕВ 10.9.2. Переназначение групповых идентификат 10.9.3. Переназначение режима доступа гоо1 10,10. ИЕЯ версии 3 . 10.11. Яегпо1е Е((е Влапп9 (ВЕЗ) . 10.12. Архитектура РЕЯ 10.12.1. Протокол удаленных сообщений 10.12.2. Операции сохранения состояния 10.13. Реализация системы ЯЕБ . 10.13.1. Удаленное монтирование .. 10.13.2. Серверы и клиенты ВЕЗ 10.13.3, Восстановление после отказа 10.13.4. Другие части системы 10.14.

Кэширование на стороне клиента . 10.14.1. Достоверность каша 10.15, Апсгеа ЕИе Яуз1егл 10.15.1. Масштабируемая архитектура 10.15.2. Организация хранения и пространство 10.15.3. Семантика сеансов . 10.16. Реализация АЕВ .. 10,16.1. Кэширование и достоверность данных . 10.!6.2. Просмотр имен . 10.16.3. Безопасность.............. 10.17. Недостатки файловой системы АЕЯ ..

433 . 435 437 . 437 . 439 . 441 441 443 443 444 445 446 446 447 447 448 . 448 .. 450 452 . 452 454 . 456 . 456 457 458 459 461 461 463 464 464 . 464 . 466 467 . 468 469 . 470 471 . 472 . 474 . 475 476 476 . 477 . 478 . 479 Содержание 10.18. Распределенная файловая система ОСЕ (ОСЕ ОГВ) .

10.18.1. Архитектура ОГ8 10.18.2. Корректность кэша 10.18.3. Менеджер маркеров доступа .. 10.18.4. Другие службы ОГ8 . 10.18.5. Анализ 10.19. Заключение . 10.20. Упражнения . 1О. 21. Дополнительная литература Глава 11. Усовершенствованные файловые системы 11.1, Введение 11.2. Ограничения традиционных файловых систем........ 11.2.1.