2018-10-10 11:53:07 +02:00
|
|
|
#pragma once
|
|
|
|
|
|
2018-10-16 11:21:49 +02:00
|
|
|
#include "DiskDevice.h"
|
2018-10-10 11:53:07 +02:00
|
|
|
#include "InodeIdentifier.h"
|
|
|
|
|
#include "InodeMetadata.h"
|
2018-10-14 21:19:27 +02:00
|
|
|
#include "Limits.h"
|
2018-10-14 22:57:41 +02:00
|
|
|
#include "UnixTypes.h"
|
2018-10-10 11:53:07 +02:00
|
|
|
#include <AK/ByteBuffer.h>
|
|
|
|
|
#include <AK/HashMap.h>
|
|
|
|
|
#include <AK/OwnPtr.h>
|
|
|
|
|
#include <AK/Retainable.h>
|
|
|
|
|
#include <AK/RetainPtr.h>
|
2018-12-04 00:27:16 +01:00
|
|
|
#include <AK/AKString.h>
|
2018-10-17 10:55:43 +02:00
|
|
|
#include <AK/Function.h>
|
|
|
|
|
#include <AK/kstdio.h>
|
2019-01-23 05:42:23 +01:00
|
|
|
#include <AK/Lock.h>
|
2018-10-10 11:53:07 +02:00
|
|
|
|
|
|
|
|
static const dword mepoch = 476763780;
|
|
|
|
|
|
2018-12-19 21:18:28 +01:00
|
|
|
class Inode;
|
2018-11-07 11:37:54 +01:00
|
|
|
class FileDescriptor;
|
2019-01-16 12:57:07 +01:00
|
|
|
class VMObject;
|
2018-10-27 00:14:24 +02:00
|
|
|
|
2018-11-15 17:13:10 +01:00
|
|
|
class FS : public Retainable<FS> {
|
2018-10-10 11:53:07 +02:00
|
|
|
public:
|
2018-12-21 02:10:45 +01:00
|
|
|
static void initialize_globals();
|
2018-11-15 17:13:10 +01:00
|
|
|
virtual ~FS();
|
2018-10-10 11:53:07 +02:00
|
|
|
|
2019-01-23 05:38:54 +01:00
|
|
|
unsigned fsid() const { return m_fsid; }
|
2018-12-03 00:20:00 +01:00
|
|
|
static FS* from_fsid(dword);
|
2018-12-20 00:39:29 +01:00
|
|
|
static void sync();
|
2018-10-10 11:53:07 +02:00
|
|
|
|
|
|
|
|
virtual bool initialize() = 0;
|
2018-11-15 15:36:35 +01:00
|
|
|
virtual const char* class_name() const = 0;
|
2018-12-03 00:20:00 +01:00
|
|
|
virtual InodeIdentifier root_inode() const = 0;
|
2018-10-10 11:53:07 +02:00
|
|
|
|
2018-12-19 21:56:45 +01:00
|
|
|
bool is_readonly() const { return m_readonly; }
|
|
|
|
|
|
2018-10-10 11:53:07 +02:00
|
|
|
struct DirectoryEntry {
|
2018-11-13 00:17:30 +01:00
|
|
|
DirectoryEntry(const char* name, InodeIdentifier, byte fileType);
|
2018-12-02 23:34:50 +01:00
|
|
|
DirectoryEntry(const char* name, size_t name_length, InodeIdentifier, byte fileType);
|
2018-11-13 00:17:30 +01:00
|
|
|
char name[256];
|
2018-12-02 23:34:50 +01:00
|
|
|
size_t name_length { 0 };
|
2018-10-10 11:53:07 +02:00
|
|
|
InodeIdentifier inode;
|
|
|
|
|
byte fileType { 0 };
|
|
|
|
|
};
|
|
|
|
|
|
2019-01-23 06:53:01 +01:00
|
|
|
virtual RetainPtr<Inode> create_inode(InodeIdentifier parentInode, const String& name, mode_t, unsigned size, int& error) = 0;
|
|
|
|
|
virtual RetainPtr<Inode> create_directory(InodeIdentifier parentInode, const String& name, mode_t, int& error) = 0;
|
2018-10-10 11:53:07 +02:00
|
|
|
|
2018-12-19 21:18:28 +01:00
|
|
|
virtual RetainPtr<Inode> get_inode(InodeIdentifier) const = 0;
|
2018-11-13 13:02:39 +01:00
|
|
|
|
2018-10-10 11:53:07 +02:00
|
|
|
protected:
|
2018-11-15 17:13:10 +01:00
|
|
|
FS();
|
2018-10-10 11:53:07 +02:00
|
|
|
|
|
|
|
|
private:
|
2019-01-23 05:38:54 +01:00
|
|
|
unsigned m_fsid { 0 };
|
2018-12-19 21:56:45 +01:00
|
|
|
bool m_readonly { false };
|
2018-10-10 11:53:07 +02:00
|
|
|
};
|
|
|
|
|
|
2018-12-19 21:18:28 +01:00
|
|
|
class Inode : public Retainable<Inode> {
|
2018-11-15 14:43:10 +01:00
|
|
|
friend class VFS;
|
2018-11-13 23:44:54 +01:00
|
|
|
public:
|
2018-12-19 21:18:28 +01:00
|
|
|
virtual ~Inode();
|
2018-11-13 23:44:54 +01:00
|
|
|
|
2019-01-01 02:38:09 +01:00
|
|
|
virtual void one_retain_left() { }
|
|
|
|
|
|
2018-11-15 17:13:10 +01:00
|
|
|
FS& fs() { return m_fs; }
|
|
|
|
|
const FS& fs() const { return m_fs; }
|
2018-11-13 23:44:54 +01:00
|
|
|
unsigned fsid() const;
|
|
|
|
|
unsigned index() const { return m_index; }
|
|
|
|
|
|
|
|
|
|
size_t size() const { return metadata().size; }
|
|
|
|
|
bool is_symlink() const { return metadata().isSymbolicLink(); }
|
|
|
|
|
bool is_directory() const { return metadata().isDirectory(); }
|
2019-01-16 12:57:07 +01:00
|
|
|
bool is_character_device() const { return metadata().isCharacterDevice(); }
|
2018-11-13 23:44:54 +01:00
|
|
|
|
|
|
|
|
InodeIdentifier identifier() const { return { fsid(), index() }; }
|
2019-01-01 03:16:36 +01:00
|
|
|
virtual InodeMetadata metadata() const = 0;
|
2018-11-13 23:44:54 +01:00
|
|
|
|
2018-11-15 16:34:36 +01:00
|
|
|
ByteBuffer read_entire(FileDescriptor* = nullptr);
|
|
|
|
|
|
2019-01-23 06:53:01 +01:00
|
|
|
virtual ssize_t read_bytes(off_t, size_t, byte* buffer, FileDescriptor*) = 0;
|
2018-11-15 17:13:10 +01:00
|
|
|
virtual bool traverse_as_directory(Function<bool(const FS::DirectoryEntry&)>) = 0;
|
2018-11-15 16:34:36 +01:00
|
|
|
virtual InodeIdentifier lookup(const String& name) = 0;
|
2018-11-15 17:04:55 +01:00
|
|
|
virtual String reverse_lookup(InodeIdentifier) = 0;
|
2019-01-23 06:53:01 +01:00
|
|
|
virtual ssize_t write_bytes(off_t, size_t, const byte* data, FileDescriptor*) = 0;
|
2018-12-25 00:27:39 +01:00
|
|
|
virtual bool add_child(InodeIdentifier child_id, const String& name, byte file_type, int& error) = 0;
|
2019-01-22 07:03:44 +01:00
|
|
|
virtual bool remove_child(const String& name, int& error) = 0;
|
2019-01-04 18:37:58 +01:00
|
|
|
virtual RetainPtr<Inode> parent() const = 0;
|
2018-11-13 23:44:54 +01:00
|
|
|
|
2018-12-19 22:28:09 +01:00
|
|
|
bool is_metadata_dirty() const { return m_metadata_dirty; }
|
2018-12-19 21:56:45 +01:00
|
|
|
|
2019-01-23 06:53:01 +01:00
|
|
|
virtual int set_atime(time_t);
|
|
|
|
|
virtual int set_ctime(time_t);
|
|
|
|
|
virtual int set_mtime(time_t);
|
2019-01-01 03:16:36 +01:00
|
|
|
virtual int increment_link_count();
|
|
|
|
|
virtual int decrement_link_count();
|
2018-12-19 21:56:45 +01:00
|
|
|
|
|
|
|
|
virtual void flush_metadata() = 0;
|
2018-12-19 21:14:55 +01:00
|
|
|
|
2018-12-19 22:28:09 +01:00
|
|
|
void will_be_destroyed();
|
|
|
|
|
|
2019-01-16 12:57:07 +01:00
|
|
|
void set_vmo(RetainPtr<VMObject>&&);
|
|
|
|
|
VMObject* vmo() { return m_vmo.ptr(); }
|
|
|
|
|
const VMObject* vmo() const { return m_vmo.ptr(); }
|
|
|
|
|
|
2018-11-13 23:44:54 +01:00
|
|
|
protected:
|
2018-12-20 00:39:29 +01:00
|
|
|
Inode(FS& fs, unsigned index);
|
2018-12-19 22:28:09 +01:00
|
|
|
void set_metadata_dirty(bool b) { m_metadata_dirty = b; }
|
2019-01-23 05:42:23 +01:00
|
|
|
|
|
|
|
|
Lock m_lock;
|
|
|
|
|
|
2018-11-13 23:44:54 +01:00
|
|
|
private:
|
2018-11-15 17:13:10 +01:00
|
|
|
FS& m_fs;
|
2018-11-13 23:44:54 +01:00
|
|
|
unsigned m_index { 0 };
|
2019-01-16 12:57:07 +01:00
|
|
|
RetainPtr<VMObject> m_vmo;
|
2018-12-19 22:28:09 +01:00
|
|
|
bool m_metadata_dirty { false };
|
2018-11-13 23:44:54 +01:00
|
|
|
};
|
|
|
|
|
|
2018-12-03 00:20:00 +01:00
|
|
|
inline FS* InodeIdentifier::fs()
|
2018-10-10 11:53:07 +02:00
|
|
|
{
|
2018-12-03 00:20:00 +01:00
|
|
|
return FS::from_fsid(m_fsid);
|
2018-10-10 11:53:07 +02:00
|
|
|
}
|
|
|
|
|
|
2018-12-03 00:20:00 +01:00
|
|
|
inline const FS* InodeIdentifier::fs() const
|
2018-10-10 11:53:07 +02:00
|
|
|
{
|
2018-12-03 00:20:00 +01:00
|
|
|
return FS::from_fsid(m_fsid);
|
2018-10-10 11:53:07 +02:00
|
|
|
}
|
|
|
|
|
|
2018-12-03 00:20:00 +01:00
|
|
|
inline bool InodeIdentifier::is_root_inode() const
|
2018-10-10 11:53:07 +02:00
|
|
|
{
|
2018-12-03 00:20:00 +01:00
|
|
|
return (*this) == fs()->root_inode();
|
2018-10-10 11:53:07 +02:00
|
|
|
}
|
|
|
|
|
|
2018-12-19 21:18:28 +01:00
|
|
|
inline unsigned Inode::fsid() const
|
2018-11-13 13:02:39 +01:00
|
|
|
{
|
2019-01-23 05:38:54 +01:00
|
|
|
return m_fs.fsid();
|
2018-11-13 13:02:39 +01:00
|
|
|
}
|
|
|
|
|
|
2018-10-10 11:53:07 +02:00
|
|
|
namespace AK {
|
|
|
|
|
|
|
|
|
|
template<>
|
|
|
|
|
struct Traits<InodeIdentifier> {
|
|
|
|
|
// FIXME: This is a shitty hash.
|
2018-11-15 15:10:12 +01:00
|
|
|
static unsigned hash(const InodeIdentifier& inode) { return Traits<unsigned>::hash(inode.fsid()) + Traits<unsigned>::hash(inode.index()); }
|
|
|
|
|
static void dump(const InodeIdentifier& inode) { kprintf("%02u:%08u", inode.fsid(), inode.index()); }
|
2018-10-10 11:53:07 +02:00
|
|
|
};
|
|
|
|
|
|
|
|
|
|
}
|
|
|
|
|
|