蓝牙面试题解析基于时间片的多链路调度策略如何实现公平难度⭐⭐⭐⭐ 较难 |场景社招二面/三面、多连接开发 |高频标准答案基于时间片的调度通过固定周期 轮询 动态调整实现公平确保每个连接获得等量或按权分配的空口时间① 基本时间片调度// 时间片轮询调度Round Robintypedefstruct{uint16_tconn_handle;// 连接句柄bool active;// 是否活跃uint32_tslot_duration_us;// 时间片长度uint32_tlast_scheduled;// 上次调度时间uint32_tbytes_sent;// 已发送字节数}conn_slot_t;// 调度器每次 BLE 连接事件触发voidrr_scheduler(void){staticuint8_tcurrent0;// 遍历所有连接for(inti0;iMAX_CONNECTIONS;i){uint8_tidx(currenti)%MAX_CONNECTIONS;conn_slot_t*slotg_conn_slots[idx];if(!slot-active)continue;// 给这条连接分配一个时间片schedule_conn_event(slot-conn_handle,slot-slot_duration_us);// 任务较多时记录已分配留到下一轮current(idx1)%MAX_CONNECTIONS;break;}}② 加权公平调度// 加权公平队列Deficit Round Robin - DRRtypedefstruct{uint16_thandle;uint32_tquantum;// 权重每次服务可用的字节量int32_tdeficit;// 赤字累积未使用的配额bool has_data;// 是否有数据要发}drr_conn_t;voiddrr_scheduler(drr_conn_t*conns,intn){while(any_has_data(conns,n)){for(inti0;in;i){if(!conns[i].has_data)continue;// 每次服务加 quantum 到 deficitconns[i].deficitconns[i].quantum;// 发送不超过 deficit 的数据while(conns[i].deficit0conns[i].has_data){uint32_tsentsend_data(conns[i].handle,conns[i].deficit);conns[i].deficit-sent;}}}}// 示例3 条连接权重分别为 4/2/1// 第 1 轮连接 1 发 4KB连接 2 发 2KB连接 3 发 1KB// 第 2 轮同样的比例 → 按权重公平分配③ 时间片大小的选择连接数推荐时间片总周期优势2 条2.5ms5ms低延迟4 条1.875ms7.5ms平衡8 条1.25ms10ms最大化④ 陷阱未考虑包长限制——分配的时间片不够发一个完整 L2CAP 包连接间的空口切换开销——从一条连接切到另一条需要 PLL 重新锁定~150μs忽略低延迟连接的实时需求——即便是时间片调度音频也需要更高频次的服务
蓝牙芯片驱动开发-第10章第2题-基于时间片的多链路调度策略如何实现公平
蓝牙面试题解析基于时间片的多链路调度策略如何实现公平难度⭐⭐⭐⭐ 较难 |场景社招二面/三面、多连接开发 |高频标准答案基于时间片的调度通过固定周期 轮询 动态调整实现公平确保每个连接获得等量或按权分配的空口时间① 基本时间片调度// 时间片轮询调度Round Robintypedefstruct{uint16_tconn_handle;// 连接句柄bool active;// 是否活跃uint32_tslot_duration_us;// 时间片长度uint32_tlast_scheduled;// 上次调度时间uint32_tbytes_sent;// 已发送字节数}conn_slot_t;// 调度器每次 BLE 连接事件触发voidrr_scheduler(void){staticuint8_tcurrent0;// 遍历所有连接for(inti0;iMAX_CONNECTIONS;i){uint8_tidx(currenti)%MAX_CONNECTIONS;conn_slot_t*slotg_conn_slots[idx];if(!slot-active)continue;// 给这条连接分配一个时间片schedule_conn_event(slot-conn_handle,slot-slot_duration_us);// 任务较多时记录已分配留到下一轮current(idx1)%MAX_CONNECTIONS;break;}}② 加权公平调度// 加权公平队列Deficit Round Robin - DRRtypedefstruct{uint16_thandle;uint32_tquantum;// 权重每次服务可用的字节量int32_tdeficit;// 赤字累积未使用的配额bool has_data;// 是否有数据要发}drr_conn_t;voiddrr_scheduler(drr_conn_t*conns,intn){while(any_has_data(conns,n)){for(inti0;in;i){if(!conns[i].has_data)continue;// 每次服务加 quantum 到 deficitconns[i].deficitconns[i].quantum;// 发送不超过 deficit 的数据while(conns[i].deficit0conns[i].has_data){uint32_tsentsend_data(conns[i].handle,conns[i].deficit);conns[i].deficit-sent;}}}}// 示例3 条连接权重分别为 4/2/1// 第 1 轮连接 1 发 4KB连接 2 发 2KB连接 3 发 1KB// 第 2 轮同样的比例 → 按权重公平分配③ 时间片大小的选择连接数推荐时间片总周期优势2 条2.5ms5ms低延迟4 条1.875ms7.5ms平衡8 条1.25ms10ms最大化④ 陷阱未考虑包长限制——分配的时间片不够发一个完整 L2CAP 包连接间的空口切换开销——从一条连接切到另一条需要 PLL 重新锁定~150μs忽略低延迟连接的实时需求——即便是时间片调度音频也需要更高频次的服务
