電子科技大學(xué)《計算機操作系統(tǒng)》第2章 并發(fā)與進程-調(diào)度

1、計算機操作系統(tǒng) 電子電子科技科技大學(xué)大學(xué) 計算機科學(xué)與工程學(xué)院計算機科學(xué)與工程學(xué)院 李李玉軍玉軍 調(diào)度 scheduling 死鎖 deadlock 同步 synchronization 進程 process 如果有多個進程（線程）競爭CPU，那么就 需要選擇下一個要運行的進程（線程）。 在操作系統(tǒng)中完成這部分工作的程序稱為調(diào) 度程序（scheduler），該程序使用的算法 稱為調(diào)度算法（scheduling algorithm）。 進程的調(diào)度算法對系統(tǒng)的整體性能和用戶體 驗影響很大。 調(diào)度的生活實例 目 標(biāo) 防止進程長期不能獲得調(diào)度而饑餓 盡量提高處理機的利用率 提高系統(tǒng)吞吐量 盡量減少進程

2、的響應(yīng)時間 原 則 滿足用戶需求 滿足系統(tǒng)需求 基本概念 響應(yīng) 時間 周轉(zhuǎn) 時間 截止 時間 系統(tǒng) 吞吐量 響應(yīng)時間 從用戶通過鍵盤提交一個請求開始，直至系統(tǒng)首次 產(chǎn)生響應(yīng)為止的時間。 響應(yīng)時間的構(gòu)成 輸入 傳送時間 處理時間 響應(yīng) 傳送時間 周轉(zhuǎn)時間 從作業(yè)被提交給系統(tǒng)開始，到作業(yè)完成為止的這段 時間間隔，也稱為作業(yè)周轉(zhuǎn)時間。 周轉(zhuǎn)時間的構(gòu)成 駐外存 等待調(diào) 度時間 駐內(nèi)存 等待調(diào) 度時間 執(zhí)行 時間 阻塞 時間 需累計需累計 平均周轉(zhuǎn)時間：多個作業(yè)周轉(zhuǎn)時間的平均值 帶權(quán)周轉(zhuǎn)時間：作業(yè)的周轉(zhuǎn)時間與系統(tǒng)為它提供的服 務(wù)時間之比 平均帶權(quán)周轉(zhuǎn)時間：多個作業(yè)帶權(quán)周轉(zhuǎn)時間的平均值 n i i T n

3、 T 1 1 n i i W n T 1 1 si i i T T W 截至?xí)r間 某任務(wù)必須開始執(zhí)行的最遲時間，或必須完成的最 遲時間。 系統(tǒng)吞吐量 在單位時間內(nèi)，系統(tǒng)所完成的作業(yè)數(shù)。 面向用戶的原則 響應(yīng)時間 周轉(zhuǎn)時間 截止時間 面向系統(tǒng)的原則 吞吐量 利用率 公平性 優(yōu)先級 面向用戶的原則 響應(yīng)時間快 盡可能使絕大多數(shù)用戶的請求能在響應(yīng)時間 內(nèi)完成， 常用于評價分時系統(tǒng)的性能。 平均周轉(zhuǎn)時間短 常用于評價批處理系統(tǒng)的性能，涉及長程調(diào)度、中 程調(diào)度和短程調(diào)度。 滿足截至?xí)r間 常用于評價實時系統(tǒng)的性能。 面向系統(tǒng)的原則 系統(tǒng)吞吐量大 常用于評價批處理系統(tǒng)的性能。 處理器利用率高 大、中型多用戶

4、系統(tǒng)較看重處理器的利用率 單用戶微機或某些實時系統(tǒng)不看重處理器的利用率 各類資源的平衡使用 使系統(tǒng)中的各種資源都盡量處于忙碌狀態(tài)。 公平性 對所有進程公平，不偏袒任何進程。 面向系統(tǒng)的原則（續(xù)） 優(yōu)先權(quán)：優(yōu)先權(quán)高的進程應(yīng)優(yōu)先調(diào)度 接納接納 調(diào)度調(diào)度 處理機處理機 完成完成 等待事件等待事件事件發(fā)生事件發(fā)生 阻塞隊列阻塞隊列 就緒隊列就緒隊列 0 就緒隊列就緒隊列 1 就緒隊列就緒隊列n 被剝奪被剝奪 面向系統(tǒng)的原則（續(xù)） 優(yōu)先權(quán)（續(xù)） 幾乎所有操作系統(tǒng)的調(diào)度算法都可考慮優(yōu)先權(quán)原則。 僅考慮優(yōu)先權(quán)會導(dǎo)致進程饑餓，即某些低優(yōu)先權(quán)進程 長時間得不到調(diào)度。 可以考慮動態(tài)優(yōu)先權(quán)，將進程排隊的等待時間等因

5、素 納入優(yōu)先權(quán)的計算。 調(diào)度類型 非剝奪方式剝奪方式 長程 調(diào)度 中程 調(diào)度 短程 調(diào)度 I/O調(diào)度 非剝奪（搶占）方式 執(zhí)行進程只有在執(zhí)行完畢，或因申請I/O阻塞自 己時，才中斷其執(zhí)行，釋放處理機。 不利于“即時性”要求較高的分時和實時系統(tǒng)，主要用 于批處理系統(tǒng)。 剝奪（搶占）方式 在新進程到來時，或某個具有較高優(yōu)先權(quán)的被阻 塞進程插入就緒隊列時，或在基于時間片調(diào)度的 系統(tǒng)中，時間片用完而中斷當(dāng)前進程的執(zhí)行，調(diào) 度新的進程執(zhí)行。 會產(chǎn)生較多的中斷，主要用于實時性要求較高的 實時系統(tǒng)及性能要求較高的批處理系統(tǒng)和分時系 統(tǒng)。 長程調(diào)度（高級調(diào)度、作業(yè)調(diào)度） 用于決定把外存上處于后備隊列中的作業(yè)調(diào)

6、入內(nèi)存， 并為它們創(chuàng)建進程、分配必要的資源，然后，再將新創(chuàng)建 的進程排在就緒隊列（就緒/掛起）上，等待短程（中程） 調(diào)度。 長程調(diào)度長程調(diào)度 長程調(diào)度需要考慮兩個問題 選擇多少個作業(yè)進入內(nèi)存，為之創(chuàng)建進程？ 取決于多道程序的度多道程序的度，即允許同時在內(nèi)存中運行的 進程數(shù)。 選擇哪些作業(yè) 取決于長程調(diào)度算法長程調(diào)度算法 短程調(diào)度（進程調(diào)度、低級調(diào)度） 決定就緒隊列中的哪個進程應(yīng)獲得處理器 運行頻率最高 現(xiàn)代操作系統(tǒng)幾乎都具有短程調(diào)度功能 中程調(diào)度（中級調(diào)度） 對換功能的一部份，用以提高內(nèi)存的利用率和系統(tǒng) 的吞吐量。 內(nèi)存緊張時，選擇一個進程換出到外存（換出）。 內(nèi)存充裕時，從外存選擇一個掛起狀

7、態(tài)的進程調(diào)度 到內(nèi)存（換入）。 只有支持進程掛起的操作系統(tǒng)才具有中程調(diào)度功能。 同時具有三級調(diào)度的調(diào)度隊列模型 調(diào)度算法 根據(jù)系統(tǒng)的資源分配策略所規(guī)定的資源分配算 法 對于不同的系統(tǒng)目標(biāo)，通常采用不同的調(diào)度算 法 常見的調(diào)度算法先 來 先 服 務(wù) 短 作 業(yè) 優(yōu) 先 時 間 片 輪 轉(zhuǎn) 基 于 優(yōu) 先 級 剩 余 時 間 最 短 優(yōu) 先 響 應(yīng) 比 高 者 優(yōu) 先 反 饋 算法：First-Come-First-Served 選擇最先進入就緒隊列的進程投入執(zhí)行，即進程按照 請求CPU的順序使用CPU。 評價 屬于非搶占調(diào)度方式 對長進程（作業(yè)）有利，不利于短進程（作業(yè)） 有利于CPU繁忙型的進

8、程，而不利于I/O繁忙型 的進程 不能直接用于分時系統(tǒng) 通常與其它調(diào)度算法混合使用 平均周轉(zhuǎn)時間長 示例 計算P1、P2、P3和P4的周轉(zhuǎn)時間、平均周轉(zhuǎn)時間、帶權(quán)周 轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。 進程名進程名 產(chǎn)生時間產(chǎn)生時間服務(wù)時間服務(wù)時間優(yōu)先級優(yōu)先級時間片時間片 P1022 1 P2161 P3214 P4353 246810121416t 進程名進程名產(chǎn)生時間產(chǎn)生時間服務(wù)時間服務(wù)時間優(yōu)先級優(yōu)先級時間片時間片 P1022 1 P2161 P3214 P4353 P1 P2 P3 P4 P1 P2P3 P4 算法: Shortest Job/Process First, SJF/SPF 短進程

9、或短作業(yè)優(yōu)先調(diào)度，前提為執(zhí)行時間預(yù) 知。 評價 非搶占調(diào)度方式 該算法對長作業(yè)不利，可能導(dǎo)致長進程饑餓。 有利于短進程，減小了平均周轉(zhuǎn)時間。 缺少剝奪機制，不適用于分時系統(tǒng)或事務(wù)處理 環(huán)境。 由于作業(yè)（進程）的長短只是根據(jù)用戶所提供 的估計執(zhí)行時間而定的，而用戶又可能會估計 不準(zhǔn)運行時間，致使該算法不一定能真正做到 短作業(yè)優(yōu)先調(diào)度。 246810121416t 進程名進程名產(chǎn)生時間產(chǎn)生時間服務(wù)時間服務(wù)時間優(yōu)先級優(yōu)先級時間片時間片 P1022 1 P2161 P3214 P4353 P1 P3 P4 P2 P1 P2P3 P4 算法：Round Robin 每個進程被分配一個時間片，如果在時間片

10、結(jié)束時該 進程還在運行，則剝奪其CPU并分配給另一個進程，被剝 奪CPU的進程則插入到就緒隊列末尾，等待下次調(diào)度；如 果該進程在時間片內(nèi)阻塞或結(jié)束，則立即切換CPU。 典型應(yīng)用系統(tǒng)示例分時聯(lián)機系統(tǒng) 基于時間片輪轉(zhuǎn)調(diào)度基于時間片輪轉(zhuǎn)調(diào)度 主機主機 終端終端1終端終端2終端終端n 終端終端1 1服務(wù)進程服務(wù)進程終端終端2服務(wù)進程服務(wù)進程終端終端n服務(wù)進程服務(wù)進程 評價 屬于搶占調(diào)度方式 對短的、計算型進程有利 對I/O型作業(yè)（進程）不利 常用于分時系統(tǒng)或事務(wù)處理系統(tǒng) 時間片的設(shè)置與系統(tǒng)性能、響應(yīng)時間密切相關(guān) 時間片設(shè)得太短會導(dǎo)致過多進程切換，降 低CPU效率；反之，設(shè)得太長又可能引起對短的 交互請

11、求的響應(yīng)時間變長。在分時系統(tǒng)中，時 間片大小的確定應(yīng)綜合考慮最大用戶數(shù)目、響 應(yīng)時間、系統(tǒng)效率等多種因素。 246810121416t 進程名進程名產(chǎn)生時間產(chǎn)生時間服務(wù)時間服務(wù)時間優(yōu)先級優(yōu)先級時間片時間片 P1022 1 P2161 P3214 P4353 P1 P2 P3 P4 P1 P2P3 P4 246810121416t 進程名進程名產(chǎn)生時間產(chǎn)生時間服務(wù)時間服務(wù)時間優(yōu)先級優(yōu)先級時間片時間片 P1022 1 P2161 P3214 P4353 P1 P2 P3 P4 P1 P2P3 P4 算法 每個進程被賦予一個優(yōu)先級（權(quán)），允許優(yōu)先級 （權(quán)）最高的可運行進程先運行。 優(yōu)先級的類型 靜態(tài)

12、優(yōu)先級動態(tài)優(yōu)先級 靜態(tài)優(yōu)先級(static) 優(yōu)先數(shù)在進程創(chuàng)建時分配，生存期內(nèi)不變。 確定依據(jù) 進程類型（重要性、緊迫性） 進程對資源的需求 均衡系統(tǒng)資源使用 用戶需求 評價 簡單，開銷小 適合批處理進程 靜態(tài)優(yōu)先級的問題 若一直存在高優(yōu)先級的就緒進程，則低優(yōu)先 級的進程可能會餓死(無窮阻塞）。 解決方法 進程的優(yōu)先級隨著時間或執(zhí)行歷史而變化 老化策略(aging)。 動態(tài)優(yōu)先級 在創(chuàng)建進程時所賦予的優(yōu)先級可隨進程的推 進或隨其等待時間的增加而改變，以便獲得更好 的調(diào)度性能。 調(diào)整時機 時鐘中斷 進程切換 進程終止 基于優(yōu)先級調(diào)度算法的分類 進程主動釋放處理器進程主動釋放處理器 處理器可被剝奪

13、處理器可被剝奪 非搶占式優(yōu) 先級算法 搶占式優(yōu)先 級調(diào)度算法 246810121416t 進程名進程名產(chǎn)生時間產(chǎn)生時間服務(wù)時間服務(wù)時間優(yōu)先級優(yōu)先級時間片時間片 P1022 1 P2161 P3214 P4353 P1 P2 P3 P4 P1 P2P3 P4 1.1. 非搶占式調(diào)度方式非搶占式調(diào)度方式 2.2. 優(yōu)先級數(shù)越小，優(yōu)先級越高優(yōu)先級數(shù)越小，優(yōu)先級越高 246810121416t 進程名進程名產(chǎn)生時間產(chǎn)生時間服務(wù)時間服務(wù)時間優(yōu)先級優(yōu)先級時間片時間片 P1022 1 P2161 P3214 P4353 P1 P2 P3 P4 P1 P2P3 P4 1.1. 搶占式調(diào)度方式搶占式調(diào)度方式 2

14、.2. 優(yōu)先級數(shù)越小，優(yōu)先級越高優(yōu)先級數(shù)越小，優(yōu)先級越高 算法: Shortest Remaining Time, SRT 在SJF的基礎(chǔ)上增加了剝奪機制 調(diào)度程序總是選擇預(yù)期剩余時間最短的進程 當(dāng)一個新進程加入就緒隊列時，它可能比當(dāng) 前運行的進程具有更短的剩余時間。只要新進程 就緒，調(diào)度程序就可能搶占當(dāng)前正在運行的進程。 優(yōu)點 既不像FCFS那樣偏愛長進程，也不像RR算法那 樣會產(chǎn)生額外的中斷，從而減少了開銷。 周轉(zhuǎn)時間方面，SRT比SJF性能要好，短作業(yè)可 以立即被選擇執(zhí)行。 問題 需要估計預(yù)計的服務(wù)時間 存在進程饑餓現(xiàn)象 必須記錄進程的已服務(wù)時間 246810121416t 進程名進程名

15、產(chǎn)生時間產(chǎn)生時間服務(wù)時間服務(wù)時間優(yōu)先級優(yōu)先級時間片時間片 P1022 1 P2161 P3214 P4353 P1 P2 P3 P4 P1 P2P3 P4 算法: Highest Response Ratio Next 當(dāng)前進程執(zhí)行完畢或需要阻塞時，選擇響應(yīng)比最高的 進程投入執(zhí)行。 評價 實質(zhì)上是一種動態(tài)優(yōu)先權(quán)調(diào)度算法 是FCFS和SJF的結(jié)合，既照顧了短作業(yè)，又考 慮了作業(yè)到達的先后次序，不會使長作業(yè)長期 得不到服務(wù)。 利用該算法時，每次調(diào)度之前，都須先做響應(yīng) 比的計算，會增加系統(tǒng)開銷，且難以準(zhǔn)確計算。 要求服務(wù)時間 響應(yīng)時間 要求服務(wù)時間 要求服務(wù)時間等待時間 p R 2468101214

16、16t 進程名進程名產(chǎn)生時間產(chǎn)生時間服務(wù)時間服務(wù)時間優(yōu)先級優(yōu)先級時間片時間片 P1022 1 P2161 P3214 P4353 P1 P2 P3 P4 P1 P2P3 P4 短進程優(yōu)先、剩余時間最短者優(yōu)先以及響應(yīng)比高者優(yōu)先調(diào) 度算法采用了“獎勵短進程”的思想。雖然性能較好，但 均基于進程的預(yù)期執(zhí)行時間未來。 反饋調(diào)度法則采用了“懲罰長進程” 的思想。根據(jù)進程 執(zhí)行歷史，調(diào)度基于搶占原則（按時間片）并采用動態(tài)優(yōu) 先級機制，可以獲得較好的性能。 算法：Multilevel Queues，采用多級隊列區(qū)別對 待的方法“懲罰長進程” 多個獨立的、優(yōu)先級不同的就緒隊列 各隊列區(qū)別對待，即優(yōu)先調(diào)度優(yōu)先級

17、高的隊列 進程執(zhí)行過程中可降級，即在整個生命周期內(nèi)可能位于 不同隊列。 該算法有多個變種 主要區(qū)別在于搶占機制不同 基于時間片輪轉(zhuǎn)的反饋調(diào)度算法 1. 設(shè)置多個就緒隊列，每個隊列賦予不同優(yōu)先級， 第一隊列優(yōu)先級最高，依次遞減；各個隊列中 進程執(zhí)行的時間片也不相同，優(yōu)先級越高的隊 列中，每個進程的時間片就越小。 2. 新進程進入時，首先放入第一個隊列尾，按 FCFS原則排隊，如果在一個時間片內(nèi)完成則退 出，否則將該進程調(diào)入第二隊列，依次類推。 3. 僅當(dāng)?shù)谝魂犃锌臻e時，調(diào)度程序才調(diào)度第二隊 列中的進程，依次類推。如果CPU正在執(zhí)行第i 隊列中某進程時有新進程進入較高的隊列（第 1(i-1)中的任

18、何一個隊列），則新進程搶占 當(dāng)前運行進程，并將當(dāng)前運行進程放回到第i 隊列末尾。 基于時間片輪轉(zhuǎn)的反饋調(diào)度算法示意圖 就緒就緒隊列隊列0 0 就緒就緒隊列隊列1 1 就緒就緒隊列隊列2 2 就緒隊列就緒隊列n n 至至CPU 至至CPU 至至CPU 至至CPU S1 S2 S3 Sn 新進程新進程 時間片:S1S2S3 評價：多級反饋隊列調(diào)度算法具有較好的性能，能較好 地滿足各種類型用戶的需要。 終端型作業(yè)用戶 能在第一隊列所規(guī)定的時間片內(nèi)完成，可使終端型 作業(yè)用戶都感到滿意。 對短作業(yè)用戶有利 能在前幾個隊列所規(guī)定的時間片內(nèi)完成。 長批處理作業(yè)用戶 對于長作業(yè)，它將依次在第1，2,，n個隊列

19、中運行， 然后再按輪轉(zhuǎn)方式運行，用戶不必擔(dān)心其作業(yè)長期得不到 處理。 246810121416t 進程名進程名產(chǎn)生時間產(chǎn)生時間服務(wù)時間服務(wù)時間優(yōu)先級優(yōu)先級時間片時間片 P1022 1 P2161 P3214 P4353 P1 P2 P3 P4 P1 P2P3 P4 q=2q=2i i 實時系統(tǒng) 系統(tǒng)能夠及時（即時）響應(yīng)外部事件的請求，在規(guī)定 的時間內(nèi)完成對該事件的處理，并控制所有實時任務(wù)協(xié)調(diào) 一致地運行。 對于實時系統(tǒng)而言，系統(tǒng)的正確性不僅取決于對于實時系統(tǒng)而言，系統(tǒng)的正確性不僅取決于 計算的計算的邏輯結(jié)果邏輯結(jié)果，而且還依賴于產(chǎn)生結(jié)果的，而且還依賴于產(chǎn)生結(jié)果的時間時間。 實時控 制系統(tǒng) 實時

20、信 息處理 系統(tǒng) 實時系統(tǒng)的基本要求 可確定性 Determin ism 可響應(yīng)性 Respons iveness 用戶控制 User control 可靠性 Reliabilit y 失效弱化 Fail-soft 實時任務(wù) 具有及時性要求的、常常被重復(fù)執(zhí)行的特定進程，在 實時系統(tǒng)中習(xí)慣稱為任務(wù)。 截止時間 開始截止時間 任務(wù)在某時間以前，必須開始執(zhí)行。 完成截止時間 任務(wù)在某時間以前必須完成。 實時任務(wù)的分類 實時任務(wù) 截至?xí)r間 硬實時任務(wù) 軟實時任務(wù) 周期性 周期性實時 任務(wù) 非周期性實時 任務(wù) 實時系統(tǒng)處理能力限制 假定系統(tǒng)中有m個周期性的硬實時任務(wù)，它們的處理 時間為Ci，周期為Pi，

21、則在單處理機情況下，必須滿足下 面的限制條件： m i i i P C 1 1 實時系統(tǒng)通常具備快速切換機制 對外部中斷的快速響應(yīng)能力 要求系統(tǒng)具有快速硬件中斷機構(gòu)，禁止中斷 的時間間隔盡量短，以免耽誤時機。 快速的任務(wù)分派能力 應(yīng)使系統(tǒng)中的每個運行功能單位適當(dāng)?shù)男。?以減少任務(wù)切換的時間開銷。 實時調(diào)度的目標(biāo) 使硬實時任務(wù)在其規(guī)定的截止時間內(nèi)完成（或開始）， 同時盡可能使軟實時任務(wù)也能在規(guī)定的截止時間內(nèi)完成 （或開始）。 實時調(diào)度的必要信息 就緒時間 開始截止時間和完成截止時間 處理時間 資源需求 優(yōu)先級 子任務(wù)結(jié)構(gòu) 實時調(diào)度算法 非搶占式 時間片輪轉(zhuǎn) 非搶占優(yōu)先級 搶占式 剝奪點搶占 立即

22、搶占 實時調(diào)度算法基于時間片的輪轉(zhuǎn)調(diào)度 算法 實時進程按時間片輪轉(zhuǎn)的方式執(zhí)行 響應(yīng)時間一般為秒級 廣泛用于分時系統(tǒng)及一般實時處理系統(tǒng) 實時調(diào)度算法基于優(yōu)先級的非剝奪調(diào) 度算法 實時進程按優(yōu)先級、非搶占方式執(zhí)行 響應(yīng)時間一般在數(shù)百毫秒至數(shù)秒范圍 多用于多道批處理系統(tǒng)及不太嚴格的實時系統(tǒng) 實時調(diào)度算法基于優(yōu)先級的剝奪點剝奪調(diào)度算法 實時進程按優(yōu)先級、搶占方式執(zhí)行 響應(yīng)時間一般在幾毫秒至幾十毫秒 用于一般實時系統(tǒng) 實時調(diào)度算法立即剝奪調(diào)度算法 實時進程按優(yōu)先級、搶占方式執(zhí)行 響應(yīng)時間為微秒至毫秒級 可用于苛刻的實時系統(tǒng) 優(yōu)先級反轉(zhuǎn)（優(yōu)先級倒置、優(yōu)先級逆轉(zhuǎn)、優(yōu)先 級翻轉(zhuǎn)） 是一種不希望發(fā)生的任務(wù)調(diào)度狀

23、態(tài)。在該種狀態(tài)下， 一個高優(yōu)先級任務(wù)間接被一個低優(yōu)先級任務(wù)所搶先 (preempted)，使得兩個任務(wù)的相對優(yōu)先級被倒置。 可發(fā)生于任何基于優(yōu)先級的可搶占的調(diào)度方案中。 已在火星探路者中發(fā)生。 實時調(diào)度算法最早截止時間優(yōu)先調(diào)度算 法 Earliest Deadline First，EDF 根據(jù)任務(wù)的截止時間來確定任務(wù)的優(yōu)先級 截止時間越早，優(yōu)先級越高 可以是搶占式或非搶占式 EDF實例 1342 134 2 12 34 t 開始截止時間 任務(wù)到達 任務(wù)執(zhí)行 EDF算法用于非搶占調(diào)度方式 實時調(diào)度算法最低松弛度度優(yōu)先調(diào)度算法 Least Laxity First, LLF 任務(wù)松弛度計算公式 任

24、務(wù)的松弛度 = 完成截至?xí)r間 剩余執(zhí)行時間 當(dāng)前時 間 例： 若A進程需在200ms時完成，本身運行需要100ms，當(dāng) 前時刻是10ms，則A的松弛度: 2001001090 系統(tǒng)按任務(wù)松弛度的高低進行調(diào)度 主要用于可搶占調(diào)度方式 LLF實例 在一個實時系統(tǒng)中，有兩個周期性實時任務(wù)A和B A：周期：20ms，執(zhí)行時間：10ms； B：周期：50ms，執(zhí)行時間：25ms； 下圖為A、B的截止時間 A1A2A3A4 A5 A6A7A8 B1B2B3 0 20 406080100120140160 t LLF實例（續(xù)） A1(10)A2(0) A3(10) t 01020304050607080 B1(15) B1(5)B2(20) t1t2t3t4t5t6t7t8 B1(25) A