操作系统v1.0

frank-lam · Jul 30, 2018 · cb7ee2b · cb7ee2b
1 parent baa0985
commit cb7ee2b
Show file tree

Hide file tree

Showing 15 changed files with 1,624 additions and 15 deletions.
diff --git a/notes/JavaArchitecture/03 Java 并发编程.md b/notes/JavaArchitecture/03 Java 并发编程.md
@@ -1125,7 +1125,7 @@ public void register(Object o)
 
 ### 15. 线程间通信和进程间通信？
 
-#### 进程间通信
+#### 线程间通信
 
 - synchronized同步
 

diff --git a/notes/JavaArchitecture/08 系统架构.md b/notes/JavaArchitecture/08 系统架构.md
@@ -4,4 +4,61 @@
 
 
 
-## 布隆过滤器
+## 布隆过滤器
+
+
+
+
+
+（其他）
+
+
+
+1. 常用的hash算法有哪些？ 
+
+   -  加法Hash；把输入元素一个一个的加起来构成最后的结果 
+   -  位运算Hash；这类型Hash函数通过利用各种位运算（常见的是移位和异或）来充分的混合输入元素 
+   -  乘法Hash；这种类型的Hash函数利用了乘法的不相关性（乘法的这种性质，最有名的莫过于平方取头尾的随机数生成算法，虽然这种算法效果并不好）；jdk5.0里面的String类的hashCode()方法也使用乘法Hash；32位FNV算法 
+   -  除法Hash；除法和乘法一样，同样具有表面上看起来的不相关性。不过，因为除法太慢，这种方式几乎找不到真正的应用 
+   -  查表Hash；查表Hash最有名的例子莫过于CRC系列算法。虽然CRC系列算法本身并不是查表，但是，查表是它的一种最快的实现方式。查表Hash中有名的例子有：Universal Hashing和Zobrist Hashing。他们的表格都是随机生成的。 
+   -  混合Hash；混合Hash算法利用了以上各种方式。各种常见的Hash算法，比如MD5、Tiger都属于这个范围。它们一般很少在面向查找的Hash函数里面使用 
+
+
+
+2. 如何设计存储海量数据的存储系统 
+
+3. 缓存的实现原理，设计缓存要注意什么 
+
+4. 什么是一致性哈希？用来解决什么问题？ 
+
+在设计分布式cache系统的时候，我们需要让key的分布均衡，并且在增加cache server后，cache的迁移做到最少。 
+
+
+
+1. 现在有一个进程挂起了，如何用工具查出原因？  
+
+   - 通过 Javacore 了解线程运行状况 
+
+   javacore，也可以称为“threaddump”或是“javadump”，它是 Java 提供的一种诊断特性，能够提供一份可读的当前运行的 JVM 中线程使用情况的快照。即在某个特定时刻，JVM 中有哪些线程在运行，每个线程执行到哪一个类，哪一个方法。 
+
+   应用程序如果出现不可恢复的错误或是内存泄露，就会自动触发 Javacore 的生成。而为了性能问题诊断的需要，我们也会主动触发生成 Javacore。在 AIX、Linux、Solaris 环境中，我们通常使用 kill -3 <PID> 产生该进程的 Javacore。IBM Java6 中产生 Javacore 的详细方法可以参考文章 [1]。 
+
+
+
+2. 你知道的开源协议有哪些？  
+
+   - Mozilla Public License： MPL License，允许免费重发布、免费修改，但要求修改后的代码版权归软件的发起者。这种授权维护了商业软件的利益，它要求基于这种软件得修改无偿贡献版权给该软件。这样，围绕该软件得所有代码得版权都集中在发起开发人得手中。但MPL是允许修改，无偿使用得。MPL软件对链接没有要求。 
+   - BSD开源协议：给于使用者很大自由的协议。可以自由的使用，修改源代码，也可以将修改后的代码作为开源或者专有软件再发布。 
+   - Apache Licence 2.0 ：Apache Licence是著名的非盈利开源组织Apache采用的协议。该协议和BSD类似，同样鼓励代码共享和尊重原作者的著作权，同样允许代码修改，再发布(作为开源或商业软件)。 
+   - GPL：GPL许可证是自由软件的应用最广泛的软件许可证，人们可以修改程式的一个或几个副本或程式的任何部分，以此形成基於这些程式的衍生作品。必须在修改过的档案中附有明显的说明：您修改了此一档案及任何修改的日期。 您必须让您发布或出版的作品，包括本程式的全部或一部分，或内含本程式的全部或部分所衍生的作品，允许第三方在此许可证条款下使用，并且不得因为此项授权行为而收费。 
+   - LGPL：LGPL是GPL的一个为主要为类库使用设计的开源协议。和GPL要求任何使用/修改/衍生之GPL类库的的软件必须采用GPL协议不同。LGPL允许商业软件通过类库引用(link)方式使用LGPL类库而不需要开源商业软件的代码。这使得采用LGPL协议的开源代码可以被商业软件作为类库引用并发布和销售。 
+   - Public Domain：公共域授权。将软件授权为公共域，这些软件包没有授权协议，任何人都可以随意使用它 
+
+3. 你知道的开源软件有哪些？  
+
+   - JDK 
+   - Eclipse  
+   - Tomcat 
+   - Spring 
+   - Hibernate 
+   - MySQL 
diff --git a/notes/pics/932784-20160616140914526-10091258.png b/notes/pics/932784-20160616140914526-10091258.png
diff --git a/notes/pics/CommunicationsModels.jpg b/notes/pics/CommunicationsModels.jpg
diff --git a/notes/pics/Pipeline.svg b/notes/pics/Pipeline.svg
diff --git a/notes/pics/ProcessState.jpg b/notes/pics/ProcessState.jpg
diff --git a/notes/pics/ProcessSwitch.jpg b/notes/pics/ProcessSwitch.jpg
diff --git a/notes/pics/harddisk.jpg b/notes/pics/harddisk.jpg
diff --git a/notes/pics/harddisk.png b/notes/pics/harddisk.png
diff --git a/notes/pics/ipc-signal.jpg b/notes/pics/ipc-signal.jpg
diff --git a/notes/pics/ipc-signal.png b/notes/pics/ipc-signal.png
diff --git a/notes/pics/mm_struct.png b/notes/pics/mm_struct.png
diff --git a/notes/pics/process-and-thread.png b/notes/pics/process-and-thread.png