loongarch架構介紹(四)TLB異常處理
前言
上一篇文章中介紹了loongarch架構中的地址翻譯模式及其配置方法,涉及到虛擬內存系統中頁表相關的管理。本文中則介紹TLB相關的異常處理,并結合代碼進行分析。因為loongarch架構中采用的是一種軟件管理TLB的方法,所以其處理流程和軟件所需要進行的管理操作與很多常見的架構不同。
1、TLB表項和頁表項
首先介紹TLB表項和頁表項的格式,作基本的了解。
(1)頁表項格式
下圖為loongarch中的頁表項格式:
下面為各位的說明:
- V:有效位。標志頁表項是否有效。
- D:臟位。標志頁內容是否需要回寫。
- MAT:存儲訪問類型。見前面的文章。
- G:是否為全局頁。
- P:物理頁是否存在。
- W:是否可寫。
- H:是否為大頁。
- PA:物理地址高地址部分。
- NR:不可讀位。表示該頁不可讀。
- NX:不可執行位。表示該頁不可執行。
- PLV和RPLV:特權級,當RPLV=0,表示可以被任何特權級不低于PLV的程序訪問;當RPLV=1,表示僅可以被特權級等于PLV的程序訪問
其中,大頁的頁表項和基本頁的頁表項在格式上的主要區別是H位和G位。并且基本頁的頁表項在末級頁表,而大頁的頁表項實際上是替代了原來的頁目錄項。
另外,對于基本頁的頁表項,loongarch中每個頁表項存放了相鄰的一對奇偶相鄰頁表信息。如下圖:
(2)TLB表項格式
下圖為loongarch中的TLB表項格式:
其中,每個TLB表項分為兩個部分:第一行為比較部分,下面兩行為物理轉換部分。
TLB表項的比較部分包括:
- E:存在位,1比特。為1時表示存在。用于TLB查找時判斷。
- ASID:address space identifier,10比特。用于區分不同的進程或虛擬地址空間,減少進程上下文切換等操作時刷新TLB的性能損失。TLB查找時也需匹配ASID。具體見后面的文章。
- G:全局位,1比特。用于取消ASID的作用,標識為全局的表項。
- PS:頁大小,6比特。用于支持不同的頁大小。如對于16KB的頁,PS=14。
- VPPN:虛雙頁號,對應一對頁表項信息。對于基本頁的頁表項,loongarch中每個頁表項存放了相鄰的一對奇偶相鄰頁表信息,所以TLB表項中存放的虛頁號是系統中虛頁號/2的內容,即虛頁號的最低位不需要放在TLB中。查找TLB時根據被查找虛頁號的最低位決定是選擇奇數號頁還是偶數號頁的物理轉換信息。
而對于大頁的頁表項,硬件上會自動將其拆分為兩個尺寸折半的頁表項存儲在TLB中。如對于32MB的大頁,TLB會存儲兩個16MB大小的表項。
因為TLB和頁表雙頁存儲的特性,每個TLB表項中有兩個物理轉換信息。物理轉換信息中PPN即物理頁號,其他和上文中頁表中的對應。
2、軟件管理TLB
類似于MIPS架構,loongarch中使用的是一種軟件管理TLB的方式。在大多數其他的架構中,采用的都是通過硬件管理TLB的方式。軟件管理TLB帶來了更多的靈活性,但性能相對較差。
硬件管理TLB中,在忽略page fault的細節和cache的情況下,虛擬地址轉換到物理地址的過程如下圖:
其中,TLB miss后查找頁表的這個過程是由硬件自動完成的,軟件只需處理后面產生的page fault。整個過程中最多產生一次page fault。
下圖則為軟件管理TLB方案中虛擬地址轉換到物理地址的過程:
具體解釋如下:
- TLB miss后會產生第一次TLB重填(TLB refill)異常,在TLB重填異常中需要軟件去遍歷頁表并填充TLB表項,這里應該是軟件管理TLB和硬件管理TLB最大的不同。
- 然后TLB重填異常處理中,如果填充的頁表項仍然無效,那么在返回后再次查詢TLB時,會第二次產生其他的fault處理,以填充頁表項、或填充頁表項和TLB項。
- 如果第二次fault處理中沒有重填TLB表項,那么在返回后再次查詢TLB時,還會產生第三次TLB重填異常。
可以看到,TLB miss后查找頁表的這個過程需要軟件進行處理,并且整個過程中最多能產生三次異常。
另外,硬件上會保證在TLB重填異常中不能再次產生TLB重填異常。
3、TLB相關異常
loongarch中TLB相關的異常有:
- TLB重填異常:TLB miss后產生該異常
- load操作頁無效異常:load操作的虛擬地址在TLB中找到了匹配項,但該匹配項的V=0時觸發
- store操作頁無效異常:store操作的虛擬地址在TLB中找到了匹配項,但該匹配項的V=0時觸發
- 取指操作頁無效異常:取指操作的虛擬地址在TLB中找到了匹配項,但該匹配項的V=0時觸發
- 頁特權等級不合規異常:訪存操作的虛擬地址在TLB中找到了匹配項且V=1,但訪問的特權等級不合規時觸發。參考上文頁表項中的PLV和RPLV域。
- 頁修改異常:store操作的虛擬地址在TLB中找到了匹配項且V=1且特權合規,但該匹配項的D=0時觸發
- 頁不可讀異常:load操作的虛擬地址在TLB中找到了匹配項且V=1且特權合規,但該匹配項的NR=1時觸發
- 頁不可執行異常:取指操作的虛擬地址在TLB中找到了匹配項且V=1且特權合規,但該匹配項的NX=1時觸發
其中,TLB重填異常時需遍歷頁表進行重填工作。TLB重填異常于一般的異常不同,其擁有獨立的異常入口、獨立的用于維護現場的控制狀態寄存器和一套獨立的TLB訪問接口控制寄存器,并且因此TLB重填異常可以在其他異常處理過程中被觸發。而當進入TLB重填異常時,硬件會自動設置CSR.CRMD.DA=1和CSR.CRMD.PG=0,即進入直接地址翻譯模式,從而避免在TLB重填異常中不能再次產生TLB重填異常。
而如load操作頁無效異常等異常,則需要完成類似于page fault的工作。
4、相關指令
在介紹TLB相關異常的處理之前,先對loongarch中相關的指令進行介紹。
(1)TLB異常處理相關指令
- tlbsrch:查詢TLB對應index。該指令使用CSR.ASID和CSR.TLBEHI中的信息查詢TLB,如果命中則將其對應index寫入CSR.TLBIDX.Index,否則將CSR.TLBIDX.NE置為1。index可用于tlbwr等指令,指示操作的TLB索引。
- tlbrd:讀取index對應TLB表項。將CSR.TLBIDX.Index作為索引,讀取TLB中的指定項。如果該TLB項有效,則將該TLB項的頁表項信息寫入到CSR.TLBEHI、CSR.TLBELO0、CSR.TLBELO1和CSR.TLBINX.PS這些相關寄存器,并將CSR.TLBIND.NE置0;如果無效,則將CSR.TLBIND.NE置1。
- tlbwr:寫入index對應TLB表項。將CSR.TLBIDX.Index作為索引,把CSR.TLBEHI、CSR.TLBELO0、CSR.TLBELO1和CSR.TLBINX.PS這些相關寄存器中的頁表項信息寫入TLB中的指定項。其中,如果CSR.TLBIND.NE置為1,寫入的是一個無效TLB項。
- tlbfill:類似于tlbwr指令,不同的是tlbfill寫入TLB位置由硬件隨機決定。
具體案例可見后文相關代碼分析。
(2)頁表遍歷相關指令
- lddir rd, rj, level:訪問頁目錄項。
- level表示訪問頁表的級別。參考上一篇文章中的頁表分級。level為1-4分別對應CSR.PWCL中的PT、Dir1、Dir2、Dir3。
- 如果通用寄存器rj中第6位是0,則rj表示第level級頁表的基址。此時lddir指令會根據當前處理的TLB重填地址訪問level級頁表,取回對應level-1級頁表的基址到rd中。
- 如果通用寄存器rj中第6位是1,則rj為一個大頁的頁表項。此時lddir指令會直接將rj寫入到rd中。
- ldpte rj, req:訪問頁表項。
- seq表示訪問的是奇數頁還是偶數頁。訪問偶數頁時結果將寫入CSR.TLBRELO0,訪問奇數頁時結果將寫入CSR.TLBRELO1。
- 如果通用寄存器rj中第6位是0,則rj表示末級頁表的基址。此時ldpte指令會根據當前處理的TLB重填地址訪問末級頁表,取回對應頁表項到CSR.TLBRELO0或CSR.TLBRELO1中。
- 如果通用寄存器rj中第6位是1,則rj為一個大頁的頁表項。此時lddir指令會直接將rj轉換為最終的頁表項格式寫入到CSR.TLBRELO0或CSR.TLBRELO1中。
具體案例可見后文相關代碼分析。
5、TLB相關異常處理
下面結合linux源碼對TLB相關異常處理進行分析。
linux中TLB相關異常和相關處理函數的對應關系如下:
- TLB重填異常:handle_tlb_refill
- load/取指操作頁無效異常:handle_tlb_load
- store操作頁無效異常:handle_tlb_store
- 頁修改異常:handle_tlb_modify
- 頁不可讀/不可寫/特權不合規異常:handle_tlb_protect
這里分析handle_tlb_refill、handle_tlb_load和handle_tlb_protect函數。其中handle_tlb_store和handle_tlb_modify實際上流程與handle_tlb_load基本一致,只是更新頁表項時更新的位不同。
(1)TLB重填異常
TLB重填異常(handle_tlb_refill)觸發前后硬件中的處理與一般異常存在差異,主要是TLB重填異常相關有獨立的一套寄存器。但都會有相應保存和恢復現場、跳轉和返回操作。值得注意的是,TLB重填異常中出錯的地址保存在CSR.TLBRBADV寄存器,而一般異常出錯的地址保存在CSR.BADV寄存器。
TLB重填異常的軟件處理過程如下:
- 保存現場
- 根據CSR.TLBRBADV中記錄的缺失虛擬地址,和CSR.PGD中pgd基址,遍歷發生TLB重填異常的進程的多級頁表,從內存中取回頁表項信息并填入CSR.TLBELO0和CSR.TLBELO1寄存器的相應域中
- 根據填入的CSR.TLBELO0和CSR.TLBELO1寄存器信息,最終用tlbfill指令將頁表項填入TLB
- 恢復并返回
代碼分析如下:
(2)load/取指操作頁無效異常
load/取指操作頁無效異常觸發前后硬件中的處理與一般異常相同。
handle_tlb_load處理的過程如下:
- 保存現場
- 根據CSR.BADV中記錄的缺失虛擬地址,和CSR.PGD中pgd基址,遍歷發生異常的進程的多級頁表,從內存中取回頁表項(或大頁)信息
- 判斷該頁表項是否存在,如果不存在則會跳轉執行缺頁處理函數
- 如果存在則將頁表項置為有效并填入TLB。最后恢復并返回
代碼分析如下:
(3)頁不可讀/不可寫/特權不合規異常
頁不可讀/不可寫/特權不合規異常觸發前后硬件中的處理與一般異常相同。
handle_tlb_protect處理的過程實際上就是調用缺頁處理函數,來填入頁表。
代碼分析如下:
總結
本文介紹了loongarch架構中軟件管理TLB的機制、TLB重填異常和其他TLB相關的異常,以及相應的異常處理和代碼分析。
軟件管理TLB機制、處理TLB相關異常,算是loongarch架構中TLB相關軟件維護中較為特別的地方。下一篇文章將繼續介紹loongarch中其他的TLB維護和相關指令。