解五答、：在在某引个入文索件引系结统点中前，，每每个个盘目块录为项51中2存字放节的，是文 对件应控文制件块的占F6C4B个，字故节2，56其个中目文录件项名的占目8录个总字共节需。要如占果用 2索5引6×节6点4/编5号12占=23个2个字盘节块，。对因一此个，存在放该在目磁录盘中上检的索25到6 一个个目文录件项，的平目均录启，动试磁比盘较的引次入数索为引(节1+点3前2)后/，2=为1找6.到5 次其。中一个文件的FCB，平均启动磁盘的次数。
1转5换00为0/物51理2=块2号9，和余块数内为偏15移2，量即。字节偏移量15000对应的 逻29辑（-1块03=号）1为假92，设9故，某可块个从内文F偏C件移B的的量第为F1C10B5个2已。地在由址内于项存1，0即，≤2一但9次<其1间0他址+信1项7息中0，得均而到在 一次外间存址，块为的了地访址，问并该从文一件次中间某址块个的位第置19的项内中容获，得对最应少的需物要理几 盘块次号访，问块磁内盘偏？移量最为多1需52要. 几次访问磁盘？
在引入索引节点之后，每个目录项中只需存放文
件名和索引节点的编号，因此256个目录项的目录总 共需要占用256×(8+2)/512=5个盘块。因此，找到 匹配的目录项平均需要启动(1+5)/2，即3次磁盘，而 得到索引节点编号后，还需启动磁盘将对应文件的索
引结点读入内存，故平均需要启动磁盘4次。
150000/512=292，余数为496，即字节偏移量 150000对应的逻辑块号为292，块内偏移量为496。 由于10+170≤292<10+170+170×170，而292(10+170)=112，112/170=0，余数为112，故可 从FCB的第11个地址项，即二次间址项的第0项中得到 一个一次间址块的地址，再从该一次间址块的第112 项中获得对应的物理块号，块内偏移量为496. （3）由于文件的FCB已在内存，为了访问文件中某 个位置的内容，最少需要1次访问磁盘（即可通过直接 地址直接读文件盘块），最多需要4次访问磁盘（第1 次读三次间址块，第2次读二次间址块，第3次读一次 间址块，第4次读文件盘块）。
对于1.2GB的硬盘，硬盘总块数为：1.2GB/1K=1.2M个。因为 1.2M刚好小于221，所以文件分配表的每个表目可用21位，但为了 方便起见，FAT表项的长度通常取半个字节的整数倍，所以每个表 项用24位二进制表示，即24/8=3字节。这样FAT占用空间 =3B×1.2MB=3.6MB。
二、一个文件系统中，其文件控制块占64B，一 个盘块大小为1KB，采用一级目录。假定文件目录 中有3200个目录项。问查找一个文件平均需要多少 次访问磁盘。
一、假定磁盘块的大小为1KB，对于540MB的硬盘，
其文件分配表FAT最少需要占用多少存储空间？当硬
盘容量为1.2GB时，FAT最少需要占用多少空间？
解答：
对于540MB的硬盘，硬盘总块数为：540M/1K=540K个。因为 540K刚好小于220，所以文件分配表的每个表目可用20位，即 20/8=2.5字节。这样FAT占用空间=2.5B×540K=1350KB。
解答：3200个目录项占用的盘块数=3200×64B /1KB=200个。 因为一级目录平均访盘次数=1/2盘块数（顺序查找目录表中的所有 目录项，每个目录项为一个文件控制块），所以平均访问磁盘次数 =200/2=100次。
三、设文件索引节点中有7个地址项，其中4个地
址项为直接地址索引，2个地址项是一级间接地址索
引，1个地址项是二级间接地址索引，每个地址项大
小为4字节，若磁盘索引块和盘块大小均为256字
节，则可表示的单个文件的最大长度是多少？
解答：本题的文件结构属混合索引分配方式。每个地址项大小为 4字节，索引块和盘块大小为256字节，每个索引块中的项目数 =256B/4B=64个。4个地址项为直接地址索引，对应的文件大 小为4×256B=1KB。2个地址项是一级间接地址索引，对应的 文件大小是2×64×256B=32KB，一个地址项是二级间接地址 索引，对应的文件大小为1×64×64×256B=1024KB。所以 单个文件的最大长度=1KB+32KB+1024KB=1057KB。
四、存放在某个:式(1)，10其个F地C址B中项为共直有接1地3个址，个对地应址的项文，件其大小中为0—109×个51地2B址。 1个项地为址直项是接一地级址间，接第地1址0，个对地应址的项文是件大一小级1间×1接7地0×址5索12，B。第 11个×1地127址个0×项地1是址7二0项×级是5间1二接2B级地。址间1，个接对地地应址址的项。文是若件三大盘级小间块接号地用址3，个对字应节的来文描 件大述小，为且1×每1个70盘×块17的0×大1小70为×551122字B。节所，以而单每个个文盘件的块最最大多长存 =2放47117004个0K盘B 块地址，则： (块2号)（5为0109）0，/该块51文内2=件偏9移系，量统余为数允3为许923文。92由件，于的即9字最<节1大0偏长，移故度量可是5直0多0接0少从对？该应文的件逻的辑 FC（B的2第）9将个文地址件项的处字得节到偏物移理量盘块50号0，0块、内1偏50移0量0、 为319520. 000