随笔分类 - 理论基础
摘要：1.1 可靠、可扩展与可维护的应用系统 数据密集型应用通常包含了这几个模块：数据库、高速缓存、索引、流式处理以及批处理。 1.1.1 认识数据系统 大多数软件系统都极为关注3个问题： 可靠性（reliability）：出现意外（软硬件故障和人为失误）时仍然能够正常运转（功能正确，性能可能会降低）。
阅读全文
摘要：5.1 链路层：概述和服务 沿着通信路径连接相邻节点的通信信道称为链路（link）。 5.1.1 链路层提供的服务 链路层协议（link-layer protocol）定义了在链路两端的节点之间交互的分组格式，以及当发送和接收分组时这些节点采取的动作。链路层协议交换的数据单元称为帧（frame）。链
阅读全文
摘要：4.1 概述 4.1.1 转发和选路 网络层的作用是将分组从一台发送主机移动到一台接收主机，为此需要两种重要的网络层功能：1)转发（当一个分组到达某路由器的一条输入链路时，该路由器必须将该分组移动到适当的输出链路），2)选路（当分组从发送方流向接收方时，网络层必须决定这些分组所采用的路由或路径，计算
阅读全文
摘要：3.1 概述和运输层服务 运输层协议为运行在不同主机上的应用进程之间提供了逻辑通信（logic communication）功能。 运输层协议是在端系统中而不是网络路由器中实现的。 在发送方，运输层将接受到的来自发送应用程序的报文转换成运输层分组，即运输层报文段（segment），然后运输层将这些报
阅读全文
摘要：2.1 应用层协议原理 2.1.1 网络应用程序体系结构 主要有两种主流应用程序体系结构（application architecture）：客户机/服务器体系结构（client-server architecture）和P2P体系结构（P2P architecture）。 2.1.2 进程通信 不
阅读全文
摘要：1.1 什么是因特网 1.1.1 具体构成描述 所有被联向因特网的设备都称为主机（host）或端系统（end system）。 端系统通过通信链路（communication link）和分组交换机（packet switch）连接到一起。不同的链路以不同的速率传输数据， 链路的传输速率是以bps度
阅读全文
摘要：6.1 资源 需要排他性使用的对象称为资源（resource），即硬件设备或是一组信息，简单来说就是随着时间的推移必须能获得、使用以及释放的任何东西。 6.1.1 可抢占资源和不可抢占资源 资源分两类：可抢占的和不可抢占的。 **可抢占资源（preemptable resource）**可以从拥有它
阅读全文
摘要：5.1 I/O硬件原理 5.1.1 I/O设备 I/O设备大致可以分为两类：块设备（block device）和字符设备（character device）。 块设备的基本特征是每个块都能独立于其他块而读写。 字符设备以字符为单位发送或接收一个字符流，而不考虑任何块结构。 5.1.2 设备控制器 I
阅读全文
摘要：4.1 文件 操作系统中处理文件的部分称为文件系统（file system）。 文件是进程创建的信息逻辑单元。 4.1.1 文件命名 文件是一种抽象机制，它提供了一种在磁盘上保留信息而且方便以后读取的方法。 文件名用圆点隔开分为两部分，圆点后面的部分称为文件扩展名（file extension），文
阅读全文
摘要：3.1 无存储器抽象 早期的计算机的存储器没有抽象，程序引用的内存地址都是物理地址，这样的话程序中只可以运行一个进程，如果说运行两个进程的话就容易造成一个进程访问另一个进程的地址空间，然后两个进程同时崩溃。 还可以把一个进程暂停运行后把信息保存在磁盘中，然后把另一个进程的信息从磁盘中中读取到内存中，
阅读全文
摘要：2.1 进程 进程是计算机系统资源分配的基本单位。 2.1.1 进程模型 为了屏蔽中断的影响，操作系统提供了一个由并行运行的顺序进程组成的概念模型。 在进程模型中，所有计算机上可运行的软件，通常也包括操作系统，被组织成若干顺序进程（sequential process），简称进程。一个进程就是一个正
阅读全文
摘要：1.1 什么是操作系统 1.1.1 作为扩展机器的操作系统 向应用程序提供的基本抽象（自顶向下）。 1.1.2 作为资源管理者的操作系统 管理一个复杂系统的各个部分（自底向上）。 1.2 操作系统的历史 1.2.1 第一代（1945~1955）：真空管和穿孔卡片 连程序设计语言甚至是汇编语言都没有。
阅读全文
