Linux Kernel (Ядро линукса) (часть 2)


Структуры данных для блокировок файлов

Все типы блокировок в Linux представлены одной структурой fiie iock, Все структуры lock fiie, относящиеся к одному и тому же файлу на диске, собраны в однонаправленный список, на первый элемент которого указывает поле if lock объекта индексный дескриптор”. Поле finext структуры lock f iie указывает следующий элемент списка.

Когда некоторый процесс делает блокирующий системный вызов, чтобы получить исключительную блокировку, а на том же самом файле установлены совместные блокировки, запрос на блокировку не может быть удовлетворен немедленно, и процесс должен быть временно приостановлен. Тогда он заносится в очередь, на которую указывает поле fi wait структуры fiie iock, принадлежащей задержанной блокировке. Два списка служат для проведения различия между удовлетворенными запросами на блокировку (активными блокировками) и запросами, которые не могут быть удовлетворены прямо сейчас (задержанными блокировками).

Активные блокировки собраны в связный глобальный список блокировок файлов”, первый элемент которого хранится в переменной fiie iock iist. Аналогичным образом все задержанные блокировки собраны в отдельном связном списке, первый элемент которого хранится в переменной biock iist. Поле fl link используется ДЛЯ вставки структуры lock_file в один из двух списков.

Наконец, и это не менее важно, ядро должно отслеживать все задержанные блокировки (ждущие), связанные с данной активной блокировкой (задерживающей). Для этой цели предусмотрен список, связывающий все блокировки, ждущие данную. Поле fi biock задерживающей блокировки является головным элементом этого списка, а поля fi biock ждущих блокировок содержат указатели на соседние элементы этого списка.

Предыдущая страница | 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 | Следующая страница




Возможно, Вас также заинтересует:

ОС Knoppix - это Linux без про...

ВведениеЕсли вы цените свое время, умеете считать деньги и знаете стоимость информации, то эта книга...

Linux Kernel (Ядро линукса) (ч...

Спин-блокировкаСпин-блокировка необходима в многопроцессорной системе, потому что могут возникнуть...

Linux Kernel (Ядро линукса) (ч...

Копирование при записи В системах Unix первых поколений создание процесса было реализовано довольно...

Linux Kernel (Ядро линукса) (ч...

Буферы блоков и головы буферовУ каждого буфера есть дескриптор голова буфера, имеющий тип buffer...