計(jì)算機(jī)操作系統(tǒng)習(xí)題課文件系統(tǒng)與設(shè)備管理課件

1、計(jì)算機(jī)操作系統(tǒng)習(xí)題課文件系統(tǒng)與設(shè)備管理課件計(jì)算機(jī)操作系統(tǒng)習(xí)題課文件系統(tǒng)與設(shè)備管理課件文件系統(tǒng)文件的定義文件系統(tǒng)的定義和文件系統(tǒng)模型結(jié)構(gòu)文件的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)文件的存取方法文件目錄與目錄文件目錄結(jié)構(gòu)目錄查詢方法文件存儲(chǔ)空間管理文件系統(tǒng)文件的定義設(shè)備管理I/O設(shè)備的分類設(shè)備管理的主要功能設(shè)備管理子系統(tǒng)的軟件層次結(jié)構(gòu)I/O控制方式緩沖的優(yōu)點(diǎn)、實(shí)現(xiàn)方式、軟緩沖的種類設(shè)備分配技術(shù)SPOOLing技術(shù)磁盤調(diào)度算法設(shè)備管理I/O設(shè)備的分類（）不是文件系統(tǒng)的功能之一。方便用戶使用信息提供用戶共享信息的手段提高信息安全程度分配磁盤的存儲(chǔ)空間驅(qū)動(dòng)外部設(shè)備答案：E（）不是文件系統(tǒng)的功能之一。文件系統(tǒng)中，使用（）管

2、理文件 。堆棧結(jié)構(gòu)指針目錄頁(yè)表答案：C文件系統(tǒng)中，使用（）管理文件 。文件系統(tǒng)按名存取的功能是通過(guò)（）來(lái)實(shí)現(xiàn)的 。查文件目錄查作業(yè)控制塊查位示圖答案：A文件系統(tǒng)按名存取的功能是通過(guò)（）來(lái)實(shí)現(xiàn)的 。在文件管理中可以利用位示圖來(lái)實(shí)現(xiàn)（） 。磁盤的調(diào)度磁盤空間的管理性能文件目錄查找答案：B在文件管理中可以利用位示圖來(lái)實(shí)現(xiàn)（） 。文件分配的方法有（ ） 。答案：連續(xù)方式、鏈接塊方式、索引方式文件分配的方法有（ ） 。在實(shí)現(xiàn)文件系統(tǒng)時(shí)把文件目錄的目錄項(xiàng)分解為索引結(jié)點(diǎn)和符號(hào)名目錄項(xiàng)，這樣做的好處是什么？減少查找文件時(shí)讀磁盤塊的次數(shù)。有利于維護(hù)索引結(jié)點(diǎn)的安全性在實(shí)現(xiàn)文件系統(tǒng)時(shí)把文件目錄的目錄項(xiàng)分解為索引結(jié)點(diǎn)

3、和符號(hào)名目錄文件系統(tǒng)采用多重索引結(jié)構(gòu)搜索文件內(nèi)容。設(shè)塊長(zhǎng)為512字節(jié)，每個(gè)塊號(hào)長(zhǎng)3字節(jié)，如果不考慮邏輯塊號(hào)在物理塊號(hào)中所占的位置，分別求二級(jí)索引和三級(jí)索引時(shí)可尋址的文件最大長(zhǎng)度。文件系統(tǒng)采用多重索引結(jié)構(gòu)搜索文件內(nèi)容。設(shè)塊長(zhǎng)為512字節(jié)，每塊長(zhǎng)為512字節(jié)，每個(gè)塊號(hào)長(zhǎng)3字節(jié)，所以一個(gè)索引塊可以存放170個(gè)盤塊號(hào)。二級(jí)索引時(shí)，最多可包含存放文件的盤塊的盤塊號(hào)總數(shù)為170*170，所以可尋址的文件的最大長(zhǎng)度為170*170*512B三級(jí)索引時(shí)，最多可包含存放文件的盤塊的盤塊號(hào)總數(shù)為170*170*170，所以可尋址的文件的最大長(zhǎng)度為170*170*170*512B塊長(zhǎng)為512字節(jié)，每個(gè)塊號(hào)長(zhǎng)3字節(jié)，

4、所以一個(gè)索引塊可以存放1在UNIX系統(tǒng)中，假定磁盤塊大小是1KB，每個(gè)塊號(hào)長(zhǎng)4B，文件索引節(jié)點(diǎn)的磁盤地址明細(xì)表如圖，請(qǐng)將下列文件的字節(jié)偏移量轉(zhuǎn)換為物理地址。8000，13000，350000在UNIX系統(tǒng)中，假定磁盤塊大小是1KB，每個(gè)塊號(hào)長(zhǎng)4B，文409622845428931111150101824915642817367101110995495233145233003333084096228454289311111501018249158000/1024 = 7，8000 % 1024=832直接尋址，物理地址為101塊內(nèi)832字節(jié)13000/1024=12，13000%1024=71212小于（256+10），一級(jí)索引，物理地址為954塊內(nèi)712字節(jié)350000/1024=341，余816字節(jié) 266341147-150-175-177-130-102-94-91-86.柱面移動(dòng)數(shù)為12