分类目录： 软件技术

软件编程技术，语言基础，算法数据结构。

监控dmesg实时输出

作者：童燕群 | 发布日期：九月 14, 2012 | 阅读次数（6,440） | 评论 
#!/bin/bash
end=`dmesg |wc -l`
while true
do
    sleep 1
    end2=`dmesg |wc -l`

    if [ "$end" != "$end2" ]; then
        dmesg |awk '{print NR, $0}'|tail -$((end2-end))
        end=$end2
    fi
    
    if [ "$end" -ge 1000 ]
    then
        dmesg -c >/dev/null 2>&1
        echo "**********************"
        echo "*dmesg -c now;       *"
        echo "**********************"
        end=`dmesg |wc -l`
    fi

done

| 1 分2 分3 分4 分5 分 (5.00分 - 5票) Loading ... Loading ... | 同时归档在：实用脚本 |

关于fork和行缓冲的问题

作者：童燕群 | 发布日期：九月 14, 2012 | 阅读次数（8,168） | 评论（2）
一段关于fork函数调用的代码，问最终屏幕上会打印出多少个“-”。
#include<unistd.h>
#include<stdio.h>

int main()
{
    for(int i = 0; i < 2; ++i)
    {
        fork();
        printf("-");
    }

    printf("\n");
    return 0;
}

阅读全文 »

| 1 分2 分3 分4 分5 分 (5.00分 - 5票) Loading ... Loading ... | 同时归档在：C/C++, 职业发展 | 标签： |

试写atoi函数

作者：童燕群 | 发布日期：九月 13, 2012 | 阅读次数（6,531） | 评论（1） 
int atoi(const char* strNum);

思路：首先对输入指针判空，然后取出每一位的权值a，用类似下面的算法：Math.pow(10, i) * a 这样的算法实现。用到了乘方算法，似乎不是特别好。另外用一个类似递归的思想：sum = sum * 10 + digitnum; ，下面就后者给出实现代码。

在接口中用到了const char*，想了半天，到底是指针是const还是指向const char的指针呢，在The C++ Programming Language里面给出过一个助记的方法：把一个声明从右向左读。因此const char*是指后者。
 
atoi函数库文件编写：

阅读全文 »

| 1 分2 分3 分4 分5 分 (4.71分 - 7票) Loading ... Loading ... | 同时归档在：C/C++, 算法数据结构 |

Jetty误判长连接为超时连接的问题

作者：童燕群 | 发布日期：九月 13, 2012 | 阅读次数（6,588） | 评论

在上一篇中介绍了jetty的反映器模型，selector线程与业务子线程交互的点有：

1、分发事件给子线程做，启动子线程；

2、子线程发现阻塞或者连接关闭等时间时，注册内部changes，等待selector线程调度；

3、检测超时连接，并且关闭连接。

阅读全文 »

| 1 分2 分3 分4 分5 分 (5.00分 - 8票) Loading ... Loading ... | 同时归档在：Jetty | 标签： |

Jetty线程“互锁”导致数据传输性能降低问题分析

作者：童燕群 | 发布日期：九月 12, 2012 | 阅读次数（7,759） | 评论

以下分析针对jetty的特定版本：http://dev.eclipse.org/svnroot/rt/org.eclipse.jetty/jetty/tags/jetty-7.2.1.v20101111

首先介绍一下Jetty的反映器模型，Jetty用的经典的NIO异步模型（Scalable IO in Java http://gee.cs.oswego.edu/dl/cpjslides/nio.pdf）。连接管理的示意图如下：

pool

Jetty在使用这个模型的时候，做了一些改动，acceptor是独立出来的一个阻塞线程，用于阻塞地接受新的连接请求，而所有的连接建立之后，都会想selector线程注册网络事件和内部的事件（changes），selector需要同时处理网络事件和内部的changes。同时还要定期检查超时的链接。

阅读全文 »

| 1 分2 分3 分4 分5 分 (5.00分 - 16票) Loading ... Loading ... | 同时归档在：Jetty | 标签： |

《求a & x 的取值集合》解答改进版

作者：童燕群 | 发布日期：九月 9, 2012 | 阅读次数（6,963） | 评论（4）

按照上一篇中提到的思路，最后问题的焦点在于：怎样快速找到tmp中的为1的bit位在x中的实际位置。这样在计算N值的同时将每一位的权值与索引位置的关系用数组对照起来，最后只需要在遍历tmp的值为1的bit位时作相应的加权累加即可。
也综合评论中提到的递归方案，重新补充了各个方案的代码和性能测试代码。

见“方案1”的代码处：

阅读全文 »

| 1 分2 分3 分4 分5 分 (4.40分 - 5票) Loading ... Loading ... | 同时归档在：C/C++, Java, 算法数据结构, 职业发展 |

给定一个long型常量，其值为x，给定long型变量a，要求a & x 的取值集合

作者：童燕群 | 发布日期：九月 8, 2012 | 阅读次数（11,737） | 评论（5）

给定一个long型常量，其值为x，给定long型变量a，要求a & x 的取值集合，结果放入ArrayList中。

思路，x先转换为bit数组，得出其中元素值为1的总数为n，则所有取值的总数为2的n次方，记为N。
在0～N的闭区间中，依次取出各个数值，记为tmp，将tmp也转换为bit数组，依次遍历x的每一个bit位，当x的bit位为1时，到tmp中去取出相应的bit位，如果也为1，则将该位为1时，其他所有位为0时所代表的数值累加到结果中。
遍历完所有的bit位后，得到的结果即为所需要的数值。

整个思路有点复杂，性能也不高，从数值本身的与或运算上面着手，肯定还有更简单的方法。

代码：

阅读全文 »

| 1 分2 分3 分4 分5 分 (4.75分 - 4票) Loading ... Loading ... | 同时归档在：Java, 算法数据结构, 职业发展 |

内核模块编程初探

作者：童燕群 | 发布日期：九月 8, 2012 | 阅读次数（3,062） | 评论

照着这里的简单教程（http://www.kerneltravel.net/?page_id=8）编写了第一个内核模块，对中断和内核模块注册形成了简单的认识。

Makefile文件：

# Makefile2.6
obj-m += first.o       
CURRENT_PATH := $(shell pwd) 
LINUX_KERNEL := $(shell uname -r)
LINUX_KERNEL_PATH := /usr/src/kernels/$(LINUX_KERNEL) 
all:
    make -C $(LINUX_KERNEL_PATH) M=$(CURRENT_PATH) modules   
clean:
    make -C $(LINUX_KERNEL_PATH) M=$(CURRENT_PATH) clean

阅读全文 »

| 1 分2 分3 分4 分5 分 (5.00分 - 7票) Loading ... Loading ... | 同时归档在：Linux内核 |

JNI编程初试

作者：童燕群 | 发布日期：九月 7, 2012 | 阅读次数（4,567） | 评论

首先编写Java类，用于调用C++库导出的方法：

public class TestMain
{
    public native boolean printInfo();

    public native int getNum();

    public native void setNum(int num);
 

阅读全文 »

| 1 分2 分3 分4 分5 分 (5.00分 - 6票) Loading ... Loading ... | 同时归档在：Java, JNI技术 |

【每天一题】获取单向链表的倒数第K个元素

作者：童燕群 | 发布日期：八月 31, 2012 | 阅读次数（3,868） | 评论
思路：无论如何，如果不借助于辅助数据结构，那么链表的某些元素肯定需要被遍历两遍。
在使用辅助的数据结构的情况下，可以采用如下方案：
遍历的同时将每个节点的地址和序号记录在一个足够大的数组中，等到遍历完成时就可以从数组中找到倒数第K个元素。这肯定不是出题人的本意。
 
在对链表遍历两遍的情况下，可以有两种方案：
1、用两个指针，一个指针先走K步，然后第二个指针再从头开始，这样当地一个指针走到尾节点时，第二个指针的位置就是所需要的节点位置。
2、先遍历一遍链表得到链表的长度N，然后再从头遍历，直到第N-K个节点。
 
两种方法无优劣之分，但是前者显然更有“创意”，下面就方案1给出代码：

阅读全文 »

| 1 分2 分3 分4 分5 分 (4.88分 - 8票) Loading ... Loading ... | 同时归档在：Java, 算法数据结构 |