线程池线程数如何抉择
IO密集型
2 * CPU核数
CPU密集型
CPU核数 + 1
混合型
若可拆分则拆分,若相差不大则取最大
最佳线程数 = ((线程等待时间 + 线程CPU时间) / 线程CPU时间) * CPU核数
实际工作一般使用经验值
垃圾收集器
Throughput收集器
回收新生代垃圾
回收老年代垃圾
CMS收集器
对新生代对象进行回收(所有应用线程暂停)
启动一个并发线程对老年代空间垃圾进行回收
若有必要,CMS会发起Full GC
G1收集器
新生代垃圾收集
后台收集,并发周期
混合式垃圾收集
必要时的Full GC
RabbitMQ
TTL
消息发送时指定消息的过期时间
创建Exchange时指定(进入消息队列开始计算,兹要超过队列超时时间配置,消息自动清除)
死信队列DLX
概念:当消息在一个队列中变成死信后,会被重新publish到另一个Exchange,这个Exchange就是DLX
当死信队列中有死信时,RabbitMQ会自动将这个消息重新发布到设置的Exchange中,进而被路由到另一个队列
消息变死信的几种情况:
消息被拒绝且requeue=false
消息TTL过期
队列达到最大长度
Feign和Dubbo区别
相同点:
1.依赖注册中心/负载均衡
区别:
协议:
Dubbo:
1.支持多传输协议,可根据业务场景灵活选择
2.默认Dubbo协议使用Netty/TCP传输,长连接,适合数据量小/高并发/服务提供者远少于消费者场景
Feign:
基于http传输协议,不适合高并发访问
负载均衡:
Dubbo:
1.支持4中算法(随机/轮询/活跃度/Hash一致性),算法中引入权重概念
2.配置形式多样(代码配置/Dubbo控制台动态配置)
3.负载均衡算法可精准到某个服务接口
Feign:
1.只支持N中策略(随机/轮询/ResponseTime加权)
2.负载均衡算法是Client级别的
容错策略:
Dubbo:
支持多种容错策略(failover/failfast/brodecast/forking),引入retry次数/timeout配置参数
Feign:
利用熔断机制实现容错
Hystrix
目的:增强隔离性,提升系统健壮性
命令模式
线程池和信号量隔离
断路器工作原理
时间窗内
请求数超过断路器生效阈值/请求错误率超过请求错误率阈值(两者满足close->open)
沉睡时间窗后
half-open状态,若请求失败则half-open->open,更新沉睡时间窗;请求成功open->close
时间窗
最近的一个时间区间
桶
统计成功数/失败数/超时数/拒绝数
时间窗和桶的大小不变,随着时间推移,会将较久的桶移除,新的桶加入
资源隔离技术
基于线程池的隔离
基于信号量的隔离
替代方案
resilience4j
Alibaba Sentinel
微服务网关区别
Kong
Lua + Nginx的二次开发
负载/日志/鉴权/限流/转发
Nginx
性能高,扩展性强,灵活运用lua脚本
Zuul
1.x
基于阻塞IO,仅支持同步,未实现负载/限流,不支持长连接
2.x
基于Netty,支持长连接
GateWay
支持异步,实现负载/限流,扩展性强,Spring Cloud套件,适合提升系统吞吐量
MQ比较
https://www.jianshu.com/p/78847c203b76
https://www.imooc.com/article/79039
RocketMQ
https://baijiahao.baidu.com/s?id=1638994745278332160&wfr=spider&for=pc
ActiveMQ
性能差,高并发情况下出现消息堆积/阻塞/延迟
基于内存存储(也可换成关系型数据库存储)
ZK协调主从,从节点不提供服务
Kafka(追求吞吐)
基于pull模式来处理消息消费
追求高吞吐量
用于数据收集业务,不支持事务,对消息重复/丢失/错误无严格要求
基于内存管理,不涉及IO
ZK协调集群间数据复制
RocketMQ(事务)
纯Java开发
顺序消费/事务消费
消费者集群水平扩展
多种刷盘策略:同步双写/异步复制(借助零拷贝)
RabbitMQ(追求可靠)
Erlang语言编写
TTL
死信队列DLX
生产者Confirm机制
消费端ACK和NACK
分库分表
分库分表策略
1.查询切分(ID和库Mapping单独存库)
优点:ID和库Mapping可随意修改
缺点:引入额外单点
2.范围切分(按照时间区间或ID区间切分)
优点:单表大小可控,天然水平扩展
缺点:无法解决热点数据写入瓶颈
3.Hash切分(取Mod切分)
数据迁移
双写迁移架构
组件
sharding-sphere(京东)
优点:嵌入应用程序,理论上性能最高
缺点:只支持Java,集成在应用程序,维护成本高
MyCat(阿里)
优点:跨平台,跨语言,跨数据库的中间件代理,需单独部署,应用无感知(跟直连MySQL一样)
缺点:不支持二维路由(仅支持单库多表/多苦单表),自定义连接池易成为性能瓶颈(连接数超出上限直接抛出异常)
drds(阿里)
MyCat商业化产品
优点:支持分库分表/平滑扩容/服务升降配/透明读写分离/分布式事务,具备分布式数据库全生命周期的运维能力,支持二维路由
算法
1.链表的倒数第K个节点
2.从尾到头打印链表
3.判断链表有环
4.链表中环大小
5.链表中环入口节点
6.单链表在时间复杂度O(1)删除链表节点
7.两个链表的第一个公共节点
8.合并两个排序链表
9.反转链表
系统设计流程
1.规划及可行性分析
2.需求分析
3.软件设计
4.程序编码
5.软件测试