- 博客(8)
- 资源 (23)
- 收藏
- 关注
原创 B-tree(B树)介绍
当查找的文件较大,且存放在磁盘等直接存取设备中时,为了减少查找过程中对磁盘的读写次数,提高查找效率,基于直接存取设备的读写操作以"页"为单位的特征。 1972年R.Bayer和E.M.McCreight提出了一种称之为B-树的多路平衡查找树。它适合在磁盘等直接存取设备上组织动态的查找表。一、B-树的定义 一棵m(m≥3)阶的B-树是满足如下性质的m叉树:
2012-01-16 23:17:12 2868 1
原创 文件系统特性 - COW事务
理解 COW 事务,必须首先理解 COW 和事务这两个术语。一、事务与COW什么事务? 事务(Transaction)是访问并可能更新数据库中各种数据项的一个程序执行单元(unit)。事务通常由高级数据库操纵语言或编程语言(如SQL,C++或Java)书写的用户程序的执行所引起,并用形如begin transaction和end transaction语句(或函数调用)来
2012-01-15 20:37:58 5285 4
原创 strlen问题
最近遇到一个strlen问题。 程序代码如下:#include #include int main(int argc, char *argv[]){ int i; char a[1] = {'c'}; for (i = 0; i <= strlen(a) - 2; i++) { printf("i = %d; (strlen(a)-2) = %d;\n",
2012-01-14 22:49:33 1670 1
原创 file_operations数据结构分析
一、引言 struct file代表一个打开的文件,在执行file_operation中的open操作时被创建,这里需要注意的是与用户空间inode指针的区别,一个在内核,而file指针在用户空间,由c库来定义。 file结构体是文件系统的主要数据结构,每个file实例都包含一个指向file_operations结构体的指针,该结构保存了指向所有可能文件系统
2012-01-11 21:14:35 3990
原创 完成量基础知识 ( completion )
完成量机制是基于等待队列的,内核使用该机制等待某一操作的完成。其有两个参与者:一是等待某操作完成;另一是在操作完成时发出声明。当然可以有“任意数目”个进程等待操作完成。 完成量的数据描述如下:struct completion { unsigned int done; /* 用于处理“在进程开始等待之前,事件或操作已经完成” */ wait_queue_h
2012-01-05 23:06:08 7880 1
原创 linux内核中等待队列 (函数wait_event与wake_up)
根据内核3.1.6版本源码、书籍和网上资料,对几个函数进行分析 介绍这几个函数,不得不先介绍等待队列wait_queue_head_t与完成量completion。 等待队列用于使得进程等待某一特定事件的发生,无需频繁的轮询,进程在等待周期中睡眠,当时间发生后由内核自动唤醒。 完成量机制是基于等待队列的,内核利用该机制等待某一操作的结束。这两种经常被
2012-01-05 00:03:37 33139 6
原创 Linux内核模块划分 -- 摘自内核驱动
在 Unix 系统中, 几个并发的进程专注于不同的任务. 每个进程请求系统资源, 象计算能力, 内存, 网络连接, 或者一些别的资源. 内核是个大块的可执行文件, 负责处理所有这样的请求. 尽管不同内核任务间的区别常常不是能清楚划分, 内核的角色可以划分(如同图内核的划分)成下列几个部分: 进程管理 内核负责创建和销毁进程, 并处理它们与外部世界的联系(输入
2012-01-03 22:30:31 1754
原创 linux 内核链表练习
linux 内核链表使用案例:链表源码:test_list.c/********************************************** * Author: lewiyon@hotmail.com * File name: test_list.c * Description: test the macroes in the core.h * Date: 2
2012-01-02 23:39:37 1274
大模型专题报告:百模渐欲迷人眼,AI应用繁花开
2024-03-07
存储专题系列一:新应用发轫,存力升级大势所趋
2024-03-06
AI智算时代:算力芯片加速升级
2024-03-06
翻译分布式文件系统:BeeGFS vs GlusterFS.pdf
2023-08-16
2023东北证券-计算机行业AI深度报告,向量数据库:AI时代的Killer+App-230508.pdf
2023-08-15
计算机:CPU生态价值与机遇研究.pdf
2023-08-15
大数据+物联网智慧水务解决方案.pdf
2023-08-15
2022中国图计算技术及应用发展研究报告.pdf
2023-08-15
金融行业信创云基础架构方案评估.pdf
2023-08-15
计算产业发展简史及趋势
2023-08-15
2021全球加密技术发展趋势研究
2023-08-15
2022 分布式存储市场调研报告 + 分布式存储
2022-05-18
下一代数据存储技术研究报告(2021年)
2021-08-01
fio-2.14.tar.bz2
2017-05-03
Linux中LCD设备驱动
2013-11-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人