操作系統(tǒng)基本原理ppt課件-閱讀頁
2025-05-15 18:08本頁面
【正文】 當(dāng)用戶撤消一個文件時(shí)，系統(tǒng)根據(jù)文件目錄，找到該文件在外存中的始址和末址，對空閑文件目錄進(jìn)行調(diào)整。最后，刪除該文件在文件目錄中的記錄。2．鏈接結(jié)構(gòu)與鏈接分配 – 是將文件存放在外存的若干個物理塊中，這些物理塊不必連續(xù)，并且在每一個物理塊中設(shè)一個指針，指向下一個物理塊的位置，從而使得存放同一個文件的物理塊鏈接起來。l （ 2）采用的數(shù)據(jù)結(jié)構(gòu) – 當(dāng)請求分配外存空間時(shí)，系統(tǒng)依次從空閑塊鏈中，取下幾塊分配給該文件，把最后一物理塊的指針設(shè)為空值，并調(diào)整空閑塊鏈的頭指針。若空間不足，則給出提示。它將收回的空閑塊依次鏈入空閑塊鏈?zhǔn)?，并刪除該文件在文件目錄中的記錄。– 將文件存放在外存的若干個物理塊中，并為每個文件建立一個索引表，索引表中的每條記錄存放文件信息的邏輯塊號和與之對應(yīng)的物理塊號。 – 整個系統(tǒng)設(shè)置了一個文件目錄和一個位示圖，為每個文件設(shè)置了一個索引表。l （ 3）外存空間的分配與回收 假定分配以扇區(qū)為單位，若使用位示圖管理磁盤空間，問位示圖需要占用多少空間？若空閑文件目錄的每條記錄占用 5個字節(jié)，問什么時(shí)候空閑文件目錄大于位示圖？ 若要存取文件的第 1569邏輯地址處的信息，問要訪問哪一個磁盤塊？ 文件的目錄管理文件目錄的基本概念 一級目錄 多級目錄 文件目錄的基本概念 – 文件體：即文件本身，比如前面介紹過的記錄式文件或字符流式文件。也叫文件說明，它是為文件設(shè)置的用于描述和控制文件的數(shù)據(jù)結(jié)構(gòu)，其中包括文件名、文件類型、文件結(jié)構(gòu)、文件的存儲位置、文件長度、文件的訪問權(quán)限、文件的建立日期和時(shí)間等各種屬性。l – 是指存放文件有關(guān)信息的一種數(shù)據(jù)結(jié)構(gòu)。 一級目錄 – 它采用的方法是為外存的全部文件設(shè)立一張如圖 417所示的目錄表。每個文件占據(jù)表中的一條記錄。 – （ 1）目錄結(jié)構(gòu)易于實(shí)現(xiàn)，管理簡單 – （ 3）當(dāng)文件較多時(shí)，查找時(shí)間較長 二級目錄 – 將文件目錄分成主文件目錄和用戶文件目錄兩級。 – （ 1）提高了檢索目錄的速度。– （ 2）可以解決用戶文件重名問題。– （ 3）可以使不同用戶共享同一個文件。– （ 4）可實(shí)現(xiàn)對文件的保護(hù)和保密作用。– （ 5）二級文件目錄雖然解決了不同用戶之間文件同名的問題，但同一用戶的文件不能同名。l 1．基本原理 最高層為根目錄，最低層為文件。文件的路徑名是從根目錄出發(fā)，直到所要找到的文件 – （ 1）層次清楚 – （ 3）搜索速度快 文件安全 l 1．基本概念 一是如何實(shí)現(xiàn)共享，二是對各類共享文件的用戶進(jìn)行存取控制。l 2．實(shí)現(xiàn)文件共享的方法 – （ 2）連訪法 文件安全l 文件的安全是指避免合法用戶有意或無意的錯誤操作破壞文件，或非法用戶訪問文件。l 1．文件保護(hù) – 是指文件本身不得被未授權(quán)的用戶訪問，即防止他人竊取文件。文件的存取方法 文件使用的步驟 l 根據(jù)對文件中記錄的存取次序，存取方法可以分為– 順序存?。菏侵赴次募械挠涗涰樞蛞来芜M(jìn)行讀或?qū)懖僮鞯拇嫒》椒ā（C 隨機(jī)存取 l 1． “建立 ”操作 l 2． “打開 ”操作 l 3． “讀 /寫 ”操作 l 4． “關(guān)閉 ”操作 – 刪除文件 l （ 1）讀文件的步驟– “打開 ”文件– “讀 ”文件– “關(guān)閉 ”文件l （ 2）寫文件的步驟 l 文件管理的主要任務(wù)是分配外存空間，對用戶文件和系統(tǒng)文件進(jìn)行管理，方便用戶使用，并保證文件的安全性。l 主要功能是文件存儲空間的管理、文件目錄的管理、文件讀寫的管理、文件共享和安全的管理。l 熟悉和掌握以下基本概念： l 熟悉和掌握以下基本知識：– 1．文件的類型 – 3．文件的存儲設(shè)備 – 5．磁盤空間的分配與回收 – 7．文件共享 l 一、單項(xiàng)選擇題 – 1—15 題l 三、判斷題 – 1—10 題l 五、簡答題 – 1—12 題
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1