操作系统——系统调度算法、经典进程同步问题

调度算法、进程同步问题调度算法FSFC(先来先服务)SJF(短作业优先)优先级队列算法响应比优先算法时间片轮转算法多级反馈队列算法经典进程同步问题生产者消费者问题读者-写者问题哲学家进餐问题吸烟者问题 调度算法 操作系统有很多调度算法,大致分为:FSFC(先来先服务)、SJF(短作业优先)、优先级...

2019-01-19 22:33:52

阅读数:0

评论数:0

Spring源码深度解析(旧) 学习笔记(二)加载xml文件中的bean(二)

加载xml文件中的bean(二)前言 前言 此处声明下,个人的学习笔记,并不是很全,有些点可能不会太深入。 上一篇源码分析到了,解析xml里面的元素、标签。 // 解析默认命名空间,元素的类型 private void parseDefaultElement(Element ele, BeanDe...

2019-01-19 16:21:43

阅读数:2

评论数:0

Spring源码深度解析(旧) 学习笔记(一)加载xml文件中的bean(一)

从xml加载bean前言核心类容器的基础XmlBeanFactory(已弃用) 前言 至于为什么要从老书开始,虽然有些不妥,但也有点随意的成分在,旁边有什么书就从那本开始了。XmlBeanFactory 其实已经被spring3.1开始废弃了,但是还是有东西可以学习的。之后如果博主的能力有提高,会...

2019-01-18 21:17:56

阅读数:6

评论数:0

操作系统线程模型

操作系统线程模型多对一一对一多对多 线程的实现分为两类:用户线程和内核线程,线程模型又分为3种:多对一,一对一,多对多 多对一 此处的多是指用户线程的多数,对应着操作系统内核空间的一个进程。 用户空间的线程由用户程序的线程库来创建控制。 优点:线程的管理由用户空间来实现,无需对内核进行调用,所以...

2019-01-17 22:39:40

阅读数:5

评论数:0

Algorithm-归并排序、快速排序

归并、快速归并快排 归并 注:图是别人的. 由图可以看出来,归并就是: 先将数组对半分,1分为2,2再对半分,一直分到只有单个的时候。 对只能分到单个对时候停止分割,对两个进行比较排序, 第一次排序好后,至少2个数是顺序的,之后是递归的过程,同理归并别的分组。 下面代码分析下: // a为...

2019-01-17 11:47:06

阅读数:10

评论数:0

Java并发编程的艺术,学习笔记(五)线程池(二)

ExecutorExecutor两级调度模型Executor框架结构Executor的成员FixedThreadPoolSingleThreadPoolCacheThreadPool Executor两级调度模型 两级调度在于,一在于,我们将任务提交给Executor框架,然后Executor创...

2019-01-14 15:58:10

阅读数:15

评论数:0

Java并发编程的艺术,学习笔记(四)线程池(一)

线程池

2019-01-14 02:24:58

阅读数:12

评论数:0

Java并发编程的艺术,学习笔记(三)CountDownLatch CyclicBarrier

工具类CountDownLatchCountDownLatch 内部简单介绍初始化CyclicBarrier CountDownLatch 先看一段实例代码: public static void main(String[] args) { // 初始化 3个计数 CountDownLa...

2019-01-13 18:00:50

阅读数:16

评论数:0

Java并发编程的艺术,学习笔记(二)锁

锁Lock接口lock 比 synchronized 的好处队列同步器重入锁获取锁过程(code)公平和非公平的区别读写锁(ReentrantReadWriteLock)LockSupport工具Condition接口condition的实现 Lock接口 java 中提供了两种方式来给代码加锁,...

2019-01-12 23:10:52

阅读数:11

评论数:0

Java并发编程的艺术,学习笔记(一)线程

线程基础线程使用多线程的好处线程的状态启动和终止线程线程的启动线程的中断线程间的通讯使用volatile和synchronized关键字使用等待/通知机制等待/通知有个经典公式thread.join()ThreadLocal 线程 使用多线程的好处 可以更好的利用cpu资源 能有更快的响应时间(...

2019-01-11 16:42:03

阅读数:25

评论数:0

缓存一致性

缓存一致性硬件单核多核缓存一致性协议(MESI)MESI 状态转换 硬件 硬件之间的处理速度不相等,尤其是处理器和内存之间。一般都是内存跟不上处理器的处理速度。 所有在他们之间引入了缓存(cache)。 缓存有2大特点: 1.时间局部性(被使用过的内存地址很有可能被再次使用到) 2.空间局部性(被...

2019-01-10 18:39:42

阅读数:17

评论数:0

深入理解Java虚拟机,学习笔记(七)线程安全与锁优化

线程安全与锁优化线程安全定义java语言中的线程安全不可变绝对线程安全相对线程安全线程兼容线程独立同步实现的方悲观锁和乐观锁锁优化自旋锁与自适应自旋锁消除锁粗化轻量级锁偏向锁 线程安全定义 当一个对象被多线程调用的时候,不用在乎线程之间的交替执行,也不需要额外的同步操作,同时也不需要调用方协调操作...

2019-01-09 21:43:43

阅读数:50

评论数:1

深入理解Java虚拟机,学习笔记(六)Java内存模型

Java内存模型硬件的效率与一致性Java 内存模型主内存和工作内存内存间交互操作volatile型变量的规则和性质可见性禁止重排序原子性、可见性、有序性原子性可见性有序性hapens-before 硬件的效率与一致性 硬件的效率不是每个都像处理器一样高效,所以在处理器和内存之间引入了cache(...

2019-01-09 00:53:13

阅读数:37

评论数:0

深入理解Java虚拟机,学习笔记(五)类加载器

类加载器加载与类加载器类与类加载器类加载器同类不同类加载器显示加载与隐式加载双亲委派模型破坏双亲委派模型第一次破坏第二次破坏线程上下文类加载器第三次破坏 加载与类加载器 之前说到加载有三个步骤: 1.根据类对全限定名来获取类的二进制字节流 2.将字节流中的静态结构转换成方法区的运行时的数据结构 3...

2019-01-07 20:47:02

阅读数:12

评论数:0

深入理解Java虚拟机,学习笔记(四)虚拟机类加载机制

类加载概述类加载的时机类加载过程加载数组验证准备解析初始化 概述 类加载,而不是对象被实例化。对象的实例化这块,有另外的说法,之后参考别人的博客再整理出必要的。JVM对类的加载并不是在JVM一启动就全部加载好的,可以这么理解,jvm是按需加载:需要什么类就加载什么类,存在的就继续使用,不存在的去加...

2019-01-06 00:53:05

阅读数:12

评论数:0

0-1背包问题

0-1背包问题部分背包问题0-1背包问题解决思路(动态规划)包不够大包够包够大,且可以放入包够大,但不放放与不放做比较,取最大值 部分背包问题 部分背包求的是最大值,里面的物品可以分割,所以我们只需要求出物品的性价比,然后再排序就可以解决。 0-1背包问题 0-1背包,问题就在于你放还是不放。 假...

2019-01-04 01:54:41

阅读数:17

评论数:0

深入理解Java虚拟机,学习笔记(三)垃圾收集器对比

第二章,垃圾收集器新生代垃圾收集器serial 收集器ParNew 收集器Parallel Scavenge 收集器老年代垃圾收集器serial old 收集器Parallel old 收集器CMS 收集器G1 收集器Remembered Set回收过程 新生代垃圾收集器 serial 收集器 又...

2019-01-02 14:28:03

阅读数:58

评论数:0

深入理解Java虚拟机,学习笔记(二)垃圾收集策略

第二章-垃圾收集策略概述如何判断对象是否可以回收引用计数法可达性分析算法GC Roots引用finalize()回收方法区垃圾收集算法标记-清除 算法复制算法标记-整理算法分代收集算法内存分配与回收策略动态对象年龄判定 概述 JVM中使用到的内存区域有:程序计数器、虚拟机栈、本地方法栈、堆 栈里面...

2018-12-29 15:10:53

阅读数:53

评论数:0

深入理解Java虚拟机,学习笔记(一)java内存区域

第二章引言(吐槽)Java虚拟机运行时数据区程序计数器Java虚拟机栈本地方法栈Java堆方法区(永久代)运行时常量池直接内存JVM中的对象对象的创建对象的内存布局对象的访问定位 引言(吐槽) 深入理解Java虚拟机第二版,总的来说是看过了几遍,但是印象总是不是太深,就像临时抱佛脚一样。大概读计算...

2018-12-28 20:15:24

阅读数:45

评论数:0

mybatis注解方式管理sql

http://www.mybatis.org/mybatis-3/zh/index.html  官方中文文档 以下例子基本来自官方文档。 此篇重点讲解通过注解的方式来写sql。 首先要解释下${} 与#{}的区别, sql:select * from tb_user where user_...

2018-08-15 01:28:26

阅读数:145

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭