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

王道操作系统课代表 - 考研计算机 第二章 进程与线程 究极精华总结笔记

news 文章来源：https://blog.csdn.net/qq_43468008/article/details/129287362 2024/11/17 20:29:55

本篇博客是考研期间学习王道课程 传送门 的笔记，以及一整年里对 操作系统 知识点的理解的总结。希望对新一届的计算机考研人提供帮助！！！
关于对 “进程与线程” 章节知识点总结的十分全面，涵括了《操作系统》课程里的全部要点（本人来来回回过了三遍视频），其中还陆陆续续补充了许多内容，所以读者可以相信本篇博客对于考研操作系统 “进程与线程” 章节知识点的正确性与全面性；但如果还有自主命题的学校，还需额外读者自行再观看对应学校的自主命题材料。

食用说明书：
第一遍学习王道课程时，我的笔记只有标题和截图，后来复习发现看只看图片，并不能很快的了解截图中要重点表达的知识点。
在第二遍复习中，我给每一张截图中 标记了重点，以及 每张图片上方总结了该图片 对应的知识点 以及自己的 思考 。
最后第三遍，查漏补缺。
所以 ，我把目录放在博客的前面，就是希望读者可以结合目录结构去更好的学习知识点，之后冲刺复习阶段脑海里可以浮现出该知识结构，做到对每一个知识点熟稔于心！
请读者放心！目录展示的知识点结构是十分合理的，可以放心使用该结构去记忆学习！
注意(⊙o⊙)！，每张图片上面的文字，都是该图对应的知识点总结，方便读者更快理解图片内容。

《操作系统》第2章 进程与线程

【考纲内容】 王道 P48 ~ 176

(一) 进程与线程

​ 网课耗时：2 h

  • 进程与线程的基本概念；
  • 进程 / 线程的状态与转换；
  • 线程的实现：内核支持的线程，线程库支持的线程；
  • 进程与线程的组织与控制；
  • 进程间通信：共享内存，信息传递，管道；

(二) CPU调度与上下文切换

​ 网课耗时：2 h

  • 调度的基本概念；
  • 调度的目标；
  • 调度的实现：调度器 / 调度程序，调度的时机与调度方式（抢占式 / 非抢占式），闲逛进程，内核级线程与用户及线程调度；
  • 典型调度算法：先来先服务调度算法；短作业（短进程、短线程）优先调度算法，时间片轮转调度算法，优先级调度算法，高响应比优先调度算法，多级队列调度算法，多级反馈队列调度算法；
  • 上下文及其切换机制

(三) 同步与互斥

​ 网课耗时：3.5 h

  • 同步与互斥的基本概念
  • 基本的实现方式：软件方法、硬件方法；
  • 锁；信号量；条件变量；
  • 经典同步问题：生产者-消费者问题，读者-写者问题；哲学家进餐问题；

(四) 死锁

​ 网课耗时：1 h

  • 死锁的基本概念
  • 死锁预防；
  • 死锁避免；
  • 死锁检测和解除；

重点

知识点选择题综合题
进程的概念✔
进程调度✔✔
信号量机制实现同步和互斥✔✔
进程死锁✔✔

2.1 进程与线程

2.1.1 进程的描述

在这里插入图片描述

1. 进程的概念

① 进程是什么 ？

​ 答：进程是 进程实体 的运行过程，是系统进行 资源分配和调度 的一个独立单位；

​ 其中，==进程实体（进程映像）==包括：PCB + 程序段 + 数据段 三部分；

在这里插入图片描述

2. 进程的组成

​ 进程的组成部分：==PCB - 进程控制块、==程序段、数据段；

  • 创建进程 的本质是 创建进程实体的 PCB ；
  • 撤消进程 的实质是 撤消进程实体的 PCB ；

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

【问题】程序是如何运行的 ？

在这里插入图片描述

程序编译流程如下：

  • 编译：把 源程序（高级语言） 翻译成 目标程序（机器语言）；
  • 连接：将目标文件 连接成 可执行文件；
  • 装入 - 执行；

​ 很重要的一句话：进程实体 反应了 进程在 动态执行 的 某一时刻状态 (进程实体静态，进程动态)；

在这里插入图片描述

​ 进程的三大组成部分：PCB + 程序段 + 数据段；

​ 进程的定义：进程 是进程实体的 ==运行过程，==是系统进程 资源分配 和 调度 的一个独立单位；

​ ==进程调度，==就是指 让哪个进程在CPU上运行；

在这里插入图片描述

3. 进程的特征

在这里插入图片描述

小结

​ 本节的知识点就三部分：进程的 概念、组成、特征 ；

在这里插入图片描述

2.1.2 进程的状态与转换

在这里插入图片描述

1. 进程的状态

① 创建态 + ② 就绪态

​ 创建状态的步骤：

  • 申请空白PCB；
  • 向空白PCB中填写相关信息；
  • 为该进程分配 除CPU以外 必要的资源；

​ 已就绪的进程会在 就绪队列 按照 优先级策略 排队，等待CPU ；

在这里插入图片描述

③ 运行 (Running) 态

​ 进程在CPU上运行；

在这里插入图片描述

④ 阻塞态

​ 阻塞（Block）状态 = 等待状态 = 封锁状态；

​ 进程因某一事件暂停运行，即使CPU空闲也不能执行。阻塞的进程会在 阻塞队列 里排队等待；

​ 注意！就绪态仅缺CPU，而阻塞态缺其它资源 (除了CPU) 或等待某一事件；

在这里插入图片描述

⑤ 终止态

在这里插入图片描述

2. 进程状态的转换

​ P42里引入了 挂起、激活原语 之后的进程状态转换，课程 2.2.1 调度的概念 里简单提了提，保险起见去课本里看看；

​ 注意！一个进程，运行 -> 阻塞 是主动的行为，阻塞 -> 就绪 是被动的行为，需要协助；

三个基础状态CPU 资源其它资源
就绪态×✔
运行态✔✔
阻塞态××

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

小结

在这里插入图片描述

在这里插入图片描述

2.1.3 进程的组织方式

​ 为了方便进程的调度和管理，需要将 ==各进程的PCB用适当的方法组织起来，==常见的组织方式：

  • 线性方式
  • 链接方式
  • 索引方式

1. 进程的组织方式 - 链接方式

​ 链接方式：将同一状态的PCB链接成一个队列；

在这里插入图片描述

在这里插入图片描述

2. 进程的组织方式 - 索引方式

​ 索引方式：将同一状态的进程组织在一个索引表中，索引表的表项指向相应的PCB；

在这里插入图片描述

小结

在这里插入图片描述

2.1.4 进程控制

在这里插入图片描述

1. 进程控制的基本概念

① 什么是进程控制 ？

​ 进程控制的主要功能是对系统中的所有进程实施有效的管理，包含功能：

  • 进程的创建
  • 进程的终止
  • 进程的阻塞
  • 进程的唤醒
  • 进程状态的切换

在这里插入图片描述

② 如何实现进程控制 ？

​ 使用 原语 实现进程控制，原语操作具有原子性，不可中断；

​ 通俗理解，把原语理解成一段封装好的功能函数，只不过具有原子性；

在这里插入图片描述

​ 思考：为什么进程控制的过程要 “一气呵成” ？

​ 下图中举例说明

在这里插入图片描述

【问题】如何实现原语的 “原子性” ？

​ 答：使用 关中断指令 和 开中断指令 这两个 特权指令 实现 原子性

在这里插入图片描述

在这里插入图片描述

2. 进程相关的原语

​ 各类原语的操作步骤，不需要死记硬背，只需要理解即可，不会让你默写；

① 进程的创建

​ 这里第一次遇到 作业调度 这个名词，解释一下。作业 就是放在外存，还没有被运行的程序。

在这里插入图片描述

② 进程的终止

在这里插入图片描述

③ 进程的阻塞和唤醒

​ 保护进程运行现场（ 重点内容，后面在填坑）；

在这里插入图片描述

④ 进程的切换

​ 恢复进程运行环境信息（ 重点内容，后面在填坑）

在这里插入图片描述

​ 接下来举例介绍 运行环境信息

​ 学习完 ==进程控制相关的原语，==再来看看之前的问题：程序是如何运行的 ？

在这里插入图片描述

​ CPU里设置了很多 ==寄存器，==存储各类程序运行时需要的数据

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

​ 很多的中间计算结果是暂时放在各类寄存器中

​ 例如执行指令3时，x=2，但此时它还没有被写回内存，执行完指令4，内存中的x才变成2；

​ 如果执行完指令3，另一个进程上CPU，他将通用寄存器里的数据改为250，切换回原来的进程，不就数据错误了？

在这里插入图片描述

​ 解决办法：在进程切换时先在PCB中保持这个进程的 ==运行环境，==进程重新运行时，通过PCB恢复当时的运行环境；

在这里插入图片描述

小结

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

2.1.5 进程的通信

在这里插入图片描述

【问题】什么是进程间通信 ？

​ 答：进程通信是指进程之间的信息交换；

在这里插入图片描述

【问题】为什么进程通信需要操作系统支持 ？

​ 答：为了进程安全；

在这里插入图片描述

1. 共享存储

​ 在共享存储器系统中，相互通信的进程 共享某些数据结构 或 ==共享存储区，==进程之间能够通过这些空间进行通信；

在这里插入图片描述

共享存储的两种类型：

  • 低级共享，基于 数据结构 的共享，速度慢、灵活性差；
  • 高级共享，基于 存储区 的共享，速度快、灵活性好；

在这里插入图片描述

2. 消息传递

​ 在 信息传递机制 中，进程不必借助任何共享存储区或数据结构，而是以 格式化的信息 为单位，将通信的数据封装在信息中，并利用操作系统提供的一组 通信命令（原语），在进程间进行信息传递，完成进程间的数据交换；

​ 说白了，就是通过 写信 进行交流；

在这里插入图片描述

① 直接通信方式

  • 进程P按要求准备好要发送的信息；
  • 通过发送原语，将信息放进进程Q的消息队列里；
  • 进程Q从消息队列里读取信息；

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

② 间接通信方式

​ 间接通信方式，进程P只是指明要发信息给信箱A，没有指明发给哪一个进程；

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

3. 管道通信

​ 共享存储方式，对共享区的读写很自由；

​ 管道通信方式，读写数据有限制，和 循环队列 一样；

在这里插入图片描述

小结

在这里插入图片描述

在这里插入图片描述

2.1.6 线程和多线程模型

在这里插入图片描述

1. 什么是线程，为什么要引入线程 ？

在这里插入图片描述

在这里插入图片描述

​ ==引入进程的目的：==使得多道程序并行执行，以提高资源利用率；

​ ==引入线程的目的：==减少程序在并发执行时所付出的时间开销，提高OS的并发性能；

在这里插入图片描述

2. 引入线程机制后，有什么变化 ？

​ 课本P83还补充了从 拥有资源、独立性、支持多处理机系统 的角度，比较进程与线程的区别；（王道不提，应该不考）

在这里插入图片描述

3. 线程的属性

在这里插入图片描述

4. 线程的实现方式

① 用户级线程

在这里插入图片描述

在这里插入图片描述

​ 在上面qq的例子中，操作系统只能看见进程，程序员利用线程库创建逻辑上的线程，就是所谓的 用户级线程 ；

在这里插入图片描述

在这里插入图片描述

② 内核级线程

​ 内核级线程，操作系统支持的线程，无论是系统进程还是用户进程，都是在 操作系统内核 的支持下运行；

在这里插入图片描述

在这里插入图片描述

5. 多线程模型

​ 学习了 用户级线程 和 ==内核级线程，==各自都有优缺点，下面的 多线程模型 就是把他们融合起来

① 一对一模型

在这里插入图片描述

② 多对一模型

在这里插入图片描述

③ 多对多模型

在这里插入图片描述

【大纲新增考点】

在这里插入图片描述

6. 线程的状态与转换

在这里插入图片描述

7. 线程的组织与控制

在这里插入图片描述

小结

王道课本P66页有关于两种 线程调度 的内容

  • 用户级线程调度
  • 内核级线程调度

在这里插入图片描述

2.2 处理机调度 ⭐

2.2.1 调度的概念

在这里插入图片描述

1. 调度的基本概念

​ 处理机调度：进程数 > 处理机个数，需要对处理机进行分配；

在这里插入图片描述

2. 调度的层次

​ 一个作业从提交开始直到完成，往往需要经历三级调度；

在这里插入图片描述

① 高级调度 (作业调度)

在这里插入图片描述

② 低级调度 (进程调度)

在这里插入图片描述

③ 中级调度 (内存调度)

在这里插入图片描述

3. 三级调度的联系

在这里插入图片描述

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

在这里插入图片描述

小结

在这里插入图片描述

2.2.2 调度的目标

在这里插入图片描述

1. CPU利用率

在这里插入图片描述

2. 系统吞吐量

在这里插入图片描述

3. 周转时间

在这里插入图片描述

在这里插入图片描述

4. 等待时间

在这里插入图片描述

5. 响应时间

在这里插入图片描述

小结

在这里插入图片描述

2.2.3 调度的实现

在这里插入图片描述

1. 进程调度的时机

在这里插入图片描述

​ 内核程序临界区 和 ==临界区，==这两个不是同一个概念

在这里插入图片描述

在这里插入图片描述

​ 当某个进程处于普通的临界区（eg：打印机）

在这里插入图片描述

在这里插入图片描述

​ 根据 当前运行的进程是否可以被强行的剥夺处理机资源 对进程调度的方式分成两类，后面会具体介绍；

  • 发生引起调度条件且当前进程无法继续运行下去时，可以马上进行调度与切换 —— 非可剥夺调度；
  • 中断处理结束或自陷处理结束后，返回被中断进程的用户态程序执行现场前，若置换请求调度标志，即可马上进行进程调度与切换 —— 可剥夺调度；

在这里插入图片描述

2. 进程的切换与过程

在这里插入图片描述

3. 进程调度的方式

在这里插入图片描述

4. 调度程序（调度器）

​ 调度程序：用户调度和分派CPU的组件。调度程序是 操作系统内核程序 ；

​ 需要 调度程序 的调度时机：

  • 创建新进程 时，调度程序就会出来看下是否需要让他上处理机；
  • 进程退出 时，处理机空闲，调度程序就会出来看让谁接着上处理机；
  • 运行 进程阻塞 时，调度程序就会出来看让谁接着上处理机；
  • 发生 ==I/O中断时，==有可能使得某些阻塞进程回到就绪态里，一旦就绪队列发生改变时，调度程序就会出来，根据调度算法，判断是否让他上处理机；

在这里插入图片描述

调度程序的三部分：

​ ① 排队器

​ 将系统中的 所有就绪进程 按照一定的策略排成一个或多个队列，以便进程调度；

​ ② 分派器

​ 将选中的进程从就绪队列取出，分配CPU；

​ ③ 上下文切换器

​ 处理机切换时，会发生两对上下文的切换操作：

  • 当前进程的上下文保存到其PCB中，再装入分派程序的上下文；
  • 移出分派程序的上下文，将新选进程的CPU现场装入处理机的各个相应寄存器；

​ 在上下文切换时，需要执行大量的 ==load 和 store指令，==以保存寄存器的内容；

在这里插入图片描述

5. 两种线程的调度

​ 对于支持线程调度的操作系统来说，分成两种调度 (简单了解、王道课上没提) ：

  • 用户级线程调度：内核不知道线程的存在，内核选择一个进程，由进程的调度程序决定哪个线程运行；
  • 内核级线程调度：内核选择一个特定线程运行，不考虑该线程附属的进程；

​ 如果操作系统支持调度线程，那么 调度程序 的对象就是 内核级线程 ；

​ 如果操作系统不支持调度线程，那么 调度程序 的对象就是 进程 ；

​ 用户级线程 的线程切换在同一个进程中进行，仅需少量的机器指令；

​ 内核级线程 的 线程切换 需要完整的上下文切换、修改内存映像、使高速缓存失效，导致了若干数量级的延迟；

在这里插入图片描述

6. 闲逛进程

​ 闲逛进程，==无需CPU之外的资源。==说白的就是街溜子，CPU闲的没事干就闲逛；

在这里插入图片描述

小结

在这里插入图片描述

2.2.4 典型的调度算法

在这里插入图片描述

1. 先来先服务（FCFS）

在这里插入图片描述

在这里插入图片描述

算法是否抢占 ？是否饥饿优点缺点
FCFS非抢占不会公平、简单对长作业有利，对短作业不利

在这里插入图片描述

2. 短作业优先（SJF）

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

算法是否抢占 ？是否饥饿优点缺点
FCFS非抢占不会公平、简单对长作业有利，对短作业不利
SJF/SPF非抢占会短对短作业有利，对长作业不利
SRTN抢占式会短对短作业有利，对长作业不利

在这里插入图片描述

在这里插入图片描述

3. 高响应优先（HRRN）

在这里插入图片描述

在这里插入图片描述

算法是否抢占 ？是否饥饿优点缺点
FCFS非抢占不会公平、简单对长作业有利，对短作业不利
SJF/SPF非抢占会短对短作业有利，对长作业不利
SRTN抢占式会短对短作业有利，对长作业不利
HRRN非抢占不会

在这里插入图片描述

在这里插入图片描述

4. 时间片轮转调度算法（RR）

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

算法是否抢占 ？是否饥饿优点缺点对象
FCFS非抢占不会公平、简单对长作业有利，对短作业不利作业/进程
SJF/SPF非抢占会短对短作业有利，对长作业不利作业/进程
SRTN抢占式会短对短作业有利，对长作业不利作业/进程
HRRN非抢占不会作业/进程
RR抢占式不会公平、响应快额外开销进程

在这里插入图片描述

5. 优先级调度算法

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

算法是否抢占 ？是否饥饿优点缺点对象
FCFS非抢占不会公平、简单对长作业有利，对短作业不利作业/进程
SJF/SPF非抢占会短对短作业有利，对长作业不利作业/进程
SRTN抢占式会短对短作业有利，对长作业不利作业/进程
HRRN非抢占不会作业/进程
RR抢占式不会公平、响应快额外开销进程
优先级都有会实时、应急饥饿作业/进程

在这里插入图片描述

在这里插入图片描述

6. 多级反馈队列调度算法

在这里插入图片描述

在这里插入图片描述

算法是否抢占 ？是否饥饿优点缺点对象
FCFS非抢占不会公平、简单对长作业有利，对短作业不利作业/进程
SJF/SPF非抢占会短对短作业有利，对长作业不利作业/进程
SRTN抢占式会短对短作业有利，对长作业不利作业/进程
HRRN非抢占不会作业/进程
RR抢占式不会公平、响应快额外开销进程
优先级都有会实时、应急饥饿作业/进程
多级反馈队列抢占式会进程

在这里插入图片描述

7. 多级队列调度算法

在这里插入图片描述

小结

算法是否抢占 ？是否饥饿优点缺点对象
FCFS非抢占不会公平、简单对长作业有利，对短作业不利作业/进程
SJF/SPF非抢占会短对短作业有利，对长作业不利作业/进程
SRTN抢占式会短对短作业有利，对长作业不利作业/进程
HRRN非抢占不会作业/进程
RR抢占式不会公平、响应快额外开销进程
优先级都有会实时、应急饥饿作业/进程
多级反馈队列抢占式会进程

在这里插入图片描述

在这里插入图片描述

2.3 同步与互斥 ⭐

2.3.1 同步与互斥的基本概念

前言
 
​ 在多道程序环境下，进程并发运行，不同的进程之间存在着不同的相互制约关系；

​ 为了协调进程之间的互相制约关系，引入了 进程同步 的概念；

​ 简单的同步问题举例：1 + 2 × 3，需要先计算乘法，再计算加法，这就是计算中的制约关系；
 

1. 临界资源

​ 一次仅允许一个进程使用的资源称为 临界资源；

​ 对于 临界资源 的访问，必须是 互斥 进行的；每个进程中，访问临界资源的那段代码成为 临界区；

​ 为了保证 临界资源 的正确使用，把临界资源的访问过程分为4部分：进入区、临界区、退出区、剩余区；

​ 关于 临界资源 和 临界区 的内容，将在本节的 3. 进程互斥 会再次提及，这里是简单介绍；
 

2. 进程同步

​ 进程同步的大白话理解：相关的进程之间按照 ==某种规则 (前后制约关系)，==并发执行；

【补充】

​ 实际计算机运行中，进程同步 需要考虑很多复杂因素，但在《操作系统》中，只需要关注 临界资源 即可；

​ 进程同步，就是为了争抢临界资源。按照这个思路去学习；

在这里插入图片描述

在这里插入图片描述

3. 进程互斥

​ 进程同步 是 直接制约关系；

​ 进程互斥 是 间接制约关系；

在这里插入图片描述

​ 临界资源 要求一个时间段内只能一个进程访问，也就是 互斥访问 资源；

​ 下图对 临界资源互斥访问的四个部分 进行了详细介绍；

在这里插入图片描述

​ 在对临界资源互斥访问的过程中，需要遵守一些原则；

  • 空闲让进
  • 忙则等待
  • 有限等待
  • 让权等待

【补充概念】

​ 死等：没有进入 临界区 的正在等待的某进程 根本无法获得临界资源 而进入进程，这种等待是无结果的；

​ 忙等：没有进入临界区的正在等待的某进程不断的在测试循环代码段中的变量的值，占着处理机而不释放；

在这里插入图片描述

小结

​ 本节内容：临界资源 - 进程同步 - 进程互斥

​ 同步：并发进程为 完成同一任务 所进行的 工作顺序协调；

​ 互斥：并发进程为 竞争临界资源 所进行的 资源分时占用；

在这里插入图片描述

2.3.2 实现临界区互斥的基本方法 ⭐

1. 进程互斥 的 软件实现方法

​ 实现临界区互斥，我们只需关注 进入区 和 退出区 的操作即可；

​ 软件实现方法的思想：

  • 进入区的操作：
    • 在进入区设置并检查一些 标志 来标明是否有进程在临界区中；
    • 若已有进程在临界区，则在进入区通过 循环检测 进行等待；
  • 退出区的操作：进程离开临界区后，在退出区 修改标志；

在这里插入图片描述

【问题】

​ 当没有进程互斥时，有可能发生什么事故 ？

​ 答：两个进程同时操作一个资源，很混乱；

在这里插入图片描述

① 单标志法

int trun = 0;	// trun 表示当前允许进入临界区的进程号

​ 主要问题：违背了 空闲让进 原则，空闲不让进了；

​ 只能按照 P0 - P1 - P0 - P1 - …… 这样的顺序访问资源，P1必须等待P0访问完才能访问，即使临界区空闲；

在这里插入图片描述

在这里插入图片描述

② 双标志先检查法

	bool flag[2];	// 表示进程想进入临界区的意愿flag[0] = false;flag[1] = false;	// 表示P0、P1开始都不需要进入临界区

优点：

​ 解决了 单标志法 需要 交替进入，不可连续使用 的问题；

缺点：

​ 进入区需要实现两个功能：==检测 和 上锁，==但这两个步骤并不是一次性完成的，可能出现两个进程 同时进入 临界区的情况；

​ 违背了 忙着等待 原则，忙着还不等；

在这里插入图片描述

在这里插入图片描述

③ 双标志后检查法

​ 对 双标志先检查法 进行修改，先 上锁 后 检测

缺点：

​ 可能出现两个进程 都想进入临界区 又都无法进入 的情况，互相争抢，长期导致 饥饿 现象；

​ 违背了 空闲让进、有限等待 原则，空闲不让进、等得老久；

在这里插入图片描述

在这里插入图片描述

④ Peterson 算法

	bool flag[2];	// 表示进程想进入临界区的意愿int trun = 0;	// trun 表示优先让哪个进程进入临界区

​ Peterson = 单标志法 + 双标志后检查法

在这里插入图片描述

​ 谁最后谦让，就失去了行动的优先权

在这里插入图片描述

在这里插入图片描述

缺点：

​ 违背 让权等待 原则，出现忙等；

​ 例如：当P0进程也想进入，就必须等待P1进程结束；

​ 如果它进不来临界区，那么它就会一直被卡在③，不断检测自己是否可以进入临界区，一直占用着CPU资源；

在这里插入图片描述

小结

在这里插入图片描述

2. 进程互斥 的 硬件实现方法

​ 理解 ==硬件实现，==对 信号量 的学习很有帮助；

​ 计算机提供了特殊的 ==硬件指令，==通过对一个字中的内容进行 ==检测 和 修正，==或对两个字的内容进行 交换 ，实现 进程互斥；

​ 通过硬件支持实现临界段问题的方法称为 低级方法（元方法）；

在这里插入图片描述

① 中断屏蔽方法

​ 防止其它进程进入临界区的最简方法就是 关中断，简单、高效；

缺点：

  • 关中断指令，==只对发出关中断指令的处理机有效。==如果是在多处理机，关中断指令对于其它处理机是没有效果的；
  • ==关 / 开中断指令是特权指令，==只能在内核态下执行，不适用于用户进程；

在这里插入图片描述

② TestAndSet指令

// 布尔型共享变量 lock，表示当前临界区是否被加锁（是否被占用）
// true 表示已加锁，false 表示未加锁
bool TestAndSet(bool *lock) {bool old;old = *lock;*lock = true;retuen old;
}whiel (TestAndSet (&lock));	// 上锁 + 检测//	临界区代码lock = false;	// 解锁// 剩余区代码

​ TSL指令就是使用硬件方式，实现 上锁 和 检测 的原子操作；

​ 缺点：违背了 让权等待 原则；

在这里插入图片描述

③ Swap指令

​ 缺点：违背了 让权等待 原则；

在这里插入图片描述

小结

在这里插入图片描述

2.3.3 互斥锁

1. 互斥锁的概念

​ 这里先简单介绍 互斥锁 的概念，之后会介绍使用互斥锁解决经典同步问题；

在这里插入图片描述

2. 锁的特性

在这里插入图片描述

2.3.4 信号量 ⭐

在这里插入图片描述

1. 信号量机制的概念

  • ① 把系统中的资源抽象化为变量，信号量 记录着 资源数 ；
  • ② 提供一对原语 wait(S) 和 signal(S) 来保证对 信号量S 操作的原子性；

在这里插入图片描述

2. 信号量的类别

① 整型信号量

在这里插入图片描述

② 记录型信号量

在这里插入图片描述

​ 当执行P0、P1进程时，有打印机资源；

​ 当执行P2、P3进程时，打印机资源缺乏，P2、P3执行 ==block原语，==被挂在等待队列里；

  • ==S.value = 0：==资源恰好分配完；
  • ==S.value = -1：==有1个进程在等待资源分配；

​ P0进程使用完打印机，执行 ==signal操作，==sigal是执行value++；

​ 若 value++之后，==value <= 0，==说明有进程在等待该资源，就会执行 ==wakeup原语，==就会唤醒等待队列中的一个进程，例如唤醒此时的P3 ；

在这里插入图片描述

​ 整形信号量 违背 让权等待 原则，会出现 忙等 现象；

​ 记录型信号量就不会有上述情况；

在这里插入图片描述

小结

在这里插入图片描述

3. 信号量机制的使用

​ 之前学习的几种互斥的软硬件实现方式，还有整形信号量，都无法解决 让权等待 ；

​ 信号量机制设置了进程的 ==阻塞、唤醒，==就刚好解决了这个问题；

在这里插入图片描述

① 信号量机制 实现 进程互斥

​ 之前提到过，系统中的某一些资源是必须互斥访问的，而访问这些系统资源的代码叫做 临界区

​ 所以如果某些资源要互斥访问，说明同一时刻只能有一个进程进入临界区

​ 基于上面的理解，所以就将 信号量mutex 表示为 进入临界区的名额（名额只有1个）

需要注意的几个点：

  • ==semaphore mutex = 1，==默认初始化记录型信号量，具有排队阻塞的功能，并不会出现忙等；
  • 对于不同的临界资源需要设置不同的互斥信号量，例如：打印机、摄像头；
  • P、V操作一定要成对出现；

在这里插入图片描述

② 信号量机制 实现 进程同步

在这里插入图片描述

在这里插入图片描述

③ 信号量机制 实现 前驱关系

​ 每一对前驱关系，都是一个进程同步问题，就需要一个同步信号量；

在这里插入图片描述

小结

在这里插入图片描述

2.3.5 管程

在这里插入图片描述

1. 为什么要引入管程 ？

​ 在引入管程之前，计算机使用 信号量机制 解决互斥问题，但是信号量机制编写代码太麻烦了，所以出现了管程机制；

在这里插入图片描述

2. 管程的定义 和 基本特征

​ 管程：代表共享资源的数据结构，以及由对该共享数据结构实施操作的一组过程所组成的资源管理程序；

​ 管程 很像面向对象中的 ==类，==开头提过 P/V 操作 编写太麻烦了，所以引入 ==管程机制，==封装了系统资源以及对应的操作；

在这里插入图片描述

3. 条件变量

​ 当一个进程进入管程后被阻塞，直到阻塞的原因解除时，在此期间，如果该进程还不释放管程，那么 其他进程无法进入管程。

​ (同一时刻，管程中只能有一个进程在执行)

​ 为此，将阻塞原因定义为 条件变量 condition;

​ 通常，一个进程被阻塞的原因可以有多个，因此在管程中设置了多个条件变量；

​ 每个条件变量保存了一个等待队列，用于记录因该条件变量而阻塞的所有进程，对条件变量只能进行两种操作：

​ ① ==x.wait：==当x对应的条件不满足时，正在调用管程的进程调用 x.wait，将自己插入x条件的等待队列，并释放管程。

​ 此时其他进程可以使用该管程。

​ ② x.signal：x对应的条件发生了变化，则调用 x.signal，唤醒一个因x条件而阻塞的进程。（进程离开管程时才能调用）

// 条件变量的定义和使用举例：
monitor Demo {共享数据结构 S;condition x;			// 定义一个条件变量×init_code() { ... }take away() {if(S<=0) 			// 资源不够,在条件变量x上阻塞等待x.wait(O);资源足够,分配资源,做一系列相应处理;}give back() {归还资源,做一系列相应处理;if(有进程在等待) 		// 唤醒一个阻塞进程x.signal; }
}

条件变量和信号量的比较：

​ 相似点：条件变量的wait/signal操作类似于信号量的P/V操作，可以实现进程的阻塞/唤醒；

​ 不同点：

  • 条件变量是 没有值 的，仅实现了 排队等待 功能；
  • 信号量是 有值 的，信号量的值反映了剩余资源数，而在管程中，剩余资源数用 共享数据结构 记录。

【拓展】：用管程解决生产者消费者问题

​ 管程的互斥由编译器负责实现，程序员无需考虑

在这里插入图片描述

在这里插入图片描述

【拓展】Java中类似管程的机制

在这里插入图片描述

小结

在这里插入图片描述

2.3.6 经典同步问题

1. 生产者 - 消费者问题

① 问题描述

在这里插入图片描述

② 问题分析

在这里插入图片描述

在这里插入图片描述

③ 如何实现

在这里插入图片描述

思考

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

2. 多生产者 - 多消费者问题

① 问题描述

在这里插入图片描述

② 问题分析

在这里插入图片描述

③ 如何实现

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

小结

在这里插入图片描述

3. 吸烟者问题

① 问题描述

在这里插入图片描述

② 问题分析

在这里插入图片描述

在这里插入图片描述

③ 如何实现

在这里插入图片描述

小结

在这里插入图片描述

4. 读者 - 写者问题

① 问题描述

在这里插入图片描述

② 问题分析

在这里插入图片描述

③ 如何实现

在这里插入图片描述

在这里插入图片描述

小结

在这里插入图片描述

5. 哲学家进餐问题

① 问题描述

在这里插入图片描述

② 问题分析

在这里插入图片描述

③ 如何实现

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

④ 具体代码

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

小结

在这里插入图片描述

2.4 死锁

2.4.1 死锁的概念

在这里插入图片描述

1. 什么是死锁 ？

​ 循环等待

在这里插入图片描述

在这里插入图片描述

2. 死锁、饥饿、死循环的区别

在这里插入图片描述

3. 死锁产生的必要条件

在这里插入图片描述

4.什么时候会发生死锁 ？

在这里插入图片描述

5. 死锁的处理策略

在这里插入图片描述

小结

在这里插入图片描述

2.4.2 死锁的处理策略 - 预防死锁

在这里插入图片描述

1. 预防死锁 - 破坏互斥条件

在这里插入图片描述

2. 预防死锁 - 破坏不剥夺条件

在这里插入图片描述

3. 预防死锁 - 破坏请求和保持条件

在这里插入图片描述

4. 预防死锁 - 破坏循环等待条件

在这里插入图片描述

小结

在这里插入图片描述

2.4.3 死锁的处理策略 - 避免死锁

在这里插入图片描述

1. 什么是安全序列 ？

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

2. 安全序列、不安全状态、死锁 的联系

在这里插入图片描述

3. 银行家算法

​ 如何避免系统进入不安全状态

在这里插入图片描述

​ 举例说明

在这里插入图片描述

在这里插入图片描述

​ 实际笔算思路

在这里插入图片描述

在这里插入图片描述

​ 举一个找不到安全序列的例子

在这里插入图片描述

在这里插入图片描述

​ 伪代码实现银行家算法

在这里插入图片描述

在这里插入图片描述

小结

在这里插入图片描述

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

在这里插入图片描述

1. 死锁的检测

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

2. 死锁的解除

在这里插入图片描述

小结

在这里插入图片描述

2.5 常见问题和易混淆知识点

1. 进程与程序的区别与联系

​ ① 进程是程序及其数据在计算机上的一次运行活动，是一个动态的概念。

​ 进程的运行实体是程序，离开程序的进程没有存在的意义。

​ 从静态角度看，进程是由程序、数据和进程控制块（PCB）三部分组成的。

​ 而程序是一组有序的指令集合，是一种静态的概念。

​ ② 进程是程序的一次执行过程，它是动态地创建和消亡的，具有一定的生命周期，是暂时存在的；

​ 而程序则是一组代码的集合，是永久存在的，可长期保存。

​ ③ 一个进程可以执行一个或几个程序，一个程序也可构成多个进程。进程可创建进程，而程序不可能形成新的程序。

​ ④ 进程与程序的组成不同。进程的组成包括程序、数据和PCB。

2. 死锁与饥饿

​ 具有等待队列的信号量的实现可能导致这样的情况：

​ 两个或多个进程无限地等待一个事件，而该事件只能由这些等待进程之一来产生。

​ 这里的事件是V操作的执行（即释放资源)。出现这样的状态时，这些进程称为死锁 (Deadlocked)。

​ 为加以说明，考虑一个由两个进程 P0 和 P1 组成的系统，每个进程都访问两个信号量S和Q，这两个信号量的初值均为1。

P0() {while(1) {P(S);P(Q);...V(S);V(Q);}
}
P1() {while(1) {P(Q);P(S);...V(Q);V(S);}
}

​ 假设进程P0执行 P(S)，接着进程P1 执行P(Q)。当进程P0执行PQ)时，它必须等待，直到进程P1执行 V(Q)。类似地，当进程P1执行 P(S)时，它必须等待，直到进程P0执行 V(S)。由于这两个V操作都不能执行，因此进程P0和进程P1就死锁了。

​ 一组进程处于死锁状态是指组内的每个进程都在等待一个事件，而该事件只可能由组内的另一个进程产生。这里所关心的主要是事件是资源的获取和释放。

​ 与死锁相关的另一个问题是无限期阻塞 (Indefinite Blocking) 或饥饿 (Starvation)，即进程在信号量内无穷等待的情况。

​ 产生饥饿的主要原因是：在一个动态系统中，对于每类系统资源，操作系统需要确定一个分配策略，当多个进程同时申请某类资源时，由分配策略确定资源分配给进程的次序。

​ 有时资源分配策略可能是不公平的，即不能保证等待时间上界的存在。

​ 在这种情况下，即使系统没有发生死锁，某些进程也可能会长时间等待。

​ 当等待时间给进程推进和响应带来明显影响时，称发生了进程“饥饿”，当“饥饿”到一定程度的进程所赋予的任务即使完成也不再具有实际意义时，称该进程被“饿死”。

​ 例如，当有多个进程需要打印文件时，若系统分配打印机的策略是最短文件优先，则长文件的打印任务将由于短文件的源源不断到来而被无限期推迟，导致最终“饥饿”甚至“饿死”。

​ “饥饿”并不表示系统一定会死锁，但至少有一个进程的执行被无限期推迟。“饥饿”与死锁的主要差别如下:

​ ① 进入“饥饿”状态的进程可以只有一个，而因循环等待条件而进入死锁状态的进程却必须大于等于两个。

​ ② 处于“饥饿”状态的进程可以是一个就绪进程，如静态优先权调度算法时的低优先权进程，而处于死锁状态的进程则必定是阻塞进程。

3. 银行家算法的工作原理

​ 银行家算法的主要思想是避免系统进入不安全状态。

​ 在每次进行资源分配时，它首先检查系统是否有足够的资源满足要求，若有则先进行试分配，并对分配后的新状态进行安全性检查。

​ 若新状态安全，则正式分配上述资源，否则拒绝分配上述资源。这样，它保证系统始终处于安全状态，从而避免了死锁现象的发生。

4. 进程同步、互斥的区别和联系

​ 并发进程的执行会产生相互制约的关系：

​ 一种是进程之间竞争使用临界资源，只能让它们逐个使用，这种现象称为互斥，是一种竞争关系；

​ 另一种是进程之间协同完成任务，在关键点上等待另一-个进程发来的消息，以便协同一致，是一种协作关系。

1) 为什么要引入进程 ？

​ 在多道程序同时运行的背景下，进程之间需要共享系统资源，因此会导致各程序在执行过程中出现相互制约的关系，程序的执行会表现出间断性的特征。

​ 这些特征都是在程序的执行过程中发生的，是动态的过程，而传统的程序本身是一组指令的集合，是一个静态的概念，无法描述程序在内存中的执行情况，即我们无法从程序的字面上看出它何时执行、何时停顿，也无法看出它与其他执行程序的关系，因此，程序这个静态概念已不能如实反映程序并发执行过程的特征。

​ 为了深刻描述程序动态执行过程的性质乃至更好地支持和管理多道程序的并发执行，人们引入了进程的概念。

2）什么是进程 ？进程由什么组成 ？

​ 进程是一个具有独立功能的程序关于某个数据集合的一次运行活动。

​ 它可以申请和拥自的统资源，是一个动态的概念，是一个活动的实体。

​ 它不只是程序的代码本身，还包括当前的活动，通过程序计数器的值和处理寄存器的内容来表示。

​ 一个进程实体由程序段、相关数据段和PCB三部分构成，其中 PCB是标志一个进程存在的唯一标识，程序段是进程运行的程序的代码，数据段则存储程序运行过程中相关的一些数据。

3）进程是如何解决问题 ？

​ 进程把能够识别程序运行态的-一些变量存放在PCB中，通过这些变量系统能够更好了解进程的状况，并在适当时进行进程的切换，以避免一些资源的浪费，甚至划分为更小的调度单位—线程来提高系统的并发度。

本节主要介绍了处理机调度的概念。

操作系统主要管理处理机、内存、文件、设备几种资源.只要对资源的请求大于资源本身的数量，就会涉及调度。例如，在单处理机系统中，处理税只有一个，而请求服务的进程却有多个，所以就有处理机调度的概念出现。而出现调度的概念活、人有了一个问题，即如何调度、应该满足谁、应该让谁等待，这是调度算法所回答的问题:流该满足谁、应该让谁等待，要遵循一定的准则，即调度的准则。调度这一概念贯穿于操作系统的娃终，读者在接下来的学习中，将接触到几种资源的调度问题和相应的调度算法。将它们与处理机调度的内容相对比,将会发现它们有异曲同工之妙。

1）为什么要进行处理机调度 ？

​ 若没有处理机调度，意味着要等到当前运行的进程执行完毕后，下一个进程才能执行，向实际情况中，进程时常需要等待一些外部设备的输入，而外部设备的速度与处理机相比是非常缓慢的，若让处理机总是等待外部设备，则对处理机的资源是极大的浪费。

​ 而引进处理机调度后，可在运行进程等待外部设备时，把处理机调度给其他进程，从而提高处理机的利用率。

​ 用一句简单的话说，就是为了合理地处理计算机的软/硬件资源。

2）调度算法有哪些 ？各自特点是什么 ？适合哪些操作系统 ？

​ 本节介绍的调度算法有先来先服务调度算法、短作业优先调度算法、优先级调度算法、高响应比优先调度算法、时间片轮转调度算法、多级反馈队列调度算法6种。

​ 先来先服务算法和短作业优先算法无法保证及时地接收和处理问题，因此无法保证在规定的时间间隔内响应每个用户的需求，也同样无法达到实时操作系统的及时性需求。

​ 优先级调度算法按照任务的优先级进行调度，对于更紧急的任务给予更高的优先级，适合实时操作系统。

​ 高响应比优先调度算法、时间片轮转调度算法、多级反馈队列调度算法都能保证每个.务在一定时间内分配到时间片，并轮流占用 CPU，适合分时操作系统。

1）为什么要引入进程同步的概念 ？

​ 在多道程序共同执行的条件下，进程与进程是并发执行的，不同进程之间存在不同的相互制约关系。

​ 为了协调进程之间的相互制约关系，引入了进程同步的概念。

2）不同的进程之间会存在什么关系 ？

​ 进程之间存在同步与互斥的制约关系。

​ 同步是指为完成某种任务而建立的两个或多个进程，这些进程因为需要在某些位置上协调之们的工作次序而等待、传递信息所产生的制约关系。

​ 互斥是指当一个进程进入临界区使用临界资源时，另一个进程必须等待，当占用临界资源的进程退出临界区后，另一进程才允许去访问此临界资源。

3）单纯使用本节介绍的方法解决这些问题时会遇到新的问题吗 ？

​ 当两个或两个以上的进程在执行过程中，因占有一些资源而又需要对方的资源时，会因为争夺资源而造成一种互相等待的现象，若无外力作用，它们都将无法推进下去。这种现象称为死锁，具体介绍和解决方案请参考下一节。

1）为什么会产生死锁 ？产生死锁有什么条件 ？

​ 由于系统中存在一些不可剥夺资源，当两个或两个以上的进程占有自身的资源并请求对方的资源时，会导致每个进程都无法向前推进，这就是死锁。

​ 死锁产生的必要条件有4个，分别是互斥条件、不剥夺条件、请求并保持条件和循环等待条件。

​ 互斥条件是指进程要求分配的资源是排他性的，即最多只能同时供一个进程使用。

​ 不剥夺条件是指进程在使用完资源之前，资源不能被强制夺走。

​ 请求并保持条件是指进程占有自身本来拥有的资源并要求其他资源。

​ 循环等待条件是指存在一种进程资源的循环等待链。

2）有什么办法可以解决死锁问题 ？

​ 死锁的处理策略可以分为预防死锁、避免死锁及死锁的检测与解除。

​ 死锁预防是指通过设立一些限制条件，破坏死锁的一些必要条件，让死锁无法发生。

​ 死锁避免指在动态分配资源的过程中，用一些算法防止系统进入不安全壮态，从而避免死锁。

​ 死锁的检测和解除是指在死锁产生前不采取任何措施，只检测当前系统有没有发生死锁，若有，则采取一些措施解除死锁。

相关文章：

王道操作系统课代表 - 考研计算机 第二章 进程与线程 究极精华总结笔记

本篇博客是考研期间学习王道课程 传送门 的笔记&#xff0c;以及一整年里对 操作系统 知识点的理解的总结。希望对新一届的计算机考研人提供帮助&#xff01;&#xff01;&#xff01; 关于对 “进程与线程” 章节知识点总结的十分全面&#xff0c;涵括了《操作系统》课程里的全…...

编程日记 2023/3/2 4:45:49

C++修炼之练气期三层——函数重载

目录 1.引例 2.函数重载的概念 3.C支持函数重载的原理 1.引例 倘若现在要实现一个加法计算器&#xff0c;用C语言实现的话我们会选择这样的方式&#xff1a; int Add_int(int a, int b) {return a b; }double Add_double(double a, double b) {return a b; } 在使用加…...

编程日记 2023/3/2 4:44:34

在linux上运行jar程序操作记录

1.文件传送 使用ftp把打包后的项目jar包上传到linux服务器的目录上(这里有两个文件&#xff0c;一个pengning.jar&#xff0c;一个配置文件application.yml&#xff09; 2.进入目录并运行程序 打开终端&#xff0c;进入pengning.jar所在的目录 [rootcampus /]# [rootcampu…...

编程日记 2023/3/2 4:43:22

【STM32】入门（十二）：实时操作系统RTOS和通用操作系统GPOS的区别

1、简述 实时操作系统(RTOS&#xff0c;Real Time Operating System) 通用操作系统(GPOS&#xff0c;General Purpose Operating System) 2、区别 1&#xff09;任务 实时操作系统&#xff1a;使用分时设计&#xff0c;其中每个任务被分配一小段时间&#xff0c;在切换到另一…...

编程日记 2023/3/2 4:42:04

2023-3-1刷题情况

在网格图中访问一个格子的最少时间 题目描述 给你一个 m x n 的矩阵 grid &#xff0c;每个元素都为 非负 整数&#xff0c;其中 grid[row][col] 表示可以访问格子 (row, col) 的 最早 时间。也就是说当你访问格子 (row, col) 时&#xff0c;最少已经经过的时间为 grid[row][…...

编程日记 2023/3/2 4:40:53

Web前端学习：五 - 练习

四二-四八&#xff1a;baidu糯米 44-48 1、写法1 &#xff08;1&#xff09;a.movie1 .Navigation .recommend .listbanner a.movie1{background: url(img/h_1.jpg) no-repeat 63px 9px;}表示a标签且class为movie1的元素 如&#xff1a; <a href"#" class&quo…...

编程日记 2023/3/2 4:39:38

软件测试之测试用例设计方法—等价类划分法

测试用例设计方法—等价类划分法 掌握常用测试用例设计方法,再结合测试用例的要素能给快速的实现测试用例的设计和编写.但是由于软件系统大小的不同我们不可能把所有的单个或组合的情况都进行测试,所以我们测试时应该根据不同的场景设计不同的测试用例,尽可能的覆盖到全部需要…...

编程日记 2023/3/2 4:38:22

gdb常用命令详解

gdb常用调试命令概览和说明 run命令 在默认情况下&#xff0c;gdbfilename只是attach到一个调试文件&#xff0c;并没有启动这个程序&#xff0c;我们需要输入run命令启动这个程序&#xff08;run命令被简写成r&#xff09;。如果程序已经启动&#xff0c;则再次输入 run 命令…...

编程日记 2023/3/2 4:36:57

2022 年江西省职业院校技能大赛高职组“信息安全管理与评估”赛项样题

2022 年江西省职业院校技能大赛高职组 “信息安全管理与评估”赛项样题 一、 赛项信息 第一场比赛&#xff1a; 竞赛阶段 任务阶 段 竞赛任务 竞赛时 间 分值 第一阶段 任务 1 网络平台搭建 90 平台搭建与安全 任务 2 网络安全设备配置与防护 210 设备配置防护…...

编程日记 2023/3/2 4:35:27

射频调试的习惯

三月开工了&#xff0c;一个月的调试即将开始。其实调试的重心是测试&#xff0c;核心的推动力是做事的习惯和思维。测试很重要&#xff0c;数据不对&#xff0c;能力和时间都浪费了上面了。测试的问题初步解完了&#xff0c;今天吃饭的时候碰到大领导。领导好忙&#xff0c;我…...

编程日记 2023/3/2 4:33:58

centos7上安装mysql8.0

1、检查一下自己电脑上安装了哪些mysql [rootlocalhost ~]# find / -name mysql 2、把安装的mysql全部删掉 [rootlocalhost ~]# rm -rf /usr/lib64/mysql/ [rootlocalhost ~]# rm -rf /usr/local/mysql/ [rootlocalhost ~]# rm -rf /etc/selinux/targeted/active/modules/100…...

编程日记 2023/3/2 4:32:45

如何使用BackupOperatorToDA将Backup Operators用户权限提升为域管理员

关于BackupOperatorToDA BackupOperatorToDA是一款功能强大的红队提权工具&#xff0c;该工具能够在不使用域控制器RDP或WinRM的情况下&#xff0c;帮助广大研究人员将Backup Operators组的成员账号提升为域管理员权限。 如果红队研究人员在渗透测试的过程中&#xff0c;拿到…...

编程日记 2023/3/2 4:31:26

百度文心大模型开发者斩获CCF BDCI大赛唯一『最佳算法能力奖』

‍2023年2月24日至25日&#xff0c;中国计算机学会&#xff08;CCF&#xff09;主办、苏州市吴江区人民政府支持&#xff0c;苏州市吴江区工信局、吴江区东太湖度假区管理办公室、苏州市吴江区科技局、CCF大数据专家委员会及其他专业委员会等多家组织单位共同承办的大数据与AI领…...

编程日记 2023/3/2 4:30:02

合宙Air780E|硬件元数据|LuatOS-SOC接口|官方demo|学习（21）：hmeta（本库尚在开发中）

基础资料 基于Air780E开发板&#xff1a;Air780E文档中心 简介&#xff1a;CSDK开发 探讨重点 本系列主要探讨利用合宙平台进行fota_iot差分包升级的基本操作、编译及上传&#xff0c;升级等操作。 硬件准备 Air780E开发板1块&#xff0c;SIM卡1张。 ​内容参考 官方wi…...

编程日记 2023/3/2 4:28:52

Educational Codeforces Round 144 (Rated for Div. 2) (A-C)

文章目录A. Typical Interview Problem【找规律&#xff0c;暴力】B. Asterisk-Minor Template【分类、模拟】C. Maximum Set【数学】A. Typical Interview Problem【找规律&#xff0c;暴力】 链接 传送门 分析 3 5 6 9 10 12 15||||||| 15 3 15 5 ………… F B F F B F FB…...

编程日记 2023/3/2 4:27:42

机器学习100天（三十三）：033 KD树的Python实现

《机器学习100天》完整目录：目录 机器学习100天，今天讲的是：KD 树的Python实现！ 打开 spyder，我们新建一个 kd_tree.py 脚本。首先，我们新建一个类，名为Node，它定义了 KD 树节点中包含的数据结构。例如数据、深度、左节点、右节点。 # KD树结点中包含的数据结构 clas…...

编程日记 2023/3/2 4:26:24

matlab-数据和数据运算

学习视频基本数据类型1.1 整型与浮点型在matlab中同样有8、16、32、64bit的数据大小之分&#xff0c;同时也可以叠加signed(有符号)和unsigned(无符号)的区别&#xff0c;默认数据类型为double(双精度浮点型)参考其他博客的详述1.2 复数还有一些其他常用的函数方法&#xff1a;…...

编程日记 2023/3/2 4:25:11

怕被AI取代快想办法“攒”个“数字第二大脑”

每日经济新闻发文：来自央视财经微博2月27日消息，美国《财富》杂志网站近日报道，美国一家提供就业服务的平台对1000家企业进行了调查。结果显示，美国最新调查显示50%企业已在用ChatGPT，其中48%已让其代替员工，有公司省下10多万美元！还有30%表示，有计划使用。...

编程日记 2023/3/2 4:23:50

【zlkmedia】rtp处理代码走读

zlkmedia的特点就是专门为安防定制了一系列直播、rtc相关流媒体协议处理rtp包的处理是贯穿始终的。本文是阅读rtp包处理代码的笔记。服务器收到rtp包 D:\XTRANS\ZLMIA\ZLMediaKit-offical\src\Rtp\RtpServer.cppvoid onRecvRtp(const Socket::Ptr &sock, const Buffer::Ptr…...

编程日记 2023/3/2 4:22:40

SSM SpringBoot vue 在线教学质量评价系统

SSM SpringBoot vue 在线教学质量评价系统 SSM 在线教学质量评价系统 功能介绍 首页 图片轮播展示 登录 学生注册 教师注册 督导注册 教师展示 教师详情 学生评价 课程信息 课程详情 提交选修该课 学生选课 学生留言 个人中心 后台管理 管理员或学生或教师或督导登录 个人中…...

编程日记 2023/3/2 4:21:26

如何使用Codecepticon对C#、VBA宏和PowerShell源代码进行混淆处理

关于Codecepticon Codecepticon是一款功能强大的代码混淆处理工具&#xff0c;该工具专为红队和紫队渗透测试安全活动而开发&#xff0c;在该工具的帮助下&#xff0c;广大研究人员可以轻松对C#、VBA5/VBA6&#xff08;宏&#xff09;和PowerShell源代码进行混淆处理。Codecep…...

编程日记 2023/3/2 4:20:13

delphi fmx android11,12删除照片

最近用fmx在研究照片管理 在删除照片时出现报错 has no access to content 后面得知，android系统11开始强制启用Scoped Storage分区存储 前言： android系统对于媒体文件的修改在代码和应用层面的不同，将取决于分区存储是否启用： Android10开始引入Scoped Storage分区存储 ，…...

编程日记 2023/3/2 4:18:52

Android - API对应版本名称

APIAndroid版本名称3414.0UpsideDownCake3313.0Tiramisu3212.0Sv23112.0S3011.0R2910.0Q289.0Pie278.1Oreo268.0Oreo257.1Nougat247.0Nougat236.0Marshmallow225.1LOLLIPOP_MR1215.0LOLLIPOP194.4KITKAT194.4KITKAT184.3JELLY_BEAN_MR2174.2/4.2.2JELLY_BEAN_MR1164.1/4.1.1JEL…...

编程日记 2023/3/2 4:17:43

22.3.1 Educational Codeforces Round 144 (Rated for Div. 2) A~C

A题 题目链接: https://codeforces.com/contest/1796/problem/A 题解: 感觉就是阅读理解题, 3和5的公倍数出现有规律(嫌麻烦可以直接先算出1~1000的s)然后直接一个string的find函数就解决了, 注意一下find函数如果搜不到返回之是npos(-1) /* ⣿⣿⣿⣿⣿⣿⡷⣯⢿⣿⣷⣻⢯⣿⡽…...

编程日记 2023/3/2 4:16:30

【C#基础】C# 预处理器指令

序号系列文章8【C#基础】C# 面向对象编程9【C# 基础】C# 异常处理操作10【C#基础】C# 正则表达式文章目录前言1&#xff0c;预处理器指令的概念2&#xff0c;预处理器指令的定义与使用2.1&#xff0c;可为空上下文2.2&#xff0c;定义符号2.3&#xff0c;条件编译2.4&#xff0…...

编程日记 2023/3/2 4:15:21

摸鱼用python获取弹幕的两种方式【前者简单，后者数据好看】

嗨害大家好鸭&#xff01;我是小熊猫~ 相信大家对于 “弹幕文化” 已经相当熟悉啦 你不是一个人在看——这就是弹幕网站的存在感。 它形成了新的“抱团”观看模式&#xff0c; 也真正实现了无时空距离的社交。 有网友表示&#xff0c;弹幕简直比剧情还有趣。 看似简单的寥寥…...

编程日记 2023/3/2 4:14:11

【C++】继承与多态

目录前言1. 继承1.1 继承的概念1.2 继承的定义1.3 切片赋值1.4 继承中的作用域1.5 派生类的默认成员函数1.6 继承与友元、静态成员1.7 多继承、菱形继承、菱形虚拟继承1.7.1 区分单继承与多继承1.7.2 菱形继承1.7.3 菱形虚拟继承1.7.4 菱形虚拟继承的原理2. 多态2.1 概念2.2 多…...

编程日记 2023/3/2 4:12:51

每日分享(微信社区小程序/h5/圈子论坛贴吧交友/博客/社交)

1.Java单元测试实战 高清PDF中文版 Java单元测试实战来自于作者多年来的单元测试实践&#xff0c;最初发表在阿里内网的ATA上&#xff0c;成为了很多阿里同学单元测试学习的必读文章。很多程序员认为单元测试会花费大量的时间&#xff0c;因此他们写单元测试的意愿比较低&…...

编程日记 2023/3/2 4:11:41

第51章 初识第3方阿里云短信验证发送服务

1 第3方阿里云短信验证发送服务准备工作 2 其它第3方短信发送服务平台 当前常用第3方短信发送服务平台还有容联云和凯信通过&#xff0c;在配置上来说阿里云和容联云配置都比较复杂&#xff0c;网上程序集成示例完善&#xff0c;资费灵活。凯信通配置十分简单只要在程序中指定其…...

编程日记 2023/3/2 4:10:32

CSGO社区服搭建服务器架设游戏服务端教程

CSGO社区服搭建服务器架设游戏服务端教程 我是艾西&#xff0c;上一篇说了搭建CSGO服务器需要准备服务器以及安装好所需要的环境&#xff0c;那么今天说一下CSGO社区私人服务器怎么搭建游戏服务端 搭建CSGO服务器比较简单&#xff0c;Valve开发者社区wiki也给出了安装指导&…...

编程日记 2023/3/2 4:09:20

wordpress 乱码/推广软文300字范文

硬件系统设计硬件平台基于ARM920T的处理器AT91RM9200&#xff0c;该处理器不仅有丰富的片上资源和标准接口&#xff0c;而且有低功耗、低成本、高性能、支持多种主要的嵌入式操作系统等特点&#xff0c;其采用5级整数流水线结构&#xff0c;性能高达200此方案的硬件系统结构设计…...

编程日记 2024/11/17 12:02:10

淘宝的网站怎么做的好处/公司建立网站的步骤

一个端口就是一个潜在的通信通道&#xff0c;也就是一个***通道。对目标计算机进行端口 扫描&#xff0c;能得到许多有用的信息。进行扫描的方法很多&#xff0c;可以是手工进行扫描&#xff0c;也可 以用端口扫描软件进行。 在手工进行扫描时&#xff0c;需要熟悉各种命令。对…...

编程日记 2024/11/17 11:15:59

独立站怎么推广/百度页面

本文作者陈恒捷是TesterHome社区主编&#xff0c;第十届MTSC大会上海站-开源专场出品人。先后在PP助手、PPmoney、荔枝等公司从事测试效能提升相关工作&#xff0c;在测试技术及效率提升方面有丰富的经验积累。 背景 流量录制回放近几年已经越来越火。如阿里开放的 doom 、滴滴…...

编程日记 2024/11/17 9:46:35

建网站公司公司/网络搜索优化

ARM V7版架构&#xff1a; 从V7版本后开始变成了Cortex架构。 Cortex-A系列: 应用处理器&#xff0c;主要用于移动计算、智能手机、车载娱乐、自动驾驶、服务器、高端处理器等领域。时钟频率超过1GHZ,支持Linux、Android、Windows等完整操作系统需要的内存管理单元MMU。 Cor…...

编程日记 2024/11/17 7:09:22

办网多少钱/官网seo哪家公司好

智能停车场管理系统全部采用计算机自动管理&#xff0c;监视车库情况&#xff0c;需要时&#xff0c;管理人员通过主控计算机对整个停车场情况进行监控管理。 可实时监察每辆车的出入情况&#xff0c;并自动记录&#xff0c;包括内部车辆的出入时间、车位号、停车费等信息。同时…...

编程日记 2024/11/17 3:03:36

做推广的网站带宽需要多少钱/爱站网域名查询

点击上方“服务端思维”&#xff0c;选择“设为星标”回复”669“获取独家整理的精选资料集回复”加群“加入全国服务端高端社群「后端圈」作者 | Zilliz出品 | 极客邦科技InfoQ究竟什么是数据库的事务&#xff1f;为什么数据库需要支持事务&#xff1f;为了实现数据库事务&…...

编程日记 2024/11/17 2:14:01