操作系统考研复习第四章文件IO管理.docx

PAGE \* MERGEFORMAT8 第四章 文件管理 1 文件的逻辑结构分为？ 逻辑结构是从用户观点出发看到的文件组织形式。 无结构：流式文件。 有结构：顺序文件、索引文件、索引顺序文件、HASH文件。 2 文件的物理结构分为？ 根据磁盘空间分配的方式连续分配、链接分配、索引分配分。 3 逻辑结构·什么是顺序、索引、索引顺序、HASH文件？有什么特点？ （其实就是根据数据结构·查找章节的顺序查找、折半查找、索引查找、HASH查找） 什么是顺序文件？说明顺序文件的优缺點。2012 A顺序文件：文件的记录按照顺序一个接一个排列，可以是顺序存储或链表存储。它可以分为串结构（记录的顺序与存入的时间先后有关）、顺序结构（记录的顺序按关键字排列）。 优点：用于读写一大批量的记录，对顺序文件的效率是最高的。 缺点：查找、修改、删除单个记录效果很差。 B索引文件：对于变长文件（定长的可以计算）建立一张索引表（索引号、长度、指针），索引表本身是一个定长记录的顺序文件，所有能方便地直接存取。 查找过程：根据用户的关键字，利用折半查找检索索引表； 找到表项，根据该指针值去访问记录。 优点：有很快的检索速度，使用于对信息处理及时性要求高的场合。 缺点：还须配置和管理一张索引表，增大了存储费用。 C索引顺序文件：先把记录分组，再为每组的最大值建立索引，即组间有序（每组的全部关键字必须小于另一组）、组内无序。 最好情况：关键字有n个，分为根号n组，每组根号n个记录，一共查找根号n次。 D HASH文件：根据HASH函数计算出直接的物理地址。 优缺点：很高的存取速度，但会造成冲突。 4 物理结构·什么是连续分配、链接分配、索引分配方式？其特点？ 简述什么是连续分配方式和索引分配方式？2013 简述文件物理结构，连续结构、链接结构、索引结构的优缺点？2015 磁盘是被分为一个个磁盘块作为基本单位。 A连续分配：要求每个文件在磁盘上占有一组连续的块。其中文件的FCB应该包括第一块的磁盘地址+连续块的数量。 优点：支持顺序访问、直接访问；寻道数、寻道时间最短、存取速度快； 缺点：特别不适合动态增加的文件，因为其文件末尾已经分配给其他文件了，反复增删文件会产生外部碎片。所以适合定长文件。 B链接分配：将一个逻辑文件装到多个离散的盘块中，并通过每个盘块上的链接指针，将同属于一个文件的多个离散的盘块链接成一个链表。 优点：消除了外部碎片。提高了磁盘利用率。 1隐式链接：一个链接一个，目录中只有指向首址和尾址的指针。 缺点：无法直接访问任意盘块，只能顺序访问。稳定性也存在问题，只要其中一个出现问题，整个文件都会出现问题。 2显式链接：把链接该文件的各盘块指针显示地放在内存中的一张FAT文件分配表上。这样做就会让查找记录的过程变成查找FAT的过程，而FAT放在内存中，这样就会加快查找速度。 C索引分配：为每个文件分配一个索引块，再把分配给这个文件的所有盘块号记录到该索引块上。 索引有直接地址索引（一级索引）、一级间接地址索引（二级索引）、多级索引、混合索引（包括连续、链接、索引的混合）等等。 优点：支持直接访问，也不产生外部碎片。文件较大时，可以多级索引，明显优于链接分配方式。 缺点：花费较多的外存空间，特别是中小文件较多，索引块利用率是很低的。 5 物理结构·连续、链接、索引分配的访问外存的次数？ 连续：访问1次即可。 隐式链接：访问n次。与磁盘块的位置n有关。（一般链接分配指的是隐式链接分配） 直接地址索引（一级索引）：需要2次访外存，一次读索引块，一次真正读数据。一般不使用一级索引这个名称，一般一级索引指的是一级间接索引。 k-1级间接地址索引（k级索引）：需要k+1次访外存。 例：文件索引节点存放10个直接索引指针，一级、二级索引指针各1个。磁盘块大小为1KB，每个索引指针占4字节。若文件的索引节点已经在内存中，访问文件偏移量（按字节编址）1234、307400所在磁盘块读入内存，则需访问磁盘块个数为？（一般题中所指的一级是指一级间接索引） 直接索引的寻址大小：10*1KB=10KB（偏移量为0 ~ 10KB-1） 一级索引：1*(1KB/4B)*1KB=256KB（偏移量为10KB ~ 10KB+256KB-1） 二级索引：1*(1KB/4B)* (1KB/4B)*1KB=6