操作系统-进程和线程-进程和线程

目录

一、进程的概念、组成、特征

 二、进程的状态与转换、组织

2.1进程状态

2.2进程转换关系

 2.3进程的组织

链接方式

 索引方式

 三、进程控制

3.1进程的创建

3.2进程的终止

 3.3进程的阻塞和唤醒

3.4进程的切换

​编辑 四、进程通信

4.1共享存储

4.2消息传递 

直接通信方式

 间接通信方式

 4.3管道通信

 五、线程概念

六、线程的实现方式和多线程模型

6.1实现方式

 6.2多线程模型

一对一

 多对一

多对多

 七、线程的状态与转换、组织与控制

---

一、进程的概念、组成、特征

程序:静态的，就是存放在磁盘里的可执行文件，一系列的指令集合

进程：动态的，每次应用程序运行就是一个进程，运行2个qq就有2个进程

每个进程分配一个唯一的，不重复的身份证---“PID”进程ID(梯曾+1)

进程的组成(PCB 进程控制块）记录的进程ID,分配了哪些资源，进程的运行情况

 

 特征

 二、进程的状态与转换、组织

2.1进程状态

运行态：进程正在处理机上运行。在单处理机系统，每一时刻只有一个进程处于运行态

就绪态：进程获得了除处理机外的一切资源，一旦得到处理机，便可立即运行，就绪态可能有多个，通常将它们排成一个队列，称为就绪队列

阻塞态：又称等待态。进程正在等待某一事件而暂停运行，如处理机空闲也不可以运行，多个排成一个队列，称为阻塞队列

创建态：进程正在被创建，尚未转到就绪态。

结束态：进程正从系统消失，可能进程正常结束或其他原因退出运行

2.2进程转换关系

 2.3进程的组织

链接方式

 索引方式

 三、进程控制

主要功能是对系统中的所有进程实施有效的管理，它具有创建新进程，撤销已有进程、实现进程状态转换等功能

原语：执行具有原子性，即执行过程只能一气呵成，期间不允许被中断

可以用“关中断指令”和“开中断指令”两个特权指令实现原子性

3.1进程的创建

3.2进程的终止

 3.3进程的阻塞和唤醒

3.4进程的切换

 四、进程通信

指两个进程之间产生数据交互

4.1共享存储

4.2消息传递 

进程间的数据交换以格式化的消息(Message)为单位。进程通过操作系统提供的“发送消息/接收消息”两个原语进行数据交换

直接通信方式

 间接通信方式

 4.3管道通信

 五、线程概念

 引入进程的目的是更好使多道程序并发执行，提高资源利用率和系统吞吐量；而引入线程的目的则是减小程序在并发执行时所付出的时空开销，提供操作系统并发度

一个进程分为多个线程，程序执行的最小单位

线程ID,线程控制块(TCB) 

六、线程的实现方式和多线程模型

6.1实现方式

用户级线程

 内核级线程

 6.2多线程模型

一对一

 多对一

多对多

 七、线程的状态与转换、组织与控制

状态与转换

 组织与控制