2012年6月5日

Linux 创建子进程 fork() exec()

     摘要: 今天复习操作系统,创建子进程这地方还是比较好玩的。
创建子进程: fork(),这个函数的作用是,创建一个子进程,且这个“子进程”完全是“父进程”的一个“拷贝”,只有进程号不一样。
相当于把父进程对应的内存拷贝一份到子进程对应的内存区域。
exec()这个系统调用,是把一个新的程序转载到进程的内存空间里面去。  阅读全文

posted @ 2012-06-05 15:03 吴自勉 阅读(6685) | 评论 (1)编辑 收藏

Linux系统调用接口、 系统调用例程 和 内核服务例程之间的关系

     摘要: 系统调用接口的主要任务是把进程从用户态切换到内核态。在具有保护机制的计算机系 统中,用户必须通过软件中断或陷阱,才能使进程从用户态切换为内核态。

  在i386体系中,Linux的系统调用接口是通过调用软中断指令“int $ Ox80”使进程从用户态进入内核态的,这个过程也叫做“陷入”。当系统调用接口调用软中断指令“int $ Ox80”时,这个指令会发生一个中断向量码为128的中断请求,并在中断响应过程中将进程由用户态切换为内核态。  阅读全文

posted @ 2012-06-05 10:48 吴自勉 阅读(614) | 评论 (0)编辑 收藏

2012年6月2日

欧几里德算法 贝祖等式 扩展欧几里德算法

     摘要: 计算机程序设计艺术开篇便提到了“欧几里德”算法,也就是中国的“辗转相除法”。
这个是个古老、经典的算法。
说的是:两个正整数 a,b(设a>b)求出他们的最大公约数。
算法步骤:
1. r=a mod b (mod是相除取余数的意思)
2.如果r=0,则b是最大公约数,否则转3
3.a=b ,b=r 转 1  阅读全文

posted @ 2012-06-02 17:53 吴自勉 阅读(1640) | 评论 (0)编辑 收藏

来自圣经的算法【转载】

     摘要: 本文转载自:http://www.matrix67.com/blog/archives/3748

原文如下:
《来自圣经的证明》收集了数十个简洁而优雅的数学证明,迅速赢得了大批数学爱好者的追捧。如果还有一本《来自圣经的算法》,哪些算法会列入其中呢?最近,有人在 StackExchange 上发起了提问,向网友们征集那些来自圣经的算法。众人在一大堆入围算法中进行投票,最终得出了呼声最高的五个算法:

第五名: BFPRT 算法
1973 年, Blum 、 Floyd 、 Pratt 、 Rivest 、 Tarjan 集体出动,合写了一篇题为 “Time bounds for selection” 的论文,给出了一种在数组中选出第 k 大元素的算法,俗称"中位数之中位数算法"。依靠一种精心设计的 pivot 选取方法,该算法从理论上保证了最坏情形下的线性时间复杂度,打败了平均线性、最坏 O(n^2) 复杂度的传统算法。一群大牛把递归算法的复杂度分析玩弄于
骨掌股掌之间,构造出了一个当之无愧的来自圣经的算法。  阅读全文

posted @ 2012-06-02 13:37 吴自勉 阅读(206) | 评论 (0)编辑 收藏

2012年6月1日

奋斗、奋斗再奋斗

posted @ 2012-06-01 10:23 吴自勉 阅读(158) | 评论 (0)编辑 收藏

2012年5月30日

C++ 输出类、结构体到文件

posted @ 2012-05-30 13:34 吴自勉 阅读(2366) | 评论 (1)编辑 收藏

2012年5月28日

关于有符号数、无符号数和数据类型的总结

posted @ 2012-05-28 12:19 吴自勉 阅读(2544) | 评论 (0)编辑 收藏

C++之char , signed char , unsigned char,以及Integral Promotion

posted @ 2012-05-28 01:49 吴自勉 阅读(1359) | 评论 (0)编辑 收藏

2012年5月24日

c++ cout

posted @ 2012-05-24 13:36 吴自勉 阅读(517) | 评论 (0)编辑 收藏

2012年5月23日

程序员面试宝典中的一个错误 char * b=(char *)&a

posted @ 2012-05-23 20:23 吴自勉 阅读(4652) | 评论 (8)编辑 收藏

(int &)a 和(int)a

posted @ 2012-05-23 15:21 吴自勉 阅读(3077) | 评论 (0)编辑 收藏

c++中变量、变量名、变量地址、指针、引用等含义

posted @ 2012-05-23 15:18 吴自勉 阅读(2369) | 评论 (0)编辑 收藏

2011年9月28日

再深入一点

posted @ 2011-09-28 23:53 吴自勉| 编辑 收藏

2011年9月27日

反省

posted @ 2011-09-27 22:34 吴自勉 阅读(85) | 评论 (0)编辑 收藏

2011年9月18日

该干什么

posted @ 2011-09-18 11:07 吴自勉 阅读(97) | 评论 (0)编辑 收藏

这就是差距

posted @ 2011-09-18 10:28 吴自勉 阅读(93) | 评论 (0)编辑 收藏

2011年9月14日

加油!

posted @ 2011-09-14 14:25 吴自勉 阅读(82) | 评论 (0)编辑 收藏

仅列出标题  
<2018年6月>
272829303112
3456789
10111213141516
17181920212223
24252627282930
1234567

导航

统计

常用链接

留言簿

随笔分类

随笔档案

搜索

最新评论

阅读排行榜

评论排行榜