女人自慰AV免费观看内涵网,日韩国产剧情在线观看网址,神马电影网特片网,最新一级电影欧美,在线观看亚洲欧美日韩,黄色视频在线播放免费观看,ABO涨奶期羡澄,第一导航fulione,美女主播操b

0
  • 聊天消息
  • 系統(tǒng)消息
  • 評論與回復(fù)
登錄后你可以
  • 下載海量資料
  • 學(xué)習(xí)在線課程
  • 觀看技術(shù)視頻
  • 寫文章/發(fā)帖/加入社區(qū)
會員中心
創(chuàng)作中心

完善資料讓更多小伙伴認識你,還能領(lǐng)取20積分哦,立即完善>

3天內(nèi)不再提示

對虛擬化操作系統(tǒng)進行實時性調(diào)度的解決方案介紹

電子設(shè)計 ? 來源:郭婷 ? 作者:電子設(shè)計 ? 2019-04-25 08:10 ? 次閱讀

引言

目前,虛擬化操作系統(tǒng)(hypervisor)廣泛應(yīng)用于服務(wù)器、PC機等,這些應(yīng)用領(lǐng)域?qū)崟r性要求較低。隨著一些嵌入式實時應(yīng)用領(lǐng)域的發(fā)展,比如下一代手機對安全性、應(yīng)用聚合和云計算等方面的需求,需要采用虛擬化操作系統(tǒng)。傳統(tǒng)的虛擬化操作系統(tǒng)很難滿足這些應(yīng)用領(lǐng)域的實時性要求。經(jīng)過大量的測試與分析,發(fā)現(xiàn)虛擬化操作系統(tǒng)實時性差的主要源頭之一是調(diào)度算法實時性不佳。有必要對虛擬化操作系統(tǒng)的調(diào)度方法進行實時性改造,使之可以應(yīng)用于實時性要求較高的場合。本文提出了一種基于系統(tǒng)事件驅(qū)動和時間驅(qū)動相結(jié)合的實時調(diào)度方法,經(jīng)實踐表明,該方法有效地解決了虛擬化操作系統(tǒng)在嵌入式系統(tǒng)應(yīng)用中帶來的實時性問題。

1 問題提出

基于虛擬化操作系統(tǒng)(hypervisor),可以實現(xiàn)單CPU上多個操作系統(tǒng)(GuestOS)在相互隔離的內(nèi)存域(Domain)中同時運行。如圖1所示,箭頭表示調(diào)度。其中的系統(tǒng)調(diào)度采用二級調(diào)度策略,虛擬化操作系統(tǒng)對GuestOS(Domain)進行第一級調(diào)度,GuestOS對自身的任務(wù)進行第二級調(diào)度,系統(tǒng)的實時性響應(yīng)很難保證。

對虛擬化操作系統(tǒng)進行實時性調(diào)度的解決方案介紹

圖1 虛擬化操作系統(tǒng)

對于第一級調(diào)度(Domain調(diào)度),傳統(tǒng)的調(diào)度策略都是基于時間片的調(diào)度方法(SEDF、BVT、ARR、Credit等),通常應(yīng)用于實時性要求較低的場合(網(wǎng)絡(luò)服務(wù)器等),對于實時性要求較高的場合(手機等),調(diào)度的實時性就很難滿足系統(tǒng)要求。具體表現(xiàn)為:CPU利用率低、中斷響應(yīng)緩慢、GuestOS之間數(shù)據(jù)通信速率不足等。為了改進這些性能,必須設(shè)計一種新的滿足實時性應(yīng)用場合的調(diào)度方法。根據(jù)實際測試和分析,發(fā)現(xiàn)實時性響應(yīng)差的主要瓶頸在于GuestOS不能夠得到及時的調(diào)度。

本文的方法主要對第一級調(diào)度策略進行改造,即改造虛擬化操作系統(tǒng)對GuestOS(Domain)的調(diào)度方法。

2 解決方法

本文的方法采用系統(tǒng)實時事件驅(qū)動Domain調(diào)度器的策略。當系統(tǒng)中有需要實時響應(yīng)的緊急或重要事件發(fā)生時,這些事件有機會驅(qū)動Domain調(diào)度器產(chǎn)生調(diào)度行為,使之(緊急或重要事件)得到快速處理。當沒有緊急或重要事件發(fā)生時,Domain調(diào)度器采用基于時間片(權(quán)重)的調(diào)度算法。

2.1 調(diào)度原則

圖2表示了調(diào)度原則。圖2中,系統(tǒng)硬件中斷、GuestOS事件發(fā)送、Guest Idle之類的緊急或重要事件發(fā)生時,有機會通過強原則去驅(qū)動Domain調(diào)度器,切換Domain使之得到快速處理。當系統(tǒng)中沒有緊急或重要事件發(fā)生時,Domain調(diào)度器通過弱原則進行調(diào)度(時間片等)。

對虛擬化操作系統(tǒng)進行實時性調(diào)度的解決方案介紹

圖2 調(diào)度原則

2.2 實時性分析

以中斷處理為例分析中斷響應(yīng)時間,如圖3所示。從圖3中可以看到,原調(diào)度策略的中斷響應(yīng)時間包含:“等待Domain調(diào)度時間片結(jié)束” + “Doamin切換”。新的調(diào)度策略,僅包含“Doamin切換”時間。可見,采用新的策略,中斷的實時性響應(yīng)得到了提高。

對虛擬化操作系統(tǒng)進行實時性調(diào)度的解決方案介紹

圖3 中斷實時響應(yīng)分析

虛擬操作系統(tǒng)應(yīng)用中常會有以下3類事件的實時響應(yīng)需要考慮:

0類事件--底層硬件中斷需要得到上層某個Domain的快速響應(yīng)處理;

1類事件--Domain(GuestOS)之間的通信事件需要被另一個Doamin快速處理;

2 類事件--Domain(GuetOS)中的任務(wù)空閑時,主動放棄CPU,通知Domain調(diào)度器使其他Domain(GuestOS)得到運行機會。

這些事件的實時性響應(yīng)時間分析和中斷響應(yīng)類似。

在本方法中,如圖4所示,上述的3類事件都以設(shè)置觸發(fā)事件的形式驅(qū)動Domain調(diào)度器,Domain調(diào)度器可以根據(jù)這些事件組合、當前的GuestOS狀態(tài)組合、當前的Domain調(diào)度狀態(tài)來產(chǎn)生調(diào)度決策。

2.3 方法實施

2.3.1 事件定義

本方法具體實現(xiàn)時,根據(jù)實時系統(tǒng)的具體應(yīng)用情況,首先定義出緊急/重要事件(需要引發(fā)調(diào)度才能滿足實時響應(yīng)要求的事件),并按照2.2節(jié)所述的3類實時事件劃分,對其分類并設(shè)計優(yōu)先級排序。0類事件優(yōu)先級最高,1類事件優(yōu)先級居中,2類事件優(yōu)先級最低,每類事件自身也按照優(yōu)先級排序。

2.3.2 狀態(tài)定義

然后,根據(jù)系統(tǒng)設(shè)計和運行情況列出Domain狀態(tài)組合、GuestOS狀態(tài)組合,如表1、表2所列。最后,根據(jù)系統(tǒng)運行要求,設(shè)計出驅(qū)動事件調(diào)度查詢表,如表3所列。

表1給出了GuestOS運行狀態(tài)組合,表示每個guestOS中的任務(wù)運行情況。每個GuestOS可以處于Run或Idle兩個狀態(tài),多個GuestOS的狀態(tài)組合起來(本文用2個GuestOS說明),就可以制作出GuestOS的狀態(tài)組合表。

表1 GuestOS狀態(tài)組合

對虛擬化操作系統(tǒng)進行實時性調(diào)度的解決方案介紹

對虛擬化操作系統(tǒng)進行實時性調(diào)度的解決方案介紹

圖4 基于事件驅(qū)動的實時調(diào)度方法

表2 Domain狀態(tài)組合

對虛擬化操作系統(tǒng)進行實時性調(diào)度的解決方案介紹

表2表示了Domain狀態(tài)組合。表示Domain調(diào)度器的調(diào)度情況,每個Domain可以處于Run或Ready兩個狀態(tài),多個Domain的狀態(tài)組合起來(本文采用2個Domain),就可以制作出Doamin的狀態(tài)組合表。

表3 調(diào)度查詢表

對虛擬化操作系統(tǒng)進行實時性調(diào)度的解決方案介紹

表3是調(diào)度查詢表。調(diào)度觸發(fā)事件可以通過它查詢到下一個需要被調(diào)度運行的GuestOS.它是一個二維的數(shù)組,其中列的維度由調(diào)度觸發(fā)事件表示,優(yōu)先級從高向低排列,另一個行的維度由GuestOS狀態(tài)組合表示,包含表1的所有GuestOS狀態(tài)組合。通過這兩個維度的輸入,可以查詢到預(yù)期的需要被調(diào)度的GuestOS(Domain),作為調(diào)度器下一次調(diào)度決策的輸入。

2.3.3 事件置位與清除規(guī)則

2.2節(jié)圖4中表示了調(diào)度事件置位和清除規(guī)則,說明了3種類型的調(diào)度觸發(fā)事件是如何設(shè)置和清除的。

事件置位和清除規(guī)則時序如圖5所示。圖5表示了3種類型的調(diào)度觸發(fā)事件的設(shè)置和清除時機,以及事件驅(qū)動策略和時間片驅(qū)動策略的切換時機,其中S_timer的關(guān)閉/打開分別表示開始事件驅(qū)動調(diào)度/開始時間片驅(qū)動調(diào)度。圖中有5種事件置位/清除操作,其中虛線箭頭表示的5種操作是在GuestOS中進行的,需要采用超級調(diào)用(hypercall)實現(xiàn),其中的硬件中斷事件置位操作(實線箭頭)是在虛擬化操作系統(tǒng)特權(quán)空間中進行的,可以直接操作。

2.3.4 事件優(yōu)先級處理策略

當調(diào)度觸發(fā)事件到來時,首先設(shè)置事件標識位,然后去檢查各類事件組中的標識位。如果有更高優(yōu)先級的事件存在,返回;如果沒有,再檢查自己是否是第一個觸發(fā)事件。如果是,關(guān)閉時間片驅(qū)動調(diào)度策略,開始事件驅(qū)動調(diào)度策略 (關(guān)閉S_timer),然后去查詢事件驅(qū)動調(diào)度表,對比當前Domain判斷是否需要產(chǎn)生調(diào)度。

當調(diào)度觸發(fā)事件響應(yīng)處理完成后,需要調(diào)用hypercall清除,清除該事件的標識位后,要先去檢查一下是否有比自己優(yōu)先級低的事件存在。如果有,就去處理它,查詢事件驅(qū)動調(diào)度表,判斷是否需要產(chǎn)生新的調(diào)度;如果沒有比自己優(yōu)先級低的事件的存在,表示事件組中沒有其他事件存在了,啟動事件片調(diào)度策略,結(jié)束事件驅(qū)動調(diào)度策略 (打開S_timer)。

對虛擬化操作系統(tǒng)進行實時性調(diào)度的解決方案介紹

圖5 事件置位和清除規(guī)則時序圖

3 測試結(jié)果與分析

3.1 測試結(jié)果

硬件測試環(huán)境:ARM926EJS、主頻226 MHz、64 MB SDRAM、I/D Cache 16 KB/16 KB enable、MMU enable.軟件平臺:自研虛擬化操作系統(tǒng)(基于Xen)、Threadx、Linux(參考圖1)。測試軟件采用LMBench,以及根據(jù)實際應(yīng)用場景設(shè)計的大量測試用例。

對本文提出的調(diào)度方法和常用的BVT調(diào)度算法進行對比測試,測試結(jié)果表明系統(tǒng)的實時性響應(yīng)和系統(tǒng)的運行性能都有較大幅度的提升。根據(jù)對大量測試數(shù)據(jù)的統(tǒng)計,得到以下3個結(jié)果:

① GuestOS系統(tǒng)運行性能的平均加速比為:threadx 1.82,Linux 1.94.

② 中斷響應(yīng)加速比為:單個GuestOS運行時為8474,兩個GuestOS同時運行時為15.6015.且響應(yīng)時間平穩(wěn),有良好的可預(yù)測性。

③ GuestOS之間的數(shù)據(jù)通信速度加速比為12.51,且速率穩(wěn)定。

3.2 測試分析

經(jīng)過實踐應(yīng)用表明,本文提出的方法有效地解決了虛擬化操作系統(tǒng)傳統(tǒng)調(diào)度方法帶來的CPU利用率低、中斷響應(yīng)緩慢、操作系統(tǒng)(GuestOS)之間數(shù)據(jù)通信速度慢等問題。


聲明:本文內(nèi)容及配圖由入駐作者撰寫或者入駐合作網(wǎng)站授權(quán)轉(zhuǎn)載。文章觀點僅代表作者本人,不代表電子發(fā)燒友網(wǎng)立場。文章及其配圖僅供工程師學(xué)習(xí)之用,如有內(nèi)容侵權(quán)或者其他違規(guī)問題,請聯(lián)系本站處理。 舉報投訴
  • 嵌入式
    +關(guān)注

    關(guān)注

    5136

    文章

    19516

    瀏覽量

    314506
  • 服務(wù)器
    +關(guān)注

    關(guān)注

    12

    文章

    9672

    瀏覽量

    87211
  • 操作系統(tǒng)
    +關(guān)注

    關(guān)注

    37

    文章

    7070

    瀏覽量

    124899
收藏 人收藏

    評論

    相關(guān)推薦
    熱點推薦

    實時操作系統(tǒng)和分時操作系統(tǒng)的區(qū)別

    操作系統(tǒng)能否滿足實時性要求來區(qū)分,可把操作系統(tǒng)分成分時操作系統(tǒng)實時操作系統(tǒng),分時操作系統(tǒng)按照
    發(fā)表于 11-14 17:39 ?1.3w次閱讀

    國內(nèi)著名的實時操作系統(tǒng)

    嵌入式開發(fā)應(yīng)用解決方案,已成功應(yīng)用于通信、網(wǎng)絡(luò)、信息家電等多個應(yīng)用領(lǐng)域。 (2) Hopen OSHopen OS是凱思集團自主研制開發(fā)的實時操作系統(tǒng),由一個體積很小的內(nèi)核及一些可以根據(jù)需要
    發(fā)表于 06-07 14:22

    【安富萊】【RTX操作系統(tǒng)教程】第2章 嵌入式實時操作系統(tǒng)介紹

    第2章嵌入式實時操作系統(tǒng)介紹 本章教程為大家介紹嵌入式實時操作系統(tǒng)基礎(chǔ)知識,當前流行的小型嵌入式
    發(fā)表于 01-15 15:35

    轉(zhuǎn):第2章嵌入式實時操作系統(tǒng)介紹

    本章教程為大家介紹嵌入式實時操作系統(tǒng)的基礎(chǔ)知識、當前流行的小型嵌入式系統(tǒng)、STM32嵌入式實時操作系統(tǒng)
    發(fā)表于 08-19 09:47

    第2章 嵌入式實時操作系統(tǒng)介紹

    本章教程為大家介紹嵌入式實時操作系統(tǒng)基礎(chǔ)知識,當前流行的小型嵌入式系統(tǒng),STM32嵌入式實時操作系統(tǒng)
    發(fā)表于 10-01 17:15

    實時操作系統(tǒng)概念

    對很多嵌入式系統(tǒng)來說,一個設(shè)計良好的實時操作系統(tǒng)可以讓開發(fā)工程師把握系統(tǒng)執(zhí)行任何任務(wù)或響應(yīng)任何關(guān)鍵事件的時間,滿足系統(tǒng)
    發(fā)表于 07-19 06:18

    如何提高操作系統(tǒng)實時

    分配多級存貯系統(tǒng)的高速部分。  6. 盡量使操作系統(tǒng)簡單,甚至定制,為了實時,我們不得不犧牲他的其他功能,也減少用戶易用,如去掉圖形界面
    發(fā)表于 07-08 15:41

    嵌入式Linux操作系統(tǒng)調(diào)度算法的相關(guān)資料分享

    嵌入式Linux操作系統(tǒng)調(diào)度算法研究嵌入式操作系統(tǒng)在互聯(lián)網(wǎng)時代的今天得到廣泛應(yīng)用。Linux系統(tǒng)本身并不是嚴格的實時
    發(fā)表于 11-05 08:15

    uCOS-II實時操作系統(tǒng)實時操作系統(tǒng)與分時操作系統(tǒng)的區(qū)別是什么

    、多任務(wù)管理調(diào)度、外圍資源管理。主要是提供內(nèi)核,外圍很多東西用戶自己寫。1uCOS-II中的任務(wù)操作系統(tǒng)的內(nèi)核的主要工作就是對任務(wù)進行管理和調(diào)度。一個任務(wù)相當于一個死循環(huán),相當于一個線
    發(fā)表于 12-14 06:42

    Linux操作系統(tǒng)實時分析及改進策略

    實時操作系統(tǒng)要求具有速度快和可預(yù)測的特點,必須保證實時任務(wù)在要求的時間內(nèi)完成。本文在分析Linux 操作系統(tǒng)的中斷方式和進程
    發(fā)表于 06-15 10:13 ?14次下載

    實時操作系統(tǒng)任務(wù)調(diào)度策略的研究與設(shè)計

            實時操作系統(tǒng)調(diào)度策略是影響系統(tǒng)實時
    發(fā)表于 09-05 09:53 ?15次下載

    簡要介紹操作系統(tǒng)虛擬的概念,以及實現(xiàn)操作系統(tǒng)虛擬的技術(shù)

    本文簡要介紹操作系統(tǒng)虛擬的概念,并簡要闡述了實現(xiàn)操作系統(tǒng)虛擬
    的頭像 發(fā)表于 01-10 15:00 ?1.4w次閱讀
    簡要<b class='flag-5'>介紹</b>了<b class='flag-5'>操作系統(tǒng)</b><b class='flag-5'>虛擬</b><b class='flag-5'>化</b>的概念,以及實現(xiàn)<b class='flag-5'>操作系統(tǒng)</b><b class='flag-5'>虛擬</b><b class='flag-5'>化</b>的技術(shù)

    基于Linux上進行改進的具有實時應(yīng)用能力的現(xiàn)代嵌入式操作系統(tǒng)解決方案詳解

    不確定性、缺乏高精度的計時器等問題都是需要解決的,所以在Linux 上進行實時改進,建立具有實時應(yīng)用能力的操作系統(tǒng)是現(xiàn)代嵌入式操作系統(tǒng)
    發(fā)表于 06-27 11:46 ?1063次閱讀
    基于Linux上<b class='flag-5'>進行</b>改進的具有<b class='flag-5'>實時</b>應(yīng)用能力的現(xiàn)代嵌入式<b class='flag-5'>操作系統(tǒng)</b><b class='flag-5'>解決方案</b>詳解

    國產(chǎn)鴻道Intewel操作系統(tǒng)與Codesys高實時虛擬運動控制解決方案

    ,Intewell-Win,Intewell-Lin,Intewell-HyperII等對Codesys的Runtime和SoftMotion進行適配,融合Intewell實時操作系統(tǒng)實時
    的頭像 發(fā)表于 07-09 15:24 ?552次閱讀
    國產(chǎn)鴻道Intewel<b class='flag-5'>操作系統(tǒng)</b>與Codesys高<b class='flag-5'>實時</b><b class='flag-5'>虛擬</b><b class='flag-5'>化</b>運動控制<b class='flag-5'>解決方案</b>

    鴻道Intewell操作系統(tǒng)實時虛擬技術(shù)的優(yōu)勢

    實時、安全與多任務(wù)協(xié)同已成為工業(yè)控制系統(tǒng)的核心挑戰(zhàn)。鴻道Intewell操作系統(tǒng)憑借其創(chuàng)新的實時
    的頭像 發(fā)表于 05-15 15:13 ?87次閱讀
    鴻道Intewell<b class='flag-5'>操作系統(tǒng)</b><b class='flag-5'>實時</b><b class='flag-5'>虛擬</b><b class='flag-5'>化</b>技術(shù)的優(yōu)勢