09 2015 档案

摘要：百忙之中抽出时间学python，第一个程序如下：里面涉及到了两种重要的数据结构：链表和字典；还有字符串的若干操作，包括去掉字符串中的空格；还有如果像awk一样将一行split1 #!/usr/bin/python 2 import time 3 import os 4 import sys ... 阅读全文

摘要：extent的意思是“程度”，但是我还是搞不清楚要如何把“程度”和我理解的extent联系到一起。文件的偏移和page-cache的映射关系体现在address space 中的一颗基数树上；当基数树中的page真正落盘时，f2fs也有自己的block分配算法去存储这个page；当数据真正落盘之后，... 阅读全文

摘要：首先，我们要知道NAT中的每个表项都对应着MAIN AREA区域中NODE段的一个block，还要知道NODE block很特别，block末尾会有一个node footer结构：243 struct node_footer {244 __le32 nid; /* node id *... 阅读全文

摘要：函数write_checkpoint中，会调用block_operations，函数中有这样一段代码：retry_flush_dents: f2fs_lock_all(sbi); /* write all the dirty dentry pages */ if (get_page... 阅读全文

摘要：wandering tree问题是log-structured 文件系统（LFS） 特有的一个问题，因为LFS的脏数据是追加更新的，所以如果一个数据块变脏了，那么那个数据块的直接索引块、间接索引块都会变脏（因为索引的地址变脏）。F2FS是如何解决这个问题呢？我们知道F2FS中main area中共有... 阅读全文

摘要：去年买了个树莓派，一直没用起来。最近感觉搞操作系统不搞硬件说不过去呢，所以拿了出来，折腾折腾。但是，猴哥根本就没有学过电路知识，所以对那些USB转ttl线是怎么连的两眼一抹黑，所以直接就硬着头皮上了。 首先，对于入门级选手来说，出来买一个树莓派之外，第一次使用还要买如下东西： 1）SD卡。树莓派会从 阅读全文