一種支持I/O的核外中斷執行算法
1 ARTs-OS的I/O特點(diǎn)
ARTs-OS的I/O體系結構的主要特點(diǎn)有:(1)基于微內核構架。(2)支持動(dòng)態(tài)加載。(3)核內/核外驅動(dòng)。(4)進(jìn)程/線(xiàn)程模型。(5)中斷硬連接。
中斷管理對I/O的支持由I/O的設計方式?jīng)Q定,集中體現在核內中斷管理和核外中斷管理。本文集中討論核外中斷管理。
2 ARTs-OS的核外中斷
所有的操作系統都實(shí)現了核內驅動(dòng),并且核內驅動(dòng)對中斷管理的要求相對簡(jiǎn)單。ARTs-OS的中斷管理在這一部分只簡(jiǎn)單地提供一些函數調用。下面重點(diǎn)介紹核外驅動(dòng)。
ARTs-OS中斷管理只需提供核外硬中斷機制便可實(shí)現對核外驅動(dòng)的支持,即提供如下的功能:當硬件產(chǎn)生中斷時(shí),系統核心保存現場(chǎng),然后跳轉到核外驅動(dòng)程序ISR并執行;執行完后,恢復現場(chǎng)重新回到核內。整個(gè)過(guò)程如同核外驅動(dòng)程序的ISR在核內運行。
要實(shí)現這個(gè)過(guò)程需要明確以下幾點(diǎn):
(1)系統如何從核心跳轉到核外的驅動(dòng)程序ISR。若該ISR的代碼段在核內,由于處于同一個(gè)保護層次中,則可以直接調用。但若驅動(dòng)在核外,一般系統的保護機制是不允許這樣調用的。
(2)驅動(dòng)程序ISR執行完畢后,跳轉到何處。比較好的方法是:返回到系統內核ISR調用驅動(dòng)程序ISR的地方,但實(shí)現起來(lái)比較困難。因為一般的過(guò)程調用是通過(guò)CALL和RETURN指令以及返回地址的堆棧保存這種“過(guò)程調用/返回”協(xié)議自動(dòng)地返回到調用點(diǎn)(的下一條指令)。然而,當驅動(dòng)程序在核外時(shí),它們使用的根本就不是同一個(gè)堆棧,核內ISR使用0層堆棧,核外驅動(dòng)ISR使用被中斷應用程序的地址空間中的3層堆棧。如何實(shí)現這種切換返回需要仔細考慮。
(3)如何處理驅動(dòng)程序ISR對驅動(dòng)程序中全局變量(例如:驅動(dòng)程序緩沖區)的訪(fǎng)問(wèn)。一般函數中不存在這樣的問(wèn)題,但在驅動(dòng)程序ISR中,這將成為一個(gè)很重要的問(wèn)題。一般的函數是由該函數所在地址空間的其他函數所調用,當執行到該指令時(shí),CPU的進(jìn)程/線(xiàn)程調度機制已經(jīng)將該進(jìn)程的地址空間恢復,普通函數根本就不知道進(jìn)程的地址空間在CPU上被不斷切換這一事實(shí)。但對于中斷響應函數ISR就不是這樣。驅動(dòng)ISR是由操作系統內核(具體為:內核的中斷ISR)調用,而內核中斷ISR被調用的時(shí)機與操作系統自身的運行是異步的,也就是說(shuō),在任何時(shí)候都有可能發(fā)生硬件中斷。因此,有可能在另外一個(gè)應用程序運行時(shí)發(fā)生硬件中斷,從而調用驅動(dòng)程序ISR。如果不進(jìn)行特別的處理,驅動(dòng)程序ISR訪(fǎng)問(wèn)的全局變量將是另外一個(gè)應用程序空間中的地址。
為了解決以上問(wèn)題,ARTs-OS使用了一種與UNIX系統實(shí)現信號[1]類(lèi)似的方法。采用這種方法的一個(gè)前提條件是核外驅動(dòng)程序必須常駐內存。道理很簡(jiǎn)單:中斷隨時(shí)可能發(fā)生,如果核外驅動(dòng)程序不在內存而是在硬盤(pán)中,要執行驅動(dòng)程序的中斷服務(wù)例程就必須將驅動(dòng)程序加載到內存中,這非常耗時(shí);同時(shí)因為中斷服務(wù)例程執行時(shí)系統的特殊狀態(tài),這個(gè)加載過(guò)程是難于實(shí)現的。所以ARTs-OS假定所有的核外驅動(dòng)程序都常駐內存。作為一個(gè)嵌入式實(shí)時(shí)系統,ARTs-OS本來(lái)就要求程序能夠常駐內存,所以這樣的假設是成立的。
ARTs-OS采用的算法和一般的程序調用方法類(lèi)似。而要實(shí)現在核內核外之間的跳轉,系統必須保存和恢復必要的信息。這些信息包括:內核的當前上下文環(huán)境、核外驅動(dòng)程序的上下文環(huán)境。
執行核外中斷程序的算法如下:
輸入:中斷號iid,線(xiàn)程號tid
輸出:無(wú)
步驟:
(1)根據iid和tid得到中斷程序的地址。
(2)在內核中保存信息以便中斷程序執行完畢后返回。
(3)在tid對應的線(xiàn)程堆棧中寫(xiě)入返回到核內的代碼。
(4)跳到線(xiàn)程的中斷函數執行。
(5)使用剛才寫(xiě)入的代碼跳回內核。
(6)使用在內核中保存的信息,恢復內核的上下文環(huán)境。
評論