logo头像

野渡's小小知识乐园

《TCP-IP详解卷1》第2章 链路层

《TCP-IP详解卷1》第2章 链路层

在TCP/IP协议族中,链路层主要有三个目的: (1)为IP模块发送和接收IP数据报; (2)为ARP模块发送ARP请求和接收ARP应答; (3)为RARP发送RARP请求和接收RARP应答。 TCP/IP支持多种不同的链路层协议,这取决于网络所使用的硬件,如以太网、令牌环网、FDDI(光纤分布式数据接口)及RS-232串行线路等。 本节我们将详细讨论以太网链路层协议,两个串行接口链路层协议(SLIP和PPP),以及大多数实现都包含的环回(loopback)驱动程序。以太网和SLIP是本书中大多数例子使用的链路层。对MTU(最大传输单元)进行了介绍,这个概念在本书的后面章节中将多次遇到。我们还讨论了如何为串行线路选择MTU。…

《STL源码剖析》第7章 仿函数(函数对象)和配接器

所谓的仿函数(functor),是通过重载()运算符模拟函数形为的类。因此,这里需要明确两点: 1 仿函数不是函数,它是个类; 2 仿函数重载了()运算符,使得它的对你可以像函数那样子调用。 《Design Patterns》一书提到23个最普及的设计模式,其中对adapter样式的定义如下:将一个class的接口转换为另一个class 的接口,使原本因接口不兼容而不能合作的classes,可以一起运作。…

《TCP-IP详解卷1》第1章 概述

《TCP-IP详解卷1》第1章 概述

TCP/IP起源于60年代末美国政府资助的一个分组交换网络研究项目。到90年代已发展成为计算机之间最常应用的组网形式。它是一个真正的开放系统,因为协议族的定义及其多种实现可以不用花钱或者花很少的钱就可以公开的得到。它成为被称作”全球互联网”或”因特网”的基础,该广域网(WAN)已包含超过100万台遍布世界各地的计算机。…

4.约瑟夫环问题

4.约瑟夫环问题

据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。人都有求生的欲望,问谁是最后一个死?…

第9章 虚拟内存之Linux内存系统

第9章 虚拟内存之Linux内存系统

本节按照书籍实例,用一个实际系统的案例研究来总结虚拟内存的讨论,这是一个运行于Linux的Inter Core i7。需要注意的是,虽然我们说64位系统,而且处理器体系也允许64位的虚拟地址空间,但是实际上,Core i7现在只是支持48位(256TB)虚拟地址空间和52位(4PB)物理地址空间,兼容支持32位(4GB)地址空间。…

第9章 虚拟内存

第9章 虚拟内存

为了更有效地管理内存并且少出错,现代系统提供了一种对主存的抽象概念,叫做虚拟内存(VM)。虚拟内存是硬件异常、硬件地址翻译、主存、磁盘文件和内核软件的俺没交互,它为每个进程提供了一个大的、一致的和私有的地址空间。通过一个很清晰的机制,虚拟地址内存提供了三个重要的能力: 它将主存看成是一个存储在磁盘上的地址空间的高速缓存,在主存中只保存活动区域,并根据需要在磁盘和主存之间来回传送数据,通过这种方式,它高效地使用了主存。 它为每个进程提供了一致的地址空间,从而简化了内存管理。 它保护了每个进程的地址空间不被其他进程破坏。 …