操作系統(tǒng)第八章文件復(fù)習(xí)題(答案)-資料下載頁
2025-06-07 19:26本頁面
【正文】 文件分配表FAT是管理磁盤空間的一種數(shù)據(jù)結(jié)構(gòu)，用在以鏈接方式存儲文件的系統(tǒng)中記錄磁盤分配和跟蹤空白磁盤塊。其結(jié)構(gòu)如圖所示設(shè)物理塊大小為1K,對于540M硬盤，其FAT要占多少存儲空間5.（1）磁盤共有盤塊540M/1k=540k個(gè)，需要20位二進(jìn)制表示， *540k=1350KB三、應(yīng)用題，每個(gè)盤面上有100磁道，每個(gè)磁道有16個(gè)扇區(qū)，假設(shè)分配以扇區(qū)為單位，若使用位示圖管理磁盤空間，問位示圖需要占用多少空間？若空白文件目錄的每個(gè)表目占用5B，問什么時(shí)候空白文件目錄大于位示圖。解：扇區(qū)數(shù)：1610010 = 16000 用位示圖表示扇區(qū)數(shù)狀態(tài)需要的位數(shù)為16000位 = 2000B 因?yàn)榭瞻孜募夸浀拿總€(gè)表目占用5B，所示位示圖需要占用2000B， 2000B可存放表目2000247。5 = 400 ∴當(dāng)空白區(qū)數(shù)目大于400時(shí)，空白文件目錄大于位示圖。，塊號為0,1,2,…,499。(1)若用位示圖法管理這500塊的磁盤空間，當(dāng)字長32位時(shí)，需要多少個(gè)字的位示圖？(2)第i字的第j位對應(yīng)的塊號是多少？ 答：(1) 500247。32 = ≈ 16 (2) 塊號：N = 32(i 1) + j。，每個(gè)柱面8個(gè)盤面，每個(gè)盤面被分為4個(gè)扇區(qū)，若盤塊大小與扇區(qū)大小相等，扇區(qū)編號從”0”開始，現(xiàn)用字長為16位的200個(gè)字(第0~199字)組成位示圖來指示磁盤空間的使用情況，則，文件系統(tǒng)發(fā)現(xiàn)位示圖中第15字第7位為0，分配出去時(shí)，盤塊號為：_247__1516 + 7 = 24
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1