thttpd源码分析
由于最近要自己实现一个嵌入式web服务器，所以开始了对嵌入式web服务器的相关学习。为了使自己对服务器了解更加深入，便找到了开源的服务器进行了相关学习。‘
首先学习的是 thttpd
thttpd 是一个小型的 HTTP 服务器
官方网址：http://www.acme.com/software/thttpd/
下载 version 2.25b 的源码后解压，切换到源码目录，编译步骤为：
./configure
make
thttpd一共有16个源文件：
config.h fdwatch.h libhttpd.h match.h mmc.h tdate_parse.h timers.h version.h
fdwatch.c libhttpd.c match.c mmc.c strerror.c tdate_parse.c thttpd.c timers.c
fdwatch是套接字管理模块
mmc是内存管理模块
timers是定时器管理模块
libhttpd实现http 服务端的处理方法
thttpd实现了主函数
下面是主模块的大体流程图：mmc模块分析
映射文件到内存，如果定义了HAVE_MMAP，使用mmap，否则使用malloc。
mmc_map函数的步骤是：
查找哈希表，如果已经存在于哈希表中，直接从表中取出，然后返回；
否则查找free_maps，如果free_maps可用，直接取出来用，free_maps为空时，malloc一块内存使用；
接下来判断文件大小，大小不为0时，因为定义了HAVE_MMAP，所以使用mmap内存映射文件；
然后把这个Map结构体添加到哈希表中，同时把这个Map添加到全局变量maps的链表头部。
mmc_unmap函数的步骤：
首先在哈希表中查找这个Map结构，如果没有找到，遍历全局变量maps链表寻找；
如果都没有找到或者找到后发现引用计数<=0，打印错误日志，函数结束；
找到了就减少这个Map的引用计数。
mmc_cleanup函数的步骤：
遍历全局变量maps,当此Map上的引用计数为0或者时间过期了，调用really_unmap。
如果空闲总数大于DESIRED_FREE_COUNT，循环删除全局变量free_maps链表的头部的元素，直到
free_count<=DESIRED_FREE_COUNT
really_unmap函数的步骤：
munmap取消内存映射，将这个Map结构添加到free_maps链表的头部，减少映射总数，增加空闲总数
mmc_destroy函数的步骤：
遍历maps链表，调用really_unmap，然后遍历free_maps链表，释放内存，减少空闲总数、分配总数。
check_hash_size函数的步骤：
当hash_table为空时，初始化hash_size、hash_mask，
当hash_size >= 3倍的映射总数，直接返回，
否则释放掉原先的哈希表，增大hash_size，
malloc (hash_size)大小的内存，遍历maps链表，调用add_hash将所有元素
添加到哈希表中。
fdwatch模块分析
此源文件根据Makefile中的宏定义决定采用哪种模型。
select,kqueue -- BSD系统
poll -- SysV系统
fdwatch_get_nfiles函数的功能：
获取可操作的文件描述符总数；
根据HAVE_SELECT，HAVE_POLL，HAVE_DEVPOLL，HAVE_KQUEUE这其中的哪个宏被定义，
调用宏INIT，因为HAVE_SELECT宏被定义，所以INIT被定义为select_init。
fdwatch_add_fd
宏ADD_FD被定义为select_add_fd
fdwatch_del_fd
宏DEL_FD被定义为select_del_fd
fdwatch
宏WATCH被定义为select_watch
fdwatch_check_fd
宏CHECK_FD被定义为select_check_fd
fdwatch_get_next_client_data
宏GET_FD被定义为select_get_fd