设区间端点为\(l,r\)，分点为\(lmid,rmid\)一个naive的做法是取三等分点，询问\(2n\)次区间长度变为\((\frac{2}{3})^{n}\)一个不那么naive的做法是取\(mid,mid+eps\)，询问\(2n\)次区间长度变为\((\frac{1}{2})^{n}\)。某些时候二分差分值更方便不妨设本轮迭代后区间变

Resctrl内核实现（一）CPU状态resctrl是rdt机制的一个用户态接口，通过对rdt技术进行封装，提供了一套资源分配和监控机制的接口，方便用户进行使用。本文从resctrl的资源分配和监控的角度对内核源码实现进行了分析，参考的kernel版本为4.19.287。Resctrl下的CPU状态变化resctrl中有两种gro

前言RDT的监控数据累计和资源分配策略的关键就是CLOSID和RMID的分配策略。CLOSID和RMID管理CLOSID管理RDT中的资源通过控制组进行分配，控制组对于各类资源进行划分或者限制。每一个控制组用一个CLOSID进行标识，由于CLOSID的数量有限所以在内核中通过一个位图进行表示和管理。st