主頁 > 作業系統 > 【原創】Linux虛擬化KVM-Qemu分析(十一)之virtqueue

【原創】Linux虛擬化KVM-Qemu分析(十一)之virtqueue

2021-04-01 16:27:22 作業系統

背景

  • Read the fucking source code! --By 魯迅
  • A picture is worth a thousand words. --By 高爾基

說明:

  1. KVM版本:5.9.1
  2. QEMU版本:5.0.0
  3. 工具:Source Insight 3.5, Visio
  4. 文章同步在博客園:https://www.cnblogs.com/LoyenWang/

1. 概述

汪汪汪,最近忙成狗了,一下子把我更新的節奏打亂了,草率的道個歉,

  • 前邊系列將Virtio Device和Virtio Driver都已經講完,本文將分析virtqueue;
  • virtqueue用于前后端之間的資料交換,一看到這種資料佇列,首先想到的就是ring-buffer,實際的實作會是怎么樣的呢?

2. 資料結構

先看一下核心的資料結構:

  • 通常Virtio設備操作Virtqueue時,都是通過struct virtqueue結構體,這個可以理解成對外的一個介面,而Virtqueue機制的實作依賴于struct vring_virtqueue結構體;
  • Virtqueue有三個核心的資料結構,由struct vring負責組織:
    1. struct vring_desc:描述符表,每一項描述符指向一片記憶體,記憶體型別可以分為out型別和in型別,分別代表輸出和輸入,而記憶體的管理都由驅動來負責,該結構體中的next欄位,可用于將多個描述符構成一個描述符鏈,而flag欄位用于描述屬性,比如只讀只寫等;
    2. struct vring_avail:可用描述符區域,用于記錄設備可用的描述符ID,它的主體是陣列ring,實際就是一個環形緩沖區;
    3. struct vring_used:已用描述符區域,用于記錄設備已經處理完的描述符ID,同樣,它的ring陣列也是環形緩沖區,與struct vring_avail不同的是,它還記錄了設備寫回的資料長度;

這么看,當然是有點不太直觀,所以,下圖來了:

  • 簡單來說,驅動會分配好記憶體(scatterlist),并通過virtqueue_add添加到描述表中,這樣描述符表中的條目就都能對應到具體的物理地址了,其實可以把它理解成一個資源池子;
  • 驅動可以將可用的資源更新到struct vring_avail中,也就是將可用的描述符ID添加到ring陣列中,熟悉環形緩沖區的同學應該清楚它的機制,通過維護頭尾兩個指標來進行管理,Driver負責更新頭指標(idx),Device負責更新尾指標(Qemu中的Device負責維護一個last_avail_idx),頭尾指標,你追我趕,生生不息;
  • 當設備使用完了后,將已用的描述符ID更新到struct vring_used中,vring_virtqueue自身維護了last_used_idx,機制與struct vring_avail一致;

3. 流程分析

3.1 發送

當驅動需要把資料發送給設備時,流程如上圖所示:

  1. ①A表示分配一個Buffer并添加到Virtqueue中,①B表示從Used佇列中獲取一個Buffer,這兩種中選擇一種方式;
  2. ②表示將Data拷貝到Buffer中,用于傳送;
  3. ③表示更新Avail佇列中的描述符索引值,注意,驅動中需要執行memory barrier操作,確保Device能看到正確的值;
  4. ④與⑤表示Driver通知Device來取資料;
  5. ⑥表示Device從Avail佇列中獲取到描述符索引值;
  6. ⑦表示將描述符索引對應的地址中的資料取出來;
  7. ⑧表示Device更新Used佇列中的描述符索引;
  8. ⑨與⑩表示Device通知Driver資料已經取完了;

3.2 接收

當驅動從設備接收資料時,流程如上圖所示:

  1. ①表示Device從Avail佇列中獲取可用描述符索引值;
  2. ②表示將資料拷貝至描述符索引對應的地址上;
  3. ③表示更新Used佇列中的描述符索引值;
  4. ④與⑤表示Device通知Driver來取資料;
  5. ⑥表示Driver從Used佇列中獲取已用描述符索引值;
  6. ⑦表示將描述符索引對應地址中的資料取出來;
  7. ⑧表示將Avail佇列中的描述符索引值進行更新;
  8. ⑨與⑩表示Driver通知Device有新的可用描述符;

3.3 代碼分析

代碼的分析將圍繞下邊這個圖來展開(Virtio-Net),偷個懶,只分析單向資料發送了:

3.3.1 virtqueue創建

  • 之前的系列文章分析過virtio設備和驅動,Virtio-Net是PCI網卡設備驅動,分別會在virtnet-probevirtio_pci_probe中完成所有的初始化;
  • virtnet_probe函式入口中,通過init_vqs完成Virtqueue的初始化,這個逐級呼叫關系如圖所示,最侄訓呼叫到vring_create_virtqueue來創建Virtqueue;
  • 這個創建的程序中,有些細節是忽略的,比如通過PCI去讀取設備的配置空間,獲取創建Virtqueue所需要的資訊等;
  • 最終就是圍繞vring_virtqueue資料結構的初始化展開,其中vring資料結構的記憶體分配也都是在驅動中完成,整個結構體都由驅動來管理與維護;

3.3.2 virtio-net驅動發送

  • 網路資料的傳輸在驅動中通過start_xmit函式來實作;
  • xmit_skb函式中,sg_init_table初始化sg串列,sg_set_buf將sg指向特定的buffer,skb_to_sgvec將socket buffer中的資料填充sg;
  • 通過virtqueue_add_outbuf將sg添加到Virtqueue中,并更新Avail佇列中描述符的索引值;
  • virtqueue_notify通知Device,可以過來取資料了;

3.3.3 Qemu virtio-net設備接收

  • Guest驅動寫暫存器操作時,陷入到KVM中,最終Qemu會捕獲到進行處理,入口函式為kvm_handle_io
  • Qemu中會針對IO記憶體區域設定讀寫的操作函式,當Guest進行IO操作時,最終觸發操作函式的呼叫,針對Virtio-Net,由于它是PCI設備,操作函式為virtio_pci_config_write
  • virtio_pci_config_write函式中,對Guest的寫操作進行判斷并處理,比如在VIRTIO_PCI_QUEUE_NOTIFY時,呼叫virtio_queue_notify,用于處理Guest驅動的通知,并最侄訓呼handle_output函式;
  • 針對Virtio-Net設備,發送的回呼函式為virtio_net_handle_tx_bh,并在virtio_net_flush_tx中完成操作;
  • 通用的操作模型:通過virtqueue_pop從Avail佇列中獲取地址,將資料進行處理,通過virtqueue_push將處理完后的描述符索引更新到Used佇列中,通過virtio_notify通知Guest驅動;

Virtqueue這種設計思想比較巧妙,不僅用在virtio中,在AMP系統中處理器之間的通信也能看到它的身影,
草草收場了,下回見,

參考

https://www.redhat.com/en/blog/virtqueues-and-virtio-ring-how-data-travels
Virtual I/O Device Version 1.1

歡迎關注個人公眾號,不定期更新技術文章,

轉載請註明出處,本文鏈接:https://www.uj5u.com/caozuo/270528.html

標籤:其他

上一篇:屏下指紋介紹

下一篇:《痞子衡嵌入式半月刊》 第 28 期

標籤雲
其他(157675) Python(38076) JavaScript(25376) Java(17977) C(15215) 區塊鏈(8255) C#(7972) AI(7469) 爪哇(7425) MySQL(7132) html(6777) 基礎類(6313) sql(6102) 熊猫(6058) PHP(5869) 数组(5741) R(5409) Linux(5327) 反应(5209) 腳本語言(PerlPython)(5129) 非技術區(4971) Android(4554) 数据框(4311) css(4259) 节点.js(4032) C語言(3288) json(3245) 列表(3129) 扑(3119) C++語言(3117) 安卓(2998) 打字稿(2995) VBA(2789) Java相關(2746) 疑難問題(2699) 细绳(2522) 單片機工控(2479) iOS(2429) ASP.NET(2402) MongoDB(2323) 麻木的(2285) 正则表达式(2254) 字典(2211) 循环(2198) 迅速(2185) 擅长(2169) 镖(2155) 功能(1967) .NET技术(1958) Web開發(1951) python-3.x(1918) HtmlCss(1915) 弹簧靴(1913) C++(1909) xml(1889) PostgreSQL(1872) .NETCore(1853) 谷歌表格(1846) Unity3D(1843) for循环(1842)

熱門瀏覽
  • CA和證書

    1、在 CentOS7 中使用 gpg 創建 RSA 非對稱密鑰對 gpg --gen-key #Centos上生成公鑰/密鑰對(存放在家目錄.gnupg/) 2、將 CentOS7 匯出的公鑰,拷貝到 CentOS8 中,在 CentOS8 中使用 CentOS7 的公鑰加密一個檔案 gpg -a ......

    uj5u.com 2020-09-10 00:09:53 more
  • Kubernetes K8S之資源控制器Job和CronJob詳解

    Kubernetes的資源控制器Job和CronJob詳解與示例 ......

    uj5u.com 2020-09-10 00:10:45 more
  • VMware下安裝CentOS

    VMware下安裝CentOS 一、軟硬體準備 1 Centos鏡像準備 1.1 CentOS鏡像下載地址 下載地址 1.2 CentOS鏡像下載程序 點擊下載地址進入如下圖的網站,選擇需要下載的版本,這里選擇的是Centos8,點擊如圖所示。 決定選擇Centos8后,選擇想要的鏡像源進行下載,此 ......

    uj5u.com 2020-09-10 00:12:10 more
  • 如何使用Grep命令查找多個字串

    如何使用Grep 命令查找多個字串 大家好,我是良許! 今天向大家介紹一個非常有用的技巧,那就是使用 grep 命令查找多個字串。 簡單介紹一下,grep 命令可以理解為是一個功能強大的命令列工具,可以用它在一個或多個輸入檔案中搜索與正則運算式相匹配的文本,然后再將每個匹配的文本用標準輸出的格式 ......

    uj5u.com 2020-09-10 00:12:28 more
  • git配置http代理

    git配置http代理 經常遇到克隆 github 慢的問題,這里記錄一下幾種配置 git 代理的方法,解決 clone github 過慢。 目錄 git配置代理 git單獨配置github代理 git配置全域代理 配置終端環境變數 git配置代理 主要使用 git config 命令 git單獨 ......

    uj5u.com 2020-09-10 00:12:33 more
  • Linux npm install 裝包時提示Error EACCES permission denied解

    npm install 裝包時提示Error EACCES permission denied解決辦法 ......

    uj5u.com 2020-09-10 00:12:53 more
  • Centos 7下安裝nginx,使用yum install nginx,提示沒有可用的軟體包

    Centos 7下安裝nginx,使用yum install nginx,提示沒有可用的軟體包。 18 (flaskApi) [root@67 flaskDemo]# yum -y install nginx 19 已加載插件:fastestmirror, langpacks 20 Loading ......

    uj5u.com 2020-09-10 00:13:13 more
  • Linux查看服務器暴力破解ssh IP

    在公網的服務器上經常遇到別人爆破你服務器的22埠,用來挖礦或者干其他嘿嘿嘿的事情~ 這種情況下正確的做法是: 修改默認ssh的22埠 使用設定密鑰登錄或者白名單ip登錄 建議服務器密碼為復雜密碼 創建普通用戶登錄服務器(root權限過大) 建立堡壘機,實作統一管理服務器 統計爆破IP [root ......

    uj5u.com 2020-09-10 00:13:17 more
  • CentOS 7系統常見快捷鍵操作方式

    Linux系統中一些常見的快捷方式,可有效提高操作效率,在某些時刻也能避免操作失誤帶來的問題。 ......

    uj5u.com 2020-09-10 00:13:31 more
  • CentOS 7作業系統目錄結構介紹

    作業系統存在著大量的資料檔案資訊,相應檔案資訊會存在于系統相應目錄中,為了更好的管理資料資訊,會將系統進行一些目錄規劃,不同目錄存放不同的資源。 ......

    uj5u.com 2020-09-10 00:13:35 more
最新发布
  • vim的常用命令

    Vim的6種基本模式 1. 普通模式在普通模式中,用的編輯器命令,比如移動游標,洗掉文本等等。這也是Vim啟動后的默認模式。這正好和許多新用戶期待的操作方式相反(大多數編輯器默認模式為插入模式)。 2. 插入模式在這個模式中,大多數按鍵都會向文本緩沖中插入文本。大多數新用戶希望文本編輯器編輯程序中一 ......

    uj5u.com 2023-04-20 08:43:21 more
  • vim的常用命令

    Vim的6種基本模式 1. 普通模式在普通模式中,用的編輯器命令,比如移動游標,洗掉文本等等。這也是Vim啟動后的默認模式。這正好和許多新用戶期待的操作方式相反(大多數編輯器默認模式為插入模式)。 2. 插入模式在這個模式中,大多數按鍵都會向文本緩沖中插入文本。大多數新用戶希望文本編輯器編輯程序中一 ......

    uj5u.com 2023-04-20 08:42:36 more
  • docker學習

    ###Docker概述 真實專案部署環境可能非常復雜,傳統發布專案一個只需要一個jar包,運行環境需要單獨部署。而通過Docker可將jar包和相關環境(如jdk,redis,Hadoop...)等打包到docker鏡像里,將鏡像發布到Docker倉庫,部署時下載發布的鏡像,直接運行發布的鏡像即可。 ......

    uj5u.com 2023-04-19 09:26:53 more
  • 設定Windows主機的瀏覽器為wls2的默認瀏覽器

    這里以Chrome為例。 1. 準備作業 wsl是可以使用Windows主機上安裝的exe程式,出于安全考慮,默認情況下改功能是無法使用。要使用的話,終端需要以管理員權限啟動。 我這里以Windows Terminal為例,介紹如何默認使用管理員權限打開終端,具體操作如下圖所示: 2. 操作 wsl ......

    uj5u.com 2023-04-19 09:25:49 more
  • docker學習

    ###Docker概述 真實專案部署環境可能非常復雜,傳統發布專案一個只需要一個jar包,運行環境需要單獨部署。而通過Docker可將jar包和相關環境(如jdk,redis,Hadoop...)等打包到docker鏡像里,將鏡像發布到Docker倉庫,部署時下載發布的鏡像,直接運行發布的鏡像即可。 ......

    uj5u.com 2023-04-19 09:19:04 more
  • Linux學習筆記

    IP地址和主機名 IP地址 ifconfig可以用來查詢本機的IP地址,如果不能使用,可以通過install net-tools安裝。 Centos系統下ens33表示主網卡;inet后表示IP地址;lo表示本地回環網卡; 127.0.0.1表示代指本機;0.0.0.0可以用于代指本機,同時在放行設 ......

    uj5u.com 2023-04-18 06:52:01 more
  • 解決linux系統的kdump服務無法啟動的問題

    問題:專案麒麟系統服務器的kdump服務無法啟動,沒有相關日志無法定位問題。 1、查看服務狀態是關閉的,重啟系統也無法啟動 systemctl status kdump 2、修改grub引數,修改“crashkernel”為“512M(有的機器數值太大太小都會導致報錯,建議從128M開始試,或者加個 ......

    uj5u.com 2023-04-12 09:59:50 more
  • 解決linux系統的kdump服務無法啟動的問題

    問題:專案麒麟系統服務器的kdump服務無法啟動,沒有相關日志無法定位問題。 1、查看服務狀態是關閉的,重啟系統也無法啟動 systemctl status kdump 2、修改grub引數,修改“crashkernel”為“512M(有的機器數值太大太小都會導致報錯,建議從128M開始試,或者加個 ......

    uj5u.com 2023-04-12 09:59:01 more
  • 你是不是暴露了?

    作者:袁首京 原創文章,轉載時請保留此宣告,并給出原文連接。 如果您是計算機相關從業人員,那么應該經歷不止一次網路安全專項檢查了,你肯定是收到過資訊系統技術檢測報告,要求你加強風險監測,確保你提供的系統服務堅實可靠了。 沒檢測到問題還好,檢測到問題的話,有些處理起來還是挺麻煩的,尤其是線上正在運行的 ......

    uj5u.com 2023-04-05 16:52:56 more
  • 細節拉滿,80 張圖帶你一步一步推演 slab 記憶體池的設計與實作

    1. 前文回顧 在之前的幾篇記憶體管理系列文章中,筆者帶大家從宏觀角度完整地梳理了一遍 Linux 記憶體分配的整個鏈路,本文的主題依然是記憶體分配,這一次我們會從微觀的角度來探秘一下 Linux 內核中用于零散小記憶體塊分配的記憶體池 —— slab 分配器。 在本小節中,筆者還是按照以往的風格先帶大家簡單 ......

    uj5u.com 2023-04-05 16:44:11 more