四大金刚
计算机基础
- birdguan -
这个作者很懒,什么都没留下…
展开
-
数据库——Redis
Table of Contents一、概述二、数据类型STRINGLISTSETHASHZSET三、数据结构字典跳跃表四、使用场景计数器缓存查找表消息队列会话缓存分布式锁实现其它五、Redis与Memcached数据类型数据持久化分布式内存管理机制六、键的过期时间七、数据淘汰策略八、持久化...原创 2020-04-29 16:17:11 · 269 阅读 · 0 评论 -
数据库——MySQL
Table of Contents一、索引B+ Tree原理MySQL索引索引优化索引的优点索引的使用条件二、查询性能优化使用Explain进行分析优化数据访问重构查询方式三、存储引擎InnoDBMyISAM比较四、数据类型整型浮点数字符串时间和日期五、切分水平切分垂直切分Sharding策略Sh...原创 2020-04-29 12:05:13 · 236 阅读 · 0 评论 -
数据库系统原理
Table of Contents一、事务概念ACIDAUTOCOMMIT二、并发一致性问题丢失修改读脏数据不可重复读幻影读三、封锁封锁粒度封锁类型封锁协议MySQL隐式与显示锁定四、隔离级别未提交读提交读可重复读可串行化五、多版本并发控制基本思想版本号Undo日志ReadView快照读与当前读...原创 2020-03-04 19:58:21 · 300 阅读 · 0 评论 -
计算机网络——应用层
Table of Contents域名系统文件传送协议动态主机配置协议远程登陆协议电子邮件协议1.SMTP2.POP33.IMAPWeb页面请求过程1.DHCP配置主机信息2.ARP解析MAC地址3.DNS解析域名4.HTTP请求页面域名系统DNS是一个分布式数据库,提供了主机名和IP地址之间相互转换的服务。这里的分布式数据库是指,...原创 2020-04-28 23:11:15 · 180 阅读 · 1 评论 -
计算机网络——传输层
Table of ContentsUDP和TCP的特点UDP的首部格式TCP首部格式TCP的三次握手TCP的四次挥手TCP可靠传输TCP滑动窗口TCP流量控制TCP拥塞控制1.慢开始与拥塞避免2.快重传和快恢复网络层只把分组发送到目的主机,但是真正通信的并不是主机而是主机中的进程。传输层提供了进程间的通信逻辑,传输层向高层用户屏蔽了下面网...原创 2020-04-28 22:06:11 · 216 阅读 · 0 评论 -
计算机网络——网络层
Table of Contents概述IP数据报格式IP地址编址方式1.分类2.子网划分3.无分类地址解析协议ARP网际控制报文协议ICMP1.Ping2.Traceroute虚拟专用网VPN网络地址转换NAT路由器的结构路由器分组转发流程路由选择协议1.内部网关协议RIP2.内部网关协议OSPF3.外部网关协议BGP...原创 2020-04-28 22:08:27 · 414 阅读 · 0 评论 -
计算机网络——链路层
Table of Contents基本问题1.封装成帧2.透明传输3.差错检测信道分类1.广播信道2.点对点信道信道复用技术1.频分复用2.时分复用3.统计时分复用4.波分复用5.码分复用CSMA/CD协议PPP协议MAC地址局域网以太网交换机虚拟局域网基本问题1.封装成帧将网络层传下来的分组添加首部...原创 2020-04-27 22:29:39 · 225 阅读 · 0 评论 -
计算机网络——物理层
Table of Contents通信方式带通调制通信方式根据信息在传输线上的传送方向,分为以下三种通信方式:单工通信:单向传输 半双工通信:双向交替传输 全双工通信:双向同时传输带通调制模拟信号是连续信号,数据信号是离散信号。带通调制把数字信号转换为模拟信号。...原创 2020-04-27 21:22:22 · 159 阅读 · 0 评论 -
计算机网络——概述
Table of Contents网络的网络ISP主机之间的通信方式电路交换与分组交换1.电路交换2.分组交换时延1.排队时延2.处理时延3.传输时延4.传播时延计算机网络的体系结构1.五层协议2.OSI3.TCP/IP4.数据在各层之间的传递过程网络的网络网络把主机连接起来,而互联网是把多种不同的网络连接起来,因此互联...原创 2020-04-27 21:19:03 · 188 阅读 · 0 评论 -
计算机操作系统——链接
Table of Contents编译系统静态链接目标文件动态链接编译系统如下所示的C程序:#include <stdio.h>int main(){ printf("hello, world\n"); return 0;}在Unix系统上,由编译器把源文件转换为目标文件。gcc -o hello hello.c...原创 2020-04-27 20:35:56 · 403 阅读 · 0 评论 -
计算机操作系统——设备管理
Table of Contents磁盘管理磁盘调度算法1.先来先服务2.最短寻道时间优先3.电梯算法磁盘管理盘面(Platter):一个磁盘有多个盘面 磁道(Track):盘面上的圆形带状区域,一个盘面可以有多个磁道 扇区(Track Selector):磁道上的一个弧段,一个磁道可以有多个扇区,它是最小的物理存储单位,目前主要有512bytes和4k两种大小...原创 2020-04-27 19:23:20 · 387 阅读 · 0 评论 -
计算机操作系统——内存管理
Table of Contents虚拟内存分页系统地址映射页面置换算法1.最佳2.最近最久未使用3.最近未使用4.先进先出5.第二次机会算法6.时钟分段段页式分页和分段的比较虚拟内存虚拟内存是为了让物理内存扩充成更大的逻辑内存,从而让程序获得等多的可用内存。为了更好地管理内存,操作系统将内存抽象成地址空间。每个程序拥有自己地地址空间...原创 2020-04-27 19:09:10 · 293 阅读 · 0 评论 -
计算机操作系统——死锁
Table of Contents死锁必要条件处理方法鸵鸟策略死锁检测与死锁恢复1.每种类型一个资源的死锁检测2.每种类型多个资源的死锁检测3.死锁恢复死锁预防1.破坏互斥条件2.破坏占有和等待条件3.破坏不可抢占条件4.破坏环路等待条件死锁避免1.安全状态2.单个资源的银行家算法3.多个资源的银行家算法死锁必要条件互斥...原创 2020-04-27 16:38:17 · 256 阅读 · 0 评论 -
计算机操作系统——进程管理
Table of Contents进程与线程1.进程2.线程3.区别进程状态的切换进程调度算法1.批处理系统2.交互式系统3.实时系统进程同步1.临界区2.同步与互斥3.信号量4.管程进程通信1.管道2.FIFO3.消息队列4.信号量5.共享存储6.套接字进程与线程1.进程进程是资源分配的基...原创 2020-04-27 15:42:18 · 281 阅读 · 1 评论