进程知识点整理

最新推荐文章于 2021-10-25 01:24:29 发布

简笔轩客

最新推荐文章于 2021-10-25 01:24:29 发布

阅读量351

点赞数

分类专栏：操作系统文章标签：操作系统多进程多线程

本文链接：https://blog.csdn.net/woshixiaoxinshou/article/details/105800766

版权

6 篇文章 0 订阅

订阅专栏

进程控制块（PCB）：描述进程的数据结构
- 操作系统为每个进程都维护了一个PCB，用来保存于该进程有关的各种状态信息
使用进程控制块
- 进程的创建：生成PCB
- 进程的终止：回收PCB
- 进程的组织管理
PCB具体信息
- 进程标识信息
  - 本进程的标识
  - 本进程的产生者标识
  - 用户标识
- 处理机状态信息保护区，保存进程的运行现场信息
  - 用户可见寄存器：用户程序可以使用数据，地址等寄存器
  - 控制和状态寄存器：如程序计数器（PC），程序状态字（PSW）
  - 栈指针：过程调用/系统调用/中断处理和返回时需要
- 进程控制信息
  - 调度和状态信息
  - 进程间通信信息：进程间的与通信相关的各种标识、信号等
  - 存储管理信息：指向本进程映像存储空间中的数据结构
  - 进程所用资源
  - 有关数据结构连接信息：进程可以连接到一个进程队列中，或连接到相关的其它进程的PCB
PCB的组织方式
- 链表：同一状态的进程其PCB组成一个链表，如就绪链表、阻塞链表
- 索引表：同一状态的进程归入一个index表中（由index指向PCB）

进程创建
- 系统初始化时
- 用户请求创建一个新进程
- 正在运行的进程执行了创建进程的系统调用
进程就绪
进程运行
- 选择一个就绪的进程，并让它占用处理机并执行
进程等待
- 请求并等待系统服务（CPU读取硬盘文件），无法马上完成
- 启动某种操作，无法马上完成
- 需要的数据没有到达
- 注意：进程只能阻塞自己
进程唤醒
- 被组测进程需要的资源可被满足
- 被组测进程等待的事件到达
- 将该进程的PCB插入到队列
- 注意：进程只能被别的进程或操作系统唤醒
进程结束
- 正常退出（自愿的）
- 错误退出（资源的）
- 致命错误（强制性的）
- 被其它进程所杀（强制性的）

基本状态
- 运行
- 等待
- 阻塞
进程其它基本状态
- 创建状态：正在创建，还未进入到就绪
- 结束状态：正在完成结束处理过程，还未完全消失
状态转换图
- 用时间片来控制运行态与就绪态的转换
- Runing -> Blocked：当进程请求某样东西且必须等待时
- Blocked -> Ready：当进程要等待某事件到来时

进程是资源分配单位，线程是CPU调度单位
进程拥有一个完整的资源平台，而线程只独享必不可少的资源，如寄存器和栈
线程同样具有三种基本状态，具有状态转换
线程能减少并发执行的时间和空间开销
- 线程创建时间短
- 线程终止时间短
- 同一进程内各线程切换时间短
- 同一进程内各线程共享内存和文件资源，可直接进行不通过内核的通信

关注