线程同步的"手段"

原 作者 刘生玺 | 发表于 | 分类于 2016级
文章目录进程的三种状态：运行，就绪，阻塞锁互斥量读写锁自旋锁条件变量屏障异步信号关于信号量1.内核信号量，由内核控制路径使用2.用户态信号量分为两种，一种为POSIX,另一种为 SYSTEM VPOSIX 信号量与SYSTEM V信号量的对比POSIX信号量详解 进程的三种状态：运行，就绪，阻塞 ...
阅读全文 »

［操作系统］虚拟内存机制

原 作者 刘生玺 | 发表于 | 分类于 2016级
文章目录物理和虚拟寻址物理寻址虚拟寻址地址空间虚拟内存作为缓存主存作为磁盘缓存的组织结构页表页命中缺页（其实就是缓存不命中，想想学过的缓存知识）分配页面：程序中malloc是如何工作的？局部性（页的不命中，开销真的很大）虚拟内存作为内存管理的工具简化链接:简化加载：简化共享：简化内存分配：虚拟内存...
阅读全文 »

Select，Poll，Epoll 的差异与选择

转 作者 刘生玺 | 发表于 | 分类于 2016级
文章目录Selectselect 缺点：什么时候还需要使用select：PollPoll优点：Poll缺点：什么时候应该选择使用Poll：EpollEPoll的优点：EPoll的缺点：什么情况下使用EPoll：EPoll的内部实现：对 Epoll 的一些感悟： Select select 有一个文...
阅读全文 »

深入理解计算机链接

原 作者 刘生玺 | 发表于 | 分类于 2016级
文章目录编译驱动程序（其实就是那一套流程）静态链接链接器必须完成两个主要任务：链接器操作的目标文件究竟是什么？符号和符号表（由编译器构造，每一个可重定位目标文件都有一张符号表，作用就是表示每一个符号对应的信息（比如：函数？外部符号？全局符号？））符号表的结构：链接器终于开始工作了1 符号解析（开始...
阅读全文 »

聊聊计算机缓存

原 作者 刘生玺 | 发表于 | 分类于 2016级
文章目录缓存缓存不命中缓存不命中的几种情况： 我们不科普，直接从告诉缓存开始哦！！！ 最小的缓存：CPU 寄存器 先解释一下高速缓存行，组，块的区别： 行：行要比块要大，因为行中有有效位和标记位+块（通常行和块互换使用） 组:是一个或者多个行 块：是一个固定大小的信息包，在高速缓存和主存之间来...
阅读全文 »

[ 数据库索引 ] B树和B+树

原 作者 刘生玺 | 发表于 | 分类于 2016级
B+树 点击这里即可 B树(多路平衡查找树,基本特性同Ｂ+树) B 树中的每个节点由两部分组成： 数据 指向孩子节点的指针 每一个节点最多包含k个孩子，k被称为B树的阶，k的大小取决于磁盘页的大小(一个节点一次IO，一页) 一个m阶的B树具有如下几个特征： 1.根结点至少有两个子女。 2.每...
阅读全文 »

动态规划再入门

转 作者 刘生玺 | 发表于 | 分类于 2016级
文字目录“一个模型三个特征”理论讲解1. 最优子结构2. 无后效性3. 重复子问题“一个模型三个特征”实例剖析 “两种DP思路总结1.状态转移表法2. 状态转移方程法四种算法思想比较（回溯，贪心，分治，DP）回溯与DP：贪心与ＤＰ总结一下 今天主要总结一下DP的理论支持和与其他几种算法思想的比较，...
阅读全文 »

协议设计与HTTP协议

原 作者 刘生玺 | 发表于 | 分类于 2016级
文章目录记住，TCP是一种流协议常见的协议格式便于解包的协议设计方法详解 Http 协议HTTP请求请求方法：短连接过程HTTP响应Content-Type: text/plainContent-Length 字段Content-Encoding 字段set-Cookie 字段http状态码htt...
阅读全文 »

[ TCP ] 详解三次握手与四次挥手

原 作者 刘生玺 | 发表于 | 分类于 2016级
文章目录讲述原因和过程：提问：两个主要原因：为什么需要2MSL 呐？？？因为：RST报文产生的三种情况：1. 访问不存在的端口／处于time_wait的端口2. 异常终止连接3. 处理半打开连接 首先，这是一个每个面试官都会几乎提到的问题，那么这就问题来了，如何回答这个看似简单的问题呐？ 先行阅读...
阅读全文 »