1、會計(jì)學(xué)1分布式系統(tǒng)中的處理機(jī)管理分布式系統(tǒng)中的處理機(jī)管理線線程程線線程程線線程程線線程程核核 心心第1頁/共56頁第2頁/共56頁 派遣線程派遣線程工作線程工作線程郵郵 箱箱核核 心心共享共享cache進(jìn)進(jìn) 程程工作請求工作請求工作請求工作請求第3頁/共56頁 郵郵 箱箱核核 心心工作請求工作請求進(jìn)進(jìn) 程程共享共享cache工作請求工作請求第4頁/共56頁 郵郵 箱箱工作請求工作請求核核 心心進(jìn)進(jìn) 程程共享共享cache工作請求工作請求第5頁/共56頁第6頁/共56頁第7頁/共56頁第8頁/共56頁管理者管理者注冊程序注冊程序空載注空載注冊表冊表請求者請求者空載結(jié)點(diǎn)空載結(jié)點(diǎn)遠(yuǎn)程過程遠(yuǎn)程過程遠(yuǎn)程

2、過程遠(yuǎn)程過程1. 空載注冊空載注冊2. 請求空載結(jié)請求空載結(jié)點(diǎn)點(diǎn)3. 回復(fù)空載結(jié)回復(fù)空載結(jié)點(diǎn)點(diǎn)4. 要求確認(rèn)要求確認(rèn)5. 注銷空載注銷空載6. 確認(rèn)確認(rèn)7. 設(shè)置運(yùn)行環(huán)設(shè)置運(yùn)行環(huán)境境8. 啟動(dòng)遠(yuǎn)程進(jìn)程啟動(dòng)遠(yuǎn)程進(jìn)程9. 進(jìn)程運(yùn)行進(jìn)程運(yùn)行10. 進(jìn)程結(jié)進(jìn)程結(jié)束束11. 返回結(jié)果返回結(jié)果第9頁/共56頁請求者請求者其他結(jié)點(diǎn)其他結(jié)點(diǎn)其他結(jié)點(diǎn)其他結(jié)點(diǎn)其他結(jié)點(diǎn)其他結(jié)點(diǎn)其他結(jié)點(diǎn)其他結(jié)點(diǎn)11112341廣播分散負(fù)載請求廣播分散負(fù)載請求234應(yīng)答：負(fù)載空應(yīng)答：負(fù)載空發(fā)送運(yùn)行環(huán)境發(fā)送運(yùn)行環(huán)境第10頁/共56頁第11頁/共56頁第12頁/共56頁M1M2M3M4M5S用用 戶戶用用 戶戶用用 戶戶第13頁/共56頁

3、m1m2m3m4m5SP1P2Pn第14頁/共56頁ABCD512 863639第15頁/共56頁kihkji第16頁/共56頁A，BC，D第17頁/共56頁P(yáng)1P2AFCBED6124115812354102465443分割線分割線815第18頁/共56頁第19頁/共56頁kihk jh第20頁/共56頁ii第21頁/共56頁i,j第22頁/共56頁第23頁/共56頁第24頁/共56頁第25頁/共56頁第26頁/共56頁i=1m第27頁/共56頁第28頁/共56頁第29頁/共56頁i=1 k=1mnr=1j=1K-1 i-1第30頁/共56頁處理機(jī)處理機(jī)任務(wù)任務(wù)P0P1P1t1t2t3t4t

4、5t6t7110000000110000000111第31頁/共56頁第32頁/共56頁第33頁/共56頁第34頁/共56頁T14T23T37T492522第35頁/共56頁T13T27T3276第36頁/共56頁T1T1T1T2T2T2T3T3T367第37頁/共56頁T1T1T3T2總時(shí)間：總時(shí)間：10任務(wù)復(fù)制將帶來好處任務(wù)復(fù)制將帶來好處第38頁/共56頁T14T22T32T44貪心函數(shù)貪心函數(shù) f ( C T4 ) = 0 + 4 + 2 = 6只有只有T1，T3，T4分配在同一個(gè)計(jì)算機(jī)分配在同一個(gè)計(jì)算機(jī)上才能達(dá)到：上才能達(dá)到：868第39頁/共56頁T14T22T32T4451令令 C

5、 = T3，T4，maxg（C）= 9 第40頁/共56頁第41頁/共56頁T110T35T29T45T55T661412643起始，起始，C中有中有T6，這時(shí)，這時(shí)maxg(C) = 41；第一次循環(huán)結(jié)束，第一次循環(huán)結(jié)束，C = T5,T6 , maxg(C) = 33；第二次循環(huán)開始，第二次循環(huán)開始，u = T4，取，取u = T4， 則則f ( C T4 ) = 27，送入，送入s；加入加入T4，則，則maxg(C) 21第42頁/共56頁T2T4T5T6T1T3若有三臺計(jì)算機(jī)，分配方案改為：若有三臺計(jì)算機(jī)，分配方案改為：T2T4T1T3T5T6第43頁/共56頁第44頁/共56頁時(shí)間片

6、時(shí)間片處處 理理 機(jī)機(jī)0 1012345ACBDCACABDDB 在時(shí)間片在時(shí)間片0 0，A A啟動(dòng)后立即向啟動(dòng)后立即向D D發(fā)出遠(yuǎn)程調(diào)用，自己等待結(jié)果；但處理機(jī)發(fā)出遠(yuǎn)程調(diào)用，自己等待結(jié)果；但處理機(jī)1 1上上C C正在運(yùn)行。到第二個(gè)時(shí)間片，正在運(yùn)行。到第二個(gè)時(shí)間片，D D立即處理遠(yuǎn)程調(diào)用并返回結(jié)果，但此時(shí)立即處理遠(yuǎn)程調(diào)用并返回結(jié)果，但此時(shí)A A已經(jīng)不在運(yùn)行狀態(tài)（已經(jīng)不在運(yùn)行狀態(tài)（B B在運(yùn)行）在運(yùn)行） 由于通信與運(yùn)行不同步，將導(dǎo)致處理機(jī)無謂等待。由于通信與運(yùn)行不同步，將導(dǎo)致處理機(jī)無謂等待。 第45頁/共56頁第46頁/共56頁第47頁/共56頁第48頁/共56頁clientPrimaryserverbackupserver 發(fā)送請求發(fā)送請求 工作，完成請求任務(wù)工作，完成請求任務(wù) 發(fā)送更新要求發(fā)送更新要求 工作，完成更新工作，完成更新 確認(rèn)，完成更新確認(rèn)，完成更新 返回結(jié)果返回結(jié)果第49頁/共5