操作系統(tǒng)第六章作業(yè)習(xí)題解答

1、如有幫助歡迎下載支持第六章作業(yè)習(xí)題解答3.某操作系統(tǒng)的磁盤文件空間共有500 塊， 若用字長為 32 位的位示圖管理盤空間，試問：(1)位示圖需多少個(gè)字?(2) 第 i 字第 j 位對應(yīng)的塊號是多少?(3)并給出申請/歸還一塊的工作流程。答： (1) 位示圖占用字?jǐn)?shù)為500/32=16( 向上取整 )個(gè)字。(2)第i字第j位對應(yīng)的塊號為：N=32Xi+j。(3) 申請時(shí)自上至下、自左至右掃描位示圖跳過為 1 的位，找到第一個(gè)遇到的 0 位，根據(jù)它是第i 字第 j 位算出對應(yīng)塊號，并分配出去。歸還時(shí)已知塊號，塊號 /32算出第 i 字第 j 位并把位示圖相應(yīng)位清0。9.一個(gè)UNIX/Linux

2、文件，如果一個(gè)盤塊的大小為 1KB ，每個(gè)盤塊占 4 個(gè)字節(jié)，那么，若進(jìn)程欲訪問偏移為 263168 字節(jié)處的數(shù)據(jù)，需經(jīng)過幾次間接尋址？答： UNIX/Linux 文件系統(tǒng)中，一個(gè)盤塊的大小為 1KB ，每個(gè)盤塊號占 4個(gè)字節(jié)，即每塊可放256 個(gè)地址。直接尋址為 10 塊，一次間接尋址為 256 塊，二次間接尋址為2562 塊，三次間接尋址為2563 塊。首先將邏輯文件的字節(jié)偏移量轉(zhuǎn)換為文件的邏輯塊號和塊內(nèi)偏移。方法是：將邏輯文件的字節(jié)偏移量/ 盤塊大小，商為文件的邏輯塊號，余數(shù)是塊內(nèi)偏移；再將文件的邏輯塊號轉(zhuǎn)換為物理塊號， 使用多重索引結(jié)構(gòu)，在索引節(jié)點(diǎn)中根據(jù)邏輯塊號通過直接索引或間接索引找

3、到對應(yīng)物理塊號。偏 移 為 263168 字 節(jié) 的 邏 輯 塊 號 是 ： 263168/1024=257 。 塊 內(nèi) 偏 移 量 =263168-257沖024=0。由于102574)+6 4+3=1819字號 二1819/16二113位號 =1819 MOD 16 =11所以，回收第 56 柱面第 6 磁道第 3 扇區(qū)時(shí)，位示圖的第113 字的第 11 位應(yīng)清 0 。17.在一個(gè)操作系統(tǒng)中，inode 節(jié)點(diǎn)中分別含有10 個(gè)直接地址的索引和一、二、三級間接索引。若設(shè)每個(gè)盤塊有512B 大小，每個(gè)盤塊中可存放128 個(gè)盤塊地址，則一個(gè)1MB 的文件占用多少間接盤塊？一個(gè)25MB 的文件占用

4、多少間接盤塊？答：在這樣的操作系統(tǒng)中，10個(gè)直接盤塊存放的容量為：512BX 10/1024=5KB一次間接索引盤塊存放的容量為：512BX 128/1024=64KB二次間接索引盤塊存放的容量為：512BX128X128/1024=8192KB三次間接索引盤塊存放的容量為：512B X128 X28 X28/1024=1048576KB貝U： 1MB 為 1024KB, 1024KB-64KB-5KB=955KB , 955X1024B/512B=1910 ,所以1MB 的文件分別占用 128 個(gè)一次間接盤塊和1910 個(gè)二次間接盤塊。25MB 為：25 X1024KB-64KB-5KB-8

5、192KB=17339KB,17339 M024B/512B=34678所以 25MB 的文件分別占用 128 個(gè)一次間接盤塊和1282=16384 個(gè)二次間接盤塊，34678 個(gè)三次間接盤塊.22.一個(gè)樹形結(jié)構(gòu)的文件系統(tǒng)如圖所示，問：(1)可否進(jìn)行下列操作：在目錄D中建立一個(gè)文件，取名為 A;將目錄C改名為 A ；(2)若E和G分別為兩個(gè)用戶的目錄：用戶E想共享文件Q,應(yīng)有什么條件，如何操作？在一段時(shí)間內(nèi)，用戶G主要使用文件S和T,為簡便操作和提高速度，應(yīng)如何處理？用戶E想對文件I加以保護(hù)，不許別人使用，能否實(shí)現(xiàn)？如何實(shí)現(xiàn)？答： 本系統(tǒng)是一個(gè)多級目錄的組織方式。(1) 由于目錄D 中沒有已經(jīng)

6、命名為 A 的文件，因此在目錄D 中可以建立一個(gè)取名為A的文件。因?yàn)樵谖募到y(tǒng)的根目錄下已經(jīng)存在一個(gè)取名為A的目錄，所以根目錄下的目錄C 不能改名為A 。(2)用戶 E 想共享文件Q ，首先需要有訪問文件Q 的權(quán)限。在訪問權(quán)限許可的情況下， 用戶 E 可以通過相應(yīng)路徑來訪問 Q ， 即用戶 E 通過自己的主目錄E 找到其父目錄C ，再訪問C的父目錄根目錄，然后依次通過目錄D、目錄G、目錄K和目錄O,訪問到文件Q。若用戶E當(dāng)前目錄為E,則訪問路徑為：././D/G/K/O/Q(其中符合.表示一個(gè)目錄的父目錄)用戶 G 需要通過依次訪問目錄K 和目錄 P 才能訪問到文件S 及文件T 。為了提高訪問速度，可以在目錄 G 下建立兩個(gè)鏈接文件，分別鏈接到文件S 和文件 T 上，這樣用戶 G 就可以直接訪問這