- 2024-10-07abc370D Cross Explosion
有H行W列的格子,初始时每个格子中都是墙,接下来有Q组询问,格式为:R[i]C[i],表示在坐标(R[i],C[i])的地方放置炸弹,如果该位置是墙,则墙被炸掉,如果是空地,则上下左右最近的一格墙被炸掉。问最终还剩多少墙?1<=H,W;H*W<=4E5;1<=Q<=2E5;1<=R[i]<=H;1<=C[i]<=W分析:用set维护按行和列的
- 2024-10-03三色标记算法
三色标记算法GC--->标记(可达性算法)--->根据不同算法去处理回收STW:GC时对程序暂停处理下垃圾。不暂停,就会一直制造垃圾,清理不干净。暂停就会阻塞期间请求,影响系统性能三色标记:减少标记时间,将标记阶段异步标记,标记完了再STW,减少STW时间三色标记算法:1.用于垃圾回收器升级
- 2024-08-09京东面试:说说CMS工作原理?
CMS(ConcurrentMarkSweep)垃圾收集器是以“最短的停顿”著称的垃圾回收器,因此也是JDK9之前使用最广泛的垃圾回收器之一。那么,问题来了,为什么CMS能实现最短停顿时间?CMS垃圾回收器的工作原理又是啥呢?接下来,我们一起来看。CMS工作原理CMS之所以能实现最短停顿时间是和它的
- 2024-05-08GO语言学习笔记
导图:GO语言四大模块 1.调度器2.netpoll3.内存管理4.GC 垃圾回收算法有很多,主要有:引用计数、标记-清除、分代收集口述,gogc的原理三色标记发+混合写屏障思路尽量减少stw的时间,1.只在开始标记阶段和标记结束阶段使用stw,2.标记阶段采用写屏障,将新建和修改的放入单
- 2024-04-09java-mysql (命令)
https://www.cnblogs.com/bluecobra/archive/2012/01/11/2318922.html(详细地址)mysql-h192.168.31.54-uroot-pabcd123(注:u与root可以不用加空格,其它也一样)mysql-uroot-proot(连接到本机上的MYSQL)showdataBases;查看该数据库下有哪些库usetest;进入某一个
- 2023-12-09gc三色标记法
一概念基础1.1三色标记法将对象分为三类把图过程中遇到的对象,按“是否访问过”这个条件标记成以下三种颜色:1.白色对象(可能死亡):未被回收器访问到的对象。在回收开始阶段,所有对象均为白色,当回收结束后,白色对象均不可达。灰色对象(临时状态):已被回收器访问到的对象,但回收器需要对其
- 2023-10-17你知道什么是STW吗?
STW:Stop-The-World: 是在垃圾回收算法执⾏过程当中,将JVM内存冻结、应用程序停顿的⼀种状态在STW状态下,JAVA的所有线程都是停⽌执⾏的->GC线程除外一旦Stop-the-world发生,除了GC所需的线程外,其他线程都将停止工作,中断了的线程直到GC任务结束才继续它们的任务。STW是不
- 2023-09-27JVM基础
欢迎参观我的博客,一个Vue与SpringBoot结合的产物:https://poetize.cn博客:https://gitee.com/littledokey/poetize-vue2.git聊天室:https://gitee.com/littledokey/poetize-im-vue3.git后端:https://gitee.com/littledokey/poetize.git部署文档:https://poetize.cn/article?id=2
- 2023-07-29JDK17和ZGC学习
ZGCSTW会延长服务的RT。CMS有碎片化问题。G1只能在STW的时候移动对象。他俩STW时间随着活跃对象的增加而增加。内存几十GB有可能有几十几百秒的STW。甚至FullGC情况。JDK11引用了ZGC。 ZGC是一款几乎没有STW且支持大堆的GC。STW时间不超过10msSTW时间不随活跃对象的
- 2023-07-09JVM系列---【Arthas的下载与使用】
Arthas的下载与使用使用jdk自带的工具,一般需要开通一些端口,添加一些jvm启动参数,比较麻烦,生产环境一般也不让重启,所以我们现在用Arthas更方便。调优的目的主要为了减少GC,因为每次GC都会调用STW机制(stoptheworld),而STW会停掉用户线程,因此频繁触发STW就会给用户感觉网站很卡。尤
- 2023-04-13jvm
java内存模型与分区:本地方法栈:native方法调用本地其他语言接口;程序计数器:记录当前线程的运行位置;栈:存放运行时的方法,包括:局部变量表、操作数栈、动态链接(指向常量池)和方法返回地址。堆:初始化的对象、成员变量。方法区:类型信息(加载类的类型(Class)、类的完整名称、类型修饰符等
- 2023-04-04记几次 [线上环境] Dubbo 线程池占满原因分析(第三次:GC STW)
转载:https://blog.csdn.net/wsmalltiger/article/details/124236206前言 某天晚上正在开开心心写代码,忽然收到了线上告警:dubbo线程池活跃线程数告警、应用错误日志告警、dubbo线程池队列长度告警;瞬间意识到要出大事情了,得赶紧定位到原因并解决问题,不然时间长了肯定会影响商
- 2023-03-19gc垃圾回收机制
一、三种GC算法标记清楚(Mark-Sweep)拷贝(Copying)标记压缩(Mark-Compact)二、基础GC回收 1.第一代Serial与SerialOld单线程,会有严重的STW(stoptheworld)用的是Co
- 2023-03-15contrack TCP协议状态转换
索引和TCP状态值三维数组tcp_conntracks定义了TCP连接的状态转换表,第一维表示方向,0和1分别表示原和反方向;第二维表示6个报文标志,如下tcp_bit_set所示;第三位表示当前的
- 2022-12-15STW知识分享
STW知识分享GC时的StoptheWorld(STW)是大家最大的敌人前置内容https://www.jianshu.com/p/314272e6d35bSTWstoptheworld: 在发生GC时会停下所有的用户线
- 2022-11-26垃圾回收器GC
垃圾回收器1.串行单线程堆内存较小,适合个人电脑2.吞吐量优先多线程堆内存较大,多核cpu支持使得单位时间内STW时间最短0.2+0.2=0.4 3.响应时间优先多线
- 2022-11-03CMS垃圾收集器
CMS是基于标记-清除算法的,收集的时候分为4个步骤:初始标记并发标记重新标记并发清除初始标记初始标记仅仅只是标记一下GCRoots能直接关联到的对象,所以速度很快。比
- 2022-10-04golang GC原理
一、堆栈栈(heap):由操作系统自动分配释放。一般函数内部执行中声明的变量,函数返回时直接释放,不会引起垃圾回收,对性能无影响堆(stack):一般由程序员分配释放,若程序