操作系统（王道）第二章 进程与线程

已于 2024-01-10 15:56:09 修改
阅读量388 收藏 8
点赞数 10
分类专栏： # 操作系统 文章标签： 学习
于 2024-01-09 11:52:14 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45714641/article/details/135476968
版权

文章目录（持续更新）

在这里插入图片描述

📣2.1 进程的定义

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

✨2.1.1 进程的组成

在这里插入图片描述
在这里插入图片描述
PCB
在这里插入图片描述

✨2.1.2 进程的组织

在这里插入图片描述

  1. 链接方式
    在这里插入图片描述
  2. 索引方式
    在这里插入图片描述

✨2.1.3 进程的特征

在这里插入图片描述

📣2.2 进程的状态与转换

在这里插入图片描述

✨2.2.1 进程的三种状态

在这里插入图片描述
在这里插入图片描述

✨2.2.2 进程状态的转换

在这里插入图片描述

📣2.3 进程控制

在这里插入图片描述
在这里插入图片描述

✨2.3.1 如何实现进程控制

在这里插入图片描述
在这里插入图片描述

✨2.3.2 原语

状态转换时需要保证对应的状态数据也被修改，所以为了不一致的情况的发生，采用了原语
在这里插入图片描述
与进程控制相关的原语
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

📣2.4 进程间的通信

在这里插入图片描述
在这里插入图片描述

✨2.4.1 什么是进程通信

在这里插入图片描述

✨2.4.2 共享存储

在这里插入图片描述

✨2.4.3 管道通信

在这里插入图片描述

✨2.4.4 消息传递

在这里插入图片描述

📣2.5 线程概念和多线程模型

在这里插入图片描述
在这里插入图片描述

✨2.5.1 线程的概念

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

✨2.5.2 线程的属性

在这里插入图片描述

✨2.5.3 线程的实现方式

  1. 用户级线程
    在这里插入图片描述
  2. 内核级线程
    在这里插入图片描述
    在这里插入图片描述

✨2.5.4 多线程模型

  1. 多对一模型
    在这里插入图片描述
  2. 一对一模型
    在这里插入图片描述
  3. 多对多模型
    在这里插入图片描述

📣2.6 处理机调度的概念层次

✨2.6.1 调度的基本概念

在这里插入图片描述
在这里插入图片描述

✨2.6.2 高级调度

在这里插入图片描述

✨2.6.3 中级调度

在这里插入图片描述
在这里插入图片描述

✨2.6.4 低级调度

在这里插入图片描述

✨2.6.5 三层调度的对比

在这里插入图片描述

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

在这里插入图片描述
在这里插入图片描述

✨2.7.1 进程调度的时机

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

✨2.7.2 进程调度的方式

在这里插入图片描述

✨2.7.3 进程的切换与过程

在这里插入图片描述

📣2.8 调度算法的评价指标

在这里插入图片描述
在这里插入图片描述

✨2.8.1 CPU利用率

在这里插入图片描述

✨2.8.2 系统吞吐量

在这里插入图片描述

✨2.8.3 周转时间

在这里插入图片描述
在这里插入图片描述

✨2.8.4 等待时间

在这里插入图片描述

📣2.9 磁盘调度算法

在这里插入图片描述

✨2.9.1 先来先服务算法

在这里插入图片描述
在这里插入图片描述

✨2.9.2 短作业优先算法

  1. 非抢占式的短作业优先算法
    在这里插入图片描述
  2. 抢占式的短作业优先算法
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述

✨2.9.3 高响应比优先

在这里插入图片描述
在这里插入图片描述
总结
在这里插入图片描述

✨2.9.4 时间片轮转调度算法

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

✨2.9.5 优先级调度算法

在这里插入图片描述

  1. 非抢占式
    在这里插入图片描述
  2. 抢占式
    在这里插入图片描述

✨2.9.6 多级反馈调度算法

在这里插入图片描述
在这里插入图片描述

📣2.10 进程同步与进程互斥

在这里插入图片描述

✨2.10.1 进程同步

在这里插入图片描述

✨2.10.2 进程互斥

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

📣2.11 进程互斥的软件实现方法

在这里插入图片描述
在这里插入图片描述

✨2.11.1 单标志法

在这里插入图片描述

✨2.11.2 双标志法

在这里插入图片描述
在这里插入图片描述

✨2.11.3 PeterSon算法

在这里插入图片描述
在这里插入图片描述

📣2.12 进程互斥的硬件实现方法

在这里插入图片描述
在这里插入图片描述

✨2.12.1 中断屏蔽方法

在这里插入图片描述

✨2.12.2 TestAndSet指令

在这里插入图片描述

✨2.12.3 Swap指令

在这里插入图片描述

📣2.13 信号量机制

在这里插入图片描述
在这里插入图片描述

✨2.13.1 信号量机制

在这里插入图片描述

✨2.13.2 整型信号量

在这里插入图片描述

✨2.13.3 记录型信号量

在这里插入图片描述
例题如下
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

📣2.14 使用信号量机制实现进程互斥、同步和前驱关系

✨2.14.1 使用信号量机制实现进程互斥

在这里插入图片描述

✨2.14.2 使用信号量机制实现进程同步

在这里插入图片描述
在这里插入图片描述

✨2.14.3 使用信号量机制实现前驱关系

在这里插入图片描述
在这里插入图片描述

📣2.15 同步互斥问题

✨2.15.1 生产者-消费者问题

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述在这里插入图片描述
在这里插入图片描述

✨2.15.2 多生产者-多消费者问题

在这里插入图片描述
在这里插入图片描述
使用互斥信号量
在这里插入图片描述
不使用互斥信号量
在这里插入图片描述
在这里插入图片描述
假如盘子容量为2
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

✨2.15.3 吸烟者问题

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

✨2.15.4 读者-写者问题

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

✨2.15.5 哲学家进餐问题

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
方式3
在这里插入图片描述
在这里插入图片描述

📣2.16 管程

在这里插入图片描述

✨2.16.1 为什么引入管程

在这里插入图片描述
在这里插入图片描述

✨2.16.2 管程的基本定义和特征

在这里插入图片描述

✨2.16.3 使用管程解决生产者消费者问题

在这里插入图片描述
在这里插入图片描述

📣2.17 死锁的基本概念

✨2.17.1 什么是死锁

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

✨2.17.2 死锁的产生条件

在这里插入图片描述

📣2.18 死锁的处理

在这里插入图片描述

✨2.18.1 破坏互斥条件

在这里插入图片描述

✨2.18.2 破坏不剥夺条件

在这里插入图片描述

✨2.18.3 破坏请求和保持条件

在这里插入图片描述

✨2.18.4 破环循环等待条件

在这里插入图片描述

📣2.19 避免死锁

✨2.19.1 安全序列

在这里插入图片描述
在这里插入图片描述

✨2.19.2 银行家算法

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

✨2.19.3 使用代码实现银行家算法

在这里插入图片描述
在这里插入图片描述

📣2.20 死锁的处理策略-检测和解除

在这里插入图片描述
在这里插入图片描述

✨2.20.1 死锁的检测

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

✨2.20.2 死锁的解除

在这里插入图片描述

和安韩Pro
关注
  • 10
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
(王道408考研操作系统)第二章进程管理-第一节5：线程的概念
快乐江湖的博客
10-26 1499
文章目录一：引导二：区别“进程”、“线程”和“轻量级进程”（1）进程和线程的关系（2）Linux中没有真正意义上的线程（3）轻量级进程-LWP三：线程的优缺点（1）优点（2）缺点四：线程vs进程五：线程实现方式 一：引导 注意以下的task_struct是Linux中的PC 可以观看下面的视频有一个大致的了解 【操作系统】进程和线程的区别 前面说过，创建一个进程通常会包含以下操作
【王道考研 操作系统】【第二章】进程概念 进程控制 进程通信 线程概念和多线程模型
liangjingxin4747的博客
03-02 2576
王道考研 操作系统 学习笔记 第二章
王道操作系统第二章
weixin_44353042的博客
12-20 677
王道操作系统第二章
2.1.1 进程的定义、特征、组成、组织
m0_46640227的博客
03-08 547
文章目录1.进程的定义（1）程序的概念（2）进程的概念（3）进程的定义2.进程的特征3.进程的组成4.进程的组织（1）链接方式（2）索引方式5.知识回顾 1.进程的定义 （1）程序的概念 程序段：存放程序代码本身 数据段：存放写程序时定义的变量 （2）进程的概念 （3）进程的定义 2.进程的特征 3.进程的组成 其中最重要的就是进程控制块PCB PCB简介 PCB中记录了操作系统所需的，用于描述进程的当前情况以及控制进程运行的全部信息。 PCB的作用是使一个在多道程序环境下不能独立运行的
操作系统——进程与线程（王道第二章）
zangba9624的博客
06-14 349
https://blog.csdn.net/qq_39638957/article/details/84190031 对上面内容进行补充 什么是进程控制？ 进程控制的主要功能是对系统中有进程实施有效的管理，它具有创建新进程，撤销已有进程，实现进程状态转换等功能。 思考：一个进程把它的PCB从一个队列放到了另一个队列，但是并没有把PCB中的状态标志改成相应的状态，这种情况极有可能导致系统...
操作系统（王道笔记第二章）
qq_43907296的博客
04-24 1340
目录 第二章进程的定义、组成、组成形式、特征 第三章进程的状态与转换 第二章进程的定义、组成、组成形式、特征 重点： （1） PCB：PCB是进程存在的唯一标志，每个进程都有且仅有一个PCB，其内存放着进程描述信息、进程控制和管理信息、资源分配清单、处理机相关信息。 第三章进程的状态与转换 重点： **（1）三个重要状态： ①运行态：占用CPU，其他信息资源具备 ②就绪态：不占用CPU，但...
王道操作系统个人向笔记-第二章
weixin_61426225的博客
05-15 869
此时该进程会进入终止态，操作系统会让该进程下CPU，并回收内存空间等资源，最后还要回收该进程的PCB，当终止进程的工作完成之后，这个进程就彻底消失了。在进程运行的过程中，可能会请求等待某个事件的发生（如等待某种系统资源的分配，或者等待其他进程的响应）在这个事件发生之前，进程无法继续往下执行，此时操作系统会让这个进程下CPU，并让他进入阻塞态。：进程切换是有代价的，因此如果过于频繁的进行进程调度、切换，必然会使整个系统的效率降低，使系统大部分时间都花在了进程的切换上，而真正用于执行进程的时间减少。
王道操作系统思维导图 第二章 进程管理
11-25
但可以基于【标题】中的信息“王道操作系统思维导图 第二章 进程管理”来详细阐述操作系统中进程管理的相关知识点。 在操作系统的学习中，进程管理是一个核心概念，它涉及到进程的定义、状态、调度、同步、通信以及...
王道-操作系统-第二章.pdf
01-09
线程是操作系统中的一种轻量级进程，它可以实现进程之间的并发执行。线程的引入可以提高系统的性能和效率。多线程模型是操作系统中的一种最基本的模型，它实现了多个线程之间的并发执行。线程的属性包括：线程ID、...
王道考研 操作系统 第二章 进程管理
张时贰的博客
01-14 1644
第二章 进程管理 文章目录前言2.1.1进程的定义、组成、组织方式思维导图本节内容2.1.2进程的状态与转换思维导图本节内容2.1.3进程控制思维导图本节内容2.1.4进程通信思维导图本节内容2.1.5线程概念和多线程模型思维导图本节内容2.2.1处理机调度的概念、层次思维导图本节内容2.2.2进程调度的时机、切换与过程思维导图本节内容2.2.3调度算法的评价指标思维导图本节内容2.2.4FCFS、SJF、HRRN调度算法思维导图本节内容2.2.5时间轮转法、优先级、多级反馈队列思维导图本节内容2.3.1进
【王道操作系统】第二章 进程与线程
weixin_48434658的博客
04-14 2639
一、进程与线程 1. 进程的概念 程序：是 静态的，就是个存放在磁盘里的可执行文件，就是一系列的指令集合。 进程（Process）：是 动态的，是程序的一次执行过程。 同一个程序多次执行会对应多个进程 2. 进程的组成 PCB 是给 操作系统用的，程序段、数据段 是 给进程自己用的 一个 进程实体（进程映像） 由 PCB、程序段、数据段 组成 进程是 动态 的，进程实体（进程映像） 是 静态 的。 进程 是进程实体的 运行过程，是系统进行 资源分配 和 调度 的一个独立单位 一个进
操作系统笔记（王道考研） 第二章：进程管理（1）
zimuzi2019的博客
08-16 2863
操作系统笔记（王道考研） 第二章：进程管理（1）
操作系统第二章复习
swf_shixinshou的博客
06-30 488
操作系统第二章思路图
【王道·操作系统】第二章 进程管理
我曾崩溃、怯懦、自我怀疑，内心有什么东西腐烂了，恶臭熏天
05-26 1369
【王道·操作系统】第二章 进程管理
操作系统笔记（王道考研） 第二章：进程管理（2）
zimuzi2019的博客
08-16 2627
操作系统笔记（王道考研） 第二章：进程管理2
王道操作系统 第二章 进程管理
donkey010的博客
03-17 3843
第二章：进程管理 知识框架 2.1 进程与线程 2.1.1 进程的概念和特征 概念 进程是一个具有独立功能的程序关于某个数据集合的一次运行活动。它可以申请和拥有系统资源，是一个动态的概念，是一个活动的实体。它不只是程序的代码本身，还包括当前的活动， 通过程序计数器的值和处理寄存器的内容来表示。 进程控制块 (Process Control Block, PCB)：一个专门的数据结构，为了使参与并发执行的程序(含数据)能独立地运行。系统利用 PCB 来描述进程的基本情况和运行状态，进而控制和管理进
操作系统王道考研复习——第二章(进程管理） 上
热门推荐
壹的博客
02-09 1万+
操作系统——第二章2 进程管理2.1 进程与线程2.1.1 进程的概念和特征2.1.2 进程的状态与转换2.1.3 进程控制2.1.4 进程的组织2.1.5 进程的通信2.1.6 线程概念和多线程模型2.2 处理机调度2.2.1 调度的概念2.2.2 调度的时机、切换与过程2.2.3 进程调度方式2.2.4 调度的基本准则2.2.5 典型的调度算法2.3 进程同步2.3.1 进程同步的基本概念2.3.2 实现临界区互斥的基本方法2.3.3 信号量2.3.4 管程2.3.5 经典同步问题2.4 死锁2.4.1
iomuxc、pinctrl子系统、gpio子系统（学习总结）
最新发布
weixin_61385844的博客
09-04 943
IOMUXC是SOC设计中实现引脚复用的关键组件，它通过动态切换引脚功能，提高了IO资源的利用率，满足了不同外设和功能的IO需求。在配置和使用IOMUXC时，需要参考芯片使用手册和设备树文档，确保引脚功能的正确设置。
java重点学习-spring
qq_40453972的博客
09-03 874
AOP称为面向切面编程，用于将那些与业务无关，但却对多个对象产生影响的公共行为和逻辑，抽取并封装为一个可重用的模块，这个模块被命名为“切面”(Aspect)，减少系统中的重复代码，降低了模块间的耦合度，同时提高了系统的可维护性。常见的AOP使用场景记录操作日志、●缓存处理Spring中内置的事务处理什么是AOP面向切面编程，用于将那些与业务无关，但却对多个对象产生影响的公共行为和逻辑，抽取公共模块复用，降低耦合你们项目中有没有使用到AOP。
王道操作系统学习笔记：进程、线程与调度策略解析
"这是关于B站王道操作系统学习笔记的PDF文档，涵盖了操作系统的基本概念、进程、线程、核心态与用户态、中断、并发、进程调度策略等多个知识点。笔记详细阐述了操作系统的功能、发展历程、运行机制以及系统调用等...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

和安韩Pro

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

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

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

打赏作者

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

抵扣说明：

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

余额充值