操作系统开发:实现FAT12写功能

Question

所以我对操作系统开发非常陌生，现在我正在编写FAT12文件系统代码。我得到了所有的写入软盘使用FDC代码工作，但我似乎不能围绕我的头应该如何进行时，我应该写一个文件到磁盘。

我知道我的根目录在哪里以及它的所有相关信息，但是我应该如何寻找正确的扇区，在哪里写我的文件?之后，我该如何将该条目添加到FAT中呢?

下面是我用来遍历根目录并查找文件的代码:

FILE fsysFatDirectory (const char* DirectoryName) {
        FILE file;
    unsigned char* buf;
    PDIRECTORY directory;
    //! get 8.3 directory name
    char DosFileName[11];
    ToDosFileName (DirectoryName, DosFileName, 11);
    DosFileName[11]=0;
    //! 14 sectors per directory
    int sector;
    for (sector=0; sector<14; sector++) {
        //! read in sector of root directory
        buf = (unsigned char*) flpydsk_read_sector (_MountInfo.rootOffset + sector );
        //! get directory info
        directory = (PDIRECTORY) buf;
        //! 16 entries per sector
        int i;
        for (i=0; i<16; i++) {
            //! get current filename
            char name[11];
            kmemcpy (name, directory->Filename, 11);
            name[11]=0;
            //! find a match?
            if (kstrcmp (DosFileName, name) == 0) {
                //! found it, set up file info
                kstrcpy (file.name, DirectoryName);
                file.id             = 0;
                file.currentCluster = directory->FirstCluster;
                file.fileLength     = directory->FileSize;
                file.eof            = 0;
                file.fileLength     = directory->FileSize;
                //! set file type
                if (directory->Attrib == 0x10)
                    file.flags = FS_DIRECTORY;
                else
                    file.flags = FS_FILE;
                //! return file
                return file;
            }
            //! go to next directory
            directory++;
        }
    }
    //! unable to find file
    file.flags = FS_INVALID;
    return file;
    }

我打算写一些类似的东西，一个条目一个条目地遍历根目录，直到找到一个位置。至于添加/遍历FAT，我知道每个条目代表一个集群(条目1 =集群1)，但我不知道是应该遍历FAT而不是根目录，还是两者都要。

我的大部分代码都是基于这个教程:http://www.brokenthorn.com/Resources/OSDev22.html但是他从来没有添加创建/写入文件位，所以我自己做。

Answer 1

我能想到的一种实现是使用树状结构，其中根目录是父目录。

struct fat_component{
    fat_component *parent;
    /*other fat components here*/
};

一旦我们有了这个，我们就可以调用内联汇编调用int 13h/AH=03。我不太熟悉它，但这里有一个链接:http://stanislavs.org/helppc/int_13-3.html.

inline_asm("mov ah, 03h");
inline_asm("mov ch, %s", fc->cylindernum);
inline_asm("mov cl, %s", fc->sectornum);
/*other int13h initializations here*/
inline_asm ("int 13h");