OpenHarmony(鸿蒙南向开发)——小型系统内核(LiteOS-A)【用户态内存调测】

往期知识点记录:

  • 鸿蒙(HarmonyOS)应用层开发(北向)知识点汇总
  • 鸿蒙(OpenHarmony)南向开发保姆级知识点汇总~
  • 持续更新中……

基本概念

Debug版本的musl-libc库为用户提供内存泄漏检测、堆内存统计、踩内存分析以及backtrace功能等维测手段,可以提高用户态内存相关问题的定位效率。

采用了对malloc/free接口进行插桩,保存关键节点信息,然后程序在申请和释放内存时进行内存节点完整性校验,最后在程序结束时通过统计节点信息得到内存统计信息并根据统计信息判断内存是否泄漏的设计思想。

运行机制

内存泄漏检查

对于每个进程,内存调测模块维护了128个链表(当前系统的线程最大数量为128个),每个链表的索引为线程ID。

申请内存时:保存关键信息到内存节点控制块,根据当前线程ID将内存节点控制块挂到对应链表;

释放内存时:根据需要释放的内存地址匹配内存节点控制块并将该控制块删除。

图1 堆内存节点信息链表

申请内存时,返回地址会被保存到LR寄存器中。进程运行过程中,系统会在内存节点控制块中添加疑似泄漏点对应的lr等信息。如下图所示:

图2 堆内存节点信息

其中,TID表示线程ID;PID表示进程ID;ptr表示申请的内存地址;size表示申请的内存大小;lr[n]表示函数调用栈地址,变量n的大小可以根据具体场景的需要进行配置。

释放内存时,将free等接口的入参指针与node的ptr字段进行匹配,如果相同则删除该内存节点控制块信息。

用户通过串口或文件等方式,将各个进程内存调测信息导出,利用addr2line工具将导出的信息转换成导致内存泄漏的代码行,便可以解决内存泄露问题。

图3 泄漏点代码行定位流程

堆内存统计

用户态线程堆内存使用统计具有一定的实际意义,统计线程申请的堆内存占比,为用户程序的内存使用优化提供数据支持。用户态堆内存统计模块主要涉及的接口为malloc和free。如上图所示,每个进程维护128个链表,链表索引即线程ID,申请内存时系统将ptr和size信息记录在内存节点控制块中并将节点控制块挂在以线程ID为头信息的链表上,堆内存释放时根据ptr从对应的链表上移除相应的堆内存块信息;同时计算出当前线程所持有的堆内存总的使用量,并更新当前进程的堆内存使用量和堆内存使用峰值。

内存完整性检查

  • 使用malloc申请内存(小于等于0x1c000 bytes时通过堆分配算法分配) 用户程序申请堆内存时,在堆内存节点处添加校验值等信息,如果校验值异常,则很有可能是前一块堆内存使用越界导致的(目前无法识别校验值被野指针破坏的场景)。在内存申请、释放时校验内存节点校验值的正确性,若内存节点被破坏,校验失败时则输出tid、pid及当前被踩节点前一块堆内存申请时保存的调用栈信息,通过addr2line工具可获得具体的代码行信息,辅助用户解决问题。

图4 node节点头信息添加校验值

free堆内存时,不会立即把该内存块释放掉,而是在内存中写入魔术数字0xFE,并放到free队列中(保证在一定时间内不会再被malloc函数分配),当有野指针或use-after-free的情况对该内存进行读取的操作时,能够发现数据异常,但是对于写操作则无法判断出来。

图5 free流程图

  • 使用malloc申请内存(大于0x1c000 bytes时通过mmap申请) 当malloc通过mmap申请大块内存时,在返回给用户使用的内存区间头和尾分别多申请一个页,一个页PAGE_SIZE当前为0x1000,这两个页分别通过mprotect接口设置权限为PROT_NONE(无可读可写权限),可以有效防止内存越界读写问题:越界读写数据时由于无读写权限而导致用户程序异常,根据异常调用栈信息可找到相应的代码逻辑。

图6 malloc通过mmap机制申请内存的内存布局

使用指导

接口说明

表1 内存调测功能

接口名描述
mem_check_init初始化内存检测模块。
watch_mem获取线程级堆内存使用信息。
check_leak检查是否有堆内存泄漏。
check_heap_integrity检查堆内存的完整性。
backtrace获取调用栈地址信息。
backtrace_symbols根据地址信息获取符号信息。
print_trace输出函数调用栈信息。

表2 调用栈回溯功能

接口名描述
backtrace获取调用栈地址信息。
backtrace_symbols根据地址信息获取符号信息。
print_trace输出函数调用栈信息。

使用说明

编译OpenHarmony工程时默认编译的是debug版本,即libc库已经集成内存调测相关的接口实现,用户可以根据具体需要决定是否使能内存调测功能。

堆内存调测功能提供两种方式供用户使用:接口调用及命令行参数。

  • 接口调用:优点是可以较精确的检查某一段代码逻辑的堆内存相关信息,缺点是需要修改用户代码。

  • 命令行参数:优点是无需修改用户代码,缺点是无法精确的校验某一段逻辑的堆内存信息。

说明: 内存调测功能使能后,进程退出时会默认进行一次堆内存泄漏和堆内存完整性检查。内存调测功能未使能时,堆内存统计、堆内存泄漏检查、堆内存完整性校验功能不会开启,调用相关调测接口无响应。

接口调用方式
示例代码

代码功能:显式调用调测模块的相关接口对用户代码进行内存校验。

#include <pthread.h>
#include <stdlib.h>
#include <stdio.h>
#include <debug.h> // 包含提供内存调测接口声明的头文件#define MALLOC_LEAK_SIZE  0x300void func(void)
{char *ptr = malloc(MALLOC_LEAK_SIZE);memset(ptr, '3', MALLOC_LEAK_SIZE);
}int main()
{mem_check_init(NULL); // 通过串口输出内存调测信息,必须在用户程序第一次申请堆内存之前调用(一般在main函数入口调用),否则调测信息不准确。// mem_check_init("/storage/mem_debug.txt"); // 内存调测信息输出到/storage/mem_debug.txt文件中,如果该文件创建失败,则信息通过串口输出。char *ptr = malloc(MALLOC_LEAK_SIZE);memset(ptr, '1', MALLOC_LEAK_SIZE);watch_mem(); // 在当前代码逻辑处查看线程级内存统计信息。func();check_heap_integrity(); // 检查堆内存节点完整性。check_leak(); // 在当前代码逻辑处检查堆内存是否泄漏(一般在程序退出之前校验比较准确,若在malloc和free调用逻辑之间做校验,则结果不准确)。return 0;
}
c
编译
$ clang -o mem_check mem_check.c -funwind-tables -rdynamic -g -mfloat-abi=softfp -mcpu=cortex-a7 -mfpu=neon-vfpv4 -target arm-liteos --sysroot=/home/<user-name>/directory/out/hispark_taurus/ipcamera_hispark_taurus/sysroot $(clang -mfloat-abi=softfp -mcpu=cortex-a7 -mfpu=neon-vfpv4 -target arm-liteos -print-file-name=libunwind.a)

说明:

  • 本编译示例基于将编译器的路径写入环境变量中,即.bashrc文件中。

  • 编译用户程序及所需的lib库时,需要添加编译选项-funwind-tables,-rdynamic,-g,用于栈回溯。

  • -mfloat-abi=softfp,-mcpu=cortex-a7,-mfpu=neon-vfpv4编译选项用于指定具体的芯片架构、浮点数计算优化、fpu,与具体的libc库使用的编译选项保持一致,否则链接时可能出现找不到libc库文件。

  • -target arm-liteos用于指定编译器相关库文件路径。

  • –sysroot=/home//directory/out/hispark_taurus/ipcamera_hispark_taurus/sysroot用于指定编译器库文件搜索根目录,假设OpenHarmony工程代码存放路径为/home//directory。其中out/hispark_taurus/ipcamera_hispark_taurus路径为在编译时,hb set命令指定的具体产品,本示例选择的是ipcamera_hispark_taurus产品。

  • $(clang -mfloat-abi=softfp -mcpu=cortex-a7 -mfpu=neon-vfpv4 -target arm-liteos -print-file-name=libunwind.a)用于指定相应的unwind库的路径。

调测信息
OHOS # ./mem_check
OHOS #
==PID:4== Heap memory statistics(bytes): // 堆内存统计信息[Check point]: // check点调用栈#00: <main+0x38>[0x86c] -> mem_check#01: <(null)+0x24baf9dc>[0x219dc] -> /lib/libc.so[TID: 18, Used: 0x320] // 18号线程堆内存占用,当前进程仅一个线程==PID:4== Total heap: 0x320 byte(s), Peak: 0x320 byte(s)Check heap integrity ok! // 堆内存完整性检查==PID:4== Detected memory leak(s): // 内存泄漏信息及调用栈[Check point]:#00: <check_leak+0x1c4>[0x2da4c] -> /lib/libc.so#01: <main+0x44>[0x878] -> mem_check[TID:18 Leak:0x320 byte(s)] Allocated from:#00: <main+0x1c>[0x850] -> mem_check#01: <(null)+0x24baf9dc>[0x219dc] -> /lib/libc.so[TID:18 Leak:0x320 byte(s)] Allocated from:#00: <func+0x14>[0x810] -> mem_check#01: <main+0x3c>[0x870] -> mem_check#02: <(null)+0x24baf9dc>[0x219dc] -> /lib/libc.so==PID:4== SUMMARY: 0x640 byte(s) leaked in 2 allocation(s).==PID:4== Detected memory leak(s):[Check point]:#00: <check_leak+0x1c4>[0x2da4c] -> /lib/libc.so#01: <exit+0x28>[0x111ec] -> /lib/libc.so[TID:18 Leak:0x320 byte(s)] Allocated from:#00: <main+0x1c>[0x850] -> mem_check#01: <(null)+0x24baf9dc>[0x219dc] -> /lib/libc.so[TID:18 Leak:0x320 byte(s)] Allocated from:#00: <func+0x14>[0x810] -> mem_check#01: <main+0x3c>[0x870] -> mem_check#02: <(null)+0x24baf9dc>[0x219dc] -> /lib/libc.so==PID:4== SUMMARY: 0x640 byte(s) leaked in 2 allocation(s).Check heap integrity ok!
调用栈解析

提供parse_mem_info.sh脚本可以对调用栈进行解析,解析脚本存放的路径:kernel/liteos_a/tools/scripts/parse_memory/parse_mem_info.sh。利用脚本可以将相应的调测信息转换成具体的源码行号,如下命令所示,mem_debug.txt保存的是内存调测信息,elf1、elf2等文件是需要解析的elf文件。

$ ./parse_mem_info.sh mem_debug.txt elf1 elf2 elf3 ...

例如:

$ ./parse_mem_info.sh mem_debug.txt mem_check
Compiler is [gcc/llvm]: llvm
Now using addr2line ...==PID:4== Heap memory statistics(bytes):[Check point]:#00: <main+0x38>[0x86c] at /usr1/xxx/TEST_ELF/mem_check.c:22#01: <(null)+0x24baf9dc>[0x219dc] -> /lib/libc.so[TID: 18, Used: 0x320]==PID:4== Total heap: 0x320 byte(s), Peak: 0x320 byte(s)Check heap integrity ok!==PID:4== Detected memory leak(s):[Check point]:#00: <check_leak+0x1c4>[0x2da4c] -> /lib/libc.so#01: <main+0x44>[0x878] at /usr1/xxx/TEST_ELF/mem_check.c:28[TID:18 Leak:0x320 byte(s)] Allocated from:#00: <main+0x1c>[0x850] at /usr1/xxx/TEST_ELF/mem_check.c:17#01: <(null)+0x24baf9dc>[0x219dc] -> /lib/libc.so[TID:18 Leak:0x320 byte(s)] Allocated from:#00: <func+0x14>[0x810] at /usr1/xxx/TEST_ELF/mem_check.c:9#01: <main+0x3c>[0x870] at /usr1/xxx/TEST_ELF/mem_check.c:24#02: <(null)+0x24baf9dc>[0x219dc] -> /lib/libc.so==PID:4== SUMMARY: 0x640 byte(s) leaked in 2 allocation(s).
命令行参数方式

对用户态进程进行内存相关的检查时,除了接口调用方式还可以通过命令行方式进行内存统计、内存泄漏或内存完整性检查。

--mwatch:初始化内存调测功能,注册信号。内存调测信息将从串口输出;
--mrecord <f_path>:初始化内存调测功能,注册信号。内存调测信息将保存至f_path文件,若f_path创建失败,则内存调测信息将从串口输出

在待调测的进程未退出时可使用信号机制获取对应信息:

kill -35 <pid> # 查看线程级堆内存占用
kill -36 <pid> # 检查是否存在堆内存泄漏
kill -37 <pid> # 检查堆内存头节点是否完整
示例代码

代码功能:构造内存问题利用命令行方式进行内存调测。

#include <pthread.h>
#include <stdlib.h>
#include <stdio.h>#define MALLOC_LEAK_SIZE  0x300void func(void)
{char *ptr = malloc(MALLOC_LEAK_SIZE);memset(ptr, '3', MALLOC_LEAK_SIZE);
}int main()
{char *ptr = malloc(MALLOC_LEAK_SIZE);memset(ptr, '1', MALLOC_LEAK_SIZE);func();while (1);
}
c
编译

参考接口调用章节里的编译。

使用mwatch参数命令
OHOS # ./mem_check --mwatch // 利用task命令可以查到mem_check进程的pid为4
OHOS #
OHOS # kill -35 4 // 查看堆内存统计信息
OHOS #
==PID:4== Heap memory statistics(bytes):[Check point]:#00: <arm_signal_process+0x5c>[0x58dfc] -> /lib/libc.so[TID: 18, Used: 0x640]==PID:4== Total heap: 0x640 byte(s), Peak: 0x640 byte(s)OHOS # kill -36 4 // 检查是否存在堆内存泄漏
OHOS #
==PID:4== Detected memory leak(s):[Check point]:#00: <check_leak+0x1c4>[0x2da4c] -> /lib/libc.so#01: <arm_signal_process+0x5c>[0x58dfc] -> /lib/libc.so[TID:18 Leak:0x320 byte(s)] Allocated from:#00: <main+0x14>[0x724] -> mem_check#01: <(null)+0x2555a9dc>[0x219dc] -> /lib/libc.so[TID:18 Leak:0x320 byte(s)] Allocated from:#00: <func+0x14>[0x6ec] -> mem_check#01: <main+0x30>[0x740] -> mem_check#02: <(null)+0x2555a9dc>[0x219dc] -> /lib/libc.so==PID:4== SUMMARY: 0x640 byte(s) leaked in 2 allocation(s).OHOS # kill -37 4 // 检查堆内存头节点的完整性
OHOS #
Check heap integrity ok!
调用栈解析

将调测信息保存至test.txt文件中,利用脚本进行解析,获取内存泄漏的具体行号。

$ ./parse_mem_info.sh test.txt mem_check
Compiler is [gcc/llvm]: llvm
Now using addr2line ...==PID:4== Detected memory leak(s):[Check point]:#00: <check_leak+0x1c4>[0x2da4c] -> /lib/libc.so#01: <arm_signal_process+0x5c>[0x58dfc] -> /lib/libc.so[TID:18 Leak:0x320 byte(s)] Allocated from:#00: <main+0x14>[0x724] at /usr1/xxx/TEST_ELF/mem_check.c:14#01: <(null)+0x2555a9dc>[0x219dc] -> /lib/libc.so[TID:18 Leak:0x320 byte(s)] Allocated from:#00: <func+0x14>[0x6ec] at /usr1/xxx/TEST_ELF/mem_check.c:8#01: <main+0x30>[0x740] at /usr1/xxx/TEST_ELF/mem_check.c:19#02: <(null)+0x2555a9dc>[0x219dc] -> /lib/libc.so==PID:4== SUMMARY: 0x640 byte(s) leaked in 2 allocation(s).
使用mrecord参数命令
  1. 执行用户程序并指定记录内存调测信息的文件路径
    OHOS # ./mem_check --mrecord /storage/check.txt
  1. 利用kill -35 统计内存信息,该信息将会输出到文件中,使用cat命令查看
    OHOS # kill -35 4OHOS # Memory statistics information saved in /storage/pid(4)_check.txtOHOS # cat /storage/pid(4)_check.txt==PID:4== Heap memory statistics(bytes):[Check point]:#00: <arm_signal_process+0x5c>[0x5973c] -> /lib/libc.so[TID: 18, Used: 0x640]==PID:4== Total heap: 0x640 byte(s), Peak: 0x640 byte(s)
  1. 利用kill -36 校验内存完整性,该信息将会输出到文件中,使用cat命令查看
    OHOS # kill -36 4OHOS # Leak check information saved in /storage/pid(4)_check.txtOHOS # cat /storage/pid(4)_check.txt==PID:4== Heap memory statistics(bytes):[Check point]:#00: <arm_signal_process+0x5c>[0x5973c] -> /lib/libc.so[TID: 18, Used: 0x640]==PID:4== Total heap: 0x640 byte(s), Peak: 0x640 byte(s)==PID:4== Detected memory leak(s):[Check point]:#00: <check_leak+0x1c4>[0x2e38c] -> /lib/libc.so#01: <arm_signal_process+0x5c>[0x5973c] -> /lib/libc.so[TID:18 Leak:0x320 byte(s)] Allocated from:#00: <main+0x14>[0x724] -> mem_check#01: <(null)+0x1fdd231c>[0x2231c] -> /lib/libc.so[TID:18 Leak:0x320 byte(s)] Allocated from:#00: <func+0x14>[0x6ec] -> mem_check#01: <main+0x30>[0x740] -> mem_check#02: <(null)+0x1fdd231c>[0x2231c] -> /lib/libc.so==PID:4== SUMMARY: 0x640 byte(s) leaked in 2 allocation(s).
  1. 利用kill -9 杀掉当前进程,进程退出后会默认校验内存完整性,该信息将会输出到文件中,使用cat命令查看
    OHOS # kill -9 4OHOS # Leak check information saved in /storage/pid(4)_check.txtCheck heap integrity ok!OHOS # cat /storage/pid(4)_check.txtOHOS #==PID:4== Heap memory statistics(bytes):[Check point]:#00: <arm_signal_process+0x5c>[0x5973c] -> /lib/libc.so[TID: 18, Used: 0x640]==PID:4== Total heap: 0x640 byte(s), Peak: 0x640 byte(s)==PID:4== Detected memory leak(s):[Check point]:#00: <check_leak+0x1c4>[0x2e38c] -> /lib/libc.so#01: <arm_signal_process+0x5c>[0x5973c] -> /lib/libc.so[TID:18 Leak:0x320 byte(s)] Allocated from:#00: <main+0x14>[0x724] -> mem_check#01: <(null)+0x1fdd231c>[0x2231c] -> /lib/libc.so[TID:18 Leak:0x320 byte(s)] Allocated from:#00: <func+0x14>[0x6ec] -> mem_check#01: <main+0x30>[0x740] -> mem_check#02: <(null)+0x1fdd231c>[0x2231c] -> /lib/libc.so==PID:4== SUMMARY: 0x640 byte(s) leaked in 2 allocation(s).==PID:4== Detected memory leak(s):[Check point]:#00: <check_leak+0x1c4>[0x2e38c] -> /lib/libc.so#01: <exit+0x28>[0x11b2c] -> /lib/libc.so[TID:18 Leak:0x320 byte(s)] Allocated from:#00: <main+0x14>[0x724] -> mem_check#01: <(null)+0x1fdd231c>[0x2231c] -> /lib/libc.so[TID:18 Leak:0x320 byte(s)] Allocated from:#00: <func+0x14>[0x6ec] -> mem_check#01: <main+0x30>[0x740] -> mem_check#02: <(null)+0x1fdd231c>[0x2231c] -> /lib/libc.so==PID:4== SUMMARY: 0x640 byte(s) leaked in 2 allocation(s).

说明: 上述连续记录的信息会逐步追加到初始化时所指定的文件中,故最后cat文件时,文件中还包含历史记录的信息内容。

常见问题

UAF(Use after free)

  • 申请小块内存(不大于0x1c000 bytes) free之后:

    读操作:读取free之后的内存大概率是魔术数字(0xFEFEFEFE)

说明: free之后的堆内存不会立即释放进堆内存池,会先放至固定长度的队列中,并置魔术数字0xFE,队列满后会将先放至队列中的内存块释放进堆内存池

写操作:无法校验。

  • 申请大块内存(大于0x1c000 bytes) 堆内存由malloc通过调用mmap接口申请,free之后若仍访问该内存,则用户程序异常(该内存区间已被unmap)。

Double free

Double free时,用户程序将会异常退出。

堆内存节点被踩

  • 申请小块内存(不大于0x1c000 bytes)

堆内存节点被踩时,用户程序将会异常退出,并输出破坏被踩节点的可能的堆内存申请调用栈,对于野指针踩内存情况无法校验出来。例如用户程序mem_check中存在堆内存越界踩的情况,利用命令行方式可以获得踩内存的可能的具体位置。

    OHOS # ./mem_check --mwatchOHOS #==PID:6== Memory integrity information:[TID:28 allocated addr: 0x272e1ea0, size: 0x120] The possible attacker was allocated from:#00: <malloc+0x808>[0x640e8] -> /lib/libc.so#01: <threadFunc1+0x7c>[0x21d0] -> mem_check

可以通过调用栈解析脚本对调用栈信息进行解析。

  • 申请大块内存(大于0x1c000 bytes)

堆内存由malloc通过mmap接口申请,申请得到的堆内存块前后各置一个size为PAGE_SIZE大小的区间,设置无读写权限,读写操作会触发用户程序异常。

最后

经常有很多小伙伴抱怨说:不知道学习鸿蒙开发哪些技术?不知道需要重点掌握哪些鸿蒙应用开发知识点?

为了能够帮助到大家能够有规划的学习,这里特别整理了一套纯血版鸿蒙(HarmonyOS Next)全栈开发技术的学习路线,包含了鸿蒙开发必掌握的核心知识要点,内容有(ArkTS、ArkUI开发组件、Stage模型、多端部署、分布式应用开发、WebGL、元服务、OpenHarmony多媒体技术、Napi组件、OpenHarmony内核、OpenHarmony驱动开发、系统定制移植等等)鸿蒙(HarmonyOS NEXT)技术知识点。

在这里插入图片描述

《鸿蒙 (Harmony OS)开发学习手册》(共计892页):https://gitcode.com/HarmonyOS_MN/733GH/overview

如何快速入门?

1.基本概念
2.构建第一个ArkTS应用
3.……

鸿蒙开发面试真题(含参考答案):

在这里插入图片描述

《OpenHarmony源码解析》:

  • 搭建开发环境
  • Windows 开发环境的搭建
  • Ubuntu 开发环境搭建
  • Linux 与 Windows 之间的文件共享
  • ……
  • 系统架构分析
  • 构建子系统
  • 启动流程
  • 子系统
  • 分布式任务调度子系统
  • 分布式通信子系统
  • 驱动子系统
  • ……

图片

OpenHarmony 设备开发学习手册:https://gitcode.com/HarmonyOS_MN/733GH/overview

图片
在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.xdnf.cn/news/149206.html

如若内容造成侵权/违法违规/事实不符,请联系一条长河网进行投诉反馈,一经查实,立即删除!

相关文章

2024在线翻译工具横评:准确率、速度与易用性大比拼

在日常的学习与生活中&#xff0c;翻译工具无疑成为了我们迅速获取国际新闻与知识的得力助手。起初&#xff0c;我倾向于依赖有道在线翻译这一平台来解决我的语言障碍问题。然而&#xff0c;随着对翻译质量要求的提升和多元化比较的需求增加&#xff0c;我进一步探索并发现了数…

从入门到精通:计算机视觉学习路线与实战项目推荐

全面解析计算机视觉的学习路径&#xff0c;深入探讨关键技术与实战项目&#xff0c;助您快速掌握核心技能 引言 随着人工智能的飞速发展&#xff0c;计算机视觉已成为AI领域中最具潜力和应用价值的分支之一。从自动驾驶到医疗影像分析&#xff0c;计算机视觉技术正在改变我们的…

vue/配置axios(前后端数据连通/api接口的调用)

1.创建apis文件 2.写入调用的api地址且暴露出去。 import httpInstance from /utils/http;export function getHomeNav() {return httpInstance({url: http://10.0.11.91:91/dailyreport/getdailyreportall,}) }3.创建文件编写拦截器 代码部分 //axios基础封装 import axio…

OpenCV 3

模板匹配方法 尽量采用归一化的方法&#xff0c;因为它更加精细。 匹配效果展示 匹配单一图像 这是一段Python代码&#xff0c;主要使用了OpenCV库进行图像处理。这段代码的主要功能是通过模板匹配方法在一张大图中找到一个小图的位置。 具体来说&#xff1a; - 第一行的for…

Docker:解决开发运维问题的开源容器化平台

云计算de小白 Docker是一个开源的容器化平台&#xff0c;可以将应用程序及其依赖的环境打包成轻量级、可移植的容器。 Docker为什么这么受欢迎呢?原因很简单&#xff1a;Docker可以解决不同环境一致运行的问题&#xff0c;而且占用资源少&#xff0c;速度快。 所以好的东西…

Leetcode—329. 矩阵中的最长递增路径【困难】

2024每日刷题&#xff08;165&#xff09; Leetcode—329. 矩阵中的最长递增路径 dfs dp实现代码 class Solution { public:int longestIncreasingPath(vector<vector<int>>& matrix) {// 9 9 4// 6 6 8// 2 1 1// 1 1 2// 2 2 1// 3 4 2int m …

Three.js 3D人物漫游项目(下)

本文目录 前言最终效果1、效果回顾2、编写人物模型动画执行类并调用2.1 代码2.2 代码解读2.3 实例化动画类并调用2.4 效果2.4.1 休息动画2.4.2 跑步动画2.4.3 走路动画2.4.4 舞蹈1动画2.4.5 舞蹈2动画3、键盘控制动画3.1 站立休息、走、跑、舞蹈1、舞蹈2代码3.1.1 效果3.2 跳跃…

Matlab|基于遗传模拟退火算法的风电功率聚类分析

目录 主要内容 部分代码 结果一览 下载链接 主要内容 模糊C-均值聚类&#xff0c;也称FCM&#xff0c;是比较常用的一种聚类算法&#xff0c;该算法利用几何贴进度的概念将不同数据分配到不同聚类群中&#xff0c;但是作为局部搜索优化算法&#xff0c;初值选择不…

趣味运动会随机分组指南

如何实现男女比例平均分组&#xff1f; 组织趣味运动会时&#xff0c;如何确保男女比例平均且分组公平是一个关键问题。利用云分组小程序&#xff0c;我们可以轻松实现这一目标&#xff0c;让活动更加有趣和公平。 以下是详细的操作步骤&#xff1a;步骤一&#xff1a;创建分组…

生信技能59 - 基于GATK CallingSNP变异检测及注释流程

1. 流程说明 使用BWA MEM比对,如果文件较大,可使用bwa-mem2进行比对,速度会有很大提升;使用GATK对BAM进行排序和标记重复,再使用GATK HaplotypeCaller + GATK GenotypeGVCFs进行变异检测,生产.g.vcf文件,提取SNP并使用annovar进行位点注释。 使用bwa-mem2进行比对,获…

畅阅读微信小程序

畅阅读微信小程序 weixin051畅阅读微信小程序ssm 摘 要 随着社会的发展&#xff0c;社会的方方面面都在利用信息化时代的优势。互联网的优势和普及使得各种系统的开发成为必需。 本文以实际运用为开发背景&#xff0c;运用软件工程原理和开发方法&#xff0c;它主要是采用j…

MCU自动测量单元采集振弦式应变计测值的过程

振弦式应变计是一种广泛应用于土木工程、地质勘探等领域的高精度传感器&#xff0c;用于测量结构的应变变化。近年来&#xff0c;随着微控制器单元(MCU)的发展&#xff0c;自动化测量技术得到了极大的提升&#xff0c;使得振弦式应变计的测值采集更加高效和精确。本文将详细介绍…

软件测试面试八股文(含文档)

&#x1f345; 点击文末小卡片 &#xff0c;免费获取软件测试全套资料&#xff0c;资料在手&#xff0c;涨薪更快 一般软件测试的面试分为三轮&#xff1a;笔试&#xff0c;HR面试&#xff0c;技术面试。 前两轮&#xff0c;根据不同企业&#xff0c;或有或无&#xff0c;但最…

html+css学习

html 元素 html元素是HTML的根元素&#xff0c;一个文档只能有一个&#xff0c;其他所有元素都是其后代元素 html有一个属性为lang&#xff0c;其作用是&#xff1a; 帮助语言合成工具确定要使用的发音帮助翻译工具确定要使用的翻译规则 当属性lang“en”则表示告诉其浏览器…

【数据结构】散列(哈希)表简单介绍

散列表也叫做哈希表&#xff08;Hash table&#xff09;&#xff0c;散列表通过关键码和存储地址建立唯一确定的映射关系&#xff0c;能够快速查找到对应的元素&#xff0c;排序算法中的计数排序就是一种利用哈希进行排序的算法。 一、散列表的概念 散列表&#xff08;Hash ta…

一篇大模型Agent记忆机制研究综述

转自&#xff1a;PaperAgent 基于大型语言模型&#xff08;LLM&#xff09;的智能体最近吸引了研究和工业社区的广泛关注。与原始的大型语言模型相比&#xff0c;基于LLM的智能体以其自我进化能力为特色&#xff0c;这是解决需要长期和复杂智能体-环境交互的现实世界问题的基础…

10.安卓逆向-安卓开发基础-api服务接口设计1

免责声明&#xff1a;内容仅供学习参考&#xff0c;请合法利用知识&#xff0c;禁止进行违法犯罪活动&#xff01; 内容参考于&#xff1a;图灵Python学院 本人写的内容纯属胡编乱造&#xff0c;全都是合成造假&#xff0c;仅仅只是为了娱乐&#xff0c;请不要盲目相信。 工…

实战精选 | 5分钟利用 OpenVINO™ 部署 Qwen2.5

点击蓝字 关注我们,让开发变得更有趣 作者 | 杨亦诚 英特尔 AI 软件工程师 排版 | 吴紫琴 OpenVINO™ Qwen2.5 是阿里通义团队近期最新发布的文本生成系列模型&#xff0c;基于更富的语料数据集训练&#xff0c;相较于 Qwen2&#xff0c;Qwen2.5 获得了显著更多的知识&#xff…

HSD AIM915 916 芯片调试

在车机显示 系统中&#xff0c;AIM915X和AIM916X作为车机和显示屏之间的传输芯片&#xff0c;车机的LVDS视频信号传到显示屏&#xff1b;控制信号如I2C、GPIO可实现双向透传&#xff1b; 一、设备树 开发平台&#xff1a;IMX6D 1、设备节点 2、timing参数 二、分辨率 1、修改为…

通过企业微信群机器人 发送群消息

1、添加群机器人&#xff0c;复制的webhook地址 2、 public static void main(String[] args) { String reqUrl "https://qyapi.weixin.qq.com/cgi-bin/webhook/send?key6xdexxxxxxxxxxxxxxxxxxxxxxxxxxx"; String title "填…