操作系统文件管理算法

文章目录

• • • 题型一
    • 题型二

题型一

设混合索引文件索引节点中有10个地址项，其中5个地址项为直接地址索引，2个地址项是一级间接地址索引，3个地址项是二级间接地址索引，每个地址项对的大小为4Btye（磁盘ID占4位），若磁盘索引块和磁盘数据块大小均为2048Byte
问：
（1）求直接地址索引可表示的单个文件最大长度

最大长度 = 个数 * 一个磁盘数据块大小
最大长度 = 5 * 2048

（2）求全部地址索引可表示的单个文件最大长度

直接地址索引可表示L0 = 5*2048

一个一级索引有2048/4个页表项
一级间接地址索引L1 = 2 * （ 2048/4 * 2048 ）

一个二级索引有(2048/4)^2个页表项 二级间接地址索引L2 = 3 * （(2048/4)^2）* 2048
Lmax = L1 + L2 + L0

（3）求该文件系统支持的最大分区长度

一个地址项4Btye 也就是 32 位 也就是传说中的 4*8=32
由于磁盘ID占4位则
盘块用32-4=28位表示
那么一共{2^(32-4)}个盘块

最大分区长度 = {2^(32-4)} * 2048

题型二

已知现有磁盘分区簇(Cluster)的大小为2KB，若采用位（示）图法管理该分区的空闲空间，且存放该位（示）图所需簇的个数为160，则磁盘分区的容量为（ ）GB。

这个题啊是存放位示图所用的簇
设磁盘分区XGB
首先描述一下存这XGB需要多少个簇
一个簇是2K
则需要A个簇A = X* 1024 * 1024K/2K
这A个簇用位示图存，
这个位示图有多大呢？
有160个簇这么大
一个簇有2k这么大，但是有多少位呢？
2* 1024 * 8bit

那么就有了

2* 1024* 8* 160=X* 1024 * 1024K/2K