随笔分类 -  计算机基础

操作系统学习笔记三 进程
摘要:进程,执行中的程序。进程的概念产生,是因为现代计算机系统允许多个程序调入内存并发执行。具体来说,进程是执行中的程序,除了程序代码,还包括该程序的当前活动,包括程序计数器的值,处理器的寄存器内容,堆栈段(临时数据,如函数参数,返回地址,局部变量等)和 数据段(全局变量),可能还有堆(进程运行期间动态分... 阅读全文

posted @ 2015-01-21 00:00 左直拳 阅读(350) 评论(0) 推荐(0)

操作系统学习笔记二 操作系统结构
摘要:POSIXPortable Operating System Interface 可移植操作系统接口。X表明其对Unix API的传承。Linux逐步地基本实现了这一接口;WINDOWS NT部分地实现。系统调用用户应用程序调用系统调用接口的API(应用程序接口),系统调用接口截获这个请求,并调用操... 阅读全文

posted @ 2014-12-23 20:17 左直拳 阅读(184) 评论(0) 推荐(0)

操作系统学习笔记一 导论
摘要:引导程序计算机开机的时候需要运行一个初始化程序,又名引导程序。这段程序用于初始化系统,包括CPU寄存器、设备控制器和内存。然后运行操作系统。通常,引导程序位于ROM或EEPROM中。装入操作系统的关键在于定位操作系统,即知道操作系统入口在哪里。记忆中,通常应该是在硬盘的引导扇区?中断操作系统开始执行... 阅读全文

posted @ 2014-12-18 20:01 左直拳 阅读(380) 评论(0) 推荐(0)

控制反转和依赖注入
摘要:网络上,这些概念看上去很复杂,并且众说纷纭。我读了其中几篇文章,按照自己的理解总结一下。凡学习,必须有笔记输出,否则等于从来没有学过。其实,控制反转(IoC)、依赖注入(DI)和设计模式中的依赖倒置是一脉相承的:都是面向接口编程的一种表述。一、依赖倒置原则:A.高层次的模块不应该依赖于低层次的模块,... 阅读全文

posted @ 2014-12-16 16:27 左直拳 阅读(187) 评论(0) 推荐(0)

同步、异步、阻塞和非阻塞
摘要:本文主要是个人总结,可能有误!因为有关这几个概念,网络上的表述虽大同小异但众说纷纭,只能按自己的理解再总结一遍。表面上看,同步和阻塞都是没干完,就等着干完;异步和非阻塞都是没干完,先干别的吧,好像很类似!实际上,同步和异步是对调用方而言,比如说同步函数、异步函数,异步函数里有个参数是回调函数;而阻塞... 阅读全文

posted @ 2014-12-08 20:18 左直拳 阅读(193) 评论(0) 推荐(0)

HTTP协议
摘要:某从出道到现在,一十又五年矣。期间一直捣鼓开发,其中又以WEB开发、BS结构程序居多,开发语言、工具换了一套又一套,但技术却没有什么进展。究其原因,是因为懒惰和愚笨,忙于搞应用,却忽视原理和基础的探究,所以忙忙碌碌下来,除了开发出一堆如过眼云烟的垃圾而外,什么也没剩下。比如说,号称搞WEB开发这么久... 阅读全文

posted @ 2014-10-23 23:47 左直拳 阅读(151) 评论(0) 推荐(0)

摘要:堆,heap。常用于管理算法执行过程中的信息,应用场景包括堆排序,优先队列等。堆在结构上其实就是完全二叉树,分为大顶堆和小顶堆。大顶堆就是根节点必大于左右子树的所有结点,小顶堆则反之。由此可知,堆顶元素必为最大。堆排序,就将堆顶元素取出,放到序列,然后再建堆,直至所有元素排好序。堆排序对于规模较小的... 阅读全文

posted @ 2014-10-13 22:55 左直拳 阅读(161) 评论(0) 推荐(0)

依赖、聚合及继承
摘要:在UML的类图中,常常涉及到 依赖、聚合、继承 这几个概念,总是搞不清,记不住,许多文章的解释也是似是而非,不解释还好,越解释越糊涂,比如说什么雁群与大雁的关系,就是什么强聚合、弱聚合的关系,似乎有点误导了。因为近来在学习JAVA,从JAVA的书上看到了一些解说,觉得很好用:依赖:uses a,使用... 阅读全文

posted @ 2014-10-11 17:42 左直拳 阅读(191) 评论(0) 推荐(0)

摘要:树是数据结构中很重要的一环。工作中,也常常用到。树,是一种数据的表示结构,主要用于算法中的查找、排序。常常与指针联系在一起。树有许多种,读书的时候,印象中就是一大堆树,搞不清。现在梳理一下:0、二叉树1)非空二叉树只有一个根节点(空的话,一个节点也没有了,哪还是树吗?)2)每个节点至多两个子树,成为... 阅读全文

posted @ 2014-10-10 00:17 左直拳 阅读(172) 评论(0) 推荐(0)

哈希表
摘要:哈希,hash,也叫散列,杂凑。按我的理解:散列函数,就是对于指定的值,经过这个函数计算,可以得到一个结果。哈希表,就是这么一个表:将数据存放在按照散列函数计算结果位置上,或者发现该位置已被占用,即有冲突的情况下,按照一定规则,制止找到一个新位置存放为止。那么反过来,利用这个哈希表,给出指定值,按照... 阅读全文

posted @ 2014-10-04 22:51 左直拳 阅读(206) 评论(0) 推荐(0)

抽象类与接口的区别
摘要:这一定是面试的热门问题!但我不仅为这个。之前学习C#面试题,遇到过这个问题;现在学习java,也遇到这个问题,因此想总结一下。抽象类和接口都有制定规范方法,强制子类实现的一面,很多时候,作为一个抽象父类,它们是共通的,既可以用抽象类,也可以用接口。但不同的地方还是有很多:1、抽象类是一个类,里面除了... 阅读全文

posted @ 2014-09-19 13:24 左直拳 阅读(187) 评论(0) 推荐(0)

字符串长度
摘要:我记得C#的面试题屡屡出现求字符串的长度的: string hi = "hi广州"; string res = String.Format(@"{{""data"":""{0}""}}", hi.Length ... 阅读全文

posted @ 2014-08-04 22:21 左直拳 阅读(405) 评论(0) 推荐(0)

误导人的接口(interface)
摘要:接口,interface,这个词语有误导之嫌。窃以为,这也是其名称与实际开发不符,造成难于直观理解和使用过程中产生困惑的根源。所谓名不正则言不顺;不怕生错命,最怕改坏名。在现实生活中,接口通常是指将两样东西接合在一起的部位,比如水龙头与水管的接口,插头与插座的接口。但在编码里面,我还没见过接口是在起... 阅读全文

posted @ 2013-08-20 16:28 左直拳 阅读(245) 评论(0) 推荐(0)

导航