孙卫真-第6章-考研计算机专业课冲刺班操作系统讲义[共6章]

《孙卫真-第6章-考研计算机专业课冲刺班操作系统讲义[共6章]》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第六章文件管理6.1文件和文件系统6.1.1文件、记录和数据项6.1文件和文件系统6.2文件的逻辑结构文件属性可以包括：6.3外存分配方式•文件类型。6.4目录管理(2)文件长度。6.5文件存储空间的管理(3)文件的物理位置。6.6文件共享与文件保护6.7文件系统的其它问题(4)文件的建立时间。6.1.2文件类型和文件系统模型6.2文件的逻辑结构1.文件类型2)按文件中数据的形式分类对于任何一个文件，都存在着以下两种形式的结构：3)按存取控制属性分类1)按用途分类(1)源文件。(1)文件的逻辑结构(FileLogicalStructure)。(1)

2、只执行文件。(1)系统文件。(2)目标文件。(2)文件的物理结构，又称为文件的存储结构，是指(2)只读文件。(2)用户文件。(3)可执行文件。文件在外存上的存储组织形式。(3)读写文件。(3)库文件。6.2.1文件逻辑结构的类型6.2.2顺序文件1.逻辑记录的排序无结构文件索引结构文件累积文件2.顺序文件的优缺点顺序文件的最佳应用场合，是在对诸记录进行批量存取时，即每次要读或写一大批记录。此时，对顺序文件的存取效率是所有逻辑文件中最高的；此外，顺序文件存储在磁带上交有利，并能有效地工作。源程序、可执行文件、库函数等所采用的是无结构的文件形式，即流式

3、文件。日志文件是典型的累积文件。其余是数据文件。16.2.3索引文件6.3外存分配方式6.3.1连续分配对于定长记录文件Ai=i×L连续分配的主要优点如下：对于可变长度记录的文件(1)顺序访问容易。(2)顺序访问速度快。连续分配的主要缺点如下：(1)要求有连续的存储空间。6.2.4索引顺序文件(2)必须事先知道文件的长度。6.3.2链接分配2.显式链接1.隐式链接6.3.3索引分配1.单级索引分配链接分配方式虽然解决了连续分配方式所存在的问题，但又出现了另外两个问题，即：(1)不能支持高效的直接存取。要对一个较大的文件进行直接存取，须首先在FAT中

4、顺序地查找许多盘块号。(2)FAT需占用较大的内存空间。26.4目录管理对目录管理的要求如下：(1)实现“按名存取”。(2)提高对目录的检索速度。(3)文件共享。(4)允许文件重名。6.4.3目录查询技术FileSystemImplementation1.线性检索法•ApossiblefilesystemlayoutTheMS-DOSFileSystem(1)TheWindows98FileSystem(1)76543210保留保留存档子目录卷标系统文件隐藏只读•TheMS-DOSdirectoryentry•TheextendedMOS-DOSd

5、irectoryentryusedinWindows983TheWindows98FileSystem(2)TheWindows98FileSystem(3)endr•Anentryfor(partof)alongfilenameinWindows98•AnexampleofhowalongnameisstoredinWindows98TheUNIXV7FileSystem(2)TheUNIXV7FileSystem(3)256+10=266K10256*256+10=64M256*256*256+10=16T•Thestepsinlookingu

6、p/usr/ast/mbox•AUNIXi-node本章重要习题分析4选择题选择题•视频流数据最好存储在什么结构的文件•在一个学生的文件记录中，哪个可以作系统中？为主键用于检索•顺序；•姓名；•随机；•年龄；•索引；•学号；•索引节点。•性别。选择填空选择填空•在文件系统中是利用（）来管理文件•从用户角度看，我们建立文件系统是为的，为了允许不同用户的文件使用相同的文件名，通常文件系统中采用（）；在了实现（），为达到此目的，我们必需目录文件中的每个目录项通常就是建立（）。（）；在Unix系统中的目录项则是•文件管理；文件访问；按名存储；文件（）。保存

7、；文件安全。•文件控制块；索引结点；目录；索引•文件名；目录；字典；文件识别号；文表；多级目录；文件表指针；文件名和索件属性。引结点指针；文件名和文件物理地址；符号名表。选择题选择题•Linux的文件系统中，空闲存储区使用•文件系统采用多级目录结构，可以。什么来管理？•缩短访问文件存储器的时间；•链表；•节省主存空间；•位示图；•解决不同用户文件的命名冲突；•索引表；•提高检索目录的速度。•目录。5