操作系统--线程同步

线程同步：即当有一个线程在对内存进行操作时，其他线程都不可以对这个内存地址进行操作，直到该线程完成操作，其他线程才能对该内存地址进行操作。

介绍一下临界区的概念（不是线程同步）：

每个进程中访问临界资源的那段代码称为临界区（临界资源是一次仅允许一个进程使用的共享资源）。

 

线程同步的几种方式：

一、互斥量：

互斥量有两种状态--解锁和加锁。当一个线程（或进程）需要访问临界区时，它调用互斥锁。如果该互斥量当前是解锁的（即临界区可用），此调用成功，调用线程可以自由进入该临界区。另一方面，如果该互斥量已经加锁，调用线程被阻塞，直到在临界区中的线程完成并调用互斥锁。如果多个线程被阻塞在该互斥量上，将随机选择一个线程并允许它获得锁。

二、信号量：它允许同一时刻多个线程访问同一资源，但是需要一个计数器来控制可以使用某共享资源的线程数目。

三、事件（信号）：通过通知操作的方式来保持多线程同步，还可以方便的实现多线程优先级的比较操作。

 

这里说下互斥量跟信号量的区别与联系：

1.互斥量用于线程的互斥。 信号量用于线程的同步。这是互斥量和信号量的根本区别，也就是互斥和同步之间的区别。

2.互斥量值只能为0/1，信号量值可以为非负整数。也就是说，一个互斥量只能用于一个资源的互斥访问，它不能实现多个资源的多线程互斥问题。信号量可以实现多个同类资源的多线程互斥和同步。

互斥：是指某一资源同时只允许一个访问者对其进行访问。但互斥无法使访问者按照某种规则进行访问。

同步：线程之间的运行必须按照某种规定来执行，执行的次序依赖于要完成的特定的任务。

总结：同步是一种更为复杂的互斥，而互斥是一种特殊的同步。