2012年09月_wdq347

原创 CAR(Committed access rate) 的原理和伪码实现(rfc 2697 2698)

1. 单速率CAR 单速率rate，两个令牌桶C和E，桶深分别为，CBS(Committed Burst Size)，EBS(Excess Burst Size)；添加令牌过程：以rate 速率添加令牌，首先往令牌桶C添加，如果C添加满，再添加E，直到E添满为止。报文发送流程(色盲模式)：报文长度为B，检查桶C，如果Tc>=B，则标记报文为绿色，Tc-=

2012-09-29 13:30:27 3074

原创动态的去掉源代码中的条件编译宏

源代码中有很多的条件宏代码块，在代码发布到客户时，需要根据客户的配置动态去掉未定义的宏代码块，保留已经定义的宏代码块。源代码中如果有“宏配置文件” 中没有出现过的条件编译宏，则必需保留！以下代码使用栈结构完成，遇到#ifdef 或者 #ifndef就入栈，遇到#endif 就出栈。/**************************************

2012-09-17 14:21:46 1686

原创动态规划之最长公共子序列

15.4-2Q: 不使用数组b完成LCSA: 直接通过数组c和序列即可。从数组c的最右下角开始，输出的字符按照从右到左的顺序填充公共子序列，即最先输出最后一个字符。步骤如下：1. 如果当前两个字符不相等则转步骤2，否则输出该字符并且当前位置往左上方前进一位；2. 查看当前位置的数组c，如果c[i-1][j]>=c[i][j-1]则往上方前进一位，否则往左方前进一位；

2012-09-13 18:33:21 691

原创 linux proc 文件读取，触发proc 读函数三次

在使用cat 命令读取proc 文件时，奇怪的发现读函数被执行了三次，这三次都是有原因的。proc 读函数代码片断(直接读取内核模块的某个变量值)static int proc_read_addr(char *page, char **start, off_t off, int count, int *eof, void

2012-09-13 10:13:41 2427

转载 C 语言相关(宏扩展、字节对齐)

实在是记不住啊，还是记下来，都是从网上抄的。虽然都是抄的，但也是综合抄的，哈哈1. 可变长宏参数写法C语言中，可变参数宏的写法有如下几种形式：#define myprint_1(fmt, ...) printf(fmt, __VA_ARGS__)#define myprint_2(fmt, ...) printf(fmt, ##__VA_ARGS__

2012-09-11 17:10:34 3118

原创 uboot启动vxworks

uboot启动vxworks 1 任务背景一块单板两块flash，一块存储bootrom和vxworks，另一块存储uboot和Linux，从哪块启动需要拨单板上的跳线。准备将这块板放置到机房，仅使用一块flash，uboot同时启动vxworks和Linux。如此可以方便vxworks调试。 2 当前进展通过uboot下载vxworks镜像，而且已经执行到

2012-09-06 11:43:11 7956 2

原创 vxworks 笔记

vxworks 笔记 1 安装Vxworks 有两张安装盘，安装有以下步骤：1) 安装tornado 2.2.1使用第一张盘，注意安装时必须保证当前没有安装过tornado，如果安装过必须从注册表中清空所有的tornado；选择“ManualLicense”，即License手动安装 2) 安装BSP/Drivers第一张盘和第二张

2012-09-06 11:42:32 9691 2

原创 valgrind 调试之使用已经释放的内存

输出的信息格式如下：Invalid read of size 4......Address 0xxxxx is 16 bytes inside a block of size 20 free'd......解释如下：(1) 非法读了4个字节(2) 这4个字节位于一个20 字节的block 内部，而且这个block 已经被free过了，这4个字节从第16字

2012-09-06 11:38:28 1449

原创 MPC 8548 GPIO 模拟MDIO

1 简介MDIO接口包括两根信号线：MDC和MDIO，通过它，MAC层芯片（或其它控制芯片）可以访问物理层芯片的寄存器，并通过这些寄存器来对物理层芯片进行控制和管理。驱动MDIO的设备称为STA(Station Management Entity)，MDIO控制的目标设备称为MMD(MDIO Manageable Devices)，我们的jupiter芯片就是MMD。MDIO

2012-09-06 11:35:32 10300

白水白水的专栏