search_block.c

国内一位牛人自己开发的操作系统

#include"memory.h"

#define NOT_FIND_PHYSICAL_BLOCK	-1

int search_physical_block(int file_window_number,
	int logic_address,int *logic_block_number)
{
	int i,first_block;
	struct physical_block *pb;

	*logic_block_number=(logic_address/PAGE_SIZE);
	i=memory_body->hash_function(
		file_window_number,(*logic_block_number));
	i=(i%(*(memory_body->hash_number)));
	first_block=(memory_body->hash[i].hash_ring);

	if(first_block>=0)
		for(i=first_block;;){
			pb=i+memory_body->physical_block;
			if((pb->file_window==file_window_number)
				&&(pb->logic_block_number
					==(*logic_block_number)))
						return i;
			if((i=pb->hash_back)==first_block)
				break;
		}
	return NOT_FIND_PHYSICAL_BLOCK;
}