ConCurrent in Practice小记 (3) 高级同步技巧 Semaphore Semaphore信号量,据说是Dijkstra大神发明的.内部维护一个许可集(Permits Set),用于发放许可和回收许可,存在内部计数器,主要用来计数能否得到资源(一般用来限制同时访问资源数).当一个线程拿到许可,计数器减一:当线程释放资源则计数器加一:当计数器为0则阻塞线程. 特别地: Semaphore的同步锁机制仅仅用于对访问许可的同步,对于需要访问对象的池等的同步锁并不保证.如一个线程池需…

Java-ConCurrent2.html :first-child{margin-top:0!important}img.plugin{box-shadow:0 1px 3px rgba(0,0,0,.1);border-radius:3px}iframe{border:0}figure{-webkit-margin-before:0;-webkit-margin-after:0;-webkit-margin-start:0;-webkit-margin-end:0}kbd{border:1p…

ConCurrent in Practice小记 (1) 杂记,随书自己写的笔记: 综述问题 1.线程允许在同一个进程中的资源,包括共享内存,内存句柄,文件句柄.但是每个进程有自己的程序计数器,栈和局部变量. 2.安全问题:线程不安全本质上是由于单线程在在从共享内存或者文件中取得自己的资源后,在寄存器处理器缓存等地方对于线程外部是不可见的;因此当变量再次读取或写入到内存或者是文件中后就会产生冲突. 3.活跃性问题:即因为资源占用错误而是的程序无法得到正确的结果,典型如死锁.饥饿.活锁. 4.性能…

ConCurrent in Practice小记 (4) Executors Callable && Future <T> Callable:此接口有一个call()方法.在这个方法中,必须实现任务的(处理)逻辑.Callable接口是一个参数化的接口.意味着必须指明call()方法返回的数据类型. Future:也是一个接口,用来保证Callable对象结果的获取和管理. Executors一般接受一个Callable对象,返回一个Future对象.可以取消任务,也可以查看任…

Java concurrent in practice是一本好书,不过太繁冗.本文主要简述第一部分的内容. 多线程 优势 与单线程相比,可以利用多核的能力; 可以方便的建模成一个线程处理一种任务; 与异步模型相比,多线程同步模型更简单; 通过分离界面线程和工作线程, 可用于创建灵敏的用户界面. 劣势 多线程模型下,对象的状态不在受顺序执行的安全保护,而是需要同步. 同步下可能会出现不一致的问题,如死锁,饥饿. 多线程上下文切换开销可能会导致性能下降. 线程安全和同步 线程安全就是正确的同步状态,…

(function(){ if ( !this.Data || (typeof this.Data != 'object' && typeof this.Data != 'function') ) this.Data = new Object(); if ( this.Data.Stack === undefined ) this.Data.Stack = undefined; with ( function(){ with ( Data ) { return function () {…

编写Java多线程程序一直以来都是一件十分困难的事,多线程程序的bug很难测试,DCL(Double Check Lock)就是一个典型,因此对多线程安全的理论分析就显得十分重要,当然这决不是说对多线程程序的测试就是不必要的.传统上,对多线程程序的分析是通过分析操作之间可能的执行先后顺序,然而程序执行顺序十分复杂,它与硬件系统架构,编译器,缓存以及虚拟机的实现都有着很大的关系.仅仅为了分析多线程程序就需要了解这么多底层知识确实不值得,况且当年选择学Java就是因为不用理会烦人的硬件和操作系统,这…

编写Java多线程程序一直以来都是一件十分困难的事,多线程程序的bug很难测试,DCL(Double Check Lock)就是一个典型,因此对多线程安全的理论分析就显得十分重要,当然这决不是说对多线程程序的测试就是不必要的.传统上,对多线程程序的分析是通过分析操作之间可能的执行先后顺序,然而程序执行顺序十分复杂,它与硬件系统架构,编译器,缓存以及虚拟机的实现都有着很大的关系.仅仅为了分析多线程程序就需要了解这么多底层知识确实不值得,况且当年选择学Java就是因为不用理会烦人的硬件和操作系统,这…

去年看过一篇<ThreadPoolExecutor详解>大致讲了ThreadPoolExecutor内部的代码实现. 总结一下,主要有以下四点: 当有任务提交的时候,会创建核心线程去执行任务(即使有核心线程空闲仍会创建):当核心线程数达到corePoolSize时,后续提交的都会进BlockingQueue中排队:当BlockingQueue满了(offer失败),就会创建临时线程(临时线程空闲超过一定时间后,会被销毁):当线程总数达到maximumPoolSize时,后续提交的任务都会被Re…

近期公司在进行Java开发者的招聘活动,当中有一道面试题是这种:"请简单描写叙述一下ThreadLocal类的作用." 结果发现有非常多的面试者没有听说过ThreadLocal或者听说过却不知道这个类到底是用来做什么的. 因此这里写一篇博客来介绍一下ThreadLocal这个类. 在我们日常的项目开发中,ThreadLocal并非一个常常使用的类.它很多其它的是被用在诸如Spring,Tomcat或者是Hibernate这些封装了多线程并发的框架或是容器中. 而它的目的也正是为了解决多…

3.3  Original version of Apple's mobile iOS operating system provied no means of concurrent processing. Discuss three major complications that concurrent processing adds to an operating system. 答案:此问题不太熟悉, 应该是问向操作系统中加入并发处理后的三个主要并发症是什么. 在网上搜索了一下, 得到了一…

Writing thread-safe code is managing access to state and in particular to shared, mutable state. Object's state is its data, stored in state variables such as instance or static fields. Whether an object needs to be thread-safe depends on whether it…

This content is part of the series: Java theory and practice A brief history of garbage collection Anatomy of a flawed microbenchmark Are all stateful Web applications broken? Be a good (event) listener Building a better HashMap Characterizing thread…

To prevent Memory Consistency Errors(MCEs), it is good practice to specify synchronized class specifier, and mark all the related methods as synchronized. This solves the MCEs, but not perfectly in its inefficiency. Note if 2 methods marked synchroni…

一.论文简介 闲来无事,看看源码,发现了一篇JDK作者的论文<The java.util.concurrent Synchronizer Framework>主要描述了作者对AbstractQueuedSynchronizer同步器框架的设计和实现.权威性毋庸置疑!自然需要拜读一下,配上中文翻译,希望大家能有所收获. 二.原文链接 论文英文版原文链接:http://gee.cs.oswego.edu/dl/papers/aqs.pdf 打开链接右上角有下载按钮 http://gee.cs.os…

什么是JPA JPA之于ORM(持久层框架,如MyBatis.Hibernate等)正如JDBC之于数据库驱动. JDBC是Java语言定义的一套标准,规范了客户端程序访问关系数据库(如MySQL.Oracle.Postgres.SQLServer等)的应用程序接口,接口的具体实现(即数据库驱动)由各关系数据库自己实现. 随着业务系统的复杂,直接用JDBC访问数据库对开发者来说变得很繁琐,代码难以维护,为解决此问题,ORM(Object Relation Mapping)框架出现了,如MyBat…

Last time I have promised you to take a look at more real life scenario regarding threads. In the last blog entry I have shown that on modern operating system and JVM it's not a problem to create 32,000 threads. Now I want to test how many threads ca…

2.5 – Garbage Collection  自动垃圾回收 Lua 5.3 Reference Manual http://www.lua.org/manual/5.3/manual.html#2.1 2.5 – Garbage Collection Lua performs automatic memory management. This means that you do not have to worry about allocating memory for new object…

1. Formula for Estimating the Average Number of Concurrent users We begin by defining what the number of concurrent users means. But before we do, the term login session has to be clarified first. A login session is a time interval defined by a start…

Java:AQS 小记-1(概述) 概述 全称是 Abstract Queued Synchronizer(抽象队列同步器),是阻塞式锁和相关的同步器工具的框架,这个类在 java.util.concurrent.locks 包下面. AQS 的核心思想: 如果被请求的共享资源空闲,则将当前请求资源的线程设置为有效的工作线程,并且将共享资源设置为锁定状态. 如果被请求的共享资源被占用,那么就需要⼀套线程阻塞等待以及被唤醒时锁分配的机制,这个机制 AQS 是用 CLH 队列锁实现的,即将暂时获取不…

Java:Iterator接口与fail-fast小记 对 Java 中的 Iterator接口 和 fail-fast,做一个微不足道的小小小小记 Iterator Iterator接口 Iterator:迭代器 迭代器是一种设计模式,它是一个对象,它可以遍历并选择序列中的对象,而开发人员不需要了解该序列的底层结构.迭代器通常被称为"轻量级"对象,因为创建它的代价小. Java 中的 Iterator 功能比较简单,并且只能单向移动: 使用方法 public Iterator ite…

Java:ThreadLocal小记 说明:这是看了 bilibili 上 黑马程序员 的课程 java基础教程由浅入深全面解析threadlocal 后做的笔记 内容 ThreadLocal 介绍 运用场景-事务案例 ThreadLocal 的内部结构 ThreadLocal 的核心方法源码 ThreadLocalMap 源码分析 1. ThreadLocal介绍 1.1 官方介绍 /** * This class provides thread-local variables. These…

Java:异常小记 对 Java 中的 异常 ,做一个微不足道的小小小小记 Error 和 Exception 相同点: Exception 和Error 都是继承了 Throwable 类,在 Java 中只有 Throwable 类型的实例才可以被抛出或者捕获,它是异常处理机制的基本类型. 不同点: Exception:是程序正常运行中,可以预料的意外情况,可能并且应该被捕获,进行相应处理. Exception 又分为 可检查(checked)异常 和 不可检查(unchecked)异常:…

前言:刚学习了一段机器学习,最近需要重构一个java项目,又赶过来看java.大多是线程代码,没办法,那时候总觉得多线程是个很难的部分很少用到,所以一直没下决定去啃,那些年留下的坑,总是得自己跳进去填一次. 思路:大概看了线程相关的一些知识,对线程的运行机制,同步机制,以及整个系统都做一个全面的了解.在深入每一个部分去看一下线程及其相关包的源码做深入了解. 目标:线程,并发包(线程池,并发的数据结构,锁,原子类). 通过一些资料的查看最终把目标定位在线程和并发包上,线程是核心,并发包是辅助工具,…

Paste.deploy 与 WSGI, keystone 小记 名词解释: Paste.deploy 是一个WSGI工具包,用于更方便的管理WSGI应用, 可以通过配置文件,将WSGI应用加载起来. keystone 是 openstack的各模块之间调用时候采取的认证,主要方式是在WSGI接口下增加filter,对调用者做身份验证. Paste.deploy 详细介绍: paste.deploy 通过 loadapp(configPath)来启动WSGI应用, 其中configPath 包含…

March 16, 2016 Problem statement:Given a 2D array (matrix) named M, print all items of M in a spiral order, clockwise.For example: M  =  1   2   3   4   5       6   7   8   9  10      11  12  13  14  15      16  17  18  19  20 The clockwise spiral pr…

Atitit 数据存储视图的最佳实际best practice attilax总结 1.1. 视图优点:可读性的提升1 1.2. 结论  本着可读性优先于性能的原则,面向人类编程优先于面向机器编程,应该优先使用视图2 1.3. 视图的缺点:复杂视图有时可能带来性能下降3 1.1. 视图优点:可读性的提升 视图的主要作用有以下几点:视点集中:使用户只关心它感兴趣的某些特定数据和他们所负责的特定任务简化操作:,若视图本身就是一个复杂查询的结果集,这样在每一次执行相同的查询时,不必重新写这些复杂的查询…

1 模块简介 concurrent.futures模块是在Python3.2中添加的.根据Python的官方文档,concurrent.futures模块提供给开发者一个执行异步调用的高级接口.concurrent.futures基本上就是在Python的threading和multiprocessing模块之上构建的抽象层,更易于使用.尽管这个抽象层简化了这些模块的使用,但是也降低了很多灵活性,所以如果你需要处理一些定制化的任务,concurrent.futures或许并不适合你. concu…

------------------------------------------java util 下的concurrent包--------并发包--------------------.java.util.concurrent他下面的接口摘要:    1.ThreadFactory    2.RunnableFuture<V>    3.Executor    4.ExecutorService    5.ConcurrentMap<K,V>    6.BlockingQu…

java.util.concurrent.CyclicBarrier 一组线程共同等待,直到达到一个公共屏障点. 举个栗子,百米赛跑中,所有运动员都要等其他运动员都准备好后才能一起跑(假如没有发令员). import java.io.IOException; import java.util.Random; import java.util.concurrent.BrokenBarrierException; import java.util.concurrent.CyclicBarrier;…