3.6 ВЫВОДЫ

3.6 ВЫВОДЫ

В данной главе была рассмотрена структура буферного кеша и различные способы, которыми ядро размещает блоки в кеше. В алгоритмах буферизации сочетаются несколько простых идей, которые в сумме обеспечивают работу механизма кеширования. При работе с блоками в буферном кеше ядро использует алгоритм замены буферов, к которым наиболее долго не было обращений, предполагая, что к блокам, к которым недавно было обращение, вероятно, вскоре обратятся снова. Очередность, в которой буферы появляются в списке свободных буферов, соответствует очередности их предыдущего использования. Остальные алгоритмы обслуживания буферов, типа «первым пришел — первым вышел» и замещения редко используемых, либо являются более сложными в реализации, либо снижают процент попадания в кеш. Использование функции хеширования и хеш-очередей дает ядру возможность ускорить поиск заданных блоков, а использование двунаправленных указателей в списках облегчает исключение буферов.

Ядро идентифицирует нужный ему блок по номеру логического устройства и номеру блока. Алгоритм getblk просматривает буферный кеш в поисках блока и, если буфер присутствует и свободен, блокирует буфер и возвращает его. Если буфер заблокирован, обратившийся к нему процесс приостанавливается до тех пор, пока буфер не освободится. Механизм блокирования гарантирует, что только один процесс в каждый момент времени работает с буфером. Если в кеше блок отсутствует, ядро назначает блоку свободный буфер, блокирует и возвращает его. Алгоритм bread выделяет блоку буфер и при необходимости читает туда информацию. Алгоритм bwrite копирует информацию в предварительно выделенный буфер. Если при выполнении указанных алгоритмов ядро не увидит необходимости в немедленном копировании данных на диск, оно пометит буфер для «отложенной записи», чтобы избежать излишнего ввода-вывода. К сожалению, процедура откладывания записи сопровождается тем, что процесс никогда не уверен, в какой момент данные физически попадают на диск. Если ядро записывает данные на диск синхронно, оно поручает драйверу диска передать блок файловой системе и ждет прерывания, сообщающего об окончании ввода-вывода.

Существует множество способов использования ядром буферного кеша. Посредством буферного кеша ядро обеспечивает обмен данными между прикладными программами и файловой системой, передачу дополнительной системной информации, например, индексов, между алгоритмами ядра и файловой системой. Ядро также использует буферный кеш, когда читает программы в память для выполнения. В следующих главах будет рассмотрено множество алгоритмов, использующих процедуры, описанные в данной главе. Другие алгоритмы, которые кешируют индексы и страницы памяти, также используют приемы, похожие на те, что описаны для буферного кеша.

Поделитесь на страничке

Следующая глава >

Похожие главы из других книг

8.4 ВЫВОДЫ

Из книги Архитектура операционной системы UNIX автора Бах Морис Дж

8.4 ВЫВОДЫ В настоящей главе был описан основной алгоритм диспетчеризации процессов в системе UNIX. С каждым процессом в системе связывается приоритет планирования, значение которого появляется в момент перехода процесса в состояние приостанова и периодически


9.4 ВЫВОДЫ

Из книги Бесплатные разговоры через Интернет автора Фрузоров Сергей

9.4 ВЫВОДЫ Прочитанная глава была посвящена рассмотрению алгоритмов подкачки процессов и замещения страниц, используемых в версии V системы UNIX. Алгоритм подкачки процессов реализует перемещение процессов целиком между основной памятью и устройством выгрузки. Ядро


10.5 ВЫВОДЫ

Из книги Как сделать свой сайт и заработать на нем. Практическое пособие для начинающих по заработку в Интернете автора Мухутдинов Евгений


11.5 ВЫВОДЫ

Из книги автора

11.5 ВЫВОДЫ Мы рассмотрели несколько форм взаимодействия процессов. Первой формой, положившей начало обсуждению, явилась трассировка процессов — взаимодействие двух процессов, выступающее в качестве полезного средства отладки программ. При всех своих преимуществах


13.5 ВЫВОДЫ

Из книги автора

13.5 ВЫВОДЫ В данной главе нами были рассмотрены три схемы работы с расположенными на удаленных машинах файлами, трактующие удаленные файловые системы как расширение локальной. Архитектурные различия между этими схемами показаны на Рисунке 13.12. Все они в свою очередь


Выводы

Из книги автора

Выводы Система Skype на сегодняшний день является самой привлекательной и до сих пор не знает себе реальных конкурентов.? В ней вы можете совершенно бесплатно разговаривать с компьютера на компьютер и платить только своему провайдеру за время, проведенное в Интернете.


Выводы

Из книги автора

Выводы Из всего вышесказанного можно сделать следующие выводы.? Если вы хотите использовать голосовую программу только для того, чтобы общаться с компьютера на компьютер, то лучше выбрать Skype. Его интерфейс разнообразней и привлекательней, к тому же он переведен на


Выводы

Из книги автора

Выводы Я постарался ознакомить вас со всеми возможностями программы Windows Messenger, чтобы вы сами смогли для себя решить, насколько она хороша и подходит ли она вам. Однако сказано было много, и сейчас следует сделать лаконичный вывод.? Программа хороша тем, что эта родная


Выводы

Из книги автора

Выводы На сегодняшний день программа Radmin является одной из лучших в своем классе. Объясняется это тем, что она быстро работает даже на малоскоростных линиях связи, к тому же количество передаваемых снимков экрана в секунду можно изменять. За счет того, что к удаленному


Выводы

Из книги автора

Выводы Программа VNC так хороша, что разработчики Radmin считают ее одним из ближайших своих конкурентов. На своем сайте они даже приводят тесты этих двух программ (естественно, такие, которые представляют их детище в лучшем свете). Однако в третьей версии Radmin появились