操作系统-文件管理1.pptVIP

对于文件中记录的存取，有两种标准的存取方法：即顺序存取和直接存取（也称随机存取）。文件具体采用何种存取方法是由文件的性质和用户使用文件的情况来确定的。 顺序存取：记录是按某种方式排序的，并按该顺序依次存取。通常情况下，顺序就是记录按日期先后加到文件的顺序。 某些存储装置如磁带机，由于它们的物理结构，几乎迫使它们采用顺序存取的文件组织形式。然而，顺序文件也能够用于直接存取的存储设备，如磁盘上。 文件的存取方法 直接存取 能直接定位到文件中的任意一个记录，可以以任意次序存取文件中的记录，而无需存取其前面的记录，直接存取又称为随机存取。 磁带是适合于组成顺序文件的，而磁盘是直接存取装置。 可以把采用顺序存取方法的文件，称为顺序文件；采用直接存取方法的文件，称为直接存取文件。 文件的存取方法 R1 R2 …… Rn … 映射 功能 记录号 (a) 顺序存取 (b) 直接存取 文件的存取方法 顺 序 文 件 逻辑记录的排序 串结构。记录之间的顺序与关键字无关。只与一个记录存入文件的时间顺序有关。通常的办法是由时间来决定，即按存入时间的先后排列，最先存入的记录作为第一个记录，其次存入的为第二个记录，依此类推。 顺序结构。记录之间的顺序按关键字排列。如：按关键字的长短从小到大排序，或从大到小排序；或按英文字母顺序排序。 对于串结构的文件，检索时每次都必须从头开始，逐个记录查找，直到找到指定记录或查完所有记录为止。对于顺序结构的文件，检索时为了提高效率，可采用某种有效的查找算法，如折半查找法、插值查找法、跳步查找法等。 对顺序文件的读、写操作 R0 R1 R2 …… Ri …… Rn m m m m m 0 3m im (i+1)m nm 2m m 对于定长记录的只读型文件，用一个指针rptr，令它总是指向“下一次”要读出的记录的首地址。当该记录读出后，对rptr作如下修改： rptr: = rptr + m 定长记录文件 如果文件是可读可写的，如磁盘、磁带上的文件，则可设置两个指针，一个是读指针rptr，一个是写指针wptr。指针wptr总是指向“下一次”要写入记录的首地址。在存取一个记录后，对指针rptr或wptr作相应的修改，即 rptr: = rptr + m wptr: = wptr + m 其中m为记录的长度。 对顺序文件的读、写操作 1 m0 m1 mi mn R0 R1 …… Ri …… Rn m0 m1 mi mn m0 +2 ∑(mk +1) K=0,…,i 对于可变记录长度的顺序文件，要确定第i个记录的地址，必须首先依次读出第 1个到第 i-1 个记录的保存记录长度的单元后才能得出。所以，它必须是严格顺序存取的。 变长记录文件 对顺序文件的读、写操作 由于顺序文件是顺序存取的，可以采用预先缓冲技术来加速文件的输入输出。例如，用户要求读出记录Ri 时，文件系统除读出Ri 外，可以预先把Ri+1、Ri+2等记录读到主存中开辟的一个缓冲池中，这样，当用户下次提出读请求时，它的记录已经在主存中，从而节省了等待从文件存储器读入的时间。可以将存放预读记录的缓冲区依次链在一起，这种具有预先缓冲的顺序存取方法也称为排队顺序存取方法。 缓 冲 区 1 缓 冲 区 2 缓 冲 区 3 缓 冲 区 4 对顺序文件的读、写操作 优点： 对记录进行批量存取时，顺序文件的存取效率是所有逻辑文件中最高的。 只有顺序文件才能存储在磁带上，并能有效地工作。 缺点： 如果对于单个记录的查找或修改，由于系统每次都必须从头开始，逐个记录查找，这时顺序文件的存取效率是所有逻辑文件中最差的，尤其是文件较大时，而且对变长记录的顺序文件，其查找所付出的开销更大。 如果想增加或修改一个记录，是比较困难的。 为了解决这一问题， 可以为顺序文件配置一个运行记录文件(Log File)或称为事务文件(Transaction File)， 把试图增加、 删除或修改的信息记录于其中， 规定每隔一定时间， 例如4小时，将运行记录文件与原来的主文件加以合并， 产生一个按关键字排序的新文件。 顺序文件的优、缺点 索引文件 对直接存取文件的访问，在最简单的情况下，用户除了给出文件名外，还显式地给出需要的记录号i。 R0 R1 R2 …… Ri …… Rn m m m m m 0 3m i