操作系统11-fs-interface.pptVIP

OPERATING SYSTEM CONCEPTS  Chapter 11: File-System Interface School of Computer and Communication,Hunan University outline File Attributes（文件属性） 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 Operations（文件操作） File Types – name， extension 按访问方式分文件类型 文件类型 按文件的访问方式 顺序存取文件 直接（随机）存取文件 Access Methods 按物理结构分文件类型 文件类型 按文件的物理结构 物理结构：文件存储空间的分配、组织方式 连续式文件： 文件中的纪录在物理介质上连续存放 链式文件： 文件各部分放在离散的物理盘块中。用指针链在一起 索引文件： 用索引表纪录文件各部分与存放的物理盘块的映射 Sorting with fewer disk seeks 12-byte (4+4+4) records (term, doc, freq). 假定共有1G postings，共需要空间12GB； 1:随机搜索： 寻道时间为：1G×10毫秒×2＝2千万秒＝5555.6小时 2:4K一块： （1G×12）×10毫秒×2/4096=16小时 3:4M一块：1.6小时 Directory Structure 文件控制块 文件控制块 文件控制块是： 用于记录文件名、文件属性、文件物理存放位置等信息的数据结构 目录： 就是文件控制块的组织方式 是以文件控制块为元素的数据结构 文件控制块 从操作系统的角度：文件＝文件控制块(fcb)＋文件体 Single-Level Directory Two-Level Directory（二级目录） Tree-Structured Directories Acyclic-Graph Directories Have shared subdirectories and files 删除共享的文件时有何问题？ General Graph Directory General Graph Directory （Cont.） How do we guarantee no cycles?（如何保证无环） Allow only links to file not subdirectories. （只允许链接到文件而不允许链接到子目录） Garbage collection.（碎片收集） Every time a new link is added use a cycle detectionalgorithm to determine whether it is OK. （每次添加一个链接时都用一个检测算法判断是否不正确） Linux中的软链接和硬链接 Protection File owner/creator should be able to control （文件所有者应当有权限控制：） what can be done by whom Types of access Read Write Execute Append Delete List 用口令实现文件保护 Access Lists and Groups Lec 11.* 21/12/06 Liu yufeng School of Computer and Communication,Hunan University File Concept Access Methods Directory Structure Protection 文件系统的概念 操作