程序员经验分享-hwhale

设备管理

2023-05-16

彩蛋 操作系统总目录 戳我

文章目录

    • I/O设备的基本概念与分类
      • 什么是I/0设备
    • I/O设备分类
      • 按使用特性分类
      • 按照传输速度分类
      • 按照信息交换的单位分类
    • I/O控制器
      • I/0设备的机械部件
      • I/0设备的电子部件(I/0控制器)
      • I/O控制器的组成
      • 内存映像I/O && 寄存器独立编制
    • I/O控制方式
      • 程序直接控制方式
      • 中断驱动方式
      • DMA方式
        • DMA 控制器
      • 通道控制方式
      • 小结
    • I/O软件层次结构
      • 用户层软件
      • 设备独立性软件
      • 设备驱动程序
      • 中断处理程序
    • 假脱机技术
      • 什么是脱机技术
      • 输入井 输出井
      • 输入进程 输出进程
      • 共享打印机原理分析
    • 设备分配与回收
      • 设备分配时应考虑的因素
      • 静态分配 和 动态分配
      • 设备分配管理中的数据结构
      • 设备分配步骤
        • 改进
      • 小结
    • 缓冲区管理
      • 什么是缓冲区?有什么作用?
      • 缓冲区的作用
      • 单缓冲
      • 双缓冲
      • 使用单/双缓冲在通信时的区别
      • 循环缓冲区
      • 缓冲池

操作系统功能

在这里插入图片描述

I/O设备的基本概念与分类

I/O设备的基本概念与分类

在这里插入图片描述

什么是I/0设备

I/O设备就是可以将数据输入到计算机，或者可以接收计算机输出数据的外部设备，属于计算机中的消硬件部件。

键盘 鼠标 显示器 移动硬盘 都是I/O设备

UNIX系统将外部设备抽象为一种特殊的文件，用户可以使用与文件操作相同的方式对外部设备进行操作。

Write操作：向外部设备写出数据。

Read操作：从外部设备读入数据。

I/O设备分类

按使用特性分类

在这里插入图片描述

人机交互类外部设备：数据传输速度较快 鼠标 键盘 打印机

存储设备：数据传输速率较快 移动硬盘光盘等

网络通信设备：数据传输速率在两者之间 调制解调器

按照传输速度分类

在这里插入图片描述

​

低速设备:鼠标、键盘等------传输速率为每秒几个到几百字节

中速设备:如激光打印机等-------传输速率为每秒数千至上万个字节

高速设备:如磁盘等-------传输速率为每秒数千字节至千兆字节的设备

按照信息交换的单位分类

在这里插入图片描述

块设备:如磁盘等-------数据传输的基本单位是块

字符设备:鼠标、键盘等-------数据传输的基本单位是字符

I/O控制器

在这里插入图片描述

I/0设备的机械部件

I/O设备的机械部件主要用来执行具体I/0操作。
如我们看得见摸得着的鼠标/键盘的按钮; 显示器的LED屏; 移动硬盘的磁臂、磁盘盘面。

I/O设备的电子部件通常是一块插入主板扩充槽的印刷电路板。

I/0设备的电子部件(I/0控制器)

CPU无法直接控制I/O设备的机械部件，因此I/0设 备还要有一个电子部件作为CPU和I/O设备机械部件之间的中介，用于实现CPU对设备的控制。

在这里插入图片描述

  1. 如CPU发来的read/write命令，I/O控制器中会有相应的控制寄存器先来存放命令和参数
  2. I/0控制器中会有相应的状态寄存器，用于记录I/O设备的当前状态。如: 1表示空闲，0表示忙碌
  3. I/0控制器中会设置相应的数据寄存器。输出时，数据寄存器用于暂存CPU发来的数据，之后再由控制器传送设备。输入时，数据寄存器用于暂存设备发来的数据，之后CPU从数据寄存器中取走数据。
  4. 类似于内存的地址，为了区分设备控制器中的各个寄存器，也需要给各个寄存器设置一个特定的“地址”。I/O控制器通过CPU提供的“地址”来判断CPU要读/写的是哪个寄存器

I/O控制器的组成

I/O逻辑负责接收和识别CPU的各种命令( 如地址译码)，并负责对设备发出命令

一个I/O控制器可能会对应多个设备;

数据寄存器、控制寄存器、状态寄存器可能有多个(如:每个控制/状态寄存器对应一个具体的设备)，且这些寄存器都要有相应的地址，才能方便CPU操作。

有的计算机会让这些寄存器占用内存地址的一部分， 称为内存映像I/O;

另一些计算机则采用I/O专用地址，即寄存器独立编址。

内存映像I/O && 寄存器独立编制

  • 内存映像I/O

在这里插入图片描述

  • 寄存器独立编址

    在这里插入图片描述

I/O控制方式

在这里插入图片描述

需要注意的问题:

  1. 完成一次读/写操作的流程;

  2. CPU干预的频率;

  3. 数据传送的单位;

  4. 数据的流向;

  5. 主要缺点和主要优点。

程序直接控制方式

轮询

  1. 完成一次读/写操作的流程(以读操作为例)

在这里插入图片描述

  1. 完成一次读/写操作的流程

    在这里插入图片描述

例如 C语言中的 输入数据最终要放到内存中(a/b/c/d 变量放在内存中)

同理，输出的数据也放在内存中需要从内存中取出来

int a, b, c, d;
scanf("%d", &a);
scanf("%d", &)b;
printf("a + b = %d", a + b);

  1. CPU干预的频率

    很频繁，I/O操作开始之前、完成之后需要CPU介入，并且在等待I/0完成的过程中CPU需要不断地轮询检查。

  2. 数据传送的单位每次读/写一个字

  3. 数据的流向

    读操作(数据输入) : I/0设备 → CPU → 内存
    写操作(数据输出) :内存 → CPU → l/O设备

    CPU指的是CPU的寄存器

    每个字的读取都需要CPU的帮助

  4. 主要缺点和优点

    • 优点:实现简单。在读/写指令之后，加上实现循环检查的一系列指令即可( 因此才称为“程序直接控制方式”)
    • 缺点: CPU和I/O设 备只能串行工作，CPU需要一直轮询检查,长期处于“忙等”状态，CPU利用率低。

中断驱动方式

在这里插入图片描述

引入中断机制。由于I/O设 备速度很慢，因此在CPU发出读/写命令后，可将等待I/O的进程阻塞，先切换到别的进程执行。当I/O完成后，控制器会向CPU发出一个中断信号，CPU检测到中断信号后，会保存当前进程的运行环境信息，转去执行中断处理程序处理该中断。处理中断的过程中，CPU从I/O控制器读一个字的数据传送到CPU寄存器，再写入主存。接着，CPU恢复等待I/O的进程(或其他进程)的运行环境，然后继续执行。

  1. CPU会在每个指令周期的末尾检查中断;

  2. 中断处理过程中需要保存、恢复进程的运行环境,这个过程是需要-定时间开销的。可见，如果中断发生的频率太高，也会降低系统性能。

  3. CPU的干预频率

    每次I/O操作开始之前、完成之后需要CPU介入。
    等待I/O完成的过程中CPU可以切换到别的进程执行。

  4. 数据传送的单位每次读/写一个字

  5. 数据的流向

读操作(数据输入) : I/0设备 → CPU → 内存
写操作(数据输出) :内存 → CPU → l/O设备

CPU指的是CPU的寄存器

每个字的读取都需要CPU的帮助

  1. 主要缺点和优点

    • 优点:与“程序直接控制方式”相比，在“中断驱动方式”中，I/O控制器会通过中断信号主动报告l/O已完成，CPU不再需要不停地轮询。CPU和I/O设备可并行工作，CPU利用率得到明显提升。
    • 缺点:每个字在I/O设备与内存之间的传输，都需要经过CPU。而频繁的中断处理会消耗较多的CPU时间。

DMA方式

与中断驱动方式相比，DMA方式 ( Direct Memory Access，直接存储器存取。主要用于块设备的I/O控制) 有这样几个改进:

​ ①数据的传送单位是“块”。不再是一个字、一个字的传送;
​ ②数据的流向是从设备直接放入内存，或者从内存直接到设备。不再需要CPU作为“快递小哥”。
​ ③仅在传送一个或多个数据块的开始和结束时，才需要CPU干预。

在这里插入图片描述

DMA 控制器

DR (Data Register,数据寄存器) :暂存从设备到内存，或从内存到设备的数据。

MAR (Memory Address Register，内存地址寄存器) : 在输入时，MAR 表示数据应放到内存中的什么位置; 输出时MAR表示要输出的数据放在内存中的什么位置。

DC (Data Counter,数据计数器) :表示剩余要读/写的字节数。

CR (Command Register， 命令/状态寄存器) :用于存放CPU发来的I/0命令，或设备的状态信息。

在这里插入图片描述

  1. CPU干预的频率
    仅在传送一个或多个数据块的开始和结束时，才需要CPU干预。

  2. 数据传送的单位
    每次读/写一个或多个块(注意:每次读写的只能是连续的多个块，且这些块读入内存后在内存中也必须是连续的)

  3. 数据的流向(不再需要经过CPU)

    读操作(数据输入) : I/O设备 → 内存
    写操作(数据输出) :内存 → I/O设备

  4. 主要缺点和主要优点

    • 优点:数据传输以“块”为单位，CPU介入频率进一步降低。数据的传输不再需要先经过CPU再写入内存，数据传输效率进一步增加。 CPU和I/O设备的并行性得到提升。
    • 缺点: CPU每发出一条I/O指令， 只能读/写一个或多个连续的数据块。

    通道控制方式

    通道: 一种硬件，可以理解为是弱鸡版的CPU。通道可以识别并执行一系列通道指令。

在这里插入图片描述

与CPU相比，通道可以执行的指令很单一，并且通道程序是放在主机内存中的，也就是说通道与CPU共享内存

  1. CPU干预的频率极低，通道会根据CPU的指示执行相应的通道程序，只有完成一组数据块的读/写后才需要发出中断信号，请求CPU干预。

  2. 数据传送的单位
    每次读/写一组数据块

  3. 数据的流向(在通道的控制下进行)

    读操作(数据输入) : I/O设备 → 内存
    写操作(数据输出) :内存 → I/O设备

  4. .主要缺点和主要优点

    • 缺点:实现复杂，需要专门的通道硬件支持
    • 优点: CPU、 通道、I/O设备可并行工作，资源利用率很高。

    一个通道可以控制多个I/O控制器

    小结

在这里插入图片描述

I/O软件层次结构

知识总览

在这里插入图片描述

用户层软件

在这里插入图片描述

Windows操作系统向外提供的一系列系统调用，但是由于系统调用的格式严格，使用麻烦，因此在用户层上封装了一系列更方便的库函数接口供用户使用(Windows API)

设备独立性软件

设备独立性软件，又称设备无关性软件。与设备的硬件特性无关的功能几乎都在这一层实现。

在这里插入图片描述

  1. 向上层提供统一 的调用接口(如read/write系统调用)

  2. 设备的保护

  3. 差错处理

  4. 设备的分配与回收

  5. 数据缓冲区管理

    可以通过缓冲技术屏蔽设备之间数据交换单位大小和传输速度的差异

  6. 建立逻辑设备名到物理设备名的映射关系;根据设备类型选择调用相应的驱动程序I/O核心子系统

    用户或用户层软件发出I/0操作相关系统调用的系统调用时,需要指明此次要操作的1I/O设备的逻辑设备名

    设备独立性软件需要通过逻辑设备表(LUT, Logical Unit Table)来确定逻辑设备对应的物理设备，并找到该设备对应的设备驱动程序

在这里插入图片描述

操作系统系统可以采用两种方式管理逻辑设备表(LUT) :

​ 第一种方式，整个系统只设置一张LUT，这就意味着所有用户不能使用相同的逻辑设备名，因此这种方式只适用于单用户操作系统。

​ 第二种方式，为每个用户设置一张LUT，各个用户使用的逻辑设备名可以重复，适用于多用户操作系统。系统会在用户登录时为其建立一个用户管理进程，而LUT就存放在用户管理进程的PCB中。

设备驱动程序

主要负责对硬件设备的具体控制，将. 上层发出的一系列命令( 如read/write) 转化成特定设备“能听得懂”的一系列操作。包括设置设备寄存器:检查设备状态等

驱动程序一般会 以一个独立进程的方式存在。

为何不同的设备需要不同的设备驱动程序?

在这里插入图片描述

在这里插入图片描述

不同设备的内部硬件特性也不同，这些特性只有厂家才知道，因此厂家须提供与设备相对应的驱动程序，CPU执行驱动程序的指令序列，来完成设置设备寄存器，检查设备状态等工作.

中断处理程序

在这里插入图片描述

当I/0任务完成时，I/O控制器会发送一个中断信号，系统会根据中断信号类型找到相应的中断处理程序并执行。中断处理程序的处理流程如下:

设备就是一种特殊的文件

假脱机技术

知识总览

在这里插入图片描述

什么是脱机技术

批处理阶段引入了脱机输入/输出技术(用磁带完成) :

Tips:为什么称为脱机一脱离主机的控制进行的输入/输出操作。

引入脱机技术后，缓解了CPU与慢速I/O设备的速度矛盾。另一方面，即使CPU在忙碌，也可以提前将数据输入到磁带;即使慢速的输出设备正在忙碌，也可以提前将数据输出到磁带。

输入井 输出井

在这里插入图片描述

输入进程 输出进程

假脱机技术，又称SPOOLing技术，用软件的方式模拟脱机技术。SPOOLing 系统的组成如下:

在这里插入图片描述

要实现SPOOLing技术，必须要有多道程序技术的支持。系统会建立输入进程和输出进程。

在输入进程的控制下，输入缓冲区用于暂存从输入设备输入的数据，之后再转存到输入井中

在输出进程的控制下，输出缓冲区用于暂存从输出井送来的数据，之后再传送到输出设备上

共享打印机原理分析

独占式设备------只允许各个进程串行使用的设备。一段时间内只能满足一个进程的请求。

共享设备------允许多个进程同时使用的设备(宏观上同时使用，微观上可能是交替使用)。可以同时满足多个进程的使用请求。

在这里插入图片描述

当多个用户进程提出输出打印的请求时，系统会答应它们的请求，但是并不是真正把打印机分配给他们，而是由假脱机管理进程为每个进程做两件事:

  1. 在磁盘输出井中为进程申请一个空闲缓冲区(也就是说，这个缓冲区是在磁盘上的)，并将要打印的数据送，入其中;
  2. 为用户进程申请一张空白的打印请求表，并将用户的打印请求填入表中(其实就是用来说明用户的打印数据存放位置等信息的)，再将该表挂到假脱机文件队列上。当打印机空闲时，输出进程会从文件队列的队头取出一张打印请求表，并根据表中的要求将要打印的数据从输出井传送到输出缓冲区，再输出到打印机进行打印。用这种方式可依次处理完全部的打印任务

设备分配与回收

设备分配时应考虑的因素

在这里插入图片描述

  • 设备的固有属性可分为三种:独占设备、共享设备、虚拟设备。

    独占设备------一个时段只能分配给一个进程( 如打印机)

    共享设备------可同时分配给多个进程使用(如磁盘)，各进程往往是宏观上同时共享使用设备，而微观上交替使用。

    虚拟设备------采用SPOOLing技术将独占设备改造成虚拟的共享设备，可同时分配给多个进程使用(如采用SPOOLing技术实现的共享打印机)

  • 设备的分配算法:

    先来先服务
    优先级高者优先
    短任务优先
    …

  • 从进程运行的安全性上考虑，设备分配有两种方式:

    安全分配方式:为进程分配一个设备后就将进程阻塞，本次I/0完成后才将进程唤醒。(eg: 考虑进程请求打印机打印输出的例子)

    一个时段内每个进程只能使用一个设备

    优点:破坏了请求和保持条件，不会死锁

    缺点:对于一个进程来说，CPU和I/O设备只能串行工作

    不安全分配方式:进程发出I/O请求后，系统为其分配I/0设备，进程可继续执行，之后还可以发出新的I/0请求。只有某个I/O请求得不到满足时才将进程阻塞。

    一个进程可以同时使用多个设备
    优点:进程的计算任务和I/O任务可以并行处理，使进程迅速推进
    缺点:有可能发生死锁(死锁避免、死锁的检测和解除)

    静态分配 和 动态分配

    静态分配:进程运行前为其分配全部所需资源，运行结束后归还资源

    ​ 破坏了“请求和保持”条件，不会发生死锁

    动态分配:进程运行过程中动态申请设备资源

设备分配管理中的数据结构

在这里插入图片描述

一个通道可控制多个设备控制器，每个设备控制器可控制多个设备。

设备控制表(DCT) :系统为每个设备配置一张DCT， 用于记录设备情况

系统会根据阻塞原因不同，将进程PCB挂到不同的阻塞队列中

控制器控制表(COCT) :每个设备控制器都会对应一张COCT。操作系统根据COCT的信息对控制器进行操作和管理。

在这里插入图片描述

通道控制表(CHCT) :每个通道都会对应一张CHCT。 操作系统根据CHCT的信息对通道进行操作和管理。

系统设备表(SDT) :记录了系统中全部设备的情况，每个设备对应一个表目。

设备分配步骤

  1. 根据进程请求的物理设备名查找SDT(注:物理设备名是进程请求分配设备时提供的参数)
  2. 根据SDT找到DCT, 若设备忙碌则将进程PCB挂到设备等待队列中，不忙碌则将设备分配给进程。
  3. 根据DCT找到COCT，若控制器忙碌则将进程PCB挂到控制器等待队列中，不忙碌则将控制器分配给进程。
  4. 根据COCT找到CHCT，若通道忙碌则将进程PCB挂到通道等待队列中，不忙碌则将通道分配给进程。

改进方法:建立逻辑设备名与物理设备名的映射机制，用户编程时只需提供逻辑设备名

改进

①根据进程请求的逻辑设备名查找SDT (注:用户编程时提供的逻辑设备名其实就是设备类型)

②查找SDT，找到用户进程指定类型的、并且空闲的设备，将其分配给该进程。操作系统在逻辑设备表(LUT)中新增一个表项。

③根据DCT找到COCT，若控制器忙碌则将进程PCB挂到控制器等待队列中，不忙碌则将控制器分配给进程。

④根据COCT找到CHCT,若通道忙碌则将进程PCB挂到通道等待队列中，不忙碌则将通道分配给进程。

如果之后用户进程再次通过相同的逻辑设备名请求使用设备,则操作系统通过LUT表即可知道用户进程实际要使用的是哪个物理设备了，并且也能知道该设备的驱动程序入口地址。

小结

在这里插入图片描述

缓冲区管理

什么是缓冲区?有什么作用?

缓冲区是一个存储区域，可以由专门的硬件寄存器组成，也可利用内存作为缓冲区。

使用硬件作为缓冲区的成本较高，容量也较小，一般仅用在对速度要求非常高的场合(如存储器管理中所用的联想寄存器，由于对页表的访问频率极高，因此使用速度很快的联想寄存器来存放页表项的副本)

一般情况下， 更多的是利用内存作为缓冲区，设备独立性软件 的缓冲区管理就是要组织管理好这些缓冲区

缓冲区的作用

在这里插入图片描述

在这里插入图片描述

单缓冲

假设某用户进程请求某种块设备读入若干块的数据。若采用单缓冲的策略，操作系统会在主存中为其分配一个缓冲区(若题目中没有特别说明，一个缓冲区的大小就是一个块) 。

注意:当缓冲区数据非空时，不能往缓冲区冲入数据，只能从缓冲区把数据传出;当缓冲区为空时,可以往缓冲区冲入数据，但必须把缓冲区充满以后，才能从缓冲区把数据传出。

  • 初始状态:工作区满，缓冲区空 假设T>C

在这里插入图片描述

  • 初始状态:工作区满，缓冲区空 假设T<C .

双缓冲

  • 假设初始状态为:工作区空，其中一个缓冲区满，另一个缓冲区空 假设T>C+M

在这里插入图片描述

  • 假设初始状态为:工作区空，其中一个缓冲区满，另一个缓冲区空 假设T<C+M
image-20210429131817897

结论:采用双缓冲策略，处理一个数据块的平均耗时为Max (T, C+M)

使用单/双缓冲在通信时的区别

  • 单缓冲

两台机器之间通信时，可以配置缓冲区用于数据的发送和接受。

在这里插入图片描述

显然，若两个相互通信的机器只设置单缓冲区，在任一时刻只能实现数据的单向传输。

  • 双缓冲

在这里插入图片描述

若两个相互通信的机器设置双缓冲区，则同一时刻可以实现双向的数据传输。

管道通信中的“管道”其实就是缓冲区。要实现数据的双向传输，必须设置两个管道

循环缓冲区

将多个大小相等的缓冲区链接成一个 循环队列。
注:以下图示中，橙色表示已充满数据的缓冲区，绿色表示空缓冲区。

在这里插入图片描述

缓冲池

缓冲池由系统中共用的缓冲区组成。这些缓冲区按使用状况可以分为:

  • 空缓冲队列、
  • 装满输入数据的缓冲队列(输入队列)、
  • 装满输出数据的缓冲队列(输出队列)。

在这里插入图片描述

根据一个缓冲区在实际运算中扮演的功能不同，又设置了四种工作缓冲区:

  • 用于收容输入数据的工作缓冲区(hin) 、
  • 用于提取输入数据的工作缓冲区(sin) 、
  • 用于收容输出数据的工作缓冲区(hout) 、
  • 用于提取输出数据的工作缓冲区(sout)

在这里插入图片描述

①输入进程请求输入数据

从空缓冲队列中取出一块作为收容输入数据的工作缓冲区(hin) 。冲满数据后将缓冲区挂到输入队列队尾

②计算进程想要取得一 块输入数据

从输入队列中取得一块冲满输入数据的缓冲区作为提取输入数据的工作缓冲区(sin)。缓冲区读空后挂到空缓冲区队列

③计算进程想要将准备好的数据冲入缓冲区

从空缓冲队列中取出一块作为收容输出数据的工作缓冲区(hout) 数据冲满后将缓冲区挂到输出队列队尾

④输出进程请求输出数据

从输出队列中取得一块冲满输出数据的缓冲区作为提取输出数据的工作缓冲区(sout)。缓冲区读空后挂到空缓冲区队列

本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)

设备管理

设备管理 的相关文章

  • C语言：求 1! + 2! + 3! + ... + n!（for循环）

    解决问题 xff1a C语言利用 for循环 xff1a 求 1 43 2 43 3 43 43 n 代码实现 include lt stdio h gt int main void int n 61 0 int i 61 0 int m

  • Selenium之Css定位元素

    Selenium之Css定位元素 xff1a cssSelector定位 xff0c 属于CSS高级等位 xff0c 它的定位方式 xff0c 利用选择器进行的 在CSS 中 xff0c 选择器是一种模式 xff0c 用于选择需要添加样式的

  • Ubuntu双系统、ROS、软件安装教程

    一 win10下安装Ubuntu16 04双系统 1 制作系统U盘 下载Ubuntu16 04 我们首先去Ubuntu官网下一个Ubuntu16 04的iso镜像文件 利用软碟通制作 在制作系统U盘的时候我们需要去下一个软件 软碟通 xff

  • Matlab并行计算（新手）

    Matlab并行计算 1 Matlab不会自动开启多核并行2 Matlab并行过程 parpool3 电脑核数与parpool的关系4 说明 matlabpool与partool5 并行实现 parfor或SPMD5 1 parfor xf

  • linux打开防火墙端口

    先打开端口 firewall cmd zone 61 public add port 61 8888 tcp permanent 命令8888就是端口 xff0c 直接替换 然后重启防火墙 firewall cmd reload

  • CSS动画（animation）【一】

    1 动画 xff08 animation xff09 属性简介 2 动画实现 64 keyframes wave 0 css样式 10 css样式 100 css样式 3 示例 xff08 vue xff09 lt template gt

  • Js对象数组查找对象属性的值

    let students 61 name 39 小明 39 age 9 name 39 小李 39 age 14 name 39 小白 39 age 12 let index 61 studens findIndex function st

  • sql汇总

    一 xff1a SQLSERVER 1 dateadd 日减一 update tableName set time 61 DATEADD DAY 1 time 小时加10 update tableName set time 61 DATEA

  • 微信开发者工具 显示区域鼠标不显示的问题

    1 xff1a 打开控制面板 2 xff1a 硬件和声音 3 xff1a 鼠标 4 xff1a 勾选显示鼠标轨迹 OK

  • maven导入本地jar

    cmd 然后进入maven库根目录 mvn install install file Dfile 61 D maven lingpipe 4 1 2 jar DgroupId 61 com aliasi DartifactId 61 lin

  • MergeSort(迭代归并排序)——C语言实现

    前言 xff1a 归并排序跟快速排序有异曲同工之妙 xff0c 都是分治法的典型代表 但是这种分治法都有不小的弊端 xff0c 就是需要占用大量的系统栈 xff0c 很容易造成空间的大量浪费 xff0c 所以就有用迭代来优化递归的操作 这次

  • Spring boot @Async不起作用 的解决方法

    Spring boot 64 Async 为异步方法 但有时候往往会遇到注解不起作用的情况 xff0c 就我遇到的两种情况 xff0c 给出解决方法 1 64 Async 注解的方法不能跟调用它的方法房子一个类中 2 需要在Applicat

  • springboot jar包window服务器启动

    1 在idea中用maven将程序打成jar xff0c 放到运行的目录中 2 去github上面下载winsw xff1a https github com kohsuke winsw releases 将WinSW NET4 exe文件

  • salesforce 接口国内访问慢的解决方案

    最近接到一个客户 xff0c 他们需要用salesforce作为ToC的后端 xff0c 由salesforce直接提供api给前端页面 我们知道一般做salesforce的 xff0c 基本上是作为公司内部应用系统来使用的 xff0c 即

随机推荐

  • sql server跨库连接

    exec sp addlinkedserver kd SQLOLEDB 127 0 0 1 exec sp addlinkedsrvlogin kd 39 false 39 null 39 用户名 39 39 密码 select from

  • shell初探（一）

    1 文件夹创建 span class token function mkdir span p my sheel mkdir是在当前目录下创建文件夹 xff0c p是递归创建目录 2 编辑文件 span class token functio

  • shell初探（二）

    1 if条件语句 一般数值判断用到逻辑运算符 gt lt 的用双小括号 span class token shebang important bin bash span age1 span class token operator 61 s

  • shell初探（三）

    前面学了简单的shell编程 xff0c 那今天我们就根据前面学到的内容 xff0c 写一个小demo练习一下 需求 学生成绩录入查询系统 xff0c 带简单筛选功能 代码 span class token shebang importan

  • shell初探（四）

    1 for循环 循环1 100的数字 xff0c 并输出 span class token keyword for span span class token variable span class token punctuation sp

  • Idea 热部署 devtool

    第一步引入jar span class token generics function span class token punctuation lt span dependency span class token punctuation

  • zookeeper安装及遇到的问题解决

    一 安装 1 下载地址 http mirror bit edu cn apache zookeeper 2 定位到文件并解压 span class token function cd span data myzookeeper span c

  • 重签名ipa步骤及工具

    au signer win工具可以实现在Windows电脑直接重签名ipa xff0c 无需苹果电脑 xff01 对现用的ipa文件进行重签 xff0c 实现达到可以安装自己苹果手机的目的 扩展功能可以设置签名时间控制 xff0c 可以去除

  • Linux下Nacos安装集群配置及Mysql持久化配置

    安装配置1个ngix 43 3个nacos注册中心 43 1个mysql 一 Nacos下载安装 1 下载地址 xff1a https github com alibaba nacos releases tag 1 3 1 2 解压 把下载

  • centos 安装redis踩的两个坑

    redis 安装就不说 xff0c 面向百度编程 xff0c 主要记录下两个重要的点 xff1a 1 设置redis 密码 找到redis安装目录 xff0c 进入下面的bin目录 xff0c 找到redis conf文件 编辑redis

  • centos7安装mysql 8.0 简单全过程

    一 安装 依次执行以下命令 xff0c 遇到选项选Y span class token function sudo span yum localinstall https repo mysql com mysql80 community r

  • nacos注册地址服务名找不到问题记录

    项目构成 xff0c nacos 43 gateway 43 openfeigns xff0c 在做配置的时候使用服务名 xff08 spring application name xff09 找不到服务器 问题解决 xff1a 调用的微服

  • 做设计师还是程序员？一张图你就明白！

    平时大家相安无事 xff0c 可一旦项目滑了水 栽了坑 二重奏就开始没完没了的唱起来了 请看下图 xff1a 你的桌子是有什么 小编反手一摸 xff0c 还好小编的头发还再 你头发呢 xff1f 相信这里有很多学习java的朋友 xff0c

  • 查看数据库当前编码【Mariadb、Mysql、Flask】

    情景 在centos下部署flask项目 xff0c 使用的是mariadb xff0c xff08 本地mysql香香的 xff09 xff0c 用到sqlarchemy xff0c 插入前中文 xff0c 出入后查询乱码 xff0c 最

  • JVM之调优篇

    内存泄漏与内存溢出 内存溢出 指在程序申请内存时 xff0c 没有足够的内存可以分配 xff0c 就是OOM xff0c 即使垃圾回收之后也不能有足够的空间分配 内存泄漏 Memory Leak 是指在程序运行后 xff0c 没有释放所占用

  • 使用document解析xml文件

    在慕课上课时 xff0c 看到可以使用document来解析xml文件 xff0c 把上课的代码放出来 xff0c 先记录一下 大概步骤如下 xff1a 1 使用DocumentBuilderFactory 创建对象后再创建Document

  • 【STM32】HAL库开发教程(四)—串口FIFO使用

    前言 不必害怕未知 xff0c 无需恐惧犯错 xff0c 做一个Creator xff01 本文主要介绍STM32 HAL库开发中串口 FIFO的使用 一 开发步骤 1 Cubemx配置 在左侧引脚配置栏选择目标串口号在串口模式处配置串口模

  • mysql报错ORDER BY clause is not in SELECT list, references column ‘‘which is not in SELECT list解决方案

    mysql报错Expression 1 of ORDER BY clause is not in SELECT list references column 39 fusion m create time 39 which is not i

  • 文件管理

    彩蛋 操作系统总目录 戳我 文章目录 1 初始文件管理2 文件的逻辑结构无结构文件有结构文件顺序文件是否可以实现记录的随机存取变长记录定长记录 索引文件索引顺序文件多级索引顺序文件 3 文件目录文件控制块需要对目录进行哪些操作 目录结构单级

  • 设备管理

    彩蛋 操作系统总目录 戳我 文章目录 I O设备的基本概念与分类什么是I 0设备 I O设备分类按使用特性分类按照传输速度分类按照信息交换的单位分类 I O控制器I 0设备的机械部件I 0设备的电子部件 I 0控制器 I O控制器的组成内存

热门标签