Linux文件寻址算法：逻辑地址到物理地址的转换

题目描述：

 

编写一个函数实现Linux文件寻址的算法，即读取文件当前位置到物理存储位置的转换函数，需要给出运行的测试数据，可以假设和模拟需要的数据和结构。即编写一个函数unsigned long ltop(unsigned long logblkNum). 计算逻辑块号logblkNum所对应的物理块的块号。

#include<stdio.h>
#include<stdlib.h>
#include<time.h>

#define index (12) //直接索引块数目
#define first_index (1 << 7) // 一级索引块数目
#define second_index (1 << 14)
#define third_index (1 << 21)
#define blksize 512 //物理块大小
#define blknumsize 4 //索引块大小
#define index_blk_sum (15 + first_index + second_index + third_index) //索引块总数

struct inode
{
    unsigned long i_block[15];
}inode;



FILE *fp;
int bitmap[index_blk_sum] = {0};


int find_bitmap(int curpos)
{
	int j, k;
	for(j = k = curpos; bitmap[j] == 1 && bitmap[k] == 1 && k >= 0 && j < index_blk_sum; ++j, --k);
	if(j < index_blk_sum && bitmap[j] =