进程相关知识总结

全知识整理目录

操作系统整理的目录，包括了整理的所有操作系统的知识。

---

目录

概述

总结

---

概述

进程相关知识的总结归纳，如进程的状态，特性，原语操作的作用，同步遵循的原则，信号量机制等。

总结

前驱图：有向无环图，用来描述进程或程序的一种示例图。

程序并发执行的特性：

• 间断性：由于得到资源被抢占，就会造成间断性。
• 失去封闭性：程序的封闭性是指的，程序开始运行，其结果就取决于本身，而并发执行多个程序共享一套资源，所以得到的最后结果可能不只取决于本身。
•  不可再现性：由于失去封闭性，造成最后的结果变化，所以就有了不可再现性。

进程是什么：进程是进程实体的运行过程，是系统资源调度的基本单位。

进程实体是什么：进程实体由程序段，数据段，PCB组成的就叫做进程实体。

PCB是什么：PCB是进程控制块，为了保证参与并发的每一个子程序都能单独执行，引入的一种特殊的数据结构，就是进程控制块。

进程的几种状态：就绪，运行，挂起（阻塞）。

原语操作：指一旦运行就不能被中断的一种系统调用方式。

创建原语：fork，exec。终止原语：exit。 阻塞原语：wait。

同步：系统中多个进程发生的事件存在时序关系，需要相互协作来完成一项任务。

临界区和临界资源：临界资源是一次只能一个进程访问的资源，而临界区就是访问临界资源的一段程序。

同步遵循的4个条件：

• 空闲让进：没有进程在互斥区，允许进入。
• 忙则等待：有进程在互斥区，等待。
• 有限等待：等待进入互斥区有时间限制。
• 让权等待：阻塞状态的进程会放弃占用cpu，让其他进程拿到资源。

信号量机制：银行家算法等。

线程：线程是进程实施调度和分配的基本单位。

线程与进程的区别：

• 一个进程有多个线程，但至少有一个线程，且这个线程只能在当前进程中活动。
• 资源统一分配给进程，由进程将资源共享给线程。
• 在处理机上运行的是一个个的线程，而不是进程。
• 线程由于共享资源的原因，需要信息同步，所以不同线程之间利用消息通信实现信息的同步。