【正文】 件系統(tǒng)的類型 ? 簇的大小 ? 根目錄允許的最大目錄項數(shù)目 文件分配表 (FAT) 2份：用于記錄數(shù)據(jù)區(qū)的使用情況 根目錄區(qū) ：包含該分區(qū)根目錄中所有文件及文件夾的說明信息 數(shù)據(jù)區(qū) ：劃分為數(shù)以百萬計的簇，存放該分區(qū)所有文件和文件夾的數(shù)據(jù) 115 簇 (Cluster)和文件分配表 FAT ? 磁盤數(shù)據(jù)空間的分配單位是 2n個扇區(qū)，稱為“簇” ，簇的大小與磁盤分區(qū)容量的大小有關(guān)： – 軟盤的簇固定為 512字節(jié)（ n＝ 0） – 硬盤的簇可以是 2或 4KB， 40GB以上硬盤，簇可以 8KB以上 ? 若某分區(qū)容量為 40GB，簇大小為 8KB，則一共有 5 000 000 個簇 ? 每一個簇都有一個簇號 (12/16/32/64位 )。簇號是分區(qū)中所有簇的順序號，從簇號很容易計算出磁盤上屬于該簇的物理扇區(qū)的位置 ? 文件分配表 (FAT)是用來記錄數(shù)據(jù)空間分配情況的一張表，它指出每個簇是“使用”、“空閑”或“損壞”。其中“空閑”簇和“壞”簇分別用“全 0”和“全 1” 表示，其它數(shù)值表示“已分配” 簇 序號 …… 101 102 …… 304 305 …… 分配情況 …… 全 0 全 0 …… 全 1 全 0 …… ? FAT在格式化時自動生成，一式兩份 (一份為備份 )，壞簇在磁盤格式化過程中發(fā)現(xiàn)并進(jìn)行登記，只要 1個扇區(qū)有問題整個簇就不能使用 116 數(shù)據(jù)空間中簇的分配方法 ? 磁盤分區(qū)中數(shù)據(jù)空間是用來存儲文件 (和子文件夾 )數(shù)據(jù)的，將簇分配給各個文件的方法主要有 3類： – 連續(xù)分配 – 索引分配 – 鏈接分配 ? 鏈接分配的優(yōu)點： – 可以分散在任何地方，空間利用率高 – 簡單，只需記錄文件的起始簇號 – 文件的擴(kuò)展很容易 磁盤空間的連續(xù)分配 磁盤空間的鏈接分配 file start myfile 9 yours 26 117 Windows系統(tǒng)磁盤空間的分配 ? 每個文件分配若干簇，同一文件所有簇的簇號組織成一個“數(shù)字鏈”，其起始簇號在 FDT中指出， FAT表中該簇的狀態(tài)值則是下一個簇的簇號， ， 直至最后一個簇，文件的最后 1個簇狀態(tài)值為“ EOF”，例如： – MYFILE的簇是： 9－ 16－ 1－ 10－ 25 共 5個簇 – YOURS的簇是： 26－ 29－ 24－ 17 共 4個簇 文件名 擴(kuò)展名 創(chuàng)建日期 時間 文件大小 屬性 起始簇號 MYFILE TXT 1/23/2022 13:24 40,363 9 YOURS DOC 6/8/2022 23:35 31,329 26 根目錄表 (FDT) 分區(qū)中的數(shù)據(jù)區(qū) 1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 29 24 17 16 10 25 EOF 文件分配表 (FAT) EOF 118 文件目錄表 FDT ? 根目錄區(qū)存放文件目錄表（ File Directory Table，簡稱 FDT）， FDT中可以包含多達(dá) 512個表項 ? FDT表的每個表項長度為 32字節(jié)，每個表項用于記錄包含在根目錄中的文件 (和文件夾 )的說明信息： – 文件 (文件夾 )的名字（含擴(kuò)展名） – 該文件 (文件夾 )在數(shù)據(jù)區(qū)中的存放起始簇號 – 日期、時間、所有者、使用屬性等信息 文件名及擴(kuò)展名 屬 性 保留 訪問 日期 EA 句柄 創(chuàng)建 時間 創(chuàng)建 日期 起始 簇號 文件大小 11B 1B 6B 2B 2B 2B 2B 2B 4B 注：文件的說明信息保存在該文件所在的目錄中，而文件內(nèi)容則存放在數(shù)據(jù)區(qū)中，兩者是分開存放的， 文件名等說明信息 文 件 內(nèi) 容 119 文件操作的實現(xiàn) ? 讀出文件 文件系統(tǒng)先在 FDT中查找有無該文件，若有，再檢查該文件的讀、寫和保護(hù)屬性，如有口令保護(hù)，核實口令后，再按起始簇號計算出扇區(qū)號，從該扇區(qū)開始讀出文件內(nèi)容 ? 保存文件 文件系統(tǒng)在 FDT中查找有無同名文件： – 如果沒有，則在 FDT中增加 1個表項，同時在 FAT中找一個空閑的簇號作為存儲該文件內(nèi)容的起始簇號，并登記在 FDT中。然后，按照 FAT中指出的空閑簇號，在數(shù)據(jù)區(qū)的相應(yīng)位置處存儲文件數(shù)據(jù) – 如果在 FDT中發(fā)現(xiàn)存在同名文件，則征求用戶同意后，可在文件原來所分配的簇中寫入新的文件數(shù)據(jù)（即覆蓋原同名文件的數(shù)據(jù)），并修改FDT中該文件表項的一些說明信息 ? 刪除文件 文件系統(tǒng)在 FDT中查找有無該文件，若有，是否受到保護(hù)，若無保護(hù)，則刪除 FDT中該文件的表項，并將原先該文件占用的簇，在FAT表中全部設(shè)置為空閑狀態(tài) 120 文件系統(tǒng)接口 虛擬文件系統(tǒng)接口 遠(yuǎn)程文件系統(tǒng) 本地文件系統(tǒng) 1 本地文件系統(tǒng) 2 最終用戶 和 API 虛擬文件系統(tǒng) ? 系統(tǒng)中有多種不同的外存儲器，相應(yīng)有多種不同的文件系統(tǒng)，如 – FAT1 FAT32 (DOS, Windows) – NTFS (NT, XP, Win2022) – CDFS,UDF(CD和 DVD光盤 ) – UFS, UFS2 (Unix) – Minix、 EXT、 EXT2 (Linux) ? 不同文件系統(tǒng)的基本思想都是一致的，都是通過文件和目錄兩個抽象概念建立它們各自的管理機構(gòu) ? 虛擬文件系統(tǒng)向用戶和程序員提供 統(tǒng)一的接口 來使用各種不同的文件系統(tǒng)： – 統(tǒng)一的編程接口（ API） ■ 統(tǒng)一的操作使用 返回 121 閱讀材料 ? Windows設(shè)備管理與驅(qū)動程序 操作系統(tǒng)中的“設(shè)備管理”程序負(fù)責(zé)對系統(tǒng)中的各種輸入輸出設(shè)備進(jìn)行統(tǒng)一管理，處理用戶（或應(yīng)用程序）的輸入 /輸出請求，方便、有效、安全地完成輸入 /輸出操作。 ? 方便性、有效性、安全性 返回 122 練習(xí)選講 ________。 A． 軟件和硬件 B． 操作系統(tǒng)和數(shù)據(jù)庫系統(tǒng) C． 支撐軟件和應(yīng)用軟件 D． Windows和 Word ， ________是首先必須考慮并予以提供的。 A． 系統(tǒng)軟件 B． 文字處理軟件 C． 人事檔案管理軟件 D． 應(yīng)用軟件 123 練習(xí)選講 ，下面的敘述中錯誤的是 ________。 A． 計算機硬件與系統(tǒng)軟件之間存在信息交換 B． 在計算機系統(tǒng)中系統(tǒng)軟件幾乎是必備的 C． 操作系統(tǒng)是一種重要的系統(tǒng)軟件 D． 軟件也是一種系統(tǒng)軟件 。 A． 應(yīng)用軟件 B． 系統(tǒng)軟件 C． 工具軟件 D． 目標(biāo)程序 124 練習(xí)選講 、管理、調(diào)度和監(jiān)督的系統(tǒng)軟件是 。 A． Windows2022和 Linux B． Unix和 Office XP C． Word和 OS/2 D． Windows XP和 Excel 。 A. AUTOCAD、 POWERPOINT、 OUTLOOK B. OS/ SPSS、 WORD C. ACCESS、 WPS、 PHOTOSHOP、 Linux D. FORTRAN、 AUTOCAD、 WORD 125 Q:請上網(wǎng)使用搜索引擎查出這些軟件分別是哪些公司出品？最新版本是什么？ 練習(xí) 1 WINRAR 126 練習(xí) 2 Q:請上網(wǎng)使用搜索引擎查出這些軟件分別是哪些公司出品？最新版本是什么？ 127 練習(xí) 3 Q:請上網(wǎng)使用搜索引擎查出這些軟件分別是哪些公司出品？最新版本是什么？ 返回 128 練習(xí)選講 。 A． 用戶和硬件的接口 B． 源程序和目標(biāo)程序的接口 C． 用戶與軟件之間的接口 D． 主機和外設(shè)之間的接口 、 高效率地使用這些設(shè)備的軟件是 。 A． 數(shù)據(jù)庫 B． 編輯軟件 C． 操作系統(tǒng) D． CPU 129 練習(xí)選講 ， ________不是操作系統(tǒng)所具有的 。 ________。 A. 可提高計算機運算速度的設(shè)備 B. 容量擴(kuò)大了的主存 C. 容量等于主存加上緩存的存儲器 D. 可以容納總和超過主存容量的地址空間 130 練習(xí)選講 、 多任務(wù)GPL操作系統(tǒng) ， 最適合的操作系統(tǒng)是 ________。 A. Linux B. Windows Server C. Windows XP D. OS/2 Linux是一種 “ 自由軟件 ” 的主要理由是 ________。 A． Linux的源代碼是公開的 B． Linux是多用戶多任務(wù)的操作系統(tǒng) C． Linux具有可移植性 D． Linux屬于免費軟件 返回 131 練習(xí)選講 、 匯編語言和________3大類 。 A． 超文本語言 B． 自然語言 C． 高級語言 D． 置標(biāo)語言 程序 ， 計算機才能直接執(zhí)行 。 A． 匯編語言 B． 機器語言 C． 中級語言 D． 編譯 132 練習(xí)選講 ， 正確的是_________。 A． 語言處理系統(tǒng)的作用是把軟件語言編寫的各種程序變換成最終的計算結(jié)果 B． 語言處理系統(tǒng)中的正文編輯程序的作用是將目標(biāo)程序裝入內(nèi)存并啟動執(zhí)行 C． 語言處理系統(tǒng)中的裝入程序用于建立和修改源程序文件 D． 語言處理系統(tǒng)中的連接編輯程序是將編譯或匯編過的目標(biāo)程序和庫文件組合 133 練習(xí)選講 。 A． VB B． C++ C． Java D． Flash ________。 A． FORTRAN B． C C． HTML D． MATLAB 134 練習(xí)選講 _______。 A． 計算方法 B． 排序方法 C． 問題求解規(guī)則的過程描述 D． 文字編輯 135 練習(xí)選講 ， 需要考慮的兩個方面是 _________。 A． 空間代價和時間代價 B． 正確性和簡明性 C． 可讀性和文檔性 D． 數(shù)據(jù)復(fù)雜性和程序復(fù)雜性 返回