【摘要】：嵌入式系統(tǒng)使用已越來越普遍和復(fù)雜。在我們生活中所用到的很多電器及其他設(shè)備,小到微波烤箱,大至波音飛機,幾乎都含有一個或多個嵌入式系統(tǒng)。同時,越來越多的嵌入式系統(tǒng)都相互關(guān)聯(lián),在它們的主機上如現(xiàn)代飛機上的空氣信息管理系統(tǒng),執(zhí)行復(fù)雜的功能。然而,由于實時和容錯原因,嵌入式系統(tǒng)通常只在專用硬件上執(zhí)行。這種局限性帶來了至少三個嚴重問題：第一,硬件平臺的所有子系統(tǒng)都是單獨占用資源,造成資源的浪費；第二,使系統(tǒng)集成變得更困難,因為單獨開發(fā)的測試系統(tǒng)不能保證聯(lián)合運行；第三,缺乏更高級別的系統(tǒng)控制功能,本來概念上不可分割的功能在硬件水平上被分離開來了。這些問題不僅造成經(jīng)濟損失,同時由于不合理資源冗余和集成失敗所引起的系統(tǒng)故障,也給人類生命帶來危害,由上述三個原因引發(fā)的大量致命事故也證明了這點。理想的解決方案應(yīng)實現(xiàn)完整的分離,這樣使：(1)每個任務(wù)組可被執(zhí)行,就像它擁有自己專有資源的訪問權(quán)一樣；(2)資源調(diào)度和任務(wù)調(diào)度有最小交互；(3)在硬件出現(xiàn)故障時,任務(wù)組能很簡單的移往其他資源。 為此,在本論文中介紹了實時虛擬資源(RTVR)的概念。實時虛擬資源的使用率是共享實體資源使用率的很小的一部分。并且隨著時間而不同,它是彈性的。相同任務(wù)組內(nèi)的任務(wù)被一個任務(wù)級的調(diào)度程序調(diào)度。本文同時分析了資源和任務(wù)的調(diào)度問題。 本文特別研究了整數(shù)域中的實時虛擬資源。在規(guī)則資源分區(qū)下發(fā)現(xiàn),靜態(tài)優(yōu)先級和動態(tài)優(yōu)先級的調(diào)度方式的使用率界限保持不變。進一步擴展實時虛擬資源在多個方向的適用性。首先,研究了一個實時虛擬資源模型,并將資源分割擴大到多層次。通過這種模式,每個層次的資源分割調(diào)度起來就像擁有專用資源的訪問權(quán)。相鄰分隔資源的沖突降至最低。其次,研究了RTVR中的資源鎖定問題,并構(gòu)想了資源服務(wù)器方案。同時也設(shè)想了一種基于服務(wù)器方案的分區(qū)聯(lián)合優(yōu)化方案,它在實質(zhì)上能夠減少資源鎖定一起的阻塞時間。這些結(jié)果為在小型多處理機或處理機群系統(tǒng)上實施RTVR提供了基礎(chǔ)。 基于以上的理論框架,在Linux 2.4內(nèi)核上運行實時虛擬資源。第一個RTVR實現(xiàn)使用一個靜態(tài)的資源調(diào)度,可以應(yīng)用在帶預(yù)定義的應(yīng)用任務(wù)集的系統(tǒng)上。第二個實現(xiàn)采用新穎的動態(tài)資源調(diào)度,在該調(diào)度下,各個任務(wù)組之間可以動態(tài)聯(lián)合和分離。最后通過實驗證明,實時虛擬資源在滿足其理論屬性時可以高效運行。
【圖文】：

在整數(shù)值域中，并具有鮮明有趣的性質(zhì)。2.1概要一個虛擬資源架構(gòu)概覽如圖2一1。在圖的上方，一個物理資源分成多個虛擬資源;然后，每一個虛擬資源可以是遞歸分割成多個低級的虛擬資源。最后，每一個虛擬資源與一個由一個或多個任務(wù)組成的任務(wù)組相關(guān)聯(lián)，其中，資源和分區(qū)之間的對應(yīng)關(guān)系是1對n，分區(qū)和任務(wù)組間的映射為1對1，任務(wù)組和任務(wù)之間的映射為1對n。這個結(jié)構(gòu)中會發(fā)現(xiàn)有兩個調(diào)度問題:一個是在任務(wù)組中的任務(wù)調(diào)度，另一個是關(guān)于一個物理資源的虛擬資源的調(diào)度。物物理資源 源 實實時虛擬資源源源實時虛擬資資 資實時虛擬資資 RRRTVROOOOO源 源 源 源 源 RRRRRRRTVRIIIIIRTVRNNN任任務(wù)組 00000任務(wù)組 NNN任任務(wù)務(wù)務(wù)任務(wù)務(wù)務(wù)任務(wù) 務(wù)務(wù)任務(wù)務(wù) 務(wù)任務(wù)務(wù)務(wù)任務(wù)Nlll圖2一1實時虛擬資源結(jié)構(gòu)概覽2.2靜態(tài)資源分區(qū)模型直觀上

相應(yīng)的分區(qū)可這樣表示:n一({(0，川工p)。例2.In行({(l灘(#，磯6)是一個資源分區(qū)，其中周期為6，，每個周期的可用資源時間間隔為1至2和4至6。如圖2一1所示。111.馨蘸黔黔黔矍矍 456789時間圖2一“n，分區(qū)的時間圖定義2.2當(dāng)分區(qū)中的刃=1時，該分區(qū)被稱為單時段周期性分區(qū)(STSPP)。一個分區(qū)在另一方面又叫做多時段周期性分區(qū)(MTSPP)。定義2.3:資源分區(qū)n的利用率如下表示:。(fl)一(丑l(:一:))/r(2一l)例2·l中fl，的利用率為:a(fl，)一((2一‘)+(6一4))/6一o·5。定義2.4:分區(qū)fl的供給函數(shù)S(t)是在分區(qū)內(nèi)從o到‘的可用時間的總和。從定義可以輕松得到S(‘)的一些性質(zhì):
【學(xué)位授予單位】：昆明理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2011
【分類號】：TP368.1

【相似文獻】

相關(guān)期刊論文 前10條

1 林容,楊慧,安樹蘭;編目格式的重大突破──USMARC的進展介紹[J];現(xiàn)代圖書情報技術(shù);1997年S1期

2 高晉蜀;網(wǎng)絡(luò)信息資源整合與高校圖書館重點學(xué)科虛擬資源的建設(shè)研究[J];科技情報開發(fā)與經(jīng)濟;2004年11期

3 趙顏;;《微機硬件虛擬實驗室》網(wǎng)絡(luò)課程的開發(fā)[J];中國電化教育;2007年09期

4 毛福蘭;;略論復(fù)合圖書館及其信息資源的配置[J];濟寧學(xué)院學(xué)報;2009年03期

5 王美君;;淺論高校圖書館數(shù)字化建設(shè)理論與實踐[J];漯河職業(yè)技術(shù)學(xué)院學(xué)報;2010年06期

6 金蘭,廖先n\,張赤紅,徐有恒,周笛;虛擬資源系統(tǒng):容錯分布計算機系統(tǒng)資源管理的研究[J];計算機學(xué)報;1987年11期

7 夏R

本文編號：2679789