莱昂氏UNIX源代码分析 第23章 字 符 处 理.pdfVIP

下载 第23章 字 符 处 理 对字符特殊设备提供的缓存是一组 4个字的块，每一块可存放 6个字符。该存储块的原型 是“c b l o c k ”( 8 1 4 0 ) ，其中包含一指向c b l o c k结构的指针，另外一部分是字符数组，其中可存 放6个字符。 另一个重要的数据结构类型为“ c l i s t ”( 7 9 0 8 ) ，其中包含一字符计数器以及头、尾指针， 这种结构用作“c b l o c k ”类型块列表的表头。 当前未用的各“c b l c c k ”通过它们的头指针连接成一个空闲“ c b l o c k ”列表，该列表表头 指针是“c f r e e l i s t ”( 8 1 4 9 ) 。列表中最后一个元素的头指针值为“N U L L ”。 一个“c b l o c k ”列表为一字符列表提供了存储区。“p u t c ”过程的作用是将一个字符加至 这种列表的尾部，“g e t c ”则从列表首取出一个字符。 图2 3 - 1～图2 3 - 4用实例说明了对这种列表增、删字符时，该列表的变化情况。 头 头 尾