2012年03月_普通网友

12月 11月 10月 03月 02月 01月

转载 TCPIP和Socket的关系(绝对经典）

http://wenku.baidu.com/view/b7f360f14693daef5ef73d5e.html

2012-03-26 14:10:11 2235

转载 PV原语操作详解

PV原语操作详解　　PV原语通过操作信号量来处理进程间的同步与互斥的问题。其核心就是一段不可分割不可中断的程序。信号量的概念1965年由著名的荷兰计算机科学家Dijkstra提出，其基本思路是用一种新的变量类型(semaphore)来记录当前可用资源的数量。 semaphore有两种实现方式： 1) semaphore的取值必须大于或等于0。0表示当前已没有空闲资源，而

2012-03-16 16:57:37 13679 1

原创 38头牛中选出3头跑得最快的，使用一个每次只能供6头比赛的场地，要求用最快的方法。（整理）

=================================正解================================================每6只牛放到赛道里，就相当于一次排序，你要找出38头牛里最快的3只，其实就是找排序里的前3个元素。赛道已经提示你是用归并排序来实现，直接参考归并排序即可。由于赛道最多只能容纳6个元素，而每次归并的小箱里的后3个元素

2012-03-15 23:57:12 5734

转载将二叉树的两个孩子换位置，即左变右，右变左。（递规与非递规两种方法）

将二叉树的两个孩子换位置，即左变右，右变左。(用递归和非递归两种方法)2011-10-14 8:35将二叉树的两个孩子换位置，即左变右，右变左。(用递归和非递归两种方法) 递归的版本：void change( BTree * pTree ) { if( NULL == pTree ) return; BTree * pTemp = pTree.l

2012-03-15 23:37:23 2216

转载 A,B,C,D四个进程，A向buf里面写数据，B,C,D向buf里面读数据,pv实现

A,B,C,D四个进程，A向buf里面写数据，B,C,D向buf里面读数据，当A写完，且B，C，D都读一次后，A才能再写。用P，V操作实现。semaphore empty = nsemaphore full;semaphore mutex =1;semaphore b = 1;semaphore c = 1 ;semaphore d = 1;A (){

2012-03-15 23:31:42 5253

转载链表逆序

设链表节点为[cpp] view plaincopytypedef struct tagListNode{ int data; struct tagListNode* next; }ListNode, *List; 要求将一带链表头List head的单向链表逆序。分析： 1). 若链表为

2012-03-15 23:30:19 1005

原创 Linux中TASK_RUNNING状态的进程链表

早先的Linux版本把所有处于TASK_RUNNING状态的进程组织在一个叫做运行队列(runqueue)的链表中，由于维持链表中的进程按优先级排序的开销过大，因此，早期的调试程序需扫描整个队列以选择“最佳”的可运行程序。Linux2.6实现的运行队列有所不同。为了实现在固定的时间内选出“最佳”的可运行程序，内核将可运行进程的优先级划分为0-139，并为此建立了140个可运行进

2012-03-14 15:17:14 1261

转载 Linux原子操作的分析

Linux原子操作的分析作者：卢冉（转载请注明出处）本文针对Linux提供的原子操作函数 atomic_dec_and_test 做了详细的实例分析，解释了其原子性的本质意义。并对 volatile 产生的误解做了解释。1. atomic_dec_and_test 分析（ 1 ）先来看 atomic_dec_and_test 的定义： 11 #

2012-03-14 09:02:21 1198

转载什么是 "asmlinkage"？

什么是 "asmlinkage"？相信大家在看linux的source code的时候,都会注意到asmlinkage这个宏,它是用来做什么的呢?The asmlinkage tag is one other thing that we should observe about this simple function. This is a #define for some g

2012-03-06 14:15:09 1498 1

原创 ipc消息队列系统函数调用源码入口：如sys_msgsnd

路径：linux/ipc/syscall.c/* 2 * sys_ipc() is the old de-multiplexer for the SysV IPC calls. 3 * 4 * This is really horribly ugly, and new architectures should just wire up 5 * the individ

2012-03-01 14:45:40 2056

转载 SYSCALL_DEFINE含义

CVE-2010-3301是其中一个。这个漏洞的成因是，在64位的内核上执行32位的系统调用时，作为传递系统调用号的%rax高32位未被清零处理，而且在进行比较的时候直接使用的%eax，导致高32位被忽略：cmpl $(IA32_NR_syscalls-1),%eax ja ia32_badsys ia32_do_call: IA32_ARG_FIXUP call *ia32_sys_call

2012-03-01 14:38:13 1903

原创重构1：梳理并分解混乱的继承体系

1.混乱的继承体系是个严重的问题，因为它会导致重复的代码，而后者正是程序员生涯中的致命毒药。2.这不是比我原先的classes数量还多吗？难道它还能让我的生活更舒服？生活中往往如此，以退为进，走得更远。对一个纠结成团的继承体系来说，被提炼出来的另一个继承体系几乎总是可以戏剧性地大量简化。函数的重要性并不和它的大小成正比例——在继承体系中更是。3.要指出“某个继承体系承担了两项不同的责任

2012-03-01 09:20:16 1240