用户级线程

进程切换与线程切换的联系

进程切换——> 资源 (内存)+ 指令执行序列

线程切换——>保留了并发的优点同时又避免了进程切换的代价(实质上就是映射表不变而PC指针变)

每个进程都包含一个映射表，如果进程切换了，那么程序选择的映射表也要跟着换。进程的切换主要包含两个部分即指令的切换 + 映射表的切换。其中指令的切换就是从这段程序跳到另外一段程序去执行，映射表的切换就是内存资源的切换。而线程的切换同属于一个进程里，不存在映射表的切换，只是指令的切换。所以在了解进程的切换之前，我们先来了解线程的切换，进程的切换就是在线程切换的基础上加上映射表的切换。

数据库索引

何为索引？为什么要使用索引？

索引是一种用于快速查询和检索数据的数据结构。常见的索引结构有: B 树， B+树和 Hash。

查询数据最基本的方式为全表扫描，即将整张表的数据全部或者分批次加载到内存中，磁盘存储的最小单位为块(512Byte)，由多行数据来组成。我们在查询数据时将块加载进内存，然后逐个块的去轮寻，找到目标数据即返回，这种查询方式是非常慢的，所以我们就需要引入一种更高效的查询机制即索引。索引的灵感来源于字典，类似于字典的目录。

HTTP的主要特点

支持客服/服务器模式：HTTP协议工作于客户端/服务器的架构之上，浏览器作为HTTP客户端通过URL向HTTP服务端发送请求，web服务器根据接受到的请求向客户端发送响应信息；

简单快速：客户端向服务器请求服务的时候，只需传送请求方法和路径。请求方法常用的有GET、HEAD、POST，每种方法规定了客户与服务器联系的类型不同。由于HTTP协议简单，使得HTTP服务器的程序规模小，因而通信速度很快。

灵活：HTTP允许传输任意类型的数据对象。正在传输的类型由Content-Type加以标记;

运输层协议为运行在不同主机上的应用进程之间的逻辑通信；

TCP与UDP为两种传输层的协议，TCP(传输控制协议)为调用它的应用程序提供一个可靠的、面向连接的服务，而UDP(用户数据协议)为调用它的应用程序提供一种不可靠的、无连接的服务；

TCP与UDP最基本的责任是将两个端系统间IP的交付服务扩展为运行在端系统上的两个进程之间的交付服务；

协议层次及服务类型

OSI 七层模型

OSI 模型全称为开放式通信系统互连参考模型，是国际标准化组织 ( ISO ) 提出的一个试图使各种计算机在世界范围内互连为网络的标准框架。OSI 将计算机网络体系结构划分为七层，每一层实现各自的功能和协议，并完成与相邻层的接口通信。OSI 的服务定义详细说明了各层所提供的服务。某一层的服务就是该层及其下各层的一种能力，它通过接口提供给更高一层。各层所提供的服务与这些服务是怎么实现的无关。OSI参考模型并没有提供一个可以实现的方法，只是描述了一些概念，用来协调进程间通信标准的制定。即OSI参考模型并不是一个标准，而是一个在制定标准时所使用的概念模型框架。

一、 java进程与线程

• 运行一个Java程序会产生一个Java进程，每一个Java进程至少包含三个线程：main() 主线程、gc() 线程、异常处理线程
• 每一个进程对应一个JVM实例，多个线程共享JVM里面的堆，每一个线程都有自己私有的栈
• Java采用单线程编程模型，如果程序里面没有创建线程的话，只会自动创建一个线程->主线程
• Java程序启动时，主线程立刻运行，在执行完各种子线程的关闭动作后才能完成执行

Linux 初步认识

Linux的千奇百怪的版本

目前世界上主流的操作系统 –> Windows Linux Unix MacOS

Linux 严格上来说只是操作系统内核，我们所说的Linux操作系统实质上是 “GNU/Linux”

“GNU/Linux” –> GNU项目 + Linux kernel就可以组成一个类Unix的操作系统

Linux主要运行在服务器和其他大型平台上

Linux发行版 –> 在Linux kernel 加上一些件组成,不同的组合就构成了不同的发行版 如 Debian Fedora OpenSUSE

操作系统的接口

接口即一些函数，操作系统为上层应用提供一种进入到内核中的手段

接口表现为函数调用又由系统提供，所以称为系统调用

操作系统向上连接的并不是用户而是应用程序

接口是计算机系统中两个独立的部件进行信息交换的共享边界，应用程序与操作系统之间存在接口，操作系统和计算机硬件之间也存在接口。通过接口可以实现应用程序与操作系统之间的通信和操作系统与计算机硬件之间的通信。由此可见与操作系统相连接的并不是用户，而是应用程序。

打开电源那神秘的黑色背后发生着什么

1. x86 PC刚开机时CPU处于实模式 （实模式即16bit，保护模式即32bit）
2. 开始时，CS = 0xFFFF；IP = 0x0000；（CS-> 段寄存器；IP->段内偏移; CS << 4 + IP = 物理地址）
3. 寻址 0xFFFF0(ROM BIOS 映射区) （BIOS -> Basic Input Output System；固化到内存地址为 0xFFFF0 处的一段代码）
4. 检查RAM，键盘，显示器，软硬磁盘
5. 将磁盘0磁道0扇区读入 0x7c00处 （0磁道0扇区为操作系统的引导扇区共 512byte）
6. 设置CS = 0x07c0; IP = 0x0000;
7. 寻址 0x7c00 开始执行操作系统引导扇区的代码

计算机是如何工作的

从白纸到图灵机

计算机是如何工作的说到底就是一个计算模型

1936年，英国数学家A.C.图灵提出了一种模型，通过纸带模拟人使用笔在纸上进行计算。即在纸带上读入3，在纸带上读入2，在纸带上读入 +，控制器查表知道是5，接着在纸带上写下5；此时图灵机只能进行加法运算。