原创 數據結構與算法3:鏈表2

找到鏈表中倒數第K個節點 使用兩個指針實現,一個指針先走K步,然後開始一起走動;類似的題目找到鏈表的中間節點,可以使用快慢指針,一個指針走一步,另一個指針走兩步 #include <stdlib.h> #include <stdio.h>

原创 數據結構與算法2:字符串與數組

1、求字符串長度: int strlen(const char * str) { const char *s; if (NULL == str) { return 0; }

原创 數據結構與算法1:數組1

數組是由一段連續固定大小的內存構成的存儲結構,這樣決定數組具備幾個特性: (1)、存儲空間固定,使用前申請預估規格大小。當然我們也可以實現一個動態數組,按照一定步長延長數組,但是不可避免需要拷貝。 (2)、插入刪除需要移動元素,因爲存儲的

原创 DPDK(16):DPDK多核多線程機制簡析

在看FSTACK的代碼時發現FSTACK將一些查詢配置的處理放到了轉發線程上,顯然這種方式會導致轉發處理每個包都要多處理,建議是控制和轉發分離,不過具體有多大影響還是需要測試,畢竟協議棧的處理流程很長,在流程中增加一個判斷並沒有那麼大影響

原创 DPDK(10):報文處理中的指令預取(prefetcht0)

在DPDK的例子中報文處理時讀取報文內容時添加了指令預取命令(prefetcht0): /* * Read packet from RX queues */ for (i = 0; i < qconf->n_rx_p

原创 KVM詳解,太詳細太深入了,經典

KVM 介紹(1):簡介及安裝 http://www.cnblogs.com/sammyliu/p/4543110.html 學習 KVM 的系列文章:  (1)介紹和安裝 (2)CPU 和 內存虛擬化 (3)I/

原创 Nginx爲什麼比Apache Httpd高效:原理篇

轉自:https://www.cnblogs.com/zm-0713/p/5064168.html 對IO模型寫的很清楚 Nginx爲什麼比Apache Httpd高效:原理篇 一、進程、線程? 進程是具有一定獨立功

原创 Linux 驅動編譯報錯:error: macro "__DATE__" might prevent reproducible builds [-Werror=date-time]

網上有的說是修改:CFLAGS  有的修改:EXTRA_FLAGS,可以都試一下。 轉自:http://blog.csdn.net/jazzsoldier/article/details/75221514 編譯驅動時遇到這個錯誤

原创 IO測試工具之fio詳解

轉自:https://www.cnblogs.com/raykuan/p/6914748.html目前主流的第三方IO測試工具有fio、iometer和Orion,這三種工具各有千秋。fio在Linux系統下使用比較方便,iometer在

原创 磁盤利用率和飽和度

導讀如何觀察磁盤的IO利用率以及飽和度?看文本文給你解藥!翻譯團隊:知數堂藏經閣項目 - 菜鳥盟團隊成員:菜鳥盟–hades、菜鳥盟-bruce、菜鳥盟-冰焰譯文校稿:葉師傅原文出處:https://www.percona.com/blo

原创 剖析top命令顯示的VIRT RES SHR值

http://yalung929.blog.163.com/blog/static/203898225201212981731971/  http://www.fuzhijie.me/?p=741    引 言: top命令作爲Linux

原创 ansible

轉自:https://blog.csdn.net/zongyimin/article/details/72957478ansible初識運維工作系統安裝:   bare metal(實體機 ):pxe技術,cobbler技術   virt

原创 深入理解iostat

轉自:https://blog.csdn.net/shaochenshuo/article/details/76212566前言iostat算是比較重要的查看塊設備運行狀態的工具,相信大多數使用Linux的同學都用過這個工具,或者聽說過這

原创 精彩---rtl8139網卡驅動程序分析

學習應該是一個先把問題簡單化,再把問題複雜化的過程。一開始就着手處理複雜的問題,難免讓人有心驚膽顫,捉襟見肘的感覺。讀Linux網卡驅動 也是一樣。那長長的源碼夾雜着那些我們陌生的變量和符號,望而生畏便是理所當然的了。不要擔心,事情總有

原创 網卡的若干知識

1.認識網卡,我們上網必備組件之一。       網卡工作在osi的最後兩層,物理層和數據鏈路層,物理層定義了數據傳送與接收所需要的電與光信號、線路狀態、時鐘基準、數據編碼和電路等,並向數據鏈路層設備提供標準接口。物理層的芯片稱之爲PHY