语源科技BlogJava-LALA

pImpl Idiom

Dest — Sat, 07 Aug 2010 14:58:00 GMT

在读《Effective C++》和项目源代码时，看到pImpl Idiom。它可以用来降低文件间的编译依赖关系，通过把一个Class分成两个Class，一个只提供接口，另一个负责实现该接口，实现接口与实现的分离。这个分离的关键在于“以声明的依赖性”替换“定义的依赖性”，而编译依赖性最小化的本质是:让头文件尽可能的自我满足，万一做不到，则让它与其他文件内的声明式（而非定义式）相依。

引用这里的一些描述：
The Pimpl idiom, also known as the compilation firewall or Cheshire Cat technique, is a "private implementation" technique useful only in CeePlusPlus and statically compiled languages like it...

Benefits:

Changing private member variables of a class does not require recompiling classes that depend on it, thus make times are faster, and the FragileBinaryInterfaceProblem is reduced.
The header file does not need to #include classes that are used 'by value' in private member variables, thus compile times are faster.
This is sorta like the way SmallTalk automatically handles classes... more pure encapsulation.

Drawbacks:

More work for the implementor.
Doesn't work for 'protected' members where access by subclasses is required.
Somewhat harder to read code, since some information is no longer in the header file.
Run-time performance is slightly compromised due to the pointer indirection, especially if function calls are virtual (branch prediction for indirect branches is generally poor).

How to do it:

Put all the private member variables into a struct.
Put the struct definition in the .cpp file.
In the header file, put only the ForwardDeclaration of the struct.
In the class definition, declare a (smart) pointer to the struct as the only private member variable.
The constructors for the class need to create the struct.
The destructor of the class needs to destroy the struct (possibly implicitly due to use of a smart pointer).
The assignment operator and CopyConstructor need to copy the struct appropriately or else be disabled.

Code：

1   struct AImp;
2   class A {
3   public:
4     // Same public interface as A, but all delegated to concrete implementation.
5   private:
6     AImp * pimpl;
7   };
8

If you use a SmartPointer and you only have one implementation, there is no need to make any of the member functions virtual, except possibly the destructor. The run-time cost of non-virtual member function calls is much lower, and a compiler that does whole-program optimization can inline them even though they're in a separate translation unit. Here's an example:

 1  // foo.h
 2 
 3   class foo_impl;
 4 
 5   class foo {
 6     // Boilerplate
 7     friend class foo_impl;
 8     foo() {} // so only foo_impl can derive from foo
 9     const foo_impl * impl() const;
10     foo_impl * impl();
11   public:
12     virtual ~foo() {}
13     // Factories
14     static std::auto_ptr<foo> create(int value);
15     // Interface
16     int value() const;
17   };
18 
19   // foo.cpp
20 
21   class foo_impl : public foo {
22     friend class foo;
23     // Constructors mirroring the factory functions in foo
24     explicit foo_impl(int value) : value_(value) {}
25     // Member data
26     int value_;
27   };
28 
29   inline const foo_impl * foo::impl() const {
30     return static_cast<const foo_impl *>(this);
31   }
32   inline foo_impl * foo::impl() {
33     return static_cast<foo_impl *>(this);
34   }
35 
36   std::auto_ptr<foo> foo::create(int value) {
37     return std::auto_ptr<foo>(new foo_impl(value));
38   }
39 
40   int foo::value() const { return impl()->value_; }
41 
42

Here, the destructor needs to be declared virtual foo so that std::auto_ptr calls foo_impl's destructor. If you use boost::shared_ptr instead, even that doesn't need to be virtual, because shared_ptr remembers how to call the correct destructor. (This doesn't improve performance or memory use, because shared_ptr is larger and slower than auto_ptr, but if you need to use shared_ptr anyway you may as well eliminate the virtual destructor.) -- BenHutchings

参考阅读：

Effective C++
http://c2.com/cgi/wiki?PimplIdiom
http://en.wikipedia.org/wiki/Opaque_pointer

Dest 2010-08-07 22:58 发表评论

Effective C++ - 09.绝对不要在构造和析构过程中调用虚函数

Dest — Wed, 28 Jul 2010 13:37:00 GMT

要点：绝对不应该在构造函数和析构函数中调用虚函数。

Derived Class对象内的Base Class成分会在Derived Class自身成分被构造之前构造完成。如果Base Class构造函数中有虚函数（virtual function），该virtual function绝对不会下降到Derived Class层中，而是直接调用Base Class中该函数，通俗的说，即——在Base Class构造时，virtual function不再被当成virtual function。

这是因为，在Base Class构造期间，对象的类型是Base Class而不是Derived Class。不只是虚函数会被编译器解析至Base Class中，若使用运行期类信息（runtime type information，例如dynamic_cast和typeid），也会把对象视为Base Class类型。同样这也适合于析构函数。一旦由Derived Class的析构函数进入到BaseClass的析构函数后，对象就成为一个BaseClass的对象了。

Dest 2010-07-28 21:37 发表评论

找出数组中最大的K个数

Dest — Wed, 20 Jan 2010 06:05:00 GMT

用的是随机算法。
C代码：

1 #include <stdio.h>
2 #include <stdlib.h>
3 int new_random(int min, int max)
4 {
5     return (min + (int)(((float)rand()/RAND_MAX)*(max - min)));
6 }
7 void swap(int *a, int *b)
8 {
9     int c = *a;
10     *a = *b;
11     *b = c;
12 }
13
14 int partition(int A[], int p, int r)
15 {
16     int i = p - 1, j;
17     for(j = p; j < r; j++)
18     {
19         if(A[j] <= A[r])
20         {
21             i++;
22             swap(&A[i], &A[j]);
23         }
24     }
25     swap(&A[i + 1], &A[r]);
26     return i + 1;
27 }
28
29 int randomize_partition(int A[], int p, int r)
30 {
31     int i = new_random(p, r);
32     swap(&A[i], &A[r]);
33     return partition(A, p, r);
34 }
35
36 //第一种算法
37 int randomized_select(int data[], int p, int r, int k)
38 {
39     if(k > (r - p + 1)) return 0;
40     if(p == r) return data[p];
41     int i = randomize_partition(data, p, r);
42     //int i = partition(data, p, r);
43
44     int count = i - p + 1;
45     if(k <= count)
46         return randomized_select(data, p, i, k);
47     else
48         return randomized_select(data, i + 1, r, k - count);
49 }

Java代码：

1 package algorithm;
2
3 import java.util.ArrayList;
4 import java.util.Collections;
5 import java.util.List;
6 import java.util.Random;
7
8 public class FindKth {
9
10     public static Random rand = new Random();
11
12     /**
13      * Find the K-th smallest number in a list using random algorithm
14      *
15      * @return the k-th smallest number
16      */
17     public static int selectKth(int[] arr, int k) {
18         int low = 0;
19         int high = arr.length - 1;
20         int m;
21         k = k - 1;
22         while (low < high) {
23             int r = low + rand.nextInt(high - low + 1);
24             swap(arr, low, r);
25             m = low;
26             for (int i = low + 1; i <= high; i++)
27                 if (arr[i] < arr[low])
28                     swap(arr, ++m, i);
29             swap(arr, low, m);
30             if (m == k)
31                 return arr[k];
32             else if (m < k)
33                 low = m + 1;
34             else
35                 high = m - 1;
36         }
37
38         return arr[k];
39     }
40
41     public static int selectKth(Integer[] arr, int k) {
42         int[] array = new int[arr.length];
43         for (int i = 0; i < arr.length; i++)
44             array[i] = arr[i];
45         return selectKth(array, k);
46     }
47
48     private static void swap(int[] arr, int low, int r) {
49         int tmp = arr[low];
50         arr[low] = arr[r];
51         arr[r] = tmp;
52     }
53
54     /**
55      * @param args
56      */
57     public static void main(String[] args) {
58         List<Integer> list = new ArrayList<Integer>();
59         for (int i = 0; i < 10; i++)
60             list.add(new Integer(i + 1));
61         Integer[] arr = new Integer[list.size()];
62         for (int loop = 0; loop < 1000; loop++) {
63             Collections.shuffle(list);
64             list.toArray(arr);
65             int res = selectKth(arr, 5);
66             if (res != 5)
67                 System.out.println(loop + " " + res);
68         }
69
70     }
71
72 }
73

Python代码：

1 #!/usr/bin/env python
2 from random import randint
3
4 # finding the kth smallest number in a list
5 def select(list, k):
6     low = 0
7     up = len(list) - 1
8     k = k - 1
9     while(low < up):
10         rand = randint(low, up)
11         list[low], list[rand] = list[rand], list[low] #swap
12         m = low
13         tmp = list[low]
14         for i in xrange(low + 1, up + 1):
15             if list[i] < tmp:
16                 m += 1
17                 list[m], list[i] = list[i], list[m] # swap
18         list[m], list[low] = list[low], list[m]
19         if m == k:
20             return list[k]
21         elif m < k:
22             low = m + 1
23         elif m > k:
24             up = m - 1
25     return list[k]
26
27
28 x = range(1, 11)
29 from random import shuffle
30 for i in range(100):
31     shuffle(x)
32     print select(x, 5)

Dest 2010-01-20 14:05 发表评论

Linux中进程如何成为守护进程

Dest — Fri, 11 Dec 2009 03:33:00 GMT

守护进程运行在后台,不与任何控制终端相关联.守护进程以root用户运行或者其他特殊的用户,并处理一些系统级的任务, 习惯上守护进程的名字以d结尾,但不是必须的.

对守护进程的两个基本要求: 它必须是init进程的子进程; 不与任何控制终端相关联.

一般来讲, 进程可以通过以下步骤成为守护进程:

1. 调用fork(), 创建新的进程, 它会是将来的守护进程.

2. 在守护进程的父进程中调用exit(). 这保证祖父进程(守护进程的祖父进程)确认父进程已经结束. 还保证父进程不再继续运行, 守护进程不是组长进程. 最后一点是顺利完成一下步骤的前提.

3. 调用setsid(), 使得守护进程有一个新的进程组和新的会话, 两者都把它作为首进程, 这也保证它不会与控制终端相关联.

4. 用chdir()将当前工作目录改为根目录. 因为前面调用fork()创建了新进程, 它所继承来的当前工作目录可能在文件系统的任何地方. 而守护进程通常在系统启动时运行, 同时不希望一些随机目录保持打开状态, 也就阻止了管理员卸载守护进程工作目录所在的那个文件系统.

5. 关闭所有的文件描述符. 不需要继承任何打开的文件描述符, 对于无法确认的文件描述符, 让它们继续处于打开状态.

6. 打开0, 1和2号文件描述符(标准输入, 标准输出和标准错误), 把它们重定向到/dev/null.

根据这些规则, 下面程序可以成为守护进程:

1 #include<sys/types.h>
2 #include<sys/stat.h>
3 #include<stdlib.h>
4 #include<stdio.h>
5 #include<fcntl.h>
6 #include<unistd.h>
7 #include<linux/fs.h>
8
9 int main(void)
10 {
11  pid_t pid;
12  int i;
13  /* create new process */
14  pid = fork();
15  if(pid == -1) return -1;
16  else if(pid != 0) exit(EXIT_SUCCESS);
17  /* create new session and process group */
18  if(setsid() == -1) return -1;
19  /* set the working directory to the root directory*/
20  if(chdir("/") == -1) return -1;
21  /* close all open files -- NR_OPEN is overkill, but works */
22  for(i = 0; i < NR_OPEN; i++) close(i);
23  /* redirect fd's 0, 1, 2 to /dev/null */
24  open("/dev/null", O_RDWR); /* stdin */
25  dup(0); /* stdout */
26  dup(0); /* stderr */
27  /* do it daemon thing.*/
28
29  return 0;
30 }

许多Unix系统在它们的C函数库中提供了daemon()函数来完成这些工作:

#include

int daemon(int nochdir, int noclose);

Dest 2009-12-11 11:33 发表评论

两个已排序链表的合并

Dest — Sun, 21 Jun 2009 04:02:00 GMT

1 typedef struct Node{
2     int data;
3     struct Node* next;
4 }Node, *LinkList;
5 void Merge(LinkList la, LinkList lb, LinkList &lc)
6 {
7     // NULL检测
8     if(!la) {lc = pb; return;}
9     if(!lb) {lc = pa; return;}
10     Node* p;
11
12     // 确定最大值在la上, 还是lb上
13     if(la.data > lb.data) { lc = p = la; la = la->next; }
14     else { lc = p = lb; lb = lb->next; }
15
16     while(la &&lb)
17     {
18         if(la.data > lb.data)
19         {
20             p->next = la;
21             la = la->next;
22         }else if(la.data < lb.data)
23         {
24             p->next = lb;
25             lb = lb->next;
26         }else{ // la 与 lb中值相等的情况
27             p->next = la;
28             la = la->next;
29             Node* tmp = lb;
30             lb = lb->next;
31             free(tmp);
32         }
33         p = p->next;
34     }
35     // 剩余部分链表的挂接
36     p->next = (la ? la:lb);
37 }

Dest 2009-06-21 12:02 发表评论

(面试题)利用栈将另一个已排序栈中元素反排序

Dest — Sat, 20 Jun 2009 17:04:00 GMT

摘要: 有两个相同的栈，一个里面放着自大到小排列的数，栈顶的数最小，另一个栈是空的.
不允许利用其它的数据结构，只能利用这两个栈，要求把第一个栈里的数字反过来，从
小到大排列，结果还放在原来的那个栈里面。阅读全文

Dest 2009-06-21 01:04 发表评论

单元测试(转摘)

Dest — Wed, 17 Jun 2009 14:08:00 GMT

摘要: 单元测试（模块测试）是开发者编写的一小段代码，用于检验被测代码的一个很小的、很明确的功能是否正确。通常而言，一个单元测试是用于判断某个特定条件（或者场景）下某个特定函数的行为。例如，你可能把一个很大的值放入一个有序list 中去，然后确认该值出现在list 的尾部。或者，你可能会从字符串中删除匹配某种模式的字符，然后确认字符串确实不再包含这些字符了。

单元测试是由程序员自己来完成，最终受益的也是程序员自己。可以这么说，程序员有责任编写功能代码，同时也就有责任为自己的代码编写单元测试。执行单元测试，就是为了证明这段代码的行为和我们期望的一致。

要进行充分的单元测试，应专门编写测试代码，并与产品代码隔离。个人认为，比较简单的办法是为产品工程建立对应的测试工程，为每个类建立对应的测试类，为每个函数（很简单的除外）建立测试函数。阅读全文

Dest 2009-06-17 22:08 发表评论

测试用例设计

Dest — Wed, 17 Jun 2009 13:48:00 GMT

    测试用例就是测试数据及与之相关的功能的一个特定集合，它是为验证被测试程序（为测试程序路径或验证是否符合特定功能等方面的需求）而设计的。在单元测试过程中，测试用例的设计应与复审工作相结合，根据设计的测试用例选取不同的测试数据，将增加发现各类错误的可能性；另外，根据项目的具体情况确定测试用例项。如：测试用例编号、用例输入、用例预期输出、被测单元的版本号、实际输出等。单元测试用例的设计既可以使用白盒测试也可以使用黑盒测试，但以白盒测试为主，黑盒测试侧重于功能，白盒测试侧重于逻辑。

    白盒测试进入的前提条件是测试人员已经对被测试对象有了一定的了解，基本上明确了被测试软件的逻辑结构。具体过程就是针对程序逻辑结构设计和加载测试用例，驱动程序执行，检查在不同点程序的状态，以确定实际的状态是否与预期的状态一致。

    一般来说，为了度量测试的完整性，测试工作中通常要求达到一定的覆盖率要求。因为通过覆盖率的统计可以知道测试是否充分，对软件的哪个部分所做的测试不够，指导我们如何设计增加覆盖率的测试用例。这样就能够提高测试质量，尽量避免设计无效的用例。

    在白盒测试的范畴内通常使用下面几种测试覆盖率来度量测试，如：语句覆盖、判定覆盖、条件覆盖、判定条件覆盖、条件组合覆盖、路径覆盖等。白盒测试最低应该达到的覆盖率目标是：语句覆盖率达到100％，分支覆盖率达到100％，覆盖程序中主要的路径，主要路径是指完成模块正常功能的路径和功能等其他异常处理执行的路径。

     测试人员在实际工作中要根据不同的覆盖要求来设计面向代码的单元测试用例，运行测试用例后至少应该实现如下几个覆盖需求：

对程序模块的所有独立的执行路径至少覆盖一次。

对所有的逻辑判定，真假两种情况都至少覆盖一次。

在循环的边界和运行界限内执行循环体，即用边界值的方法来测试循环体。

测试内部数据结构的有效性等。

黑盒测试是要首先了解软件产品具备的功能和性能等需求，再根据需求设计一组测试用例以验证程序内部活动是否符合需求分析和设计要求的活动。在黑盒测试范畴内通常使用功能覆盖率来度量测试的完整性。而功能覆盖率中最常见的就是需求覆盖，目的就是通过设计一定的测试用例，使得每个需求点都被测试到。其次，还包括接口覆盖(又叫入口点覆盖)，其目的就是通过设计一定的测试用例使系统的每个接口都被测试到。黑盒测试应达到的覆盖率目标是：程序单元正确地实现了需求分析和设计上要求的所有功能，满足性能要求，同时程序单元要有可靠性和安全性。
测试人员在实际工作中至少应该设计能够覆盖如下需求的基于功能的单元测试用例：

(1)测试程序单元的功能是否实现。
(2)测试程序单元性能是否满足要求（可选）。
(3)是否有可选的其他测试特性，如边界、余量、安全性、可靠性、强度（压力）测试、人机交互界面测试等。

无论是白盒测试还是黑盒测试，每个测试用例都应该包含下面4个关键元素：

(1)被测单元模块初始状态声明，即测试用例的开始状态（仅适用于被测单元维持了调用中间状态的情况）。
(2)被测单元的输入，包含由被测单元读入的任何外部数据值。
(3)该测试用例实际测试的代码，用被测单元的功能和测试用例设计中使用的分析来说明，如：单元中哪一个决策条件被测试。
(4)测试用例的期望输出结果（在测试进行之前的测试说明中定义)。

Dest 2009-06-17 21:48 发表评论

带通配符的字符匹配

Dest — Mon, 15 Jun 2009 17:02:00 GMT

摘要: 最常见的通配符是?和*。其中，?可以代表一个字符（不能没有），*可以代表任意多个字符（可以为空）。
首先是?，根据?的功能，?表示任意字符，也就是说在匹配过程中，?永远匹配成功。本质上，?并没有修改算法，而仅仅修改了匹配规则——遇到?则一定匹配。
然而*与此不同，*的作用是匹配任意多个字符，显然我们不能简单的修改匹配过程而满足要求。如果我们重新思考*的作用，我们会发现*的另一个作用就是分割P串，即如果P=P1*P2，那么与其说*代表匹配任意多个字符，不如说P的匹配条件是在匹配P1子串后再匹配P2子串。
因此，可以写出带通配符的字符串匹配算法阅读全文

Dest 2009-06-16 01:02 发表评论

理解数据库范式——通俗易懂 [转]

Dest — Mon, 15 Jun 2009 12:01:00 GMT

摘要: 数据库范式是数据库设计中必不可少的知识，没有对范式的理解，就无法设计出高效率、优雅的数据库。甚至设计出错误的数据库。而想要理解并掌握范式却并不是那么容易。教科书中一般以关系代数的方法来解释数据库范式。这样做虽然能够十分准确的表达数据库范式，但比较抽象，不太直观，不便于理解，更难以记忆。阅读全文

Dest 2009-06-15 20:01 发表评论

数据库设计范式深入浅出(转)

Dest — Mon, 15 Jun 2009 12:00:00 GMT

摘要:
关系数据库设计之时是要遵守一定的规则的。尤其是数据库设计范式现简单介绍1NF（第一范式），2NF（第二范式），3NF（第三范式）和BCNF，另有第四范式和第五范式留到以后再介绍。在你设计数据库之时，若能符合这几个范式，你就是数据库设计的高手。j 阅读全文

Dest 2009-06-15 20:00 发表评论

网络爬虫的一些功能要求整理（转）

Dest — Thu, 04 Jun 2009 13:07:00 GMT

摘要: 摘要：一，一个大容量的页面文件容器；二、一个高效的HTTP下载器；三、一个完善的URL提取器；四、一个便利的结构化数据提取器阅读全文

Dest 2009-06-04 21:07 发表评论

（转）TB级别的网页容器实现方法参考

Dest — Thu, 04 Jun 2009 13:04:00 GMT

摘要: 转自javaeye。一个高性能的Web爬虫，必须有一个合适的网页容器。该容量最大的特点是要能够通过URL直接存取网页内容，并且要求有很高的性能，在一个千万级别的容器中存取一万次的时间应在1分钟左右(普通PC上)。采用拆衷的办法，在文件系统的基础上建立一组大文件和一组辅助文件，辅助文件实现通过URL定位该URL代表的网页在大文件中的位置，从页实现不随文件数量增长而性能变化的快速存取。以下将描述一个简洁的实现。阅读全文

Dest 2009-06-04 21:04 发表评论

常用中文分词- 整理收集

Dest — Thu, 04 Jun 2009 13:01:00 GMT

摘要: 在网上搜集并整理了一些常用中文分词包，后面慢慢补全：庖丁解牛分词包；LingPipe，开源自然语言处理的Java开源工具包；JE分词包；LibMMSeg；IKAnalyzer；PHPCWS 阅读全文

Dest 2009-06-04 21:01 发表评论

字符集编码和编码字符集（转摘）

Dest — Fri, 20 Feb 2009 13:58:00 GMT

    字符集，指的是被分配了整数编号的字符集合；
    但是，编码字符集中字符被分配的整数编号，不一定就是该字符在计算机中存储时所使用的值；
    计算机中存储的字符到底使用什么二进制整数值来表示，是由字符集编码决定的。

    字符集编码决定了如何将一个字符的整数编号对应到一个二进制的整数值。
    有的编码方案简单的将该整数值直接作为其在计算机中的表示而存储，例如英文字符。
    几乎所有的字符集编码方案中，英文字母的整数编号与其在计算机内部存储的二进制形式都一致。
    但有的编码方案，例如适用于Unicode字符集的UTF-8编码形式，就将很大一部分字符的整数编号作了变换后存储在计算机中。
    以“汉”字为例，“汉”的Unicode值为0x6C49，但其编码为UTF-8格式后的值为0xE6B189（注意到变成了三个字节）。

    GB2312最初指的是一个编码字符集，其中包含了ASCII所包含的英文字符，同时加入了6763个简体汉字以及其他一些ASCII之外的符号。GB2312也有自己的编码方案，但这个方案直接使用一个字符在GB2312中的编号作为存储值（与UTF-32的做法类似）。
    我们日常说起GB2312的时候，常常即指这个字符集，也指这种编码方案。

    GBK是GB2312的后续标准，添加了更多的汉字和特殊符号，类似的是，GBK也是同时指他的字符集和他的编码。
    GBK还是现如今中文Windows操作系统的系统默认编码（这正是几乎所有网页上的，文件里的乱码问题的根源）。

    在Java中，字符只以一种编码形式存在，那就是UTF-16。
    但“在Java中”到底是指在哪里呢？就是指在JVM中，在内存中，代码里声明的每一个char，String类型的变量中。

    Python中既可以按Ascii编码，也可以按unicode编码。

Dest 2009-02-20 21:58 发表评论

Base64编码学习和java源程序实现

Dest — Tue, 23 Dec 2008 09:36:00 GMT

Google Base64可以搜到相关原理和许多实现。
下面是我的实现，和SUN公司提供的参考实现。

  1 public class Base64 {
  2     static String base64_alphabet = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/=";
  3
  4     /**
  5      * 编码原理:将3个字节转换成4个字节( (3 X 8) = 24 = (4 X 6) )
  6      * 先读入3个字节,每读一个字节,左移8位,再右移四次,每次6位,这样就有4个字节了
  7      *
  8      * @param data
  9      * @return 编码后的Base64字符串
10      */
11     public static String Base64Encode(byte[] data) {
12         StringBuilder builder = new StringBuilder();
13         int[] temp = new int[4];
14         int len = data.length - data.length % 3;
15         for (int i = 0; i < len; i += 3) {
16             int goal = 0;
17             for (int j = 0; j < 3; j++) {
18                 goal <<= 8;
19                 goal |= (data[i + j] & 0xff);
20             }
21             for (int k = 0; k < 4; k++) {
22                 temp[k] = goal & 0x3f;
23                 goal >>= 6;
24             }
25             for (int k = 3; k >= 0; k--) {
26                 builder.append(base64_alphabet.charAt(temp[k]));
27             }
28         }
29         int index;
30         switch (data.length % 3) {
31         case 1:
32             index = data[data.length - 1] >> 2;
33             builder.append(base64_alphabet.charAt(index));
34             index = (data[data.length - 1] & 0x03) << 4;
35             builder.append(base64_alphabet.charAt(index));
36             builder.append("==");
37             break;
38         case 2:
39             index = data[data.length - 1 - 1] >> 2;
40             builder.append(base64_alphabet.charAt(index));
41             index = (data[data.length - 1 - 1] & 0x03) << 4
42                     | data[data.length - 1] >> 4;
43             builder.append(base64_alphabet.charAt(index));
44             index = (data[data.length - 1] & 0x0f) << 2;
45             builder.append(base64_alphabet.charAt(index));
46             builder.append('=');
47             break;
48         }
49         return builder.toString();
50     }
51
52     /**
53      * 解码原理:将4个字节转换成3个字节. 先读入4个6位(用或运算),每次左移6位,再右移3次,每次8位.
54      *
55      * @param data
56      *            需解码的Base64字符串。
57      * @return byte[]－解码出的字节数组
58      */
59     public static byte[] Base64Decode(String data) {
60         char[] chArray = data.toCharArray();
61         int len = chArray.length;
62         byte[] result = new byte[len * 3 / 4];
63         for (int i = 0, res_i = 0; i < len; i += 4, res_i += 3) {
64             int goal = 0;
65             int index = 0;
66             for (int k = 0; k < 4; k++) {
67                 index = base64_alphabet.indexOf(chArray[i + k]);
68                 goal <<= 6;
69                 goal |= index;
70             }
71             for (int j = 2; j >= 0; j--) {
72                 result[res_i + j] = (byte) goal;
73                 goal >>= 8;
74             }
75         }
76         // 等号=的处理
77         if (chArray[len - 1] != '=')
78             return result;
79         else if (chArray[len - 2] == '=')
80             return Arrays.copyOf(result, result.length - 2);
81         else
82             return Arrays.copyOf(result, result.length - 1);
83
84     }
85 // 将 s 进行 BASE64 编码
86     public static String getBASE64(String s) {
87         if (s == null)
88             return null;
89         return (new sun.misc.BASE64Encoder()).encode(s.getBytes());
90     }
91
92     // 将 BASE64 编码的字符串 s 进行解码
93     public static String getFromBASE64(String s) {
94         if (s == null)
95             return null;
96         BASE64Decoder decoder = new BASE64Decoder();
97         try {
98             byte[] b = decoder.decodeBuffer(s);
99             return new String(b);
100         } catch (Exception e) {
101             return null;
102         }
103     }
104 }

Dest 2008-12-23 17:36 发表评论

Java 生成随机序列

Dest — Tue, 23 Dec 2008 09:32:00 GMT

摘要: 从网上总结的比较好的生成随机序列的算法：）阅读全文

Dest 2008-12-23 17:32 发表评论

在VC中链接动态链接库的方法

Dest — Sat, 04 Oct 2008 06:47:00 GMT

摘要: 在做VC项目时，用到的关于动态链接库的一些知识。
链接动态链接库的一些方法阅读全文

Dest 2008-10-04 14:47 发表评论

/subsystem:windows 与 /subsystem:console(转载)

Dest — Thu, 02 Oct 2008 15:15:00 GMT

原文地址：/subsystem:windows 与 /subsystem:console

操作系统装载应用程序后，做完初始化工作就转到程序的入口点执行。程序的默认入口点实际上是由连接程序设置的，不同的连接器选择的入口函数也不尽相同。在VC++下，连接器对控制台程序设置的入口函数是 mainCRTStartup，mainCRTStartup 再调用你自己编写的 main 函数；对图形用户界面（GUI）程序设置的入口函数是 WinMainCRTStartup，WinMainCRTStartup 调用你自己写的 WinMain 函数。而具体设置哪个入口点是由连接器的“/subsystem:”选项参数确定的，它告诉操作系统如何运行编译生成的.EXE文件。可以指定四种方式：“CONSOLE|WINDOWS|NATIVE|POSIX”如果这个选项参数的值为“WINDOWS”，则表示该应用程序运行时不需要控制台，有关连接器参数选项的详细说明请参考 MSDN 库。

以下四种组合，可以实现console和windows模式的混合，可以达到不弹出DOS窗口的效果，也可以达到在Windows程序中向控制台输出printf信息了。
#pragma comment( linker, "/subsystem:windows /entry:WinMainCRTStartup" )
#pragma comment( linker, "/subsystem:windows /entry:mainCRTStartup" )

#pragma comment( linker, "/subsystem:console /entry:mainCRTStartup" )
#pragma comment( linker, "/subsystem:console /entry:WinMainCRTStartup" )

int APIENTRY WinMain(HINSTANCE hInstance,
HINSTANCE hPrevInstance,
LPSTR     lpCmdLine,
int       nCmdShow)
{
     // ... ...
}

int main(void)
{
     // ... ...
}

Dest 2008-10-02 23:15 发表评论

C语言运算优先级

Dest — Tue, 23 Sep 2008 08:04:00 GMT

Dest 2008-09-23 16:04 发表评论

C语言宏定义技巧

Dest — Tue, 23 Sep 2008 01:11:00 GMT

C语言宏定义技巧（常用宏定义）

写好C语言，漂亮的宏定义很重要，使用宏定义可以防止出错，提高可移植性，可读性，方便性等等。下面列举一些成熟软件中常用得宏定义。。。。。。

1，防止一个头文件被重复包含

#ifndef COMDEF_H

#define COMDEF_H

  //头文件内容

#endif

2，重新定义一些类型，防止由于各种平台和编译器的不同，而产生的类型字节数差异，方便移植。

typedef  unsigned char      boolean;     /* Boolean value type. */

typedef  unsigned long int  uint32;      /* Unsigned 32 bit value */

typedef  unsigned short     uint16;      /* Unsigned 16 bit value */

typedef  unsigned char      uint8;       /* Unsigned 8  bit value */

typedef  signed long int    int32;       /* Signed 32 bit value */

typedef  signed short       int16;       /* Signed 16 bit value */

typedef  signed char        int8;        /* Signed 8  bit value */

//下面的不建议使用

typedef  unsigned char     byte;         /* Unsigned 8  bit value type. */

typedef  unsigned short    word;         /* Unsinged 16 bit value type. */

typedef  unsigned long     dword;        /* Unsigned 32 bit value type. */

typedef  unsigned char     uint1;        /* Unsigned 8  bit value type. */

typedef  unsigned short    uint2;        /* Unsigned 16 bit value type. */

typedef  unsigned long     uint4;        /* Unsigned 32 bit value type. */

typedef  signed char       int1;         /* Signed 8  bit value type. */

typedef  signed short      int2;         /* Signed 16 bit value type. */

typedef  long int          int4;         /* Signed 32 bit value type. */

typedef  signed long       sint31;       /* Signed 32 bit value */

typedef  signed short      sint15;       /* Signed 16 bit value */

typedef  signed char       sint7;        /* Signed 8  bit value */

3，得到指定地址上的一个字节或字

#define  MEM_B( x )  ( *( (byte *) (x) ) )

#define  MEM_W( x )  ( *( (word *) (x) ) )

4，求最大值和最小值

   #define  MAX( x, y ) ( ((x) > (y)) ? (x) : (y) )

   #define  MIN( x, y ) ( ((x) < (y)) ? (x) : (y) )

5，得到一个field在结构体(struct)中的偏移量

#define FPOS( type, field ) \

/*lint -e545 */ ( (dword) &(( type *) 0)-> field ) /*lint +e545 */

6,得到一个结构体中field所占用的字节数

#define FSIZ( type, field ) sizeof( ((type *) 0)->field )

7，按照LSB格式把两个字节转化为一个Word

#define  FLIPW( ray ) ( (((word) (ray)[0]) * 256) + (ray)[1] )

8，按照LSB格式把一个Word转化为两个字节

#define  FLOPW( ray, val ) \

  (ray)[0] = ((val) / 256); \

  (ray)[1] = ((val) & 0xFF)

9，得到一个变量的地址（word宽度）

#define  B_PTR( var )  ( (byte *) (void *) &(var) )

#define  W_PTR( var )  ( (word *) (void *) &(var) )

10，得到一个字的高位和低位字节

#define  WORD_LO(xxx)  ((byte) ((word)(xxx) & 255))

#define  WORD_HI(xxx)  ((byte) ((word)(xxx) >> 8))

11，返回一个比X大的最接近的8的倍数

#define RND8( x )       ((((x) + 7) / 8 ) * 8 )

12，将一个字母转换为大写

#define  UPCASE( c ) ( ((c) >= 'a' && (c) <= 'z') ? ((c) - 0x20) : (c) )

13，判断字符是不是10进值的数字

#define  DECCHK( c ) ((c) >= '0' && (c) <= '9')

14，判断字符是不是16进值的数字

#define  HEXCHK( c ) ( ((c) >= '0' && (c) <= '9') ||\

                       ((c) >= 'A' && (c) <= 'F') ||\

((c) >= 'a' && (c) <= 'f') )

15，防止溢出的一个方法

#define  INC_SAT( val )  (val = ((val)+1 > (val)) ? (val)+1 : (val))

16，返回数组元素的个数

#define  ARR_SIZE( a )  ( sizeof( (a) ) / sizeof( (a[0]) ) )

17，返回一个无符号数n尾的值MOD_BY_POWER_OF_TWO(X,n)=X%(2^n)

#define MOD_BY_POWER_OF_TWO( val, mod_by ) \

           ( (dword)(val) & (dword)((mod_by)-1) )

18，对于IO空间映射在存储空间的结构，输入输出处理

  #define inp(port)         (*((volatile byte *) (port)))

  #define inpw(port)        (*((volatile word *) (port)))

  #define inpdw(port)       (*((volatile dword *)(port)))



  #define outp(port, val)   (*((volatile byte *) (port)) = ((byte) (val)))

  #define outpw(port, val)  (*((volatile word *) (port)) = ((word) (val)))

  #define outpdw(port, val) (*((volatile dword *) (port)) = ((dword) (val)))

[2005-9-9添加]

19,使用一些宏跟踪调试

A N S I标准说明了五个预定义的宏名。它们是：

_ L I N E _

_ F I L E _

_ D A T E _

_ T I M E _

_ S T D C _

如果编译不是标准的，则可能仅支持以上宏名中的几个，或根本不支持。记住编译程序

也许还提供其它预定义的宏名。

_ L I N E _及_ F I L E _宏指令在有关# l i n e的部分中已讨论，这里讨论其余的宏名。

_ D AT E _宏指令含有形式为月/日/年的串，表示源文件被翻译到代码时的日期。

源代码翻译到目标代码的时间作为串包含在_ T I M E _中。串形式为时：分：秒。

如果实现是标准的，则宏_ S T D C _含有十进制常量1。如果它含有任何其它数，则实现是

非标准的。

可以定义宏，例如:

当定义了_DEBUG，输出数据信息和所在文件所在行

#ifdef _DEBUG

#define DEBUGMSG(msg,date) printf(msg);printf(“%d%d%d”,date,_LINE_,_FILE_)

#else

      #define DEBUGMSG(msg,date)

#endif

20，宏定义防止使用是错误

用小括号包含。

例如：#define ADD(a,b) （a+b）

用do{}while(0)语句包含多语句防止错误

例如：#difne DO(a,b) a+b;\

                   a++;

应用时：if(….)

          DO(a,b); //产生错误

        else



解决方法: #difne DO(a,b) do{a+b;\

                   a++;}while(0)

宏中"#"和"##"的用法
一、一般用法
我们使用#把宏参数变为一个字符串,用##把两个宏参数贴合在一起.
用法:
＃i nclude
＃i nclude
using namespace std;

#define STR(s)     #s
#define CONS(a,b)  int(a##e##b)

int main()
{
    printf(STR(vck));           // 输出字符串"vck"
    printf("%d\n", CONS(2,3));  // 2e3 输出:2000
    return 0;
}

二、当宏参数是另一个宏的时候
需要注意的是凡宏定义里有用'#'或'##'的地方宏参数是不会再展开.

1, 非'#'和'##'的情况
#define TOW      (2)
#define MUL(a,b) (a*b)

printf("%d*%d=%d\n", TOW, TOW, MUL(TOW,TOW));
这行的宏会被展开为：
printf("%d*%d=%d\n", (2), (2), ((2)*(2)));
MUL里的参数TOW会被展开为(2).

2, 当有'#'或'##'的时候
#define A          (2)
#define STR(s)     #s
#define CONS(a,b)  int(a##e##b)

printf("int max: %s\n",  STR(INT_MAX));    // INT_MAX ＃i nclude
这行会被展开为：
printf("int max: %s\n", "INT_MAX");

printf("%s\n", CONS(A, A));               // compile error
这一行则是：
printf("%s\n", int(AeA));

INT_MAX和A都不会再被展开, 然而解决这个问题的方法很简单. 加多一层中间转换宏.
加这层宏的用意是把所有宏的参数在这层里全部展开, 那么在转换宏里的那一个宏(_STR)就能得到正确的宏参数.

#define A           (2)
#define _STR(s)     #s
#define STR(s)      _STR(s)          // 转换宏
#define _CONS(a,b)  int(a##e##b)
#define CONS(a,b)   _CONS(a,b)       // 转换宏

printf("int max: %s\n", STR(INT_MAX));          // INT_MAX,int型的最大值，为一个变量＃i nclude
输出为: int max: 0x7fffffff
STR(INT_MAX) -->  _STR(0x7fffffff) 然后再转换成字符串；

printf("%d\n", CONS(A, A));
输出为：200
CONS(A, A)  -->  _CONS((2), (2))  --> int((2)e(2))

三、'#'和'##'的一些应用特例
1、合并匿名变量名
#define  ___ANONYMOUS1(type, var, line)  type  var##line
#define  __ANONYMOUS0(type, line)  ___ANONYMOUS1(type, _anonymous, line)
#define  ANONYMOUS(type)  __ANONYMOUS0(type, __LINE__)
例：ANONYMOUS(static int);  即: static int _anonymous70;  70表示该行行号；
第一层：ANONYMOUS(static int);  -->  __ANONYMOUS0(static int, __LINE__);
第二层：                        -->  ___ANONYMOUS1(static int, _anonymous, 70);
第三层：                        -->  static int  _anonymous70;
即每次只能解开当前层的宏，所以__LINE__在第二层才能被解开；

2、填充结构
#define  FILL(a)   {a, #a}

enum IDD{OPEN, CLOSE};
typedef struct MSG{
  IDD id;
  const char * msg;
}MSG;

MSG _msg[] = {FILL(OPEN), FILL(CLOSE)};
相当于：
MSG _msg[] = {{OPEN, "OPEN"},
              {CLOSE, "CLOSE"}};

3、记录文件名
#define  _GET_FILE_NAME(f)   #f
#define  GET_FILE_NAME(f)    _GET_FILE_NAME(f)
static char  FILE_NAME[] = GET_FILE_NAME(__FILE__);

4、得到一个数值类型所对应的字符串缓冲大小
#define  _TYPE_BUF_SIZE(type)  sizeof #type
#define  TYPE_BUF_SIZE(type)   _TYPE_BUF_SIZE(type)
char  buf[TYPE_BUF_SIZE(INT_MAX)];
     -->  char  buf[_TYPE_BUF_SIZE(0x7fffffff)];
     -->  char  buf[sizeof "0x7fffffff"];
这里相当于：

Dest 2008-09-23 09:11 发表评论

Google牛人集

Dest — Wed, 04 Jun 2008 06:05:00 GMT

1 Vinton Cerf ：号称互联网之父，TCIP/IP协议和互联网架构的合作设计者。他05年10月3日开始正式为google工作，职位为“首席互联网传布官”。

2 Joshua Bloch ：号称java教父，《Effective Java》的作者，JSR175标准的leader，J2SE 1.5的主要开发人员之一。

3 Guido Van Rossum： Python之父。Google把python用的炉火纯青，有了python之父的加盟，肯定如虎添翼了。

4 Andrew Morton： linux的二号人物。其在google的工作仍是继续维护linux2.6内核

5 Mark Lucovsky： Windows核心设计师。不晓得碰到了Morton会不会吵起来（-：

6 Bram Moolenaar：Vim的作者

7 Darin Fisher ：Mozilla项目主力开发者

8 Sean Egan： Gaim开发团队的leader

9 Greg Stein： Apache项目主要开发者，Apache基金会主席

10 Udi Manber： Amazon的A9搜索团队总监

11 Rob Pike，Plan 9 OS主力开发者

12 Adam Bosworth： BEA的首席架构师

13 Larry Brilliant：网络先驱大慈善家，负责google.org

14 Andy Hertzfeld：曾经是Macintosh研发团队核心成员

15 Louis Monier：Internet搜索的发明者，eBay的前开发总监

16 Adndrew W Moore ：卡内基美隆大学资讯与机器人工程学的教授，他将负责Google在匹兹堡新创立的实验室

17 Alan Davidson：Centre for Democracy & Technology的协理，他负责处理处理google与美国政府的关系

18 Ben Goodger：Firefox的主要设计者

Google高层管理团队

Eric Schmidt 博士，董事长兼首席执行官
在就职于 Novell 公司之前，Eric 曾任 Sun Microsystems, Inc.的首席技术官和公司行政主管。在此期间，他负责开发了 Sun 独立于平台的编程技术 Java，并确立了 Sun 的互联网软件战略。在 1983 年加入 Sun 之前，Eric 是施乐帕洛阿图研究中心 (Xerox Palo Alto Research Center, PARC) 计算机科学实验室的研究员，并曾在贝尔实验室和 Zilog 任职。Eric 在普林斯顿大学获电气工程专业的理学学士学位，并在加州大学伯克莱分校获计算机专业硕士和博士学位。2006 年，Eric 因推动全球最成功的互联网搜索引擎公司的战略发展而获得认可，入选国家工程学院。

Larry Page，创始人兼产品总裁
Sergey Brin，创始人兼技术总裁
Shona Brown，业务运营高级副总裁
W. M. Coughran, Jr.，工程事务副总裁
在 20 余年的计算机职业生涯中，Bill 曾从事过网络系统内置软件、安全系统产品以及计算机科学和工程等方面的工作。在加入 Google 之前， Bill 在硅谷创建了 Entrisphere 公司，并担任首席执行官和其他一些行政职务。此前，他是贝尔实验室成员，是计算科学研究中心 (Computing Sciences Research Center) 的领导人，开发了 C、C++、Unix、Plan 9 以及 Inferno。他在计算机科学和分布式系统方面，做出了卓越贡献。

David C. Drummond，公司发展事务高级副总裁
Alan Eustace，工程与研究高级副总裁
Alan Eustace 任 Google 公司工程部副总裁，全面负责公司产品研究和发展事务。Alan 于 2002 年夏加入 Google 公司。此前，他在 Digital/Compaq/HP 的西方研究实验室 (Western Research Laboratory, WRL) 工作了15年，进行了多种芯片设计和结构项目的研究，包括 MicroTitan Floating Point 单元、BIPS –－当时速度最快的微处理器。Alan 还与 Amitabh Srivastava 一起从事 ATOM 方面的工作，即二进制编码仪器系统，为多种程序分析以及计算机结构分析工具奠定了基础。这些工具对于 EV5、 EV6和 EV7 芯片设计来说，具有极其深远的影响。1999 年，Alan 升任西方研究实验室 (Western Research Laboratory, WRL) 董事。WRL 积极进行袖珍式计算机，芯片多元化处理器，功率和能量管理，互联网性能以及频率和电压缩放比例等项目的研究。

Urs Hölzle，运营高级副总裁兼 Google Fellow
作为动态编译（也称为“即时编译”）的先导之一，Urs 发明了今天大多数先进 Java 编译器仍在使用的基础技术。在加入 Google 前，Urs 是 Animorphic Systems 的创始人之一，该公司开发了 Smalltalk 和 Java 的编译器。Sun Microsystems 于 1997 年收购 Animorphic Systems 后，他协助开发了 Javasoft 的高性能 Hotspot Java 编译器。

Jeff Huber，工程事务副总裁
加入 Google 之前，Jeff 是 eBay 公司的结构与系统开发事务副总裁。在此期间，他成功完成了产品搜索基础结构的开发和平台 API 程序的扩展。就职于 eBay 公司之前，Jeff 是 Excite@Home 公司的高级工程副总裁，主管为最大的宽带服务提供商开发消费者产品以及基础设施建设。

Omid Kordestani，全球销售及业务拓展高级副总裁
George Reyes，高级副总裁兼首席财务官
Jonathan Rosenberg，产品管理事务高级副总裁
Elliot Schrage，全球通联及公共事务副总裁

Google 管理团队

Tim Armstrong, 广告销售事务副总裁
Nikesh Arora，欧洲运营副总裁。
Sukhinder Singh Cassidy，亚太和拉丁美洲地区运营副总裁
Vinton G. Cerf，副总裁兼首席互联网顾问
Vinton G. Cerf 是 Google 的副总裁兼首席互联网顾问他负责为公司在互联网及其他平台上确定新的可行技术和应用程序。

作为闻名遐迩的“互联网之父”，Vint 和 Robert Kahn 合作设计了 TCP/IP 协议及互联网的基础体系结构。为了表示对其工作的认可，克林顿总统于 1997 年向他们授予美国国家科技奖章。2005 年，Vint 和 Bob 荣获美国非军人最高荣誉勋章 — 总统自由勋章。这证明，他们在用于互联网内数据传输的软件代码方面的工作已将他们推上“改变了全球商务、通信和娱乐状况的数字革命的最前沿”。

从 1994 年到 2005 年，Vint 一直在 MCI 担任高级副总裁；此前，他担任美国国家研究推进机构 (CNRI, Corporation for National Research Initiatives) 的副总裁；在 1982 年至 1986 年间，他担任 MCI 副总裁；从 1976 年到 1982 年，在任职美国国防部高级研究项目机构 (DARPA, U.S. Department of Defense's Advanced Research Projects Agency) 期间，Vint 领导了互联网及与互联网相关的数据包技术和安全技术的开发工作，在其中发挥了关键作用。

从 2000 年开始，Vint 担任了互联网名称与数字地址分配机构 (ICANN, Internet Corporation for Assigned Names and Numbers) 董事长，并于 1998 年成为喷气推进技术实验室 (Jet Propulsion Laboratory) 的访问学者。1992 年至 1995 年，作为机构的创始人，他担任互联网协会 (ISOC, Internet Society) 总裁，并在 2000 年之前一直任 ISOC 理事会成员。Vint 同时也是 IEEE、ACM、AAAS、美国文理科学院 (American Academy of Arts and Sciences)、国际工程联合会 (International Engineering Consortium)、美国计算机历史博物馆 (Computer History Museum) 和美国国家工程院 (National Academy of Engineering) 成员。

Vint 获得过无数同互联网工作相关的奖项和荣誉，包括马可尼奖 (Marconi Fellowship)、美国国家工程院颁发的 Charles Stark Draper 奖、科学技术 Prince of Asturias 奖、Alexander Graham Bell Association for the Deaf 颁发的 Alexander Graham Bell 奖、美国计算机机械协会 (Association for Computer Machinery) 颁发的图灵奖 (A.M. Turing Award)、国际电信联盟 (International Telecommunications Union) 银奖和 IEEE Alexander Graham Bell 奖章等等。

Vint 拥有美国加州大学洛杉矶分校 (UCLA) 计算机科学博士学位及十余个名誉学位。

Salar Kamangar，产品管理副总裁
Marissa Mayer，搜索产品与用户体验副总裁
Norio Murakami，Google 日本副总裁兼总经理
Miriam Rivera，副总裁兼代理总法律顾问
Sheryl Sandberg，全球在线销售和运营副总裁
Susan Wojcicki，产品管理副总裁
董事会

Eric Schmidt 博士，Google Inc.
Sergey Brin，Google Inc.
Larry Page，Google Inc.
John Doerr，Kleiner Perkins Caufield & Byers 公司
Michael Moritz，Sequoia Capital 公司
Ram Shriram，Sherpalo 公司
John Hennessy，斯坦福大学
Arthur Levinson，Genentech
Paul Otellini，Intel
Shirley M. Tilghman，普林斯顿大学
Ann Mather

王怀南 Google中文名谷歌创造人亚太市场总监已离职

Dest 2008-06-04 14:05 发表评论

Oracle埃里森的演讲——历史上最牛的演讲（ZZ）

Dest — Wed, 04 Jun 2008 05:54:00 GMT

摘要: 这是甲骨文公司总裁Larry Ellison (Oracle CEO) 在耶鲁大学Yale University 给2000级毕业生the graduating class of 2000所作的演讲全文，由于他句句惊人，很冷，最后被耶鲁大学保安请下讲台。该演讲号称历史最牛之演讲，但是否classic则不得而知，美国出版的一本大学经典演讲集未将其收入其中。

历史上最牛的演讲———甲骨文总裁拉里埃里森在耶鲁大学的演讲

耶鲁的毕业生们，我很抱歉---如果你们不喜欢这样的开场白。我想请你们为我做一件事。请你---好好看一看周围，看一看站在你左边的同学，看一看站在你右边的同学。请你设想这样的情况：从现在起5年之后，10年之后，或30年之后，今天站在你左边的这个人会是一个失败者；右边的这个人，同样，也是个失败者。而你，站在中间的家伙，你以为会怎样？一样是失败者。失败的经历。失败的优等生。阅读全文

Dest 2008-06-04 13:54 发表评论

传奇编程高手(zz转)

Dest — Wed, 04 Jun 2008 05:52:00 GMT

摘要: Bill Joy MIT BBS上说微软电话面试的一道题就是“Who do you think is the best coder, and why?”。我觉得挺有意思的，也来凑个热闹。排名不分先后。

传奇编程高手：
Bill Joy
John Carmack
David Cutler
Donald E. Knuth
Ken Thompson
Rob Pike
Dennis M. Ritchie
Edsger Wybe Dijkstra
Anders Hejlsberg
阅读全文

Dest 2008-06-04 13:52 发表评论

Windows XP的启动过程

Dest — Sun, 01 Jun 2008 12:20:00 GMT

从按下计算机开关启动计算机，到登入到桌面完成启动，一共经过了以下几个阶段：

　　1. 预引导（Pre-Boot）阶段；
　　2. 引导阶段；

　　3. 加载内核阶段；
　　4. 初始化内核阶段；
　　5. 登陆。

　　每个启动阶段的详细介绍

　　a）预引导阶段

　　在按下计算机电源使计算机启动，并且在Windows XP专业版操作系统启动之前这段时
间，我们称之为预引导（Pre-Boot）阶段，在这个阶段里，计算机首先运行Power On Sel
f Test（POST），POST检测系统的总内存以及其他硬件设备的现状。如果计算机系统的BI
OS（基础输入/输出系统）是即插即用的，那么计算机硬件设备将经过检验以及完成配置。
计算机的基础输入/输出系统（BIOS）定位计算机的引导设备，然后MBR（Master Boot Re
cord）被加载并运行。在预引导阶段，计算机要加载Windows XP的NTLDR文件。

　　b）引导阶段

　　Windows XP Professional引导阶段包含4个小的阶段。

　　首先，计算机要经过初始引导加载器阶段（Initial Boot Loader），在这个阶段里，
NTLDR将计算机微处理器从实模式转换为32位平面内存模式。在实模式中，系统为MS-DOS保
留640kb内存，其余内存视为扩展内存，而在32位平面内存模式中，系统（Windows XP Pr
ofessional）视所有内存为可用内存。接着，NTLDR启动内建的mini-file system driver
s，通过这个步骤，使NTLDR可以识别每一个用NTFS或者FAT文件系统格式化的分区，以便发
现以及加载Windows XP Professional，到这里，初始引导加载器阶段就结束了。

　　接着系统来到了操作系统选择阶段，如果计算机安装了不止一个操作系统（也就是多
系统），而且正确设置了boot.ini使系统提供操作系统选择的条件下，计算机显示器会显
示一个操作系统选单，这是NTLDR读取boot.ini的结果。（至于操作系统选单，由于暂时条
件不够，没办法截图，但是笔者模拟了一个）

　　在boot.ini中，主要包含以下内容：

　　[boot loader]
　　timeout=30
　　default=multi（0）disk（0）rdisk（0）partition（1）\WINDOWS

　　[operating systems]

　　multi（0）disk（0）rdisk（0）partition（1）\WINDOWS="Microsoft Windows XP
Professional" /fastdetect

　　multi（0）disk（0）rdisk（0）partition（2）\WINNT="Windows Windows 2000 Pr
ofessional"

　　其中，multi（0）表示磁盘控制器，disk（0）rdisk（0）表示磁盘，partition（x）
表示分区。NTLDR就是从这里查找Windows XP Professional的系统文件的位置的。（*本文
不会更详细地讲解boot.ini的组成结构，因为其与本主题关系不大，如果想了解，可以到
一些专门的网站处查询相关信息。）如果在boot.ini中只有一个操作系统选项，或者把ti
meout值设为0，则系统不出现操作系统选择菜单，直接引导到那个唯一的系统或者默认的
系统。在选择启动Windows XP Professional后，操作系统选择阶段结束，硬件检测阶段开
始。

　　在硬件检测阶段中，ntdetect.com将收集计算机硬件信息列表并将列表返回到NTLDR，
这样做的目的是便于以后将这些硬件信息加入到注册表HKEY_LOCAL_MACHINE下的hardware
中。
　　硬件检测完成后，进入配置选择阶段。如果计算机含有多个硬件配置文件列表，可以
通过按上下按钮来选择。如果只有一个硬件配置文件，计算机不显示此屏幕而直接使用默
认的配置文件加载Windows XP专业版。

　　引导阶段结束。在引导阶段，系统要用到的文件一共有：NTLDR，Boot.ini，ntdetec
t.com，ntokrnl.exe，Ntbootdd.sys，bootsect.dos（可选的）。

　　c）加载内核阶段

　　在加载内核阶段，ntldr加载称为Windows XP内核的ntokrnl.exe。系统加载了Window
s XP内核但是没有将它初始化。接着ntldr加载硬件抽象层（HAL，hal.dll），然后，系统
继续加载HKEY_LOCAL_MACHINE\system键，NTLDR读取select键来决定哪一个Control Set将
被加载。控制集中包含设备的驱动程序以及需要加载的服务。NTLDR加载HKEY_LOCAL_MACH
INE\system\service\…下start键值为0的最底层设备驱动。当作为Control Set的镜像的
Current Control Set被加载时，ntldr传递控制给内核，初始化内核阶段就开始了。

　　d）初始化内核阶段

　　在初始化内核阶段开始的时候，彩色的Windows XP的logo以及进度条显示在屏幕中央
，在这个阶段，系统完成了启动的4项任务：

　　内核使用在硬件检测时收集到的数据来创建了HKEY_LOCAL_MACHINE\HARDWARE键。
　　内核通过引用HKEY_LOCAL_MACHINE\system\Current的默认值复制Control Set来创建
了Clone Control Set。Clone Control Set配置是计算机数据的备份，不包括启动中的改
变，也不会被修改。

　　系统完成初始化以及加载设备驱动程序，内核初始化那些在加载内核阶段被加载的底
层驱动程序，然后内核扫描HKEY_LOCAL_MACHINE\system\CurrentControlSet\service\…
下start键值为1的设备驱动程序。这些设备驱动程序在加载的时候便完成初始化，如果有
错误发生，内核使用ErrorControl键值来决定如何处理，值为3时，错误标志为危机/关键
，系统初次遇到错误会以LastKnownGood Control Set重新启动，如果使用LastKnownGood
Control Set启动仍然产生错误，系统报告启动失败，错误信息将被显示，系统停止启动
；值为2时错误情况为严重，系统启动失败并且以LastKnownGood Control Set重新启动，
如果系统启动已经在使用LastKnownGood值，它会忽略错误并且继续启动；当值是1的时候
错误为普通，系统会产生一个错误信息，但是仍然会忽略这个错误并且继续启动；当值是
0的时候忽略，系统不会显示任何错误信息而继续运行

　　Session Manager启动了Windows XP高级子系统以及服务，Session Manager启动控制
所有输入、输出设备以及访问显示器屏幕的Win32子系统以及Winlogon进程，初始化内核完
毕。

基于x86 系统上 Windows XP Professional 的启动文件

文件名文件所处位置描述
Ntldr 系统分区根目录操作系统装载器

Boot.ini 系统分区根目录该文件指定 Windows XP Professional 的安装路径。对
于多引导系统 Boot.ini 包含一个显示在启动菜单上的操作系统选择菜单。

Bootsect.dos (仅适用于多引导系统) 系统分区根目录 Ntldr 将会装载此文件，以读取
可能包含 MS-DOS, Windows 95, Windows 98, or Windows Me 等OS的Windows Xrofessio
nal 多引导系统设定。 Bootsect.dos 包含这些操作系统的引导扇区，文件属性为系统、
隐藏。

Ntdetect.com 系统分区根目录此文件将扫描硬件设置信息，并传递给 Ntldr

Ntbootdd.sys 系统分区根目录 (SCSI 或者ATA 等固件本身禁用或者不支持 INT-13 中
断扩展调用的设备需要此文件). 该驱动程序用于访问不使用 BIOS，而连接到 SCSI 或者
ATA 的硬盘驱动器， The contents of this file depend on the startup controller
used.

Ntoskrnl.exe systemroot\System32 Windows XP Professional操作系统的核心 (也被叫
做 kernel) 。作为 kernel的一部分，运行在处理器特权模式下的代码，允许直接访问系
统数据和硬件。
在安装Windows XP Professional 操作系统期间，如果是单处理器系统，setup程序从操
作系统光盘上复制 Ntoskrnl.exe 文件，如果是多处理器系统，Setup 从安装光盘上复制
Ntoskrnlmp.exe 并将它重命名为Ntoskrnl.exe.

Hal.dll systemroot\System32 硬件抽象层动态(HAL)链接库文件。HAL abstracts 从操
作系统提取底层硬件信息，并给相同类型的设备，提供公用编程接口。
Microsoft® Windows® XP Professional 操作系统光盘包含若干 Hal 文件，Se
tup 将适合您系统硬件设置的文件复制到您的计算机，并重命名为 Hal.dll.

System registry file systemroot\System32\Config\System 此注册表文件包含创建HK
EY_LOCAL_MACHINE\SYSTEM 注册表键值所需要的数据。该键值包含了操作系统启动设备和
系统服务所需要的信息。

Device drivers systemroot\System32\Drivers 一些硬件设备的驱动程序文件，比如键
盘、鼠标、显卡。

systemroot是众多环境变量之一，用于将象文件和文件路径这样的字符串关联到变量，
以便 Windows XP Professional应用程序和服务使用。例如，通过使用环境变量，
脚本不同修改就可以运行在不同环境设置的计算机上。您可以通过在命令行执行
set 命令查看环境变量列表

检测硬件和硬件配置文件
进入此阶段，Ntldr 启动Ntdetect.com, 后者将执行基础硬件扫描。随后 Ntldr 扫描
Boot.ini 信息，以及保存在注册表中的硬件和软件信息，传送给 Ntoskrnl.exe。Ntdet
ect.com 检测硬件配置信息 (比如便携计算机上接驳或未接驳设置) 和保存在 Advanced
Configuration and Power Interface (ACPI) 表中的信息。 ACPI 兼容固件允许Window
s XP Professional 检测设备电源管理功能和设备资源需求。

检测、设置硬件阶段在读取 Boot.ini 并完成其任务后， Ntldr 启动 Ntdetect.com
。在 x86 系统上 Ntdetect.com 调用系统例行程序收集已经安装的硬件信息，并将收集的
信息返回给Ntldr，Ntldr 将这些信息收集后存入内部数据库，然后启动 Ntoskrnl.exe
并将信息传递给它。

Ntdetect.com 所收集的硬件设备的信息如下：

信息固件信息，比如日期和时间
总线和板卡类型
显卡
键盘
通讯端口
硬盘
软盘
输入设备 (比如鼠标)
并行端口
安装在Industry Standard Architecture (ISA) 总线上的设备
Ntdetect.com 在非ACPI兼容计算机的设备扫描中扮演了重要的角色。因为在这些类型
的计算机上，固件而不是操作系统决定了分配给设备的资源，对于使用ACPI固件的计算机
，Windows XP Professional 对硬件设备分配资源。在这个阶段，Ntdetect.com 收集硬件
信息， Windows XP Professional 为桌面计算机创建一个单独的默认硬件配置文件，而为
便携计算机创建两个缺省的配置文件。对于便携计算机，操作系统基于当前计算机上硬件
状态选择适当的配置文件。

桌面型计算机. Profile 1
便携式计算机.
Docked Profile
Undocked Profile
硬件配置文件对于便携式计算机是非常有用的，因为这些计算机的硬件状态通常都不是静
态的，启动的时候，没有列表在特定的硬件配置文件中的设备驱动是不会被加载的。
关于创建和使用硬件配置文件的信息，请参考Windows XP Professional 帮助和支持中
心，也可以参考知识库文档 225810, "How to Create Hardware Profiles on Windows 2
000?Based Mobile Computers," 查找此文档，请查询Web Resources 页面 http://www.m
icrosoft.com/windows/reskits/webresources 上的知识库链接，同时您也可以查看"Man
aging Devices" 和 "Supporting Mobile Users"
核心装载阶段Ntldr 负责将 Windows 核心层 (Ntoskrnl.exe) 和硬件抽象层 (HAL) 装
载到内存。您的系统所使用的 Hal.dll 文件是可以发生变化的。在安装期间，Windows X
P Professional 安装程序从若干 HAL 文件中选择一个复制到系统，(请参看表28.2 关于
这些文件的列表) 并重名为Hal.dll。

在设备管理器中查看计算机描述

在运行对话框，输入 devmgmt.msc，点击确定。
在设备管理器展开计算机察看您计算机的描述。
通过比较设备管理器中的描述和下面表 28.2中的描述, 您可以确定从 Windows XP Profe
ssional 操作系统光盘复制到您系统中的HAL文件

Table 28.2 关于不同 Hal.dll 文件的描述

设备管理器中计算机的描述复制的HAL文件
ACPI 多处理器 PC Halmacpi.dll
ACPI 单处理器 PC Halaacpi.dll
Advanced Configuration and Power Interface (ACPI) PC Halacpi.dll
MPS 多处理器 PC Halmps.dll
MPS 单处理器 PC Halapic.dll
标准 PC Hal.dll
Compaq SystemPro 多处理器或者完全兼容 Halsp.dll

核心层kernel 和硬件抽象层HAL 初始化一组软件组件，他们统称为windows 执行体。Win
dows 执行体扫描储存在注册表control sets中的信息，并启动服务和驱动程序。

关于Windows executive services, 请查看 "Common Stop Messages for Troubleshooti
ng"

控制集Control Sets
Ntldr 从 HKEY_LOCAL_MACHINE\SYSTEM 注册表子键中读取相关信息，该子健中的数据创建
于\System32\Config\ System 文件,故而 Ntldr 能够决定哪些设备驱动在系统启动时装载
。通常，注册表中存在几个control sets, 其后面的序号取决于系统设定多长时间变更一
次。。

提示：

如非必要不要直接编辑注册表。注册表编辑器绕开了系统保护机制，您的修改有可能会破
坏系统，严重者甚至需要重新安装 Windows。如果你必须编辑注册表，请事先作备份，并
详细阅读 Microsoft® Windows® 2000 Server Resource Kit 中关于 Registry
Reference 的章节http://www.microsoft.com/windows/reskits/webresources.
典型的注册表控制集 control set 子键如下：

\CurrentControlSet, 一个注册在\Select\Current 项中，指向 ControlSetxxx 子键的指
针 (xxx 代表一个 control set 编号, 比如 001)
\Clone, 一份 \CurrentControlSet的拷贝，当您每次启动计算机的时候创建。（gnaw072
5注：此处原文如此，有待考证）
\Select, 包含如下键值：
Default, 指针指向系统指定用户下次登陆所使用的控制集编号 (比如 001=ControlSet00
1)。如果没有错误发生，或者并非由 LastKnownGood 启动项所设置，此 control set 编
号将为 Default, Current和 LastKnownGood 注册项所影响 (假定当前用户可以成功登录
)
Current, 指向此次用于启动系统的控制集
Failed, 指向没有成功启动 Windows XP Professional 的控制集。当使用 LastKnownGoo
d 选项启动系统时，此项被更新（gnaw0725注：表示 Windows XP 在其中保存失败启动产
生的数据的控件组。此控件组在用户第一次调用“最近一次的正确配置”选项之前并不实
际存在。）
LastKnownGood, 指向上次用户会话所使用的控制集。当用户登录的时候，LastKnownGoo
d 控制集被前一次用户会话使用的设置信息所更新。
除非您从Windows Advanced Options菜单中选择Last Known Good Configuration，Ntldr
将使用Default 键值所标示的控制集。

核心层使用Ntldr 提供的内部数据结构创建 HKEY_LOCAL_MACHINE\HARDWARE 子键，其中包
含在系统启动阶段收集的硬件信息。这些数据包含信息包括各种硬件组件和分配给每个设
备的系统资源。您可以通过查看在启动过程中显示的进度指示器来监控核心层加载过程关
于 Last Known Good Configuration的相关信息，您可以查阅 "Tools for Troubleshoot
ing"

Windows XP Professional 支持设备扩展。新的或者更新的驱动程序并不存在于 Windows
XP Professional 操作系统光盘上，而是由于硬件厂商提供。驱动程序是核心模式组件，
需要Drivers are kernel-mode components required by devices to function within
an operating system. 服务是支持操作系统功能和应用程序的组件。与用户应用程序相比
，服务可以运行在一个不同的上下文，通常不会提供用户可以设置的选项。服务，比如脱
机打印 Print Spooler，不需要用户登录即可运行，而且与登陆到系统的用户无关。Wind
ows XP Professional 驱动程序和服务系统文件通常被存放在 systemroot\System32 和
systemroot\System32\Drivers 目录下，以 .exe, .sys, or .dll 等扩展名保存。

驱动程序也是服务，因此在核心层初始化期间，Ntldr 和 Ntoskrnl.exe 按照存储在HKEY
_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\servicename 注册表子键中的数值
来确定装载的驱动程序和服务次序。例如，Ntldr 首先搜索Services 子键中 Start 值为
0的服务，比如硬盘控制器。当 Ntldr 启动 Ntoskrnl.exe后，一个Ntoskrnl.exe 组件搜
索并启动驱动程序，比如网络协议，这些启动项 Start 值为 1.

Table 28.3 ，列出了 Start 项的值（十进制）。Boot 类型的驱动 (Start 值为0的项)
文件系统驱动程序的Start值始终为0，因为启动 Windows XP Professional 需要它们的支
持。

表 28.3 <服务名> Start项的赋值
值 Start类型关于 Start 项赋值的描述
0 Boot 基于x86系统 Ntldr 或者Itanium IA64ldr上的固件调用模式指定装载的驱动，如
果没有错误发生，核心层Kernel将启动该驱动程序
1 System 指定在系统核心层 Kernel 初始化期间被 Windows XP Professional boot dri
vers 所调用的驱动程序
2 Auto load 指定在系统启动时被会话管理器 (Smss.exe)或者服务控制器 (Services.ex
e)所加载的驱动程序或者服务。
3 Load on demand 指定一个通过用户、进程或者其他服务手动启动的驱动程序或者服务

4 Disabled 指定一个禁止（不启动）的驱动程序或者服务。

表 28.4 列出了Type 项的一些值（十进制）

表 28.4 <服务名> Type 项的赋值

值 Type 项赋值描述
1 指定一个核心设备驱动程序
2 指定一个文件系统驱动程序 (也是一个核心设备驱动程序)
4 指定参数传递给设备驱动程序
16 指定一个遵循服务控制协议的服务，该服务可以独立运行在一个进程中，且可以为服务
控制器所启动
32 指定一个可以和其他服务共享进程的服务

一些驱动程序和服务需要在启动之前确定之间的相互依赖关系。通过查看HKEY_LOCAL_MAC
HINE\SYSTEM\CurrentControlSet\Services\servicename下DependOnGroup和 DependOnSe
rvice 项，您可以找到这个依存关系的列表。关于使用依赖关系阻止或者延迟驱动程序
或者服务启动的信息，请查看 "Temporarily Disabling Services" 。该服务子键也包含
了影响驱动程序和服务如何加载的信息，表 28.5 中描述了其中的一部分。

表 28.5 注册表其他 <服务名> 项

项描述
DependOnGroup 此组中所描述的项目，至少有一个在当前服务装载前必须被加载。子键 S
YSTEM\CurrentControlSet\Control\ServiceGroupOrder 包含服务组装载次序
DependOnService 此列表中描述的服务，必须在当前服务之前加载。
Description 组件描述
DisplayName 指定组件的显示名称
ErrorControl 控制一个驱动程序错误是需要系统使用 LastKnownGood 控制集还是提示一
个错误停止信息。
如果值为 0x0 (忽略，没有错误报告), 不会显示警告信息，继续执行启动。
如果值为 0x1 (普通，报告错误), 将错误记录到系统日志并提示警告信息，但继续启动过
程。
如果值为 0x2 (严重), 将事件记录到系统日志，使用 LastKnownGood 设置，重新启动系
统，执行启动过程。
如果值为 0x3 (关键), 将事件记录到系统日志，使用 LastKnownGood 设置，重新启动系
统。如果当前启动已经使用 LastKnownGood 设定，则显示错误停止信息。
Group 指定驱动程序或者服务隶属的组。此项设定允许驱动程序或者服务同步启动（比入
：文件系统驱动程序）注册表子键 HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Con
trol\ServiceGroupOrder 中的 List 项指定了组项启动顺序。
ImagePath 如果存在ImagePath项，该项用于标示驱动程序或者服务的路径和文件名。您
可以使用Windows Explorer 核实这些路径和文件名。
ObjectName 指定一个对象名。如果 Type 项指定一个 Windows XP Professional 服务，
那么它就代表服务运行时用于登陆的帐户名。
Tag 指定一个驱动程序在驱动程序组中的启动顺序。

会话管理器
当所有标志为 Boot 和 Startup 数据类型的注册表子键执行完成后， kernel 开始加载会
话管理器 Session Manager，由它 (Smss.exe) 执行后续重要的初始化工作，比如：

创建系统环境变量
启动Windows 子系统核心保护模式 (通过 systemroot\System32\Win32k.sys 实现), 这将
Windows XP Professional 从文本模式切换至图形模式。基于Windows的应用程序都运行
在 Windows 子系统上，这个环境下允许应用程序访问操作系统功能函数，比如在屏幕上显
示信息。
启动 Windows 子系统用户模式部分 (通过 systemroot\System32\Csrss.exe 实现).
启动登陆管理器 (通过 systemroot\System32\Winlogon.exe 实现).
创建辅助虚拟内存页文件
为存放在下列子键中的文件列表，执行延迟的重命名操作。 HKEY_LOCAL_MACHINE\SYSTEM
\CurrentControlSet\Control\Session Manager\PendingFileRenameOperations. 比如：
当您安装了一个新的驱动程序或者应用程序后，系统可能会提示您重新启动，以便 Windo
ws XP Professional 能够替换当前正在使用的文件。
Windows 子系统和基于它执行的应用程序是用户模式进程，它们不能直接访问硬件和设备
驱动。用户模式进程执行优先级低于核心进程，当操作系统需要更多内存的时候，它可以
将被用户模式下进程使用的内存缓存到虚拟页面文件。关于用户模式和核心模式组件的信
息，请参考"Common Stop Messages for Troubleshooting" 。

会话管理器Session Manager 将搜索注册表，以获得服务信息，注册表键值如下：

HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\Session Manager 包含一个在
服务装载之前运行的命令列表 Autochk.exe 工具由 BootExecute 项的值和存储在 Memo
ry Management 子键中的虚拟内存 (页面文件) 设置所指定。Autochk, 是 Chkdsk 工具的
一个版本，如果操作系统检测到一个文件系统错误，需要在完成启动过程之前进行修复，
那么就会在启动的时候运行它。关于 Autochk 和 Chkdsk, "Troubleshooting Disks and
File Systems" 。
HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\Session Manager\Subsystems
包含一个有效子系统的列表。比如 Csrss.exe 包含Windows 子系统中的一部分，用户模
式。
HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\servicename. 服务控制管理
器（Service Control Manager）初始化那些设置为启动自动加载的服务。
登录阶段在此阶段Windows 子系统启动 Winlogon.exe，此模块为系统服务，以完成用户的
登入或者登出的动作。 Winlogon.exe 所完成的功能如下：

启动服务子系统 (Services.exe), 也称为服务控制管理器 (SCM).
启动本地安全性授权进程 Local Security Authority (LSA) (Lsass.exe).
在出现开始登陆提示时，侦测 CTRL+ALT+DEL 组合键。
图形化识别和验证 Graphical Identification and Authentication (GINA) 组件获取用
户名和密码，并将这些信息传送给 LSA 进行安全验证。如果用户提供有效验证，那么通过
使用Kerberos V 5 验证协议或者 NTLM 可以或者访问权限。关于安全组件的信息，比如
LSA, Kerberos V5 协议或者 NTLM, Distributed Systems Guide of the Microsoft®
; Windows® 2000 Server Resource Kit.

当服务控制管理器Service Control Manager 初始化自动装载服务项和驱动时，Winlogon
开始初始化安全和认证组件，当用户登录后，系统进行如下动作：

更新控制集Control sets 。控制集为 LastKnownGood 注册项所影响，并随 Clone 项中
的内容一同更新。Clone, 是CurrentControlSet 项的一份拷贝, 当您每次启动计算机时被
创建。当用户登录的时候，LastKnownGood 控制集被前一次用户会话使用的设置信息所更
新。
实施策略。组策略策略设定开始实施于用户和计算机帐户。关于组策略的相关信息，请查
看"Planning Deployments," "Managing Desktops," 和 "Authorization and Access Co
ntrol" ，以及Windows 2000 Server Resource Kit中分布式系统指南中关于 "Group Pol
icy" 的章节，同时您也可以参考其网站资源站点 http://www.microsoft.com/windows/r
eskits/webresources 上关于 Change and Configuration Management Deployment Guid
e 的链接。
运行启动程序。 Windows XP Professional 启动登陆脚本，启动程序组，并且启动在如下
注册表子键和启动目录所关联的服务项:
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Runonce
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\policies\Explorer
\Run
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Run
HKEY_CURRENT_USER\Software\Microsoft\Windows NT\CurrentVersion\Windows\Run
HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Run
HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\RunOnce
systemdrive\Documents and Settings\All Users\Start Menu\Programs\Startup
systemdrive\Documents and Settings\username\Start Menu\Programs\Startup
windir\Profiles\All Users\Start Menu\Programs\Startup
windir\Profiles\username\Start Menu\Programs\Startup
windir\Profiles 目录文件夹仅存在于从Windows NT 4.0升级的系统上。

直到用户成功登陆到计算机后，Windows XP Professional 启动过程最终完成。

即插即用检测即插即用检测不与登陆过程同步运作，它依赖于系统固件，硬件，设备驱动
程序以及操作系统功能，从而能够检测和枚举新的设备。 Windows XP Professional 为使
用ACPI固件的设备优化即插即用支持，并且允许增强功能，比如硬件资源共享。

当即插即用能够很好协调工作时，Windows XP Professional 能够在最小用户参与的前提
下，检测到新的设备，分配系统资源，安装或者请求驱动程序。ACPI 特性对于移动用户是
非常有用的，这些特性可以很好的支持待机、休眠、冷热插拔等功能。

Dest 2008-06-01 20:20 发表评论

(zz)理工科大学排名

Dest — Sun, 01 Jun 2008 12:18:00 GMT

1 北京大学 ★★★★★ 理科第一，中国科学院院士数量全国第一，科学家的摇篮。数
学、物理、化学、生物四个基础科学的实力均居全国高校之首。北京大学医学部的分数线
仅次于北京大学校本部和清华大学。
　　2 哈尔滨工业大学 ★★★★★ 工科第一，哈天研究全国第一，工程师的摇篮。近年
来逐渐加强理科的建设，加上强大的工科背景，理科实力大有上升。
　　3 复旦大学 ★★★★★ 在这里读书是许多南方人的梦想，地处上海，是文理基础综
合性大学，历史悠。
　　4 浙江大学 ★★★★☆ 理号称“小清华”，合并了杭州大学、浙江医科大学和浙江
农业大学后更是实力大增，成为全国惟一一所兼具理工农医的大学。
　　5 南京大学 ★★★★☆ 虽然有些理科专业有点冷门（比如天文学），但绝对是一流
的。
　　6 中国科学技术大学 ★★★☆☆ 虽然地处合肥，掩不住其大家本色，毕竟是科技部
直办高校。
　　7 上海交通大学 ★★★☆☆ 地处上海宝地，势头完全压倒交通大学家族的老大哥西
安交通大学。并且工科实力非常雄厚。
　　8 北京航空航天大学 ★★★☆☆ 它的崛起，相当原因是由于地处天子脚下吧。不过
自身的理工科实力确实很强，尤其是自动化之类的工科。
　　9 国防科学技术大学 ★★☆☆☆ 计算机类专业出色，其中计算机科学技术超过清华
大学居全国第一，由于是军校，不用支持高额的学杂费。
　　10 华中科技大学 ★★☆☆☆ 华中地区理工类大学的老大，有一些其他著名的工科大
学没有的工科专业。

Dest 2008-06-01 20:18 发表评论

断点续传的原理

Dest — Sun, 01 Jun 2008 12:11:00 GMT

其实断点续传的原理很简单，就是在Http的请求上和一般的下载有所不同而已。打个比方，浏览器请求服务器上的一个文时，所发出的请求如下：

假设服务器域名为www.sjtu.edu.cn，文件名为down.zip。

GET /down.zip HTTP/1.1
Accept: image/gif, image/x-xbitmap, image/jpeg, image/pjpeg, application/vnd.ms-excel, application/msword, plication/vnd.ms-powerpoint, */*
Accept-Language: zh-cn
Accept-Encoding: gzip, deflate
User-Agent: Mozilla/4.0 (compatible; MSIE 5.01; Windows NT 5.0)
Connection: Keep-Alive

服务器收到请求后，按要求寻找请求的文件，提取文件的信息，然后返回给浏览器，返回信息如下：

200
Content-Length=106786028
Accept-Ranges=bytes
Date=Mon, 30 Apr 2001 12:56:11 GMT
ETag=W/"02ca57e173c11:95b"
Content-Type=application/octet-stream
Server=Microsoft-IIS/5.0
Last-Modified=Mon, 30 Apr 2001 12:56:11 GMT

所谓断点续传，也就是要从文件已经下载的地方开始继续下载。所以在客户端浏览器传给Web服务器的时候要多加一条信息——从哪里开始。

下面是用自己编的一个"浏览器"来传递请求信息给Web服务器，要求从2000070字节开始。

GET /down.zip HTTP/1.0
User-Agent: Firefox
RANGE: bytes=2000070-
Accept: text/html, image/gif, image/jpeg, *; q=.2, */*; q=.2

仔细看一下就会发现多了一行RANGE: bytes=2000070-；这一行的意思就是告诉服务器down.zip这个文件从2000070字节开始传，前面的字节不用传了。
服务器收到这个请求以后，返回的信息如下：

206
Content-Length=106786028
Content-Range=bytes 2000070-106786027/106786028
Date=Mon, 30 Apr 2001 12:55:20 GMT
ETag=W/"02ca57e173c11:95b"
Content-Type=application/octet-stream
Server=Microsoft-IIS/5.0
Last-Modified=Mon, 30 Apr 2001 12:55:20 GMT

和前面服务器返回的信息比较一下，就会发现增加了一行：

Content-Range=bytes 2000070-106786027/106786028

返回的代码也改为206了，而不再是200了。
知道了以上原理，就可以进行断点续传的编程了。

Dest 2008-06-01 20:11 发表评论

javadoc～javah～HtmlConverter~

Dest — Sun, 01 Jun 2008 12:02:00 GMT

javadoc.exe

用法：javadoc [options] [packagenames] [sourcefiles] [classnames] [@files]
-overview 读取 HTML 格式的概述文档
-public 仅显示 public 类和成员
-protected 显示 protected/public 类和成员（缺省）
-package 显示 package/protected/public 类和成员
-private 显示所有类和成员
-help 显示命令行选项
-doclet 通过候选 doclet 生成输出
-docletpath 指定 doclet 类文件的查找位置
-sourcepath 指定源文件的查找位置
-classpath 指定用户类文件的查找位置
-exclude Specify a list of packages to exclude
-subpackages Specify subpackages to recursively load
-breakiterator Compute 1st sentence with BreakIterator
-bootclasspath 覆盖自举类加载器所加载的类文件的位置
-source Provide source compatibility with specified release
-extdirs 覆盖已安装的扩展的位置
-verbose 有关 Javadoc 所做工作的输出信息
-locale 所用的 Locale，例如 en_US 或 en_US_WIN
-encoding 源文件编码名称
-J 将直接传给运行时系统

由标准 doclet 提供：
-d 输出文件的目标目录
-use 创建类和包的用法页
-version 包含 @version 段
-author 包含 @author 段
-docfilessubdirs Recursively copy doc-file subdirectories
-splitindex 将索引分为每个字母对应一个文件
-windowtitle 文档的浏览器窗口标题
-doctitle 包含包索引页（首页）的标题
-header 包含每一页的页眉文本
-footer 包含每一页的页脚文本
-bottom 包含每一页的页底文本
-link Create links to javadoc output at
-linkoffline Link to docs at using package list at
-excludedocfilessubdir :.. Exclude any doc-files subdirectories with given name.
-group :.. Group specified packages together in overview page
-nocomment Supress description and tags, generate only declarations.
-nodeprecated 不包含 @deprecated 信息
-noqualifier ::... Exclude the list of qualifiers from the output.
-nosince Do not include @since information
-nodeprecatedlist 不生成不鼓励使用的列表
-notree 不生成类层次
-noindex 不生成索引
-nohelp 不生成帮助链接
-nonavbar 不生成导航栏
-quiet Do not display status messages to screen
-serialwarn Generate warning about @serial tag
-tag ::

Specify single argument custom tags
-taglet The fully qualified name of Taglet to register
-tagletpath The path to Taglets
-charset Charset for cross-platform viewing of generated documentation.
-helpfile 包含帮助链接功能链接到目标的文件
-linksource Generate source in HTML
-stylesheetfile 改变所生成文档的样式的文件
-docencoding 输出编码名称

javah.exe

用法：javah [options]

其中 [options] 包括：

-help 打印该帮助信息
-classpath 类的加载路径
-bootclasspath 自举类的加载路径
-d 输出目录
-o 输出文件（仅能使用 -d 或 -o 之一）
-jni 生成 JNI 风格的头文件（缺省）
-old 生成 JDK1.0 风格的头文件
-stubs 生成 stubs 文件
-version 打印版本信息
-verbose 输出有关本命令所做工作的信息
-force 始终写输出文件
指定时必须使用全名（例如 java.lang.Object）。

HtmlConverter.exe

用法：HtmlConverter [-option1 value1 [-option2 value2 [...]]] [-simulate] [filespecs]

其中，选项包括：

-source: 获取源文件的路径。缺省值：
-dest: 写入已转换文件的路径。缺省值：
-backup: 写备份文件的路径。缺省值： _BAK
-f: 强制覆写备份文件。
-subdirs: 应处理子目录中的文件。
-template: 模板文件的路径。如果不确定，请使用缺省值。
-log: 写日志的路径。如果没有提供，则不会写入任何日志。
-progress: 转换时显示进度。缺省值： true
-simulate: 在没有进行转换时显示特定于转换的信息。
-latest: 使用最新的 JRE 支持发行版 mimetype。
-gui: 显示转换程序的图形用户界面。

filespecs: 用空格分开的文件说明列表。缺省值： "*.html *.htm" （需要引号)

native2ascii

功能说明：
将含有本地编码字符（既非 Latin1 又非 Unicode 字符）的文件转换为 Unicode 编码字符的文件。
语法：
native2ascii [options] [inputfile [outputfile]]
补充说明：
Java 编译器和其它 Java 工具只能处理含有 Latin-1 和/或 Unicode 编码（udddd 记号）字符的文件。native2ascii 将含有其它字符编码的文件转换成含 Latin-1 和/或 Unicode 编码字符的文件。若省略 outputfile，则使用标准输出设备输出。此外，如果也省略 inputfile，则使用标准输入设备输入。
命令选项
-reverse 执行相反的操作：将含 Latin-1 和/或 Unicode 编码字符的文件转换成含本地编码字符的文件。
-encoding[encoding_name] 指定转换过程使用的编码名称。缺省的编码从系统属性 file.encoding 中得到。

Dest 2008-06-01 20:02 发表评论

javac～appletviewer～jar

Dest — Sun, 01 Jun 2008 11:57:00 GMT

补充详细：
javac.exe

用法：javac <选项> <源文件>
可能的选项包括：
-g 生成所有调试信息
-g:none 生成无调试信息
-g:{lines,vars,source} 生成只有部分调试信息
-O 优化；可能妨碍调试或者增大类文件
-nowarn 生成无警告
-verbose 输出关于编译器正在做的信息
-deprecation 输出使用了不鼓励使用的API的源程序位置
-classpath <路径> 指定用户类文件的位置
-sourcepath <路径> 指定输入源文件的位置
-bootclasspath <路径> 覆盖自举类文件的位置
-extdirs <目录(多个)> 覆盖安装的扩展类的位置
-d <目录> 指定输出类文件的位置
-encoding <编码> 指定源文件中所用的字符集编码
-target <版本> 生成指定虚拟机版本的类文件
-help Print a synopsis of standard options

appletviewer.exe

用法：appletviewer url
其中，包括：
-debug 在 Java 调试器中启动 applet 小程序查看器
-encoding 指定由 HTML 文件使用的字符编码
-J 向 Java 解释器传递参数
-J 选项不是标准选项，如有更改，不另行通知。

====================
jar.exe
用法：jar {ctxu}[vfm0M] [jar-文件] [manifest-文件] [-C 目录] 文件名 ...
选项：
-c 创建新的存档
-t 列出存档内容的列表
-x 展开存档中的命名的（或所有的〕文件
-u 更新已存在的存档
-v 生成详细输出到标准输出上
-f 指定存档文件名
-m 包含来自标明文件的标明信息
-0 只存储方式；未用ZIP压缩格式
-M 不产生所有项的清单（manifest〕文件
-i 为指定的jar文件产生索引信息
-C 改变到指定的目录，并且包含下列文件：
如果一个文件名是一个目录，它将被递归处理。
清单（manifest〕文件名和存档文件名都需要被指定，按'm' 和 'f'标志指定的相同顺序。
示例1：将两个class文件存档到一个名为 'classes.jar' 的存档文件中：
jar cvf classes.jar Foo.class Bar.class
示例2：用一个存在的清单（manifest）文件 'mymanifest' 将 foo/ 目录下的所有
文件存档到一个名为 'classes.jar' 的存档文件中：
jar cvfm classes.jar mymanifest -C foo/ .

Dest 2008-06-01 19:57 发表评论

JDK安装后bin文件夹下的exe文件

Dest — Sun, 01 Jun 2008 11:47:00 GMT

安装JDK后，JAVAHOME下会出现许多可执行的exe文件，它们的用途如下：

    javac：Java编译器，将Java源代码换成字节代
    java：Java解释器，直接从类文件执行Java应用程序代码
    appletviewer(小程序浏览器)：一种执行HTML文件上的Java小程序类的Java浏览器
    javadoc：根据Java源代码及其说明语句生成的HTML文档
    jdb：Java调试器，可以逐行地执行程序、设置断点和检查变量
    javah：产生可以调用Java过程的C过程，或建立能被Java程序调用的C过程的头文件
    Javap：Java反汇编器，显示编译类文件中的可访问功能和数据，同时显示字节代码含义
    jar：多用途的存档及压缩工具，是个java应用程序，可将多个文件合并为单个JAR归档文件。
    htmlConverter——命令转换工具。
    native2ascii——将含有不是Unicode或Latinl字符的的文件转换为Unicode编码字符的文件。
    serialver——返回serialverUID。语法：serialver [show] 命令选项show是用来显示一个简单的界面。输入完整的类名按Enter键或"显示"按钮，可显示serialverUID。

它们具体说明见系列文章。

Dest 2008-06-01 19:47 发表评论