1、設檔案索引結點中有8個位址項，每個位址項大小為4位元組，其中5個位址項為直接位址索引，2個位址項是一級間接位址索引，1個位址項是二級間接位址索引，磁碟索引塊和磁碟資料塊大小均為1kb。則可表示的單個檔案最大長度是多少kb？
解：磁碟索引塊為1kb位元組，每個位址項大小為4位元組，故每個磁碟索引塊可存放1024/4=256個實體地址塊。又因為檔案索引節點中有8個位址項，其中5個位址項為直接位址索引，這意味著邏輯塊號為0—4的為直接位址索引；2個位址項是一級間接位址索引，這意味著第乙個位址項指出的物理塊中存放邏輯塊號為5—260的物理塊號，第二個位址項指出的物理塊中存放邏輯塊號為261—516的物理塊號；1個位址項是二級間接位址索引，該位址項指出的物理塊存放了256個間接索引表的位址，這256個間接索引表存放邏輯塊號為517—66052的物理塊號（256*256=65536個）。單個檔案的邏輯塊號範圍是0—66052，而磁碟資料塊大小為1kb，所以單個檔案最大長度為：66053kb。
2、某檔案系統檔案儲存採用檔案索引節點法。假設檔案索引節點中有8個位址項iaddr[0]～iaddr[7]，每個位址項大小為4位元組，其中位址項iaddr[0]～iaddr[5]為直接位址索引，iaddr[6]是一級間接位址索引，iaddr[7]是二級間接位址索引，磁碟索引塊和磁碟資料塊大小均為4kb。該檔案系統可表示的單個檔案最大長度是（7）kb。若要訪問iclsclient.dll檔案的邏輯塊號分別為6、520和1030，則系統應分別採用（8）。
解：磁碟索引塊為4kb位元組，每個位址項大小為4位元組，故每個磁碟索引塊可存放4k/4=1024個實體地址塊。
0-5存放6個物理塊號
一級存放1024(每個磁碟索引塊可存放4k/4=1024個實體地址塊)
二級為 1024*1024 磁碟資料塊大小為4k
(6+1024+1024*1024)*4k=4198424
邏輯塊號從0開始,所以6是大於0-5不屬於直接索引 為一級間接位址索引
1級索引邏輯塊號範圍6-6+1024-1=6-1029
所以520為一級間接位址索引，1030為二級間接位址索引
檔案複習題
1.把乙個數字的list從小到大排序，然後寫入檔案，然後從檔案中讀取出來檔案內容，然後反序，在追加到檔案的下一行中 首先 將list 排序，其次寫入檔案 l 10,8 3,2 6,0 1,9 5,4 l1 sorted l f codecs.open 2.txt wb f.write str l1 ...
資料結構 複習題索引
瘋狂a題的感覺還是不錯的，雖然自己不打acm，因為感覺太浪費時間了，人各有志，大學除了解題能力，大方向的解決問題的能力，處理人際關係，親密關係，培養好的生活習慣在我看來更加重要。雖然跟打不打acm沒什麼關係，但acm容易讓我更像生活在高三，每天三點一線，a了n多題，只為一場帶著些許運氣成分的比賽，正...
python 檔案練習題
練習一 建立檔案data.txt,檔案共100000行，每行存放乙個1 100之間 的整數，寫完後讀取檔案內容 import random f1 open home kiosk data.text w for i in range 100000 f1.write str random.randint...