原创 數據結構與算法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