西安交通大学操作系统原理课件第十到十一章.ppt

《西安交通大学操作系统原理课件第十到十一章.ppt》由会员上传分享，免费在线阅读，更多相关内容在PPT专区-天天文库。

1、Chapter10FileSystemFileConcept(文件概念)FileStructure(文件结构)AccessMethods(存取方法)DirectoryStructure(目录结构)FileOperations(文件操作)Free-SpaceManagement(自由空间管理)Protection(保护)EfficiencyandPerformance(效率和性能)FileSystemFunction实现逻辑文件与物理文件间的转换(文件组织)有效分配和管理文件存储空间目录管理，实现文件的按名存取名字空间映射存储空间提供合适的存取方法(顺序随机)进行存取控制验证(安

2、全性)为用户提供文件操作(使用接口)FileConceptAfileisanamedcollectionofrelatedinformationthatisrecordedonsecondarystorage.Types：（类型）Data（数据）Numeric（数字）Character（字符）Binary（二进制）Program（程序）FileAttributesInformationaboutfilesarekeptinthedirectorystructure，whichismaintainedonthedisk.（属性信息保存在磁盘上的目录结构中）Name–onlyinfo

3、rmationkeptinhuman-readableform.（文件名：唯一的以人们可以理解的方式保存的信息）Type–neededforsystemsthatsupportdifferenttypes.（类型：需要系统提供支持）Location–pointertofilelocationondevice.（位置：指向文件在设备上的存储位置的指针）Size–currentfilesize.（大小：当前文件的大小）Protection–controlswhocandoreading，writing，executing.（保护：控制对文件的读取，改写和执行的权限）Time，date

4、，anduseridentification–dataforprotection，security，andusagemonitoring.（时间，日期和用户身份：保护和安全需要的数据）FileTypes按用途分类：系统文件：由系统软件构成的文件，大多数系统文件只允许用户调用，而不允许用户去读或修改它。库文件：指由系统提供给用户使用的各种标准子程序库。这类文件允许用户调用，但不允许用户修改。用户文件：用户委托文件系统保存的文件。如源程序，目标程序，原始数据等。FileTypes按文件的保护方式分类只读文件；读写文件；只执行文件按文件的逻辑结构分类流式文件；记录式文件按文件的物理结构

5、分类顺序（连续）文件；链接文件；索引文件FileTypes按信息流向分类:输入文件输出文件输入/输出文件(存储设备)按文件中的数据分类:源文件目标文件可执行文件FileTypes按文件的性质分类:普通文件目录文件特殊文件StorageDevice文件的存储设备文件的存储设备主要有磁带，磁盘，光盘等，存储设备的特性可以决定文件的存取方法。物理块（块）文件的存储设备常常划分为若干大小相等的物理块以块为单位进行信息的存储、传输StorageDevice文件的存储设备磁带：永久保存大容量数据;顺序存取设备：前面的物理块被存取访问之后，才能存取后续物理块的内容;存取速度较慢：主要用于后备存

6、储，或存储不经常用的信息，或用于传递数据的介质;StorageDevice文件的存储设备磁盘：直接存取设备，三种文件物理结构都可以采用若文件是顺序存取的，采用顺序结构和链接结构都可行若采用直接存取方式且文件大小不固定，则应采用索引结构FileStructureandAccessMethodsAccessMethodLogicalStructurePhysicalStructureAccessMethods与文件的组织方式有关常用的存取方法：Sequentialaccess(顺序存取)Directaccess(直接/随机存取)AccessMethodsSequentialacces

7、sThesimplestaccessmethod按照文件信息的逻辑顺序依次存取在记录文件中:按记录的排列顺序来存取在流式文件中:反映为当前读写指针的变化，在存取完一段信息后，读写指针自动加上这段信息的长度，以便指出下次存取时的位置Worksaswellonsequential-accessdevicesasitdoesonrandom-accessonesAccessMethodsDirectaccess随机存取是根据记录的编号来直接存取文件中的任意一个记录，而无需存取其前面的记