- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 图解SLUB
1.前言在Linux中，伙伴系统（buddy system）是以页为单位管理和分配内存。但是现实的需求却以字节为单位，假如我们需要申请20Bytes，总不能分配一页吧！那岂不是严重浪费内存。那么该如何分配呢？slab分配器就应运而生了，专为小内存分配而生。slab分配器分配内存以Byte为单位。但是slab分配器并没有脱离伙伴系统，而是基于伙伴系统分配的大内存进一步细分成小内存分配。前段时间学...
2018-12-29 16:35:07
390
原创 MTP简介
1. <1>MTP(Media Transfer Protocol)，即媒体传输协议，由微软(Microsoft)开发。Linux有支持MTP的软件包。 根据MTP协议，MTP的使用者包括两个部分，分别是Initiator和ResponderInitiator：主要是指USB Host，例如PC机，笔记本等。协议规定所有MTP操作只能由Initator发起。 Responde...
2018-05-25 13:52:40
4091
1
原创 算法练习
(01)－把二元查找树转变成排序的双向链表 题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。比如将二元查找树 10 / \ 6 14 / \ / \ 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。思路一：当我们到达某一结点准备调整以该结点为根结点的子树时，先调整其左子树将左子树转换成一个排好序的左
2017-03-13 16:43:37
331
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人