FileSystem.h 4.0 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140
  1. #pragma once
  2. #include "DiskDevice.h"
  3. #include "InodeIdentifier.h"
  4. #include "InodeMetadata.h"
  5. #include "Limits.h"
  6. #include "UnixTypes.h"
  7. #include <AK/ByteBuffer.h>
  8. #include <AK/HashMap.h>
  9. #include <AK/OwnPtr.h>
  10. #include <AK/Retainable.h>
  11. #include <AK/RetainPtr.h>
  12. #include <AK/String.h>
  13. #include <AK/Function.h>
  14. #include <AK/kstdio.h>
  15. static const dword mepoch = 476763780;
  16. class CoreInode;
  17. class FileDescriptor;
  18. class FileSystem : public Retainable<FileSystem> {
  19. public:
  20. static void initializeGlobals();
  21. virtual ~FileSystem();
  22. dword id() const { return m_id; }
  23. static FileSystem* fromID(dword);
  24. virtual bool initialize() = 0;
  25. virtual const char* class_name() const = 0;
  26. virtual InodeIdentifier rootInode() const = 0;
  27. virtual bool writeInode(InodeIdentifier, const ByteBuffer&) = 0;
  28. virtual InodeMetadata inodeMetadata(InodeIdentifier) const = 0;
  29. virtual Unix::ssize_t read_inode_bytes(InodeIdentifier, Unix::off_t offset, Unix::size_t count, byte* buffer, FileDescriptor*) const = 0;
  30. struct DirectoryEntry {
  31. DirectoryEntry(const char* name, InodeIdentifier, byte fileType);
  32. DirectoryEntry(const char* name, Unix::size_t name_length, InodeIdentifier, byte fileType);
  33. char name[256];
  34. Unix::size_t name_length { 0 };
  35. InodeIdentifier inode;
  36. byte fileType { 0 };
  37. };
  38. virtual bool set_mtime(InodeIdentifier, dword timestamp) = 0;
  39. virtual InodeIdentifier create_inode(InodeIdentifier parentInode, const String& name, Unix::mode_t, unsigned size) = 0;
  40. virtual InodeIdentifier create_directory(InodeIdentifier parentInode, const String& name, Unix::mode_t) = 0;
  41. virtual InodeIdentifier find_parent_of_inode(InodeIdentifier) const = 0;
  42. virtual RetainPtr<CoreInode> get_inode(InodeIdentifier) const = 0;
  43. ByteBuffer readEntireInode(InodeIdentifier, FileDescriptor* = nullptr) const;
  44. protected:
  45. FileSystem();
  46. private:
  47. dword m_id { 0 };
  48. };
  49. class CoreInode : public Retainable<CoreInode> {
  50. friend class VFS;
  51. public:
  52. virtual ~CoreInode();
  53. FileSystem& fs() { return m_fs; }
  54. const FileSystem& fs() const { return m_fs; }
  55. unsigned fsid() const;
  56. unsigned index() const { return m_index; }
  57. size_t size() const { return metadata().size; }
  58. bool is_symlink() const { return metadata().isSymbolicLink(); }
  59. bool is_directory() const { return metadata().isDirectory(); }
  60. InodeIdentifier identifier() const { return { fsid(), index() }; }
  61. const InodeMetadata& metadata() const { if (!m_metadata.isValid()) { populate_metadata(); } return m_metadata; }
  62. ByteBuffer read_entire(FileDescriptor* = nullptr);
  63. virtual Unix::ssize_t read_bytes(Unix::off_t, Unix::size_t, byte* buffer, FileDescriptor*) = 0;
  64. virtual bool traverse_as_directory(Function<bool(const FileSystem::DirectoryEntry&)>) = 0;
  65. virtual InodeIdentifier lookup(const String& name) = 0;
  66. virtual String reverse_lookup(InodeIdentifier) = 0;
  67. protected:
  68. CoreInode(FileSystem& fs, unsigned index)
  69. : m_fs(fs)
  70. , m_index(index)
  71. {
  72. }
  73. virtual void populate_metadata() const = 0;
  74. mutable InodeMetadata m_metadata;
  75. private:
  76. FileSystem& m_fs;
  77. unsigned m_index { 0 };
  78. };
  79. inline FileSystem* InodeIdentifier::fileSystem()
  80. {
  81. return FileSystem::fromID(m_fileSystemID);
  82. }
  83. inline const FileSystem* InodeIdentifier::fileSystem() const
  84. {
  85. return FileSystem::fromID(m_fileSystemID);
  86. }
  87. inline InodeMetadata InodeIdentifier::metadata() const
  88. {
  89. if (!isValid())
  90. return InodeMetadata();
  91. return fileSystem()->inodeMetadata(*this);
  92. }
  93. inline bool InodeIdentifier::isRootInode() const
  94. {
  95. return (*this) == fileSystem()->rootInode();
  96. }
  97. inline unsigned CoreInode::fsid() const
  98. {
  99. return m_fs.id();
  100. }
  101. namespace AK {
  102. template<>
  103. struct Traits<InodeIdentifier> {
  104. // FIXME: This is a shitty hash.
  105. static unsigned hash(const InodeIdentifier& inode) { return Traits<unsigned>::hash(inode.fsid()) + Traits<unsigned>::hash(inode.index()); }
  106. static void dump(const InodeIdentifier& inode) { kprintf("%02u:%08u", inode.fsid(), inode.index()); }
  107. };
  108. }