随笔分类 - 基础知识
摘要：语法 指针和引用 指针：存放某个对象的地址 引用：变量的别名，从一而终，不可变，必须初始化 const变量 指针常量（底层const）：指针所指的对象不可变 常量指针（顶层const）：指针不可变 define和typedef的区别 define： 只是简单的字符串替换，没有类型检查 是在编译的预处
阅读全文
摘要：本文为知识的梳理，具体知识的学习见：计算机网络 要梳理计算机网络的知识，我的起点是3个问题： 什么是计算机网络？ 把计算机连接起来的，就是网络，把不同的网络连接起来的就是互连网。 为什么要构建计算机网络？ 构建计算机网络的目的，就是数据通信，并在数据通信的基础上，实现资源共享。 如何实现？ 采用分层
阅读全文
摘要：本文地址：https://github.com/skyline75489/what-happens-when-zh_CN 为了方便访问，转载至此。 按下"g"键 当你按下“g”键，浏览器接收到这个消息之后，会触发自动完成机制。浏览器根据自己的算法，以及你是否处于隐私浏览模式，会在浏览器的地址框下方给
阅读全文
摘要：装饰（Decorator） Intent 为对象动态添加功能。 Class Diagram 装饰者（Decorator）和具体组件（ConcreteComponent）都继承自组件（Component），具体组件的方法实现不需要依赖于其他对象，而装饰者组合了一个组件，这样它可以装饰其他装饰着或者具体
阅读全文
摘要：代理（Proxy） Intent 控制对其他对象的访问。 Class Diagram 代理有以下四类： 远程代理（Remote Proxy）：控制对远程对象的访问，它负责将请求及其参数进行编码，并向不同地址空间中的对象发送已经编码的请求。 虚拟代理（Virtual Procy）：根据需要创建开销很大
阅读全文
摘要：抽象工厂（Abstract Factory） Intent 提供一个接口，用于创建相关的对象家族 Class Diagram 抽象工厂模式创建的是对象家族，也就是很多对象而不是一个对象，并且这些对象是相关的，也就是说必须一起创建出来。而工厂方法模式只是用于创建一个对象，这和抽象工厂模式有很大的不同。
阅读全文
摘要：工厂方法（Factory Method） Intent 定义了一个创建对象的接口，但由子类决定要实例化哪个类。工厂方法把实例化操作推迟到子类。 Class Diagram 在简单工厂中，创建对象的是另一个类，而在工厂方法中，是由子类来创建对象。 下图中，Factory 有一个doSomething(
阅读全文
摘要：简单工厂（Simple Factory） Intent 在创建一个对象时不暴露内部细节，并且提供一个创建对象的通用接口。 Class Diagram 简单工厂类把实例化的操作单独放到一个类中，这个类就成为简单工厂类，让简单工厂类来决定应该用哪些具体子类来实例化。 这样做能把客户端和具体子类的实现解耦
阅读全文
摘要：设计模式（Design Pattern）代表了最佳的实践，在面向对象的编程中被很多老鸟们反复使用。使用设计模式有很多好处： 可重用代码 保证代码可靠性 使代码更容易被他人理解 ··· 毫无疑问，设计模式具有极大的意义。 设计模式的类型 根据《设计模式》参考书，共有23种设计模式，这些模式分为三类：
阅读全文
摘要：单例（Singleton） Intent 确保一个类只有一个实例，并提供该实例的全局访问点。 Class Diagram 使用一个私有构造函数、一个私有静态变量以及一个共有静态函数来实现。 私有构造函数保证了不能通过构造函数来创建对象实例，只能通过公有静态函数返回唯一分私有静态变量。 Impleme
阅读全文
摘要：一、事务 概念 事务指的是满足ACID特性的一组操作，可以通过Commit提交一个事务，也可以使用rollback进行回滚。 ACID 1.原子性（Atomicity） 事务被视为不可分割的最小单元，事务的所有操作要么全部提交成功，要么全部失败回滚。 回滚可以用回滚日志（Undo Log）来实现，回
阅读全文
摘要：1.编译系统 以下是一个c程序 #include <stdio.h> int main() { printf("hello, world\n"); return 0; } 在Unix系统上，由编译器把源文件转换为目标文件。 gcc -o hello hello.c 这个过程大致如下： 预处理阶段：处
阅读全文
摘要：1.磁盘结构 盘面（Platter）：一个磁盘有多个盘面 磁道（Track）：盘面上的圆形带状区域，一个盘面可以有多个磁道 扇区（Track Section）：磁道上的一个弧段，一个磁道可以有多个扇区，它是最小的物理存储单位，目前主要有512 bytes与4 k 两种大小； 磁头（Head）：与盘面
阅读全文
摘要：1.虚拟内存 功能：1.可以用较小的物理内存，实现较大的逻辑内存；2. 地址空间独立，所有进程的地址空间都是从0开始。 虚拟内存的目的是为了让物理内存扩充成更大的逻辑内存，从而让程序获得更多的可用内存。 为了更好的管理内存，操作系统将内存抽象成地址空间。每个程序拥有自己的地址空间，这个地址空间被分割
阅读全文
摘要：1.必要条件 互斥：每个资源同时只能被一个进程占有 占有和等待：已经得到了某个资源的进程可以再请求新的资源 不可抢占：已经分配给一个进程的资源不能强制性地被抢占，它只能被占有它地进程显式地释放 环路等待：有两个或者两个以上的进程组成一条环路，该环路中的每一个进程都在等待下一个进程所占有的资源 2.处
阅读全文
摘要：1.进程与线程 进程 进程是资源分配的基本单元。 进程控制块（Process Control Block, PCB）描述进程的基本信息和运行状态，所谓的创建进程和撤销进程，都是针对PCB的操作。 下图显示了四个程序创建了四个进程，这4各进程可以并发地执行。 线程 线程是独立调度地基本单位。 一个进程
阅读全文
摘要：相关知识： 进程管理 死锁 内存管理 设别管理 连接 功能： 处理机管理：控制和管理CPU工作 存储管理：内存的分配和管理 设备管理：管理基本的输入输出设备 文件管理：组织，存储，操作和保护文件 进程管理（作业管理）：对计算机所进行的操作进行管理 1.基本特征 1.1并发 并发：宏观上，一段时间能运
阅读全文
摘要：1.从在浏览器输入url开始到页面呈现给用户，发生了什么 浏览器解析URL地址 主机向本地DNS服务器发起请求（本地向根域名服务器发起请求） 本地DNS服务器将URL对应的IP地址发送给本地主机 TCP三次握手 客户端（主机）发起http请求 服务器响应http请求，浏览器得到HTML文件 TCP四
阅读全文
摘要：知识大纲： 网络应用模型 客户/服务器模型；P2P模型（peer to peer） 域名系统DNS 层次域名空间 域名服务器 根域名服务器 顶级域名服务器 授权域名服务器 本地域名服务器 域名解析过程 主机向本地域名服务器递归查询 本地向根域名服务器迭代查询 文件传输协议FTP 工作原理：基于TCP
阅读全文
摘要：知识结构： 传输层服务 传输层功能 寻址与端口 无连接与面向连接 UDP UDP数据报 UDP校验 TCP TCP段 连接管理 可靠传输 流量控制与拥塞控制 传输层：提供进程间的通信，端到端；复用和分用；差错检测；两种协议 端口的作用：传输层的端口，网络层的IP，数据链路层的MAC，都是为了唯一标识
阅读全文
