【正文】 網(wǎng)絡(luò)文件系統(tǒng) NFS(5) NFS的實(shí)現(xiàn) NFS實(shí)現(xiàn)分成三層， ?頂層是系統(tǒng)調(diào)用層，處理open、 read、 close等調(diào)用 ?第二層虛擬文件系統(tǒng)（ VFS） ?第三層本地操作系統(tǒng) 網(wǎng)絡(luò)文件系統(tǒng) NFS(6) NFS的使用 (1)安裝（ Mount） (2)打開（ Open） (3)讀 /寫（ Read/Write） (1) 1． 數(shù)據(jù)遷移 2． 計(jì)算遷移 3． 進(jìn)程遷移 進(jìn)程遷移 (2) 下列原因需要引入進(jìn)程遷移 : (1)負(fù)載均衡。 分布式同步算法 (12) (5) 請(qǐng)求互斥等待請(qǐng)求互斥計(jì)算激活其他進(jìn)程發(fā)送r e q u e s t 給所有進(jìn)程收到所有回答離開臨界區(qū)互斥請(qǐng)求對(duì)等待請(qǐng)求進(jìn)程返回r e p l y分布式同步算法 (13) (3) 令牌環(huán)算法 (1) ?令牌實(shí)現(xiàn)進(jìn)程互斥的過程：令牌在初始化后 ， 被邏輯環(huán)中任意一個(gè)進(jìn)程獲得 ， 這樣令牌開始繞環(huán)移動(dòng) ， 它從進(jìn)程 K傳遞給它的下家進(jìn)程 K+1， 可按點(diǎn)到點(diǎn)方式進(jìn)行傳遞 。 ?事件排序規(guī)則：對(duì)來自站點(diǎn) i的消息 x和來自站點(diǎn) j的消息 y，說事件 x先發(fā)生于事件 y，如果： (1)Ti Tj 或 (2)如果 Ti = Tj 并且 i j 事件排序 (12) Lamport算法校正時(shí)鐘 0 6 12 18 24 30 36 42 48 54 60 0 8 16 24 32 40 48 56 64 72 80 0 10 20 30 40 50 60 70 80 90 100 D A B C P0 P1 P2 (a) 0 6 12 18 24 30 36 42 48 70 76 0 8 16 24 32 40 48 61 69 77 85 0 10 20 30 40 50 60 70 80 90 100 D A B C P0 P1 P2 (b) (a)三個(gè)進(jìn)程 ， 各有自己的時(shí)鐘 (b)Lamport算法校正時(shí)鐘 事件排序 (13) 時(shí)間戳算法的操作例子 P1 時(shí)間 P2 P3 0 1 4 5 2 3 6 0 1 6 7 0 4 2 5 6 (a, 1, 1) (b, 5, 1) (j, 5, 3) (x,3,2) 事件排序 (14) 時(shí)間戳算法的操作另一個(gè)例子 P1 時(shí)間 P2 P3 0 1 1 2 2 0 0 2 3 (a, 1, 1) (q, 1, 4) 3 P4 0 2 分布式同步算法 (1) (1)Lamport算法 (1) ? 分布式系統(tǒng)由 N個(gè)結(jié)點(diǎn)組成，每個(gè)結(jié)點(diǎn)建立數(shù)據(jù)結(jié)構(gòu) (一個(gè)數(shù)組，也叫隊(duì)列 )，用來記錄該結(jié)點(diǎn)最近收到的消息和該結(jié)點(diǎn)自己產(chǎn)生的消息。 必須設(shè)計(jì)一個(gè)算法 ， 各資源管理者按此算法共同協(xié)商資源的分配 。 分布式資源管理 (9) 由近及遠(yuǎn)算法 (3) ?如果既沒有未被搜索的下鄰結(jié)點(diǎn)，又沒有后結(jié)點(diǎn)，則說明全部結(jié)點(diǎn)己被搜索過，這時(shí)它將向上鄰結(jié)點(diǎn)發(fā)一個(gè)失敗消息。 分布式資源管理 (3) 完全分布管理 ?假如一個(gè)文件有若干副本，分別受管于不同的文件管理。 ?系統(tǒng)中的資源為所有用戶共享 ?系統(tǒng)中的若干機(jī)器可互相協(xié)作完成同一個(gè)任務(wù) ?系統(tǒng)中的一個(gè)結(jié)點(diǎn)出錯(cuò)不影響其它結(jié)點(diǎn)運(yùn)行 ， 具有較好的容錯(cuò)性和健壯性 。 第三種方法： 名字服務(wù)器尋址法 。 ?資源使用完畢后，向分配資源的資源管理者歸還資源。參數(shù) S取下列值： S=0 若 Sr=0且所有回聲消息中所附參數(shù)均為 0 S=min(Sr1+1,… ,Sre+1,Sr) 否則 若 S值被選為 Sre+1，回聲消息中所附結(jié)點(diǎn)編號(hào)就是附有資源參數(shù) Sre的回聲中所附的結(jié)點(diǎn)編號(hào)。 事件排序 (5) 例如，三個(gè)進(jìn)程 P P2和 P3，分別發(fā)生以下事件： ?事件 a ： P1 發(fā)送消息給 P2 ； ?事件 b ： P2 接收來自 P1 的消息； ?事件 c ： P2 接收到 P1 的消息后發(fā)消息給 P3； ?事件 d ： P3 接收來自 P2 的消息； 事件排序 (6) 顯然有： a→b→c→d ； 然而，如果 P2在事件 b之前發(fā)生過某事件 f，例如，打印輸出，盡管可以確定： f→b ， f→c ， f→d 但 a和 f間的先后關(guān)系無法確定。 分布式同步算法 (6) Lamport算法 (6) (4)為了釋放該資源 ， Pi 從自己的請(qǐng)求隊(duì)列 applicationstack [i] 位臵消去(reguest,Ti,i)， 同時(shí)再發(fā)送一條打上時(shí)間戳的 (release, Ti,i)給所有其他進(jìn)程 。 ? 第一種方法可以采用靜態(tài)分配方法 ? 第二種方法是按序分配 ? 第三種方法主要解決報(bào)之組裝、存儲(chǔ)和轉(zhuǎn)發(fā)造成緩沖區(qū)溢出而產(chǎn)生的死鎖 (1) 分布式文件系統(tǒng)具有以下特點(diǎn)： ? 網(wǎng)絡(luò)透明性 客戶訪問遠(yuǎn)程文件服務(wù)器上的文件的操作如同訪問本機(jī)文件的操作一樣； ? 位臵透明性 客戶通過文件名訪問文件 ，但不能知道該文件在網(wǎng)絡(luò)中的位臵；同理文件的物理位臵變了 ， 但文件的名字不變 。 (4) 遷移完成時(shí)通知源進(jìn)程，源進(jìn)程就發(fā)一個(gè)最后完成消息給新進(jìn)程，然后破壞自己。 分布式死鎖檢測(cè)與預(yù)防 (3) 假死鎖問題 (1) 考慮進(jìn)程 A和 B運(yùn)行在結(jié)點(diǎn) 1上 ， C運(yùn)行在結(jié)點(diǎn) 2上；共有三種資源 R， S和 T； ? A擁有 S請(qǐng)求 R， 但 R被 B占用； ? B使用 R；