const std = @import("std"); const kernel = @import("../root.zig"); const mem = kernel.mem; const PageTable = @This(); const tableLen: usize = 1024; entries: *[1024]Entry, const EntryFlags = packed struct { read: bool = false, write: bool = false, execute: bool = false, user_mode: bool = false, global: bool = false, const toplevel: EntryFlags = .{ .read = false, .write = false, .execute = false, .user_mode = true, .global = false, }; }; const Entry = packed struct { valid: bool, flags: EntryFlags, accessed: bool = true, dirty: bool = true, extra_flags: u2 = 0, phys_page_num: u22, }; comptime { std.debug.assert(@bitSizeOf(Entry) == 32); } const VirtAddress = packed struct { page_offset: u12, vpn0: u10, vpn1: u10, }; const Mode = enum(u1) { bare = 0, sv32 = 1, }; pub const SATP = packed struct { mode: Mode, address_space_id: u9 = 0, physical_page_number: u22 = 0, pub fn get() SATP { return asm ( \\csrrs %[ret], satp, x0 : [ret] "=r" (-> SATP), ); } pub fn set(satp: SATP) void { asm volatile ( \\csrw satp, %[satp] : : [satp] "r" (satp), ); } }; pub fn activate(self: *PageTable, address_space_id: u9) void { (SATP{ .mode = .sv32, .address_space_id = address_space_id, .physical_page_number = physPageNum(self.entries), }).set(); } pub fn init( phys_page_alloc: *mem.PhysPageAllocator, ) std.mem.Allocator.Error!PageTable { const page = try phys_page_alloc.alloc_page(); @memset(page, 0); return .{ .entries = @ptrCast(@alignCast(page)) }; } pub fn map_page( self: *PageTable, phys_page_alloc: *mem.PhysPageAllocator, ptr: *anyopaque, flags: EntryFlags, ) !void { self.map_page_to( phys_page_alloc, try phys_page_alloc.alloc_page(), ptr, flags, ); } pub fn map_identical( self: *PageTable, phys_page_alloc: *mem.PhysPageAllocator, phys_page: *[4096]u8, flags: EntryFlags, ) !void { return self.map_page_to( phys_page_alloc, phys_page, phys_page, flags, ); } pub fn map_page_to( self: *PageTable, phys_page_alloc: *mem.PhysPageAllocator, phys_page: *[4096]u8, ptr: *anyopaque, flags: EntryFlags, ) !void { const addr: VirtAddress = @bitCast(@intFromPtr(ptr)); const entry = &self.entries[addr.vpn0]; if (!entry.valid) { const subtable = try PageTable.init(phys_page_alloc); entry.* = .{ .valid = true, .flags = .toplevel, .phys_page_num = physPageNum(subtable.entries), }; } var subtable: *PageTable = @ptrFromInt(@as( usize, @intCast(entry.phys_page_num), ) << page_offset_bits); subtable.entries[addr.vpn1] = .{ .valid = true, .flags = flags, .phys_page_num = physPageNum(phys_page), }; } const page_offset_bits = @bitSizeOf(@FieldType(VirtAddress, "page_offset")); fn physPageNum(ptr: *anyopaque) u22 { return @intCast(@intFromPtr(ptr) >> page_offset_bits); }