学习目标：

• 虚拟存储器的功能和角色
• 地址翻译的工作机制
• 了解动态内存分配的原理
• 理解垃圾回收机制

学习目标

• 理解Unix I/O的设计与应用
• 理解输入输出重定向的实现机制

Unix I/O

一个 Unix 文件就是一个 m 字节的序列。所有的 I/O 设备，如网络，磁盘和终端，都被模型化为文件。这种将设备优雅地映射为文件的方式，允许 Unix 内核引出一个简单、低级的应用接口，称为UnixI/O。这使得所有的输入输出都用同一种方式来进行：

学习目标

• 理解并行的几个层次：进程、事件、线程
• 了解同步问题产生的背景，以及信号量的工作机制
• 理解线程安全和一致性问题

并行方法

现代操作系统提供了三种基本的构造并发程序的方法：

定义：一颗二叉查找树（BST）是一颗二叉树，其中每个结点都含有一个Comparable的键（以及相关联的值）且每个结点的键都大于其左子树中的任意结点的键而小于右子树的任意结点的键。

学习目标：

• 了解网络的基本架构
• 了解常见的网络协议
• 学会编写web服务器

API

符号表的主要目的就是将一个键和一个值联系起来。
定义：符号表是一种存储键值对的数据结构，支持两种操作：

• 插入（put）,即将一组新的键值对插入表中；
• 查找（get），即根据给定的键得到相应的值。

Arrays.sort(T[], Comparator < ? super T > c) is a method for sorting user-defined object array. The official Java Doc briefly describe what it does, but not much for deep understanding. In this post, I will walk though the key information for deeper understanding of this method.

2-3查找树

结点构成：

Java的约定使得我们能够利用Java的回调机制将任意实现了Comparable的数据类型排序。
实现Comparable接口只需要定义一个compareTo()函数并在其中定义该类型数据的大小关系。

API

优先队列最重要的元素就是删除最大元素和插入元素。
介绍基于二叉堆数据结构的一种优先队列的经典实现方法，用数组保存元素并按照一定的条件排序，以实现高效地（对数级别的）删除最大元素和插入元素操作。
有序：当一颗二叉树的每个结点都大于等于它的两个子节点时，它被称为堆有序。