操作系统重要知识点总结（一）

操作系统的四个特性

1）并发：同一段时间内多个程序执行(注意区别并行和并发，前者是同一时刻的多个事件，后者是同一时间段内的多个事件)
2）共享：系统中的资源可以被内存中多个并发执行的进线程共同使用
3）虚拟：通过时分复用（如分时系统）以及空分复用（如虚拟内存）技术实现把一个物理实体虚拟为多个
4）异步：系统中的进程是以走走停停的方式执行的，且以一种不可预知的速度推进。

操作系统的基本功能

1）进程管理 进程控制、进程同步、进程通信、死锁处理、处理机调度等。
2）内存管理 内存分配、地址映射、内存保护与共享、虚拟内存等。
3）文件管理 文件存储空间的管理、目录管理、文件读写管理和保护等。
4）设备管理 完成用户的 I/O 请求，方便用户使用各种设备，并提高设备的利用率。主要包括缓冲管理、设备分配、设备处理、虛拟设备等。

中断

什么是中断
中断是指CPU对I/O设备发来的中断信号的一种响应。CPU暂停正在执行的程序，保留CPU环境后，自动地去执行该I/O设备的中断处理程序。执行完后，再回到断点，继续执行原来的程序。

中断的类型

• 外中断 由 CPU 执行指令以外的事件引起，如 I/O完成中断，表示设备输入/输出处理已经完成，处理器能够发送下一个输入/输出请求。此外还有时钟中断、控制台中断等。
• 异常 由 CPU 执行指令的内部事件引起，如非法操作码、地址越界、算术溢出等。
• 陷入 另外一种由CPU内部事件所引起的中断，例如进程在运算中发生了上溢或者下溢，有如程序出错，如非法指令，地址越界等。通常把这类中断称为内中断或者陷入。若系统发现有陷入事件，CPU也将暂停正在执行的程序，转去执行该陷入事件的处理程序。中断和陷入的主要区别是信号的来源，是来自CPU外部，还是CPU内部。

中断处理流程
1）测定是否有未响应的中断信号。
2）保护被中断进程的CPU环境。
3）转入相应的设备处理程序。
4）中断处理。
5）恢复CPU的现场并退出中断 中断的实时性是实时系统的一个重要方面。中断响应时间是影响中断实时性的主要因素。

进程&线程

进程：进程是资源分配的基本单位。 进程控制块描述进程的基本信息和运行状态，所谓的创建进程和撤销进程，都是指对 PCB 的操作。
线程：线程是cpu独立调度的基本单位。一个进程中可以有多个线程，它们共享进程资源。

例如， QQ 和浏览器是两个进程，浏览器进程里面有很多线程，比如 HTTP请求线程、事件响应线程、渲染线程等等。线程的并发执行使得在浏览器中点击一个新链接从而发起 HTTP 请求时，浏览器还可以响应用户的其它事件。

区别

（一）拥有资源
进程是资源分配的基本单位，一个进程下的各个线程共享整个进程的资源（寄存器、堆栈、上下文），一个进程至少包括一个线程。
线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈)。
（二）调度
线程是CPU独立调度的基本单位，在同一进程中，线程的切换不会引起进程切换，从一个进程内的线程切换到另一个进程中的线程时，会引起进程切换。
（三）系统开销
由于创建或撤销进程时，系统都要为之分配或回收资源，如内存空间、I/O 设备等，所付出的开销远大于创建或撤销线程时的开销。类似地，在进行进程切换时，涉及当前执行进程 CPU 环境的保存及新调度进程 CPU 环境的设置，而线程切换时只需保存和设置少量寄存器内容，开销很小。
（四）通信
进程间通信 (IPC) 需要进程同步和互斥手段的辅助，以保证数据的一致性。而线程间可以通过直接读/写**同一进程中的数据段（如全局变量）**来进行通信。

什么时候使用多进程模型,什么时候使用多线程模型？
当在CPU-bound(计算密集型：绝大多数时间在计算) 时最好用 - 多进程，
而在 I/O bound(I/O密集型 ： IO 处理 并且 大多时间是在等待) 的时候最好用 - 多线程。

进程

进程有哪几种状态

运行态：进程占用CPU，并在CPU上运行。（这时候的进程是占有资源和CPU）
就绪态：进程已经具备运行条件，但是CPU还没有分配过来；（万事俱备，只欠CPU）
阻塞态：进程因等待某件事发生而暂时不能运行；（进程没有获得CPU和资源）
创建态：进程正在被创建，操作系统为进程分配资源，初始化PCB
终止态：进程正在从系统中撤销，操作系统会回收进程拥有的资源，撤销PCB。

在单核处理器环境下，每一时刻最多只有一个进程出于运行态。（双核环境下可以同时有两个进程处于运行态）

各个状态之间的切换：

就绪态->运行态：进程被调度
运行态->就绪态：时间片执行完了，或者CPU开始执行优先级更高的进程。
运行态->阻塞态：等待系统资源分配，或等待某一事件发生（进程的主动行为）。
阻塞态->就绪态：资源分配到位，等待时间发生。（进程的被动行为）
创建态->就绪态：系统完成创建进程的相关工作
运行态->终止态：进程运行结束或者遇到了不可修复的错误或异常。

进程调度算法

1）先来先服务调度算法FCFS（即FIFIO）：按作业或者进程到达的先后顺序依次调度；（平均周转时间可能会很长 ）
2）短作业优先调度算法SJF：算法从就绪队列中选择估计时间最短的作业进行处理，直到得出结果或者无法继续执行（周转时间短，但是响应时间长）
3）时间片轮转调度RR：按到达的先后对进程放入队列中，然后给队首进程分配CPU时间片，时间片用完之后计时器发出中断，暂停当前进程并将其放到队列尾部，循环 ;（响应时间可以得到保证）
4）多级反馈队列调度算法：目前公认较好的调度算法；设置多个就绪队列并为每个队列设置不同的优先级，第一个队列优先级最高，其余依次递减。优先级越高的队列分配的时间片越短，进程到达之后按FCFS放入第一个队列，如果调度执行后没有完成，那么放到第二个队列尾部等待调度，如果第二次调度仍然没有完成，放入第三队列尾部…。只有当前一个队列为空的时候才会去调度下一个队列的进程。

进程同步

1）信号量
用于进程间传递信号的一个整数值。在信号量上只有三种操作可以进行：初始化，P操作和V操作，这三种操作都是原子操作。 P操作(递减操作)可以用于阻塞一个进程，V操作(增加操作)可以用于解除阻塞一个进程。

基本原理是两个或多个进程可以通过简单的信号进行合作，一个进程可以被迫在某一位置停止，直到它接收到一个特定的信号。该信号即为信号量s。 为通过信号量s传送信号，进程可执行原语semSignal(s);为通过信号量s接收信号，进程可执行原语semWait(s);如果相应的信号仍然没有发送，则进程被阻塞，直到发送完为止。 可把信号量视为一个具有整数值的变量，在它之上定义三个操作：
一个信号量可以初始化为非负数
semWait操作使信号量s减1.若值为负数，则执行semWait的进程被阻塞。否则进程继续执行。
semSignal操作使信号量加1，若值大于或等于零，则被semWait操作阻塞的进程被解除阻塞。

2）管程
管程是由一个或多个过程、一个初始化序列和局部数据组成的软件模块，其主要特点如下：
局部数据变量只能被管程的过程访问，任何外部过程都不能访问。
一个进程通过调用管程的一个过程进入管程。
在任何时候，只能有一个进程在管程中执行，调用管程的任何其他进程都被阻塞，以等待管程可用。管程通过使用条件变量提供对同步的支持，这些条件变量包含在管程中，并且只有在管程中才能被访问。有两个函数可以操作条件变量：
cwait©：调用进程的执行在条件c上阻塞，管程现在可被另一个进程使用。
csignal©：恢复执行在cwait之后因为某些条件而阻塞的进程。如果有多个这样的进程，选择其中一个；如果没有这样的进程，什么以不做。

3）消息传递
消息传递的实际功能以一对原语的形式提供：
send(destination，message)
receive(source，message)
这是进程间进程消息传递所需要的最小操作集。一个进程以消息的形式给另一个指定的目标进程发送消息；进程通过执行receive原语接收消息，receive原语中指明发送消息的源进程和消息。

进程通信

一、管道
管道，通常指无名管道，是 UNIX 系统IPC最古老的形式。
它是半双工的（即数据只能在一个方向上流动），具有固定的读端和写端。
它只能用于具有亲缘关系的进程之间的通信（也是父子进程或者兄弟进程之间）。
它可以看成是一种特殊的文件，对于它的读写也可以使用普通的read、write 等函数。但是它不是普通的文件，并不属于其他任何文件系统，并且只存在于内存中。
二、FIFO
也称为命名管道，它是一种文件类型。
FIFO可以在无关的进程之间交换数据，与无名管道不同。
FIFO有路径名与之相关联，它以一种形式存在于文件系统中。
三、消息队列
是消息的链接表，存放在内核中。一个消息队列由一个标识符（即队列ID）来标识。
消息队列是面向记录的，其中的消息具有特定的格式以及特定的优先级。
消息队列独立于发送与接收进程。进程终止时，消息队列及其内容并不会被删除。
消息队列可以实现消息的随机查询，消息不一定要以先进先出的次序读取，也可以按消息的类型读取。
四、信号量（semaphore）
与已经介绍过的 IPC 结构不同，它是一个计数器。信号量用于实现进程间的互斥与同步，而不是用于存储进程间通信数据。
信号量用于进程间同步，若要在进程间传递数据需要结合共享内存。
信号量基于操作系统的 PV 操作，程序对信号量的操作都是原子操作。
每次对信号量的 PV 操作不仅限于对信号量值加 1 或减 1，可以加减任意正整数。
支持信号量组。
五、共享内存（Shared Memory）
指两个或多个进程共享一个给定的存储区。
共享内存是最快的一种 IPC，因为进程是直接对内存进行存取。
因为多个进程可以同时操作，所以需要进行同步。
信号量+共享内存通常结合在一起使用，信号量用来同步对共享内存的访问。

五种通讯方式总结
1.管道：速度慢，容量有限，只有父子进程能通讯
2.FIFO：任何进程间都能通讯，但速度慢，去除了管道只能在父子进程中使用的限制
3.消息队列：容量受到系统限制，且要注意第一次读的时候，要考虑上一次没有读完数据的问题
4.信号量：不能传递复杂消息，只能用来同步
5.共享内存区：能够很容易控制容量，速度快，但要保持同步，比如一个进程在写的时候，另一个进程要注意读写的问题，相当于线程中的线程安全，当然，共享内存区同样可以用作线程间通讯，不过没这个必要，线程间本来就已经共享了同一进程内的一块内存
补：套接字
与其它通信机制不同的是，它可用于不同机器间的进程通信。