Архитектура операционной системы UNIX


         

Символьные списки - часть 2


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

Рисунок 10.11. Удаление символов из символьного списка

Рисунок 10.12. Включение символов в символьный список




Содержание  Назад  Вперед