@TOC

前言

本系列为面试专题，主要记录一些易混淆、易忘记的知识点；
目前共有四个部分：Java基础、计算机基础、数据库与框架；

2. 计算机基础

2.1 计算机网络

1. OSI 七层：物理层、数据链路层、网络层、运输层、会话层、表示层、应用层；
2. TCP/IP：网络接口层、网际层、运输层、应用层；
3. 五层协议：物理层(IEEE 802.)、数据链路层(ARP,RARP,PPTP)、网络层(,,)、运输层(TCP,UDP)、应用层(DNS,HTTP,HTTP)；
4. TCP 协议保证可靠传输：数据分块排序、校验和、流量控制(发送窗口)、拥塞控制(拥塞窗口+拥塞算法)、ARQ协议(停止等待ARQ协议-分组，连续ARQ协议-窗口)、超时重传；
5. 拥塞算法：慢开始、拥塞避免、快重传与快恢复；
6. URl-主页：解析域名(浏览器缓存,域名缓存,DNS缓存)、TCP连接、发送HTTP请求(发送cookies)、服务器处理请求、服务器返回HTML页面、浏览器显示HTML、连接结束；
7. 状态码：

	类型	原因短语
1XX	信息性状态码	接收的请求正在处理
2XX	成功状态码	请求正常处理
3XX	重定向状态码	需要其他附加操作完成请求
4XX	客户端错误状态码	服务器无法处理请求
5XX	服务器错误状态码	服务器处理请求错误

8. HTTP/1.0 与 HTTP/1.1：

比较项	HTTP/1.0	HTTP/1.1
长连接	短连接	长连接
错误状态响应码		增加24个
缓存处理	使用header里的If-Modified-Since,Expires来做为缓存判断的标准	引入更多标准
带宽优化及网络连接的使用	存在带宽浪费	引入range头域，方便了开发者自由的选择

9. HTTPS：

HTTPS 建立过程：
- Client 端发送：请求、随机值1、客户端支持的加密算法；
- Server 端响应握手信息：随机值2、匹配好的协商加密算法；
- Server 端发送数字证书，数字证书包括一对公钥和私钥；
- Client 端 TLS 解析证书，验证公钥是否有效，有效则生成一个随机值（预主密钥）。用证书签名方法计算证书信息摘要(中间人没有私钥无法加密)，与接收的信息摘要对比判断是否更改；
- Client 端通过证书验证：使用随机值1、随机值2、预主密钥组装会话密钥，使用证书的公钥加密会话密钥（验证过程见下点）；
- Client 端传送加密后的会话密钥；
- Server 端解密得到随机值1、随机值2、预主密钥，组装会话密钥，跟客户端会话密钥相同；
- Client 端使用会话密钥加密一条信息，验证服务端能否正常接收加密信息；
- Server 端使用会话加密一条信息，验证客户端能否正常接收加密信息；
- 成功则表明 SSL 层连接建立完毕；
客户端验证证书：
- 证书内容有：服务器公钥、权威机构信息、服务器域名、证书数字签名（通过hash函数计算得证书数字摘要，权威机构私钥加密数字摘要得数字签名）、签名计算方法、证书对应域名；
- 使用本地配置的权威机构的公钥解密证书得服务器公钥和证书数字签名；
- 证书数字签名经过 CA 公钥解密得到证书信息摘要；
- 使用证书签名方法计算证书信息摘要，与解密后的信息摘要对比；

10. HTTPS 与 HTTP 特点：

HTTP	HTTPS
无状态、无连接、基于请求和响应、通信使用明文	内容加密、验证身份、保护数据完整性、混合加密、数字摘要、数字签名技术

2.2 操作系统

1. 进程通信方式：匿名管道、有名管道、信号、消息队列、信号量、共享内存、套接字；
2. 线程间同步方式：互斥量、信号量、事件；
3. 进程调度算法：先到先服务(FCFS)、短作业优先(SJF)、时间片轮转、多级反馈队列调度、优先级；
4. 死锁条件：互斥条件、请求与保持条件、不剥夺条件、循环等待条件；
5. 内存管理机制：块式管理、页式管理、段式管理、段页式管理机制；
6. 快表与多级页表：虚拟地址到物理地址的转换要快。解决虚拟地址空间大，页表也会很大的问题；
7. 虚拟内存技术实现：请求分页存储管理、请求分段存储管理、请求段页式存储管理；
8. 页面置换算法：OPT最佳页面置换算法、FIFO先进先出页面置换算法、LRU最近最久未使用页面置换算法、LFU最少使用页面置换算法；