您好、欢迎来到现金彩票网!
当前位置:手机棋牌游戏平台 > 系统目录表 >

操作系统磁盘上的文件目录表通常包含那些内容

发布时间:2019-06-27 04:42 来源:未知 编辑:admin

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  展开全部文件的逻辑组织 文件的逻辑组织通常分为两种形式,即有结构文件(记录文件)和无结构文件(字符流文件)。1)有结构文件又称作记录式文件,它在逻辑上可被看成一组连续记录的集合,即文件是由若干个相关的记录组成。每个记录是一组相关的数据集合,用于描述一个对象某个方面的属性。记录式文件按其记录的长度是否相同又可分为:定长记录文件和变长记录文件两种。(1)定长记录文件:指文件中所有记录的长度都相同。文件的长度可用记录的数目来表示。定长记录处理方便,开销小,被广泛用于数据处理中。(2)变长记录文件:指文件中各记录的长度不相同。在处理之前每个记录的长度是已知的。2)无结构文件无结构文件是指文件内部不再划分记录,它是由一组相关信息组成的有序字符流,即流式文件,其长度直接按字节计算。如大量的源程序、可执行程序、库函数等采用的文件形式是无结构文件形式。在UNIX系统中,所有的普通文件都被看做是流式文件,系统不对文件进行格式处理。 ●常用的记录式结构有:连续结构、多重结构、转置结构和顺序结构。 ●常用的存取方法有顺序存取法、随机存取法(直接存取法)和按键存取法。 文件的物理组织 ●常用的文件物理结构有连续文件、串联文件和索引文件。 1)连续文件连续文件(又称做顺序文件)是基于磁带设备的最简单的物理文件结构,它是把一个逻辑上连续的文件信息存放在连续编号的物理块(或物理记录)中。连续文件的优点是在顺序存取时速度较快,常用于存放系统文件,如操作系统文件、编译程序文件和其它由系统提供的实用程序文件,因为这类文件往往被从头至尾依次存取。但连续文件也存在如下缺点:

  (1)要求建立文件时就确定它的长度,依此来分配相应的存储空间,这往往很难实现。

  (3)可能出现外部碎片,就是在存储介质上存在很多空闲块,但它们都不连续,无法被连续的文件使用,从而造成浪费。 2)串联文件为克服连续文件的缺点,可把一个逻辑上连续的文件分散存放在不同的物理块中,这些物理块不要求连续,也不必规则排列。为了使系统能找到下一个逻辑块所在的物理块,可在各物理块中设立一个指针(称为连接字),它指示该文件的下一个物理块。串连文件克服了连续文件的缺点,但它又带来新的问题:

  (2)每个物理块上增加一个连接字,为信息管理添加了一些麻烦。 FAT格式通过把文件分配表(FAT,File Allocation Table )放在一个内存表格中的方式加以克服串联文件的缺点。 3)索引文件 索引文件是实现非连续分配的另一种方案:系统为每个文件建立一个索引表。其中的表项指出存放该文件的各个物理块号,而整个索引表由文件说明项指出。这种结构除了具备串连文件的优点之外,还克服了它的缺点。它可以方便地进行随机存取。但是这种组织形式需要增加索引表带来的空间开销。如果这些表格仅放在盘上,那么在存取文件时首先得取出索引表,然后才能查表、得到物理块号。这样就至少增加了一次访盘操作,从而降低了存取文件的速度,加重了 I/O负担。一种改进办法是同时把索引表部分或全部地放人内存。这是以内存空间为代价来换取存取速度的改善。 树型目录结构树型目录结构可能是目录结构中,考的比较多的,考的也简单。

http://naukritech.com/xitongmulubiao/255.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有