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