BVT

出自 MBA智库百科(https://wiki.mbalib.com/)

　　BVT (Build Verification Test)

　　BVT是指在所有開發工程師都已經檢入自己的代碼，項目組編譯生成當天的版本之後進行，主要目的是驗證最新生成的軟體版本在功能上是否完整，主要的軟體特性是否正確。如無大的問題，就可以進行相應的功能測試。BVT優點是時間短，驗證了軟體的基本功能。缺點是該種測試的覆蓋率很低。因為運行時間短，不可能把所有的情況都測試到。BVT測試也被稱為“冒煙測試”。

　　BVT(Borrowed Virtual Time)

　　BVT是一種Xen虛擬機調度演算法。BVT演算法由 KermethJ.Duda於1999年提出。BVT是一種公平性優先的調度演算法。該演算法將時間分為實際時間和虛擬時間:真實時間為硬體計時器記錄的時間;虛擬時間為對真實時間經過某種規則計算後得到的時間值。

　　該演算法用虛擬時間來監控進程的執行時間，每次總是調度具有最早的有效虛擬時間的VCPU。這這種調度演算法考慮到了運行實時和交互件的應用程式的一些Guest操作系統，允許這些操作系統“借”一些時間片，就是說：在一定範圍內將未來分配給它運行的時間片先“借”過來用一段時間。這種“借”過來的虛擬時間片只能是當前真實的時間片中的某個虛擬時間片，不能借下一個真實時間 片中的虛擬時問片。在系統初始化時，每個VCPU將分配一個權值來代表該VCPU能獲得的處理器份額。VCPU根據其權值來實現處理器的公平共用。系統用實際虛擬時間和有效虛 擬時間來記錄VCPU運行狀態。

　　BVT演算法是一種搶占式的working-conserving模式演算法。該演算法通過warp值來調整EVT使VCPU獲得處理器的時間提前，即VCPU從預定的有效虛擬時間中借用了一定的虛擬時間以獲得更高的調度優 先級。此外，該演算法還用Li和Ui來限制VCPU的warp值的大小及進行warp操作的頻率，以防止進程過度借用虛擬時間。

　　BVT調度演算法的優點在於可以將物理時間片公平、均勻地分配給各個Guest操作系統，每個Guest操作系統兩次被調度的時間間隔不會超過一個真實的時間片；能夠滿足I/O密集型和實時應用的低時延要求，能較好地調度某些實時性要求比較高的操作系統；在單CPU和多CPU環境下的調度開銷都比較小。

　　BVT調度演算法的缺點有以下幾點：首先，BVT不支持non-working-conserving。也就是說，每噹噹前domain被載入運行時，它將獲得整個CPU。用戶不能把某個將某個domain對CPU的使用限制在某個比例以下。其次，每個Guest OS只能借用分給它的時間片部分，而不會剝奪其他Guest OS的時間片。即當確定了各個domain的時間片分配比例後，這個比例在下次分配之前不會改變。