【正文】 8 剩余資源數(shù) 1 若在 t2時(shí)刻占有和申請最大數(shù)如右表 : 系統(tǒng)處于不安全狀態(tài) ,會(huì)產(chǎn)生死鎖 . 優(yōu)點(diǎn)：分配時(shí)，使系統(tǒng)總處于絕對安全狀態(tài) ,不會(huì)產(chǎn)生死鎖。 b. 循環(huán)檢測 .檢測無標(biāo)記的進(jìn)程 ,找出一個(gè)所需資源量不超過可分配資源數(shù)的進(jìn)程 ,若找到 ,就把資源分配給它 ,讓它運(yùn)行完畢后歸還 .重復(fù) a,b兩步 . .若所有進(jìn)程都有標(biāo)記 ,系統(tǒng)無死鎖 ,否則 ,有死鎖 . 例 :5個(gè)進(jìn)程 p1,p2,p3,p4,p5共享 3類資源 ,分別有 7個(gè) ,2個(gè) ,6個(gè) : 已占用的資源量 尚需的資源量 A B C A B C P1 0 1 0 0 0 0 P2 2 0 0 2 2 2 P3 3 0 3 0 0 0 P4 2 1 1 1 0 0 P5 0 0 2 0 0 2 檢測程序發(fā)現(xiàn) :資源全部被占用 ,剩余數(shù) ( 0,0,0),但找到 p1和 p3資源滿足 ,運(yùn)行完畢后 ,剩資源余數(shù) : ( 0,0,0)+(0,1,0)+(3,0,3)=(3,1,3), 滿足 p4(或 p2， p5)的要求 ,p4運(yùn)行完畢歸還 ,剩資源余數(shù) : (3,1,3)+(2,1,1)=(5,2,4) 滿足 p2(或 p5)的要求 ,p2運(yùn)行完畢歸還 ,剩資源余數(shù) : (5,2,4)+(2,0,0)=(7,2,4) 滿足 p5的要求： (7,2,4)+(0,0,2)＝ (7,2,6)。 ： ＿＿＿ 、＿＿＿ 、＿＿＿ 和＿＿＿＿?，F(xiàn)忽略作業(yè)調(diào)度所花時(shí)間。 。 ： ＿＿＿＿ 法和＿＿＿＿ 法 。 D解除死鎖 3個(gè)進(jìn)程競爭同類資源，若每個(gè)進(jìn)程需要兩個(gè)該類資源，則至少需要提供（ ）個(gè)資源，才能保證不會(huì)發(fā)生死鎖。 將申請和占用情況登記在資源占用表和進(jìn)程等待表中 : 資源 占用 的進(jìn)程 r1 p1 r2 p3 r3 p2 r4 p2 r5 p1 進(jìn)程 等待資源 p1 r3 p2 r2 p3 r5 r5 r3 r2 r4 r1 p1 p2 p3 環(huán)路中無非封鎖的進(jìn)程存在 :有死鎖發(fā)生。 ② 嚴(yán)格地按資源使用的順序分配 ,會(huì)給程序設(shè)計(jì)帶來困難 . 四 .死鎖的避免 如果 os能保證所有的進(jìn)程在有限的時(shí)間內(nèi)得到全部資源 ,則稱系統(tǒng)處于安全狀態(tài) ,否則 ,系統(tǒng)處于不安全狀態(tài) . 系統(tǒng)處于安全狀態(tài) ,不會(huì)發(fā)生死鎖 。 ? 優(yōu)點(diǎn) :實(shí)現(xiàn)簡單 。 若 3進(jìn)程按下列次序推進(jìn) : 先將自己生產(chǎn)的消息釋放 ,再申請消息 ,不會(huì)生產(chǎn)死鎖 : p1: p2: p3: ……. ……… …….. release(s1) release(s2) release(s3) request(s3) request(s1) request(s2) …….. ……… ………. 先請求后釋放生產(chǎn)的消息 ,這種順序會(huì)產(chǎn)生死鎖 : p1: p2: p3: ……. ……… …….. request(s3) request(s1) request(s2) release(s1) release(s2) release(s3) …….. ……… ………. ● 如果系統(tǒng)中僅存在一個(gè)進(jìn)程 ,不會(huì)發(fā)生死鎖。 例： 因資源分配不當(dāng)引起的死鎖。 對終端進(jìn)程采用動(dòng)態(tài)計(jì)算優(yōu)先數(shù)法。 若 s值很小勢必導(dǎo)致頻繁地時(shí)間片中斷和調(diào)度，增加了 cpu的開銷，降低了 cpu的效率。 （ 1）固定式時(shí)間片的輪轉(zhuǎn)調(diào)度算法 按規(guī)定的時(shí)間片 s設(shè)置時(shí)鐘，以使 s值到時(shí)限時(shí)產(chǎn)生時(shí)鐘中斷，中止進(jìn)程執(zhí)行。條件：當(dāng)時(shí)間片到時(shí)， 高優(yōu)先就緒隊(duì)列為空。 ⑵ 剝奪方式 當(dāng)“重要而緊迫”的進(jìn)程一到，便暫停正在執(zhí)行的進(jìn)程，立即把處理機(jī)分配給優(yōu)先級(jí)更高的進(jìn)程。 優(yōu)先數(shù)確定 : 用戶規(guī)定 系統(tǒng)規(guī)定 優(yōu)先數(shù) =(等待時(shí)間 )要求運(yùn)行的時(shí)間 16 輸出量 。 系統(tǒng) 吞吐量大 , 資源利用率越高 . (2)帶權(quán)周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間 帶權(quán) 周轉(zhuǎn)時(shí)間 wi:周轉(zhuǎn)時(shí)間 /運(yùn)行時(shí)間 作業(yè)在系統(tǒng)中相對等待時(shí)間 注： 平均周轉(zhuǎn)時(shí)間：用來衡量不同的調(diào)度算法對同一作業(yè)流的調(diào)度性能。 ②按調(diào)度算法從后備作業(yè)中挑選出若干作業(yè)投入運(yùn)行。 167。 作業(yè)調(diào)度：從磁盤的眾多的作業(yè)中選擇作業(yè)進(jìn)入 內(nèi)存。 第一部分 處理機(jī)調(diào)度 主要內(nèi)容：兩級(jí)調(diào)度：作業(yè)調(diào)度和進(jìn)程調(diào)度的調(diào)度算法。 二，兩級(jí)調(diào)度的關(guān)系 執(zhí)行 運(yùn)行 就緒 等待 后備 提交 完成 作業(yè)錄入：sploonig系統(tǒng) 作業(yè)調(diào)度 作業(yè)調(diào)度 進(jìn)程調(diào)度 注意： 作業(yè)的執(zhí)行狀態(tài)就是進(jìn)程處于運(yùn)行 ,就緒 ,等待等狀態(tài)之中。作業(yè)控制塊記錄了每個(gè)作業(yè)類型、狀態(tài)、資源請求及分配情況 。 ② 考慮的調(diào)度原則 ● 公平性 :對用戶要公平和滿意 ,不能無故地拖延作業(yè)的運(yùn)行 . ● 平衡 資源 的使用 :將 I/O繁忙的作業(yè)和 CPU繁忙的作業(yè)搭配起來 ,盡量使資源都處于忙碌 . ● 較大的流量 :單位時(shí)間內(nèi) ,盡可多的為多個(gè)作業(yè)服務(wù) .保證系統(tǒng)的吞吐能力 . 2. 調(diào)度性能的衡量 通常采用 平均周轉(zhuǎn)時(shí)間 和 平均帶權(quán)周轉(zhuǎn)時(shí)間 衡量 . (1)周轉(zhuǎn)時(shí)間和平均周轉(zhuǎn)時(shí)間 作業(yè)的周轉(zhuǎn)時(shí)間 ti：一個(gè)作業(yè)在系統(tǒng)中停留的時(shí)間 . ti = tcitsi tci:作業(yè)完成時(shí)間 tsi:作業(yè)進(jìn)入輸入井時(shí)間 n個(gè)作業(yè)的 平均周轉(zhuǎn)時(shí)間 t: t越小調(diào)度性能越好 。 上例：短作業(yè)優(yōu)先調(diào)度的次序： A→B →D →E →C 作業(yè) 入主存時(shí)間 (小時(shí) ) 執(zhí)行時(shí)間 （分鐘） 開始時(shí)間(小時(shí) ) 完成時(shí)間(小時(shí) ) 周轉(zhuǎn)時(shí)間 (小時(shí) ) 帶權(quán)周轉(zhuǎn)時(shí)間 (小時(shí) ) A 42（ ） 1 B 30（ ） 1