1. 进程间同步 为避免竞争条件，操作系统需要利用同步机制在并发执行时，保证对临界区的互斥访问。进程同步的解决方案主要有：信号量和管程。 信号量机制（semaphore）是一种协调共享资源访问的方法。信号量由一个变量 semaphore 和两个原子操作组成，信号量只能通过 P …

进程是分配资源的基本单位。有独立的地址空间。 线程作为CPU独立运行和独立调度的基本单位。共享地址空间。 线程之间的通信更方便，同一进程下的线程共享全局变量等数据，而进程之间的通信需要以进程间通信(IPC)的方式进行。 信号是软件层次上对中断机制的一种模拟，是一种异步通信方式。…

一. 序 我又来讲链表题了，这道题据说是来自字节跳动的面试题。 为什么说是「据说」呢？因为我也是看来的，觉得题目还是挺有意思，但是原作者给出的方案，我想了想觉得还有优化空间，就单独拿出来讲讲。 就像本文的题目说的，这是一道关于链表翻转的题。链表的翻转，之前的文章也讲了很多，例如…

本系列排序包括十大经典排序算法。 定义抽象类Sort里面实现了，交换，大小比较等方法。例如交换两个值，直接传入下标就可以了。其他的具体排序的类都继承抽象类Sort。这样我们就能专注于算法本身。 插入排序（Insertion sort）是一种简单直观且稳定的排序算法。如果有一个已…