操作系统原理---面试知识点总结

1.进程与线程的区别

• 根本区别：进程是操作系统资源分配的基本（最小）单位，而线程是任务调度和执行的基本（最小）单位。
• 开销方面：每个进程都有独立的代码和数据空间，程序之间的切换会有较大的开销；对于线程，同一类线程共享代码和数据空间，每个线程都有自己独立的运行栈和程序计数器，线程之间切换的开销小。
• 所处环境：在操作系统中能同时运行多个进程（程序）；而在同一个进程中有多个线程同时执行（通过CPU调度，在每个时间片中只有一个线程执行）。
• 内存分配方面：系统在运行的时候会为每个进程分配不同的内存空间；而对线程而言，除了CPU外，系统不会为线程分配内存（线程所使用的资源来自其所属进程的资源），线程组之间只能共享资源。
• 包含关系：一个进程最少由一条线程组成。

2.进程的状态及其转换

进程的状态基本可以分为以下3类：

状态	说明
就绪态	进程已经具备运行条件，但是CPU还没有分配过来；
运行态	进程占用CPU，并在CPU上运行；
阻塞态	进程因等待某件事发生而暂时不能运行；

进程在一生中，都处于上述3种状态之一。

3种状态转换图：

按照数学推理，上述三个状态如果可以互相转换的话，应该有6种情况，但是实际上只有4种，其余2种不可能发生。

首先介绍可以发生的4种转换情况，见下表。

状态转换	说明
就绪态---->运行态	运行的进程的时间片用完，调度就转到就绪队列中选择合适的进程分配给CPU。
运行态---->就绪态	这是由于调度引起的，当进程占用CPU的时间过长，会被转为就绪态。