feat: ability to evict dnode and inode cache

[lunaix-os.git] / lunaix-os / includes / lunaix / fs.h

diff --git a/lunaix-os/includes/lunaix/fs.h b/lunaix-os/includes/lunaix/fs.h
index 2d405eec00eeba31bd0e1e1af63641c77d5892e1..c80eb229aa7eb725ad88e52421aa404278d21691 100644 (file)
--- a/lunaix-os/includes/lunaix/fs.h
+++ b/lunaix-os/includes/lunaix/fs.h
@@ -1,21 +1,25 @@
 #ifndef __LUNAIX_VFS_H
 #define __LUNAIX_VFS_H
 
 #ifndef __LUNAIX_VFS_H
 #define __LUNAIX_VFS_H
 

-#include <hal/ahci/hba.h>
-#include <lunaix/block.h>
+#include <lunaix/clock.h>
+#include <lunaix/device.h>

 #include <lunaix/ds/btrie.h>
 #include <lunaix/ds/hashtable.h>
 #include <lunaix/ds/hstr.h>
 #include <lunaix/ds/llist.h>
 #include <lunaix/ds/btrie.h>
 #include <lunaix/ds/hashtable.h>
 #include <lunaix/ds/hstr.h>
 #include <lunaix/ds/llist.h>

+#include <lunaix/ds/lru.h>
+#include <lunaix/ds/mutex.h>

 #include <lunaix/status.h>
 #include <lunaix/status.h>

+#include <stdatomic.h>

 
 #define VFS_NAME_MAXLEN 128
 #define VFS_MAX_FD 32
 
 
 #define VFS_NAME_MAXLEN 128
 #define VFS_MAX_FD 32
 

-#define VFS_INODE_TYPE_DIR 0x1
-#define VFS_INODE_TYPE_FILE 0x2
-#define VFS_INODE_TYPE_DEVICE 0x4
-#define VFS_INODE_TYPE_SYMLINK 0x8
+#define VFS_IFDIR 0x1
+#define VFS_IFFILE 0x2
+#define VFS_IFSEQDEV 0x4
+#define VFS_IFVOLDEV 0x8
+#define VFS_IFSYMLINK 0x16

 
 #define VFS_WALK_MKPARENT 0x1
 #define VFS_WALK_FSRELATIVE 0x2
 
 #define VFS_WALK_MKPARENT 0x1
 #define VFS_WALK_FSRELATIVE 0x2


@@ -25,14 +29,18 @@
 #define FSTYPE_ROFS 0x1
 
 #define VFS_VALID_CHAR(chr)                                                    \
 #define FSTYPE_ROFS 0x1
 
 #define VFS_VALID_CHAR(chr)                                                    \

-    ('A' <= (chr) && (chr) <= 'Z' || 'a' <= (chr) && (chr) <= 'z' ||           \
-     '0' <= (chr) && (chr) <= '9' || (chr) == '.' || (chr) == '_' ||           \
+    (('A' <= (chr) && (chr) <= 'Z') || ('a' <= (chr) && (chr) <= 'z') ||       \
+     ('0' <= (chr) && (chr) <= '9') || (chr) == '.' || (chr) == '_' ||         \

      (chr) == '-')
 
 extern struct hstr vfs_ddot;
 extern struct hstr vfs_dot;
 
 struct v_dnode;
      (chr) == '-')
 
 extern struct hstr vfs_ddot;
 extern struct hstr vfs_dot;
 
 struct v_dnode;

+struct v_inode;
+struct v_superblock;
+struct v_file;
+struct v_fd;

 struct pcache;
 
 struct filesystem
 struct pcache;
 
 struct filesystem


@@ -40,6 +48,7 @@ struct filesystem
     struct hlist_node fs_list;
     struct hstr fs_name;
     uint32_t types;
     struct hlist_node fs_list;
     struct hstr fs_name;
     uint32_t types;

+    int fs_id; // can be used to detect fs type on partition

     int (*mount)(struct v_superblock* vsb, struct v_dnode* mount_point);
     int (*unmount)(struct v_superblock* vsb);
 };
     int (*mount)(struct v_superblock* vsb, struct v_dnode* mount_point);
     int (*unmount)(struct v_superblock* vsb);
 };


@@ -48,7 +57,7 @@ struct v_superblock
 {
     struct llist_header sb_list;
     int fs_id;
 {
     struct llist_header sb_list;
     int fs_id;

-    bdev_t dev;
+    struct device* dev;

     struct v_dnode* root;
     struct filesystem* fs;
     uint32_t iobuf_size;
     struct v_dnode* root;
     struct filesystem* fs;
     uint32_t iobuf_size;


@@ -71,13 +80,12 @@ struct dir_context
 
 struct v_file_ops
 {
 
 struct v_file_ops
 {

-    int (*write)(struct v_file* file, void* buffer, size_t len, size_t fpos);
-    int (*read)(struct v_file* file, void* buffer, size_t len, size_t fpos);
-    int (*readdir)(struct v_file* file, struct dir_context* dctx);
-    int (*seek)(struct v_file* file, size_t offset);
-    int (*rename)(struct v_file* file, char* new_name);
+    int (*write)(struct v_inode* inode, void* buffer, size_t len, size_t fpos);
+    int (*read)(struct v_inode* inode, void* buffer, size_t len, size_t fpos);
+    int (*readdir)(struct v_inode* inode, struct dir_context* dctx);
+    int (*seek)(struct v_inode* inode, size_t offset);

     int (*close)(struct v_file* file);
     int (*close)(struct v_file* file);

-    int (*sync)(struct v_file* file);
+    int (*sync)(struct v_inode* inode);

 };
 
 struct v_file
 };
 
 struct v_file


@@ -86,8 +94,7 @@ struct v_file
     struct v_dnode* dnode;
     struct llist_header* f_list;
     uint32_t f_pos;
     struct v_dnode* dnode;
     struct llist_header* f_list;
     uint32_t f_pos;

-    uint32_t ref_count;
-    void* data; // 允许底层FS绑定他的一些专有数据
+    atomic_ulong ref_count;

     struct v_file_ops ops;
 };
 
     struct v_file_ops ops;
 };
 


@@ -99,33 +106,44 @@ struct v_fd
 
 struct v_inode
 {
 
 struct v_inode
 {

+    uint32_t id;
+    mutex_t lock;

     uint32_t itype;
     uint32_t itype;

-    uint32_t ctime;
-    uint32_t mtime;
-    uint64_t lb_addr;
+    time_t ctime;
+    time_t mtime;
+    time_t atime;
+    lba_t lb_addr;

     uint32_t open_count;
     uint32_t link_count;
     uint32_t lb_usage;
     uint32_t fsize;
     uint32_t open_count;
     uint32_t link_count;
     uint32_t lb_usage;
     uint32_t fsize;

+    struct hlist_node hash_list;
+    struct lru_node lru;

     struct pcache* pg_cache;
     void* data; // 允许底层FS绑定他的一些专有数据
     struct
     {
     struct pcache* pg_cache;
     void* data; // 允许底层FS绑定他的一些专有数据
     struct
     {

-        int (*create)(struct v_inode* this);
+        int (*create)(struct v_inode* this, struct v_dnode* dnode);

         int (*open)(struct v_inode* this, struct v_file* file);
         int (*sync)(struct v_inode* this);
         int (*mkdir)(struct v_inode* this, struct v_dnode* dnode);
         int (*open)(struct v_inode* this, struct v_file* file);
         int (*sync)(struct v_inode* this);
         int (*mkdir)(struct v_inode* this, struct v_dnode* dnode);

-        int (*rmdir)(struct v_inode* this);
+        int (*rmdir)(struct v_inode* this, struct v_dnode* dir);

         int (*unlink)(struct v_inode* this);
         int (*link)(struct v_inode* this, struct v_dnode* new_name);
         int (*read_symlink)(struct v_inode* this, const char** path_out);
         int (*unlink)(struct v_inode* this);
         int (*link)(struct v_inode* this, struct v_dnode* new_name);
         int (*read_symlink)(struct v_inode* this, const char** path_out);

-        int (*symlink)(struct v_inode* this, const char* target);
+        int (*set_symlink)(struct v_inode* this, const char* target);

         int (*dir_lookup)(struct v_inode* this, struct v_dnode* dnode);
         int (*dir_lookup)(struct v_inode* this, struct v_dnode* dnode);

+        int (*rename)(struct v_inode* from_inode,
+                      struct v_dnode* from_dnode,
+                      struct v_dnode* to_dnode);

     } ops;
     } ops;

+    struct v_file_ops default_fops;

 };
 
 struct v_dnode
 {
 };
 
 struct v_dnode
 {

+    mutex_t lock; // sync the path walking
+    struct lru_node lru;

     struct hstr name;
     struct v_inode* inode;
     struct v_dnode* parent;
     struct hstr name;
     struct v_inode* inode;
     struct v_dnode* parent;


@@ -133,10 +151,7 @@ struct v_dnode
     struct llist_header children;
     struct llist_header siblings;
     struct v_superblock* super_block;
     struct llist_header children;
     struct llist_header siblings;
     struct v_superblock* super_block;

-    struct
-    {
-        void (*destruct)(struct v_dnode* dnode);
-    } ops;
+    atomic_ulong ref_count;

 };
 
 struct v_fdtable
 };
 
 struct v_fdtable


@@ -144,17 +159,9 @@ struct v_fdtable
     struct v_fd* fds[VFS_MAX_FD];
 };
 
     struct v_fd* fds[VFS_MAX_FD];
 };
 

-struct pcache_pg
-{
-    struct llist_header pg_list;
-    struct llist_header dirty_list;
-    void* pg;
-    uint32_t flags;
-    uint32_t fpos;
-};
-

 struct pcache
 {
 struct pcache
 {

+    struct v_inode* master;

     struct btrie tree;
     struct llist_header pages;
     struct llist_header dirty;
     struct btrie tree;
     struct llist_header pages;
     struct llist_header dirty;


@@ -162,6 +169,16 @@ struct pcache
     uint32_t n_pages;
 };
 
     uint32_t n_pages;
 };
 

+struct pcache_pg
+{
+    struct llist_header pg_list;
+    struct llist_header dirty_list;
+    struct lru_node lru;
+    struct pcache* holder;
+    void* pg;
+    uint32_t flags;
+    uint32_t fpos;
+};

 /* --- file system manager --- */
 void
 fsm_init();
 /* --- file system manager --- */
 void
 fsm_init();


@@ -189,13 +206,15 @@ vfs_walk(struct v_dnode* start,
          int walk_options);
 
 int
          int walk_options);
 
 int

-vfs_mount(const char* target, const char* fs_name, bdev_t device);
+vfs_mount(const char* target, const char* fs_name, struct device* device);

 
 int
 vfs_unmount(const char* target);
 
 int
 
 int
 vfs_unmount(const char* target);
 
 int

-vfs_mount_at(const char* fs_name, bdev_t device, struct v_dnode* mnt_point);
+vfs_mount_at(const char* fs_name,
+             struct device* device,
+             struct v_dnode* mnt_point);

 
 int
 vfs_unmount_at(struct v_dnode* mnt_point);
 
 int
 vfs_unmount_at(struct v_dnode* mnt_point);


@@ -212,6 +231,9 @@ vfs_close(struct v_file* file);
 int
 vfs_fsync(struct v_file* file);
 
 int
 vfs_fsync(struct v_file* file);
 

+void
+vfs_assign_inode(struct v_dnode* assign_to, struct v_inode* inode);
+

 struct v_superblock*
 vfs_sb_alloc();
 
 struct v_superblock*
 vfs_sb_alloc();
 


@@ -225,11 +247,14 @@ void
 vfs_d_free(struct v_dnode* dnode);
 
 struct v_inode*
 vfs_d_free(struct v_dnode* dnode);
 
 struct v_inode*

-vfs_i_alloc();
+vfs_i_alloc(dev_t device_id, uint32_t inode_id);

 
 void
 vfs_i_free(struct v_inode* inode);
 
 
 void
 vfs_i_free(struct v_inode* inode);
 

+int
+vfs_dup_fd(struct v_fd* old, struct v_fd** new);
+

 void
 pcache_init(struct pcache* pcache);
 
 void
 pcache_init(struct pcache* pcache);
 


@@ -249,20 +274,20 @@ pcache_get_page(struct pcache* pcache,
                 struct pcache_pg** page);
 
 int
                 struct pcache_pg** page);
 
 int

-pcache_write(struct v_file* file, void* data, uint32_t len);
+pcache_write(struct v_inode* inode, void* data, uint32_t len, uint32_t fpos);

 
 int
 
 int

-pcache_read(struct v_file* file, void* data, uint32_t len);
+pcache_read(struct v_inode* inode, void* data, uint32_t len, uint32_t fpos);

 
 void
 pcache_release(struct pcache* pcache);
 
 int
 
 void
 pcache_release(struct pcache* pcache);
 
 int

-pcache_commit(struct v_file* file, struct pcache_pg* page);
+pcache_commit(struct v_inode* inode, struct pcache_pg* page);

 
 void
 
 void

-pcache_invalidate(struct v_file* file, struct pcache_pg* page);
+pcache_commit_all(struct v_inode* inode);

 
 void
 
 void

-pcache_commit_all(struct v_file* file);
+pcache_invalidate(struct pcache* pcache, struct pcache_pg* page);

 #endif /* __LUNAIX_VFS_H */
 #endif /* __LUNAIX_VFS_H */