【正文】 用一個(gè)二進(jìn)制位來描述 。 ③ 隨機(jī)數(shù)：隨機(jī)數(shù)使得權(quán)能難以猜測(cè) ， 通常將訪問權(quán)限與隨機(jī)數(shù)組合在一起使用 。 南京理工大學(xué)計(jì)算機(jī)學(xué)院 分布式系統(tǒng)與 WEB服務(wù) 二 、 建立權(quán)能 權(quán)能可由專門管理權(quán)能的服務(wù)操作建立 ， 以相應(yīng)權(quán)限為用戶所使用 。 當(dāng)為某客戶建立新文件時(shí) ， 服務(wù)器建造一個(gè)具有所有權(quán)限的權(quán)能返回該用戶 。 如果該文件是一個(gè)獨(dú)占個(gè)人文件和目錄 ， 則該權(quán)能不需修改 ， 也不必傳給另外的用戶； 三 、 修改權(quán)能 任何一個(gè)為文件授予權(quán)能的服務(wù)都可以包含修改訪問權(quán)限的部分 ， 訪問權(quán)限的修改允許客戶把現(xiàn)有權(quán)能與其所需權(quán)限結(jié)合在一起并最終返回一個(gè)具有這些權(quán)限的新權(quán)能 南京理工大學(xué)計(jì)算機(jī)學(xué)院 分布式系統(tǒng)與 WEB服務(wù) 四 、 取消權(quán)能 具有權(quán)限的用戶可以請(qǐng)求服務(wù)器收回權(quán)能從而取消對(duì)該文件的訪問 。 權(quán)能的副本可分布在用戶的多個(gè)進(jìn)程中 ， 用戶和服務(wù)器都不必知道這些副本在什么地方 五 、 保存權(quán)能 由于文件 、 目錄的生存期一般比具有其權(quán)能的用戶進(jìn)程生存期要長 ， 用戶為了今后能重新得到這些文件的權(quán)能 ， 需要用某種方法保存權(quán)能 。 六 、 權(quán)能的保護(hù) 如果權(quán)能被當(dāng)成保護(hù)機(jī)制 ， 其自身必須被保護(hù) 南京理工大學(xué)計(jì)算機(jī)學(xué)院 分布式系統(tǒng)與 WEB服務(wù) 文件的存儲(chǔ) 一 、 文件的邏輯結(jié)構(gòu) 在文件服務(wù)器中 文件邏輯上是數(shù)據(jù)項(xiàng)序列 。 設(shè) F為文件 ，Pi為第 i頁 ， Ii為頁中的一個(gè)數(shù)據(jù)項(xiàng) ， E為二串?dāng)?shù)據(jù)項(xiàng)稱為文件尾 。 文件可定義為頁的有序集 F=P1， P2， … ， Pn1, E 二 、 塊服務(wù) 文件服務(wù)器的一個(gè)主要任務(wù)是記錄文件的地址以及與之相應(yīng)的 UFID， 故需要一個(gè)文件位置映射表 (FLM， 即 File Location Map)． 該映射表存儲(chǔ)一組 UFID， 文件地址 映射 ，用于將內(nèi)部名直接對(duì)應(yīng)到物理地址上 。 南京理工大學(xué)計(jì)算機(jī)學(xué)院 分布式系統(tǒng)與 WEB服務(wù) 當(dāng)創(chuàng)建和擴(kuò)充文件時(shí) ， 必須為該文件分配空間；當(dāng)刪除或截?cái)嘁粋€(gè)文件時(shí) ， 必須回收空間 。 這些操作需要存儲(chǔ)空間的動(dòng)態(tài)分配和按不連續(xù)存儲(chǔ)塊進(jìn)行管理的機(jī)制 ， 以便于文件的擴(kuò)充和縮小 。 要完成文件的這些基本操作 ， 其基礎(chǔ)就是塊服務(wù) 。 塊服務(wù)主要用于管理外存儲(chǔ)器 ， 包括分配 、 讀 、 寫等操作 。在分布式文件系統(tǒng)中 ， 塊服務(wù)一般是嵌入在文件服務(wù)中的模塊 ， 也可以做成單獨(dú)的塊服務(wù)層次 。 南京理工大學(xué)計(jì)算機(jī)學(xué)院 分布式系統(tǒng)與 WEB服務(wù) 以塊服務(wù)支持文件服務(wù)的優(yōu)點(diǎn)有以下幾點(diǎn)： ① 不同服務(wù)共享同一磁盤空間 ② 可使用不同的存儲(chǔ)介質(zhì)； ③ 將文件服務(wù)與磁盤和其它存儲(chǔ)介質(zhì)的優(yōu)化訪問問題分開考慮 。 三 、 文件索引 文件索引主要包括文件長度 、 文件屬性和物理塊的指針 ，主要用于支持文件邏輯頁到物理塊的映射 ， 另外 ， 文件索引可組織成樹型索引結(jié)構(gòu) ， 即 ， 一個(gè)索引中物理塊指針指向的是一個(gè)包括另一個(gè)子索引的物理塊 ， 而不是一個(gè)具體的數(shù)據(jù)塊 。 南京理工大學(xué)計(jì)算機(jī)學(xué)院 分布式系統(tǒng)與 WEB服務(wù) 四 、 文件定位 在文件請(qǐng)求中 ， 對(duì)于無狀態(tài)的文件服務(wù) ， 可以通過文件的 UFlD和數(shù)據(jù)段的起始地址來定位 (以頁為單位時(shí) ， 一般為頁號(hào) )；對(duì)于有狀態(tài)的文件服務(wù) ， 可以只給出文件的 UFID進(jìn)行文件定位 ， 頁的定位由狀態(tài)確定 。 具體定位方法有兩種 。 一種是兩步定位 ， 第一步 ， 首先通過 UFID在文件映射表中找到文件索引所占物理塊的指針；第二步 ， 用邏輯頁號(hào)通過文件索引中的內(nèi)容查找到物理塊指針 ， 完成定位 。 另一種是一步定位 ， 即將 UFlD和邏輯頁號(hào)通過查找服務(wù)器中的映射表一次取得物理塊指針完成定位 。 南京理工大學(xué)計(jì)算機(jī)學(xué)院 分布式系統(tǒng)與 WEB服務(wù) 兩種方法的區(qū)別在于 ， 兩步定位方法中文件映射表中查找的鍵字是 UFID， 查找結(jié)果是文件索引的物理塊指針；而在一步定位方法中文件映射表中查找的鍵字是 UFID和邏輯頁號(hào) ， 結(jié)果是該頁的物理塊指針 。 分布式文件系統(tǒng)的實(shí)現(xiàn)原則 第一 ， 盡可能地利用工作站的能力 ， 特別是要在進(jìn)行實(shí)際工作前選用工作站進(jìn)行前期開發(fā)比較好 ， 因?yàn)楣ぷ髡臼褂梅奖?， 價(jià)格也便宜 。 第二 ， 盡可能利用 Cache， 可以大量減少計(jì)算時(shí)間和網(wǎng)絡(luò)負(fù)擔(dān) 。 南京理工大學(xué)計(jì)算機(jī)學(xué)院 分布式系統(tǒng)與 WEB服務(wù) 第三 ， 開發(fā)應(yīng)用特點(diǎn) ， 就是 “ 具體情況具體分析 ” 。 例如 ， 在典型的 UNIX系統(tǒng)中 ， 有三分之一的文件是臨時(shí)文件 ，既省時(shí)間 ， 又不必共享 ， 這樣可以獲得很高的性能 。 第四 ， 盡可能減少系統(tǒng)層次的規(guī)模 ， 利用層次性結(jié)構(gòu)來設(shè)計(jì)可以提高系統(tǒng)的應(yīng)變性 。 第五 ， 安全性原則 。 要防止 “ 萬一 ” 的可能 ， 通俗地講 ，就是 “ 不怕一萬 ， 就怕萬一 ” 。 例如 ， 以客戶是不搞欺騙為基本假設(shè)而設(shè)計(jì)的系統(tǒng) (一般情況下是這樣 )肯定存在相當(dāng)大的安全問題 。 南京理工大學(xué)計(jì)算機(jī)學(xué)院 分布式系統(tǒng)與 WEB服務(wù) 最后 ， 批處理可以獲得高性能 。 顯然傳送 1個(gè) 50K的文件要比傳送 50個(gè) 1K的文件要快得多 。 南京理工大學(xué)計(jì)算機(jī)學(xué)院 分布式系統(tǒng)與 WEB服務(wù) 4． 5 分布式文件系統(tǒng)實(shí)例 SUN NFS NFS最初由 SUN公司在工作站上提供 。 它支持異構(gòu)系統(tǒng) ，例如 ， MSDOS客戶機(jī)和 UNIX服務(wù)器 ， 硬件也不需要一樣 。顯然 ， MSDOS的硬件平臺(tái)一般是 intelx86的 CPU， 而 UNlX服務(wù)器一般都是 Motorola或 SPA盡 C的 CPU。 NFS的結(jié)構(gòu) NFS的基本思想是允許任意客戶機(jī)和服務(wù)器共享文件 。雖然 ， 客戶機(jī)和服務(wù)器大都處于同一局域網(wǎng)上 ， 但 NFS也可以運(yùn)行于廣域網(wǎng)上 。 南京理工大學(xué)計(jì)算機(jī)學(xué)院 分布式系統(tǒng)與 WEB服務(wù) 為最簡(jiǎn)單起見 ， 我們一般認(rèn)為 ， 客戶機(jī)和服務(wù)器駐留于不同的機(jī)器上 ， 但 NFS支持 邏輯上 的客戶／服務(wù)器模型 ， 即客戶和服務(wù)器均處于一臺(tái)機(jī)器上 。 NFS協(xié)議 NSF定義了兩個(gè)協(xié)議 第一個(gè) NFS協(xié)議用于安裝 第二個(gè) NFS協(xié)議是目錄和文件訪問 . 南京理工大學(xué)計(jì)算機(jī)學(xué)院 分布式系統(tǒng)與 WEB服務(wù) 系統(tǒng)調(diào)用層 虛擬文件系統(tǒng)層 本地操 作系統(tǒng) NFS 客戶 發(fā)往服務(wù) 器的消息 本地 硬盤 虛擬文件系統(tǒng)層 NFS 服務(wù)器 本地操 作系統(tǒng) 客戶端發(fā) 來的消息 本地 硬盤 網(wǎng)絡(luò) NFS層結(jié)構(gòu) 南京理工大學(xué)計(jì)算機(jī)學(xué)院 分布式系統(tǒng)與 WEB服務(wù) 4． 6 分布式文件系統(tǒng)的發(fā)展趨勢(shì) 硬件 規(guī)模 廣域網(wǎng) 移動(dòng)用戶 容錯(cuò) 多媒體 南京理工大學(xué)計(jì)算機(jī)學(xué)院 分布式系統(tǒng)與 WEB服務(wù) ? 靜夜四無鄰，荒居舊業(yè)貧。 , February 8, 2023 ? 雨中黃葉樹，燈下白頭人。 22:29:4222:29:4222:292/8/2023 10:29:42 PM ? 1以我獨(dú)沈久，愧君相見頻。 :29:4222:29Feb238Feb23 ? 1故人江海別，幾度隔山川。 22:29:4222:29:4222:29Wednesday, February 8, 2023 ? 1乍見翻疑夢(mèng)，相悲各問年。 :29:4222:29:42February 8, 2023 ? 1他鄉(xiāng)生白發(fā)，舊國見青山。 2023年 2月 8日星期三 下午 10時(shí) 29分 42秒 22:29: ? 1比不了得就不比，得不到的就不要。 。 2023年 2月 下午 10時(shí) 29分 :29February 8, 2023 ? 1行動(dòng)出成果，工作出財(cái)富。 2023年 2月 8日星期三 10時(shí) 29分 42秒 22:29:428 February 2023 ? 1做前，能夠環(huán)視四周；做時(shí)，你只能或者最好沿著以腳為起點(diǎn)的射線向前。 下午 10時(shí) 29分 42秒 下午 10時(shí) 29分 22:29: ? 沒有失敗，只有暫時(shí)停止成功！。 , February 8, 2023 ? 很多事情努力了未必有結(jié)果，但是不努力卻什么改變也沒有。 22:29:4222:29:4222:292/8/2023 10:29:42 PM ? 1成功就是日復(fù)一日那一點(diǎn)點(diǎn)小小努力的積累。 :29:4222:29Feb238Feb23 ? 1世間成事，不求其絕對(duì)圓滿，留一份不足，可得無限完美。 22:29:4222:29:4222:29Wednesday, February 8, 2023 ? 1不知香積寺，數(shù)里入云峰。 :29:4222:29:42February 8, 2023 ? 1意志堅(jiān)強(qiáng)的人能把世界放在手中像泥塊一樣任意揉捏。 2023年 2月 8日星期三 下午 10時(shí) 29分 42秒 22:29: ? 1楚塞三湘接，荊門九派通。 。 2023年 2月 下午 10時(shí) 29分 :29February 8, 2023 ? 1少年十五二十時(shí)，步行奪得胡馬騎。 2023年 2月 8日星期三 10時(shí) 29分 42秒 22:29:428 February 2023 ? 1空山新雨后，天氣晚來秋。 下午 10時(shí) 29分 42秒 下午 10時(shí) 29分 22:29: ? 楊柳散和風(fēng)，青山澹吾慮。 , February 8, 2023 ? 閱讀一切好書如同和過去最杰出的人談話。 22:29:4222:29:4222:292/8/2023 10:29:42 PM ? 1越是沒有本領(lǐng)的就越加自命不凡。 :29:4222:29Feb238Feb23 ? 1越是無能的人，越喜歡挑剔別人的錯(cuò)兒。 22:29:4222:29:4222:29Wednesday, February 8, 2023 ? 1知人者智，自知者明。勝人者有力，自勝者強(qiáng)。 :29:4222:29:42February 8, 2023 ? 1意志堅(jiān)強(qiáng)的人能把世界放在手中像泥塊一樣任意揉捏。 2023年 2月 8日星期三 下午 10時(shí) 29分 42秒 22:29: ? 1最具挑戰(zhàn)性的挑戰(zhàn)莫過于提升自我。 2023年 2月 下午 10時(shí) 29分 :29February 8, 2023 ? 1業(yè)余生活要有意義，不要越軌。 2023年 2月 8日星期三 10時(shí) 29分 42秒 22:29:428 February 2023 ? 1一個(gè)人即使已登上頂峰，也仍要自強(qiáng)不息。 下午 10時(shí) 29分 42秒 下午 10時(shí) 29分 22:29: MOMODA POWERPOINT Lorem ipsum dolor sit amet, consectetur adipiscing elit. Fusce id urna blandit, eleifend nulla ac, fringilla purus. Nulla iaculis tempor felis ut cursus. 感 謝 您 的 下 載 觀 看 專家告訴