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

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)造目錄查詢方法目錄查詢方法文件存儲(chǔ)空間管理文件存儲(chǔ)空間管理設(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)用信息提供用戶共享信息的手段提供用戶共享信息的手段提高信息平安程度提高信息平安程度分配磁盤的存儲(chǔ)空間分配磁盤的存儲(chǔ)空間驅(qū)動(dòng)外部設(shè)備驅(qū)動(dòng)外部設(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)和符號(hào)名目錄項(xiàng)，這樣分解為索引結(jié)點(diǎn)和符號(hào)名目錄項(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è)塊長(zhǎng)為容。設(shè)塊長(zhǎng)為512字節(jié)，每個(gè)塊號(hào)長(zhǎng)字節(jié)，每個(gè)塊號(hào)長(zhǎng)3字字節(jié)，假設(shè)不思索邏輯塊號(hào)在物理塊號(hào)中節(jié)，

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

5、70，所以可尋址的，所以可尋址的文件的最大長(zhǎng)度為文件的最大長(zhǎng)度為170*170*170*512B在在UNIX系統(tǒng)中，假定磁盤塊大小是系統(tǒng)中，假定磁盤塊大小是1KB，每個(gè)塊號(hào)長(zhǎng)，每個(gè)塊號(hào)長(zhǎng)4B，文件索引節(jié)點(diǎn)的，文件索引節(jié)點(diǎn)的磁盤地址明細(xì)表如圖，請(qǐng)將以下文件的磁盤地址明細(xì)表如圖，請(qǐng)將以下文件的字節(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，一級(jí)索引，物理地，一級(jí)索引，物理地址為址為954塊內(nèi)塊內(nèi)712字節(jié)字節(jié)350000/1024=341，余，余816字節(jié)字節(jié) 266341147-150-175-177-130-102-94-91-86.柱面