第二章进程管理（2）

已于 2022-11-09 15:25:33 修改
阅读量98 收藏 1
点赞数 1
文章标签： 学习 经验分享
于 2022-09-27 11:28:27 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_41736570/article/details/127067738
版权

目录

第二章进程管理（2）

2.2 调度

2.2.1 处理机调度的概念及层次

1. 处理机调度的基本概念
  • 就绪队列 → 处理机
    在这里插入图片描述
2. 调度的三个层次
  • 高级调度（作业调度）
  • 中级调度（内存调度）
  • 低级调度（进程调度）

（1）高级调度（作业调度）

  • 作用对象：作业
  • 位置变化：外存 → 内存（建立PCB）
  • 使用频率：一个作业经历两次
    • 运行作业：调入（由操作系统决定），一次
    • 作业结束：调出，一次
      在这里插入图片描述

（2）中级调度（内存调度）

  • 作用对象：“挂起”状态的进程（引入挂起状态）
  • 挂起状态：将不能运行的进程放置外存，（但对应的PCB还留在内存）
  • 位置变化：外存 → 内存【激活挂起进程】【将进程设置成挂机状态貌似不叫中级调度】
  • 使用频率：一个进程可被使用多次
    在这里插入图片描述

（3）补充知识：进程的挂起态与七状态模型

  • 新增加状态：就绪挂起、阻塞挂起
  • 挂起与阻塞的区别：位置的不同（外存、内存）
    在这里插入图片描述

（4）低级调度（进程调度）

  • 作用对象：“就绪”状态的进程
  • 位置变化：内存 → CPU
  • 使用频率：使用频率最高的调度，一个进程可被使用多次
    在这里插入图片描述

（5）三层调度的联系和对比
在这里插入图片描述

3. 本节整体结构

在这里插入图片描述

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

【进程调度（低级调度）：是处理机调度的其中一个层次】

1. 时机

（1）需要进行进程调度的情况
在这里插入图片描述

（2）不能进行进程调度的情况
在这里插入图片描述

（3）内核程序临界区与普通临界区的进程调度情况（不能进程调度的第二种情况）

  • 临界资源、临界区
    在这里插入图片描述

  • 内存程序临界区【不能进行进程调度】
    在这里插入图片描述

  • 普通临界区【可以进行进程调度】
    在这里插入图片描述

2. 进程调度的方式
  • 根据进程主动 or 被动放弃处理机的划分方式
    在这里插入图片描述
3. 进程的切换与过程
  • 这里是进程的切换（涉及两个进程），不是进程状态的切换（涉及单个进程的状态）
    在这里插入图片描述
4. 本节整体结构

在这里插入图片描述

2.2.3 调度算法的评价标准

1. CPU利用率

在这里插入图片描述

2. 系统吞吐量

在这里插入图片描述

3. 周转时间

  • （作业）周转时间

    • 组成部分：高级调度（单次） + （就绪态 + 执行态 + 阻塞态）（多次）
      在这里插入图片描述

  • 带权周转时间
    在这里插入图片描述

4. 等待时间
  • 针对的对象不同，开始的时机不同
    在这里插入图片描述
5. 响应时间

在这里插入图片描述

2.2.4 作业/进程调度算法

  • （FCFS先来先服务、SJF短作业优先、HRRN高响应比优先）
1. 学习算法思路

在这里插入图片描述

2. 先来先服务-FCFS(First come first sever)

  • 介绍
    在这里插入图片描述

  • 例题
    在这里插入图片描述

3. 短作业优先-SJF（Shortest Job First）

  • 介绍

    • 最短的平均等待时间、平均周转时间
      在这里插入图片描述

  • 例题

    • 非抢占式——对应进程的称为SPF
      在这里插入图片描述

    • 抢占式——SRTN
      在这里插入图片描述

在这里插入图片描述

  • 注意几个细节
    在这里插入图片描述
4. 高响应比优先-HRRN（Highest Response Ratio Next)

  • 高响应比优先是FCFS和SJF的综合
    在这里插入图片描述

  • 介绍
    在这里插入图片描述

  • 例题
    在这里插入图片描述

5. 三种算法的对比总结

在这里插入图片描述

2.2.5 作业/进程调度算法

1. 学习算法思路

在这里插入图片描述

2. 时间片轮转-RR（Round-Robin）

  • 介绍（时间片特指：处理机时间片，所以用于进程调度）
    在这里插入图片描述

  • 例题

    • 【时间片 == 2的情况】
      在这里插入图片描述
      在这里插入图片描述
      在这里插入图片描述

    • 【时间片 == 5的情况】
      在这里插入图片描述

    • 时间片太大的问题
      在这里插入图片描述

    【时间片最小的程度：一般来说，设计时间片要让切换进程的开销占比不超过1%】
    在这里插入图片描述

3. 优先级调度算法

  • 介绍
    在这里插入图片描述

  • 例题

    • 【非抢占例子】
      在这里插入图片描述

    • 【抢占例子】
      在这里插入图片描述

  • 补充

    • 优先级是否可以动态变化：静态、动态优先级；
    • 可以把高响应比优先算法，看作是特殊的优先级调度算法。
      在这里插入图片描述
4. 多级反馈队列调度算法

在这里插入图片描述

5. 三种算法的对比总结

在这里插入图片描述

2.2.6 上述6种调度算法的分类

  1. 只能用于进程调度的算法：
    • 时间片轮转
    • 多级反馈队列调度算法
  2. 只有抢占式的算法：
    • 时间片轮转
    • 多级反馈队列调度算法
  3. 只有非抢占式的算法：
    • 先来先服务
    • 高响应比优先
  4. 既有抢占式、也有非抢占式的算法：
    • 短作业优先
    • 优先级调度算法
  5. 会造成进程饥饿的算法：
    • 短作业优先：一直有短进程/作业到达，长进程/作业得不到服务；
    • 优先级调度算法：一直有高优先级进程/作业到达，之前已经到达的低优先级进程/作业得不到服务；
    • 多级反馈队列调度算法：一直有新的短进程到达，导致下级队列中的进程得不到服务。

参考：

  • https://www.bilibili.com/video/av70156862
    ​
canneed
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
操作系统：第二章 进程管理2 - 处理机调度
寒泉
11-04 6万+
第二章 进程管理 - 处理机调度 调度的三个层次 高级调度（作业调度） 中级调度（内存调度） 低级调度（进程调度/处理机调度）频率最高 进程的七状态模型 五状态模型 -> 七状态模型 进程调度的时机 1、当前运行的进程主动放弃处理机 2、当前运行的进程被动放弃处理机 补充：不能进行进程调度与切换的情况 进程调度的方式 非抢占式 抢占方式 调度算法的评价指标 调度算法 1、先来先服务 FIFS（FirstCome First Serve） 2、短作业优先（SJF, Shortest Job First） 3、
第二章 进程管理（思维导图）
续雨飞的博客
11-23 767
第2章 进程管理
m0_62202010的博客
07-08 2132
第2章 进程管理
【操作系统】 第二章：进程管理
小新的博客
08-28 1822
努力就是一种才能，乌龟努力的话也可以赢过兔子啊!
王道操作系统 第二章 进程管理
donkey010的博客
03-17 3836
第二章：进程管理 知识框架 2.1 进程与线程 2.1.1 进程的概念和特征 概念 进程是一个具有独立功能的程序关于某个数据集合的一次运行活动。它可以申请和拥有系统资源，是一个动态的概念，是一个活动的实体。它不只是程序的代码本身，还包括当前的活动， 通过程序计数器的值和处理寄存器的内容来表示。 进程控制块 (Process Control Block, PCB)：一个专门的数据结构，为了使参与并发执行的程序(含数据)能独立地运行。系统利用 PCB 来描述进程的基本情况和运行状态，进而控制和管理进
02.第二章进程管理.pptx
07-28
02.第二章进程管理
计算机操作系统第二章进程管理习题.pdf
06-06
### 计算机操作系统——进程管理知识点解析 #### 一、进程的基本状态 1. **就绪状态**：进程已具备运行条件，但因处理器正被其他进程占用，暂时无法获得处理器而处于等待分配状态。 2. **执行状态**：进程已获得...
王道操作系统思维导图 第二章 进程管理
11-25
但可以基于【标题】中的信息“王道操作系统思维导图 第二章 进程管理”来详细阐述操作系统中进程管理的相关知识点。 在操作系统的学习中，进程管理是一个核心概念，它涉及到进程的定义、状态、调度、同步、通信以及...
计算机操作系统课件：第二章_进程管理下.ppt
05-20
计算机操作系统课件：第二章_进程管理下.ppt
2.第二章 - 进程管理.pptx
11-15
操作系统中的进程管理是核心组成部分，它涉及如何有效地调度和控制程序的并发执行，以提高系统资源的利用率和增加作业吞吐量。进程是操作系统中基本的执行单元，它包括程序段、相关数据段以及进程控制块（PCB）。PCB...
12306项目学习笔记（框架篇Base）
qq_74851649的博客
08-30 432
首先学习的是基础框架提供了一种静态方式来访问Spring容器中的Bean，适用于某些特定场景，如工具类和框架集成。在12306项目中由于我们引入了RocketMQ消息队列，这些库的对象通常不是Spring管理的，无法直接使用@Autowired注入，所以需要类提供一种静态方式来访问Spring容器中的Bean。比如在我们的TicketServiceImpl中的bean对象就是用以下方法获取的。
软件测试学习笔记丨Pytest配置文件
ceshiren_com的博客
08-27 2552
pytest.ini是pytest的配置文件；可以修改pytest的默认行为；不能使用任何中文符号，包括汉字、空格、引号、冒号等。
Web3开发与安全：6个月高效学习路径
weixin_47075747的博客
08-30 588
这份计划应该能帮助你系统地学习智能合约开发和安全审计技能，同时克服英语的障碍。
AI实践与学习8-AI Agent Workflow助力解题和验证答案置信度
xiaosi的博客
08-30 333
之前在试着提高解题正确率，目标100%，发现外部知识不足仅依靠大模型的话比较困难。而试题人工生产成本巨大。本质因为大模型生成内容会有幻觉特点，也就是说解答的试题正确性不太好评判，直接解答试题生产场景不太可控。后面考虑调用OpenAI解题的时候，像xxx那样通过输出置信度来帮助判断答案的正确性 or 其他形式只要能保证LLM生成答案是可靠（程序判断）的。
Scratch教学案例-《三顾茅庐》：让编程学习如同故事般引人入胜
最新发布
q742808221的博客
08-30 506
在编程的世界里，我们常常寻找那种既能激发创意，又能提升技能的学习方式。这是一部将经典故事与编程教学巧妙结合的Scratch项目，让孩子们在轻松愉快的氛围中掌握编程技巧。《三顾茅庐》以三国演义中的经典故事为背景，带领学生们进入一个充满历史韵味的编程世界。通过编程实现故事情节，学生不仅能深入了解三国故事，还能在实际操作中掌握Scratch编程的基本概念。《三顾茅庐》的设计考虑到了不同年龄段学生的学习需求。通过完成《三顾茅庐》项目，学生不仅能学会Scratch编程的基础知识，还能培养解决问题的能力和创造力。
如何学习自动化测试工具！
qq_43371695的博客
08-28 805
要学习和掌握自动化测试工具的使用方法，可以按照以下步骤进行：一、明确学习目标 首先，需要明确你想要学习哪种自动化测试工具。自动化测试工具种类繁多，包括但不限于Selenium、Appium、JMeter、Postman、Robot Framework等，每种工具都有其特定的使用场景和优势。因此，在选择学习工具时，应结合自己的实际需求和学习目标进行选择。
数据结构（邓俊辉）学习笔记】串 06——KMP算法：构造next[]表
weixin_44399845的博客
08-27 716
KMP算法：构造next[]表
【AI学习】在魔塔社区玩Ollama：部署GLM4和CodeGeeX4
bylander的博客
08-27 1296
尝试了一下CodeGeeX4-ALL-9B 的Ollama部署。GPU要明显快很多，CPU的速度，也还凑合吧
ArkTS基础快速入门学习
weixin_49898946的博客
08-29 950
ArkTS语言在TS语言基础上扩展了声明式UI，组件化，状态管理等功能。官方推荐两种开发模式开发鸿蒙，一种是基于js扩展的类web范式，另一种是基于TS扩展的声明式UI范式（也就是使用ArkTS开发）。主要介绍harmonyos的页面布局和组件的基础使用
操作系统第二章：进程管理详解
"操作系统第二章 进程管理" 在操作系统中，进程管理是核心组成部分，主要关注程序的执行方式以及它们如何共享和交互资源。本章深入探讨了进程的基本概念、控制、同步、通信以及线程等关键主题。 2.1 进程的基本...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值