apol1o

1. 地址空间？ 是对内存的抽象【abstraction】 是一个进程可以用于寻址内存的一套地址的集合 每个进程都有自己的独立的地址空间 为什么引入？ 保护：避免用户进程直接访问内存的物理地址，避免对

2.1 作业周转时间【turnaround time】？ 周转时间 = 完成时间 − 到达时间 也就是，每个进程从提出要求到完成的时间 2.2 先来先服务【FCFS】算法？ 按照进程就绪的先后顺序来使

TCP-IP协议 1. HTTP协议 超文本传输协议————应用层协议（提供支持的下层协议为TCP） 应用层：进程与进程间的通信 例如如下URL： http://www.someSchool.edu/

1. 程序和进程的区别 首先来看一个故事： 在上述故事中，我们可以抽象出一个简单的计算处理模型： 【程序】就是那本食谱（存储在书架上，一种物理存在，用特定的描述形式阐述做菜的过程和方法） 著名计算机科

4 数据压缩 4.1 原因 主要是节省空间以及减少传输的时间 4.2 热身：基因组 一般而言，生物学家用字母A,C,G,T表示生物体DNA中的碱基。 但是上面这一串字符串一共有35个，每一个字符使用A

3 图 图模型： 无向图 有向图 加权图 加权有向图 3.1 无向图 3.1.0 相关术语介绍 **自环：**一条连接一个顶点和其自身的边 **平行边：**链接同一对顶点的两条边 **多重图：**含有

2. 符号表 2.1 符号表 主要目的是将一个【键】和一个【值】联系起来 2.1.1 相关规定 我们所有的实现都遵循以下规则： 每个【键】都对应着一个值（表中不存在重复的键） 当向表中存入键值和已有的