习题总结4-1
习题总结
- UNIX操作系统中,所有设备都被视为特殊的文件,因为UNIX操作系统控制和访问外部设备的方式和访问一个文件的方式是相同的。
- 一个文件对应一个FCB,而一个文件目录项就是一个FCB
- 打开文件的操作是将该文件的FCB存入内存的活跃文件目录表,而不是将文件内容复制到主存,找到指定文件目录是打开文件之前的操作。
- 目录文件是FCB的集合,一个目录中既可能由子目录,又可能有数据文件,因此目录文件中存放的是子目录和数据文件的信息。
- 文件目录项即FCB,通常由文件基本信息、存储控制信息和使用信息组成。基本信息包括文件物理位置。文件目录项中显然不包括FCB的物理位置信息。
- 将文件描述信息从目录项中分离,即应用了索引结点的方法,磁盘的盘块中可以存放更多的目录项,查找文件时可以大大减少其I/O信息量。
- 建立索引的目的是加快对表中记录的查找或排序1。它可以通过唯一性索引(unique)确保数据的唯一性,加快数据的检索速度。
- 文件保护是针对文件访问权限的保护。
- 在文件系统中,口令、存取控制和用户权限表都是常用的文件保护方法。
- 对一个文件的访问,常由用户访问权限和文件属性共同限制。
- 访问控制机制必须由系统实现。
- 为了对文件系统中的文件进行安全管理,任何一个用户在进入系统时都必须进行注册,这一级安全管理是系统级。
- 逻辑文件有两种:无结构文件(流式文件)和有结构式文件。连续文件和链接文件都属于文件的物理结构,而系统文件是按文件用途分类的。
- 逻辑文件的组织形式取决于用户,物理的选择取决于文件系统的设计者针对硬件结构(如磁带介质很难实现链接结构和索引结构)所采取的策略。
- 逻辑索引的目的是加快文件数据的定位,是从用户角度出发的。物理索引的主要目的是管理不连续的物理块,是从系统管理的角度出发的。
- 索引文件由逻辑文件和索引表组成,对索引文件存取时,必须先查找索引表。索引项只包含每条记录的长度和在逻辑文件中的起始位置。因为每条记录都要有一个索引项,因此提高了存储代价。
- 磁带是一种顺序存储设备,用它存储文件时只能采用顺序存储结构。
- 直接存取即随机存取,采用连续分配和索引分配的文件都适合于直接存取方式,只有采用链接分配的文件不具有随机存取特性。
- 文件系统中若文件的物理结构采用连续结构,则FCB中有关的物理位置的信息应包括首块地址和文件长度
- 存储碎片包括内部碎片和外部碎片。
- 顺序文件占用连续的磁盘空间,容易导致存储碎片(外部碎片)的发生。
- 物理文件的组织方式是由操作系统确定的
- 打开文件表仅存放已打开文件信息的表,将指名文件的属性从外存复制到内存,再使用该文件时直接返回索引。
- 文件系统为每个文件创建一张索引表,存放文件数据块的磁盘存放位置。
- 无论是顺序存取还是随机存取,顺序文件通常是速度最快的。
- 顺序文件进行检索时首先从FCB中读出文件的第一个盘块号;而对索引文件进行检索时,应从FCB中读出文件索引块的开始地址。
- 为了实现“按名存取”,在文件系统中为每个文件设置用于描述和控制文件的数据结构,称之为文件控制块(FCB)。在文件控制块中,通常包含三类信息,即基本信息、存取控制信息及使用信息。
- 文件系统中,文件访问控制信息存储的合理位置是文件控制块。
- 文件的物理结构包括连续、链式、索引三种,其中链式结构不能实现随机访问,连续结构的文件不易于扩展。因此随机访问且易于扩展是索引结构的特性。
- 一个文件被用户进程首次打开即被执行了 open操作,会把文件的FCB调入内存,而不会把文件内容读到内存中,只有进程希望获取文件内容时才会读入文件内容。
习题总结4-1
https://lzyjx.github.io.git/2023/05/16/习题总结4-1/