通过并发程序的分时执行，确保每个用户操作的计算机终端就好象单独一台计算机一样。这样就避免了只有一个操作台时，大量的计算机时间被一个用户浪费，同时又克服了多道批处理系统非交互性的缺点。

因为存在多条关键路径，因此只是任意一条关键路径提前完成可能不会造成整个项目提前完成

连通分量：无向图中的极大连通子图 生成树：极小连通子图

客户机/服务器模型是一种通用的模型，广义上提供服务的叫服务器，请求服务的叫用户机。 单机系统，指的是只在一台服务器上面运行的系统

连通分量：无向图的极大连通子图 强连通图：有向图的极大连通子图 生成树：极小连通子图 完全图：有n（n-1）/2条边的图称为无向图完全图，有n（n-1）条弧的有向图称为有向完全图

打印机一个设备驱动，绘图机一个设备驱动，看种类

这里强调的是设备更换，而I/O重定向指I/O设备更换，而不必改变应用程序，使用逻辑设备名来请求设备 而SPOOLing技术强调效率，缓和CPU和I/O设备之间的速度

可重入代码（纯代码）：允许多个进程同时访问但不允许进程修改的代码

OPT(最佳)置换算法：淘汰最长时间内不再访问的页面（将来），效果好但难以实现 FIFO(先进先出)置换算法：淘汰在内存中驻留时间最久的页面，效果不好，会出现Belady异常（只有FIFO有），属于队列类算法 LRU(最近最久未使用)置换算法：淘汰最长时间未被访问过的页面（过去），效果较好...

两点之间最多只存在一条连接称为无重边，因此无向图小于等于1，有向图小于等于2 自环：（vi,vj）,i=j

分页存储：不会产生外部碎片，进程只会在最后一个不完整的块申请一个主存空间，才产生主存碎片，因此每个进程平均只产生半个块大小的内部碎片。 分段存储：不会产生内部碎片，会产生外部碎片 固定分区：产生内部碎片 可变分区：产生外部碎片 提高内存利用率使用分页存储；需要共享使用分段存储

虚拟存储器的三个主要特征：多次性，对换性，虚拟性 多次性是虚拟存储器最重要的特征，虚拟性是虚拟存储器的最重要目标，也是表现出来的重要特征

数据结构是相互之间存在一种或多种特定关系的数据元素的集合。而数据类型是一个值的集合和定义在这个值集上的一组操作的总称。 简单的说，数据结构定义了一组按某些关系结合在一起的数据元素。数据类型不仅定义了一组带结构的数据元素，而且还在其上定义了一组操作。