进程通信（IPC, Inter-Process Communication） 概述 进程通信是进程进行通信和同步的机制 IPC提供2个基本操作发...

信号量 背景 信号量（semaphore） 抽象数据类型一个整形（sem），两个原子操作P()：sem减1，如果sem<0，等待，否则继续V()...

同步互斥 背景 并发进程的正确性 独立进程不和其它进程共享资源或状态确定性——输入状态决定结果可重现——能够重现起始条件调度顺序不重要 并发进程...

CPU调度 背景 CPU调度从就绪队列中挑选一个进程/线程作为CPU将要运行的下一个进程/线程调度程序：挑选进程/线程的内核函数什么时候进行调度...

这一部分我们对面试时涉及到的排序算法进行总结，主要包括插入排序、二分插入排序、希尔排序、选择排序、冒泡排序、鸡尾酒排序、快速排序、堆排序、归并排...