操作系统通用.pptVIP

FCB一般应包含的信息： 1． 基本信息类 （1）???? 文件名：字符串，通常在不同系统中允许不同的最大长度。可以修改。有些系统允许同一个文件有多个别名(alias)； （2）???? 别名的数目； （3）???? 文件的物理位置： ①文件卷或设备号 ②盘块号 ③盘块数（或文件长度（一般按字节计算）） （4）???? 文件逻辑结构：记录式、流式 （5）???? 文件物理结构：与文件存储器的类型有关 ①???? 连续分配：连续文件 ②???? 链式块方式：串链文件 ③???? 索引文件，记录号，标识 ，物理块号 ④???? 哈希文件 2． 存取控制信息类： （1）?文件主的存取权限 （2）?核准用户的存取权限 （3）?一般用户的存取权限 3． 使用信息类 （1）文件的建立日期和时间 （2）文件的修改日期和时间 （3）当前使用信息：打开的进程数、文件锁的状态、修改状态等。 例：DOS文件目录格式： 文件名 扩展名 属性 保留 时间 日期 物理位置 大小 一个目录项共有32个字节 0-7H: 文件名，第一个字节：00H 空 E5H 已删除文件的目录 . 子目录描述 . . 上级目录描述（占用第二字节） 8-0AH：扩展名 0BH ：属性 0 1FH ? ? 更 改 子目 录 卷 标 隐 含 只 读 0C-15H：保留 16H-17H：文件建立时间 18H-19H：文件建立日期 1A-1BH：文件开始的位置（PC文件系统的物理存储为链结构） 1C-1FH：文件长度（字节数，可以达232） 二、?? 索引节点（i-node） 1.??? 索引节点的引入 在UNIX中，将文件名和文件描述信息分开存放，即将FCB拆分为两部分： （1）???? 文件目录部分：文件名字（字符）、索引节点编号 （2）???? i节点：记录文件描述信息的部分的数据结构。???? 好处：加速文件名的检索。 目录表 abc x test.cpp ……. ……. 3 1 1 abc文件描述 ……. 0 1 3 2 i节点表 主目录表区 i节点表 用户区 2、磁盘索引节点主要内容 （1）???? 文件主标识 （2）???? 文件类型 （3）???? 文件存取权限 （4）???? 文件物理地址 （5）???? 文件长度 （6）???? 文件链接计数（共享） （7）???? 文件存取时间 3、内存索引节点 当文件打开后，将磁盘上i-node拷贝到内存的索引节点表中，以便文件使用。 内存i-node主要内容（增加的）： （1）i-node编号，即内存i-node标识 （2）状态：i-node上锁或修改等 （3）访问计数,为了进程共享 （4）文件所在的逻辑设备号 8.3.2 单级目录结构 目录结构讨论目录的组织结构，设计目标是检索效率。 整个目录组织是一个线性结构，系统中的所有文件都建立在一张目录表中，每个文件占用一个目录项。它主要用于早期的单用户操作系统。 特点： 结构简单； 文件多时，目录检索时间长； 文件名不能有重复 8.3.3 两级目录结构 在主目录或根目录（第一级目录）下，每个用户对应一个用户文件目录（第二级目录），在用户目录下是该用户的文件，而不再有下级目录。适用于多用户系统，各用户可有自己的专用目录。 （1）??? 可以重名 （2）??? 提高检索速度 （3）??? 部分解决共享问题 8.3.4 树型目录结构 一、树状目录 树状目录(tree-like)或称为多级目录。在文件数目较多时，便于系统和用户将文件分散管理。适用于较大的文件系统管理。目录级别太多时，会增加路径检索时间。 根目录 A B C A B D G A E L M N A B C A I J H K E D F B D E E P 相关术语： 目录名：可以修改。 目录树：主目录是根，中间结点是目录，叶子结点是目录或文件。 目录的上下级关系：当前目录、父目录、子目录、根目录等； 二、路径 路径(path)：达到目标文件所经过的所有节点。 绝对路径：每个目录或文件，由根目录（以“/”或“\”表示）开始依次经由的各级目录名，加上最终的目录名或文件名来表示； 相对路径：从当前目录开始…。 三、当前目录和工作目录 当前目录：应用程序/系统程序在当前工作时所处的目录节点。 四、目录的创建与删除 1． 权限问题：原则上只能删除自己所建立的目录 2． 非空目录与空目录的不同处理 五、树型目录的优点： 层次和隶属关系清晰，便于实现不同级别的存取保护和文件卷的动态装卸。 目录查询-〉FCB(i-node)-〉文件的物理地址（盘块号）-〉文件的物理位置。 查寻方法：线