第二章 进程管理
文章目录
进程的概念 组成 特征
进程的概念
- 程序是静态的,是存放在磁盘里的可执行文件
- 进程是动态的,是程序的一次执行过程
- 同一个程序多次执行会对应多个进程
PCB
当进程被创建时,操作系统会为该进程分配一个唯一的PID(进程ID)
操作系统要记录PID、进程所属用户ID(UID)
还要记录给进程分配了哪些资源(如:分配了多少内存、正在使用哪些I/O设备、正在使用哪些文件)
还要记录进程的运行情况(如:CPU使用时间、磁盘使用情况、网络流量使用情况等)
这些信息都被保存在一个数据结构PCB (Process Control Block)中,即进程控制块
操作系统需要对各个并发运行的进程进行管理,但凡管理时所需要的信息,都会被放在PCB中
进程的状态与转换
-
进程正在被创建时,它的状态是“创建态”,在这个阶段操作系统会为进程分配资源、初始化PCB
-
当进程创建完成后,便进入“就绪态”,处于就绪态的进程已经具备运行条件,但由于没有空闲CPU,就暂时不能运行
-
如果一个进程此时在CPU上运行,那么这个进程处于“运行态”。CPU会执行该进程对应的程序(执行指令序列)
-
在进程运行的过程中,可能会请求等待某个事件的发生(如等待某种系统资源的分配,或者等待其他进程的响应)。在这个事件发生之前,进程无法继续往下执行,此时操作系统会让这个进程下CPU,并让它进入“阻塞态” 当CPU空闲时,又会选择另一个“就绪态”进程上CPU运行
-
一个进程可以执行 exit 系统调用,请求操作系统终止该进程。此时该进程会进入“终止态”,操作系统会让该进程下CPU,并回收内存空间等资源,最后还要回收该进程的PCB。当终止进程的工作完成之后,这个进程就彻底消失了。
进程控制
进程控制
- 进程控制的主要功能是对系统中的所有进程实施有效的管理,它具有创建新进程、撤销已有进程、实现进程状态转换等功能
- 用原语实现进程控制
进程通信(IPC)
- 进程间通信(Inter-Process Communication, IPC)是指两个进程之间产生数据交互。
为什么进程通信需要操作系统支持?
进程是分配系统资源的单位(包括内存地址空间),因此各进程拥有的内存地址空间相互独立。为了保证安全,一个进程不能直接访问另一个进程的地址空间
共享存储要互斥访问
线程的概念与特点
- 为什么引入线程
- 有的进程可能需要“同时”做很多事,而传统的进程只能串行地执行一系列程序。为此,引入了“线程”,来增加并发度。
- 可以把线程理解为“轻量级进程”。线程是一个基本的CPU执行单元,也是程序执行流的最小单位。引入线程之后,不仅是进程之间可以并发,进程内的各线程之间也可以并发,从而进一步提升了系统的并发度,使得一个进程内也可以并发处理各种任务(如QQ视频、文字聊天、传文件)
- 引入线程后,进程只作为除CPU之外的系统资源的分配单元(如打印机、内存地址空间等都是分配给进程的)。线程则作为处理机的分配单元。
线程的实现方式 多线程模型
调度的概念、层次
进程调度的 时机 切换与过程 调度方式
普通临界区与内核临界区不同
调度算法的评价指标
调度算法
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-VZr5TGpV-1657268987535)(…/…/AppData/Roaming/Typora/typora-user-images/image-20220622211108280.png)]