第八章文件管理-資料下載頁(yè)
2025-07-20 22:45本頁(yè)面
【正文】 點(diǎn)： 查找目錄時(shí)命中率高。 1 0 2 1 3 2 4 3 5 6 6 12 7 10 8 15 9 11 10 4 11 5 12 9 第一物理塊的地址 名字 Id 目錄 Wang 11 是 Li 12 是 Id3 Id4 Id5 第八章 文件 管 理 例： 假定磁盤塊的大小為 1K,對(duì)于 540M的硬盤，其文件分配表 FAT需要占用 多少存儲(chǔ)空間？當(dāng)硬盤容量為 ， FAT需要占用多少空間？ 文件分配表 FAT時(shí)一個(gè)數(shù)據(jù)結(jié)構(gòu)，用在以鏈接方式存儲(chǔ)文件的系統(tǒng)中 記錄磁盤分配和跟蹤空白磁盤塊。該表整個(gè)磁盤僅設(shè)一張，其結(jié)構(gòu)如 下圖。表的序號(hào)是物理塊號(hào)，從 0開始到 N1（ N為盤塊總數(shù)）。在每 個(gè)表項(xiàng)中，存放下一個(gè)盤塊號(hào)（即表項(xiàng)的內(nèi)容為存放文件數(shù)據(jù)的下一 個(gè)盤塊號(hào)）。文件的首地址（第一個(gè)盤塊號(hào)）存放在目錄中。因此， 從目錄中找到文件的首地址后，就能找到文件在磁盤上的所有存放地 址。 5 7 ∧ …. 0 1 2 3 4 5 6 7 8 9 10 第八章 文件 管 理 文件的共享與存取 文件的共享指不同的用戶可以使用同一文件，可以節(jié)省大量的輔存空間和主存 空間。但是文件的共享并不意味著用戶可以不加限制地隨意使用文件，那樣文 件的安全性和保密性難以實(shí)現(xiàn)。 文件共享的條件： （ 1） 如何實(shí)現(xiàn)共享 a) 由系統(tǒng)實(shí)現(xiàn)對(duì)文件的共享：當(dāng)用戶指導(dǎo)要共享文件的目錄時(shí)， 可以通過提供從根目錄出發(fā)的路徑名來(lái)共享這些文件。 b) 對(duì)需共享的文件進(jìn)行鏈接，即一個(gè)目錄中的表目直接指向另一個(gè) 目錄的表目，實(shí)現(xiàn)在用戶自己的符合文件目錄中對(duì)欲共享的文件 建立起相應(yīng)的表目－稱為鏈接。 （ 2） 對(duì)需共享文件的用戶進(jìn)行存取控制。 第八章 文件 管 理 文件的保護(hù)措施： 存取控制矩陣：是一個(gè)二維矩陣，一維列出使用該文件的全部用戶，另一維 列出全部文件。 Zhao Qian Sun SQRT E E TEST E None ALPHA R R 用戶 文件 用戶向文件系統(tǒng)提出存取請(qǐng)求時(shí)，由存取控制驗(yàn)證模塊，根據(jù)矩陣將本次請(qǐng)求 和用戶對(duì)這個(gè)文件的存取權(quán)限進(jìn)行比較。如果不匹配，拒絕執(zhí)行。 第八章 文件 管 理 存取控制矩陣的缺點(diǎn)： ① 存取控制矩陣占用空間太大。 ② 查找費(fèi)時(shí)。 存取控制表：由于一個(gè)文件只與特定的幾個(gè)用戶有關(guān)，而與其他用戶無(wú)關(guān) 因此按用戶對(duì)文件的訪問權(quán)限的差別對(duì)用戶進(jìn)行分類。 UNIX 中 ： （ 1）文件主；（ 2）同組用戶；（ 3）一般用戶。 1 1 1 1 0 1 0 0 0 文件主 同組用戶 一般用戶 R W E R W E R W E 第八章 文件 管 理 口令：用戶為每個(gè)自己的文件規(guī)定一個(gè)口令，放在文件目錄中的相應(yīng)表目中， 并把該口令告訴允許共享該文件的其他用戶。用戶請(qǐng)求訪問某文件時(shí)， 首先提供該文件的口令，經(jīng)證實(shí)后再進(jìn)行相應(yīng)的訪問。 密碼：用戶創(chuàng)建源文件并將其寫入存儲(chǔ)設(shè)備時(shí)對(duì)文件進(jìn)行編碼加密，在讀出 文件時(shí)進(jìn)行譯碼解密。當(dāng)用戶存入一個(gè)文件時(shí)利用一個(gè)代碼鍵來(lái)啟動(dòng) 一個(gè)隨機(jī)發(fā)生器產(chǎn)生一系列隨機(jī)數(shù)，編碼程序?qū)⑦@些隨機(jī)數(shù)依次加到 文件的字節(jié)上去，譯碼時(shí)減去這些隨機(jī)數(shù)。 第八章 文件 管 理 第八章 文件 管 理 第八章 文件 管 理
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1