1、會(huì)計(jì)學(xué)1外存組織外存組織(zzh)方式方式第一頁，共15頁。第1頁/共14頁第二頁，共15頁。311457282420161283291317212529610141822263011151923270目錄目錄Filecounttrmaillistfstart01419286length23642圖圖8-1 磁盤空間的連續(xù)組織磁盤空間的連續(xù)組織連續(xù)連續(xù)(linx)組織方式組織方式第2頁/共14頁第三頁，共15頁。連續(xù)連續(xù)(linx)組織方式組織方式要求有連續(xù)的存儲(chǔ)空間。要求有連續(xù)的存儲(chǔ)空間。必須事先知道文件的長度。必須事先知道文件的長度。不能靈活地刪除和插入記錄。不能靈活地刪除和插入記錄。不利

2、于動(dòng)態(tài)增長的文件。不利于動(dòng)態(tài)增長的文件。主要缺點(diǎn)：主要缺點(diǎn)：第3頁/共14頁第四頁，共15頁。第4頁/共14頁第五頁，共15頁。1. 隱式鏈接隱式鏈接(lin ji) Implicit Link第5頁/共14頁第六頁，共15頁。221814106231272319151173048121620242815913172125293026目錄(ml)File start endjeep 9 25圖圖8-2磁盤空間的鏈接組織磁盤空間的鏈接組織(zzh)方式方式1. 隱式鏈接隱式鏈接(lin ji)第6頁/共14頁第七頁，共15頁。鏈接組織鏈接組織(zzh)方式方式1. 隱式鏈接隱式鏈接(lin ji

3、)第7頁/共14頁第八頁，共15頁。鏈接組織鏈接組織(zzh)方式方式第8頁/共14頁第九頁，共15頁。FCB A2.顯式鏈接顯式鏈接(lin ji)FCB BFAT01234567891011圖圖8-3 8-3 顯式鏈接方式顯式鏈接方式第9頁/共14頁第十頁，共15頁。兩個(gè)問題：兩個(gè)問題：不能支持高效不能支持高效(o xio)(o xio)的直接存取。的直接存取。FATFAT需占用較大的內(nèi)存空間。需占用較大的內(nèi)存空間。2.顯式鏈接顯式鏈接(lin ji)第10頁/共14頁第十一頁，共15頁。第11頁/共14頁第十二頁，共15頁。File 塊序號(hào) jeep 19目錄91611025-1-1-1

4、19048121628242016312723191511732510141822263091317212529圖圖8-6 索引組織方式索引組織方式1.單級(jí)索引單級(jí)索引(suyn)分分配配第12頁/共14頁第十三頁，共15頁。8.1.4 小結(jié)小結(jié)(xioji)(1)連續(xù)組織方式連續(xù)組織方式 可隨機(jī)存取，訪問速度快，順序訪問容易?？呻S機(jī)存取，訪問速度快，順序訪問容易。 要求連續(xù)存儲(chǔ)空間，需事先知道文件長度。要求連續(xù)存儲(chǔ)空間，需事先知道文件長度。(2)鏈接組織方式鏈接組織方式不要求連續(xù)存儲(chǔ)空間，插入刪除方便，無需知道文件長度。不要求連續(xù)存儲(chǔ)空間，插入刪除方便，無需知道文件長度。隨機(jī)存取效率隨機(jī)存取

5、效率(xio l)低，低，F(xiàn)AT表占較大內(nèi)存空間。表占較大內(nèi)存空間。(3)索引分配方式索引分配方式可隨機(jī)存取，不要求連續(xù)存儲(chǔ)空間，無需知道文件長度?？呻S機(jī)存取，不要求連續(xù)存儲(chǔ)空間，無需知道文件長度。 文件較小時(shí)浪費(fèi)存儲(chǔ)空間。文件較小時(shí)浪費(fèi)存儲(chǔ)空間。第13頁/共14頁第十四頁，共15頁。NoImage內(nèi)容(nirng)總結(jié)會(huì)計(jì)學(xué)。鏈接組織方式 Linked Allocation。鏈接組織方式消除了外部碎片，故可以顯著地提高(t go)外存空間的利用率，且無需事先知道文件長度。此外，文件的插入、刪除，也十分方便。這樣形成的物理文件稱為鏈接文件。在文件目錄的每個(gè)目錄項(xiàng)中，都須含有指向連接文件第一個(gè)盤塊