2018年09月_staticnetwind

09月 06月 05月 03月 01月

原创 Linux下使用fuse编写自己的文件系统

一、前言近几天调研了一下fuse编写文件系统的方法，先尝试拿fuse写一套类似tmpfs的简易文件系统，文件信息都保留在内存中。文件系统需要一个数据结构来管理文件节点 inode，正好《c语言实现map-使用内核红黑树》一文将rbtree结构拿出来了可以用上。目标：支持文件读写操作：echo、cat；支持目录操作ls、mkdir、cd。二、知识准备FUSE（Filesystem i...

2018-09-28 12:51:38 14757 1

原创 c语言map的实现-使用内核红黑树

一、前言内核数据结构中，上次讲了一次内核链表的使用《c语言双向循环链表实现-使用内核链表》，这次再接着讲一下内核中常用的<key,value>结构，红黑树（rbtree）。二、相关知识2.1 红黑树特点红黑树为自平衡二叉查找树，具备了以下几种特征[1]：节点是红色或黑色。根是黑色。所有叶子都是黑色（叶子是NIL节点）。每个红色节点必须有两个黑色的子节点...

2018-09-27 17:36:41 21474

原创 Linux下快速删除大量小文件的方法探索

一、前言Linux服务器磁盘中存在大量小文件，需要进行删除（文件小于1K，数量50w~100w），发现rm删除速度奇慢无比，甚至出现“argument list too long”的错误。网上资料一搜索基本都是建议rsync方法，所以本文对几种常见的方法进行试验对比。二、相关知识2.1 文件系统的元数据（metadata）1）superblock：记录文件系统的整体信息，包含ino...

2018-09-24 08:36:29 7027

Linux-2048

Linux下使用readline库实现2048游戏

2017-03-26

Android自定义摇杆实现蓝牙控制小车

1）控制摇杆由摇杆（小圆）和底座（大圆）组成； 2）全屏触摸，摇杆位置不离开底座范围； 3）停止触摸，摇杆恢复到中心，小车停止运动； 4）摇杆分成6个方向，分别控制小车前进、后退、前进左、前进右、后退左、后退右。

2015-05-17

Android创建Service后台常驻服务并使用Broadcast通信

Android创建Service后台常驻服务并使用Broadcast通信，即基于Broadcast通信方式实现了一种Service Thread与Activity异步工作的方法。

2015-04-19

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人