FileSystem.h 4.4 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154
  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. #include <AK/Lock.h>
  16. static const dword mepoch = 476763780;
  17. class Inode;
  18. class FileDescriptor;
  19. class VMObject;
  20. class FS : public Retainable<FS> {
  21. public:
  22. static void initialize_globals();
  23. virtual ~FS();
  24. unsigned fsid() const { return m_fsid; }
  25. static FS* from_fsid(dword);
  26. static void sync();
  27. virtual bool initialize() = 0;
  28. virtual const char* class_name() const = 0;
  29. virtual InodeIdentifier root_inode() const = 0;
  30. bool is_readonly() const { return m_readonly; }
  31. struct DirectoryEntry {
  32. DirectoryEntry(const char* name, InodeIdentifier, byte fileType);
  33. DirectoryEntry(const char* name, size_t name_length, InodeIdentifier, byte fileType);
  34. char name[256];
  35. size_t name_length { 0 };
  36. InodeIdentifier inode;
  37. byte fileType { 0 };
  38. };
  39. virtual RetainPtr<Inode> create_inode(InodeIdentifier parentInode, const String& name, mode_t, unsigned size, int& error) = 0;
  40. virtual RetainPtr<Inode> create_directory(InodeIdentifier parentInode, const String& name, mode_t, int& error) = 0;
  41. virtual RetainPtr<Inode> get_inode(InodeIdentifier) const = 0;
  42. protected:
  43. FS();
  44. private:
  45. unsigned m_fsid { 0 };
  46. bool m_readonly { false };
  47. };
  48. class Inode : public Retainable<Inode> {
  49. friend class VFS;
  50. public:
  51. virtual ~Inode();
  52. virtual void one_retain_left() { }
  53. FS& fs() { return m_fs; }
  54. const FS& 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. bool is_character_device() const { return metadata().isCharacterDevice(); }
  61. mode_t mode() const { return metadata().mode; }
  62. InodeIdentifier identifier() const { return { fsid(), index() }; }
  63. virtual InodeMetadata metadata() const = 0;
  64. ByteBuffer read_entire(FileDescriptor* = nullptr) const;
  65. virtual ssize_t read_bytes(off_t, size_t, byte* buffer, FileDescriptor*) const = 0;
  66. virtual bool traverse_as_directory(Function<bool(const FS::DirectoryEntry&)>) const = 0;
  67. virtual InodeIdentifier lookup(const String& name) = 0;
  68. virtual String reverse_lookup(InodeIdentifier) = 0;
  69. virtual ssize_t write_bytes(off_t, size_t, const byte* data, FileDescriptor*) = 0;
  70. virtual bool add_child(InodeIdentifier child_id, const String& name, byte file_type, int& error) = 0;
  71. virtual bool remove_child(const String& name, int& error) = 0;
  72. virtual RetainPtr<Inode> parent() const = 0;
  73. virtual size_t directory_entry_count() const = 0;
  74. virtual bool chmod(mode_t, int& error) = 0;
  75. bool is_metadata_dirty() const { return m_metadata_dirty; }
  76. virtual int set_atime(time_t);
  77. virtual int set_ctime(time_t);
  78. virtual int set_mtime(time_t);
  79. virtual int increment_link_count();
  80. virtual int decrement_link_count();
  81. virtual void flush_metadata() = 0;
  82. void will_be_destroyed();
  83. void set_vmo(RetainPtr<VMObject>&&);
  84. VMObject* vmo() { return m_vmo.ptr(); }
  85. const VMObject* vmo() const { return m_vmo.ptr(); }
  86. protected:
  87. Inode(FS& fs, unsigned index);
  88. void set_metadata_dirty(bool b) { m_metadata_dirty = b; }
  89. mutable Lock m_lock;
  90. private:
  91. FS& m_fs;
  92. unsigned m_index { 0 };
  93. RetainPtr<VMObject> m_vmo;
  94. bool m_metadata_dirty { false };
  95. };
  96. inline FS* InodeIdentifier::fs()
  97. {
  98. return FS::from_fsid(m_fsid);
  99. }
  100. inline const FS* InodeIdentifier::fs() const
  101. {
  102. return FS::from_fsid(m_fsid);
  103. }
  104. inline bool InodeIdentifier::is_root_inode() const
  105. {
  106. return (*this) == fs()->root_inode();
  107. }
  108. inline unsigned Inode::fsid() const
  109. {
  110. return m_fs.fsid();
  111. }
  112. namespace AK {
  113. template<>
  114. struct Traits<InodeIdentifier> {
  115. // FIXME: This is a shitty hash.
  116. static unsigned hash(const InodeIdentifier& inode) { return Traits<unsigned>::hash(inode.fsid()) + Traits<unsigned>::hash(inode.index()); }
  117. static void dump(const InodeIdentifier& inode) { kprintf("%02u:%08u", inode.fsid(), inode.index()); }
  118. };
  119. }