上一页 1 2 3 4 5 6 7 ··· 30 下一页
摘要: 一、什么是CAS 假设现在有多个线程想要操作同一个资源对象,很多人的第一反应就是使用互斥锁,但是互斥锁的同步方式是悲观的。 什么是悲观呢?简单来说就是操作系统将会悲观地认为如果不严格同步线程的调用,那么一定会产生异常,所以互斥锁将会将资源锁定只供一个线程调用而阻塞其他线程。因此这种同步机制也叫做悲观 阅读全文
posted @ 2021-02-15 17:56 songguojun 阅读(121) 评论(0) 推荐(0) 编辑
摘要: synchronized官方解释 翻译成中文: Synchronized同步方法可以支持使用一种简单的策略来防止线程干扰和内存一致性错误:如果一个对象对多个线程可见,则对该对象变量的所有读取或写入都是通过同步方法完成的。 简单就是说Synchronized的作用就是Java中解决并发问题的一种最常用 阅读全文
posted @ 2021-02-15 12:39 songguojun 阅读(20774) 评论(0) 推荐(1) 编辑
摘要: 优先队列和普通队列区别: 1. 普通队列:先进先出(FIFO)。 2. 优先队列:优先队列中出队列的顺序和乳队列的顺序无关,和队列中元素的优先级有关。 优先队列是贪心算法的重要组成部分,借助于优先队列贪心算法可以解决非常多的实际问题包括: 1. 旅行商TSP问题 2. 01背包问题 3. 霍夫曼编码 阅读全文
posted @ 2021-02-15 00:46 songguojun 阅读(740) 评论(0) 推荐(0) 编辑
摘要: 1. 单进程最大打开文件数限制 有时候会遇上socket/file: can‘t open so many files的问题,其实是Linux系统有文件句柄限制的,一般Linux系统限制单进程最大可以打开1024个文件,这是远远不能满足高并发需求的。 通过ulimit –a命令来查看系统的一些资源限 阅读全文
posted @ 2021-02-15 00:23 songguojun 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 递归(Recursion)是一种计算过程,如果其中每一步都要用到前一步或前几步的结果,称为递归。在计算机算法中,则是方法本身调用自己方法的过程,它可将一个大问题一步步的化为小问题,直到可以直接求解计算,典型的问题就是汉诺塔。 阅读全文
posted @ 2021-02-14 22:51 songguojun 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 链表也是一种线性表结构,和数组类似,是一种非常基础的数据结构。 链表定义 链表是一种线性表数据结构; 从底层存储结构上看,链表不需要一整块连续的存储空间,而是通过“指针”将一组零散的内存块串联起来使用; 链表中的每个内存块被称为链表的“结点”,每个结点除了要存储数据外,还需要记录上(下)一个结点的地 阅读全文
posted @ 2021-02-14 22:48 songguojun 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 冯诺依曼体系结构 冯诺依曼(John von Neumann)提出“存储程序”原理,即把程序本身当作数据来对待,程序和该程序处理的数据用同样的方式储存,以此为基础的计算机称为冯诺依曼机(Von Neumannarchitecture)。 特点: 1. 计算机由运算器,控制器,存储器,输入和输出五部分 阅读全文
posted @ 2021-02-14 22:28 songguojun 阅读(542) 评论(0) 推荐(0) 编辑
摘要: kubernetes 对于访问 API 来说提供了两个步骤的安全措施:认证和授权。认证解决用户是谁的问题,授权解决用户能做什么的问题。通过合理的权限管理,能够保证系统的安全可靠。 通俗的讲,认证就是验证用户名密码,授权就是检查该用户是否拥有权限访问请求的资源。 Kubernetes集群的所有操作基本 阅读全文
posted @ 2021-02-12 23:40 songguojun 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 多进程 历史上最早出现也是最简单的一种并处处理多个请求的方法就是利用多进程。 比如在Linux世界中,我们可以使用fork、exec等方法创建多个进程,我们可以在父进程中接收用户的链接请求,然后创建子进程去处理用户请求。 阅读全文
posted @ 2021-02-12 02:36 songguojun 阅读(61) 评论(0) 推荐(0) 编辑
摘要: disruptor是一个高性能的队列,最初是应用在LMAX架构中。我们可以把disruptor用在生产者-消费者问题以获取高效地处理和高吞吐量。 阅读全文
posted @ 2021-02-12 02:34 songguojun 阅读(83) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 30 下一页