当前位置: 首页 > 编程日记 > 正文

一文带你看透 GDB 的 实现原理 -- ptrace真香

文章目录

      • Ptrace 的使用
      • GDB 的基本实现原理
        • Example1 通过ptrace 修改 被追踪进程的内存数据
        • Example2 通过ptrace 对被追踪进程进行单步调试
      • Ptrace的实现
        • PTRACE_TRACEME
        • PTRACE_ATTACH
        • PTRACE_CONT
        • PTRACE_SINGLESTEP
        • PTRACE_PEEKDATA
        • PTRACE_POKEDATA
        • PTRACE_GETREGS

GDB本身能够attach到一个运行的进程,实时获取运行中进程的内存数据,增加断点,查看当前运行状态下函数变量值,甚至直接修改函数的变量。

这个机制本身就很有趣,也很实用,接下来探索一下GDB核心功能的详细实现。

GDB基本的调试功能都是通过一个系统调用ptrace来实现的。

ps: 限于本人能力有限,对底层CPU 执行的正确逻辑没法做到万无一失,欢迎大家批评指正,相互学习讨论。

Ptrace 的使用

ptrace 主要被用做进程追踪,追踪进程的什么内容呢?这里有很多可选的配置,比如进程内存的值、进程寄存器的值,进程接收到的信号,指定进程以何种方式运行等等;

接口声明如下:

#include <sys/ptrace.h>long ptrace(enum __ptrace_request request, pid_t pid,void *addr, void *data);

调用ptrace 追踪进程时(gdb attach -p $pid),被追踪进程会发生如下事情:

  • 追踪进程会变为被追踪进程 的父进程

    Baron+ 215677 154756  0 11:57 pts/1    S      0:00  |   \_ gdb attach -p 215063           
    Baron+ 218064 215677  7 11:59 pts/1    S+     0:00  |       \_ /home/Baron/write_test
    
  • 进程状态会进入 TASK_TRACED ,表示当前进程正在被追踪,此时进程会暂停下来,等待追踪进程的操作。这个状态有点像TASK_STOPPED,都是让进程暂停下来等待被唤醒或者操作。只是TASK_TRACED状体的进程 不接受SIGCONT信号,只接受ptrace指定的PTRACE_DETACHPTRACE_CONT 请求从而唤醒进程执行操作。

  • 发送给被追踪进程的信号会被转发给父进程,除了SIGKILL,子进程则会被阻塞。

  • 父进程收到信号之后可以对子进程进行修改,来让子进程继续运行。

接下来描述一下ptrace接口的参数含义:

  • request 作为ptrace的核心配置,提供非常多的进程追踪能力

    • PTRACE_TRACEMEPTRACE_ATTACH 都是和进程建立追踪关系

      • PTRACE_TRACEME表示被追踪进程调用,让父进程来追踪自己。通常是gdb调试新进程时使用。
      • PTRACE_ATTACH父进程attach到正在运行的子进程上,这种追踪方式会检查权限,普通用户无法追踪root用户下的进程
    • PTRACE_PEEKTEXTPTRACE_PEEKDATAPTRACE_PEEKUSERPTRACE_GETREGS等表示读取子进程内存,寄存器等内容

    • PTRACE_POKETEXT,PTRACE_POKEDATA,PTRACE_POKEUSR等表示修改子进程的内存,寄存器的内容

    • PTRACE_CONTPTRACE_SYSCALL, PTRACE_SINGLESTEP表示被控制进程以何种方式追踪

      • PTRACE_CONT表示重新启动被追踪进程
      • PTRACE_SYSCALL每次进入或者退出系统调用时都会触发一次SIGTRAP(Trace/breakpoint trap),strace的追踪系统调用就是通过该配置进行追踪的,进入时获取参数,退出时获取系统调用返回值。
      • PTRACE_SINGLESTEP 每执行完一次指令之后会触发一次sigtrap,支持获取当前进程的内存/寄存器状态。gdb的next指令通过该选项实现。
    • PTRACE_DETACH, PTRACE_KILL解除父子进程之间的追踪关系

      如果父进程在在子进程前结束,则会自动解除追踪关系。

  • pid表示 要跟踪的进程pid

  • addr表示进程的内存地址

  • data 根据前面设置的requet选项而变化,比如要开始追踪时则设置request= PTRACE_CONT,同时将data设置为对应signal数字(SIGTRAP – 5)。

GDB 的基本实现原理

gdb调试的基本架构如下

  • 本地调试 通过本地gdb 命令行或者mi图形接口进行调试
  • 远端调试 就是在当前设备通过远端的gdb server对远端设备的目标程序进行调试

两者共同点是 底层都通过ptrace系统调用进行调试。

在这里插入图片描述

ptrace的基本使用我们已经看了一遍,如果想要了解更加详细的信息,可以通过man 2 ptrace进一步了解。

接下来通过ptrace来简单看一下gdb的实现原理:

  • 当我们使用gdb设置断点的时候,gdb会将断点处的指令修改为INT 3(x86开始支持的专门用作调试的CPU指令,使得cpu终端到调试器),同时将断点信息以及修改前的指令保存起来。
  • 当被调试的子进程执行到断点处时 触发INT 3中断,从而产生SIGTRAP信号。
  • 因为此时父进程已经和调试进程建立追踪关系,ptrace会将子进程的SIGTRAP信号发送给父进程,此时父进程先和已有的断点信息进行对比,比如确认INT 3指令的位置,来确认当前信号是否因为断点产生。
  • 如果是,则会等待用户输入指令,进行下一步处理,如果不是,则不予理会,继续执行后续代码。

通过以上原理可以看出,gdb会修改子进程的代码(将设置断点处的子进程指令修改为INT 3),那就涉及到修改子进程内存的情况了。这里是通过ptracePTRACE_POKEDATA选项进行修改。

Example1 通过ptrace 修改 被追踪进程的内存数据

通过ptrace 修改 被追踪进程的内存数据

#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>#include <sys/ptrace.h>void check(long ret, char *str) {if (ret == -1) {printf("execute %s failed with %ld !!!\n", str, ret);}printf("Execute %s success! \n", str);
}char str[] = "Ptrace is testing";int main() {pid_t pid = fork();union{char cdata[8];u_int64_t data; }u = {"CHANGE T"};switch (pid){case 0: // 子进程先休眠2秒sleep(2); printf("Child's data is %s\n", str);break;case -1:printf("Fork failed ");exit(1) ;break;default: // 父进程先修改子进程内存中的值,但是父进程内存中的数据不变check(ptrace(PTRACE_ATTACH, pid ,0 ,0),"PT_ATTACH"); // 链接到子进程check(ptrace(PTRACE_POKEDATA, pid ,str ,u.data),"PT_WRITE_D"); // 修改子进程内存中str的内容check(ptrace(PTRACE_CONT, pid ,0 ,0),"PT_CONTINUE"); // 子进程继续运行printf("Parent's data is %s\n", str);wait(NULL);break;}return 0;
}

执行结果如下,可以看到父进程已经将子进程内存中的str数据前8个字节做了更改,但是父进程内存中的数据还是没有变化。

$ ./ptrace_change 
Execute PT_ATTACH success! 
Execute PT_WRITE_D success! 
Execute PT_CONTINUE success! 
Parent's data is Ptrace is testing
Child's data is CHANGE Ts testing

Example2 通过ptrace 对被追踪进程进行单步调试

通过ptrace 对被追踪进程进行单步调试,以下代码是在32位系统上调试的,所以寄存器的表示还是eip,而x86_64的系统下寄存器都已经变更为rip了。

总体的逻辑如下:

  • 追踪给定的进程pid, 通过PTRACE_ATTACH作为父进程与 给定进程建立追踪关系
  • 获取被追踪进程的 CPU存放的下一个指令的存放地址 — EIP,CPU 存放当前主线程的栈顶指针偏移地址 — ESP
  • 通过ptrace的PTRACE_SINGLESTEP选项不断得将EIP和ESP指针向下移动,每执行一条指令,寄存器指针移动一次,直到两个寄存器指针到达栈尾,结束调试

当然打印并不只打印寄存器的地址,像GDB每一次单步追踪会等待用户的输入,这个时候可以查看或者修改esp和eip当前状态下的进程内存中的数据。

看ptrace测试 代码之前先简单描述一下ESP和EIP寄存器的关系:

进程开始运行的时候,左侧CPU的ESP寄存器指向主线程的函数栈顶(函数的执行是不断得压栈和弹栈的)
右侧的EIP寄存器则保存CPU执行的下一条汇编指令(后文有一个简单的测试程序的全指令截图,可以看看)
在这里插入图片描述
当开始运行的时候,一个函数语句可能需要多条汇编指令来完成,所以EIP改变多次,ESP才会发生一次改变。
在这里插入图片描述
在这里插入图片描述
通过n次的指令执行程序主体代码, 运行完成的标记就是ESP指向函数栈底,EIP指令指针也指向函数栈底。
在这里插入图片描述

#include <stdio.h>
#include <unistd.h>
#include <sys/types.h>
#include <wait.h>
#include <sys/ptrace.h>
#include <sys/reg.h>
#include <sys/user.h>
#include <sys/signal.h>#define M_OFFSETOF(STRUCT, ELEMENT) \(unsigned int) &((STRUCT *)NULL)->ELEMENT;#define D_LINUXNONUSRCONTEXT 0x40000000 // 32位系统下内核态部分的结束地址//(32位系统虚拟进程空间内核地址占用1个G)int main (int argc, char *argv[]) {int Tpid, stat, res;
int signo;
int ip, sp;
int ipoffs, spoffs;
int initialSP = -1;
int initialIP = -1;
struct user u_area;
struct user_regs_struct regs;/*
** 传入指定进程的PID 
*/if (argv[1] == NULL) {printf("Need pid of traced process\n");printf("Usage: pt  pid  \n");exit(1);}Tpid = strtoul(argv[1], NULL, 10);printf("Tracing pid %d \n",Tpid );
/*
** 获取EIP 偏移地址 -- 保存CPU 下一个指令的寄存器地址
** 获取ESP 偏移地址 -- 保存CPU 函数栈顶指针的偏移地址
*/ipoffs = M_OFFSETOF(struct user, regs.eip);spoffs = M_OFFSETOF(struct user, regs.esp);
/*
** 通过Ptrace 将输入PID所代表的进程作为当前进程的子进程,并建立追踪关系。
** 此时会目标子进程发送一个SIGSTOP的信号,调用waitpid来感知子进程的状态变化。
*/printf("Attaching to process %d\n",Tpid);if ((ptrace(PTRACE_ATTACH, Tpid, 0, 0)) != 0) {;printf("Attach result %d\n",res);}res = waitpid(Tpid, &stat, WUNTRACED);if ((res != Tpid) || !(WIFSTOPPED(stat)) ) {printf("Unexpected wait result res %d stat %x\n",res,stat);exit(1);}printf("Wait result stat %x pid %d\n",stat, res);stat = 0;signo = 0;
/*
** 完成子进程(输入的PID 进程)的状态切换,并且与当前追踪进程建立了父子关系
*/while (1) {
/*
** 通过ptrace的PTRACE_SINGLESTEP进行单步调试,调试过程会向子进程发送SIGTRAP信号
** 通过wait系统调用进行捕获
*/ if ((res = ptrace(PTRACE_SINGLESTEP, Tpid, 0, signo)) < 0) {perror("Ptrace singlestep error");exit(1);}res = wait(&stat);
/*
** 捕获到SIGTRAP信号之后,将信号置0,准备开启下一个单步调试。
** 如果发现子进程接受到的信号是SIGHUP和SIGINT(子进程接受到了暂停信号
** 那么就停止单步调试,父进程退出。
*/if ((signo = WSTOPSIG(stat)) == SIGTRAP) {signo = 0;}if ((signo == SIGHUP) || (signo == SIGINT)) {ptrace(PTRACE_CONT, Tpid, 0, signo);printf("Child took a SIGHUP or SIGINT. We are done\n");break;}
/*
** 单步调试之后,两个寄存器的地址会发生变化,所以需要重新获取以下
*/ip = ptrace(PTRACE_PEEKUSER, Tpid, ipoffs, 0);sp = ptrace(PTRACE_PEEKUSER, Tpid, spoffs, 0);
/*
** 通过 ldd 查看输入的PID进程的内存分布如下
**     libc.so.6 => /lib/i686/libc.so.6 (0x40030000)
**     /lib/ld-linux.so.2 => /lib/ld-linux.so.2 (0x40000000)
** 这里跳过内核态的地址
*/if (ip & D_LINUXNONUSRCONTEXT) {continue;} if (initialIP == -1) {initialIP = ip;initialSP = sp;printf("---- Starting LOOP IP %x SP %x ---- \n",initialIP, initialSP);} else { // 直到运行到ESP指针和EIP指针的结尾,完成单步追踪if ((ip == initialIP) && (sp == initialSP)) {ptrace(PTRACE_CONT, Tpid, 0, signo);printf("----- LOOP COMPLETE -----\n");break;}}printf("Stat %x IP %x SP %x  Last signal %d\n",stat, ip, sp,signo);}printf("Debugging complete\n");sleep(5);return(0);
}

测试代码如下:

#include <stdio.h>
#include <unistd.h>
#include <stdlib.h>int main() {int *a[10] = {0};int i = 0;int j = 0;while(i < 1000) {a[i] = (int *)malloc(sizeof(int)*10);if(a[i] == NULL){printf("malloc failed\n");exit(1);}else {printf("malloc address is %x\n",(unsigned int)a[i]);}for(;j < 10; ++j){a[i][j] = j;}i++;sleep(1);}for(i =0;i < 1000 ;++i) {free (a[i]);}return 0;}

测试代码对应的CPU指令如下
perf top -p pid

先运行测试代码,再编译运行ptrace追踪代码./test_ptrace $pid,可以看到ptrace追踪代码如下输出:
其中IP和SP指向的地址可看到 SP指针不会每次追踪都发生变化,而指令寄存器地址IP每次都发生变化,因为每次执行的指令都不一样,这和我们描述ptrace单步调试代码逻辑时的ESP和EIP寄存器关系图逻辑一样的。

因为还不是linux手艺人,还没法深入浅出linux系统,所以这里只能通过自己的猜测和工具来 弥补体系结构这块知识的缺失了。

Tracing pid 314201 
Attaching to process 314201
Wait result stat 137f pid 314201
---- Starting LOOP IP a88e0840 SP b60b6418 ----
Stat 57f IP a88e0840 SP b60b6418  Last signal 0
Stat 57f IP a88e0846 SP b60b6418  Last signal 0
Stat 57f IP a88e0848 SP b60b6418  Last signal 0
Stat 57f IP a88e06f4 SP b60b6420  Last signal 0
Stat 57f IP a88e06f6 SP b60b6420  Last signal 0
Stat 57f IP a88e06f8 SP b60b6420  Last signal 0
Stat 57f IP a88e0720 SP b60b6420  Last signal 0
Stat 57f IP a88e0727 SP b60b65d8  Last signal 0
Stat 57f IP a88e0729 SP b60b65d8  Last signal 0
Stat 57f IP a88e072a SP b60b65e0  Last signal 0
......
Stat 57f IP a88e06ef SP b60b6420  Last signal 0
Stat 57f IP a88e0830 SP b60b6418  Last signal 0
Stat 57f IP a88e0837 SP b60b6418  Last signal 0
Stat 57f IP a88e0839 SP b60b6418  Last signal 0
Stat 57f IP a88e083e SP b60b6418  Last signal 0
----- LOOP COMPLETE -----
Debugging complete

Ptrace的实现

这里不可能将每一个ptrace的选项的实现都讲明白,只能在主线的调试流程上看看当 attach获取被追踪进程内存数据单步调试 这一些功能的背后内核做了什么。

使用frtrace 抓取SyS_ptrace函数的执行逻辑,关于ftrace的使用可以参考关于 Rocksdb 性能分析 需要知道的一些“小技巧“ – perf_context的“内功” ,systemtap、perf、 ftrace的颜值

这个抓取主要是通过执行gdb的一些调试命令来让ptrace的不同选项得到运行,抓取attach,breadpoint,r,n等基本gdb指令的结果如下(主体的处理逻辑还是比较长的,这里仅仅贴一部分逻辑):

# tracer: function_graph
#
# CPU  TASK/PID         DURATION                  FUNCTION CALLS
# |     |    |           |   |                     |   |   |   |3)  <...>-46083   |               |  SyS_ptrace() {                           # 系统调用入口3)  <...>-46083   |               |    ptrace_get_task_struct() {             # 获取进程的task_struc3)  <...>-46083   |               |      find_task_by_vpid() {3)  <...>-46083   |               |        find_task_by_pid_ns() {3)  <...>-46083   |   0.523 us    |          find_pid_ns();3)  <...>-46083   |   1.178 us    |        }3)  <...>-46083   |   1.858 us    |      }3)  <...>-46083   |   2.387 us    |    }3)  <...>-46083   |               |    ptrace_attach() {                     # attach 入口3)  <...>-46083   |               |      mutex_lock_interruptible() {3)  <...>-46083   |   0.037 us    |        _cond_resched();3)  <...>-46083   |   0.707 us    |      }3)  <...>-46083   |   0.087 us    |      _raw_spin_lock();3)  <...>-46083   |               |      __ptrace_may_access() {3)  <...>-46083   |   0.105 us    |        get_dumpable();3)  <...>-46083   |               |        security_ptrace_access_check() {3)  <...>-46083   |               |          yama_ptrace_access_check() {3)  <...>-46083   |   0.068 us    |            cap_ptrace_access_check();3)  <...>-46083   |   0.584 us    |          }3)  <...>-46083   |   0.043 us    |          cap_ptrace_access_check();3)  <...>-46083   |   1.404 us    |        }3)  <...>-46083   |   2.947 us    |      }
......

ps: 后文涉及到的ptrace源码是 linux-3.10.1.0.1版本

PTRACE_TRACEME

通过gdb 调试一个新的进程会进入PTRACE_TRACEME选项,gdb ./new_process

ptrace系统调用入口如下:

确认能够建立连接之后通过_ptrace_link将当前进程new_process和gdb追踪进程建立父子关系

PTRACE_ATTACH

通过gdb attach到一个正在运行的进程上时会进入这个逻辑,gdb attach -p pid

在后续会通过signal_wake_up_state函数唤醒处于stopped状态的进程

PTRACE_CONT

使得因正在被调试而暂停,或者断掉的进程恢复运行,gdb的n,r,c等命令让进程重新运行都是通过该选项实现的

进入到arch_ptrace之后,通过ptrace_reuqest --> ptrace_resume对该选项进行处理

PTRACE_SINGLESTEP

将进程的标志寄存器设置为单步模式,让被调试进程继续运行。当执行完一条指令之后,会触发INT中断,并发信号给控制进程,等待下一次的执行。

PTRACE_PEEKDATA

读取虚拟进程内存中的数据,像gdb的p 打印变量 就是该选项的功能,与选项PTRACE_PEEKTEXT一样,只不过读取的是不同的地址空间的数据。TEXT是代码段的数据,程序执行代码中的一段数据,DATA段存储已经初始化的静态数据和全局变量数据。

PTRACE_POKEDATA

修改被追踪进程指定内存地址中的数据,通过设置access_process_vm函数最后一个参数来表示是写入内存中的数据还是从内存中读数据。

PTRACE_GETREGS

获取被追踪进程 指定寄存器中的数据

而对应的PTRACE_SETREG即修改用户进程寄存器内容,通过__get_user函数将data中的数据写入到regs数组之中。

相关文章:

线程使用 c语言,如何用C语言实现多线程

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼Windows操作系统&#xff0c;C语言实现多线程&#xff1a;#include #include DWORD APIENTRY ThreadOne ( LPVOID threadArg ){printf ( "线程开始啦&#xff0c;参数是&#xff1a;%s\n" , (char *)threadArg );return …

eclipse设置保护色非原创

eclipse操作界面默认颜色为白色。对于我们长期使用电脑编程的人来说&#xff0c;白色很刺激我们的眼睛&#xff0c;所以我经常会改变workspace的背景色&#xff0c;使眼睛舒服一些。设置方法如下&#xff1a;1、打开window->Preference,弹出Preference面板2、展开General标签…

markdown 使用

1&#xff1a;新手建议 2&#xff1a;windows下使用 http://markdownpad.com/ 3&#xff1a;linux http://benweet.github.io/stackedit/# 二&#xff1a;使用工具 mac http://moustand.com/windows http://markdownpad.com/http://wowubuntu.com/markdown/注&#xff1a;建议 …

python第九章:面向对象--小白博客

面向对象介绍 一、面向对象和面向过程 面向过程&#xff1a;核心过程二字&#xff0c;过程即解决问题的步骤&#xff0c;就是先干什么后干什么 基于该思想写程序就好比在这是一条流水线&#xff0c;是一种机械式的思维方式 优点&#xff1a;复杂的过程流程化 缺点&…

分布式一致性(共识)算法(Paxos,raft,ZAB)的一些总结

文章目录前言CAP理论C consistency 一致性A availability 可用性P partition tolerance 分区容错性一致性模型弱一致性强一致性强一致性算法需要明确的问题强一致算法&#xff1a; 主从同步强一致性算法&#xff1a;多数派强一致算法&#xff1a;PaxosBasic PaxosMulti Paxos第…

dedecms 财付通接口

用织梦做了个旅游网站&#xff0c;网址&#xff1a;http://www.redtourism.cn/ 客户要求财付通支付&#xff0c;上网找了下 不是要买就是要钱&#xff0c;只有自己写了。 代码&#xff1a; <?phpif(!defined(DEDEINC)) exit(Request Error!);/** *财付通接口类 */class ten…

r语言手动算两个C指数p值,如何用R语言进行Pvalue显著性标记?

作者&#xff1a;一只想飞的喵审稿&#xff1a;童蒙编辑&#xff1a;angelica箱线图是统计学中较常见的图形之一。这篇文章将讲述如何简单比较两组或多组的平均值&#xff0c;且添加显著性标记。通常情况根据显著性p值的数值大小&#xff0c;分为四类&#xff1a;(1)0.01≤p<…

linux yum命令详解

yum&#xff08;全称为 Yellow dog Updater, Modified&#xff09;是一个在Fedora和RedHat以及SUSE中的Shell前端软件包管理器。基於RPM包管理&#xff0c;能够从指定的服务器自动下载RPM包并且安装&#xff0c;可以自动处理依赖性关系&#xff0c;并且一次安装所有依赖的软体包…

OpenCV编译viz模块

首先需要编译vtk。注意不要使用最新的master版本&#xff0c;而是使用tag分支下的最新版本。当前最新版本是https://gitlab.kitware.com/vtk/vtk/tree/v8.2.0版本。直接点击下载源码即可。 Cmake选项设置&#xff1a; 如果需要编译成静态库&#xff0c;需要在CXX_FLAGS、C_FLAG…

vim 成“神“之路 (一)

文章目录1. 安装1.1 linux1.2 MacOs的安装1.3 Windows的安装1.4 vim中文帮助文档安装2. vim基本概念和基础命令2.1 基本的键位映射如下:2.2 vim模式2.3 vim的选项和基本配置2.3.1 备份和跨会话撤销文件2.3.2 vim中支持鼠标3. vim 常用命令 -- 应对稍复杂任务3.1 光标移动3.2 文…

android 添加头参数,Retrofit添加header参数的几种方法

(1)使用注解的方式添加一个Header参数publicinterfaceUserService {Headers("Cache-Control: max-age640000")GET("/tasks")Call> getTasks();}添加多个Header参数publicinterfaceUserService {Headers({"Accept: application/vnd.yourapi.v1.full…

redis下载地址

http://www.newasp.net/soft/67186.html转载于:https://www.cnblogs.com/phpxuetang/p/4190999.html

Ubuntu 13.10 安装软件失败后出现的问题——已安装 post-installation 脚本 返回了错误号 1...

安装Oracle-java7-installer失败后&#xff0c;再次重新安装后出现错误&#xff5e;&#xff5e; dpkg: error processing oracle-java7-installer (--configure): 子进程 已安装 post-installation 脚本 返回了错误号 1 索性执行 sudo apt-get install -f&#xff0c;我勒个…

C. Edgy Trees Codeforces Round #548 (Div. 2) 【连通块】

一、题面 here 二、分析 这题刚开始没读懂题意&#xff0c;后来明白了&#xff0c;原来就是一个数连通块里点数的问题。首先在建图的时候&#xff0c;只考虑红色路径上的点。为什么呢&#xff0c;因为为了不走红色的快&#xff0c;那么我们可以反着想只走红色的路径&#xff0c…

设计模式 之美 -- 策略模式

策略模式作为行为型设计模式中的一种&#xff0c;主要封装相同功能的不同实现算法&#xff0c;用于在用户程序内部灵活切换。对用户来说能够快速替换对应的算法&#xff0c;能够让算法的实现独立于使用的用户。 基本的UML类图如下&#xff1a; 用户使用Stratey的实例能够快速…

Good Bye 2014 B. New Year Permutation(floyd )

题目链接 题意:给n个数&#xff0c;要求这n个数字小的尽量放到前面&#xff0c;求一个最小的。 给一个矩阵s[i][j]1&#xff0c;表示位置 i 的数字可以和 位置 j 的数字交换。 分析&#xff1a; 刚开始用的是3个循环&#xff0c;每次都找一个能直接连接的最小的放到前面&#x…

android数据库查找一个字符,Android - 如何在Firebase数据库中对字符串进行简单搜索?_android_开发99编程知识库...

这个问题可能很旧&#xff0c;但是&#xff0c;有一种文档化方式&#xff0c;如何实现这种方式&#xff0c;很简单&#xff0c;引用 &#xff1a;要启用云Firestore数据的全文搜索&#xff0c;请使用第三方搜索服务(如Algolia &#xff0c;考虑一个笔记记录应用程序&#xff0c…

料酒有什么用?

http://zhidao.baidu.com/question/201086759.html?frala&devicemobile&ssid0&from844b&uid0&pusz%401320_1001%2Cta%40iphone_2_4.1_3_537%2Cusm%400&bd_page_type1&baiduidDFA2DBA38D5C3AEB12431C4258DC1F40&tjzhidao_1_0_10_title

jmeter对自身性能的优化

测试环境 apache-jmeter-2.13 1. 问题描述 单台机器的下JMeter启动较大线程数时可能会出现运行报错的情况&#xff0c;或者在运行一段时间后&#xff0c;JMeter每秒生成的请求数会逐步下降&#xff0c;直到为0&#xff0c;即JMeter运行变得很“卡”。 2. 解决方法 1&#x…

站在历史的长河中做农活

苹果的生长周期 国庆节回老家呆了3天时间&#xff0c;陪爸爸妈妈吃喝吃睡&#xff0c;除此之外就是帮爸爸妈妈去家里的果园做一些农活。 我们老家的 苹果种植是家庭主要的收入&#xff0c;每一家人或多或少都有一些果园。从春的剪枝&#xff08;高中生物中的降低顶端优势&…

html 基本用法

html表单表格基本用法&#xff0c;直接贴代码。 [html] view plaincopy<html> <head> <title>html基础</title> </head> </body> <center><h2><font color"CYAN">html基础&…

ecliplse 调试android 断点,如何在Github maven项目上开始调试

您将需要在 nifi-registry.sh 脚本中编辑此行以启用远程调试run_nifi_registry_cmd"${JAVA} -cp ${BOOTSTRAP_CLASSPATH} -Xms12m -Xmx24m ${BOOTSTRAP_DIR_PARAMS} org.apache.nifi.registry.bootstrap.RunNiFiRegistry $"它只是我&#xff0c;还是记忆足迹真的很小…

Linux认证体系

就像网络工程师的认证有思科系统和华为系列一样&#xff0c;Linux认证方面&#xff0c;不同的机构也有不同的证书&#xff0c;比如国内有红旗Linux的认证RCE&#xff08;红旗Linux认证工程师&#xff09;&#xff0c;国际方面有红帽的认证RHCSA&#xff08;Redhat认证的Linux系…

python2.7 Cheetah You don't have the C version of NameMapper installed

python2.7 Cheetah You dont have the C version of NameMapper installed 问题&#xff1a;You dont have the C version of NameMapper installed sudo vi /usr/lib/python2.7/site-packages/Cheetah/Compiler.py 将第1506行起以下代码注释掉&#xff1a; if not NameMapper.…

C++ 从双重检查锁定问题 到 内存屏障的一些思考

文章目录1. 问题描述2. DCLP 的问题 和 指令执行顺序2.1 Volatile 关键字2.2 C11 的内存模型3. C11内存模型 解决DCLP问题3.1 内存屏障和获得、释放语义3.2 atomic 的完整介绍3.2.1 原子操作的三种类型3.2.2 atomic 内存序3.2.3 atomic 成员函数4. 总结1. 问题描述 单例模式 是…

android系统的iphone,iPhone上安装Android系统详细步骤。

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼在iphone安装android系统的详细步骤首先&#xff0c;准备好iphone的多点触屏和wlan固件。因为法律的缘故&#xff0c;我们不能分享这些文件&#xff0c;你可以去ipsw文件里提取或去marvell网站下载。1、在linux的home目录下创建一个…

Linux下GCC和Makefile实例(从GCC的编译到Makefile的引入) 转

http://www.crazyant.net/2011/10/29/linux%E4%B8%8Bgcc%E5%92%8Cmakefile%E5%AE%9E%E4%BE%8B%EF%BC%88%E4%BB%8Egcc%E7%9A%84%E7%BC%96%E8%AF%91%E5%88%B0makefile%E7%9A%84%E5%BC%95%E5%85%A5%EF%BC%89/ 很给力的说&#xff0c;回头去搞搞&#xff01;

服务端如何识别是selenium在访问以及解决方案参考二

有不少朋友在开发爬虫的过程中喜欢使用Selenium Chromedriver&#xff0c;以为这样就能做到不被网站的反爬虫机制发现。 先不说淘宝这种基于用户行为的反爬虫策略&#xff0c;仅仅是一个普通的小网站&#xff0c;使用一行Javascript代码&#xff0c;就能轻轻松松识别你是否使用…

LSM 优化系列(二)-- dCompaction: Speeding up Compaction of the LSM-Tree via Delayed Compaction

文章目录背景描述dCompaction设计触发条件 VCT触发VT 合并的条件 VSMT测试数据优化的重心集中在减少写放大上&#xff0c;同时将读性能维持在和rocksdb 原生读性能接近&#xff0c;优化思想是中国科学院的2位博士 提出的。论文原地址&#xff1a;dCompaction: Speeding up Comp…

Android应用系列:完美运行GIF格式的ImageView(附源码)

前言 我们都知道ImageView是不能完美加载Gif格式的图片&#xff0c;如果我们在ImageView中src指定的资源是gif格式的话&#xff0c;我们将会惊喜的发觉画面永远停留在第一帧&#xff0c;也就是不会有动画效果。当然&#xff0c;经过略加改造&#xff0c;我们是可以让gif在Image…