01 Linus Torvalds Linus Torvalds两次改变了技术,第一次是Linux内核,它帮助互联网的发展;第二次是Git,全球开发者使用的源代码管理系统。...02 关于开源 Linus Torvalds Linux并不是一个合作的产物,它是我一系列项目中的一个,纯粹出于自己当时的需要,部分原因是我需要得到结果,但更重要的原因是我享受编程。...感觉就像“哇,快来看看我的成果!” 成千上万的人想参与进来(Linux内核项目),但很多时候,我成为了那个断点,我无法让自己跨出那一步,同上千人合作。...因此Git是我的第二个大项目,它存在的意义就是维护我的第一个大项目。事实上这就是我的工作方式。...小编有话说 Linux并不是选择了开源,只是因为开源恰好是Linux需要的。就如Linus Torvalds所说:“纯粹出于自己当时的需要。”
什么是Linux内核 Linux系统的基础包括内核、C库、编译器、工具集和系统的基本工具,比如登陆程序和shell。当我们说到Linux这个词时,一般指的是Linux内核。...对于Linux系统来说,操作系统是指在整个系统中负责完成最基本功能和系统管理的那些部分,包括内核、设备驱动程序、启动引导程序、命令行shell或者其他用户界面、基本的文件管理工具和系统工具。...Linux内核是一个单内核,它运行在单独的内核地址空间,但是它汲取了微内核的精华,相对于Unix内核,Linux内核有很多新的特性: Linux支持动态加载内核模块。...虽然Linux内核也是单内核,但是在需要的时候可以动态的卸载和加载部分内核代码; Linux支持对称多处理(SMP)机制; Linux内核可以抢占,允许在内核运行的任务优先执行; Linux内核不区分线程和其他一般的进程...,对内核来说,所有进程都一样,只不过有的共享资源; Linux提供具有设备类的面向对象的设备模型、热插拔事件,以及用户空间的设备文件系统(sysfs); Linux忽略了一些拙劣的Unix特性,并且很好的体现了自由的特性
设备空:/dev/null null 设备(设备 null)通常用于丢弃由于某种原因结果无关紧要的进程的输出流。它还可用作一个空的便利文件。通常,此操作通过系统控制台上的重定向命令执行。.../dev/null 基于 UNIX 的系统的工作方式类似于黑洞: 那里发送的东西不会回来!抛开笑话不谈,基本上,进程的命令输出没有存储,它是直接丢弃,就好像它从未生成过一样。...设备已满:/dev/full 在 Linux 上,始终完整的设备是一个特殊的文件,在访问时始终返回相同的错误代码:ENOSPC -这意味着"设备上没有可用空间"。...例如,此设备生成的空字符流可用于覆盖磁盘上的信息(以清理它)或生成大小为 X 到无穷大的干净文件。...现在你有一个4GB的文件类型"unkown"的"test"在你的/home目录下。 把它装成分区!
自从Linux一诞生就注定了其成为经典的命运。 在 这个日异强调知识产权的年代,源代码仅仅只掌握在很少一部分人,只有他们参与其研发过程,这对于商 品化一种软件产品无疑是一件好事情。...不论你身在何处,只要你的PC可以连接上 Internet,那么你就可以随时随地的在Linux社区中提出自己的任何困惑以及对源码进行修改的想法或改进其存在的bug。...Linux kernel在经过不断的发展过程中,从最初的很小容量的操作方式成为了炙手可热的操作系统,不得不承认,内核源代码的共享和互联网上的协作开发是其走向 成功的重要途径。...在Linux 中有一经典“只提供机制而非策略”。从笼统意义上讲,所谓机制就是“提供什么功能”;策略就是“实现什么功能”。这种独特的设计思想为设计者提供了更大的 空间使其更好的实现它。...我从不相信有什么好运,因为幸运只能是一时的,而非一世。 如果有一天你有机会去看看Linux在处理好多问题方面时(如:关于时间片),那种巧妙的解决方法和所蕴涵的哲学思想,你肯定会深深喜欢上她的。
hi,大家好,今天分享一篇内存性能优化的文章,文章用了大量精美的图深入浅出地分析了Linux内核slab性能优化的核心思想,slab是Linux内核小对象内存分配最重要的算法,文章分析了内存分配的各种性能问题...Linux内核的slab来自一种很简单的思想,即事先准备好一些会频繁分配,释放的数据结构。...这个设计思想同样作用于slab,就是Linux内核的slub实现,现在可以给出概念和解释了。 Linux kernel slab cache:一个分为3层的对象cache模型。...伙伴系统 前面我们简短的体会了Linux内核的slab设计,不宜过长,太长了不易理解.但是最后,如果Level 3也没有获取page(s),那么最终会落到终极的伙伴系统,伙伴系统是为了防内存分配碎片化的...采用分级cache的思想是好的,这个非常类似于CPU的L1/L2/L3缓存,采用这种平滑的开销逐渐增大,容量逐渐增大的机制,并配合以设计良好的换入/换出等算法,效果是非常明显的。
思路:后缀是指要解决的子问题是原问题的后半部分,如果用字符串类描述,相当于子问题永远都是原问题的后半部分 str[i:] str[i:] 表示从下标i开始,一直到末尾的整个字符串 示例 最长公共子序列长度...[1:]B[3:]或者是A[2]B[2],同样的要计算A中以1结尾的字串和B中以2结尾的字串的最大子序列长度,先要看下A[0]B[2]的值 以A[1:]B[3:]为例,A[1]和B[3]一样,但是需要去计算...分析如下 从上面的最长公共字串思想,可以类比,要使一个字串变成另外一个字串,根据提供的3中操作方式,分别要去这三种可能性的最小值。...假定给的字符串是A和B,A要变成B,首先从第一个字符开始 A的第一个字符变成B的第一个字符,或者B的第一个字符变成A的第一个字符,达到条件 ,如果 A[0]==B[0],不需要变更dp[0,0]=dp[...dp表示从第0个下标开始,需要计算的最小值上面三种情况的最小值,数组本身是从0开始的,那从-1开始就代表一个字符都没有,显然这样的编辑距离就是另外一个有的长度,这也就使得初始值被建立,最终得到的程序如下
获取内核源码 在Linux内核官方网站即可下载最新Linux源码 http://www.kernel.org 我们一般应该下载最新的稳定版本Linux内核源码进行学习。...源码下载后,通过tar命令进行解压即可 tar xvzf linux-X.X.X.tar.gz 解压后源码会存在linux-X.X.X文件夹中。...我们知道,Linux 内核是使用C语言编写的,但是,内核代码并不完全符合 ANSI C 标准,它用到了 gcc 提供的许多语言扩展部分。...Linux是抢占多任务操作系统,内核的进程调度程序即兴对进程进行调度和重新调度,内核必须对这些任务同步。...Linux内核支持多处理器系统,如果没有保护,在多个处理器上运行的代码很可能会同时访问共享的同一资源。
- 力扣(LeetCode) class Solution { public: void sortColors(vector& nums) { //三路划分的思想...左右两段是分别有序的,对前缀和数组排序并不会修改数组中元素的值,只是改变了元素位置,如对leftright=35位置的前缀和排序,排序后前缀和35位置的数还是原来35位置的数,只是排列变化了...还原 for (int j = left; j <= right; ++j) dp[j] = temp[j]; return ret; } }; 十,总结 分治思想的典型应用就是快速排序和归并排序...1,快速排序本身相当于一个前序遍历,最好的时间复杂度是NlogN 最差的时间复杂度是N^2 ,最坏的情况是出现在(1)以最左侧或最右侧为基准值的时候,凑巧又接近有序(2)大量重复元素。...2,归并排序的本质就是将问题划分成无数个合并两个有序数组的子问题。
Go语言推崇的CSP编程模型和设计思想,并没有引起很多Go开发者包括Go标准库作者的重视。标准库的很多设计保留了很浓的OOP的味道。本篇Blog想比较下从设计的角度看,CSP和OOP到底有什么区别。...===== OOP部分写的比较简略,但是设计思路还是能看出来的,OOP的设计 核心的围绕点是系统中的对象的种类、职责以及相互的关系;OOP在低并发的时代诞生,对于系统中动力分配是不怎么重视的。...在遇到具有共性的点的时候,OOP多是用接口的形式表达,多个不同类实现同一个接口。 CSP的设计 核心的围绕点,是系统中的动力源,也就是系统中动力的来源。...所以,这种对共性抽象的方法并没有太大的差别,甚至有人就推崇在Java中,一个接口就只有一个方法。 ===== OOP、FP、CSP、Actor等思想,其实都是在做取舍,究竟要隐藏那些细节暴露那些功能。...没有最优的设计思想只有合适的设计思想。 无论OOP/FP/CSP/Actor模型,都是可以相互转换、替换和实现。
可能看了很多学究的书籍,看到编程思想,我自然而然就想到了面向对象的编程思想,想到了继承、封装以及多态三大特征,想到SOLID五大特性,想到了“找到共性,隔离变化”。...(2)至于一个游戏开发中需要使用什么技术 需要怎么去做 你都不应该去关心这个问题 只会给你增加一些无谓的烦恼。 【然后抛出了“编程思想”这个高大上的概念。】...你要先慢慢的培养编程思想,只是会写代码的话 就是码农了,又有思想,又能写代码就是工程师了~~ 仔细想想,其实是我太急燥,太急于求成,太急功近利。...接下来,我又了解到: (4)就是你能不再纠结于技术的细节和实现,给你一个项目你能用非常清晰的思维和思想以及毅力去做到最好。...我感觉,清晰的思维应该就是每个项目完成后进行的反思,思想应该也差不多。但是毅力,我着实应该加强一下。
这就需要 spi 了,需要根据指定的配置或者是默认的配置,去找到对应的实现类加载进来,然后用这个实现类的实例对象。 举个栗子。 你有一个接口A。A1/A2/A3 分别是接口A的不同实现。...插件扩展的场景,比如说你开发了一个给别人使用的开源框架,如果你想让别人自己写个插件,插到你的开源框架里面,从而扩展某个功能,这个时候 spi 思想就用上了。...Java spi 思想的体现 spi 经典的思想体现,大家平时都在用,比如说 jdbc。 Java 定义了一套 jdbc 的接口,但是 Java 并没有提供 jdbc 的实现类。...在系统跑的时候,碰到你使用 jdbc 的接口,他会在底层使用你引入的那个 jar 中提供的实现类。...dubbo 的 spi 思想 dubbo 也用了 spi 思想,不过没有用 jdk 的 spi 机制,是自己实现的一套 spi 机制。
大家好,又见面了,我是你们的朋友全栈君。 未完待续,预计4.4完成 1 什么是项目 在既定的资源和要求的约束下,为实现某种目的而相互联系的一次性工作任务。...封装:把一类实体定义为类,该类中定义的变量为其属性,定义的方法为其操作或是描述。 继承:一个类派生出一个子类,子类实现父类的抽象方法。...多态:一个类派生出多个子类,各个子类根据业务需求实现不一样的父类的抽象方法。...6 mybatis是什么 一个优秀的基于java的持久层框架,内部封装了jdbc,mybatis通过xml或注解的方式将要执行的各种statement配置起来,并通过java对象和statement中sql...7 kafka是什么 一种高吞吐量的分布式发布订阅消息系统,它可以处理消费者规模的网站中的所有动作流数据。 8 thrift是什么 一个软件框架,用来进行可扩展且跨语言的服务的开发。
使用缓存 缓存在系统设计中不可缺少,实现了以空间换时间,提高了系统的性能和减少了系统的处理时间。 例如这样的一个简单问题:我们要计算1到n(n>1)自然数的和?...通过对比以上的执行结果,发现程序的执行效率有了很大的提升,这就是缓存的存在的理由。以存储的方式,减少cpu的运算。...让缓存中的数据自动失效 设计淘汰算法 缓存自动过期处理 首先通过让cache中的数据失效, 基于以上的示例,做简单的优化,我的处理思路是设置一个定时器,到期后,map中的key全部失效。...这里只是简单的展示了缓存数据过期处理。看一下执行的结果 ?...get时,都将第一次该数据插入链表的头部 再次对这三种缓存的淘汰算法做了简单的说明,其中会设计到一些数据结构的使用,在这里先不做展开,后边再开一个专题来介绍。
思路:运用动态规划去解决问题,这个时候子问题并不是属于父问题的"前缀",也不是属于父问题的"后缀",而是属于父问题的某个区间之内。...,需要解决类似 这样的,属于原始问题的某个区间内子集的问题。...最终要计算的结果用dp(0,3),其中0表示输入的矩阵数组中的下标为0的位置,3是下标为3的位置,以此表示最终要囊括ABC三个矩阵。...表格中的横轴表示开始计算的下标,纵轴表示结束计算的下标,这种表示方式,当横轴值大于纵轴值时(如坐标2,0),可以忽略,不需要计算。...为得到3,从下标之间的关系可以看出,他们就是初始值,即只要有初始化的过程即可 现在逆向来看(从4到1),计算的过程可以抽象为如下的一个过程 先按照蓝线箭头部分计算对应位置的值,将它存储起来,然后计算绿线部分的值
Servlet:在Servlet中拼接html内容 JSP:在html中拼接java JSP+JavaBean:利用javaBean将大量的代码提取走 Servlet+JSP+JavaBean:Servlet...是控制器,javabean封装数据,jsp展示数据 javaweb的经典三层结构: dao javabean servlet ==> service jsp javabean: javabean是一个遵循特定写法的...java类 1.这个java类必须有一个无参的构造函数 2.属性必须私有化 3.私有化的属性必须暴露public的方法给其他程序 ?
算法思想 1.比较笨的枚举算法思想 2聪明—点的递推算法思想 3.充分利用自己的递归算法思想 4.各个击破的分治算法思想 5.贪心算法思想并不贪婪 6.试探法算法思想是—种委婉的做法 7.迭代算法...8.模拟算法思想 枚举算法思想 枚举算法思想的最大特点是,在面对任何问题时它会去尝试每一种解决方法。...递推算法思想 与枚举算法思想相比,递推算法能够通过已知的某个条件,利用特定的关系得出中间推论,然后逐步递推,直到得到结果为止。由此可见,递推算法要比枚举算法聪明,它不会尝试每种可能的方案。...递归算法思想 因为递归算法思想往往用函数的形式来体现,所以递归算法需要预先编写功能函数。这些函数是独立的功能,能够实现解决某个问题的具体功能,当需要时直接调用这个函数即可。...贪心算法思想 本节所要讲解的贪心算法也被称为贪婪算法,它在求解问题时总想用在当前看来是最好方法来实现。这种算法思想不从整体最优上考虑问题,仅仅是在某种意义上的局部最优求解。
AQS的核心思想 AQS核心思想是,如果被请求的共享资源空闲,则将当前请求资源的线程设置为有效的工作线程,并且将共享资源设置为锁定状态。...如果被请求的共享资源被占用,那么就需要一套线程阻塞等待以及被唤醒时锁分配的机制,这个机制AQS是用CLH队列锁实现的,即将暂时获取不到锁的线程加入到队列中。...AQS是将每条请求共享资源的线程封装成一个CLH锁队列的一个结点(Node)来实现锁的分配。 AQS使用一个int成员变量来表示同步状态,通过内置的FIFO队列来完成获取资源线程的排队工作。...AQS中的同步器 AQS的全称为(AbstractQueuedSynchronizer)抽象的队列式的同步器,是⼀个⽤来构建锁和同步器的框架,使⽤AQS能简单且⾼效地构造出应⽤⼴泛的⼤量的同步器,如:基于...SpringHystrix限流的思想 AQS案例 上面讲述的原理还是太抽象了,那我我们上示例,结合案例来分析AQS 同步器的原理。以ReentrantLock使用方式为例。
分布式存储 为什么数据需要存储在分布式的系统中哪,难道单一的计算机存储不了吗,难道现在的几个TB的硬盘装不下这些数据吗?事实上,确实装不下。比如,很多的电信通话记录就存储在很多台服务器的很多硬盘中。...在这个集群中,数据存储在集群的节点(即集群中的服务器)中,但是该文件系统把服务器的差异屏蔽了。那么,我们就可以像使用普通的文件系统一样使用,但是数据却分散在不同的服务器中。...命名空间管理着整个服务器集群中的所有文件。很明显,命名空间的职责与存储真实数据的职责是不一样的。集群中不同的节点承担不同的职责。...图2-2 在以上的主从式结构中,由于主节点含有整个文件系统的目录结构信息,因为非常重要。另外,由于主节点运行时会把命名空间信息都放到内存中,因此存储的文件越多,主节点的内存就需要的越多。...分布式计算需要的是最终的结果,程序代码在很多机器上并行执行后会产生很多的结果,因此需要有一段代码对这些中间结果进行汇总。Hadoop中的分布式计算一般是由两阶段完成的。
https://github.com/alibaba/jstorm/wiki/%E4%BA%8B%E5%8A%A1 storm的事务主要用于对数据准确性要求非常高的环境中,尤其是在计算交易金额或笔数,数据库同步的场景中...storm 事务逻辑是挺复杂的,而且坦白讲,代码写的挺烂的。 JStorm下一步将重新设计基于Meta 1 和Meta3 的事务模型,让使用者更简便,代码更清晰。...源码可以参考 jstorm-example Storm 事务的核心设计思想: Transaction 还是基于基本的属性之上,做的一层封装,从而满足transaction ##核心设计1 提供一个strong...##核心思想3 如果在计算任务中,并不是所有步骤需要强顺序性,因此将一个计算任务拆分为2个阶段: processing 阶段:这个阶段可以并发 commit阶段:这个阶段必须强顺序性,因此,一个时刻...其实,相当于把一个batch当做一个原子tuple来处理,只是中间计算的过程,可以并发。
无限递归(递而不归、死递归),栈溢出(函数的调用有时间和空间的开销,一个程序中同时调用的函数个数是有限的)。...图片递归函数分为两类:在递去的过程中解决问题在归来的过程中解决问题举例说明:图片递去过程中解决问题:前面人手中的子弹总数加上自己手上的,告诉下一个人,最后把子弹总数回传给上一个人。...图片归来的过程中解决问题:把消息传递下去,让最后的人把手中的子弹数告诉前一个人,前一个人加上后一个人告知的数量,继续向前传递。图片递归函数的参数在每次调用时应该是不同的!...----循环和递归:递归函数的调用有时间和空间的开销,而且递归的次数受到堆栈大小的限制。循环没有函数调用和返回中的参数传递和返回值的额外开销,更快。如何在递归和循环之间选择?...----分而治之:有一个问题A,把A分解成一系列比A更容易解决的子问题(A0,A1,A2 ...... ),如果解决所有的子问题(A0,A1,A2 ...... ),那么A问题也就解决了,这就是分而治之的思想
领取专属 10元无门槛券
手把手带您无忧上云