1.Linux系统有几种类型文件？它们分别是什么？有哪些相同点和不同点？如果文件的类型和权限用“drwxrw-r–"表示，那么这个文件属于什么类型的文件，各类用户对这个文件拥有什么权限？ 3 类。分别是普通文件，目录文件和设备文件。相同点是它们都是文件，都有一个文件名和 i 节点号。不同点是，普通文件的内容为数据，目录文件的内容为目录项（文件名与 i 节点对应表），设备文件不占用磁盘空间，通过其 i 节点信息可建立与内核驱动程序的联系。 drwxrw-r–为目录文件，文件拥有者可读可写可执行，文件所属用户组可读可写，其他人对文件可读。 PS:老师给的答案是3种，可学校指定教材上写的是6种。吐槽一下。 2.假设某文件系统的硬盘空间为3GB，盘块大小为1KB，采用显示链接分配，请回答以下问题： （1）其FAT表（文件分配表）需占用多少存储空间？ 盘块数量：3GB/1KB=3M块，需要22个二进制位，扩大为 24 位=3B，FAT大小为3M*3B=9MB。 （2）如果文件file1占用硬盘的盘块号依次为10、6、8、15、12共五个盘块，请画图示意文件file1的FCB与FAT表的关系以及FAT表中各盘块间的链接情况。

这个题老师没给答案，这是我自己做的。 （3）假设采用一级索引分配算法，索引块上的索引项应该占几个字节？为什么？ 3GB/1KB=3MB，至少需要22个二进制位，至少占3个字节。 3、 某文件系统采用单级索引文件结构，假定文件索引表的每个表项占 3 个字节存放一个磁 盘块的块号，磁盘块的大小为 1KB。试问： （1）该文件系统能支持的最大文件大小是多少字节？能管理的最大磁盘空间是多大？ 一个索引块上能存放的块号数量：1KB/3B向下取整为341个表项，文件最大=341×1KB=341KB，最大磁盘空间=2^(24)×1KB=16GB （2）若采用 3 级索引，该文件系统能支持的最大文件大小是多少字节？能管理的最大磁 盘空间是多大？ 文件最多盘块数=341×341×341，文件最大=341^3KB，最大磁盘空间=2*(24)*1KB=16GB 4、 在某个采用混合索引分配的文件系统中，FCB中有i_addr[0]～i_addr[8] 共9个物理地址项，其中i_addr[0]～i_addr[6]是7个直接地址项，i_addr[7]是1个一次间址项，i_addr[8]是1个二次间址项。如果一个盘块的大小是4KB，每个盘块号占4个字节。请写出将下列文件的字节偏移量转换成物理地址的过程： （1）10000；（2）500000。 10000B/4KB=2余1808 第三个直接地址指向的盘块，块内偏移量为1808 50000B/4KB=122余288，i_addr[7]有4KB/4B=1K个表项，在一次间址项中第122-7=115个表项指向的盘块，块内偏移量为288 5、 假定一个文件系统组织方式与 MS-DOS 相似，在 FAT 中可有 64K 个指针，磁盘的盘块 大小为 512B，试问该文件系统能否指引一个 512MB 的磁盘？ 512MB/512B=1M 个盘块，而每个盘块都应有一个指针来指示，所以应该有 1M 个指针， 因此若有 64K 指针不能指引一个 512MB 的磁盘。 6、 在 UNIX 中，每个 i 节点中有 10 个直接地址和一、二、三级间接索引。若每个盘块 512B， 每个盘块地址 4B，则一个 1MB 的文件分别占用多少间接盘块？20MB 的文件呢？ 简答： 1MB 文件：块数=1MB/512B=2K，每个索引块存放盘块号数量=512B/4B=128 需要一级索引块=（2K-10）/128=16（块）， 需要 2 级索引块=1 间接块=17 块 20MB 文件：块数=20MB/512B=40K，每个索引块存放盘块号数量=512B/4B=128 需要一级索引块=（40K-10）/128=320（块）， 需要 2 级索引块=320/128=3 需要 3 级索引块=1 间接块=324 块 7、 文件目录的作用是什么? 一个文件的目录项应包括哪些信息?当前使用最广泛的目录结 构是什么？有什么优点？ 简答：文件目录是为了方便用户和计算机检索。文件目录是由一组文件目录项组成的。 每个目录项是记录某个文件的名字、存放地址及其他有关文件的说明信息和控制信息的 数据结构。 树形目录结构，优点：层次清楚； 允许文件重名； 进一步提高目录检索速度； 容易 实现共享； 8、 Linux 文件系统为多个用户共享同一个文件提供了两种方便的文件共享机制，请问： （1）Linux 文件系统提供了哪两种文件共享机制？ （2）请说明（1）中两种文件共享机制的实现原理。 （3）请对（1）中两种文件共享机制的优缺点进行比较分析。 简答：共享索引节点法（硬链接）和符号链接法（软链接）。 原理：基于索引结点的共享方式：系统为共享文件新建一个目录项，该目录项的文件名可以跟原共享文件不同，而目录项中的索引节点编号为原共享文件的索引节点编号。为避免文件主删除原共享文件而造成“悬空指针”的错误，在索引节点中增加一个共享计数count，用于指示当前有多少用户在共享该文件。 利用符号链接实现文件共享：系统为共享文件新建一个link类型的新文件，该新文件的文件名可以跟原共享文件不同，系统将为该新文件建立目录项、分配索引节点和磁盘空间，新文件的内容即为原共享文件路径。这样用户就可以通过新文件名去访问原共享文件了。 优缺点： 1、基于索引结点的共享方式不需要建立新文件，只建立目录项，比软链接节省了磁盘空间； 2、当有两个以上用户共享文件时，基于索引结点的共享方式中不允许文件主删除共享文件，对文件主不方便，而利用符号链接实现文件共享没有这种限制； 3、基于索引结点的共享方式不能跨文件卷共享，而软链接可以，且利用符号链接实现文件共享可以方便的实现网络文件的共享； 4、利用符号链接实现文件共享中访问共享文件时，需进行两次路径查询（新文件路径及共享文件路径），查询效率比基于索引结点的共享方式低。 9、 在 UNIX 系统中有空闲盘块栈如下图所示： （1）现有一个进程要释放 3 个物理块，其块号为 156＃、160＃、220＃，画出空闲盘块 栈的变化。 释放 156＃ 释放 160＃ 释放 220＃， 将空闲盘块栈内容存入空闲块 220 中，空闲盘块栈变为： （2）在（1）的基础上假定一个进程要求分配 5 个空闲块，请说明进程所分配到的盘块 的盘块号，并画出分配后的空闲盘块栈。 220,160,156,201,151

10、设文件 A 按串联文件构造，并由四个逻辑记录组成(其大小与磁盘块大小相等，均为 512B)。这四个逻辑记录分别存放在第 100、157、66、67 号磁盘块上，回答如下问题。 (1) 画出此串联文件文件的结构， (2) 若要读文件A第1560字节处的信息，问要访问哪一个磁盘块?为什么? 1560/512=3余24，因此文件第1560逻辑字节在r3逻辑块上，该逻辑块被分 配在67号磁盘块上。 (3) 读文件 A 第 1560 字节处的信息需要进行多少次 I/O 操作?为什么? 要访问 67 号磁盘块，需要先找到文件目录，然后依次访问 100、157 和 66 号磁盘块，最后读取 67 号磁盘块。因此若文件已打开(文件目录信息已在内存中) 需 要 4 次 I/O 操作，文件未打开需要 5 次 I/O 操作。 11、假设两个用户共享一个文件系统，用户甲要用到文件 a、b、c、e，用户乙要用到文件 a、 d、e、f。已知：用户甲的文件 a 与用户乙的文件 a 实际上不是同一文件；用户甲的文件 c 与用户乙的文件 f 实际上是同一文件；甲、乙两用户的文件 e 是同一文件。试拟定一 个文件组织方案，使得甲、乙两用户能共享该文件系统而不致造成混乱。 答：如下图所示。用户甲的主目录名为jia，有四个文件，文件名为a、b、c、e。 用户乙的主目录名为 yi，有四个文件，文件名为 a、d、e、f。