外存组织方式学习教案

1、会计学1外存组织外存组织(zzh)方式方式第一页，共15页。第1页/共14页第二页，共15页。311457282420161283291317212529610141822263011151923270目录目录Filecounttrmaillistfstart01419286length23642图图8-1 磁盘空间的连续组织磁盘空间的连续组织连续连续(linx)组织方式组织方式第2页/共14页第三页，共15页。连续连续(linx)组织方式组织方式要求有连续的存储空间。要求有连续的存储空间。必须事先知道文件的长度。必须事先知道文件的长度。不能灵活地删除和插入记录。不能灵活地删除和插入记录。不利

2、于动态增长的文件。不利于动态增长的文件。主要缺点：主要缺点：第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页。两个问题：两个问题：不能支持高效不能支持高效(o xio)(o xio)的直接存取。的直接存取。FATFAT需占用较大的内存空间。需占用较大的内存空间。2.显式链接显式链接(lin ji)第10页/共14页第十一页，共15页。第11页/共14页第十二页，共15页。File 块序号 jeep 19目录91611025-1-1-1

4、19048121628242016312723191511732510141822263091317212529图图8-6 索引组织方式索引组织方式1.单级索引单级索引(suyn)分分配配第12页/共14页第十三页，共15页。8.1.4 小结小结(xioji)(1)连续组织方式连续组织方式 可随机存取，访问速度快，顺序访问容易。可随机存取，访问速度快，顺序访问容易。 要求连续存储空间，需事先知道文件长度。要求连续存储空间，需事先知道文件长度。(2)链接组织方式链接组织方式不要求连续存储空间，插入删除方便，无需知道文件长度。不要求连续存储空间，插入删除方便，无需知道文件长度。随机存取效率随机存取

5、效率(xio l)低，低，FAT表占较大内存空间。表占较大内存空间。(3)索引分配方式索引分配方式可随机存取，不要求连续存储空间，无需知道文件长度。可随机存取，不要求连续存储空间，无需知道文件长度。 文件较小时浪费存储空间。文件较小时浪费存储空间。第13页/共14页第十四页，共15页。NoImage内容(nirng)总结会计学。链接组织方式 Linked Allocation。链接组织方式消除了外部碎片，故可以显著地提高(t go)外存空间的利用率，且无需事先知道文件长度。此外，文件的插入、删除，也十分方便。这样形成的物理文件称为链接文件。在文件目录的每个目录项中，都须含有指向连接文件第一个盘块