十四、操作系统上的程序（程序与编译器）

一、c标准库的实现

1、libc数据计算

string.h：字符串/数组操作

math.h：数学计算

排序和查找

void qsort(void *base, size_t nmemb, size_t size, int (*compar)(const void *, const void *));
void *bsearch(const void *key, const void *base, size_t nmemb, size_t size, int (*compar)(const void *, const void *));

2、文件描述符

stdio.h

FILE *fopen(const char *pathname, const char *mode);

3、进程/操作系统功能

4、地址空间

void *malloc(size_t size);
void free(void *ptr);

多处理器，申请和释放

设置两套系统

fast path

（1）性能极好，并行度高，覆盖大部分情况

（2）但会有小的概率会失败

slow path

（1）把困难的事情做好