链表题目
摘要：1、反转链表 2、K个一组反转链表 3、合并两个有序链表
阅读全文
posted @ 2016-03-23 23:49
03 2016 档案
tcp第一篇：三次握手
摘要：用wireshark抓包 display filters指定tcp协议、本机和目标服务器ip。 名称解释： 第一行Frame表示物理层的数据帧概况。 第二行Ethernet II表示数据链路层以太网帧头部信息。Ethernet中文意思就是以太网。 第三行Internet Protocol Versi
阅读全文
posted @ 2016-03-16 20:00
用户态、内核态及零拷贝
摘要：用户空间：user space。 内核空间：kernel space。 应用程序在访问磁盘文件时，会先利用DMA技术把文件内容读取到内核缓冲区，然后再把内容从内核缓冲区copy到用户缓冲区中。如果程序要输出，则会把用户缓冲区的内容再copy到内核的socket缓冲区中，利用DMA输出。以下是原理图：
阅读全文
posted @ 2016-03-14 17:57
缓存击穿、穿透和雪崩
摘要：一、缓存击穿 缓存击穿是指一个热点key突然失效，从而导致大量的请求查询数据库。 预防缓存击穿的方案： 1、热点key不设置过期时间。 2、使用锁，当key失效时，只允许一个请求去读数据库并把数据刷到缓存中。 二、缓存穿透 缓存穿透是指查询一个一定不存在的数据，如查询id=-1的数据信息，由于缓存不
阅读全文
posted @ 2016-03-12 00:43
