当前位置：首页 > news >正文

操作系统第二章——进程与线程（中）

news 2026/2/10 20:06:09

和光同尘，与时舒卷

文章目录

2.2.1 调度的概念，层次
- 知识总览
- 调度的基本概念
- 高级调度
- 低级调度
- 中级调度
- 三层调度的联系，对比
- 进程的挂起态和七状态模型
- 知识回顾
2.2.2 进程调度的时机，切换与过程，方式
- 知识总览
- 进程调度的时机
- 进程调度的方式
- 进程的切换与过程
- 知识回顾与重要考点
2.2.3 调度器和闲逛进程
- 调度器
- 闲逛进程
- 调度算法的评价指标
- CPU利用率
- 系统吞吐量
- 周转时间
- 带权周转时间
- 等待时间
- 响应时间
- 知识回顾
2.2.5 调度算法
- 知识总览
- 先来先服务
- 短作业优先（SJF）
- - 非抢占式
  - 抢占式(SRTN)
- 几个细节
- FCFS和SJF两种对比
- 高响应比优先算法
- 知识回顾
2.2.6 调度算法（2）
- 时间片轮转算法
- 优先级调用算法
- - 非抢占式优先级算法
  - 抢占式优先级算法
  - 补充
- 多级反馈队列调度算法
- 知识点回顾
2.2.7调度算法（3）
- 多级队列调度算法![请添加图片描述](https://img-blog.csdnimg.cn/fb5fda6b50644cb48c0a5e879facedaa.png)

2.2.1 调度的概念，层次

知识总览

请添加图片描述

调度的基本概念

请添加图片描述

高级调度

请添加图片描述

低级调度

请添加图片描述

中级调度

请添加图片描述

三层调度的联系，对比

请添加图片描述

进程的挂起态和七状态模型

若处于就绪态的较多，就需要将其放入外存也就是就绪挂起
请添加图片描述

知识回顾

请添加图片描述

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

知识总览

请添加图片描述

进程调度的时机

请添加图片描述

进程调度的方式

请添加图片描述

进程的切换与过程

请添加图片描述

知识回顾与重要考点

请添加图片描述

2.2.3 调度器和闲逛进程

调度器

若是抢占式的调度策略也就意味着只要就绪队列一改变，就需要检查新进入的进程是否会抢占正在运行的进程，每个时钟中断或者K个时钟中断就会检查一下是否就绪队列发生了改变
请添加图片描述

请添加图片描述

闲逛进程

实际的系统中CPU是永远不可能闲着的，若是没有程序需要运行就运行这个闲逛进程
请添加图片描述

调度算法的评价指标

请添加图片描述

CPU利用率

请添加图片描述

系统吞吐量

请添加图片描述

周转时间

请添加图片描述

带权周转时间

请添加图片描述

等待时间

请添加图片描述

响应时间

请添加图片描述

知识回顾

请添加图片描述

2.2.5 调度算法

知识总览

请添加图片描述

先来先服务

请添加图片描述

短作业优先（SJF）

非抢占式

又称为短进程优先调度算法（SPF）
请添加图片描述

抢占式(SRTN)

抢占式的短作业优先算法又称“最短剩余时间优先算法”
请添加图片描述

几个细节

请添加图片描述

FCFS和SJF两种对比

请添加图片描述

高响应比优先算法

请添加图片描述

知识回顾

请添加图片描述

2.2.6 调度算法（2）

请添加图片描述

时间片轮转算法

会增大进程响应时间：系统中有10个进行进程在并发执行，如果时间片为1秒，则一个进程被响应的可能需要9秒，也就是说，如果用户在自己进程的时间片外通过键盘发出调试命令，可能需要等待9秒才能被系统响应
请添加图片描述

优先级调用算法

请添加图片描述

非抢占式优先级算法

请添加图片描述

抢占式优先级算法

请添加图片描述

补充

请添加图片描述

多级反馈队列调度算法

请添加图片描述

知识点回顾

请添加图片描述

2.2.7调度算法（3）

多级队列调度算法

操作系统第二章——进程与线程（中）

和光同尘，与时舒卷文章目录 2.2.1 调度的概念，层次知识总览调度的基本概念高级调度低级调度中级调度三层调度的联系，对比进程的挂起态和七状态模型知识回顾 2.2.2 进程调度的时机，切换与过程，方式知识总览进程调度的时…...

编程日记 2023/5/11 7:38:42

AlphaFold的极限:高中生揭示人工智能在生物信息学挑战中的缺陷

人工智能程序AlphaFold (AlphaFold2开源了，不是土豪也不会编程的你怎么蹭一波？)，通过预测蛋白质结构解决了结构生物信息学的核心问题。部分AlphaFold迷们声称“该程序已经掌握了终极蛋白质物理学，其工作能力已超越了最初的设计”。…...

编程日记 2023/5/11 7:33:41

RocketMQ双主双从环境搭建

环境要求 64位操作系统，推荐 Linux/Unix/macOS 64位 JDK 1.8 服务器准备准备4台服务器两台master两台slave，如果服务器紧凑，则至少需要两台服务器相互master-slave IP HOSTS 172.*******.120 rocketmq-nameserver1 rocketmq-master1 …...

编程日记 2023/5/11 7:28:40

next.js博客搭建_初始化next项目（第一步）

文章目录 ⭐前言⭐next初始化TypeScript 开发项目安装react的ui框架（tDesign）设计布局 ⭐结束 ⭐前言大家好，我是yma16，本期给大家分享next项目搭建博客的开始。背景因为我的博客网站https://yongma16.xyz是基于vue2搭建的&am…...

编程日记 2023/6/1 8:38:32

ACM - 其他算法 - 基础（前缀和 + 差分）

ACM- 其他算法一、前缀和模板例题1、区间余数求K倍区间个数：AcWing 1230. K倍区间例题2、前缀和哈希求最长个数平分子串:Leetcode 面试题 17.05 字母与数字二、差分1、一维差分2、二维差分一、前缀和模板 //一维前缀和 S[i] a[1] a[2] ... a[i] a[l] ... …...

编程日记 2023/5/31 17:36:01

No.056＜软考＞《（高项）备考大全》【冲刺10】《软考高项常见工具口语化解释》

《软考高项常见工具口语化解释》序号工具名称口语化属于哪个过程1模板、表格和标准就是用之前的项目的模版、表格、标准，结合本项目进行了修改，在编制一些计划、方案的时候就可以采用这个工具和技术。可以拿来就用的，节约时间、提高质量的。…...

编程日记 2023/5/11 7:13:37

MySQL原理(九)：表分区和分库分表

前言上一篇介绍了 MySQL 的存储过程和触发器，这一篇将介绍表分区和分库分表相关的内容。表分区原本的表文件都是以完整的形式存储在磁盘中，而表分区则是指将一张表的数据拆分成多个磁盘文件，然后放到磁盘中存储。做了表分区之后&…...

编程日记 2023/5/11 7:08:35

【Ehcache技术专题】「入门到精通」带你一起从零基础进行分析和开发Ehcache框架的实战指南（缓存查询-配置篇）

缓存查询 Ehcache中为我们提供了可以对Cache中缓存的元素进行查找的方式。其逻辑类似于SQL中的查找。通过给定各种限制条件，我们可以构造各种复杂的查询，然后返回结果集，也可以对查询进行分组和排序等。使Cache可查询 Ehcache中的查询是针…...

编程日记 2023/5/11 7:03:34

MySQL基础（七）单行函数

1. 函数的理解 1.1 什么是函数函数在计算机语言的使用中贯穿始终，函数的作用是什么呢？它可以把我们经常使用的代码封装起来，需要的时候直接调用即可。这样既提高了代码效率，又提高了可维护性。在 SQL 中我们也可以使用函数对检…...

编程日记 2023/5/11 6:58:33

Cy5.5-PEG-FA结构式荧光Cy5.5标记聚乙二醇叶酸；PEG分子量2000，叶酸(-FA)基团可应用于靶向传递

Cy5.5-PEG-FA，Cy5.5-聚乙二醇-叶酸中文名称：Cy5.5-聚乙二醇-叶酸英文名称：Cy5.5-PEG-FA 溶剂：溶于水、氯仿，DMSO等常规性有机溶剂性状：固体或粉末，取决于分子量分子量：1k、…...

编程日记 2023/5/11 6:53:32

【微服务笔记23】使用Spring Cloud微服务组件从0到1搭建一个微服务工程

这篇文章，主要介绍如何使用Spring Cloud微服务组件从0到1搭建一个微服务工程。目录一、从0到1搭建微服务工程 1.1、基础环境说明 （1）使用组件 （2）微服务依赖 1.2、搭建注册中心 （1）引入…...

编程日记 2023/5/11 6:48:32

舞台特效-第14届蓝桥杯省赛Scratch初级组真题第2题

[导读]：超平老师的《Scratch蓝桥杯真题解析100讲》已经全部完成，后续会不定期解读蓝桥杯真题，这是Scratch蓝桥杯真题解析第131讲。舞台特效，本题是2023年5月7日举行的第14届蓝桥杯省赛Scratch图形化编程初级组真题第2题&#xf…...

编程日记 2023/5/11 6:43:30

mysql 5.7.32安装及主从安装信息

最方便的就是直接使用docker容器搭建一个比较方便或者直接使用yum源安装，说白了就是少踩坑。或者是直接使用宝塔等工具帮忙，直接脚本跑宝塔面板 - 简单好用的Linux/Windows服务器运维管理面板以下是内网两台机器安装的方法 1： 下…...

编程日记 2023/5/11 6:38:29

leecode111——二叉树最短路径

递归三部曲： 最小深度是从根节点到最近叶子节点的最短路径上的节点数量 （1）确定参数和返回值， 参数为传入根节点，再根据此遍历左右左右树的节点。返回最短路径，即int类型。 （2）确…...

编程日记 2023/5/30 16:53:51

Swift学习教程大纲

以下是Swift学习教程的大纲： 第一部分：基础知识 Swift简介什么是Swift？ Swift的历史和发展 Swift的特点和优势开发环境的搭建安装Swift编译器配置开发环境第一个Swift程序 Hello World程序程序的结构编译和运行程序数据…...

编程日记 2023/5/11 6:28:27

HTML 基础知识

HTML基础知识 1. VSCode的安装与配置下载地址 https://code.visualstudio.com/ 安装插件 Live Server Auto Rename Tag 自动格式化点击 settings，然后输入format，然后勾选上 Format On Save。 2. HTML 基础标签 2.1 文件结构快捷键&#xff1…...

编程日记 2023/5/11 6:23:26

国考省考结构化面试：综合分析题，名言哲理（警句观点启示）、漫画反驳题等

国考省考结构化面试：综合分析题，名言哲理（警句观点启示）、漫画反驳题等 2022找工作是学历、能力和运气的超强结合体! 公务员特招重点就是专业技能，附带行测和申论，而常规国考省考最重要的还是申论和行测&a…...

编程日记 2023/5/11 6:18:25

【前端面经】CSS-浮动和清除浮动的方式

浮动和清除浮动的方式在页面布局中，我们经常会用到浮动来实现一些特殊效果，但是浮动也会引起一些问题。在使用浮动布局时，我们需要清除浮动以避免出现布局问题。本文将介绍浮动的相关知识以及清除浮动的方式。浮动浮动是 CSS 中的一种布…...

编程日记 2023/5/11 6:13:24

【Android取证篇】ADB版本更新详细步骤

【Android取证篇】ADB版本更新详细步骤更新ADB版本，解决无法连接设备问题【蘇小沐】 ADB没有自动更新的命令，我们需要下载新的ADB进行替换更新。 1、ADB查找打开任务管理器（快捷键shiftctrlEsc或WinX），在“详细信…...

编程日记 2023/5/29 17:43:12

【rust】| 02——语法基础_变量(不可变?)和常量

系列文章目录【rust】| 00——开发环境搭建【rust】| 01——编译并运行第一个rust程序【rust】| 02——语法基础_变量(不可变?)和常量文章目录 1. 变量1.1 变量的定义1.2 试验变量的不可变特性 2. 常量2.1 常量的定义 3. 覆盖(同名变量)3.1 修改已定义变量的数据类型3.2 1…...

编程日记 2023/5/31 15:53:47