處理機(jī)調(diào)度與死鎖(1)(編輯修改稿)
2025-06-19 23:04 本頁面
【文章內(nèi)容簡介】 待進(jìn)入內(nèi)存 、 在就緒隊列中等待 、 阻塞隊列中的等待時間。 ? 故 Ti=Twi+Tsi (Twi進(jìn)程等待時間， Tsi進(jìn)程執(zhí)行時間 )。 10 為了去除進(jìn)程本身因素的影響，在討論處理機(jī)調(diào)度時也使用 平均周轉(zhuǎn)時間 T和 平均帶權(quán)周轉(zhuǎn)時間 W作為衡量指標(biāo)。 ? ④平均周轉(zhuǎn)時間 T ? 利用平均周轉(zhuǎn)時間可衡量不同調(diào)度算法對相同任務(wù)流的調(diào)度性能。 ? ⑤帶權(quán)周轉(zhuǎn)時間 W：帶權(quán)周轉(zhuǎn)時間是用周轉(zhuǎn)時間除以進(jìn)程的執(zhí)行時間，能夠合理反映任務(wù)長短差別的指標(biāo)。 ? Wi=Ti/Tsi=（ Twi+Tsi） /Tsi ? ⑥ 平均帶權(quán)周轉(zhuǎn)時間： ? 利用平均帶權(quán)周轉(zhuǎn)時間可比較某種調(diào)度算法對不相同任務(wù)流的調(diào)度性能。 ? ⑦響應(yīng)時間：指從用戶發(fā)出一個命令到計算機(jī)系統(tǒng)把相應(yīng)的執(zhí)行結(jié)果返回給用戶所需要的時間 . ? ⑧ 截止時間：在實(shí)時系統(tǒng)中，還使用截止時間來衡量系統(tǒng)的實(shí)時性能，截止時間可分為開始截止時間和完成截止時間。 11 調(diào)度算法 ? ⒈ 先來先服務(wù)調(diào)度算法 (FCFS) ? 基本思想及作法：按作業(yè)（進(jìn)程）到達(dá)時間先后順序依次使用處理機(jī)。 ? 先來先服務(wù)調(diào)度算法的例子見表 71。 ? 該算法適合于進(jìn)程調(diào)度、線程調(diào)度、任務(wù)調(diào)度、作業(yè)調(diào)度和其他資源調(diào)度等。 12 先來先服務(wù)調(diào)度算法例子 13 ⒉ 最短作業(yè)優(yōu)先調(diào)度算法 (SJF)(搶占和非搶占策略 ) ? 基本思想及作法：按作業(yè)估計運(yùn)行時間長短來組織后備作業(yè)隊列，作業(yè)調(diào)度程序首先挑選運(yùn)行時間最短的作業(yè)投入運(yùn)行。目的是為了提高系統(tǒng)的吞吐率。 ? 缺點(diǎn)：無法滿足公平性。 ? 最短作業(yè)優(yōu)先調(diào)度算法的例子如表 72所示。 14 ⒊ 最高響應(yīng)比優(yōu)先算法 ? 基本思想及作法：它同時兼顧每個作業(yè)等待時間和運(yùn)行時間兩個方面的因素，挑選響應(yīng)比最高的作業(yè)投入運(yùn)行。 ? 響應(yīng)比 R=(等待時間 +要求運(yùn)行時間 )／要求運(yùn)行時間。 ? 它是 FCFS和 SJF的一種折中，比較好的滿足了短作業(yè)用戶和長作業(yè)用戶的要求。采用響應(yīng)比高者優(yōu)先調(diào)度算法例子如表 73所示。 15 ⒋ 優(yōu)先權(quán)算法 ? 挑選優(yōu)先級最高的作業(yè)投入運(yùn)行。 ? 優(yōu)先級分為靜態(tài)優(yōu)先級和動態(tài)優(yōu)先級兩種： 一、靜態(tài)
公司管理相關(guān)推薦
鄂ICP備17016276號-1