2015年04月_huangkangying

08月 05月 04月 03月 01月

转载 linux内核中jiffies的回绕问题

1. 网上遇到的一个问题。先贴出来问题，再说解决方法。看“linux 内核设计与实现” 的 jiffies 的回绕这里，产生一个疑问（后面再说），于是又到网上查到了这么一篇文章： http://ericchan77.spaces.live.com/blog/cns!b2dc351bf474ddf2!287.entry 关于jiffies变量：

2015-04-30 21:13:13 534

原创 C语言函数调用参数压栈的相关问题

参数入栈的顺序以前在面试中被人问到这样的问题，函数调用的时候，参数入栈的顺序是从左向右，还是从右向左。当时没有想清楚，随口就说从右向左。其实这个回答是不完全正确的。因为其实入栈的顺序，不同的体系架构是不一样的，举例来说, 看下面的代码：#include <stdio.h>int test(int a, int b) { printf("address of a %x.\n", &a);

2015-04-20 20:19:09 7085

原创简述RPL, DPL, CPL的区别与联系

简述RPL, DPL, CPL的区别与联系基本概念RPL: Requested Privilege Level, 请求特权级 DPL: Descriptor Privilege Level，描述符特权级 CPL: Current Privilege Level，当前特权级区分RPL和CPL可能有很多博客或者文章上面都有讲到RPL和CPL，那么这两者到底有什么区别和联系呢： 1. RPL存在于段

2015-04-09 22:12:40 3606

转载 Ubuntu 14.04安装Linux源码

sudo apt-get install linux-source安装好后，源码在usr/src 下面。

2015-04-05 12:13:36 1673

原创 Joseph环的详解（python实现）

Joseph环的详解（python实现）问题描述有n个数，编号为0, 1, 2, …, n-1, 把它们围成一个环，每次数出第m个数，问最后剩下的数的编号解题思路Option 1 由于0~n-1是一个环，可以考虑用循环队列来模拟每个数出列的情况，这样一来，当队列中只有一个数的时候，便得到问题的解在python中我们可以使用list来模拟循环队列的操作具体代码如下： def joseph_ring

2015-04-01 20:06:36 1682

转载 C++ 虚函数表解析

C++ 虚函数表解析原文链接：http://blog.csdn.net/haoel 前言 C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使用不变的代码来实现可变的算法。比如：模板技术，

2015-04-01 15:24:56 350