《文件管理习题.docx》由会员分享，可在线阅读，更多相关《文件管理习题.docx（3页珍藏版）》请在三一办公上搜索。
1、文件管理习题文件管理习题 1.有一个文件可供两个用户共享，但这两个用户却对这个文件定义了不同的名字，为了保证两个用户都能存取该文件，应怎样设置文件目录？简单画出目录结构关系且解释之。 答：采用二级目录结构。如图43所示，用户 zhangshan和用户 lisi对一个共享文件分别定义了不同的名字ww和pw，只要在它们各自的目录表中把相应的文件存放地址填上共享文件在存储介质上的起始位置，当用户zhangshan存取ww文件，用户lisi存取pw文件时，文件系统按照目录查找文件时得到相同的文件存放位置。于是各用户使用了不同的文件名，却仍能共享同一文件。 同类型题：若有甲乙两个用户，甲用户有两个文件A
2、、B，乙用户有三个文件A、C、D，甲用户的文件A与乙用户的文件A不是同一个文件。甲用户的文件B与乙用户的文件B是同一个文件。请设计一个目录组织方案，并画图说明。 2设某系统磁盘共有1600块，块号从0-1599，若用位示图管理这1600块的磁盘空间，问位示图需要多少个字节？ 答：在位示图中，用1位二进制数描述1个磁盘块的状态。1600个磁盘块共需要1600位二进制数，每个字节长为8位，位示图需要：1600/8200 3 假定盘块的大小为1KB，硬盘的大小为500MB，采用显式链接分配方式时，其FAT需占用多少存储空间？ 答：FAT的每个表项对应于磁盘的一个盘块，其中用来存放分配给文件的下一个盘
3、块的块号，故FAT的表项数目由物理盘块数决定，而表项的长度则由磁盘系统的最大盘块号决定。为了地址转换的方便，FAT表项的长度通常取半个字节的整数倍，所以必要时还必须由最大盘块号获得的FAT表项长度作一些调整。由题意可知，该硬盘共有500K个盘块，故FAT中共有500K个表项；如果盘块从1开始编号，为了能保存最大的盘块号500K，该FAT表项最少需要19位，将它扩展为半个字节的整数倍后，可知每个FAT表项需20位，即2.5个字节。因此，FAT需占用的存储空间的大小为： 2.5500K=1250KB 同类型题 假定盘块的大小为1KB，对于540MB的硬盘，其文件分配表需占用多少存储空间？当硬 盘容
4、量为1.2GB时，文件分配表又需占用多少存储空间？ 假定盘块的大小为1KB。对于540MB的硬盘，共有盘块540MB/1KB = 540K (219, 220)，故文件分配表表项应取20位即2.5B，所以其文件分配表需占用存储空间540K2.5B = 1350KB；当硬盘容量为1.2GB时，共有盘块1.2GB /1KB = 1.2M (220, 224) ，故文件分配表表项应取24位即3B，所以其文件分配表需占用存储空间1.2M3B = 3.6MB。 4 假定有一个盘组共100个柱面，每个柱面上有8个磁道，每个盘面被划分成8个扇区。现采用位示图的方法管理磁盘空间，请回答下列问题： 该盘组共被划
5、分成多少个物理记录？ 若采用字长为32位的字来组成位示图，共需用多少个字？ 若从位示图中查到第50个字的第16位对应的磁盘块是空闲的，那么该空闲块在哪个柱面上？应对应哪个扇区？应由哪个磁头来完成信息的存取？ 5 假如盘块的大小为4KB，每个盘块号占4个字节，在两级索引分配时，允许的最大文件是多少？ 假如盘块的大小为4KB，每个盘块号占4个字节，则一个索引块可含 4KB/4B=1K个盘块号，于是两级索引最多可含1K1K = 1M个盘块号，因此，允许的最大文件长度为4KB1M = 4GB。 6某个文件系统中，每个盘块为512字节，文件控制块占64字节，其中文件名占8个字节。如果索引节点编号占2个字节，对一个存放在磁盘上的256个目录项的目录，试比较引入索引节点前后，为找到其中一个文件的FCB，平均启动磁盘的次数。 目录文件存放的是文件名和索引节点的编号，故这256项的目录文件，需占用的空间为：256/5125个盘块。因此，平均需要启动的磁盘次数为：/214次。
