Как выяснить, какому из файлов выделен данный кластер, и вывести имя этого файла?

Question

[Pragma Games]

С клавиатуры вводится номер кластера. Необходимо выяснить, какому из файлов выделен данный кластер, и вывести имя этого файла.

Comments

[Алексей Черемисин]

А что за файловая система то?

[Pragma Games]

Алексей Черемисин, FAT16

[Алексей Черемисин]

ну так поставьте тег msdos или Windows, или оба сразу.
Да и до пишите вопрос, чтобы сомнений не было и не кидали вам код для qnx,, Linux, bsd, aix...

Answer 1

[Saboteur]

Да вобщем-то у кластера нигде не написано какому файлу/директории он принадлежит.

Читайте спецификацию файловой системы.
В directory entry можно найти только первый кластер файла/директории
в таблице FAT можно найти последовательность кластеров.

Следовательно вам нужно:
1) пробежаться по всей FAT, найти цепочку кластеров, которой принадлежит ваш кластер (он может быть также и единственным в цепочке, или вообще быть свободным)
2) Пробежаться по всему дереву каталогов и найти какой файл/директория начинается с первого кластера в найденной вами цепочке.

Работы много

Comments

[Pragma Games]

Понятно, спасибо

Answer 2

[Pragma Games]

#define _CRT_SECURE_NO_WARNINGS
#define UNICODE


#include <stdlib.h>
#include <locale.h>  
#include <stdio.h>
#include <windows.h>
#include <tchar.h>


void ErrorMessage(LPTSTR lpszFunction)
{
	LPVOID lpMsgBuf;
	LPVOID lpDisplayBuf;
	DWORD dw = GetLastError();

	FormatMessage(
		FORMAT_MESSAGE_ALLOCATE_BUFFER |
		FORMAT_MESSAGE_FROM_SYSTEM |
		FORMAT_MESSAGE_IGNORE_INSERTS,
		NULL,
		dw,
		MAKELANGID(LANG_NEUTRAL, SUBLANG_DEFAULT),
		(LPTSTR)&lpMsgBuf,
		0, NULL);


	lpDisplayBuf = (LPVOID)LocalAlloc(LMEM_ZEROINIT,
		(lstrlen((LPCTSTR)lpMsgBuf) + lstrlen((LPCTSTR)lpszFunction) + 40) * sizeof(TCHAR));
	wprintf(L"%s failed with error %d: %s",
		lpszFunction, dw, lpMsgBuf);

	LocalFree(lpMsgBuf);
	LocalFree(lpDisplayBuf);
}

BOOL ExtractFile(TCHAR* volume, LONGLONG cluster) {
	HANDLE hDevice = CreateFile(volume,      // drive to open
		GENERIC_READ,                        // access to the drive
		FILE_SHARE_READ | FILE_SHARE_WRITE,  // share mode
		NULL,                                // default security attributes
		OPEN_EXISTING,                       // disposition
		FILE_FLAG_BACKUP_SEMANTICS,          // file attributes
		NULL);

	if (hDevice == INVALID_HANDLE_VALUE)
	{
		ErrorMessage((_TCHAR*)"CreateFile");
		return FALSE;
	}

	LOOKUP_STREAM_FROM_CLUSTER_INPUT input = { 0 };
	input.NumberOfClusters = 1;
	input.Cluster[0].QuadPart = cluster;

	BYTE output[5000] = {};
	DWORD dwRes = 0;
	LOOKUP_STREAM_FROM_CLUSTER_OUTPUT result = { 0 };

	BOOL bRes = DeviceIoControl(
		(HANDLE)hDevice,						   // handle to file, directory, or volume 
		FSCTL_LOOKUP_STREAM_FROM_CLUSTER,          // dwIoControlCode
		(LPVOID)&input,                            // input buffer 
		(DWORD)sizeof(input),                      // size of input buffer 
		(LPVOID)output,                            // output buffer 
		(DWORD)5000,                               // size of output buffer 
		(LPDWORD)&dwRes,                           // number of bytes returned 
		NULL									   // OVERLAPPED structure
	);                                     

	if (bRes == FALSE) {
		ErrorMessage((_TCHAR*)"DeviceIoControl");
		return FALSE;
	}

	memcpy(&result, output, sizeof(LOOKUP_STREAM_FROM_CLUSTER_OUTPUT));

	if (result.NumberOfMatches == 0) {
		wprintf(L"File not found\n");
		return FALSE;
	}

	wprintf(L"File information:\n");

	BYTE* p = (BYTE*)output + result.Offset;
	LOOKUP_STREAM_FROM_CLUSTER_ENTRY* pentry = (LOOKUP_STREAM_FROM_CLUSTER_ENTRY*)p;

	wprintf(L"Flags: 0x%x ", (UINT)pentry->Flags);

	if ((pentry->Flags & LOOKUP_STREAM_FROM_CLUSTER_ENTRY_FLAG_PAGE_FILE) > 0) wprintf(L"(Pagefile)");
	else if ((pentry->Flags & LOOKUP_STREAM_FROM_CLUSTER_ENTRY_FLAG_FS_SYSTEM_FILE) > 0)  wprintf(L"(Internal filesystem file)");
	else if ((pentry->Flags & LOOKUP_STREAM_FROM_CLUSTER_ENTRY_FLAG_TXF_SYSTEM_FILE) > 0) wprintf(L"(Internal TXF file)");
	else wprintf(L"(Normal file)");

	wprintf(L"\nFile: %s\n", pentry->FileName);
	return TRUE;
}

int main()
{
	setlocale(LC_ALL, "Russian");

	LONGLONG inp = 0;
	wprintf(L"Enter cluster number: \n");
	scanf("%llu", &inp);

	ExtractFile((_TCHAR*)L"\\\\.\\C:", inp);

	system("PAUSE");
	return 0;
}