Blktrace简介Blktrace是一个用户态的工具，用来收集磁盘IO信息中当IO进行到块设备层（block层，所以叫blk
trace）时的详细信息（如IO请求提交，入队，合并，完成等等一些列的信息）。块设备层处于下图（借用褚霸的图）中的“block
layer”Blktrace工作原理(1)b...
分类：
其他好文 时间：
2014-06-05 20:47:49
阅读次数：
460
Blktrace简介：
blktrace是一个针对Linux内核中块设备I/O层的跟踪工具，用来收集磁盘IO信息中当IO进行到块设备层（block层，所以叫blk
trace）时的详细信息（如IO请求提交，入队，合并，完成等等一些列的信息），是由Linux内核块设备层的维护者开发的，目前已经集成到内...
分类：
系统相关 时间：
2014-06-05 20:39:28
阅读次数：
1096
当处于内核模式的http.sys接收到来自用户的请求之后，会将请求放入队列中。那处于用户模式的w3wp进程如何从内核模式的队列中取出请求呢？I/O完成端口（IOCP，I/O
Completion Port）闪亮登场。w3wp专门用了一个线程池干这个——W3TP，可以通过process explore...
分类：
编程语言 时间：
2014-06-02 17:32:13
阅读次数：
245
背景
通过做下面一个小的接口系统gate，了解一下mina和java并发包里的东西。A系统为javaweb项目，B为C语言项目，gate是本篇需要完成的系统。
需求
1.
A为集群系统，并发较高，会批量发送给gate消息，并且接受gate返回的消息；
2.
gate独立部署，将从A接受到的消息压入队列，与B建立连接后，将每条消息验证签名等工作后，发送给B，需要保...
分类：
其他好文 时间：
2014-06-01 13:04:36
阅读次数：
330
二叉树的层序遍历(要求区分层，例如每层遍历完输出换行)
单单层序遍历非常简单，一个队列就搞定了，但是区分层则要麻烦些。总的思路无非就是在每次print的时候，要能通过某个东西
区分出当前节点是否是一层最后一个节点，或者下一层的最后一个节点，感觉有点类似于机器学习中找个区分度明显的特征：
1.自己的解法，在单队列基础上，输入队列的数据添加一个标志 ，LevelHeaded，同时...
分类：
其他好文 时间：
2014-06-01 10:49:44
阅读次数：
267
广度优先搜索&深度优先搜索（Breadth First Search &
Depth First
Search）BFS优缺点：同一层的所有节点都会加入队列，所以耗用大量空间；仅能非递归实现；相比DFS较快，空间换时间；适合广度大的图；空间复杂度：邻接矩阵O（N^2）；邻接表O（N+E）；时间复杂度：...
分类：
其他好文 时间：
2014-05-29 15:33:14
阅读次数：
407
出题：要求层序遍历二叉树，从上到下的层次，每一层访问顺序为从左到右，并将节点一次编号，输出如下；如果只要求打印指定的level的节点，应该如何实现。 a b c
d e f g h i分析：原始的层序遍历类似于BFS，打印当前访问的节点curNode的序列号，并将其直接子节点放入队列queu...
分类：
其他好文 时间：
2014-05-25 22:22:45
阅读次数：
321
1. kafka是一个分布式的消息发布-订阅队列。2. 其中有一些主要的概念： Topic:
就是对放入队列的消息进行分类，分类消息分开储存，比如现在有订单消息和用户投诉消息，则分成订单topic和投诉topic Message：
放入消息队列的一条一条的消息。 Producer： 消息的生...
分类：
其他好文 时间：
2014-05-24 11:45:13
阅读次数：
236
第一步：生成数据第二步：读取数据第三步：创建队列第四步：入队分配第五步：出队收集重复第四步与第五步，直到出队入队各四次，完成基数排序：如下：4次入队结束后如下：最后一次出队：基数排序完成。。。。。
分类：
其他好文 时间：
2014-05-23 04:06:51
阅读次数：
355
DispatcherHelper因为 ViewModel 是一个 POCO，它不能访问
Dispatcher 属性，因此我需要通过另一种方式来访问主线程，以将操作加入队列中。这是 MVVM Light DispatcherHelper
组件的作用。CheckBeginInvokeOnUI:顾名思义，...
分类：
其他好文 时间：
2014-05-09 04:13:44
阅读次数：
280
