- 博客(11)
- 资源 (2)
- 收藏
- 关注
原创 Linux 网络协议栈开发基础篇(十三)——TCP/IP协议各报文头格式
一、TCP报文 TCP是TCP/IP体系中面向连接的运输层协议,提供全双工的和可靠交付的服务。TCP报文段的格式如下图所示源端口和目的端口:各占2个字节,是运输层与应用层的服务接口。序号:占4个字节。TCP连接传送的数据流中的每一个字节都被编上一个序号。首部中序号字段的值指的是本报文段所发送的数据的第一个字节的序号。确认号:占4个字节,是
2018-02-07 23:14:27 4350 1
原创 Linux 网络协议栈开发基础篇(十二)—— 使用wireshark分析TCP/IP协议中TCP包头的格式
摘要:本文简单介绍了TCP面向连接理论知识,详细讲述了TCP报文各个字段含义,并从Wireshark俘获分组中选取TCP连接建立相关报文段进行分析。一、概述TCP是面向连接的可靠传输协议,两个进程互发数据之前需要建立连接,这里的连接只不过是端系统中分配的一些缓存和状态变量,中间的分组交换机不维护任何连接状态信息。连接建立整个过程如下(即三次握手协议):首先,客户
2018-02-07 22:38:37 1250
原创 Linux 网络协议栈之内核锁(九)—— RCU锁机制
一、 引言众所周知,为了保护共享数据,需要一些同步机制,如自旋锁(spinlock),读写锁(rwlock),它们使用起来非常简单,而且是一种很有效的同步机制,在UNIX系统和Linux系统中得到了广泛的使用。但是随着计算机硬件的快速发展,获得这种锁的开销相对于CPU的速度在成倍地增加,原因很简单,CPU的速度与访问内存的速度差距越来越大,而这种锁使用了原子操作指令,它需要原子地访问内存,
2018-02-07 22:34:16 2241 1
原创 Linux 网络协议栈之内核锁(八)—— RCU锁
RCU的设计思想比较明确,通过新老指针替换的方式来实现免锁方式的共享保护。但是具体到代码的层面,理解起来多少还是会有些困难。在《深入Linux设备驱动程序内核机制》第4章中,已经非常明确地叙述了RCU背后所遵循的规则,这些规则是从一个比较高的视角来看,因为我觉得过多的代码分析反而容易让读者在细节上迷失方向。最近拿到书后,我又重头仔细看了RCU部分的文字,觉得还应该补充一点点内容,因为有些东西不一定
2018-02-05 23:18:39 1030
原创 Linux 网络协议栈之内核锁(七)—— 读写自旋锁
读写自旋锁(rwlock)是一种比自旋锁粒度更小的自旋锁机制,它保留了“自旋”的概念。但是在写操作方面,只能最多有一个写进程,在读方面,同时可拥有多个执行单元,当然读和写也不能同时进行。一句话:防写不防读读写自旋锁的实现原理,它其实是自旋锁的升级版。同样,我们先看看它能实现的功能:针对写:最多只有一个写进程;针对读:可以同时有多个读写单元。但读和写不能同时进行。它于in
2018-02-05 23:14:29 1260 3
原创 Linux 网络协议栈之内核锁(六)—— 互斥锁、读写锁 、 自旋锁和RCU锁简述
互斥锁 mutex:在访问共享资源之前对进行加锁操作,在访问完成之后进行解锁操作。 加锁后,任何其他试图再次加锁的线程会被阻塞,直到当前进程解锁。 如果解锁时有一个以上的线程阻塞,那么所有该锁上的线程都被编程就绪状态, 第一个变为就绪状态的线程又执行加锁操作,那么其他的线程又会进入等待。 在这种方式下,只有一个线程能够访问被互斥锁保护的资源。读写锁 rwlock(也
2018-02-05 23:09:29 1051
原创 Linux 网络协议栈之内核锁(五)—— 自旋锁在抢占(非抢占)单核和多核中的作用
一、自旋锁的实现linux上的自旋锁有三种实现:1. 在单cpu,不可抢占内核中,自旋锁为空操作。2. 在单cpu,可抢占内核中,自旋锁实现为“禁止内核抢占”,并不实现“自旋”。3. 在多cpu,可抢占内核中,自旋锁实现为“禁止内核抢占” + “自旋”。关于抢占式内核与非抢占式内核:a、非抢占式内核如果一个进程在内核态运行,其只有在以下两种情况会被切换:1.
2018-02-05 23:00:56 2732
原创 Linux 网络协议栈之内核锁(四)—— 进程上下文与中断上下文的理解
一.什么是内核态和用户态内核态:在内核空间执行,通常是驱动程序,中断相关程序,内核调度程序,内存管理及其操作程序。用户态:用户程序运行空间。二.什么是进程上下文与中断上下文1.进程上下文:(1)进程上文:其是指进程由用户态切换到内核态是需要保存用户态时cpu寄存器中的值,进程状态以及堆栈上的内容,即保存当前进程的进程上下文,以便再次执行该进程时,能够
2018-02-05 23:00:29 1389
原创 Linux 网络协议栈之内核锁(三)—— Linux内核抢占和进程调度总结
1 用户抢占内核即将返回用户空间的时候,如果need resched标志被设置,会导致schedule()被调用,此时就会发生用户抢占。在内核返回用户空间的时候,它知道自己是安全的。所以,内核无论是在从中断处理程序还是在系统调用后返回,都会检查need resched标志。如果它被设置了,那么,内核会选择一个其他(更合适的)进程投入运行。简而言之,用户抢占在以下情况时产生:1) 从
2018-02-05 22:40:19 1059
原创 Linux 网络协议栈之内核锁(二)—— 内核抢占
一、内核抢占 早期的Linux核心是不可抢占的。它的调度方法是:一个进程可以通过schedule()函数自愿地启动一次调度。非自愿的强制性调度只能发生在每次从系统调用返回的前夕以及每次从中断或异常处理返回到用户空间的前夕。但是,如果在系统空间发生中断或异常是不会引起调度的。这种方式使内核实现得以简化。但常存在下面两个问题:1、如果这样的中断发生在内核中,本次中断返回是不会引起调度的,
2018-02-05 22:36:00 1067
原创 Linux 网络协议栈之内核锁(一)—— 进程调度
学习内核锁之前,我们先了解一下关于内核的基础知识,以便更好的学习内核锁的使用! 下面我们先学习一下进程调度:一、进程调度调度什么时候发生?即:schedule()函数什么时候被调用?调度的发生有两种方式:1、主动式在内核中直接调用schedule()。当进程需要等待资源等而暂时停止运行时,会把状态置于挂起(睡眠),并主动请求调度,让出CPU。主动放
2018-02-05 22:11:13 1573
vim配置(程序自动补全)
2015-12-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人