操作系统第二次笔记（进程管理）

1.进程的概念：为了保证每个程序都能独立的运行，为它分配一个专门的数据结构叫做进程控制块来管理进程。PCB是进程存在的唯一标志，创建进程就是创建PCB，撤销进程就是删除PCB。
2.进程的五大状态：
①就绪态：已经准备好可以随时上CPU执行。
②运行态：正在CPU上执行的进程。
③阻塞态：进程等待某一时间导致进程阻塞不能上CPU执行。
④创建态：进程正在被创建。
⑤结束态：进程正在消失，进程执行完成。
3.进程的状态切换：创建态创建结束后进入就绪态->就绪态在就绪队列中等待到CPU后进入CPU执行进入运行态->进程执行时遇到如IO等操作需要阻塞以保证CPU的执行效率进入阻塞态进入不同的阻塞队列->阻塞的进程等待到了IO完成重新进入就绪态->就绪态在就绪队列中等待到CPU后进入CPU执行进入运行态->进程执行完毕后进入结束态。
4.进程的组织：进程控制块PCB，PCB是进程存在的唯一标志，创建进程就是创建PCB，PCB常驻内存，具有自己的内容，撤销进程就是删除PCB。
5.父进程和子进程：允许一个进程创建另一个进程，子进程可以继承父进程的所有资源。撤销父进程时，子进程也会随之撤销。操作系统相当于一个最大的父进程，当一个进程被撤销时需要将分配到的资源还给父进程，若无父进程则还给操作系统。
6.进程的通信：①共享存储：两个进程之间存在一个共享的二者都可以访问的空间，对这一片区域进行读写可完成信息的交换。
②消息传递：进程之间存在发消息和接收消息两个原语
1.直接通信方式。发送进程直接把消息发送给接收进程，并挂载在接收进程的接收缓冲上，接收进程从缓冲中取得消息。
2.间接通信方式。发送进程把消息发送到中间实体（信箱）中，接收进程从中间实体取得信息。
③管道通信：连接着两个进程之间存在一个特殊的文件，写进程以字符流的形式向管道发送大量数据，读进程在管道里接收。管道可以理解为高级的共享存储，不同的是共享存储当有写进程时读进程不能进入存储区读信息，但是管道可以一边写一边读。管道必须是半双工即单向传输。
7.线程的概念：轻量级的进程，最基本的CPU执行单元，不拥有系统资源但可以访问进程的资源，能够更好的并发执行程序。
8.进程和线程的区别：①进程拥有系统资源，线程不拥有。②拥有资源的基本单位都是进程，独立调度的基本单位是线程。③线程也具有并发性。④每个进程具有自己独立的资源和地址空间，一个进程中的线程共享进程的地址空间和资源。⑤进程切换需要涉及上下文的切换开销大，线程切换只需要保存寄存器中一部分内容，开销小。⑥多处理器系统中一个进程的不同线程可分配在不同处理器中执行。
9.线程的三种状态：就绪态、阻塞态、执行态。
10.用户级线程和内核级线程：操作系统中，进程都是由内核创建和管理的，所以由进程下派生的线程也和内核息息相关。首先明确处理器的调度是由内核完成的。
用户级线程：用户层创建和管理线程的一切，和内核无关，与内核进程是一对多的关系。属于用户程序的一部分。在一个线程执行系统调用时其他线程也会被阻塞，因为其在内核层面是一个线程。
内核级线程：内核管理所有操作的线程，与用户级线程是一对一的关系。
缺点是线程的切换需要到内核层切换系统开销大。
组合方式：可以由内核建立多个内核级线程，然后有的内核级线程可表示多个用户级线程。
多线程模型：多对一模型，多个用户级线程对应一个内核级线程。
一对一模型：将一个用户级线程对应一个内核级线程。
多对多模型：将n个用户级线程对应到m个内核级线程上。