首页 文章 精选 留言 我的

精选列表

搜索[计算机组成原理],共10000篇文章
优秀的个人博客,低调大师

Java 源码解析实战 - ThreadLocal 原理

说起CS游戏,应该是每个中二少年的年少回忆了.游戏开始时,每个人能够领到一把枪,枪把上有三个数字:子弹数、杀敌数、自己的命数,为其设置的初始值分别为1500、0、10. 设战场上的每个人都是一个线程,那么这三个初始值写在哪里呢?如果每个线程都写死这三个值,万一将初始子弹数统一改成 1000发呢?如果共享,那么线程之间的并发修改会导致数据不准确.能不能构造这样一个对象,将这个对象设置为共享变量,统一设置初始值,但是每个线程对这个值的修改都是互相独立的.这个对象就是ThreadLocal 注意不能将其翻译为线程本地化或本地线程英语恰当的名称应该叫作:CopyValueIntoEveryThread 示例代码该示例中,无 set 操作,那么初始值又是如何进入每个线程成为独立拷贝的呢?首先,虽然ThreadLocal在定义时重写了initial

优秀的个人博客,低调大师

Android中Message对象复用原理

Android 中 Message的应用 Message 在Android中主要是在 消息循环机制 中使用,即配合 Handler,Looper和MessageQueue来进行线程切换,线程间传递数据;以及配合Handler在IPC中传递数据; 这里不对这些进行展开,它不是我们关注的重点. 我们在代码中,被建议(网上或者前辈或看注释)用以下的方式来使用 Message,并且被告知,这样会提高性能. Message msg = Message.obtain(); /** * Return a new Message instance from the global pool. Allows us to * avoid allocating new objects in many cases. */ public static Message obtain(); 嗯! 根据官方的文档,这样确实能够提高性能,将避免在大多数情况下创建新的对象! 下面我们来看它是如何实现高效的. Message对象复用的实现 Message能提高效率的原因是,将使用完的Message清除附带的数据后,添加到复用池中,当我们需要使用它时,直接在复用池中取出对象使用,而不需要重新new创建对象. 而复用池本质上就是一个单向链表,为了更好的理解,Message复用池的实现,我们先来看下,简单的单向链表实现. public class Linked<T> { // 链表的头节点 private Node<T> head; // 链表的长度 private int length; // 数据插入头部 public void insertHead(T data) { Node<T> n = new Node<>(); n.data = data; // 将所添加的节点的下一个节点指向头结点 n.next = head; // 将头结点指向党员元素 head = n; // 链表长度加1 length++; } // 移除头部,并取出数据 public T removeHead() { // 拿到原头结点 Node<T> n = head; // 将头结点设置为下一个节点 head = n.next; // 原头节点的下一个节点置空 n.next = null; // 链表长度减1 length--; // 返回原头结点数据 return n.data; } public int getLength() { return length; } // 节点类 static class Node<T> { T data; // 节点存放的元素 Node<T> next; // 下一个节点的引用 } } 上面实现了单向链表的插入头部,和移除头部功能.相信大家,对这种单向链表的实现,都十分熟悉,这里不再详细讲解,如果看不懂,请自行复习数据结构相关知识点. 下面我们带着上面的知识,来看Message中源码的实现. // 只显示我们需要关注的代码 public final class Message implements Parcelable { ... // 下一个节点的引用 Message next; // 这里起到类锁的功能,相当于 Message.class private static final Object sPoolSync = new Object(); // 可以类比为 头结点 private static Message sPool; // 链表的长度 private static int sPoolSize = 0; // 链表的最大长度 private static final int MAX_POOL_SIZE = 50; // 获取Message对象,类比单向链表的removeHead操作 public static Message obtain() { // 同步锁, 这里相当于锁住 Message.class, 起到类锁的作用, 每一个Message实例都是同一把锁 synchronized (sPoolSync) { // 链表中有可复用的Message,直接拿到头结点,然后将头结点指向下一个元素 if (sPool != null) { Message m = sPool; sPool = m.next; m.next = null; m.flags = 0; // clear in-use flag sPoolSize--; return m; } } // 链表中,没有可复用的message,直接new return new Message(); } // 类比单向链表的insertHead操作 void recycleUnchecked() { // 清空数据操作 obj = null; ... // 同步锁 synchronized (sPoolSync) { // 如果链表长度小于50,将当前结点,加入链表头部 if (sPoolSize < MAX_POOL_SIZE) { next = sPool; sPool = this; sPoolSize++; } } } ... } 从上面的分析,我们来梳理一下整体的流程思想. Message 使用一个静态变量,来起到头结点的作用. 静态变量属于类变量,内存中只会存在一份引用,正好能起到 头结点的作用 Message 将自身作为Node节点,存储下一个节点的引用,和自身数据 obtain()方法相当于链表中移除首元素,并返回该元素的操作 从复用池中获取Message避免了 new创建的消耗. recycleUnchecked()方法相当于链表中将节点加入到头部的操作 添加到复用池之前,会先将Message中的数据清空. Message添加了线程安全的操作 Message复用池最多保存50个使用完待复用的Message 50个可能是考虑到内存开销和时间开销的平衡, 不是将数据无限制的添加到复用池. Message将自身作为节点, 使用一个静态变量作为头结点,让Message自身形成一个链表,而链表中存的是 已经清空数据的Message对象, 以这种方式起到复用的效果! 疑问 从代码中可以看出, Message中,将 private static final Object sPoolSync = new Object();作为锁标志,来起到类锁的作用. 它能起到类锁的作用是因为,static修饰的变量在类加载的初始化阶段就将被创建,final使得引用不可改变,从而达到 内存独一份的效果,进而起到和类锁同样的作用. 这里有个疑问, 为何不直接使用类锁来加锁呢? 使用上诉方式,反而需要new一个Object对象,不是增加开销吗? // why not ??? synchronized (Message.class) { if (sPoolSize < MAX_POOL_SIZE) { next = sPool; sPool = this; sPoolSize++; } } 有答案的同学, 欢迎在评论区中指出! 引用 Android Message 源码

优秀的个人博客,低调大师

RocketMQ原理解析-producer(转)

1,启动流程 Producer如何感知要发送消息的broker(brokerAddrTable中的值是怎么获得的)? producer本地集合中没有,会根据指定topic到namesrv获取TopicPublishInfo,并放入本地集合。 定时从namesrv更新topic路由信息。 Producer与broker间的心跳 Producer定时发送心跳,将producer信息(其实就是procduer的group)定时发送到broker(brokerAddrTable集合中列出的)。 master接收消息,slave拷贝master Producer发送消息,只发送到broker_master机器,通过broker的主从复制机制拷贝到broker_slave。 2,如何发送消息 producer轮询某topic下的所有queue的方式 实现发送方的负载均衡。 Topic下的所有队列如何理解? Broker Topic queue 注册namesrv队列(Topic_A) broker1 Topic_A queue0 , queue1 broker1_queue0 ,broker1_queue1 broker2 Topic_A queue0, queue2, queue3 broker2_queue0,broker2_queue1,broker2_queue2 broker3 Topic_A queue0 broker3_queue0 Producer如何实现轮询队列? Producer从namesrv获得topic_A路由信息TopicPublishInfo。 //Topic_A的所有的队列 private List<MessageQueue> messageQueueList //自增整型 private volatile ThreadLocalIndex sendWhichQueue /** *选择一个发送队列 *lastBrokerName不为空,代表上次选择的queue失败,本次避开同一个queue */ public MessageQueue selectOneMessageQueue(final String lastBrokerName){ //计算队列下标 //sendWhichQueue.getAndIncrement()每次调用+1 Math.abs(sendWhichQueue.getAndIncrement()) % this.messageQueueList.size() } Producer发消息系统重试? //消息发送失败重试次数默认为2 private int retryTimesWhenSendFailed = 2; //发送消息超时时间 private int sendMsgTimeout = 3000; 发送失败,换个队列继续发送所需条件: 1. 重试次数不到retryTimesWhenSendFailed (默认2次) 2. 发送此条消息花费时间还没有到sendMsgTimeout (默认3000毫秒) 3,如何发送顺序消息 4,发送分布式事物消息 5,消息在broker落地之普通消息 6,消息在broker落地之事物消息

优秀的个人博客,低调大师

gcForest算法原理及Python实现

1.背景介绍 从目前来看深度学习大多建立在多层的神经网络基础上,也即一些参数化的多层可微的非线性模块,这样就可以通过后向传播去训练,Zhi-Hua Zhou和Ji Feng在Deep Forest论文中基于不可微的模块建立深度模块,这就是gcForest。 传统的深度学习有一定的弊端: ●超参数个数较多,训练前需要大量初始化,主要靠经验调整,使得DNN更像一门艺术而非科学; ●DNN的训练要求大量的训练数据,数据的标注成本太高; ●DNN是一个黑盒子,训练的结果很难去解释描述,并且学习行为很难用理论去分析解释; ●DNN在训练之前就得确定具体的网络结构,模型的复杂度也是提前设定好的,虽然有一些dropout等的技术。 但是有一点是我们相信的,在处理更复杂的学习问题时,算法的学习模块应该要变的更深,现在的深层网络结构依旧依

资源下载

更多资源
Nacos

Nacos

Nacos /nɑ:kəʊs/ 是 Dynamic Naming and Configuration Service 的首字母简称,一个易于构建 AI Agent 应用的动态服务发现、配置管理和AI智能体管理平台。Nacos 致力于帮助您发现、配置和管理微服务及AI智能体应用。Nacos 提供了一组简单易用的特性集,帮助您快速实现动态服务发现、服务配置、服务元数据、流量管理。Nacos 帮助您更敏捷和容易地构建、交付和管理微服务平台。

Spring

Spring

Spring框架(Spring Framework)是由Rod Johnson于2002年提出的开源Java企业级应用框架,旨在通过使用JavaBean替代传统EJB实现方式降低企业级编程开发的复杂性。该框架基于简单性、可测试性和松耦合性设计理念,提供核心容器、应用上下文、数据访问集成等模块,支持整合Hibernate、Struts等第三方框架,其适用范围不仅限于服务器端开发,绝大多数Java应用均可从中受益。

Rocky Linux

Rocky Linux

Rocky Linux(中文名:洛基)是由Gregory Kurtzer于2020年12月发起的企业级Linux发行版,作为CentOS稳定版停止维护后与RHEL(Red Hat Enterprise Linux)完全兼容的开源替代方案,由社区拥有并管理,支持x86_64、aarch64等架构。其通过重新编译RHEL源代码提供长期稳定性,采用模块化包装和SELinux安全架构,默认包含GNOME桌面环境及XFS文件系统,支持十年生命周期更新。

WebStorm

WebStorm

WebStorm 是jetbrains公司旗下一款JavaScript 开发工具。目前已经被广大中国JS开发者誉为“Web前端开发神器”、“最强大的HTML5编辑器”、“最智能的JavaScript IDE”等。与IntelliJ IDEA同源,继承了IntelliJ IDEA强大的JS部分的功能。

用户登录
用户注册