包概述
Subq(子队列)包是一组内核过程的集合,用于操作队列模块内包含的单个排队资源。本手册记录的大多数包都设计为可在三种不同上下文中使用:在处理器上执行的进程、在队列上执行的进程,以及 Transceiver Pipeline(收发器管道)级。Subq 包的特殊之处在于它只能用于一种上下文:在队列上执行的进程。
队列的内部资源组织为一组子队列。每个子队列是一条独立的数据包链表,具有可识别的头部和尾部。Subq 包支持针对单个子队列的操作,例如插入和提取数据包。Q 包支持将子队列组作为整体进行操作,因此在 Q 包的操作中不指定具体的子队列。
子队列不包含任何数据包时即为空;队列的所有子队列都为空时,该队列才为空。队列进程可使用 KP op_subq_empty() 判断其某个子队列是否为空。若指定子队列为空,它返回值 1;若指定子队列不为空,则返回值 0。
子队列会收集大量统计量,以提供关于子队列使用模式的详细信息。可使用 KP op_subq_stat() 获取内置子队列统计量的值;该统计量由一个代表整数代码的符号常量指定。
子队列可以用特定的数字索引来标识。例如有四个子队列时,它们的索引分别为 0、1、2 和 3。还有另一种标识子队列的方式,基于由特殊符号常量指定的抽象选择度量。例如,若某个排队进程需要指定包含数据包最多的子队列,可使用常量 OPC_QSEL_MAX_PKSIZE 来标识它;类似地,若排队进程需要指定包含比特数最少的子队列,可使用常量 OPC_QSEL_MIN_BITSIZE 来标识。共有二十一个抽象子队列索引,列于表 85“Subqueue Selection Index Symbolic Constants“ 第 26 页。所有接受子队列索引参数的 Subq KP 都能正确处理抽象子队列索引。KP op_subq_index_map() 将抽象子队列索引转换为具体的数字子队列索引。
在调试排队进程模型的过程中,观察子队列内容的变化状态十分有用。这可以通过 KP op_subq_print() 实现,它把子队列的内容(即其中包含的数据包列表)打印到标准输出设备。
存储在子队列中的每个数据包都关联一个优先级值;该值可通过 Pk 包的两个 KP op_pk_priority_get() 和 op_pk_priority_set() 访问。如果子队列中的所有数据包都已分配优先级值,就可以根据数据包的优先级对子队列进行排序。KP op_subq_sort() 对指定子队列执行排序操作;高优先级数据包被放置在靠近子队列头部的位置,低优先级数据包被放置在靠近子队列尾部的位置。
网络中的某些全局或局部事件需要将子队列清空(或称“清空刷新”)。例如,一条全局消息通知各队列某一类数据包不再有效。当排队进程确定需要清空某个特定子队列中的所有数据包时,可以调用 KP op_subq_flush()。
子队列最基本的操作是插入、移除数据包,或“窥视”数据包。这些操作每次只操纵单个数据包。KP op_subq_pk_insert() 在子队列的指定位置插入一个数据包。KP op_subq_pk_remove() 从子队列的指定位置移除一个数据包,并返回该数据包的指针供排队进程使用。KP op_subq_pk_access() 同样返回子队列中指定位置上数据包的指针,但不影响该数据包在子队列中的状态。子队列位置由数字索引标识;索引 0 表示子队列的头部,递增的正索引对应沿子队列向尾部方向的后续数据包。除严格的位置索引外,还有三个符号常量可用作“抽象”位置索引。这些常量方便地指示子队列头部(OPC_QPOS_HEAD)、子队列尾部(OPC_QPOS_TAIL),或基于数据包优先级的合适位置(OPC_QPOS_PRIO),可在任何需要子队列位置的地方使用。
有时需要交换子队列内两个数据包的位置。这可以通过 KP op_subq_pk_swap() 完成。