blob: d650e97e671aee655d72a37f06c11f1b26a527c4 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
|
#include "kernel/filesystem/ext2/filesystem.hpp"
#include "kapi/devices/device.hpp"
#include "kernel/devices/block_device_utils.hpp"
#include "kernel/filesystem/ext2/block_group_descriptor.hpp"
#include "kernel/filesystem/ext2/inode.hpp"
#include "kernel/filesystem/ext2/superblock.hpp"
#include "kernel/filesystem/filesystem.hpp"
#include "kernel/filesystem/inode.hpp"
#include <kstd/memory>
#include <kstd/vector>
#include <cstddef>
#include <cstdint>
#include <string_view>
namespace kernel::filesystem::ext2
{
namespace
{
constexpr size_t SUPERBLOCK_OFFSET = 1024;
constexpr uint16_t MAGIC_NUMBER = 0xEF53;
constexpr uint32_t ROOT_INODE_NUMBER = 2;
// Mode bits
// constexpr uint16_t S_IFMT = 0xF000;
// constexpr uint16_t S_IFREG = 0x8000;
// constexpr uint16_t S_IFDIR = 0x4000;
// auto S_ISREG(uint16_t mode) -> bool
// {
// return (mode & S_IFMT) == S_IFREG;
// }
// auto S_ISDIR(uint16_t mode) -> bool
// {
// return (mode & S_IFMT) == S_IFDIR;
// }
} // namespace
auto filesystem::mount(kstd::shared_ptr<kapi::devices::device> const & device) -> int
{
kernel::filesystem::filesystem::mount(device);
kernel::devices::block_device_utils::read(m_device, &m_superblock, SUPERBLOCK_OFFSET, sizeof(m_superblock));
if (m_superblock.magic != MAGIC_NUMBER)
{
return -1;
}
auto const block_size = get_block_size();
auto const blocks_per_group = m_superblock.blocks_per_group;
auto const num_block_groups = (m_superblock.blocks_count + blocks_per_group - 1) / blocks_per_group;
m_block_group_descriptors = kstd::vector<block_group_descriptor>(num_block_groups);
auto const block_group_descriptor_table_offset = block_size == 1024 ? 2 * block_size : block_size;
kernel::devices::block_device_utils::read(m_device, m_block_group_descriptors.data(),
block_group_descriptor_table_offset,
num_block_groups * sizeof(block_group_descriptor));
m_root_inode = read_inode(ROOT_INODE_NUMBER);
return 0;
}
auto filesystem::lookup(kstd::shared_ptr<kernel::filesystem::inode> const & /*parent*/, std::string_view name)
-> kstd::shared_ptr<kernel::filesystem::inode>
{
// TODO BA-FS26 implement ext2 directory traversal and inode loading
if (name == "dev")
{
// TODO BA-FS26 just for testing
return nullptr;
}
return kstd::make_shared<inode>();
}
auto filesystem::read_inode(uint32_t inode_number) -> kstd::shared_ptr<inode>
{
auto const block_size = get_block_size();
auto const inodes_per_group = m_superblock.inodes_per_group;
auto const block_group_index = (inode_number - 1) / inodes_per_group;
auto const inode_index_within_group = (inode_number - 1) % inodes_per_group;
if (block_group_index >= m_block_group_descriptors.size())
{
return nullptr;
}
auto const & block_group_descriptor = m_block_group_descriptors.at(block_group_index);
auto const inode_table_start_block = block_group_descriptor.inode_table;
auto const inode_table_offset = static_cast<size_t>(inode_table_start_block) * block_size;
auto const inode_offset = inode_table_offset + inode_index_within_group * get_inode_size();
auto new_inode = kstd::make_shared<inode>();
kernel::devices::block_device_utils::read(m_device, &new_inode->m_data, inode_offset, sizeof(inode_data));
return new_inode;
}
auto filesystem::get_block_size() -> size_t
{
return 1024U << m_superblock.log_block_size;
}
auto filesystem::get_inode_size() -> size_t
{
return m_superblock.rev_level == 0 ? 128 : m_superblock.inode_size;
}
} // namespace kernel::filesystem::ext2
|
