操作系统——进程、线程

参考：春/秋招面试必备——操作系统

进程和线程的区别？

• 进程（Process）是系统进行资源分配和调度的基本单位，线程（Thread）是CPU调度和分派的基本单位；
• 线程依赖于进程而存在，一个进程至少有一个线程；
• 进程有自己的独立地址空间，线程共享所属进程的地址空间；
• 进程是拥有系统资源的一个独立单位，而线程自己基本上不拥有系统资源，只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈)，和其他线程共享本进程的相关资源如内存、I/O、cpu等；
• 在进程切换时，涉及到整个当前进程CPU环境的保存环境的设置以及新被调度运行的CPU环境的设置，而线程切换只需保存和设置少量的寄存器的内容，并不涉及存储器管理方面的操作，可见，进程切换的开销远大于线程切换的开销；
• 线程之间的通信更方便，同一进程下的线程共享全局变量等数据，而进程之间的通信需要以进程间通信(IPC)的方式进行；
• 多线程程序只要有一个线程崩溃，整个程序就崩溃了，但多进程程序中一个进程崩溃并不会对其它进程造成影响，因为进程有自己的独立地址空间，因此多进程更加健壮

同一进程中的线程可以共享哪些数据？

• 进程代码段
• 进程的公有数据（全局变量、静态变量…）
• 进程打开的文件描述符
• 进程的当前目录
• 信号处理器/信号处理函数：对收到的信号的处理方式
• 进程ID与进程组ID

进程间的通信的几种方式？

参考：进程间通信IPC (InterProcess Communication)

Linux 的进程间通信：管道

1. 管道（Pipe）

可用于具有亲缘关系的父子进程间的通信

• 管道是半双工的，数据只能向一个方向流动；需要双方通信时，需要建立起两个管道；
• 一个进程向管道中写的内容被管道另一端的进程读出。写入的内容每次都添加在管道缓冲区的末尾，并且每次都是从缓冲区的头部读出数据；
• 只能用于父子进程或者兄弟进程之间（具有亲缘关系的进程）

2. 命名管道（FIFO）

有名管道除了具有管道所具有的功能外，它还允许无亲缘关系进程间的通信；

• 有名管道的名字存在于文件系统中，内容存放在内存中。不支持定位读写。
• 匿名管道是单向的，只能在有亲缘关系的进程间通信；有名管道以磁盘文件的方式存在，可以实现本机任意两个进程通信。

3. 消息（Message）队列

消息队列是消息的链接表，它克服了上两种通信方式中信号量有限的缺点，具有写权限得进程可以按照一定得规则向消息队列中添加新信息；对消息队列有读权限得进程则可以从消息队列中读取信息；

• 消息队列存放在内核中，只有在内核重启(即，操作系统重启)或者显示地删除一个消息队列时，该消息队列才会被真正的删除。
• 消息队列允许一个或多个进程向它写入与读取消息.
• 管道和消息队列的通信数据都是先进先出的原则。
• 消息队列可以实现消息的随机查询,消息不一定要以先进先出的次序读取,也可以按消息的类型读取.比FIFO更有优势。

4. 信号（Signal）

信号是一种比较复杂的通信方式，用于通知接收进程某个事件已经发生；

• 信号是Linux系统中用于进程间互相通信或者操作的一种机制，信号可以在任何时候发给某一进程，而无需知道该进程的状态。
• 如果该进程当前并未处于执行状态，则该信号就有内核保存起来，知道该进程回复执行并传递给它为止。
• 如果一个信号被进程设置为阻塞，则该信号的传递被延迟，直到其阻塞被取消是才被传递给进程。

5. 共享内存

可以说这是最有用的进程间通信方式。它使得多个进程可以访问同一块内存空间，不同进程可以及时看到对方进程中对共享内存中数据得更新。这种方式需要依靠某种同步操作，如互斥锁和信号量等；

• 为了在多个进程间交换信息，内核专门留出了一块内存区，可以由需要访问的进程将其映射到自己的私有地址空间。进程就可以直接读写这一块内存而不需要进行数据的拷贝，从而大大提高效率。

6. 信号量（Semaphore)

主要作为进程之间及同一种进程的不同线程之间得同步和互斥手段；

初始化操作、P操作、V操作；P操作：信号量-1，检测是否小于0，小于则进程进入阻塞状态；V操作：信号量+1，若小于等于0，则从队列中唤醒一个等待的进程进入就绪

linux 信号量是什么怎么用？

7. 套接字（Socket）

这是一种更为一般得进程间通信机制，它可用于网络中不同机器之间的进程间通信，应用非常广泛。
套接字的特性由3个属性确定，它们分别是：域、端口号、协议类型。

进程同步问题

进程的同步是目的，而进程间通信是实现进程同步的手段

进程同步有哪几种机制

原子操作、信号量机制、自旋锁管程、会合、分布式系统

线程同步方式

为什么需要线程同步：线程有时候会和其他线程共享一些资源，比如内存、数据库等。当多个线程同时读写同一份共享资源的时候，可能会发生冲突。因此需要线程的同步，多个线程按顺序访问资源。

• 互斥量 Synchronized/Lock：采用互斥对象机制，只有拥有互斥对象的线程才有访问公共资源的权限。因为互斥对象只有一个，所以可以保证公共资源不会被多个线程同时访问;当前拥有互斥对象的线程处理完任务后必须将互斥对象交出，以便其他线程访问该资源；
• 信号量 Semphare：它允许同一时刻多个线程访问同一资源，但是需要控制同一时刻访问此资源的最大线程数量。
• 事件(信号)，Wait/Notify：允许一个线程在处理完一个任务后，主动唤醒另外一个线程执行任务。事件分为手动重置事件和自动重置事件。通过通知操作的方式来保持多线程同步，还可以方便的实现多线程优先级的比较操作。

进程调度策略

批处理系统

• 先来先服务 first-come first-serverd（FCFS）
• 最短作业优先 shortest job first（SJF）
• 最短剩余时间优先 shortest remaining time next（SRTN）
• 最高响应比优先 Highest Response Ratio Next（HRRN）

交互式系统

• 时间片轮转 Round Robin
• 优先级调度算法（抢占/非抢占）
• 多级队列调度算法
• 多级反馈队列调度算法 Multilevel Feedback Queue