操作系统——同步问题

1.进程中线程同步的四种常用方式

1. 临界区：一种代码段，在其中可能发生多个线程共同改变变量、读写文件等操作，如果有多个线程试图访问公共资源，那么在有一个线程进入后，其他视图访问公共资源的线程将被挂起，并一直等到进入临界区的线程离开，临界区在被释放后，其他线程才可以抢占，临界区调度原则：
   • 同一时间临界区内仅有一个线程执行，如果有若干线程请求进入空闲临界区，一次 仅允许一个线程进入
   • 进入临界区的线程必须在有限时间内退出，以保证其他线程能进入该临界区
   • 如果线程不能进入临界区，应让出CPU，避免出现忙等现象
   • 从线程请求进入临界区到允许，有次数限制，避免让线程无线等待
2. 互斥量：互斥对象和临界区对象非常相似，只是互斥量允许在进程间使用，而临界区只限制与同一进程的各个线程之间使用
3. 事件：事件机制，则允许一个线程在处理完一个任务后，主动唤醒另外一个线程执行任务
4. 信号量：当需要一个计数器来限制可以使用某共享资源的线程数目时，可以使用“信号量”对象，它允许同一时刻多个线程访问同一资源，但是需要控制同一时刻访问此资源的最大线程数量

2.进程间常用的通信方式有哪些

进程通信：就是指进程之间的信息交换
各个进程拥有的内存地址空间相互独立，为了保证线程安全，操作系统中规定一个进程不能直接访问另外一个进程的地址空间，但是进程之间又必须通信，所以操作系统提供了一些方法

2.1管道

1. 匿名管道：在内核中申请一块固定大小的缓冲区，程序拥有写入和读取的权力，一般是在父子进程间的通信
2. 命名管道：在内核中申请一块固定大小的缓冲区，程序拥有写入和读取的权力，没有血缘关系的进程也可以通信

2.2消息队列

在内核中创建一个队列，队列中每个元素是一个数据报，不同的进程可以通过句柄去访问这个队列

2.3信号量

在内核中创建一个信号量集合（本质上是一个数组），信号量都是1

2.4共享内存

将同一块物理内存一块映射到不同的进程的虚拟地址空间，实现不同进程间对同一资源的共享