【操作系统】 进程管理

第二章 进程管理

进程的概念 组成 特征

进程的概念
  • 程序是静态的,是存放在磁盘里的可执行文件
  • 进程是动态的,是程序的一次执行过程
  • 同一个程序多次执行会对应多个进程
PCB

当进程被创建时,操作系统会为该进程分配一个唯一的PID(进程ID)

操作系统要记录PID、进程所属用户ID(UID)

还要记录给进程分配了哪些资源(如:分配了多少内存、正在使用哪些I/O设备、正在使用哪些文件)

还要记录进程的运行情况(如:CPU使用时间、磁盘使用情况、网络流量使用情况等)

这些信息都被保存在一个数据结构PCB (Process Control Block)中,即进程控制块

操作系统需要对各个并发运行的进程进行管理,但凡管理时所需要的信息,都会被放在PCB中

image-20220622202123991

image-20220622202252820

image-20220622202342079


进程的状态与转换

image-20220622202531862

  • 进程正在被创建时,它的状态是“创建态”,在这个阶段操作系统会为进程分配资源、初始化PCB

  • 当进程创建完成后,便进入“就绪态”,处于就绪态的进程已经具备运行条件,但由于没有空闲CPU,就暂时不能运行

  • 如果一个进程此时在CPU上运行,那么这个进程处于“运行态”。CPU会执行该进程对应的程序(执行指令序列)

  • 在进程运行的过程中,可能会请求等待某个事件的发生(如等待某种系统资源的分配,或者等待其他进程的响应)。在这个事件发生之前,进程无法继续往下执行,此时操作系统会让这个进程下CPU,并让它进入“阻塞态” 当CPU空闲时,又会选择另一个“就绪态”进程上CPU运行

  • 一个进程可以执行 exit 系统调用,请求操作系统终止该进程。此时该进程会进入“终止态”,操作系统会让该进程下CPU,并回收内存空间等资源,最后还要回收该进程的PCB。当终止进程的工作完成之后,这个进程就彻底消失了。

image-20220622202832606

image-20220622202857695

image-20220622202938865


进程控制

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

image-20220622203113878

  • 用原语实现进程控制

image-20220622203157670

image-20220622203333638

image-20220622203524223

image-20220622203608301

image-20220622203629167


进程通信(IPC)

image-20220622203753993

  • 进程间通信(Inter-Process Communication, IPC)是指两个进程之间产生数据交互。

为什么进程通信需要操作系统支持?

​ 进程是分配系统资源的单位(包括内存地址空间),因此各进程拥有的内存地址空间相互独立。为了保证安全,一个进程不能直接访问另一个进程的地址空间

共享存储要互斥访问

image-20220622203943366

image-20220622203959470

image-20220622204052046

image-20220622204115548

image-20220622204158527


线程的概念与特点

image-20220622204333670

  • 为什么引入线程
    • 有的进程可能需要“同时”做很多事,而传统的进程只能串行地执行一系列程序。为此,引入了“线程”,来增加并发度。
    • 可以把线程理解为“轻量级进程”。线程是一个基本的CPU执行单元,也是程序执行流的最小单位。引入线程之后,不仅是进程之间可以并发,进程内的各线程之间也可以并发,从而进一步提升了系统的并发度,使得一个进程内也可以并发处理各种任务(如QQ视频、文字聊天、传文件)
    • 引入线程后,进程只作为除CPU之外的系统资源的分配单元(如打印机、内存地址空间等都是分配给进程的)。线程则作为处理机的分配单元。

image-20220622204527551

image-20220622204634278


线程的实现方式 多线程模型

image-20220622204731142

image-20220622204941951

image-20220622205017032

image-20220622205054775

image-20220622205102448

image-20220622205250095


调度的概念、层次

image-20220622205405814

image-20220622205506328

image-20220622205522455

image-20220622205554392

image-20220622205842928

image-20220622205853359


进程调度的 时机 切换与过程 调度方式

image-20220622210014100

image-20220622210052652

image-20220622210448135

普通临界区与内核临界区不同

image-20220622210537968

image-20220622210610159


调度算法的评价指标

image-20220622210647198

image-20220622210703839

image-20220622210716999

image-20220622210727368

image-20220622210804167

image-20220622210850443


调度算法

image-20220622210930480

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-VZr5TGpV-1657268987535)(…/…/AppData/Roaming/Typora/typora-user-images/image-20220622211108280.png)]

image-20220622211056654

image-20220622211124695

image-20220622211208175

image-20220622211216559

image-20220622211251855

image-20220622211338880

image-20220622211348911

image-20220622211357416


调度算法 时间片轮转 优先级调度 多级反馈队列

image-20220622211443496

image-20220622211512629

image-20220622211540745

image-20220622211557785

image-20220622211614095

image-20220622211620664

image-20220622211626559

image-20220622211637048

image-20220622211647993

image-20220622211653781

**image-20220622211700110**

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

NUAA_Peter

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值