操作系统—进程管理

目录

0 引言

1 什么是进程

2 进程的状态

3 进程控制块PCB

4 如何执行进程的控制

5 线程

6 进程和线程的区别

7 上下文切换

8 进程调度算法

9 进程通信机制

10 死锁

---

0 引言

对操作系统进程管理部分知识点的总结

1 什么是进程

程序是完成特定任务的一段指令集合，进程就是我们程序的一次动态执行过程

2 进程的状态

• 创建态

• 就绪态

• 运行态

• 阻塞态

• 就绪挂起态

• 阻塞挂起态

• 终结态

3 进程控制块PCB

什么是PCB

• 在操作系统中，用进程控制块，也就是PCB来描述进程的

• PCB是进程存在的唯一标识

PCB中包含的信息

• 进程描述信息

  1. 进程标识符

  2. 用户标识符

• 进程控制和管理信息

  1. 进程所处的状态信息(new, ready, waiting, blocked, running等)

  2. 进程优先级

• 资源分配清单

  1. 有关内存地址空间或虚拟地址空间的信息，锁打开文件的列表和使用的IO设备信息

• CPU相关信息

  1. CPU中各个寄存器的值，当进程发生切换时，CPU的状态信息都会被保存在相应的PCB中，以便进程重新执行时，能够从断点处继续执行

PCB是如何组织的

• 通过链表的方式进行组织，把具有相同状态的进程链在一起，组成各种队列

4 如何执行进程的控制

• 创建进程

  1. 为进程分配一个唯一的进程标识号，并申请一个空白的PCB,PCB是有限的，若PCB申请失败则进程创建失败

  2. 为进程分配资源，若资源不足，则进程就会进入等待状态，加入等待队列

  3. 初始化PCB

  4. 如果进程的调度队列任仍然可以容纳新进程，那么就将进程插入到就绪队列，等待被调度运行

• 终止进程

  1. 查找要终止进程的PCB

  2. 若进程出入执行状态，则将其立即停止，并将CPU资源分配给其他进程

  3. 查看当前进程是否有子进程，有子进程则一起终止

  4. 将进程拥有的资源返还给父进程或CPU

  5. 将进程从