fork在Linux中，创建新进程使用fork/vfork/clone/kernel_thread方法，除了第一个进程pid=0，该进程是手工构造启动的， 然后由进程0创建进程1(init process)，init进程是所有进程的祖先。 也就是说后来所有的进程均有上述四个方法创建， 而这四个函数中，均调用`do_fork()->copy_process()完成进程的创建，子进程获取父进程的数据空间，堆和栈，暂时共享正文段。execve通常创建新进程后，会调用一个exec函数来替换新进程的正文、数据、堆栈段，来执行新的功能。exec函数族包含6个execlpexecvpexeclexecvexecleexecve (system call)所有另外5个exec函数都是库函数，只有execve是系统调用，是所有exec函数族的入口，这6个函数只是参数(argv, env)有所区别。cred之前写过一篇linux进程安全上下文struct cred，但是并没有清楚如何设置cred，注意struct task_struct{ ... /* process credentials */ const struct cred __rcu *real_cred; /* objective and real subjective task credentials (COW) */ ...继续阅读 (58)

目录1.IPSec 1.1. 简介&功能 1.2. 组成&原理 2.IPSec VPN 2.1 setkey 2.2 openswan 3.推荐阅读1. IPSec1. 简介 & 功能Internet Protocol Security (IPsec) is a protocol suite for securing Internet Protocol (IP) communications by authenticating and encrypting each IP packet of a data stream.这是wikipedia对IPsec的定义中，有几个关键点：protocol suite: IPsec不是一个协议，它是一个套件，一个框架，包含多个协议IP: 它是用来保护IP通信的，在网络层对IP数据进行加密authenticate: 认证，保护IP通信的途径之一encrypt: 加密，保护IP通信的途径之二IPSec是IETF（Internet Engineering Task Force，Internet工程任务组）的IPSec小组建立的一组IP安全协议集。IPSec定义了在网际层使用的安全服务，其功能包括数据加密对网络单元的访问控制数据源地址验证数据完整性检查防止重放攻击IPSec的安全服务要求支持共享密钥完成认证和/或 ...继续阅读 (27)

在家人的鼓励下，今年4月份进入了股市，正好碰上牛市，经历了中科曙光从60多飞涨到160多，经历了绿盟科技从100涨到200，还有乐视， 看的眼馋啊，当初看好汉王科技，价格在33，有两周时间半死不活的就卖掉了，后来涨到60，从包钢股份身上体验过一次涨停，包钢持有的时间最长，至到昨天才清仓，也是最后一支股票。一卖就涨，不仅仅是说明没有耐心，更深层次的说明你就是个投机者，不是投资，不会分析，赚钱是因为碰到牛市。在牛市中猪都能飞，人人都是股神。股票玩着是很刺激，但是目前不适合去玩它！因为交易时间正好是工作时间，炒股将工作时间给切分的支离破碎，成渣渣了。最近进行了反思，感觉弊大于利，得不偿失。投资别人，不如投资自己。现在正是学习的黄金时期，到了工作之后，不一定有这样的精力和专注度去学习了，而且随着年龄的增长，记忆力也会变差。所以我要退出股市，立此为证！转眼间，15年即将走完一半，回顾去年做的计划，看书和锻炼这两点做的最差！ 最近发现自己一些缺点：心性不太好，过于敏感，容易烦躁，太在乎别人对自己的评价， 太过于在乎得失，太在乎输赢，即使是看一场普通的NBA比赛！接下来要注意：分开时间：工作时间就好好工作，业余时间就好好娱乐。养成良好的生活习惯：纠正坐姿，避免长时间对着电脑，一天20个俯卧撑，一周1小时篮球。培养乐观积极的心态：工作专注，遇事坦然面对，看淡得失，修身养性，读一些相关书籍，《傅雷家 ...继续阅读 (28)

CodeViz provides the ability to generate call graphs to aid the task of understanding code.其原理是通过修改gcc，在编译过程中生成函数调用关系，然后用grapviz工具绘图。生成简单的函数调用图可以用gprof实现：gcc -pg+gprof查看函数调用关系图的实例见《gprof学习笔记》安装环境ubuntu 12.04 LTS 32bitcodeviz-1.0.12gcc-4.6.2安装过程1.安装gcc依赖库sudo apt-get install libgmp3-dev libmpfr-dev libmpc-dev2.安装图形绘制库sudo apt-get install graphviz3.下载codeviz和gcc-4.6.2download codeviz-1.0.12.tar.gz download gcc-4.6.2.tar.gz4.安装codeviz$tar xvf codeviz-1.0.12.tar.gz $cd codeviz-1.0.12 $mv ../gcc-4.6.2.tar.gz codeviz-1.0.12/compilers $vi compilers/install_gcc-4.6.2.sh 35行添加 ...继续阅读 (213)

1. gprof简介gprof（GNU Profile）是一个C/C++程序性能分析工具，它能够计算程序运行中各个函数消耗的时间， 可以帮助程序员找出众多函数中耗时最多的函数。 产生程序运行时候的函数调用关系图(call graph)，包括调用次数，可以帮助程序员分析程序的运行流程。时间计算准确度很高，对函数执行次数的统计是100%正确的，但是对函数执行时间的统计是通过采样平率估算的，存在一定的偏差。2. 测试程序测试程序使用test_prof.c#includevoid new_func1(void){ printf("\n Inside new_func1()\n"); int i = 0; for(;i<0xffffffee;i++); } void func1(void){ printf("\n Inside func1 \n"); int i = 0; for(;i<0xffffffff;i++); new_func1(); } static void func2(void){ printf("\n Inside func2 \n"); int i = 0; for(;i<0xffffffaa;i++); } int main(void){ printf("\n Inside m ...继续阅读 (27)

简介应用场景配置实例C++相关特性相关资料1. TBB简介TBB ( Thread Building Blocks, 线程构建模块) 是Intel公司开发的并行编程开发的工具。它支持Windows，OS X, Linux平台，支持的编译器有Visual C++ (version 8.0 or higher, on Windows only), Intel C++ Compiler (version 11.1 or higher) or the GNU Compiler Collection (gcc).它提供的库包括TBB is a collection of components for parallel programming:Basic algorithms: parallel_for, parallel_reduce, parallel_scanAdvanced algorithms: parallel_while, parallel_do, parallel_pipeline, parallel_sortContainers: concurrent_queue, concurrent_priority_queue, concurrent_vector, concurrent_hash_mapScalable memory allocation: scalable_mall ...继续阅读 (67)

1. 判断平台的宏编写跨平台的程序，难免要根据不现的操作系统编写不同的代码，最常用的手段就是通过预处理命令#ifdef, #ifndef, #elif, #else, #endif来做， 最常见的就是linux平台和windows平台的程序，一般如下#ifdef _WIN32 //fow windows #elif __linux__ //for linux #endif区分windows和linux的宏有：Windows: WIN32, _WIN32Linux: linux, unix,linux,unix,linux,unuxwindows平台为什么用WIN32来判别，还记得创建“Win32控制台应用程序”么？“Win32 应用”是传统术语，指使用消息循环而非 Microsoft 基础类 (MFC)、活动模板库 (ATL) 或 .NET Framework 等框架直接处理 Windows 消息的应用。虽然此术语为“Win32”，但它可指 32 位或 64 位应用。操作系统宏大全参见predefOSMACROlinuxlinux, __linux, __linux__windows_WIN32MacOSmacintoshAndroid__ANDROID__gnu linux__gnu_linux__solarissun, __sunFreeBSD_ ...继续阅读 (136)

在学习LSM过程中，发现有的系统为实现特定功能，需要在进程上附加自定义的信息，其中一个系统laminar基于内核2.6，定义一个新的struct task_security_struct，然后挂接到task_struct的void *security指针上，security指针是LSM框架的辅助信息。内核3.x 在task_struct找不到security成员了，原来是将安全相关的信息剥离到一个叫做 cred 的结构体中，由cred负责保存进程安全上下文，struct cred就是本文的主题，从这里领略一下Linux安全机制的概况：DAC, setuid, capabilities, namespace, LSM.struct cred93 /* 94 * The security context of a task 95 * 96 * The parts of the context break down into two categories: 97 * 98 * (1) The objective context of a task. These parts are used when some other 99 * task is attempting to affect this one. 100 * ...继续阅读 (544)

马上就要五一了，相信很多人都在查各种旅游攻略，有了攻略，你可以找一条最优路线，用最短的时间，浏览最美的景点，品尝最好的美食。 同样，本攻略的目的就是快速全面的掌握Linux下动态链接的相关知识，包括：创建so（共享库）使用soinject soso的链接查找顺序动态加载soso的相关命令(hack so)学习资料1. 实例talk is cheap, show me the code源码下载目录结构：. ├── inject_libhello //伪造的libhello.so │   ├── build.sh │   ├── fake_hello.cc │   ├── fake_hello.h │   └── libfakehello.so ├── libhello //正确的libhello.so │   ├── build.sh │   ├── hello.cc │   ├── hello.h │   └── libhello.so ├── test_dlfcn //测试dlopen, dlsym │   ├── build.sh │   ├── test │   └── test.cc └── test_libhello ...继续阅读 (39)

1. LSM 学习资料论文：Linux Security Module Framework基于LSM的模块：SELinux, Smack, Tomoyo, Apparmor, YamaLinux 安全模块（LSM）简介Linux Security2. LSM 简介LSM 是Linux内核的一个轻量级通用访问控制框架。用户可以根据其需求选择适合的安全模块加载到Linux内核中，从而大大提高了Linux安全访问控制机制的灵活性和易用性。LSM 增强Linux安全的方式如下：LSM不干扰原先的安全策略，它通过hook技术执行增加一层（访问）控制策略，也就是在通往内核的大道上加了一个关卡，这个关卡如果没有哨兵就是空架子（对应于LSM没有加载任何安全机制）。3. LSM 编程框架编写LSM安全模块主要有两步：1. 填写security_operations; 2. 注册security_operationsLSM的核心是Hook技术，那就先看一个Hook的实例——task_create钩子。用户创建进程需要调用系统调用sys_fork()/sys_vfork()/sys_clone()sys_fork()等函数中调用do_fork()do_fork()调用copy_process()copy_process()调用security_task_create()，从这里开始向下就是进行额外的安全 ...继续阅读 (354)

本文内容包括ptrace简介ptrace漏洞ptrace保护——YamaYama实战1. ptrace简介强大的调试工具gdb，系统调用和信号跟踪工具strace都是用ptrace实现的！ptrace是一个系统调用，它提供了一种方法来让‘父’进程可以观察和控制其它进程的执行，检查和改变其核心映像以及寄存器。 主要用来实现断点调试和系统调用跟踪。ptrace会在什么时候出现呢？在执行系统调用之前，内核会先检查当前进程是否处于被“跟踪”(traced)的状态。如果是的话，内核暂停当前进程并将控制权交给跟踪进程，使跟踪进程得以察看或者修改被跟踪进程的寄存器。2. ptrace漏洞利用ptrace可以劫持另一个进程的系统调用，修改传入参数，返回值向另一个进程注入代码，获得一个进程的eip,esp后，建立自己的栈空间，并使eip指向自己的代码黑客主要利用ptrace进行提权，在exploit-db中搜索ptrace找到19枚EXP/POC，例如：漏洞编号漏洞名字exploit下载CVE-2003-0127Linux Kernel 2.2.x - 2.4.x ptrace/kmod Local Root Vulnerabilityhttp://www.exploit-db.com/exploits/3/CVE-2007-4573Linux Kernel 2.6.x - Ptrace Local ...继续阅读 (537)

Linux下的proc目录有什么用途，我们查看内核版本号、加载的模块、CPU和内存使用等信息，甚至修改路由转发都是通过/proc目录进行的，本文在揭示/proc本质的基础上，对比了/proc编程的新老接口，以及一个应用实例。以下均在ubuntu 12.04 LTS上实验1. 体验/proc目的命令查看内核符号表,用kprobes时会用到cat /proc/kallsyms查看内核版本号cat /proc/version查看加载的模块cat /proc/modules查看可用设备的列表cat /proc/devices查看CPU 的信息 (型号,家族,缓存)cat /proc/cpuinfo查看物理内存、交换空间等的信息cat /proc/meminfo查看已加载的文件系统的列表cat /proc/mounts查看被支持的文件系统cat /proc/filesystems查看系统启动时内核命令行参数（grub.cfg, menu.lst）cat /proc/cmdline查看socket状态cat /proc/net/sockstat查看arp表cat /proc/net/arp开启路由转发echo 1 >/proc/sys/net/ipv4/ip_forward看一下/proc/filesystems和/proc/mounts的内容cat /proc/filesystemsnode ...继续阅读 (120)

本文的主要内容包括netfilter和iptables介绍netfilter hook技术编写netfilter hook函数监控数据包读写实例1.Netfilter and iptablesNetfilter是Linux内核中的一个框架，它提供一个标准的接口，通过该接口能够方便的进行不同的网络操作，包括包过滤、网络地址转换和端口转换。Netfilter在内核中提供一组钩子hooks，通过这些hooks，内核模块可以向TCP/IP协议栈注册回调函数。Netfilter is a framework inside the Linux kernel which offers flexibility for various networking-related operations to be implemented in form of customized handlers. Netfilter offers various options for packet filtering, network address translation, and port translation. Netfilter represents a set of hooks inside the Linux kernel, thus it allows specific kernel m ...继续阅读 (99)

编写Linux Module基础知识Modules是可以自由装载进内核(从内核卸载)的一块代码，不用重启系统就能扩展内核功能。设备驱动是一种module 本文所说的Linux Module是 External Modules, out-of-tree kernel module, Loadable kernel module(LKM).应用编程和内核编程对比Item应用编程内核编程使用函数glibc(如printf)内核函数(如printk)头文件/usr/include//usr/src/linux-headers-uname -r/include/编译gccMakefile实例连接gccinsmod运行execveinsmod调试gdbkdb运行权限普通用户root运行空间用户空间内核空间入口函数main()module_init()/init_module()退出函数exit()module_exit()/cleanup_module()Modules' Makefilehello_kernel's makefile exampleobj-m += hello_kernel.o all: make -C /lib/modules/$(shell uname -r)/build M=$(PWD) modules clean: make -C /l ...继续阅读 (324)

开学有3周了，还没写过博客，一方面是项目上的事，另一方面是阿里、腾讯都开始内推实习了，准备简历，复习一下。在准备找工作实习， 以及在面试中，能慢慢发现自己的短处和长处，有些面试的很惨，但是这不能说明你很low，只是你投的职位不是你所擅长的领域，职位选择失误。“人在江湖，身不由己”，有时候你没时间没条件去做自己感兴趣的东西，领着RA，就要给老板干活！既然无法选择环境，那么就去适应它！兴趣分两种，一种是天生的兴趣，一见钟情是也；一种是后天培养的兴趣，感觉生活中大多数人都不知道自己的兴趣，或者无法从事自感兴趣的工作，只能培养兴趣。有点跑偏了，进入正题，现在我对Linux内核开发培养出来了兴趣，本文就是对Linux内核开发入门的一个综述性文章。综述文章是一类对某主题研究现状进行归纳、总结的文章。 博士在确定研究方向之后一般会先写个综述文章，以便对当前现状有个清楚的认识。内核编程的 “用途”这大概是想学习kernel的人最关心的一个问题学习内核编程能找什么工作？毕业后能去什么公司？薪资会不会比普通研发工程师高？工作类型一般是内核开发内核定制驱动开发虚拟化研究文件系统、调度器、TCP/IP协议栈等等一般底层研发岗位的招聘要求都会附加一条有内核开发经验者优先毕业去向去的公司肯定小不了，redhatvmwareintel红帽就不必说了，另外两家不是做虚拟机和芯片的嘛，怎么也要内核开发人员，这两家 ...继续阅读 (18)

struct list_head内核中定义的链表结点和数据是分离的，链表结点定义如下struct list_head{ struct list_head *next; struct list_head *prev; };任何使用双向链表组织的数据结构包含一个struct list_head成员，如下struct book_list{ char name[256]; int price; struct list_head list; };遍历链表book_list肯定要通list_head，但是如何根据list_head访问struct book_list的成员呢？内核的实现方法一个book_list变量的地址 = 结构成员list的地址 - list在struct book_list中的偏移地址book_list book'addr = book.list'addr - list's offset in book_list下面看看具体的代码实现container_of它在内核的宏定义是#define container_of(ptr, type, member) ({ \ const typeof( ((type *)0)->member ) *__mptr = (ptr);\ ...继续阅读 (20)

这次VMware电话面试聊了30多分钟，主要涉及四个方面C语言,Python,Linux,TCP/IP. 详细考查知识点如下：1.C语言1.1 static主要有两个作用函数内声明的static变量，在多次调用之间保持其值，不会重新初始化；全局static变量/函数对其他源文件不可见，只能在声明它的源文件中使用；example1.2 extern跨源文件共享全局变量/函数，它仅仅是用来声明，其声明的变量一定要在其它源文件中定义，而且不能有static声明；example1.3 #include与""区别用导入的头文件会在系统库目录里去查找这个头文件；用""表示首先在当前目录下去找个头文件,如果没找到再去系统库里去查找这个头文件;1.4 头文件保护header/include guard避免头文件重复包含#ifndef FOO_BAR_BAZ_H_ #define FOO_BAR_BAZ_H_ ... #endif // FOO_BAR_BAZ_H_1.5 字节对齐有一个struct定义如下struct T{ char a; short b; int c; };问在一个32位系统上，sizeof(struct T)返回多少？正确答案是8，而不是7. 详细解答见C语言字节对齐1.6 递归一个递归函数，如果没有递归出口会出现什么情况？如果没有递归出口，那么会 ...继续阅读 (68)

本文不讲lex编程细节，主要是总结一下Lex能做什么，展现一下Lex和Yacc结合的威力，Lex编程技术可以参考《felx与bison（中文版）》和lex&yacc;学习资料。目录lex是什么lex能做什么实例——读取配置文件lex&yacc;学习资料lex是什么Lex is a computer program that generates lexical analyzers ("scanners" or "lexers"). Lex reads an input stream specifying the lexical analyzer and outputs source code implementing the lexer in the C programming language.——维基百科)Lex程序能够生成词法分析器(C代码)，词法分析是编译器进行编译的第一个操作步骤。lexical analysis is the process of converting a sequence of characters into a sequence of tokens, i.e. meaningful character strings. ——维基百科lex能做什么除了写编译器之外，Lex还能做：读取配置文件做文本解析高级计算器（可以自定义函数）解析sql语句实例用纯Le ...继续阅读 (33)

问题在分析一个基于libnids(它基于libpcap抓包)的程序时，遇到一个问题，于是用一个input.pcap文件作为输入进行调试， 由于应用程序内部使用nids_params.filter进行了过滤（来提高性能），结果导致应用程序没有从input.pcap读入一个包，全部被屏蔽掉了。 （这里绝不是过滤规则的作用）假定input.pcap有10.10.10.10主机的数据包！使用tcpdump -r input.pcap host 10.10.10.10并没有得到期望的数据包，感觉这是tcpdump的局限，用如下方法tshark -2 -r input.pcap -R "host 10.10.10.10" -w output.pcap能够得到过滤数据包.最后注释掉nids_params.filter，才能通过pcap文件正常调试。过滤规则汇总libpcap-BPFwireshark*有两种过滤规则Capture Filters和Display FiltersCapture Filters捕获前过滤，一般在Capture菜单下设置Display Filters捕获后过滤，便于分析，一般位于工具栏下方tcpdumptcpdump15个tcpdump例子tsharktshark实例 ...继续阅读 (22)

我将收藏的计算机经典书籍整理了一下，托管在Github上，项目主页.分成四大类别编程：编程语言相关书籍，C/C++/Python/Lisp/Bash算法：数据结构与算法类书籍操作系统：操作系统原理及Linux内核相关书籍其它：不属于上述3类的IT相关书籍编程C Interfaces and ImplementationsC语言接口与实现（中文版）C缺陷与陷阱C专家编程The C Programming Language（中文第2版）UNIX环境高级编程（中文第2版）C++ Primer Plus（中文版第5版）Effective C++（中文版第3版）The C++ Programming Language(3rd Edition)Python 核心编程（中文第2版）How to Think Like a Computer Scientist--Learinig with PythonANSI Common Lisp（中文版）高级Bash脚本编程指南算法算法导论（中文第2版）算法心得：高效算法的奥秘（中文第2版）数据结构与算法分析——C语言描述（中文第2版）Data Structures and Algorithm Analysis in CAlgorithms on Strings, Trees and SequencesThe Algorithm Design Manual(2 ...继续阅读 (23)

回顾这一年来的工作成果，少的可怜完成一个项目开始一个项目发表一篇文章这一年的技术成长从blog-archive可以看出，所以说没事总结总结，记录记录是一个好习惯。大事记6月份博客所在虚拟主机遭遇故障，丢失所有数据7月份完成课程，回到实验室8月份写了一个安卓游戏NineRings9月在一家公司实习一个月10月把博客从wp搬到了github11月写了一个网络监控综合平台iFeel12月leetcode刷题120道此外粗略的研究过的源码：Linux, Snort, W3af年初系统学习了Python, 用Python写了些小工具和游戏年底两个月开始系统学习C++，iFeel和leetcode均使用C++2015年计划三大目标技术算法编程技术算法基础操作系统实习工作九月份之前至少去大公司实习一次项目论文搞一篇rank2论文三多多读书多实践多锻炼看书以前读太多电子书了，尊重一下版权，刚刚买了七本书，慢慢啃，不是闻一下，是啃！如何高效学习:1年完成麻省理工4年33门课程的整体性学习法操作系统:精髓与设计原理(原书第6版)C++程序设计语言(特别版•十周年中文纪念版)Effective C++:改善程序与设计的55个具体做法(第3版)(中文版)设计模式 可复用面向对象软件的基础编程之美:微软技术面试心得编程珠玑(续)还有一些算法神书，只有英文版的，动辄上千，没办法，还是看看电子版的吧。实践导师项 ...继续阅读 (59)

Vim源码分析环境搭建好了here，今天拿libnids练练手，虽然cscope命令才掌握几个常用的，但是阅读速度已经很快了，相对于source insight，至少不用担心成为鼠标手了。Libnids performs:a) assembly of TCP segments into TCP streamsb) IP defragmentationc) TCP port scan detection即Libnids的功能有将TCP分段重组TCP流会话IP分片重组检测TCP端口扫描下面围绕第一点[重组TCP流会话]来分析一下源码，我主要有两个问题libnids工作过程，如何进行TCP会话重组？我试验了sample/printall.c程序，为什么不能输出会话重组后的所有数据？问题1main函数一般是下面这个样子intmain(){if(!nids_init()){fprintf(stderr,"%s\n",nids_errbuf);exit(1);}nids_register_tcp(tcp_callback);nids_run();return0;}nids_init()nids_register_tcp(tcp_callback)nids_run()nids_init主要进行pcap抓包前的配置工作，如pcap_compile, pcap_setfilterinit_procs ...继续阅读 (330)

在Linux下用Vim搭建一个功能强大的源码阅读环境，用了三个插件Ctags, Taglist, Cscope，下面简单总结了一下用法。VimVim(Vi IMproved)不仅仅是一个编辑器，代码补完、编译及错误跳转等方便编程的功能特别丰富。Vim学习手册$vimtutor:help user-manualVim脚本语言Vim单词缩写功能:iabbrev #b /****************************************:iabbrev #e ****************************************/:abbreviate teh the:abbreviateVim单词补全功能 Ctrl-P，多次Ctrl-P是切换Vim插件目录，执行命令:set rtp显示runtimepath参考在Vim脚本中调用PythonVim脚本语言Vim快速插入Taglisttaglist是一个Vim环境中的源码阅读插件，提供一个源码结构全局概况，支持C/C++, Python等多种语言。 ——Taglist在taglist窗口(导航窗口，默认在左侧)中，可以使用下面的快捷键（不用加:）：跳到光标下tag所定义的位置，用鼠标双击此tag功能也一样显示光标下tag的原型定义 o 在一个新打开的窗口中显示光标下tag u 更新taglist窗口中的tag s ...继续阅读 (24)

本篇是LeetCode DP类别的高级(Hard)题目：Palindrome Partitioning IIWord Break IIWildcard MatchingRegular Expression MatchingMaximal RectangleScramble StringInterleaving String1.Palindrome Partitioning IILeetCode回文数题目集锦2.Word Break IIrefGiven a string s and a dictionary of words dict, add spaces in s to construct a sentence where each word is a valid dictionary word.Return all such possible sentences.For example, givens = "catsanddog",dict = ["cat", "cats", "and", "sand", "dog"].A solution is ["cats and dog", "cat sand dog"].Word Break解题思路本题大意是给定一个字符串和一个字典，将字符串分割成一个句子，使得句子中的所有单词都在字典中，返回所有的不同句子。思路首先遍历字符串，记录每 ...继续阅读 (18)

前些日子编译内核碰到一个根文件系统加载失败的问题，困扰了我好久，终于在昨天完美解决了:)无法挂载根文件系统的现象Kernel panic - not syncing: Attempted to kill init!Kernel panic - not syncing: VFS: unable to mount root fs on unknown-block(0,0)ALERT! /dev/disk/by-uuid/XXXXXXXXXXXXXXXXXXXXXXXX does not exist. Dropping to a shell上述问题都是因为Linux启动过程中无法挂载根文件系统root fs！ 要想明白为什么无法挂载root fs，先要理解挂载root fs发生在启动过程中的哪一阶段，以及在挂载root fs之前要做哪些准备工作？挂载root fs的过程推荐阅读鸟哥的Linux私房菜和阮老师的博客1.2 BIOS, boot loader 与 kernel 加载（有点难度）计算机是如何启动的？（浅显）Linux 的启动流程（浅显）内核启动时挂载root fs的条件如下挂载根文件系统需要读取硬盘读取硬盘需要设备驱动而设备驱动存放在根文件系统的/lib/modules/2.6.22.version下面读取驱动程序要先“挂载根文件系统”？？？问题来了，你根本没有挂载根文件系统呢 ...继续阅读 (24)

不能解析硬件地址昨天配置好libtins之后，又尝试了另外一个ExampleArp Spoofing， 一些跨平台引起的编译错误排除后，运行时出现MAC地址解析错误。 执行arpspoof.exe gateway_ip, victim_ipRuntime error: Could not resolve hardware address调试发现出错位置do_arp_spoofing函数// Resolves gateway's hardware address. gw_hw = Utils::resolve_hwaddr(iface, gw, sender); // Resolves victim's hardware address. victim_hw = Utils::resolve_hwaddr(iface, victim, sender);resolve_hwaddr原理简单看一下libtins源码Runtime error: Could not resolve hardware address是发生在下面函数中Utils::resolve_hwaddr(iface, gw, sender);libtins/src/utils.cpp中HWAddress<6>resolve_hwaddr(constNetworkInterface&iface;,IPv4Addressip ...继续阅读 (263)

Linux下使用C库libnet，跨平台的Python库scapy都是不错的选择，Windows平台一直没有找到理想的C/C++数据包构造库， 今天就来学习一下libtins,libtins是一个跨平台的C++数据包构造和嗅探库。libtins is a high-level, multiplatform C++ network packet sniffing and crafting library.下载编译好的libtins库download here注意这是Release版本，相应的应用程序也应该是Relase，否则会出现_ITERATOR_DEBUG_LEVEL连接错误。下载编译好的winpcap库download here配置include目录和lib目录分别是libtins和wpdPack的include和lib目录加入连接依赖库Ws2_32.libIphlpapi.libwpcap.libtins.lib测试程序ARP Monitor这个测试程序不能直接在windows下中跑，因为命令行参数是网卡名称，windows下面这个名字太长，它不像Linux下面eth0, wlan0等，windows下的网络设备名一般是下面这种东西：\Device\NPF_{2D0129D9-349C-4541-ADCB-C8C325E86AE3}而且获取不方便！就是你把这个设备名给程序，也 ...继续阅读 (270)

本篇是LeetCode DP类别的中级(Medium(前四) + Hard)题目：Unique PathsUnique Paths IIUnique Binary Search TreesUnique Binary Search Trees IIEdit DistanceDistinct SubsequencesBest Time to Buy and Sell Stock IIILongest Valid Parentheses1.Unique PathsrefA robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).The robot can only move either down or right at any point in time. The robot is trying to reach the bottom-right corner of the grid (marked 'Finish' in the diagram below).How many possible unique paths are there?Note: m and n will be at most 100. * pathNum[i][j]表示(0,0)到 ...继续阅读 (25)

LeetCode上动态规则类题目有23个，其中Easy: 1Medium: 11Hard: 11动态规划通常适用于有重叠子问题和最优子结构性质的问题，关于这两个性质有两篇文章写的不错：重叠子问题最优子结构本篇是LeetCode DP类别的简单(Easy + Medium)题目：Climbing StairsTriangleBest Time to Buy and Sell StockMinimum Path SumMaximum SubarrayMaximum Product SubarrayWord BreakDecode Ways1.Climbing StairsreYou are climbing a stair case. It takes n steps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?组合数学中有很多这种问题，用f(n)表示前n步不同的走法，最后一步可能是一步走过来的，也可能是一次跨越两步到的，所以f(n) = f(n-2) + f(n-1)intclimbStairs(intn){if(n<3){returnn;}vectorv={1,2};for(inti=2;i<3) ...继续阅读 (28)

这里是LeetCode BFS类型后半部分题目：Surrounded RegionsWord LadderWord Ladder II1.Surrounded RegionsrefGiven a 2D board containing 'X' and 'O', capture all regions surrounded by 'X'.A region is captured by flipping all 'O's into 'X's in that surrounded region. For example,X X X X X O O X X X O X X O X XAfter running your function, the board should be:X X X X X X X X X X X X X O X X题目大意是将X包围的O全部改为X。思路一对矩阵中的任一位置的O，判断它能否找到一个全O路径(上下左右移动)，通向外界。OK, 这里DFS和BFS算法均可，下面是一个BFS代码classSolution{intm;intn;boolisClosure(vector>&board;,intx,inty){vector>visited(m,vector(n,false));queue>q;pairpos={x,y};q.push(pos);visited[ ...继续阅读 (25)