logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

深入理解喷泉码------喷泉码的编译码算法详解及实现

引言喷泉码不算一个特别新的码字了,2002年Luby就提出了喷泉码的概念,当年Luby也拿着这个东西去创业了,好像后面还是死掉了,但不管怎么说,这个码字还是十分有应用价值的,核心在于其编解码算法理解简单,实现也比较简单,就是对于其度分布的核心生成的推导十分复杂。系列文章分为两篇,第一篇主要是对于典型的喷泉码,LT码的编译码算法的详解,第二篇会对于其度分布生成的推导过程进行引导性的...

#概率论
浅谈用户态和内核态以及用户空间和内核空间

要了解什么是用户态,什么是内核态,我们需要先了解什么是进程的用户空间和内核空间:Linux虚拟内存的大小为2^32(在32位的x86机器上),内核将这4G字节的空间分为两部分。最高的1G字节(从虚地址0xC0000000到0xFFFFFFFF)供内核使用,称为“内核空间”。而较低的3G字节(从虚地址0x00000000到0xBFFFFFFF),供各个进程使用,称为“用户空间”。也就是说,在这4G的

#linux#操作系统
深入理解TCP拥塞控制——从BIC到CUBIC

引言网上的各种博文一提到tcp的拥塞控制,都是清一水的慢启动,拥塞避免,快速重传,呃...虽然没什么问题,但是这都9012年了,tcp的拥塞控制算法已经演变了很多了,在linux内核2.6.8中,就默认采用BIC拥塞控制算法了,在2.6.18中,默认的拥塞控制算法采用了CUBIC,网上各种讲CUBIC的不算太多,个人觉得这篇博文讲的还不错,但该文偏向于从宏观和趋势的角度去理解CU...

#网络
Linux下的sleep()和sched_yield()

阿里四面被问到了这个问题,一脸懵逼,下来也没找到什么阐述这个的文章,就自己查man来对比总结一下吧:sched_yield()的man手册描述如下:DESCRIPTION       sched_yield()  causes  the  calling  thread to relinquish the CPU.  The  thread is moved to the end of the q

#linux#操作系统
深入理解TCP拥塞控制——从BIC到CUBIC

引言网上的各种博文一提到tcp的拥塞控制,都是清一水的慢启动,拥塞避免,快速重传,呃...虽然没什么问题,但是这都9012年了,tcp的拥塞控制算法已经演变了很多了,在linux内核2.6.8中,就默认采用BIC拥塞控制算法了,在2.6.18中,默认的拥塞控制算法采用了CUBIC,网上各种讲CUBIC的不算太多,个人觉得这篇博文讲的还不错,但该文偏向于从宏观和趋势的角度去理解CU...

#网络
到底了