进程管理复习

最新推荐文章于 2025-07-14 12:42:51 发布
原创 最新推荐文章于 2025-07-14 12:42:51 发布 · 561 阅读 · 0 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
收录于
操作系统

当前文章被收录于：

操作系统
1 篇文章 0 人学习
订阅专栏 查看详情

文章目录

进程管理

总领：OS是人类设计和实现的最大最繁琐的软件之一，它抽象于冯·诺伊曼计算机模型并对其实现自动化管理。其中处理器是模型中最核心的部分，而处理器管理的单位称为进程，为进一步提升资源利用率则多道程序设计应运而生。

处理器方面（软硬件）

在这里插入图片描述

指令系统（特权、非特权）
存储

寄存器、用户栈与核心栈

处理器状态
  • 内核态、用户态
  • 区别在于：是否被允许运行特权指令（安全）
程序状态字（PSW）
  • 实现程序状态的保护和恢复

中断系统

是激活OS的唯一方式，是软硬件协作的典范。

中断分类
  • 硬中断、软中断
  • 软中断：中断（处理器外中断）、异常（处理器内中断）
  • 区别在于：1.产生方式 2.同异步 3.cpu状态 4.主被动 5.阻塞与否、嵌套可否
步骤响应
处理原则
优先级与多重中断

进程

PCB+数据+代码。顺序程序设计4特点、进程5特点属性

在这里插入图片描述

状态与转换
  • 三态模型、七态模型

（按照运行条件、拥有CPU）

在这里插入图片描述

描述与组成
Process Image 动态刻画
  • 进程控制块、程序块、核心块、数据块
Process Context 静态刻画（环境）
  • 用户级上下文、寄存器、系统级
PCB
  • 标识信息、现场、控制
  • 两种组织方式：链接、索引

在这里插入图片描述

在这里插入图片描述

进程各状态的实现
进程控制
进程控制原语
  • 创建、阻塞、撤销、挂起、激活

线程

  • 引入线程的意义及优点（轻量级进程）
  • 公有、私有部分
  • 实现：KLT、ULT、混合式
  • 模型：一对多模型、多对一、多对多

处理器调度

分层
  • 高级调度（作业调度，控制多道proc的道数）、中级调度（平衡调度，控制内存容纳进程数）、低级调度（进程/线程调度，决定CPU的分配）
原则（背计算公式）
  • 资源利用率、吞吐率、公平性（均衡）、响应时间、周转时间
作业管理与调度
  • 作业是程序、数据、作业说明书构成，JCB
  • 交互型作业（终端作业）、批处理作业
  • SPOOLing系统 输入井、输出井
  • 脱机、联机

低级调度

  • 剥夺式（抢占）、非剥夺式（非抢占）
  • 算法主要影响作业周转时间和等待时间
FCFS
  • 按照进入系统先后顺序来挑选作业
  • 非抢占式算法
  • 公平性算法
  • 易于实现，效率不高
SJF/SPF
  • 每次挑选最短运行时间的作业
  • 非抢占式
  • 优待短作业，长作业易饥饿
  • 效率较高
SRTF
  • 每次挑选最短剩余时间的作业
  • 抢占式
HRRF
  • 每次选最高响应比的作业
  • 非抢占式
  • 等待时间相同，运行时间短的作业优先；运行时间相同，等待时间长的优先
  • 效率介于SJF与FCFS之间
HPF

  • 根据当前进程的优先级来选择 ，优先级：进程的一种调度属性

  • 静态优先级：在进程创建时确定，之后不再改变

  • 动态优先级：随着占用CPU的时间而改变

  • 剥夺或非剥夺

RR

  • 规定每个进程运行的时间片，按照某种顺序（FCFS）轮流调度执行

  • 剥夺或非剥夺

  • 时间片长度的确定

MLFQ
  • 优先级不同分多就绪队列
  • 排队参考老化策略
解题思路
  • 公式
  • 画图：并发执行运行轨迹画法、甘特图

同步、通讯与死锁

进程交互

  • 同步（竞争、协助）、通讯
  • 竞争（进程互斥）：死锁、饥饿； 协助（进程同步）： 间接协助、松散、紧密
  • 进程互斥关系是一种特殊的进程同步关系
  • 并发实质：处理器在几个程序间多路复用
  • Bernstein条件：满足公式为交集则保证封闭性、可再现性， P125
  • Amdahl定律：可并行和顺序的比例对性能影响的公式
临界区
  • 并发进程中与共享变量有关的程序段称为临界区，临界资源是每次仅供一个进程使用的。
  • 临界区互斥三原则：互斥使用、忙则等待、有限等待、让权等待

同步

忙式等待策略（软硬件）
1.关中断
2. 测试并设置指令
3.对换指令
忙式等待缺陷
  • 忙等待，浪费cpu时间
  • 依赖os具体指令
  • 只能互斥，不适合控制多进程同时进入临界区
信号量和PV操作
  • P、V操作原语
  • 用法和可解决的问题
  • 信号量 按用途分： 公有、私有；按取值分 二值、一般
  • 信号量值的意义（等于、小于0、小于等于0）
  • PV成对出现，P操作次序最为重要
管程
  • 是一种记录型信号量，相比PV信号量是一个整体的数据结构，与类方法不同的是只被互斥调用
  • signal() wait()，可在高级语言实现
  • 分为工作区和等待区

IPC

信号通讯
  • When：传简单信息
  • What：发指定（预定义）的信号来通知另一个进程，接受方根据信号类型执行处理
  • How：产生、传递、捕获、释放
管道通信

  • When：同一台PC传大量数据

  • What：单向FIFO，Unix OS特有的进程间通信方式

  • How：临时-> 创建、打开、关闭、读写

    ​ 有名管道-> FIFO通信机制，以文件形式存于FS，可直接用，用时读写

共享内存
  • When：同一台PC传大量数据
  • What：多进程共有shared memory，所有进程都可以读写该区
  • How：虚拟存储实现
消息传递

  • When&What：不同进程（甚至不同主机上的不同进程）间传递大量数据

  • How：消息队列方式实现。两原语 send() 、receive() 皆有阻塞（同步）or非阻塞（异步）方式

死锁

死锁四大条件

  • 互斥、占用和等待、不剥夺、循环等待
  • 一般不破坏互斥条件

死锁控制

（动静结合）

事前 ———— 防止（预防）—— 规则(顺序资源分配法)
 |  |
 |	———— 避免  ———————— 银行家算法（不限制申请资源顺序，限制分配资源顺序）
 |
事后 ———— 检查与解除 ———— 死锁检查算法 or 资源分配图和死锁定理（找环的回路），恢复（kill P、剥夺资源、保存检查点、重启）
思考
  • 死锁与饿死
  • 活锁与饥饿

经典同步问题

哲学家吃面
  • 等叉子方案
  • 等盘子方案
标签
#操作系统
操作系统复习题-第二章 进程管理
weixin_33690367的博客
06-21 7919
第二章 进程管理 单项选择题 1、顺序程序和并发程序的执行相比，（ C ）。 A.基本相同 B.有点不同 C.并发程序执行总体上执行时间快 D.顺序程序执行总体上执行时间快 2、在单一处理机上，将执行时间有重叠的几个程序称为（ C ）。 A.顺序程序 ...
进程在运行过程中的三种基本状态是什么？画出其转换图。
热门推荐
weixin_43953248的博客
06-07 2万+
进程三种基本状态 进程三种基本状态分别是就绪、执行和阻塞。 就绪状态 当进程已分配到除CPU以外的所有必要的资源，只要获得处理机便可立即执行，这时的进程状态称为就绪状态。 执行状态 当进程已获得处理机，其程序正在处理机上执行，此时的进程状态称为执行状态。 阻塞状态 正在执行的进程，由于等待某个事件发生而无法执行时，便放弃处理机而处于阻塞状态。引起进程阻塞的事件可有多种，例如，等待I/O完成、申请缓冲区不能满足、等待信件(信号)等。 补充一点，处理机不是CPU 处理机=CPU（处理器）+ 主存储器
（五）进程管理：进程的状态与控制
qq_34912889的博客
12-04 937
对进程的几种基本状态以及系统控制进程使用的几种原语进行介绍
图解进程都有哪些状态及状态之间关系转换
晓康的博客
09-05 2557
就绪状态：已获除处理机(CPU)以外所需资源，等待分配处理机资源。 运行状态：占用处理机资源运行，此状态 进程数 <= CPU数。 阻塞状态：进程等待某种条件，在条件满足之前无法执行。 图解：new 新启动进程，ready 就绪态，runing 运行态，waiting 阻塞态，terminated 进程终止。 new新启动进程已获除CPU以外资源后被准许(admitted)进...
进程的状态与转换、进程控制
HKpeng的学习记录
03-14 1288
文章目录进程的状态[^1]进程状态间的转换 进程的状态1 进程是程序的一次执行。在这个执行的过程中，有时进程正在被CPU处理，有时又需要等待CPU服务，可见，进程的状态是会有各种变化。为了方便对各进程的管理，操作系统需要将进程合理地划分为几种状态。 三种基本运行状态 运行态（Running）：占有CPU，并在CPU上运行 注意：单核处理机（CPU）环境下，每一时刻最多只有一个进程处于运行态...
用于进程控制的原语主要由哪几个，每个原语的执行将使进程的状态发生什么变化？...
weixin_30485291的博客
07-21 5345
1、 创建原语：创建一个就绪状态的进程，使进程从创建状态变迁为就绪状态。 2、 撤销原语：使进程从执行状态变迁为完成状态。 3、 阻塞原语：使进程从运行状态变迁为阻塞状态。 4、 唤醒原语：使进程从阻塞状态变迁为就绪状态。 转载于:https://www.cnblogs.com/luo841997665/p/4665589.html...
软考复习笔记之操作系统 二、进程管理
JF的博客
08-08 572
写在前面，本文为软考复习系列笔记，可能会有疏漏，请指教。后续更新笔记会在文章前系列目录放上链接，希望可以帮到有需要的人。 系列目录（点击跳转） 软考复习笔记之操作系统 一、操作系统概述 软考复习笔记之计算机系统基础知识 文章目录1、进程的概念2、进程的状态3、进程控制4、进程管理4.1、同步与互斥4.2、PV操作4.3、死锁问题 1、进程的概念 进程是程序在一个数据集合上运行的过程，是进行资源分配和调度的一个独立单位 由程序块、进程块（PCB）和数据块三部分组成 进程与程序的区别： 程序是完成某个特定
OS复习——进程管理
NickHan_cs的博客
06-04 1182
OS复习——进程管理 1. 进程与线程的基本概念 1.1 并发与并行的区别 并发：设有两个活动a1和a2，如果在某一指定的时间t，无论a1和a2是在同一处理机上还是在不同的处理机上执行，只要a1和a2都处在各自的起点和终点之间的某一处，则称a1和a2是并发执行的。 并行：如果考虑两个程序，它们在同一时间度量下同时运行在不同的处理机上，则称这两个程序是并行执行的。 并发可能是伪并行，也可能是真并行。 1.2 进程与程序的区别 进程是动态的，程序是静态的：程序是有序代码的集合；进程是程序的执行。通常进程不
OS复习——进程管理习题
NickHan_cs的博客
06-04 3280
OS复习——进程管理习题 1. 一个线程是否会被时钟中断剥夺 CPU 使用权？请分线程实现类型讨论。 ​ 用户级线程不会直接被时钟中断剥夺CPU使用权，可能会剥夺其所属进程的CPU使用权，从而间接剥夺其所属进程的CPU使用权，从而间接剥夺用户级线程的CPU使用权；内核级线程可能被时钟中断剥夺CPU使用权。 2. 一个软实时系统中有 4 个周期性进程，其周期分别为：50、100、200、250，每次 CPU 运行时长分别为 35、20、10、x，求使得这些进程可调度的最大 x 取值。 实时系统任务集可调度
计算机专业课复习：操作系统——进程管理
Stella_Conch的博客
06-24 970
本文系统性地探讨了进程管理和线程调度的核心概念与技术要点。首先阐述了进程的基本概念及其与程序的区别，分析了进程状态转换和三组成部分（程序、数据、PCB）。在进程控制方面，介绍了创建、终止、阻塞/唤醒等原语操作。调度算法部分对比了FCFS、SJF、优先级等策略的性能指标。进程同步机制重点解析了信号量PV操作、临界区管理及经典同步问题解决方案。线程章节区分了用户级和内核级线程的实现差异。最后详细论述了死锁的四大必要条件、预防/避免/检测方法，尤其深入讲解了银行家算法和资源分配图检测技术。全文贯穿理论与实践结合，
Linux复习【7】进程管理
myroncham的博客
05-14 350
进程管理 1. 进程管理基础 在Linux中，每个执行的**程序（代码）**都称为一个进程。每个进程都分配一个ID号 每一个进程，都会对应一个父进程，而这个父进程可以复制多个子进程。例如www服务器。 每个进程都可能以两种方式存在。前台和后台。 前台进程：用户目前的屏幕上可以进行操作的。 后台进程：实际在操作，但由于屏幕上无法看到的进程，通常使用后台方式执行。 一般系统的服务都是以后台进程的方式存在，而且都会常驻在系统中，直到关机才结束。 2. 显示系统执行的进程 2.1 ps指令详细介绍 ps
操作系统复习——进程管理
Mr.蚂蚁的博客
12-19 425
进程 进程的概念 在以前的单道程序系统中，系统只能给用户运行一个程序，不能有多。程序们只能排队顺序执行，有以下特点： 顺序性：乖乖排队 封闭性：系统只能运行一个程序，所以程序运行的环境只能由程序自己的动作改变 可再现性：只要环境和初始条件不变，结果就不变。 多道程序系统的特点： 1.间断性：程序们一起运行，难免要走走停停 2.失去封闭性 不可再现性：程序并发执行的时候，资源有时...
《软件设计师》复习笔记（3.1）——操作系统概述、进程管理、同步互斥
一些知识和经验
04-21 1988
操作系统是管理计算机软/硬件资源、控制程序执行、提供用户接口的系统软件。
OS复习-进程管理
山已几的Blog
04-01 1188
1.进程 驻留在内存中就绪等待运行的进程保存在就绪队列上，用链表的形式存储其PCB（进程控制块）。等待I/O设备的进程（会被中断）列表称为设备队列（I/O等待队列），每个设备都有自己的设备队列。 长期调度程序（作业调度程序）从磁盘中选择进程，短期调度程序（CPU调度程序）从就绪队列中选择进程。（还有中期调度程序，负责实现交换。Unix没有长期调度程序？） 进程可以区分为I/O-bound和C
操作系统复习重点：进程管理
最新发布
taichiXD的博客
07-14 813
T1：周期性地检查太空船和软件的状况 T2：处理图像数据 T3：临时地检测设备的状态 优先级：T1 > T2 > T3 依赖关系：T1 和 T3互斥地访问一个资源。如果T3占着资源，T1就没办法抢占优先级低的任务继承与它共享同一资源的优先级较高的任务的优先级优先级与资源关联，每个资源都对应一个优先级。调度器动态地将资源的优先级分配给使用该资源的任务。任务结束时，优先级恢复原来的值。
操作系统复习之进程管理
honeysyt.的博客
11-30 386
第二章：进程管理
操作系统期末复习笔记&&进程管理
2201_75648436的博客
12-11 1146
1.对处理机进行分配，从就绪队列->按照一定的算法选择一个进程并将处理机分配给它运行，实现进程的并发执行。异步性：由于进程间的相互制约，使得进程具有执行的间断性，即进程按各自独立的、不可预知的速度向前推进。就绪态：进程已经处于准备状态，进程获得了除处理机外的一切所需资源，一旦得到处理机即可运行。动态性：进程的是指是程序在多道程序中的一次执行过程，进程是动态产生，动态消亡的。结构特性：PCB（进程控制）：保存进程运行期间相关的数据，是进程存在的唯一标志。短作业优先，当运行时间相同时，谁先到，谁先运行。
操作系统春招面试复习之：进程管理
Viper的程序员修炼手册
01-07 549
一、进程 1.1 多道程序设计 允许多个程序同时进入内存并运行，提高CPU的利用率，目的是提高系统效率 a图内存中有四个程序，串行执行，因为这里只有一个程序计数器。 当有了多道程序技术之后就得到了b图，每个程序各自独立的占用一个逻辑程序计数器，达到并发执行效果 从c图中可以看到多个程序是轮流执行的 1.2 并发环境与并发程序 并发环境指一段时间间隔内，单处理器上有两个或两个以上的程序同时处于开始运行但尚未结束的状态，并且次序不是事先确定的。在并发环境下执行的程序就是并发程序。 1.3 定义 进程是具有独立
[OS复习]进程管理4
沈春旭的博客
08-01 6292
进程调度算法（Short-Term） 1.先来先服务（FCFS） 该方法按照进程到达的先后顺序排队，每次调度队首的进程（就像超市中购物付款一样）。 FCFS算法属于非剥夺调度方式，实现简单，看似公平。但是对于那些后进入队列而运行时间较短的进程，或I/O型的进程而言，可能需要长时间等待（对短进程以及I/O型进程不公平）。 1.1 幼儿园小孩喂食问题 如果采用FCFS方法，让全部小孩
复习linux——进程管理工具
qq_54363472的博客
12-06 114
用于显示进程的父子进程，以树形结构显示。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值