排序:
默认
按更新时间
按访问量

Linux内核工程导论——linux学习和职业曲线(初学者,中级,高级都可参考)

Linux世界介绍 给自己定级 门外汉:不会安装操作系统、不会用虚拟机(安装和使用)、没有自己选择并安装的linux发行版,只是听人说linux很牛逼,但觉得linux打不了游戏开不了office,看电影听音乐都弱,自己貌似用不上。 入门级:熟悉常见的发行版,甚至装过并且能用一些特殊发行...

2016-03-02 13:49:15

阅读数:3040

评论数:8

Linux内核工程导论——数据结构:其他

KFIFO 缓冲区在文件系统中经常用到,通过缓冲区缓解cpu读写内存和读写磁盘的速度。例如一个进程A产生数据发给另外一个进程B,进程B需要对进程A传的数据进行处理并写入文件,如果B没有处理完,则A要延迟发送。为了保证进程A减少等待时间,可以在A和B之间采用一个缓冲区,A每次将数据存放在缓冲区中,B...

2015-10-08 17:11:56

阅读数:1028

评论数:0

Linux内核工程导论——数据结构:链表与哈希

1 链表与哈希表 链表可以把离散时间到达的数据结构串起来,使其可以被更容易的索引。Linux内核中全部使用双向链表。那为何链表要与哈希表放在一起介绍呢?因为哈希表室友链表群组成的,其每一个哈希桶都是一个链表。而linux内核中全部使用双向链表,这个链表在应用到哈希表时要针对性的优化。 1.1 双...

2015-09-12 09:56:56

阅读数:2300

评论数:0

Linux内核工程导论——总线:Linux PCI

PCI PCI系列总线介绍          首先,PCI是一种总线,PCI-e是PCI的升级版,在linux的软件系统中是统一都是driver/pci下。既然是一种总线,物理上就包括总线部分和支持该总线的设备。没有设备PCI总线的存在无意义,没有PCI总线的支持,PCI设备无法发挥作用(就得使用...

2015-08-30 19:42:05

阅读数:1540

评论数:0

Linux内核工程导论——数据结构:树

内核数据结构 链表 待补充 链表 待补充 双向链表 待补充 无锁链表 待补充 树 树作为一种很常用的数据结构,主要包括二叉搜索数(BST)、多路搜索树(B-树)、B树根据叶子节点树分为二叉树和多叉树。根据左右节点是否高度上对称,分为平衡树和非平衡树,平衡树的一棵空树或它的左右两个子树的高度差的绝对...

2015-08-23 14:53:15

阅读数:2774

评论数:0

Linux内核工程导论——前言

想要研究linux内核,使用linux内核,首先要知道linux内核能做到什么,提供了什么。我看过很多初学者一进入公司就开始使用linux内核开发内核模块,使用的无论是通信方式、内存接口还是设备接口仍都是内核早已淘汰掉的。原因是他们通常是直接在网络上搜索来如何完成工作的。但他们手中的却是最先进的内...

2015-08-23 14:27:49

阅读数:1710

评论数:0

30种编程语言的比较选择问题

本文涉及到的编程语言:C、C++、Java、C#、Prolog、VB、Scala、Clojure、Haskell、Ada、Python、Ruby、Pascal(Delphi)、Fortran、Lisp、matlab、Perl、Erlang、Boo、Tcl、Bash、C shell、Objectiv...

2012-07-24 23:24:03

阅读数:52692

评论数:66

图书出版《深入Linux内核架构与底层原理》

https://item.jd.com/12233973.html

2017-12-01 19:30:31

阅读数:1247

评论数:0

OpenSSL代码阅读

毫无疑问,OpenSSL是当今使用最广泛的SSL和加密套件的实现。但是由于其代码的低质量,OpenBSD重新实现了LibreSSL,谷歌更加激进的实现了BoringSSL。BoringSSL专门服务于TLS和HTTPS,但是OpenSSL还有很多其他的功能,OpenSSL是一个大而全的系统。Bor...

2017-10-15 22:40:39

阅读数:1287

评论数:0

如何进行协议逆向

抓包看到一系列的数据包,如何从中恢复出设计时为每个域的定义?如果我们设计足够多,我们可以通过经验来预测。比如无论何种协议都需要有长度的域,这个域可能是代表有多少个字节,也可能是代表有多少字,总之一般会有这样一个域。一般情况下,大部分协议设计都是按域设计的,极少出现HTTP/2那种二进制压缩格式的,...

2017-02-08 11:19:33

阅读数:2045

评论数:0

正则引擎在数据包匹配中的工程分析

匹配 常见的通用匹配算法有字符串匹配和正则匹配。字符串匹配常见的算法有Boyer-Moore算法、orspool算法、unday算法、MP算法、R算法、AC自动机。Boyer-Moore、Horspool、Sunday算法都是基于后缀数组的匹配算法,区别在于移动的方式不一样。MP是前缀匹配算法,R...

2017-01-22 10:17:48

阅读数:1746

评论数:0

linux内核接口——Linux二进制兼容性问题

Linux上二进制有一个显著的特点就是可移植性不强。我们在不同的发行版之间,不同的内核版本之间,程序往往是不能通用的。硬件平台众所周知的,硬件平台不一样,指令集不一样,二进制就几乎没有可移植的能力。ABI在架构上,必须要区分x86和x64两种架构,一般的x64的机器都能运行x86的程序,但是如果你...

2016-12-21 15:17:18

阅读数:1235

评论数:0

linux内核工程导论-Linux用户和权限系统

Linux用户和权限系统简介我们使用linux系统,一定会使用一个用户,没有用户就不可能使用任何的系统功能,包括系统调用。因为系统调用本身也是要有用户的。我们刚登录一个系统,需要一个login程序,验证了用户名密码之后,就会返回给你一个shell。后面执行的内容都是在shell中执行的。包括可以在...

2016-11-07 16:03:30

阅读数:1015

评论数:1

linux主机防御ids 常用开源工具

,,ExecShield,Openwall,selinux,apparmor 系统防御方面的开源软件主机防御工具验证系统Pam:几乎在所有的发行版上默认安装Opie内核安全Grsecurity:专注于内核的安全,给内核提供了很多安全补丁ExecShield:设置不可执行的标志位(现代的x64硬件携...

2016-09-22 15:28:17

阅读数:1486

评论数:0

linux内核工程导论-系统调用

http://www.cppblog.com/hex108/archive/2010/11/22/134313.html 传统的系统调用是怎样的?    —— int 0x80的时代.... ;通过寄存器传参 mov $n ,eax ;将系统调用号放到eax中 i...

2016-09-18 11:25:35

阅读数:407

评论数:0

Linux内核工程导论——进程:ELF文件执行原理(3)

编译与执行elf文件由ld程序连接,由ld.so程序执行。分为静态和动态两个过程。同样的,在二进制文件中体现在segment是动态的文件布局,由ld.so使用。而section是静态的文件布局,由ld使用。一般编译代码的和执行代码的是不同的人,不同的机器。所以静态的编译就需要一种语言告诉动态的怎么...

2016-09-12 14:37:56

阅读数:832

评论数:0

函数调用

函数调用约定现代的几乎所有的编程语言都离不开函数和参数的概念。而这个概念是编程语言级别的,而不是硬件级别的。也就是说硬件上本来没有函数的概念。只是函数的用的太普遍,硬件开始为函数准备专用的指令。我们以x86的硬件举例。Cpu的功能是计算,读取数据,执行指令。这里面的问题就是指令如何执行。我们完全可...

2016-07-07 16:23:38

阅读数:2212

评论数:0

linux内核工程导论-网络:tcp拥塞控制——PRR

Prr是谷歌对于快速回复算法的改进。快恢复是在检测到拥塞发生的时候将发送窗口降低到一半(怎么才算拥塞由另外的算法决定),PRR简介PRR是最新的linux的默认推荐拥塞算法,之前的是cubic。但是有意思的是,在linux中使用了prr仍然可以以cubic作为默认拥塞算法。因为众所周知的,拥塞算法...

2016-06-29 13:10:23

阅读数:4033

评论数:0

linux内核工程导论-网络:tcp拥塞控制

这篇文章本来是在tcp那篇里面的,但是那篇太长了,不专一。就完善了一下提取出来了。TCP拥塞控制       拥塞控制讨论的是很多个同时存在的tcp连接应该怎么规划自己的数据包发送和接收速度,以在彼此之间共享带宽,同时与其他实体的机器公平的竞争带宽,而不是自己全占。        拥塞控制的核...

2016-05-27 16:19:35

阅读数:6923

评论数:0

哈希理论

计算哈希值方法哈希场景哈希算法有两个评价标准,一个是无法回源,一个是随机性(碰撞概率小),一个是计算速度。不同的应用环境对这几个目的的需求是不一样的。例如文件的md5计算和签名算法,无法回源与随机性都需要。但是哈希表的数据结构在使用的时候,主要看重随机性和计算速度。例如下载一个文件md5与一个病毒...

2016-05-26 13:39:12

阅读数:5531

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭