08 2022 档案
摘要：#define TU_BSWAP16(u16) (__builtin_bswap16(u16)) #define TU_BSWAP32(u32) (__builtin_bswap32(u32))
阅读全文
摘要：1、先到先得 2、最短任务优先 3、最短完成时间任务优先 4、时间片轮转 5、优先级调度 1、多级队列 2、多级反馈队列 低优先级的任务采用更长时间片 短任务拥有更高的优先级 定时将所有任务的优先级提升至最高 6、公平共享调度 在考虑资源 的使用情况时，用户看重的不再是平均周转时间或者响应时间，而是
阅读全文
摘要：Setup packet详解 其中wIndex用于指定接口或端点 其中每个端点地址对应一个方向。例如端点3-IN，端点3-OUT,这两个含义完全不同。但是需要注意其中的一个特殊端点--端点0，每个USB设备必须要有一个端点0，其作用为对设备枚举和对设备进行一些基本的控制功能，端点0也被称为控制端点。
阅读全文
摘要：满二叉树=>完全二叉树 二叉查找树=>平衡二叉查找树(AVL)=>红黑树 B-Tree(B树) => B+Tree(B+树) 满二叉树 除了叶子节点外每一个节点都有两个子节点，且所有叶子节点都在二叉树的同一高度上。 完全二叉树 如果二叉树中除去底层节点后为满二叉树，且底层节点依次从左到右分布，则此二
阅读全文
摘要：参考链接:https://mp.weixin.qq.com/s?src=11×tamp=1660005411&ver=3971&signature=hZ1JXy4L88SM15Il*FqCCM1qu51WGgaUFVNJR0b6SGU6YtR2*q3Vjfux-fbCrz0tkGKfHtc
阅读全文
摘要：每个进程堆大小，在32位window上, 进程高位2G留给内核，进程低位2G留给用户， 所以理论上堆大小不超过2G, LInux， 进程高位堆1G留给内核，3G留给内存， 理论上堆大小不超过3G 内存分配算法 1、First Fit (首次适应算法) First Fit要求空闲分区链表以地址从小到大
阅读全文
