1、文件系統(tǒng)與設(shè)備管理部分復(fù)習(xí)文件系統(tǒng)文件的定義文件的定義文件系統(tǒng)的定義和文件系統(tǒng)模型構(gòu)造文件系統(tǒng)的定義和文件系統(tǒng)模型構(gòu)造文件的邏輯構(gòu)造和物理構(gòu)造文件的邏輯構(gòu)造和物理構(gòu)造文件的存取方法文件的存取方法文件目錄與目錄文件文件目錄與目錄文件目錄構(gòu)造目錄構(gòu)造目錄查詢方法目錄查詢方法文件存儲空間管理文件存儲空間管理設(shè)備管理I/O設(shè)備的分類設(shè)備的分類設(shè)備管理的主要功能設(shè)備管理的主要功能設(shè)備管理子系統(tǒng)的軟件層次構(gòu)造設(shè)備管理子系統(tǒng)的軟件層次構(gòu)造I/O控制方式控制方式緩沖的優(yōu)點(diǎn)、實(shí)現(xiàn)方式、軟緩沖的種類緩沖的優(yōu)點(diǎn)、實(shí)現(xiàn)方式、軟緩沖的種類設(shè)備分配技術(shù)設(shè)備分配技術(shù)SPOOLing技術(shù)技術(shù)磁盤調(diào)度算法磁盤調(diào)度算法不是文件系

2、統(tǒng)的功能之一。不是文件系統(tǒng)的功能之一。方便用戶運(yùn)用信息方便用戶運(yùn)用信息提供用戶共享信息的手段提供用戶共享信息的手段提高信息平安程度提高信息平安程度分配磁盤的存儲空間分配磁盤的存儲空間驅(qū)動外部設(shè)備驅(qū)動外部設(shè)備答案：答案：E文件系統(tǒng)中，運(yùn)用管理文件文件系統(tǒng)中，運(yùn)用管理文件 。堆棧構(gòu)造堆棧構(gòu)造指針指針目錄目錄頁表頁表答案：答案：C文件系統(tǒng)按名存取的功能是經(jīng)過來文件系統(tǒng)按名存取的功能是經(jīng)過來實(shí)現(xiàn)的實(shí)現(xiàn)的 。查文件目錄查文件目錄查作業(yè)控制塊查作業(yè)控制塊查位示圖查位示圖答案：答案：A在文件管理中可以利用位示圖來實(shí)現(xiàn)在文件管理中可以利用位示圖來實(shí)現(xiàn) 。磁盤的調(diào)度磁盤的調(diào)度磁盤空間的管理磁盤空間的管理性能性能

3、文件目錄查找文件目錄查找答案：答案：B文件分配的方法有文件分配的方法有 。答案：延續(xù)方式、鏈接塊方式、索引方答案：延續(xù)方式、鏈接塊方式、索引方式式在實(shí)現(xiàn)文件系統(tǒng)時(shí)把文件目錄的目錄項(xiàng)在實(shí)現(xiàn)文件系統(tǒng)時(shí)把文件目錄的目錄項(xiàng)分解為索引結(jié)點(diǎn)和符號名目錄項(xiàng)，這樣分解為索引結(jié)點(diǎn)和符號名目錄項(xiàng)，這樣做的益處是什么？做的益處是什么？減少查找文件時(shí)讀磁盤塊的次數(shù)。減少查找文件時(shí)讀磁盤塊的次數(shù)。有利于維護(hù)索引結(jié)點(diǎn)的平安性有利于維護(hù)索引結(jié)點(diǎn)的平安性文件系統(tǒng)采用多重索引構(gòu)造搜索文件內(nèi)文件系統(tǒng)采用多重索引構(gòu)造搜索文件內(nèi)容。設(shè)塊長為容。設(shè)塊長為512字節(jié)，每個(gè)塊號長字節(jié)，每個(gè)塊號長3字字節(jié)，假設(shè)不思索邏輯塊號在物理塊號中節(jié)，

4、假設(shè)不思索邏輯塊號在物理塊號中所占的位置，分別求二級索引和三級索所占的位置，分別求二級索引和三級索引時(shí)可尋址的文件最大長度。引時(shí)可尋址的文件最大長度。塊長為塊長為512字節(jié)，每個(gè)塊號長字節(jié)，每個(gè)塊號長3字節(jié)，所以一字節(jié)，所以一個(gè)索引塊可以存放個(gè)索引塊可以存放170個(gè)盤塊號。個(gè)盤塊號。二級索引時(shí)，最多可包含存放文件的盤塊的二級索引時(shí)，最多可包含存放文件的盤塊的盤塊號總數(shù)為盤塊號總數(shù)為170*170，所以可尋址的文件，所以可尋址的文件的最大長度為的最大長度為170*170*512B三級索引時(shí)，最多可包含存放文件的盤塊的三級索引時(shí)，最多可包含存放文件的盤塊的盤塊號總數(shù)為盤塊號總數(shù)為170*170*1

5、70，所以可尋址的，所以可尋址的文件的最大長度為文件的最大長度為170*170*170*512B在在UNIX系統(tǒng)中，假定磁盤塊大小是系統(tǒng)中，假定磁盤塊大小是1KB，每個(gè)塊號長，每個(gè)塊號長4B，文件索引節(jié)點(diǎn)的，文件索引節(jié)點(diǎn)的磁盤地址明細(xì)表如圖，請將以下文件的磁盤地址明細(xì)表如圖，請將以下文件的字節(jié)偏移量轉(zhuǎn)換為物理地址。字節(jié)偏移量轉(zhuǎn)換為物理地址。8000，13000，350000409622845428931111150101824915642817367101110995495233145233003333088000/1024 = 7，8000 % 1024=832直接尋址，物理地址為直接尋址，物理地址為101塊內(nèi)塊內(nèi)832字節(jié)字節(jié)13000/1024=12，13000%1024=71212小于小于256+10，一級索引，物理地，一級索引，物理地址為址為954塊內(nèi)塊內(nèi)712字節(jié)字節(jié)350000/1024=341，余，余816字節(jié)字節(jié) 266341147-150-175-177-130-102-94-91-86.柱面