蓝色守望

摘要： pid_t fork(void);如果是子进程则返回0，为父进程返回子进程ID，出错返回-1.子进程除了共享正文段之外，其数据空间，堆，栈都是父进程的副本。fork失败的2个主要原因是：系统中进程太多，或者该实际用户ID的进程超过了系统限制。fork的用法：1.一个父进程希望复制自己，使父，子进程同时执行不同的代码段。如父进程等待客户端请求，请求到时，fork子进程来处理请求。父进程继续等待下一个请求。 2.一个进程要执行一个不同的程序。在这种情况下，子进程从fork返回后立即调用exec.vfork与fork的返回值一样，但两者很大不同：首先子进程在父进程地址空间中进行，知道调用exec或者 阅读全文

摘要： 本文参照：作者:July，yansha，5，编程艺术室。 出处：http://blog.csdn.net/v_JULY_v。如何给10^7个不重复的数据量的磁盘文件排序？2种解决方案。 1、归并排序。你可能会想到把磁盘文件进行归并排序，但题目要求你只有1MB的内存空间可用，所以，归并排序这个方法不行。2、位图方案。熟悉位图的朋友可能会想到用位图来表示这个文件集合。例如正如编程珠玑一书上所述，用一个20位长的字符串来表示一个所有元素都小于20的简单的非负整数集合，边框用如下字符串来表示集合{1,2,3,5,8,13}：0 1 1 1 0 1 0 0 1 0 0 0 0 1 0 0 0 0 0 0 阅读全文