【正文】 1) 考慮進(jìn)程 A和 B運(yùn)行在結(jié)點(diǎn) 1上 ， C運(yùn)行在結(jié)點(diǎn) 2上；共有三種資源 R， S和 T； ? A擁有 S請求 R， 但 R被 B占用； ? B使用 R； ? C使用 T請 分布式死鎖檢測與預(yù)防 (4) 假死鎖問題 (2) A S R B 結(jié)點(diǎn) 1 (a) S C T 結(jié)點(diǎn) 2 (b) A S R B C T 檢測程序 (c) A S R B C T 檢測程序 (d) 為進(jìn)程 為資源 進(jìn)程占用資源 進(jìn)程申請資源 分布式死鎖檢測與預(yù)防 (5) 分布式死鎖檢測 (1) 具體實(shí)現(xiàn)方法如下： （ 1） 在每個(gè)結(jié)點(diǎn)中都設(shè)臵一個(gè)死鎖檢測進(jìn)程； （ 2） 必須對請求和釋放資源的消息進(jìn)行排隊(duì) ， 每個(gè)消息上附加邏輯時(shí)鐘； 分布式死鎖檢測與預(yù)防 (6) 分布式死鎖檢測 (2) （ 3）當(dāng)進(jìn)程欲存取某資源時(shí)，它應(yīng)先向所有其它進(jìn)程發(fā)送請求信息，在獲得這些進(jìn)程的響應(yīng)信息后，才把請求資源的消息發(fā)給管理該資源的進(jìn)程； （ 4）每個(gè)進(jìn)程應(yīng)將資源的已分配情況通知所有進(jìn)程。 分布式死鎖檢測與預(yù)防 (7) 分布式死鎖檢測 (3) 防止網(wǎng)絡(luò)中出現(xiàn)死鎖 ， 可以采取破壞產(chǎn)生死鎖的四個(gè)必要條件之一的方法來實(shí)現(xiàn) 。 ? 第一種方法可以采用靜態(tài)分配方法 ? 第二種方法是按序分配 ? 第三種方法主要解決報(bào)之組裝、存儲和轉(zhuǎn)發(fā)造成緩沖區(qū)溢出而產(chǎn)生的死鎖 (1) 分布式文件系統(tǒng)具有以下特點(diǎn)： ? 網(wǎng)絡(luò)透明性 客戶訪問遠(yuǎn)程文件服務(wù)器上的文件的操作如同訪問本機(jī)文件的操作一樣； ? 位臵透明性 客戶通過文件名訪問文件 ，但不能知道該文件在網(wǎng)絡(luò)中的位臵；同理文件的物理位臵變了 ， 但文件的名字不變 。 分布式文件系統(tǒng) (2) 文件服務(wù)器是運(yùn)行在網(wǎng)絡(luò)中某臺機(jī)器上的一個(gè)實(shí)現(xiàn)文件服務(wù)的進(jìn)程，系統(tǒng)可以有一個(gè)或多個(gè)文件服務(wù)器，但客戶并不知道有多個(gè)文件服務(wù)器及它們的位臵和功能?？蛻羲赖闹皇钱?dāng)調(diào)用文件服務(wù)中某個(gè)具體過程時(shí)，所要求的工作以某種方式執(zhí)行，并返回所要求的結(jié)果。 分布式文件系統(tǒng)的組成 (1) ?網(wǎng)絡(luò)文件系統(tǒng)協(xié)議 ?遠(yuǎn)程過程調(diào)用協(xié)議 ?擴(kuò)展數(shù)據(jù)表達(dá) （ XDR） ?網(wǎng)絡(luò)文件系統(tǒng)服務(wù)器代碼 ?網(wǎng)絡(luò)文件系統(tǒng)客戶機(jī)代碼 ?安裝協(xié)議 分布式文件系統(tǒng)的組成 (2) ?服務(wù)器監(jiān)聽進(jìn)程 ?服務(wù)器安裝進(jìn)程 ?客戶機(jī) I/O進(jìn)程 ?網(wǎng)絡(luò)鎖定管理器和狀態(tài)監(jiān)視器 分布式文件體系結(jié)構(gòu) 分布式文件系統(tǒng)的體系結(jié)構(gòu)多數(shù)采 用 C/S模式，需要解決命名透明性， ?機(jī)器名 +路徑名來訪問文件； ?將遠(yuǎn)程文件系統(tǒng)安裝到本機(jī)文件目錄上 ?讓所有機(jī)器上看起來有相同的單一名字空間 網(wǎng)絡(luò)文件系統(tǒng) NFS(1) 客戶 客戶調(diào)用層 虛擬文件系統(tǒng)層 本地操作系統(tǒng) NFS客戶 發(fā)往服務(wù)器的消息 本地 磁盤 服務(wù)器 虛擬文件系統(tǒng)層 本地操作系統(tǒng) NFS 服務(wù)器 客戶端發(fā)來的消息 本地 磁盤 網(wǎng)絡(luò) NFS層次結(jié)構(gòu) 網(wǎng)絡(luò)文件系統(tǒng) NFS(2) NFS的結(jié)構(gòu) ? NFS基本思想是讓任意組合的客戶機(jī)和服務(wù)器共享一個(gè)公共的文件系統(tǒng)。 ?NFS服務(wù)器輸出目錄，而客戶機(jī)安裝目錄。 網(wǎng)絡(luò)文件系統(tǒng) NFS(3) NFS的協(xié)議 ?NFS的第一個(gè)協(xié)議是處理安裝問題。 ?NFS的第二個(gè)協(xié)議用于文件和目錄的訪問。 網(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ù)載均衡。 (2)通信性能。 (3)加速計(jì)算。 (4)特殊功能和資源的使用 進(jìn)程遷移機(jī)制 (1) 主要負(fù)責(zé)解決 : （ 1）由誰來發(fā)動進(jìn)程遷移？ （ 2）如何進(jìn)行進(jìn)程遷移？ (3) 如何處理未完成的信號和消息等問題。 進(jìn)程遷移的過程并不復(fù)雜，但需要化費(fèi)一定的通信開銷，困難在于進(jìn)程地址空間和己經(jīng)打開的文件。 進(jìn)程遷移機(jī)制 (2) 操作系統(tǒng)均采用虛擬存儲技術(shù)，對于進(jìn)程地址空間可使用兩種辦法： ?一是傳送整個(gè)地址空間 ?二是僅傳送內(nèi)存中的那部分地址空間 ?三是預(yù)先復(fù)制 進(jìn)程遷移機(jī)制 (3) 如果被遷移的進(jìn)程還打開了系統(tǒng)中的某些文件，可用兩種方法處理 : ?一種是將已打開的文件隨進(jìn)程一起遷移； ?第二種是暫時(shí)不遷移文件，僅當(dāng)遷移后的進(jìn)程又提出對該文件的訪問要求時(shí)，再進(jìn)行遷 進(jìn)程遷移機(jī)制 (4) ? 進(jìn)程由源系統(tǒng)向目標(biāo)系統(tǒng)遷移期間，可能會有進(jìn)程繼續(xù)向源系統(tǒng)中已遷移進(jìn)程發(fā)來消息或信號，這時(shí)應(yīng)如何處理？ ? 一種可行的方法是在源系統(tǒng)中提供暫時(shí)保存這類信息的機(jī)構(gòu)，還需保存被遷移進(jìn)程所在目標(biāo)系統(tǒng)的新地址，當(dāng)被遷移進(jìn)程已在目標(biāo)系統(tǒng)中被建成新進(jìn)程后，源系統(tǒng)便可將已收到的相關(guān)信息轉(zhuǎn)發(fā)至目標(biāo)系統(tǒng)。 進(jìn)程遷移機(jī)制 (5) IBM的 AIX進(jìn)程遷移步驟： (1) 當(dāng)進(jìn)程決定遷移自身時(shí)，它先選擇一個(gè)目標(biāo)機(jī)，發(fā)一個(gè)遠(yuǎn)程消息，該消息帶有進(jìn)程的部分映象及打開文件信息； (2) 在接收端，內(nèi)核服務(wù)進(jìn)程生成一個(gè)子進(jìn)程，將這些信息交給它； (3) 這個(gè)新進(jìn)程收集完成其操作所需的環(huán)境、數(shù)據(jù)、變量和棧信息。 (4) 遷移完成時(shí)通知源進(jìn)程，源進(jìn)程就發(fā)一個(gè)最后完成消息給新進(jìn)程，然后破壞自己。