bripengandre(HUST_PLP)的专栏

文件的断电可靠性保证

Lingpeng Peng — Tue, 29 Dec 2009 12:51:00 +0800

原文来自my new blog：http://blog.chinaunix.net/u3/94771/showart_2106382.html 文件的断电可靠性保证
author:bripengandre    Email:bripengandre@126.com

一.背景
  最近参与开发的一个嵌入式设备对系统的稳定性、可靠性和可恢复性提出了较高的要求。特别地，有这些问题要考虑：当系统在更新关键文件（如内核）时突然断电，能否让系统重启后恢复到断电前瞬间的状态？如果不能恢复到断电前瞬间的状态，那能否恢复到最近的一次正确配置，让系统不致于死机？二.问题的提出
    可靠性和可恢复性难以保证的一个原因是，在一般的操作系统用户空间写文件到存储设备，要经历如下的一个过程：用户空间文件缓冲（如果用了标准IO）-->内核文件缓冲-->内核输出到存储设备的输出缓冲-->存储设备，只要全过程中的任一环节出了问题，可靠性等就难以保证。上述各环节彼此之间是非阻塞的，前一环节不必等后一环节完成就可成功返回。例如fwrite并fflush了文件内容到了内核

近7个月的专业学习总体计划

Lingpeng Peng — Tue, 17 Nov 2009 15:34:00 +0800

       好久没写空间了。不写则已，一写则是这类性质的，各位见谅~
      之前已写了一个具体到每星期的任务的计划，但实施一个月来，深感时间紧迫，之前的计划应过于庞大而难以再实施，因此必须有所舍弃和整理。
        另外，近来反省最近一两年做的事情，感觉做得不够精、不够细，没什么可取之处。这一方面是因为赶进度，另一方面是个人的不耐烦，一旦勉强完成了任务就万事大吉。为了痛击由此带来的挫败感，决定接下来利用零碎时间整理优化以前的任务。
       个人目前的发展意向为互联网，但限于手头资源，现在所能做的就是做好基础工作，因此有如下的专业学习总体计划。
       总体规划。网络是主线，中为切入点，两侧宽展开，高端要看齐，底层要略知。因势利导内核出，存储管理是难点，文件设备是纽带，中断调度要深究。MS系统人人用，常用机制要知晓，并发/COM/窗口是重点，勤与企鹅相对照，posix揽心中。明匠用利器，业界有语言/库/平台，精通应有C/C++/shell，了解需有算法模式，。堂堂研究生，研究课题岂能少，一有光/

Linux下多定时器的实现

Lingpeng Peng — Tue, 28 Jul 2009 20:41:00 +0800

原文见：http://blog.chinaunix.net/u3/94771/showart_2000555.htmllinux下多定时器的实现一、已有的定时器接口时空管理是计算机系统的主要任务。在时间管理中，我们经常利用定时器处理事情：比如tcp协议中利用定时器管理包超时，视频显示中利用定时器来定时显示视频帧，web服务中利用定时器来管理用户的超时。windows系统提供了SetTimer和timeSetEvent等定时器接口，linux中则提供了setitimer等接口。这些函数的接口很类似，大体上都是用户提供回调函数和超时时间向OS注册一个定时器事件，OS在超时时间到了的时候，调用用户提供的回调函数来完成用户想要做的事情。windows下的接口支持单进程中拥有多个定时器，而linux则只允许单进程拥有一个定时器，因此在linux下的单进程中要使用多个定时器，则需要自己维护管理，这是本文写作的出发点。另外，OS提供的定时器管理算法在大规模定时器的管理方面可能还不尽人意，这时候就需要用户去优化管理算法了，本文在这方面提供了一点素材。

IP校验和详解

Lingpeng Peng — Sun, 12 Jul 2009 19:19:00 +0800

文见my blog:http://blog.chinaunix.net/u3/94771/showart.php?id=1993908

IP校验和详解

一、校验和算法
之前一直只知道IP校验和算法反码求和相关的,但具体细节不清楚,今天了解了下。
IP校验和主要是用来保证数据(IP包头)的完整性的.它用的算法非常简单,就是反码求和校验.需要注意的是反码求和又叫1的补码(one'scomplement),而2的补码就是我们通常说的补码求和了.校验算法具体如下.

1、发送方
i)将校验和字段置为0,然后将IP包头按16比特分成多个单元,如包头长度不是16比特的倍数,则用0比特填充到16比特的倍数;
ii)对各个单元采用反码加法运算(即高位溢出位会加到低位,通常的补码运算是直接丢掉溢出的高位),将得到的和的反码填入校验和字段;
iii)发送数据包.

2、接收方
i)将IP包

基于NETLINK的内核与用户空间共享内存的实现

Lingpeng Peng — Tue, 26 May 2009 21:09:00 +0800

还是不会从blog导入文章，只好复制粘贴了，原文在my blog：http://blog.chinaunix.net/u3/94771/showart_1945422.html
基于NETLINK的内核与用户空间共享内存的实现
author:bripengandre Email:bripengandre@126.com一、前言
前些日子，开发中用到了netlink来实现内核与用户空间共享内存，写点笔记与大家分享。因为我对这块也不了解，写出来的东西一定存在很多错误，请大家批评指正~
内核与用户空间共享内存的关键是，用户空间必须得知共享内存的起始地址，这就要求内核空间应该有一种通信机制来通知用户空间。已经有Godbach版主等人用proc文件系统实现了（可以google '共享内存内核用户空间'）,很显然任何内核空间与用户空间的通信方法都可资利用。本文主要讲基于NETLINK机制的实现。

二、NETLINK简介
netlink在linux的内核与用户空间通信中用得很多（但具

TC HTB流量控制

Lingpeng Peng — Tue, 28 Apr 2009 12:44:00 +0800

一.背景简介
   最近几个月在参与一个软路由器的开发.该路由器的流量控制功能由TC HTB实现。下面写点总结性的文字，因水平有限，不对之处敬请各位及时指出。
   TC为Traffic Control的缩写，HTB顾名思义是一个层次式的过滤框架,我们可以通过配置TC HTB规则来实现流量控制.
二.基本概念
   TC规则涉及到队列(queue),分类器(class)和过滤器(filter)三个概念.
   队列用来实现控制网络的收发速度.通过队列,linux可以将网络数据包缓存起来,然后根据用户的设置,在尽量不中断连接(如TCP)的前提下来平滑网络流量.需要注意的是，linux对接收队列的控制不够好，所以我们一般只用发送队列，即“控发不控收”,。
class用来表示控制策略.很显然,很多时候,我们很可能要对不同的IP实行不同的流量控制策略,这时候我们就得用不同的class来表示不同的控制策略了.
filter用来将用户划入到具体的控制策略中(即不同的class中).正如前述,我们要对A,B两个

读写SPI FLASH--应用程序部分

Lingpeng Peng — Sun, 22 Mar 2009 10:45:00 +0800

本文简介了Linux下刷新SPI BIOS　Flash的步骤，并提供了相应的源码．

读写SPI FLASH--驱动部分

Lingpeng Peng — Fri, 20 Mar 2009 23:06:00 +0800

最近花了一个多星期写了一个SPI驱动。这个驱动是用来读写SPI接口的BIOS Flash的。貌似这个FLASH的SPI对端（及主控制端）是与其它设备共同通过一个PCI桥接设备挂在PCI总线上。 SPI接口四条线，一个时钟CLK，一个片选CE，以及两数据线MOSI和MISO（主出从入和主入从出）。由于这里的SPI时序等都已经由SPI控制器做好了，所以我要做的就是读些那些控制器上的寄存器来控制读些flash，这个控制器的型号我不知道，是intel,貌似有点类似ICH系列的， flash是SST25VF016B的。 1、 SPI读Flash。i）往地址寄存器中写入addr。 ii）设置好下一条执行命令，要读的数据个数，是否采用ACS（Atomic cycle Sequence，读书据时我没用这个，如设置它需设置好pre 命令），这些都可通过控制寄存器设置。 iii）清调状态寄存器的CDS等标志，然后读取SCIP标志确认

谈最近之颓废

Lingpeng Peng — Mon, 23 Feb 2009 23:05:00 +0800

    话说最近有点颓废，有点抑郁。
        每天干事干个不停，却不知道是干的什么东东。估计最近看各方面的书看得多了点，反而目标不明确了，看样子站在书本上看书的能力有待提高。
         该做的事没做好，不该做的事做了。早上上班太晚，中午没睡午觉，无论是精力还是精神都不怎么好。
         其实，我个人做事还是有点太完美主义，往往丢了西瓜捡了芝麻。嗯，做事还是要具体事情具体办。。。
         真的该发下威了，想想以前的各种想法，想想初中和高中的同学，都感到非常惭愧了。

         纯属意识流，看不懂则要恭喜朋友你没像我一样在消沉中^_^

一个简易计算器的实现

Lingpeng Peng — Wed, 21 Jan 2009 21:22:00 +0800

为避免1月份缺档，特贴上我近期的一份嵌入式实验报告。该文介绍了如何在S3C2410上实现一个简单的计算器。因为计算器的计算功能的实现与具体硬件无关，所以没有开发板的朋友或许也能参考下。对了，因为键盘输入，串口和LCD输出方面的文档不是我写的，所以不能帖出，见谅^_^ 明天要回家了，之后的半个月无网，提前祝大家新春快乐，牛年大吉^_^