w h y ? y o u a r e h e r e ?

进程的建立从操作系统的角度看,一个进程最关键的特征是它拥有独立的虚拟地址空间,这使得它有别于其他进程,很多时候一个程序程序被执行同时伴随着一个新进程的创建,在有虚拟存储的情况下,创建一个进程,然后加载可执行文件并且执行,需要做三件事: 创建一个独立的虚拟地址空间 读取可执行文件头,并且建立虚拟空间 ...
Read more »

原子操作自增(++i)操作在多线程环境下出现错误是因为这个操作被编译成的代码不止一条指令,因此在执行的时候可能执行到一半被系统调度打乱,去执行别的代码。我们把单指令的操作称为原子的(atomic),因为无论如何,单条指令的执行时不会被打乱的,为了避免出错,很多体系结构都提供了一些常用操作的原子指令。 ...
Read more »

概述一个Timer的实现需要具备以下几个行为: StartTimer(Interval, ExpiryAction) 注册一个时间间隔为 Interval 后执行 ExpiryAction 的定时器实例,其中,返回 TimerId 以区分在定时器系统中的其他定时器实例。 StopTimer(T ...
Read more »

socket是网络协议栈的抽象socket api在tcp中的体现 TCP三次握手后有个accept队列,进到这个队列才能从Listen变成accept,默认backlog 值是50。 如上图所示,这里有两个队列:syns queue(半连接队列);accept queue(全连接队列)三次握手中, ...
Read more »

概述TCP & socket 总结, 网卡 network interface card 网卡需要有驱动才能工作,驱动是加载到内核中的模块,负责衔接网卡和内核的网络模块,驱动在加载的时候将自己注册进网络模块,当相应的网卡收到数据包时,网络模块会调用相应的驱动程序处理数据。 内核如何从网卡接受 ...
Read more »

IP header UDP header TCP header MTU & MSSMSS=MTU-IP包头长-TCP包头长 三次握手交换初始序列号 交换TCP窗口大小信息 四次挥手可以三次挥手吗,可以,ack+fin一起发就是三次,启用延迟确认就有三次挥手 2MSL等待状态TIME_WAIT ...
Read more »

处理流程当使用 awk 命令处理一个或者多个文件时,它会依次读取文件的每一行内容,然后对其进行处理,awk 命令默认从 stdio 标准输入获取文件内容,awk 使用一对单引号来表示一些可执行的脚本代码,在可执行脚本代码里面,使用一对花括号来表示一段可执行代码块,可以同时存在多个代码块。awk 的每 ...
Read more »

时间轮实现Linux定时器分为低精度定时器和高精度定时器两种类型,内核对其均有实现。本文讨论的是我们在应用程序开发中比较常见的低精度定时器。作为常用的基础组件,定时器常用的几种实现方法包括:基于排序链表实现、基于小根堆实现、基于红黑树实现、基于时间轮实现。本文讲解的是时间复杂度最优,也是linux内 ...
Read more »

历史UNIX两大贡献者贝尔实验室和BSD,在进程之间通信侧重不同,前者基于内核对进程之间的通信手段进行了改进,形成了“System V IPC”,而后者则是基于网络形成了套接字。 而POSIX则是IEEE制定的标准,目的是为运行在不同操作系统上的软件提供统一的接口,实现者则是不同的操作系统内核开发人 ...
Read more »

临界区、信号量、互斥锁、自旋锁与原子操作临界区程序想要使用共享资源,必然通过一些指令去访问这些资源,若多个任务都访问同一资源,那么访问该资源的指令代码组成的区域称临界区。简而言之,临界区是代码 信号量信号量简单的说是一种计数器,用P/V操作表示减和增。增加操作包括两个微操作: 增加: 将信号量的值 ...
Read more »