ch11_File Systems 操作系统教材.pptVIP

Chap 11 File-Systems 文件系统;File Concept（文件概念） Logical File Access Methods（逻辑文件存取方法） Directory Structure （目录结构） Protection（保护） File-System Structure （文件系统结构） Physical File Allocation Methods（物理文件分配方法） Free-Space Management （自由空间管理） Efficiency and Performance（效率和性能） Recovery（恢复） Summary（总结）;Contiguous logical address space（相邻的逻辑地址空间） Types： （类型） Data（数据） Numeric（数字） Character（字符） Binary（二进制） Program（程序） A file is a named collection of related information that is recorded on secondary storage.(文件是存放在2级存储器上的 命名的相关信息的集合。）;None - sequence of words， bytes（顺序的字和字节） Simple record structure（简单的记录结构） Lines （线性） Fixed length（固定长度） Variable length（可变长度） Complex Structures（复杂结构） Formatted document??规格化的文档） Relocatable load file（可重定位文件） Can simulate last two with first method by inserting appropriate control characters. （可以用第一个方法通过增加适当的控制字符来模拟后两种方法）;Name – only information kept in human-readable form. （文件名：唯一的以人们可以理解的方式保存的信息） Type – needed for systems that support different types. （类型：需要可以支持多种类型的系统） Location – pointer to file location on device. （位置：指向文件在设备上的存储位置的指针） Size – current file size. （大小：当前文件的大小） Protection – controls who can do reading， writing， executing. （保护：控制对文件的读取，改写和执行的权限） Time， date， and user identification – data for protection， security， and usage monitoring.（时间，日期和用户身份：保护和安全需要的数据） Information about files are kept in the directory structure， which is maintained on the disk.（文件的信息保存在磁盘上的目录结构中）;File Organization types:文件组织（逻辑文件、逻辑结构）的类型 Sequential File(顺序文件) : Sequential Access（顺序存取） Direct/Hashed File（直接或散列文件） : Direct Access（直接存取） Indexed File（索引文件） : Indexed Access (索引存取) File Organization Criteria:文件组织的准则 Rapid access访问快速 Ease of update易于更新 Economy of storage节约存储空间 Simple maintenance维护简单 Reliability可靠 ;Information in the file is processed in order, one record after the other. 文件中的信息是顺序处理的，一个记录接一个记录。 ;0;A file is made up of fixed-length logical records that allow program to read and write records rapidly in no particular order. 文件采用固定长度的记