第二章 网络实现模型精选版.pptVIP

Cache的使用效果与时空局部性 当指令和数据呈现时间局部性或空间局部性时，cache的使用效果非常好： 时间局部性：一个存储位置在短时间内被再次访问 空间局部性：一个存储位置被访问后，其邻近位置在短时间内被访问 X86处理器基于空间局部性假设实现预取： 每当读取一个32比特字时，处理器预取连续的128比特到cache中 网络应用的特点： 高速数据包流基本不呈现时间局部性 提高算法及数据结构的空间局部性非常重要！ yyty * 提高算法及数据结构的空间局部性 设计紧凑的数据结构，使其能够常驻cache不被换出 将随机访问（如链表）变为顺序访问（如数组） 对相同/相近位置的操作尽可能放在一起 将经常要被一起访问的数据放在连续位置，且与cache行对齐 …… * yyty 2.4 操作系统 操作系统是为解决在裸机上编程困难而设计的 与裸机打交道最主要的三个难题是：处理中断，管理内存，控制I/O设备 为处理这些困难，操作系统提供了三种抽象：不间断计算，无限存储，简单I/O 抽象在提高程序员生产效率的同时，带来了两个代价： 实现抽象的机制是有代价的 抽象阻碍了程序员对资源的充分利用 yyty * （1） 依靠进程实现不间断计算的抽象 操作系统通过进程提供给程序员不间断、顺序计算的抽象 进程抽象通过三个机制实现：上下文切换，调度，保护 进程抽象带来的开销： 上下文切换（状态保存及恢复）