
计算机专业知识零散总结
文章平均质量分 65
jeiwt
这个作者很懒,什么都没留下…
展开
-
小端法 大端法
小端 大端 处理器原创 2010-09-10 16:44:00 · 875 阅读 · 0 评论 -
如何预防死锁
<br />http://book.51cto.com/art/200907/133248.htm<br /> <br />死锁的4个条件的研究表明如果任一条件不满足,就不会出现死锁。<br />1. 互斥条件<br />如果系统中的资源可以由多个进程共享,那么就永远不会发生死锁。然而,这种共享不切实际。例如,磁带机、绘图仪或打印机就不能在多个进程之间共享使用。这其中最好的情形就是对打印机使用假脱机技术,即所有打印请求都由一个单独的程序处理。这样可以消除共享请求。当假脱机程序占用打印机时,其他任何进程都不能转载 2010-10-14 13:15:00 · 1450 阅读 · 0 评论 -
TLB与cache的深入分析
<br />转帖于<br />http://blog.youkuaiyun.com/hangbing0203/archive/2010/05/17/5600759.aspx<br /><br />一)TLB <br />1)TLB的概述<br />TLB是一个内存管理单元用于改进虚拟地址到物理地址转换速度的缓存.<br />TLB是位于内存中的页表的cache,如果没有TLB,则每次取数据都需要两次访问内存,即查页表获得物理地址和取数据.<br />2)tlb的原理<br />当cpu对数据进行读请求时,CPU根据虚拟转载 2010-09-28 10:33:00 · 8039 阅读 · 0 评论 -
数据库系统概念_回顾
逻辑层, 视图层, 实体联系ER图, 关系表图, 范式原创 2010-09-25 16:32:00 · 1450 阅读 · 2 评论 -
关于继承与组合的比较
OO面向对象系统中功能复用,常见的两种技术是类继承与对象组合composition。通过类继承的复用通常可视其为白盒复用(while-box reuse),即在继承方式中,父类的内部细节对子类可见;对象组合这种复用被称为黑盒复用(black-box resue),即对象的内部细节不可见,对象只能以“黑箱”形式出现。类继承是在编译时刻静态定义的,可以直接使用。类继承的不足之处,白盒复用,导致子类揭示了父类的实现细节,也被认为“破坏了封装性”。子类中的实现与父类有如此紧密的关系,以致与父类实现中的任何变化必然会原创 2010-09-08 11:11:00 · 786 阅读 · 0 评论 -
基本的英语面试
<br />Q: Can you sell yourself in two minutes? Go for it. <br />你能在两分钟內自我推荐吗?大胆试试吧! <br />A: With my qualifications and experience, I feel I am hardworking, responsible and diligent in any project I undertake. Your organization could benefit from my analyt转载 2010-09-20 09:32:00 · 770 阅读 · 0 评论 -
数据库零散知识
死锁 事务原创 2010-09-08 17:29:00 · 687 阅读 · 0 评论 -
编译器_文法分类
1型文法(上下文相关文法) 在0型文法的基础上每一个α→β,都有|β|>=|α|。2型文法(上下文无关文法,下推自动机) 在1型文法的基础上,再满足:每一个α→β都有α是非终结符。3型文法(正则文法,有限状态自动机) 在2型文法的基础上满足:A→α|αB(右线性)或A→α|Bα(左线性)。转载 2010-09-15 15:40:00 · 1034 阅读 · 0 评论 -
海量数据面试题集
1. 给定a、b两个文件,各存放50亿个url,每个url各占64字节,内存限制是4G,让你找出a、b文件共同的url?方案1:可以估计每个文件安的大小为50G×64=320G,远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。s 遍历文件a,对每个url求取,然后根据所取得的值将url分别存储到1000个小文件(记为)中。这样每个小文件的大约为300M。s 遍历文件b,采取和a相同的方式将url分别存储到1000各小文件(记为)。这样处理后,所有可能相同的url都在对应的转载 2010-09-03 09:56:00 · 884 阅读 · 0 评论 -
OO的五大原则
<br />OO的五大原则<br /> <br />OO设计的五大原则之间并不是相互孤立的。彼此间存在着一定关联,一个可以是另一个原则的加强或是基础。违反其中的某一个,可能同时违反了其余的原则。因此应该把这些原则融会贯通,牢记在心! <br />OO的五大原则是指SRP、OCP、LSP、DIP、ISP。 <br /><br />1. SRP(Single Responsibility Principle 单一职责原则) <br />单一职责很容易理解,也很容易实现。所谓单一职责,就是一个设计元素只做一件事。转载 2010-10-25 13:35:00 · 843 阅读 · 0 评论