「系统」01-存储管理
Chapter1 - 存储管理存储管理是对内存硬件的抽象,本章要求掌握计算机的存储体系、存储管理的主要功能、各种不同的存储管理方案和虚拟存储管理。
0x00 存储体系1. 基础知识
*ELF(Executable and Linkable Format) 可执行文件
ELF头的定义:
e_ident: 这一部分是文件的标志,用于表明该文件是一个ELF文件。ELF文件的头四个字节为magic number。
e_type: 用于标明该文件的类型,如可执行文件、动态连接库、可重定位文件等。
e_machine: 表明体系结构,如x86,x86_64,MIPS,PowerPC等等。
e_version: 文件版本
e_entry: 程序入口的虚拟地址
e_phoff: 程序头表在该ELF文件中的位置(具体地说是偏移)。ELF文件可以没有程序头表
e_shoff: 节头表的位置。
e_eflags: 针对具体处理器的标志。
e_ehsize: ELF 头的大小。
e_phentsize: 程序头表每项的大小。
e_phnum: 程序头表项的个数。
e_shentsize: 节头表每项的 ...
「计网」08-无线局域网
Chapter8 - 无线局域网本章最重要的内容是:
(1) 无线局域网的组成,特别是分配系统DS (Distribution System)和接入点AP (Access Point)的作用。(2) 无线局域网使用的CSMA/CA协议(弄清与载波监听多点接入/碰撞检测CSMA/CD的区别)和无线局域网MAC帧使用的几种地址。(3) 移动用户在移动时怎样保持IP地址不变。(4) 蜂窝移动通信网中对移动用户的路由选择问题。
8.1 概述
IEEE802系列局域网标准
IEEE 802.1a 综述与体系结构
IEEE 802.1b 寻址、互联、管理
IEEE 802.2 逻辑链路控制(LLC)
IEEE 802.3 CSMA/CD介质访问控制(MAC)与物理层技术规范
IEEE 802.3u 快速以太网(Fast Ethernet)
IEEE 802.3z 千兆以太网(Gigabit Ethernet)
IEEE 802.4 Token Bus介质访问控制与物理层技术规范
IEEE 802.5 Token Ring介质访问控制与物理层技术规范
IEEE 802. ...
「计网」07-IPv6协议
Chapter7 - IPv6协议7.1 概述
随着Internet的快速发展,现在IPv4已很不适用
IP地址空间耗尽问题
安全性问题
服务质量问题
…
解决IP地址耗尽问题的措施:
采用无类别编址CIDR,使IP地址的分配更加合理
采用网络地址转换NAT方法以节省全球 IP地址
采用具有更大地址空间的新版本的IP协议 IPv6
IPv6仍支持无连接的传送,但将协议数据单元PDU称为分组,而不是IPv4的数据报
IPv6所引进的主要变化如下:
更大的地址空间。IPv6把地址从IPv4的32位增大到4倍,即增大到128位,使地址空间增大了 $2^{96}$ 倍。这样大的地址空间在可预见的将来是不会用完的。
扩展的地址层次结构。IPv6由于地址空间很大,因此可以划分为更多的层次。
灵活的首部格式。IPv6数据报的首部和IPv4的并不兼容。IPv6定义了许多可选的扩展首部,不仅可提供比IPv4更多的功能,而且还可提高路由器的处理效率,这是因为路由器对扩展首部不进行处理(除逐跳扩展首部外)。
改进的选项。IPv6允许数据报包含有选项的控制信息,因而可以包含一些新的选项。但I ...
「计网」06-应用层
Chapter6 - 应用层本章最重要的内容是:
域名系统DNS——从域名解析出IP地址。
万维网和HTTP协议。
电子邮件的传送过程,SMTP协议和POP3协议、IMAP协议使用的场合。
系统调用和应用编程接口的基本概念。
6.1 系统调用和应用编程接口一、系统调用
大多数操作系统使用 系统调用(system call) 的机制在应用程序和操作之间传递控制权。
当某个应用进程启动系统调用时,控制权就从应用进程传递给了系统调用接口;
此接口再把控制权传递给操作系统;
操作系统把这个调用转给某个内部过程,并执行锁清秋的操作;
内部过程一旦执行完毕,控制权就又通过系统调用接口返回给应用进程。
因此,系统调用接口实际上就是应用进程的控制权和操作系统的控制权进行转换的一个接口,这种系统调用接口又称为应用编程接口(API — Application Programming Interface)。
二、套接字编程接口
套接字(socket)是最常用的应用层编程接口
名称起源于Berkeley UNIX操作系统
经典的socket编程接口采用同步调用方式(又称阻塞式)
例:调用rec ...
「计网」05-传输层
Chapter5 - 传输层本章重要概念:
运输层为相互通信的应用进程提供逻辑通信。
端口和套接字的意义。
无连接的 UDP 的特点。
面向连接的 TCP 的特点。
在不可靠的网络上实现可靠传输的工作原理,停止等待协议和 ARQ 协议。
TCP 的滑动窗口、流量控制、拥塞控制和连接管理。
[TOC]
5.1 传输层协议概述一、进程之间的通信
传输层(Transport layer)又称为运输层
传输层向它上面的应用层提供通信服务,属于面向通信部分的最高层,同时也是用户功能中的最低层。
当两台主机进行端到端通信时,只有主机的协议栈才有运输层,而路由器在转发分组时都只用到下三层的功能。
实现可靠传输:差错控制、顺序控制、拥塞控制等
传输层 vs. 网络层
网络层为主机之间提供逻辑通信。
运输层为应用进程之间提供端到端的逻辑通信。
通信的真正端点并不是主机而是主机中的进程。
复用:指在发送方不同的应用进程都可以使用同一个运输层协议传送数据。
分用:指接收方的运输层在剥去报文的首部后能够把这些数据正确交付目的应用进程。
【例】LAN1上的主机A要与LAN2上的主机B进行通信: ...
「计网」04-网络层
Chapter4 - 网络层本章最重要的内容是:
虚拟互联网络的概念
IP地址与物理地址的关系
传统的分类的IP地址(包括子网掩码)和无分类域间路由选择CIDR
路由选择协议的工作原理
4.1 网络层提供的两种服务
在计算机网络领域,网络层应该向运输层提供怎样的服务?
两种选择:面向连接 or 无连接
争论焦点的实质:数据的可靠传输应该由网络还是端系统来负责?
面向连接的服务,即虚电路(virtual circuit)
通信双方在开始数据传输前,先由网络建立连接(在分组交换中是建立一条虚电路),之后的数据均通过该连接进行,由网络保证数据传输的可靠性
虚电路只是一种逻辑连接,分组沿着这条逻辑连接按照存储转发方式传送 ,而并不是真正建立了一条物理连接。这样分组的首部不需要填写完整的目的主机地址,而只需要填写这条虚电路的编号,因而减少了分组的开销。
这种通信方式如果再使用可靠的网络协议,就可使所发送的分组无差错按序到达终点。
支持方:以电信公司为代表的一派
无连接的服务,即数据报(datagram)
设计思路:网络层向上只提供简单灵活的、无连接的、尽最大努力交付的数据报服务。(这 ...
「计网」03-数据链路层
Chapter3 - 数据链路层3.1 数据链路层设计要点一、数据链路层概述
物理层实现了比特流的传输,而数据链路层在其基础上实现**帧(frame)**的传输
数据链路传输的协议数据单元(PDU)是帧
数据链路层使用的信道类型
点对点信道
使用一对一的点对点通信方式,如光纤
广播信道
使用一对多的广播通信方式
广播信道上连接多个主机,必须采用专门的共享信道协议来协调数据发送
比如两个主机不能同时发送信息,否则会影响主干路的电信号。
数据链路层涉及的问题
**成帧(framing)**:怎样组成帧、怎样使接收方识别帧
差错控制:帧在传输过程中出错的检测
流量控制及可靠传输:仅是数据链路层的选项
广播信道中的介质访问控制
二、成帧方法
成帧要考虑:接收方如何识别帧的边界?
常用的成帧方法:(2,3在本章PPP协议中可看到实例)
字符计数法
在帧头部字段中指明本帧的字节数
字符填充的首尾定界法
定义专门的字符作为帧的起始/结束标志,并使用字符填充方式将标志字符与数据区分开
字符填充方式:若用户传输的数据中包含该标志字符,则需要对其进行替换
比特填 ...
「计网」02-物理层
Chapter2 - 物理层2.1 物理层的基本概念
物理层的目的
启动、维护和关闭数据链路实体之间进行比特传输的物理连接。
物理层考虑的是怎样才能在连接各种计算机的传输媒体上传输数据比特流,而不是指具体的传输媒体。
用于物理层的协议也常称为物理层规程(procedure)。
物理层涉及的四个特性
机械特性
接口所用接线器的形状和尺寸、引线数目和排列、固定和锁定装置等等
如:ISO 2110、ISO 2593、ISO 2597
电气特性
在接口电缆的各条线上出现的电压的范围
如:非平衡型、平衡型
功能特性
某一电压表示何种含义。具体定义功能划分:数据、控制、定时和接地。
如:V.24、X.24
过程特性
主要定义各条物理线路的工作规程和时序关系,即不同功能出现的顺序。
如:V.24EIA RS-232
2.2 数据通信的基础知识一、数据通信系统的模型
信道(channel)一般表示向某一方向传送信息的介质
通信的目的是传送**消息(message)**,如话音、文字、图像等
消息的实体是数据(data)
**信号(signal)**是数据的 ...
「计网」01-概述
Chapter1 - 概述1.1 计算机网络定义与分类一、计算机网络的定义计算机网络(Computer network)是一些互相连接的、自治的计算机的集合。
网络的功能
连通性
资源共享
计算机网络与分布式系统(Distributed system)
在分布式系统中,一组独立的计算机展现给用户的是一个统一的整体,就好像是一个系统似的,常通过覆盖一层专用软件,如: Hadoop
计算机网络不具有这种统一性
分布式系统是建立在网络之上的
二、计算机网络的分类
按照作用范围分类(或覆盖范围)
广域网 WAN (Wide Area Network)
作用范围几十到几千公里
局域网 LAN (Local Area Network)
通常局限在一个建筑物或一个单位内
城域网 MAN (Metropolitan Area Network)
作用范围通常是一个城市
常采用局域网技术建立
个人区域网 PAN (Personal Area Network)
在个人工作区域实现各种电子设备互联的网络,采用无线技术(如蓝牙),因此又称为 ...
「系统」00-概述
Chapter0 - 概论电子计算机的发展过程第一代电子计算机产生于1946-1958年,由电子管(vacuum tube)制作开关逻辑部件,使用插件板(plugboard)操作。第一代计算机的典型代表是 ENIAC 和 EDVC 。
ENIAC是第一台数字电子计算机。
1946年,冯 · 诺依曼(John von Neumann)和他的同事们发现了ENIAC的缺陷,提出了将程序放入内存,一次执行一条指令(顺序执行)的思想,去适应不同形式的计算。
1949年,冯 · 诺依曼提议研制EDVC(electronic discrete variable computer),它是第一台使用磁带的计算机,由运算器、控制器、存储器、输入设备和输出设备五个部分组成,与现代计算机的结构一致。因此,现在的计算机通常被称为冯 · 诺依曼计算机。
第二代计算机形成于1959-1964年,使用晶体管制作开关逻辑部件,以批处理系统方式操作,运算速度达到每秒几十到几百万次,程序设计方面开始使用高级语言,代表计算机有IBM-7094。
第三代计算机形成于1965-1970年,使用集成电路 IC(integrat ...