摘要： 前言： 我们所讨论的图模型中，边仅仅是两个顶点之间的连接。一般使用0-(V-1)来表示一张含有V个顶点的图中的各个顶点。用v-w的记法表示v点和w点之间的边（又可以写成w-v）。 特殊的两种图： 自环： 一条连接一个顶点和其自身的边。 平行边： 连接同一对顶点的两条边。 以下所说的图两个顶点之间仅含 阅读全文

摘要： 背包、队列和栈 前言： 我们为包，队列和堆栈定义API。除了基础知识，这些API反映了两个Java特性：泛型和可迭代集合。 背包： 一种不支持删除操作的数据结构，目的是为了帮助用例搜集元素并迭代遍历所有元素。比如一个人喜欢搜集各种石头，他将搜集到的石头都放到一个包里，一次一个，这些搜集到的石头他都很 阅读全文

摘要： 前言： BufferedInputStream 的作用是为另一个输入流添加一些功能，例如，提供“缓冲功能”以及支持“mark()标记”和“reset()重置方法” BufferedInputStream 现在看源码分析 1 public 2 class BufferedInputStream ext 阅读全文

摘要： 前言： 在java中，PipedOutputStream和PipedInputStream分别是管道输出流和管道输入流。它们的作用是让多线程可以通过管道进行线程间的通讯。在使用管道通信时，必须将PipedOutputStream和PipedInputStream配套使用。如果使用同一个线程处理两个相 阅读全文

摘要： 前言： 对于Key-Value集合，想象两种极端的情况：如果没有内存的限制，我们可以直接将键作为一个数组的索引，那么所有的查找只需一次就可以完成；另一方面，如果没有时间的限制，那么我们就可以使用无序的数组进行顺序查找，这样只需要很少的内存。然而这两种情况几乎见不到，作为在时间和空间上做出权衡的经典方 阅读全文

摘要： I/O系统 设备管理 1. I/O系统的基本功能及模型 1)主要功能： 隐藏物理设备细节，方便用户用户使用抽象的I/O命令即可实现设备无关性，方便用户用户可用抽象的逻辑设备名来使用设备，同时也提高了OS的可移植性和易适应性。提高处理机和设备的并行性，提高利用率：缓冲区管理对I/O设备进行控制：控制方 阅读全文

摘要： 存储管理的离散分配方式 基本分页存储管理方式 1）页面的概念 内存划分成多个小单元，每个单元K大小，称（物理）块。作业也按K单位大小划分成片，称为页面。① 物理划分块的大小 = 逻辑划分的页的大小②页面大小要适中。 太大，（最后一页）内碎片增大，类似连续分配的问题。 太小的话，页面碎片总空间虽然小， 阅读全文

摘要： 内存分配 连续分配方式 为一个用户程序分配一个连续的内存空间20世纪六、七十年代的OS中，分类：单一连续分配固定分区分配动态分区分配动态重定位分区分配其他 （1）单一连续分配 内存分为系统区和用户区两部分：系统区：仅提供给OS使用，通常放在内存低址部分用户区：除系统区以外的全部内存空间，提供给用户使 阅读全文

摘要： 虚拟存储器 逻辑上扩充内存 1. 虚拟存储器的基本概念 所谓“虚拟存储器”，是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。 （1） 虚拟存储管理下 内存逻辑容量由内存容量和外存容量之和所决定 运行速度接近于内存速度 每位的成本却接近于外存 （2） 虚拟存储器的实现 虚 阅读全文

摘要： 一　文件和文件系统 文件管理：把所管理的程序和数据组织成一系列的文件，并能进行合理的存储、使用等操作。 1 基本概念 数据项：描述对象某种属性的字符集；是数据组织中可以命名的最小逻辑数据单位。 记录：一组相关数据项集合，描述对象某方面的属性； 关键字：一个记录中的一个或几个数据项的集合，用于唯一的标 阅读全文