Something went wrong. Try again.
[WIP] A toy kernel written in Zig
Something went wrong. Try again.
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155const 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);}