操作系统面试（进程管理）

操作系统面试（进程管理）

进程与线程

1.进程

进程是资源分配的基本单位

狭义定义：进程是正在运行的程序的实例（an instance of a computer program that is being executed）。

广义定义：进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。它是操作系统动态执行的基本单元，在传统的操作系统中，进程既是基本的分配单元，也是基本的执行单元。

进程控制块（Process Control Block，PCB）描述了进程的基本信息和运行状态，所谓的创建进程和撤销进程就是对PCB的操作。

下图显示了 4 个程序创建了 4 个进程，这 4 个进程可以并发地执行。

[外链图片转存失败(img-ge2g7M8u-1562162376636)(https://github.com/CyC2018/CS-Notes/raw/master/notes/pics/a6ac2b08-3861-4e85-baa8-382287bfee9f.png)]

2.线程

线程是操作系统独立调度的基本单位

一个进程可有多个线程，他们共享进程资源

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

[外链图片转存失败(img-k9ETShY8-1562162376637)(https://github.com/CyC2018/CS-Notes/raw/master/notes/pics/3cd630ea-017c-488d-ad1d-732b4efeddf5.png)]

3.区别

1. 拥有资源

   进程是资源分配的基本单位，但是线程不拥有资源，线程可以访问隶属进程的资源

2. 调度

   线程是独立调度的基本单位，在同一进程中，线程的切换不会引起进程切换，从一个进程中的线程切换到另一个进程中的线程时，会引起进程切

3. 系统开销

   由于创建或撤销进程时，系统都要为之分配或回收资源，如内存空间、I/O 设备等，所付出的开销远大于创建或撤销线程时的开销。类似地，在进行进程切换时，涉及当前执行进程 CPU 环境的保存及新调度进程 CPU 环境的设置，而线程切换时只需保存和设置少量寄存器内容，开销很小

4. 通信方面

   线程间可以通过直接读写同一进程中的数据进行通信，但是进程通信需要借助 IPC

tips：IPC每个进程各自有不同的用户地址空间，任何一个进程的全局变量在另一个进程中都看不到，所以进程之间要交换数据必须通过内核，在内核中开辟一块缓冲区，进程1把数据从用户空间拷到内核缓冲区，进程2再从内核缓冲区把数据读走，内核提供的这种机制称为进程间通信（IPC，InterProcess Communication）

进程状态的切换

[外链图片转存失败(img-gA5HSQOs-1562162376638)(https://github.com/CyC2018/CS-Notes/raw/master/notes/pics/ProcessState.png)]

• 就绪（ready）：等待被调度
• 运行（running）
• 阻塞（waiting）：等待资源
• 应该注意以下内容：
  • 只有就绪态和运行态可以相互转换，其它的都是单向转换。就绪状态的进程通过调度算法从而获得 CPU 时间，转为运行状态；而运行状态的进程，在分配给它的 CPU 时间片用完之后就会转为就绪状态，等待下一次调度。
  • 阻塞状态是缺少需要的资源从而由运行状态转换而来，但是该资源不包括 CPU 时间，缺少 CPU 时间会从运行态转换为就绪态。

进程调度算法

不同环境的调度算法目标不同，因此需要针对不同环境来讨论调度算法。

1.批处理系统

批处理系统没有许多的用户操作，在该系统中，调度算法的目标是保证吞吐量和周转时间（从提交到终止时间）

1.1先来先服务first-come first-serverd（FCFS）

非抢占式的调度算法，按照请求的顺序进行调度。

有利于长作业，但不利于短作业，因为短作业必须一直等待前面的长作业执行完毕才能执行，而长作业又需要执行很长时间，造成了短作业等待时间过长

1.2 短作业优先 shortest job first（SJF）

非抢占式的调度算法，按估计运行时间最短的顺序进行调度。

长作业有可能会饿死，处于一直等待短作业执行完毕的状态。因为如果一直有短作业到来，那么长作业永远得不到调度

1.3 最短剩余时间优先 shortest remaining time next（SRTN）

最短作业优先的抢占式版本，按剩余运行时间的顺序进行调度。 当一个新的作业到达时，其整个运行时间与当前进程的剩余时间作比较。如果新的进程需要的时间更少，则挂起当前进程，运行新的进程。否则新的进程等待。

2.交互式系统

交互式系统有大量的用户交互操作，在该系统中调度算