- 博客(7)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 使用ioctl得到extent形式的文件逻辑块 ioctl(fd,FS_IOC_FIEMAP)
1.实现原理ioctl实际上调用的是VFS内部的函数，在linux-4.4.4\fs目录下，有一个ioctl.c文件，处理的代码在这个文件里面。主要函数是do_vfs_ioctl，参见：linix下ioctl遇到的坑。VFS中的源码（版本4.4.4）： /* * When you add any new common ioctls to the switches above and below * please update compat_sys_ioctl() too. * * do
2021-09-21 21:09:35
1102
原创 python socket接口 简单服务器处理
# 通过python的socket接口，实现一个简单的服务端# 客户端：浏览器输入：127.0.0.1:8000import socket# addressHOST = ''PORT = 8000# Prepare HTTP response for texttext_content = '''HTTP/1.x 200 okContent-Type: text/html<head><title>WOW</title></head>.
2021-09-16 18:20:30
145
原创 F2FS论文部分翻译：
2.关于F2FS的设计和实现2.1盘内布局F2FS的磁盘上数据结构是精心布置，以匹配底层NAND闪存的组织和管理方式。如图1所示，F2FS将整个卷分成固定大小的段。这个段是F2FS中的一个基本管理单元，被用于确定初始文件系统元数据布局。一个section由连续的段组成，并且zone由一系列section组成。这些单位是在日志和清洁过程中非常重要，将会在第2.4节和第2.5节中讨论。F2FS将整个卷分成六个区域：•Superblock（SB）具有基本分区信息和F2FS的默认参.
2020-07-08 11:08:47
332
原创 C语言 指针使用笔记
最近遇到的问题需要经常使用到指针，所以我做了一个整理，也参考了一些其他的资料。1.关于指针给函数传参的问题。如果需要将一个数组传递给函数，函数会修改该数组，该数组之后会用到。那么传参的时候需要传递数组的首地址，也就是指针，和数据的长度。例如，以下代码：2.关于指针类型的转换。...
2020-07-08 11:04:12
705
原创 KMP 字符串匹配算法
假设s1是待进行匹配的字符串，s2是具体匹配串。eg:s1 = "fegeahellodfskaf",s2 = "hello"。相较于BF（Brute Force）算法，KMP算法利用了已匹配字串信息。它的实现方式分为两步，第一步，构造next数组；第二步，根据next数组决定后移位数，进行匹配。1.构造next数组。next数组是存储s2字串的最长前后缀长度信息的数组。eg:对于字符串“abcabd”,next[]存储的内容分别是[-1,0,0,0,1,2]。next[5]表示s2前面5个字符
2020-06-01 16:30:38
144
原创 C语言读写二进制文件 fopen fwrite
c语言读取文件：FILE *f= fopen("filename"，"wb");//w会导致二进制文件写错误，遇到换行符0A会强制写成回车换行符0D0Ac语言写文件：fwrite(buffer,buffersize,count,file);//分别是要写进文件的地址，写入内容大小，写入次数，被写文件eg:int * ints[]={1,2,3};fwrite(ints,sizeof(int)*3,1,f);...
2020-05-26 16:00:30
1242
转载 nvme Admin & I/O 命令
NVMe有两种命令：admin命令和I/O命令。admin命令用于主机管理控制SSD，I/O命令用于数据传输。NVMe Driver支持以下admin处理和命令：Delete I/O Submission Queue，Create I/O Submission Queue，GetLogPage，Delete I/O Completion Queue，Create I/O Co...
2019-10-18 11:14:38
5088
双向链表实现
2018-06-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人