FileSystem.h 4.0 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144
  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/AKString.h>
  13. #include <AK/Function.h>
  14. #include <AK/kstdio.h>
  15. static const dword mepoch = 476763780;
  16. class Inode;
  17. class FileDescriptor;
  18. class FS : public Retainable<FS> {
  19. public:
  20. static void initialize_globals();
  21. virtual ~FS();
  22. dword id() const { return m_fsid; }
  23. static FS* from_fsid(dword);
  24. static void sync();
  25. virtual bool initialize() = 0;
  26. virtual const char* class_name() const = 0;
  27. virtual InodeIdentifier root_inode() const = 0;
  28. virtual bool write_inode(InodeIdentifier, const ByteBuffer&) = 0;
  29. virtual InodeMetadata inode_metadata(InodeIdentifier) const = 0;
  30. virtual ssize_t read_inode_bytes(InodeIdentifier, Unix::off_t offset, size_t count, byte* buffer, FileDescriptor*) const = 0;
  31. bool is_readonly() const { return m_readonly; }
  32. struct DirectoryEntry {
  33. DirectoryEntry(const char* name, InodeIdentifier, byte fileType);
  34. DirectoryEntry(const char* name, size_t name_length, InodeIdentifier, byte fileType);
  35. char name[256];
  36. size_t name_length { 0 };
  37. InodeIdentifier inode;
  38. byte fileType { 0 };
  39. };
  40. virtual InodeIdentifier create_inode(InodeIdentifier parentInode, const String& name, Unix::mode_t, unsigned size, int& error) = 0;
  41. virtual InodeIdentifier create_directory(InodeIdentifier parentInode, const String& name, Unix::mode_t, int& error) = 0;
  42. virtual InodeIdentifier find_parent_of_inode(InodeIdentifier) const = 0;
  43. virtual RetainPtr<Inode> get_inode(InodeIdentifier) const = 0;
  44. ByteBuffer read_entire_inode(InodeIdentifier, FileDescriptor* = nullptr) const;
  45. protected:
  46. FS();
  47. private:
  48. dword m_fsid { 0 };
  49. bool m_readonly { false };
  50. };
  51. class Inode : public Retainable<Inode> {
  52. friend class VFS;
  53. public:
  54. virtual ~Inode();
  55. FS& fs() { return m_fs; }
  56. const FS& fs() const { return m_fs; }
  57. unsigned fsid() const;
  58. unsigned index() const { return m_index; }
  59. size_t size() const { return metadata().size; }
  60. bool is_symlink() const { return metadata().isSymbolicLink(); }
  61. bool is_directory() const { return metadata().isDirectory(); }
  62. InodeIdentifier identifier() const { return { fsid(), index() }; }
  63. const InodeMetadata& metadata() const { if (!m_metadata.isValid()) { populate_metadata(); } return m_metadata; }
  64. ByteBuffer read_entire(FileDescriptor* = nullptr);
  65. virtual ssize_t read_bytes(Unix::off_t, size_t, byte* buffer, FileDescriptor*) = 0;
  66. virtual bool traverse_as_directory(Function<bool(const FS::DirectoryEntry&)>) = 0;
  67. virtual InodeIdentifier lookup(const String& name) = 0;
  68. virtual String reverse_lookup(InodeIdentifier) = 0;
  69. bool is_metadata_dirty() const { return m_metadata_dirty; }
  70. int set_atime(Unix::time_t);
  71. int set_ctime(Unix::time_t);
  72. int set_mtime(Unix::time_t);
  73. virtual void flush_metadata() = 0;
  74. void will_be_destroyed();
  75. protected:
  76. Inode(FS& fs, unsigned index);
  77. virtual void populate_metadata() const = 0;
  78. void set_metadata_dirty(bool b) { m_metadata_dirty = b; }
  79. mutable InodeMetadata m_metadata;
  80. private:
  81. FS& m_fs;
  82. unsigned m_index { 0 };
  83. bool m_metadata_dirty { false };
  84. };
  85. inline FS* InodeIdentifier::fs()
  86. {
  87. return FS::from_fsid(m_fsid);
  88. }
  89. inline const FS* InodeIdentifier::fs() const
  90. {
  91. return FS::from_fsid(m_fsid);
  92. }
  93. inline bool InodeIdentifier::is_root_inode() const
  94. {
  95. return (*this) == fs()->root_inode();
  96. }
  97. inline unsigned Inode::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. }