内容发布更新时间 : 2025/6/17 12:52:07星期一 下面是文章的全部内容请认真阅读。
（4）采用隐式链接，将第一个数据插入文件尾部（102次）
2、在UNIX中，若盘块为1KB，每块可放256个地址，如何将下列文件的偏移量转换为物理地址：9000，18000，420000
3、某文件系统中，外存为硬盘，物理块大小为512B。有文件A，包含590个逻辑记录，每个记录占255B，每个物理块存放2个逻辑记录。文件A所在的目录如图所示。每个目录项占127B，每个物理块放4个目录项。问：
（1）若文件采用串联结构，链接字占2B，那么要将A读入内存，至少需要存取几次硬盘？（300次）
（2）若文件采用连续结构，那么要将A的第480号记录读入内存，至少要存取几次硬盘？（5次）
Root
Bin dev etc boot usr tmp
Mike marv you he
File dir1 dir2
A B C D E
4、某操作系统的文件管理采用直接索引和多级索引混合方式，文件索引表共有10项，其中前8项是直接索引项，第9项是一次间接索引项，第10项是二次间接索引项，假定物理块的大小是2K，每个索引项占用4B，问：
（1）该文件系统中最大的文件可以达到多大？ （2）假定一个文件的实际大小是128MB，该文件实际占用磁盘空间多大（包括间接索引块）？ 5、一个文件有100个磁盘块，假设文件控制块在内存。在下列情况下，分别计算并说明在连续分配和显示链接分配方式下，分别需要执行多少次磁盘I/O操作？（假设每读或写一块磁盘块就是一次磁盘操作；假设在连续分配下，文件头部无空闲的磁盘块，但文件尾部有空闲的磁盘块）
（1）在文件开始处添加一个磁盘块（需要往添加的磁盘块中写数据）； （2）在文件第50块前添加一个磁盘块（不需要往添加的磁盘块中写数据）； （3）删除文件第50块磁盘块；
（4）在文件结尾处删除一个磁盘块。
6、假定磁盘块的大小为1KB，对于540MB的硬盘，其文件分配表FAT需要占用多少存储空间？如果硬盘容量是1.2GB呢？
7、判断：使用链接结构组织的文件适合于采用随机访问的方式。
8、在磁盘上有一个文件系统，磁盘每块512字。假定每个文件在目录中占有一个目录项，该目录项给出了文件名、第一个索引块的地址、文件长度（块数）。在索引块中（包括第一个索引块）前面511个字指向文件块，即第i个索引项（i=0，1，2，…510）指向文件的第i块，索引块中最后一个字指向下一个索引块，最后一个索引块中最后一个字为null。假定目录在存储器中，每个文件的逻辑块号均从0开始编号，逻辑块与物理块长相同。对这样的
41
索引物理结构，该系统应如何将逻辑块号变换成物理块号？ 提示：（1）计算组号：a=m/511,再计算组内块号：b=mQ1,设置i=0，转（2）
（2）若i==a，则读出该组内第b+1个索引项，该索引项指向的块号就是物理块号，结束；若i！=a，读出第512项索引项，并读出该索引项对应的索引块，转（2）。
9、有一个文件系统如下图所示。图中的方框表示目录，圈表示普通文件。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址（各占2个字节，共4个字节）。若下级文件是目录文件，指示其第一个磁盘块地址。若下级文件是普通文件，指示其文件控制块的磁盘地址。每个目录文件磁盘块最后4个字节供拉链使用。下级文件在上级目录文件中的次序在图中为从左至右。每个磁盘块有