第六章作业（文件管理）
第一次作业：
1、 Linux系统有几种类型文件？它们分别是什么？有哪些相同点和不同点？如果文件的类
型和权限用“drwxrw-r--\表示，那么这个文件属于什么类型的文件，各类用户对这个文件拥有什么权限？
2、 假设某文件系统的硬盘空间为3GB，盘块大小为1KB，采用显示链接分配，请回答以下
问题：
（1）其FAT表（文件分配表）需占用多少存储空间？
（2）如果文件file1占用硬盘的盘块号依次为10、6、8、15、12共五个盘块，请画图示意文件file1的FCB与FAT表的关系以及FAT表中各盘块间的链接情况。
（3）假设采用一级索引分配算法，索引块上的索引项应该占几个字节？为什么？
3、 某文件系统采用单级索引文件结构，假定文件索引表的每个表项占3个字节存放一个磁
盘块的块号，磁盘块的大小为1KB。试问：
（1）该文件系统能支持的最大文件大小是多少字节？能管理的最大磁盘空间是多大？ （2）若采用3级索引，该文件系统能支持的最大文件大小是多少字节？能管理的最大磁盘空间是多大？
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。
5、 假定一个文件系统组织方式与MS-DOS相似，在FAT中可有64K个指针，磁盘的盘块
大小为512B，试问该文件系统能否指引一个512MB的磁盘？ 6、 在UNIX中，每个i节点中有10个直接地址和一、二、三级间接索引。若每个盘块512B，
每个盘块地址4B，则一个1MB的文件分别占用多少间接盘块？20MB的文件呢？
第二次作业：
1、 文件目录的作用是什么? 一个文件的目录项应包括哪些信息?当前使用最广泛的目录结
构是什么？有什么优点？
2、 Linux文件系统为多个用户共享同一个文件提供了两种方便的文件共享机制，请问： （1）Linux文件系统提供了哪两种文件共享机制？ （2）请说明（1）中两种文件共享机制的实现原理。
（3）请对（1）中两种文件共享机制的优缺点进行比较分析。 3、 在UNIX系统中有空闲盘块栈如下图所示：
S_nfree=98 S_nfree[0]=120
S_nfree[1]=121 …
S_nfree[96]=145
S_nfree[96]=151 S_nfree[97]=201 （1）现有一个进程要释放3个物理块，其块号为156＃、160＃、220＃，画出空闲盘块栈的变化。
（2）在（1）的基础上假定一个进程要求分配5个空闲块，请说明进程所分配到的盘块的盘块号，并画出分配后的空闲盘块栈。