linux奇怪问题整理
1，寻路算法
http://qiao.github.io/PathFinding.js/visual/
5，linux系统奇怪问题
5.1 命令行输入
linux中输入命令超过一行时按home键回不到上一行。可能和shell的缓存有关系，是否需要执行命令sync一下。
5.2 如何生成内存快照？
fork+Woc
调用fork,现在有了子进程和父进程；父进程继续处理client请求，子进程负责将内存内容写入到临时文件。 由于os的写时复制机制（copy on write）父子进程会共享相同的物理页面，当父进程处理写请求时os会为父进程要修改的页面创建副本，而不是写共享的页面。所以子进程的地址空间内的数据是fork时刻整个数据库的一个快照；写完时子进程退出。5.3 如何判断内存泄露？
当出现了内存泄漏后，测试人员可以长时间运行程序，看内存占用情况，如果程序运行很长时间后，内存使用率不断增大，这时可以考虑是否是内存泄漏了。我们可以使用第3方工具检查。
5.4 磁头如何定位磁道扇区？
5.5 malloc如何分配空间？
这个跟1G的硬件没关系的，主要是你进程当前的空间还有没有2G的连续空间
只有你真正去写某个地址的时候，才会真正分配内存
3.8，Linux下什么叫做安装？
一般步骤：
./configure 主要用脚本来配置系统环境
make 主要用来编译源码为可执行文件
make all 编译所有，将内容设置到默认的文件夹中去
PS：如何实现一个最简单的软件（安装，卸载）
3.9，为什么默认编译输出是a.out？
a.out是旧版类Unix系统中用于执行档、目的码和后来系统中的函数库的一种文件格式，这个名称的意思是ssembler output（即汇编输出）。尽管目前大多数类Unix系统都已改用ELF格式，不再采用a.out格式，但编译器和链接器依然会在用户未指定文件名时，将输出文件取名为“a.out”。
4，linux函数使用
4.1，strcpy和strcat
strcpy：
原型声明：extern char *strcpy(char* dest, const char *src); 头文件：#include <string.h> 功能：把从src地址开始且含有NULL结束符的字符串复制到以dest开始的地址空间 说明：src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串。 返回：指向dest的指针。strcat：
原型：extern char *strcat(char *dest,char *src); 用法：#include <string.h>在C++中，则存在于<cstring>头文件中。 功能：把src所指字符串添加到dest结尾处(覆盖dest结尾处的'\0')并添加'\0'。 说明：src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串。 返回：指向dest的指针。所以不用考虑最后的/0，一般使用方法，直接strcpy，再strcat。
strcpy(string,var); strcat(string,"="); strcat(string,value);
4.2，gmtime函数返回结构指针的问题
问题描述：
在Linux下gmtime和localtime函数都能对用time函数获取的时间分解成一个tm结构，它们的原型为：
struct tm* gmtime(const time_t *timeval); struct tm* localtime(const time_t *timeval);它们都会根据一个time_t的指针返回一个tm结构变量的指针，然而， 我却不知道这个指针所指向的变量实际是储存在哪里的，这个函数是怎么为这个变量分配内存的，而且使用完这两个函数，还不能使用free来释放内存，使用free会产生内存错误。 结论：
是静态变量，gmtime和localtime共用一个静态变量用于返回值，每次调用都会改写这个值。返回值指向一个静态分配的结构，该结构可能会被接下来的任何日期和时间函数调用覆盖。
4.3，malloc和free
malloc返回一个指针，free传入该指针，系统如何知道free多大空间？
4.4，设计一个函数，是否需要size_t namelen?
比如P133
int gethostname(char*name ,size_t namelen)
3.1，阻塞vs非阻塞vs同步vs异步
3.1.1 阻塞vs非阻塞
层次：对于一个调用的返回状态标准：是否会挂起当前进程/线程
场景：
阻塞：一个进程/线程内，当进程调用一个阻塞的系统函数（比如write）时,该进程被置于睡眠(Sleep)状态,这时内核调度其它进程运行,直到该进程等待的事件发生了(比如网络上接收到数据包,或者调用sleep 指定的睡眠时间到了)它才有可能继续运行。注意不包括因为时间片原因系统挂起当前进程。
非阻塞：函数立刻返回结果，以read为例，如果设备暂时没有数据可读就返回-1，同时置errno为EWOULDBLOCK（或者EAGAIN，这两个宏定义的值相同），表示本来应该阻塞在这里。以write来举例，可以设置write为非阻塞的。比如要写1K，但是缓存只有0.5K，于是需要等待（阻塞），但是这里设置为非阻塞的，于是就立刻返回已经写了0.5K，剩余的写要自己再次处理。 注意，阻塞非阻塞和时间长短其实没有关系（非阻塞的“立刻返回”不是指时间）！而主要是指如I/O设备的等待。
在I/O中，其实阻塞方式会好一点，非阻塞I/O有一个缺点,如果所有设备都一直没有数据到达,调用者需要反复查询做无用功,如果阻塞在那里,操作系统可以调度别的进程执行,就不会做无用功了。
3.1.2 同步vs异步
层次：针对一个调用（函数）或多个调用之间的关系标准：是否完成在同一个栈层上
场景：
f(){
f1();
f2();
}
同步：对于一个函数调用f()，如果内部又调用了很多其他f1();f2();，但是最终返回到的还是f()栈上，那么对f()调用来说，是同步的。
异步：对于多个函数调用f1();f2();调用完了f1(),再调用f2(),前者的栈做完就推掉了，那么对于f1()和f2()的顺序执行来说，是异步的。
3.1.3 顺序执行
上述的异步某种程度上是一种顺序执行。3.1，阻塞vs非阻塞vs同步vs异步
3.1.1 阻塞vs非阻塞
层次：对于一个调用的返回状态标准：是否会挂起当前进程/线程
场景：
阻塞：一个进程/线程内，当进程调用一个阻塞的系统函数（比如write）时,该进程被置于睡眠(Sleep)状态,这时内核调度其它进程运行,直到该进程等待的事件发生了(比如网络上接收到数据包,或者调用sleep 指定的睡眠时间到了)它才有可能继续运行。注意不包括因为时间片原因系统挂起当前进程。
非阻塞：函数立刻返回结果，以read为例，如果设备暂时没有数据可读就返回-1，同时置errno为EWOULDBLOCK（或者EAGAIN，这两个宏定义的值相同），表示本来应该阻塞在这里。以write来举例，可以设置write为非阻塞的。比如要写1K，但是缓存只有0.5K，于是需要等待（阻塞），但是这里设置为非阻塞的，于是就立刻返回已经写了0.5K，剩余的写要自己再次处理。 注意，阻塞非阻塞和时间长短其实没有关系（非阻塞的“立刻返回”不是指时间）！而主要是指如I/O设备的等待。
在I/O中，其实阻塞方式会好一点，非阻塞I/O有一个缺点,如果所有设备都一直没有数据到达,调用者需要反复查询做无用功,如果阻塞在那里,操作系统可以调度别的进程执行,就不会做无用功了。
3.1.2 同步vs异步
层次：针对一个调用（函数）或多个调用之间的关系标准：是否完成在同一个栈层上
场景：
f(){
f1();
f2();
}
同步：对于一个函数调用f()，如果内部又调用了很多其他f1();f2();，但是最终返回到的还是f()栈上，那么对f()调用来说，是同步的。
异步：对于多个函数调用f1();f2();调用完了f1(),再调用f2(),前者的栈做完就推掉了，那么对于f1()和f2()的顺序执行来说，是异步的。
3.1.3 顺序执行
上述的异步某种程度上是一种顺序执行。3.2，回调函数
回调函数就是一个通过函数指针调用的函数。如果你把函数的指针（地址）作为参数传递给另一个函数，当这个指针被用来调用其所指向的函数时，我们就说这是回调函数。
3.3，内核态和用户态的区别是什么
场景：Linux在启动时，会有0号进程->1号内核进程->1号用户进程（init进程）的区别。之前只了解内核态和用户态的概念，那么实际上这两者最本质区别是什么？（最近研究问题发现很关注本质，哪些是因，哪些是果，哪些是本质，哪些是表现）回答：
内核态和用户态最本质的区别：应该是执行哪一部分代码，如果执行的是linux kernel代码，那么称为内核态，如果是用户代码，那么是用户态。或者再严格一点，是CPU的特权级的不同。
内核态和用户态的外在表现：主要是内核态权限较高，可以进行对硬件操作，分物理内存等。而用户态则不可以。
内核态和用户态是在什么时候切换的：当有系统调用或中断时，会进入SYSCALL，这时开始运行内核代码，老版本linux中唯一方式是通过中断int $0x80（语见《深入理解LINUX内核P400》），运行权限的区别在于这时CPU的特权级别的切换。在运行完毕后再有SYSEXIT进行退出。
举个栗子：比如对于一段程序：
void f(){
fork();
}
这段程序在fork 之后，最本质实际上调用了sys_fork()函数，即开始运行内核代码（内核代码是通过中断进入的，所以运行级别在硬件上[CPU]设置了），CPU可以开始执行特权指令，使用系统资源。使用完后又返回到用户代码，这时就是又回到了用户态。
处理器总处于以下状态中的一种：
1、内核态，运行于进程上下文，内核代表进程运行于内核空间；
2、内核态，运行于中断上下文，内核代表硬件运行于内核空间；
3、用户态，运行于用户空间。
3.10 端口有限是否意味着应用有限？
服务器：一般80就提供HTTP访问使用，所以服务器使用知名端口，开启少许服务进程。
客户端：一般使用非知名端口，而是随机分配的，所以一个客户端进程可以开启不超过65535个进程，也即是有限的。
3.11 文本文件（ASCII）和二进制文件的区别？
xx
3.10 端口有限是否意味着应用有限？
服务器：一般80就提供HTTP访问使用，所以服务器使用知名端口，开启少许服务进程。
客户端：一般使用非知名端口，而是随机分配的，所以一个客户端进程可以开启不超过65535个进程，也即是有限的。
3.11 文本文件（ASCII）和二进制文件的区别？
xx