mirror of
https://github.com/DragonOS-Community/DragonOS.git
synced 2025-06-08 14:16:47 +00:00
DoL
e061e1b93d
* fix:修复部分函数的爆栈问题 * feat(filesystem): 重构FAT文件系统重命名和移动文件逻辑 将rename_file_in_same_dir和move_file_to_other_dir函数重构为LockedFATInode的方法，优化代码结构。同时更新clippy配置，添加栈大小和数组大小阈值。 Signed-off-by: longjin <longjin@DragonOS.org> --------- Signed-off-by: longjin <longjin@DragonOS.org> Co-authored-by: longjin <longjin@DragonOS.org>
739 lines
27 KiB
Rust
739 lines
27 KiB
Rust
pub mod barrier;
|
||
pub mod bump;
|
||
pub mod fault;
|
||
pub mod pkru;
|
||
|
||
use alloc::sync::Arc;
|
||
use alloc::vec::Vec;
|
||
use log::{debug, info};
|
||
use x86_64::registers::model_specific::EferFlags;
|
||
|
||
use crate::driver::serial::serial8250::send_to_default_serial8250_port;
|
||
|
||
use crate::init::boot::boot_callbacks;
|
||
use crate::libs::align::page_align_up;
|
||
use crate::libs::lib_ui::screen_manager::scm_disable_put_to_window;
|
||
use crate::libs::spinlock::SpinLock;
|
||
|
||
use crate::mm::allocator::page_frame::{FrameAllocator, PageFrameCount, PageFrameUsage};
|
||
use crate::mm::memblock::mem_block_manager;
|
||
use crate::mm::ucontext::LockedVMA;
|
||
use crate::{
|
||
arch::MMArch,
|
||
mm::allocator::{buddy::BuddyAllocator, bump::BumpAllocator},
|
||
};
|
||
|
||
use crate::mm::kernel_mapper::KernelMapper;
|
||
use crate::mm::page::{EntryFlags, PageEntry, PAGE_1G_SHIFT};
|
||
use crate::mm::{MemoryManagementArch, PageTableKind, PhysAddr, VirtAddr, VmFlags};
|
||
|
||
use system_error::SystemError;
|
||
|
||
use core::arch::asm;
|
||
use core::fmt::Debug;
|
||
|
||
use core::sync::atomic::{compiler_fence, AtomicBool, Ordering};
|
||
|
||
pub type PageMapper =
|
||
crate::mm::page::PageMapper<crate::arch::x86_64::mm::X86_64MMArch, LockedFrameAllocator>;
|
||
|
||
/// 初始的CR3寄存器的值，用于内存管理初始化时，创建的第一个内核页表的位置
|
||
static mut INITIAL_CR3_VALUE: PhysAddr = PhysAddr::new(0);
|
||
|
||
static INNER_ALLOCATOR: SpinLock<Option<BuddyAllocator<MMArch>>> = SpinLock::new(None);
|
||
|
||
#[derive(Clone, Copy, Debug)]
|
||
pub struct X86_64MMBootstrapInfo {
|
||
kernel_load_base_paddr: usize,
|
||
kernel_code_start: usize,
|
||
kernel_code_end: usize,
|
||
kernel_data_end: usize,
|
||
kernel_rodata_end: usize,
|
||
start_brk: usize,
|
||
}
|
||
|
||
pub(super) static mut BOOTSTRAP_MM_INFO: Option<X86_64MMBootstrapInfo> = None;
|
||
|
||
pub(super) fn x86_64_set_kernel_load_base_paddr(paddr: PhysAddr) {
|
||
unsafe {
|
||
BOOTSTRAP_MM_INFO.as_mut().unwrap().kernel_load_base_paddr = paddr.data();
|
||
}
|
||
}
|
||
|
||
/// @brief X86_64的内存管理架构结构体
|
||
#[derive(Debug, Clone, Copy, Hash)]
|
||
pub struct X86_64MMArch;
|
||
|
||
/// XD标志位是否被保留
|
||
static XD_RESERVED: AtomicBool = AtomicBool::new(false);
|
||
|
||
impl MemoryManagementArch for X86_64MMArch {
|
||
/// X86目前支持缺页中断
|
||
const PAGE_FAULT_ENABLED: bool = true;
|
||
/// 4K页
|
||
const PAGE_SHIFT: usize = 12;
|
||
|
||
/// 每个页表项占8字节，总共有512个页表项
|
||
const PAGE_ENTRY_SHIFT: usize = 9;
|
||
|
||
/// 四级页表（PML4T、PDPT、PDT、PT）
|
||
const PAGE_LEVELS: usize = 4;
|
||
|
||
/// 页表项的有效位的index。在x86_64中，页表项的第[0, 47]位表示地址和flag，
|
||
/// 第[48, 51]位表示保留。因此，有效位的index为52。
|
||
/// 请注意，第63位是XD位，表示是否允许执行。
|
||
const ENTRY_ADDRESS_SHIFT: usize = 52;
|
||
|
||
const ENTRY_FLAG_DEFAULT_PAGE: usize = Self::ENTRY_FLAG_PRESENT;
|
||
|
||
const ENTRY_FLAG_DEFAULT_TABLE: usize = Self::ENTRY_FLAG_PRESENT;
|
||
|
||
const ENTRY_FLAG_PRESENT: usize = 1 << 0;
|
||
|
||
const ENTRY_FLAG_READONLY: usize = 0;
|
||
|
||
const ENTRY_FLAG_WRITEABLE: usize = 1 << 1;
|
||
const ENTRY_FLAG_READWRITE: usize = 1 << 1;
|
||
|
||
const ENTRY_FLAG_USER: usize = 1 << 2;
|
||
|
||
const ENTRY_FLAG_WRITE_THROUGH: usize = 1 << 3;
|
||
|
||
const ENTRY_FLAG_CACHE_DISABLE: usize = 1 << 4;
|
||
|
||
const ENTRY_FLAG_NO_EXEC: usize = 1 << 63;
|
||
/// x86_64不存在EXEC标志位，只有NO_EXEC（XD）标志位
|
||
const ENTRY_FLAG_EXEC: usize = 0;
|
||
|
||
const ENTRY_FLAG_ACCESSED: usize = 1 << 5;
|
||
const ENTRY_FLAG_DIRTY: usize = 1 << 6;
|
||
const ENTRY_FLAG_HUGE_PAGE: usize = 1 << 7;
|
||
const ENTRY_FLAG_GLOBAL: usize = 1 << 8;
|
||
|
||
/// 物理地址与虚拟地址的偏移量
|
||
/// 0xffff_8000_0000_0000
|
||
const PHYS_OFFSET: usize = Self::PAGE_NEGATIVE_MASK + (Self::PAGE_ADDRESS_SIZE >> 1);
|
||
const KERNEL_LINK_OFFSET: usize = 0x100000;
|
||
|
||
// 参考 https://code.dragonos.org.cn/xref/linux-6.1.9/arch/x86/include/asm/page_64_types.h#75
|
||
const USER_END_VADDR: VirtAddr =
|
||
VirtAddr::new((Self::PAGE_ADDRESS_SIZE >> 1) - Self::PAGE_SIZE);
|
||
const USER_BRK_START: VirtAddr = VirtAddr::new(0x700000000000);
|
||
const USER_STACK_START: VirtAddr = VirtAddr::new(0x6ffff0a00000);
|
||
|
||
const FIXMAP_START_VADDR: VirtAddr = VirtAddr::new(0xffffb00000000000);
|
||
/// 设置FIXMAP区域大小为16M
|
||
const FIXMAP_SIZE: usize = 256 * 4096 * 16;
|
||
|
||
const MMIO_BASE: VirtAddr = VirtAddr::new(0xffffa10000000000);
|
||
const MMIO_SIZE: usize = 1 << PAGE_1G_SHIFT;
|
||
|
||
/// @brief 获取物理内存区域
|
||
unsafe fn init() {
|
||
extern "C" {
|
||
fn _text();
|
||
fn _etext();
|
||
fn _edata();
|
||
fn _erodata();
|
||
fn _end();
|
||
fn _default_kernel_load_base();
|
||
}
|
||
|
||
Self::init_xd_rsvd();
|
||
|
||
let bootstrap_info = X86_64MMBootstrapInfo {
|
||
kernel_load_base_paddr: _default_kernel_load_base as usize,
|
||
kernel_code_start: _text as usize,
|
||
kernel_code_end: _etext as usize,
|
||
kernel_data_end: _edata as usize,
|
||
kernel_rodata_end: _erodata as usize,
|
||
start_brk: _end as usize,
|
||
};
|
||
|
||
unsafe {
|
||
BOOTSTRAP_MM_INFO = Some(bootstrap_info);
|
||
}
|
||
|
||
// 初始化物理内存区域
|
||
boot_callbacks()
|
||
.early_init_memory_blocks()
|
||
.expect("init memory area failed");
|
||
|
||
debug!("bootstrap info: {:?}", unsafe { BOOTSTRAP_MM_INFO });
|
||
debug!("phys[0]=virt[0x{:x}]", unsafe {
|
||
MMArch::phys_2_virt(PhysAddr::new(0)).unwrap().data()
|
||
});
|
||
|
||
// 初始化内存管理器
|
||
unsafe { allocator_init() };
|
||
|
||
send_to_default_serial8250_port("x86 64 mm init done\n\0".as_bytes());
|
||
}
|
||
|
||
/// @brief 刷新TLB中，关于指定虚拟地址的条目
|
||
unsafe fn invalidate_page(address: VirtAddr) {
|
||
compiler_fence(Ordering::SeqCst);
|
||
asm!("invlpg [{0}]", in(reg) address.data(), options(nostack, preserves_flags));
|
||
compiler_fence(Ordering::SeqCst);
|
||
}
|
||
|
||
/// @brief 刷新TLB中，所有的条目
|
||
unsafe fn invalidate_all() {
|
||
compiler_fence(Ordering::SeqCst);
|
||
// 通过设置cr3寄存器，来刷新整个TLB
|
||
Self::set_table(PageTableKind::User, Self::table(PageTableKind::User));
|
||
compiler_fence(Ordering::SeqCst);
|
||
}
|
||
|
||
/// @brief 获取顶级页表的物理地址
|
||
unsafe fn table(table_kind: PageTableKind) -> PhysAddr {
|
||
match table_kind {
|
||
PageTableKind::Kernel | PageTableKind::User => {
|
||
compiler_fence(Ordering::SeqCst);
|
||
let cr3 = x86::controlregs::cr3() as usize;
|
||
compiler_fence(Ordering::SeqCst);
|
||
return PhysAddr::new(cr3);
|
||
}
|
||
_ => {
|
||
todo!("Unsupported table kind: {:?}", table_kind);
|
||
}
|
||
}
|
||
}
|
||
|
||
/// @brief 设置顶级页表的物理地址到处理器中
|
||
unsafe fn set_table(_table_kind: PageTableKind, table: PhysAddr) {
|
||
compiler_fence(Ordering::SeqCst);
|
||
asm!("mov cr3, {}", in(reg) table.data(), options(nostack, preserves_flags));
|
||
compiler_fence(Ordering::SeqCst);
|
||
}
|
||
|
||
/// @brief 判断虚拟地址是否合法
|
||
fn virt_is_valid(virt: VirtAddr) -> bool {
|
||
return virt.is_canonical();
|
||
}
|
||
|
||
/// 获取内存管理初始化时，创建的第一个内核页表的地址
|
||
fn initial_page_table() -> PhysAddr {
|
||
unsafe {
|
||
return INITIAL_CR3_VALUE;
|
||
}
|
||
}
|
||
|
||
/// @brief 创建新的顶层页表
|
||
///
|
||
/// 该函数会创建页表并复制内核的映射到新的页表中
|
||
///
|
||
/// @return 新的页表
|
||
fn setup_new_usermapper() -> Result<crate::mm::ucontext::UserMapper, SystemError> {
|
||
let new_umapper: crate::mm::page::PageMapper<X86_64MMArch, LockedFrameAllocator> = unsafe {
|
||
PageMapper::create(PageTableKind::User, LockedFrameAllocator)
|
||
.ok_or(SystemError::ENOMEM)?
|
||
};
|
||
|
||
let current_ktable: KernelMapper = KernelMapper::lock();
|
||
let copy_mapping = |pml4_entry_no| unsafe {
|
||
let entry: PageEntry<X86_64MMArch> = current_ktable
|
||
.table()
|
||
.entry(pml4_entry_no)
|
||
.unwrap_or_else(|| panic!("entry {} not found", pml4_entry_no));
|
||
new_umapper.table().set_entry(pml4_entry_no, entry)
|
||
};
|
||
|
||
// 复制内核的映射
|
||
for pml4_entry_no in MMArch::PAGE_KERNEL_INDEX..MMArch::PAGE_ENTRY_NUM {
|
||
copy_mapping(pml4_entry_no);
|
||
}
|
||
|
||
return Ok(crate::mm::ucontext::UserMapper::new(new_umapper));
|
||
}
|
||
|
||
const PAGE_SIZE: usize = 1 << Self::PAGE_SHIFT;
|
||
|
||
const PAGE_OFFSET_MASK: usize = Self::PAGE_SIZE - 1;
|
||
|
||
const PAGE_MASK: usize = !(Self::PAGE_OFFSET_MASK);
|
||
|
||
const PAGE_ADDRESS_SHIFT: usize = Self::PAGE_LEVELS * Self::PAGE_ENTRY_SHIFT + Self::PAGE_SHIFT;
|
||
|
||
const PAGE_ADDRESS_SIZE: usize = 1 << Self::PAGE_ADDRESS_SHIFT;
|
||
|
||
const PAGE_ADDRESS_MASK: usize = Self::PAGE_ADDRESS_SIZE - Self::PAGE_SIZE;
|
||
|
||
const PAGE_ENTRY_SIZE: usize = 1 << (Self::PAGE_SHIFT - Self::PAGE_ENTRY_SHIFT);
|
||
|
||
const PAGE_ENTRY_NUM: usize = 1 << Self::PAGE_ENTRY_SHIFT;
|
||
|
||
const PAGE_ENTRY_MASK: usize = Self::PAGE_ENTRY_NUM - 1;
|
||
|
||
const PAGE_KERNEL_INDEX: usize = (Self::PHYS_OFFSET & Self::PAGE_ADDRESS_MASK)
|
||
>> (Self::PAGE_ADDRESS_SHIFT - Self::PAGE_ENTRY_SHIFT);
|
||
|
||
const PAGE_NEGATIVE_MASK: usize = !((Self::PAGE_ADDRESS_SIZE) - 1);
|
||
|
||
const ENTRY_ADDRESS_SIZE: usize = 1 << Self::ENTRY_ADDRESS_SHIFT;
|
||
|
||
const ENTRY_ADDRESS_MASK: usize = Self::ENTRY_ADDRESS_SIZE - Self::PAGE_SIZE;
|
||
|
||
const ENTRY_FLAGS_MASK: usize = !Self::ENTRY_ADDRESS_MASK;
|
||
|
||
unsafe fn read<T>(address: VirtAddr) -> T {
|
||
return core::ptr::read(address.data() as *const T);
|
||
}
|
||
|
||
unsafe fn write<T>(address: VirtAddr, value: T) {
|
||
core::ptr::write(address.data() as *mut T, value);
|
||
}
|
||
|
||
unsafe fn write_bytes(address: VirtAddr, value: u8, count: usize) {
|
||
core::ptr::write_bytes(address.data() as *mut u8, value, count);
|
||
}
|
||
|
||
unsafe fn phys_2_virt(phys: PhysAddr) -> Option<VirtAddr> {
|
||
if let Some(vaddr) = phys.data().checked_add(Self::PHYS_OFFSET) {
|
||
return Some(VirtAddr::new(vaddr));
|
||
} else {
|
||
return None;
|
||
}
|
||
}
|
||
|
||
unsafe fn virt_2_phys(virt: VirtAddr) -> Option<PhysAddr> {
|
||
if let Some(paddr) = virt.data().checked_sub(Self::PHYS_OFFSET) {
|
||
return Some(PhysAddr::new(paddr));
|
||
} else {
|
||
return None;
|
||
}
|
||
}
|
||
|
||
#[inline(always)]
|
||
fn make_entry(paddr: PhysAddr, page_flags: usize) -> usize {
|
||
return paddr.data() | page_flags;
|
||
}
|
||
|
||
fn vma_access_permitted(
|
||
vma: Arc<LockedVMA>,
|
||
write: bool,
|
||
execute: bool,
|
||
foreign: bool,
|
||
) -> bool {
|
||
if execute {
|
||
return true;
|
||
}
|
||
if foreign | vma.is_foreign() {
|
||
return true;
|
||
}
|
||
pkru::pkru_allows_pkey(pkru::vma_pkey(vma), write)
|
||
}
|
||
|
||
const PROTECTION_MAP: [EntryFlags<MMArch>; 16] = protection_map();
|
||
|
||
const PAGE_NONE: usize =
|
||
Self::ENTRY_FLAG_PRESENT | Self::ENTRY_FLAG_ACCESSED | Self::ENTRY_FLAG_GLOBAL;
|
||
|
||
const PAGE_SHARED: usize = Self::ENTRY_FLAG_PRESENT
|
||
| Self::ENTRY_FLAG_READWRITE
|
||
| Self::ENTRY_FLAG_USER
|
||
| Self::ENTRY_FLAG_ACCESSED
|
||
| Self::ENTRY_FLAG_NO_EXEC;
|
||
|
||
const PAGE_SHARED_EXEC: usize = Self::ENTRY_FLAG_PRESENT
|
||
| Self::ENTRY_FLAG_READWRITE
|
||
| Self::ENTRY_FLAG_USER
|
||
| Self::ENTRY_FLAG_ACCESSED;
|
||
|
||
const PAGE_COPY_NOEXEC: usize = Self::ENTRY_FLAG_PRESENT
|
||
| Self::ENTRY_FLAG_USER
|
||
| Self::ENTRY_FLAG_ACCESSED
|
||
| Self::ENTRY_FLAG_NO_EXEC;
|
||
|
||
const PAGE_COPY_EXEC: usize =
|
||
Self::ENTRY_FLAG_PRESENT | Self::ENTRY_FLAG_USER | Self::ENTRY_FLAG_ACCESSED;
|
||
|
||
const PAGE_COPY: usize = Self::ENTRY_FLAG_PRESENT
|
||
| Self::ENTRY_FLAG_USER
|
||
| Self::ENTRY_FLAG_ACCESSED
|
||
| Self::ENTRY_FLAG_NO_EXEC;
|
||
|
||
const PAGE_READONLY: usize = Self::ENTRY_FLAG_PRESENT
|
||
| Self::ENTRY_FLAG_USER
|
||
| Self::ENTRY_FLAG_ACCESSED
|
||
| Self::ENTRY_FLAG_NO_EXEC;
|
||
|
||
const PAGE_READONLY_EXEC: usize =
|
||
Self::ENTRY_FLAG_PRESENT | Self::ENTRY_FLAG_USER | Self::ENTRY_FLAG_ACCESSED;
|
||
|
||
const PAGE_READ: usize = 0;
|
||
const PAGE_READ_EXEC: usize = 0;
|
||
const PAGE_WRITE: usize = 0;
|
||
const PAGE_WRITE_EXEC: usize = 0;
|
||
const PAGE_EXEC: usize = 0;
|
||
}
|
||
|
||
/// 获取保护标志的映射表
|
||
///
|
||
///
|
||
/// ## 返回值
|
||
/// - `[usize; 16]`: 长度为16的映射表
|
||
const fn protection_map() -> [EntryFlags<MMArch>; 16] {
|
||
let mut map = [unsafe { EntryFlags::from_data(0) }; 16];
|
||
unsafe {
|
||
map[VmFlags::VM_NONE.bits()] = EntryFlags::from_data(MMArch::PAGE_NONE);
|
||
map[VmFlags::VM_READ.bits()] = EntryFlags::from_data(MMArch::PAGE_READONLY);
|
||
map[VmFlags::VM_WRITE.bits()] = EntryFlags::from_data(MMArch::PAGE_COPY);
|
||
map[VmFlags::VM_WRITE.bits() | VmFlags::VM_READ.bits()] =
|
||
EntryFlags::from_data(MMArch::PAGE_COPY);
|
||
map[VmFlags::VM_EXEC.bits()] = EntryFlags::from_data(MMArch::PAGE_READONLY_EXEC);
|
||
map[VmFlags::VM_EXEC.bits() | VmFlags::VM_READ.bits()] =
|
||
EntryFlags::from_data(MMArch::PAGE_READONLY_EXEC);
|
||
map[VmFlags::VM_EXEC.bits() | VmFlags::VM_WRITE.bits()] =
|
||
EntryFlags::from_data(MMArch::PAGE_COPY_EXEC);
|
||
map[VmFlags::VM_EXEC.bits() | VmFlags::VM_WRITE.bits() | VmFlags::VM_READ.bits()] =
|
||
EntryFlags::from_data(MMArch::PAGE_COPY_EXEC);
|
||
map[VmFlags::VM_SHARED.bits()] = EntryFlags::from_data(MMArch::PAGE_NONE);
|
||
map[VmFlags::VM_SHARED.bits() | VmFlags::VM_READ.bits()] =
|
||
EntryFlags::from_data(MMArch::PAGE_READONLY);
|
||
map[VmFlags::VM_SHARED.bits() | VmFlags::VM_WRITE.bits()] =
|
||
EntryFlags::from_data(MMArch::PAGE_SHARED);
|
||
map[VmFlags::VM_SHARED.bits() | VmFlags::VM_WRITE.bits() | VmFlags::VM_READ.bits()] =
|
||
EntryFlags::from_data(MMArch::PAGE_SHARED);
|
||
map[VmFlags::VM_SHARED.bits() | VmFlags::VM_EXEC.bits()] =
|
||
EntryFlags::from_data(MMArch::PAGE_READONLY_EXEC);
|
||
map[VmFlags::VM_SHARED.bits() | VmFlags::VM_EXEC.bits() | VmFlags::VM_READ.bits()] =
|
||
EntryFlags::from_data(MMArch::PAGE_READONLY_EXEC);
|
||
map[VmFlags::VM_SHARED.bits() | VmFlags::VM_EXEC.bits() | VmFlags::VM_WRITE.bits()] =
|
||
EntryFlags::from_data(MMArch::PAGE_SHARED_EXEC);
|
||
map[VmFlags::VM_SHARED.bits()
|
||
| VmFlags::VM_EXEC.bits()
|
||
| VmFlags::VM_WRITE.bits()
|
||
| VmFlags::VM_READ.bits()] = EntryFlags::from_data(MMArch::PAGE_SHARED_EXEC);
|
||
}
|
||
// if X86_64MMArch::is_xd_reserved() {
|
||
// map.iter_mut().for_each(|x| *x &= !Self::ENTRY_FLAG_NO_EXEC)
|
||
// }
|
||
map
|
||
}
|
||
|
||
impl X86_64MMArch {
|
||
fn init_xd_rsvd() {
|
||
// 读取ia32-EFER寄存器的值
|
||
let efer: EferFlags = x86_64::registers::model_specific::Efer::read();
|
||
if !efer.contains(EferFlags::NO_EXECUTE_ENABLE) {
|
||
// NO_EXECUTE_ENABLE是false，那么就设置xd_reserved为true
|
||
debug!("NO_EXECUTE_ENABLE is false, set XD_RESERVED to true");
|
||
XD_RESERVED.store(true, Ordering::Relaxed);
|
||
}
|
||
compiler_fence(Ordering::SeqCst);
|
||
}
|
||
|
||
/// 判断XD标志位是否被保留
|
||
pub fn is_xd_reserved() -> bool {
|
||
// return XD_RESERVED.load(Ordering::Relaxed);
|
||
|
||
// 由于暂时不支持execute disable，因此直接返回true
|
||
// 不支持的原因是，目前好像没有能正确的设置page-level的xd位，会触发page fault
|
||
return true;
|
||
}
|
||
|
||
pub unsafe fn read_array<T>(addr: VirtAddr, count: usize) -> Vec<T> {
|
||
// 实现读取数组逻辑
|
||
let mut vec = Vec::with_capacity(count);
|
||
for i in 0..count {
|
||
vec.push(Self::read(addr + i * core::mem::size_of::<T>()));
|
||
}
|
||
vec
|
||
}
|
||
}
|
||
|
||
impl VirtAddr {
|
||
/// @brief 判断虚拟地址是否合法
|
||
#[inline(always)]
|
||
pub fn is_canonical(self) -> bool {
|
||
let x = self.data() & X86_64MMArch::PHYS_OFFSET;
|
||
// 如果x为0，说明虚拟地址的高位为0，是合法的用户地址
|
||
// 如果x为PHYS_OFFSET，说明虚拟地址的高位全为1，是合法的内核地址
|
||
return x == 0 || x == X86_64MMArch::PHYS_OFFSET;
|
||
}
|
||
}
|
||
|
||
unsafe fn allocator_init() {
|
||
let virt_offset = VirtAddr::new(page_align_up(BOOTSTRAP_MM_INFO.unwrap().start_brk));
|
||
|
||
let phy_offset = unsafe { MMArch::virt_2_phys(virt_offset) }.unwrap();
|
||
|
||
mem_block_manager()
|
||
.reserve_block(PhysAddr::new(0), phy_offset.data())
|
||
.expect("Failed to reserve block");
|
||
let mut bump_allocator = BumpAllocator::<X86_64MMArch>::new(phy_offset.data());
|
||
debug!(
|
||
"BumpAllocator created, offset={:?}",
|
||
bump_allocator.offset()
|
||
);
|
||
|
||
// 暂存初始在head.S中指定的页表的地址，后面再考虑是否需要把它加到buddy的可用空间里面！
|
||
// 现在不加的原因是，我担心会有安全漏洞问题：这些初始的页表，位于内核的数据段。如果归还到buddy，
|
||
// 可能会产生一定的安全风险（有的代码可能根据虚拟地址来进行安全校验）
|
||
let _old_page_table = MMArch::table(PageTableKind::Kernel);
|
||
|
||
let new_page_table: PhysAddr;
|
||
// 使用bump分配器，把所有的内存页都映射到页表
|
||
{
|
||
// 用bump allocator创建新的页表
|
||
let mut mapper: crate::mm::page::PageMapper<MMArch, &mut BumpAllocator<MMArch>> =
|
||
crate::mm::page::PageMapper::<MMArch, _>::create(
|
||
PageTableKind::Kernel,
|
||
&mut bump_allocator,
|
||
)
|
||
.expect("Failed to create page mapper");
|
||
new_page_table = mapper.table().phys();
|
||
debug!("PageMapper created");
|
||
|
||
// 取消最开始时候，在head.S中指定的映射(暂时不刷新TLB)
|
||
{
|
||
let table = mapper.table();
|
||
let empty_entry = PageEntry::<MMArch>::from_usize(0);
|
||
for i in 0..MMArch::PAGE_ENTRY_NUM {
|
||
table
|
||
.set_entry(i, empty_entry)
|
||
.expect("Failed to empty page table entry");
|
||
}
|
||
}
|
||
debug!("Successfully emptied page table");
|
||
|
||
let total_num = mem_block_manager().total_initial_memory_regions();
|
||
for i in 0..total_num {
|
||
let area = mem_block_manager().get_initial_memory_region(i).unwrap();
|
||
// debug!("area: base={:?}, size={:#x}, end={:?}", area.base, area.size, area.base + area.size);
|
||
for i in 0..area.size.div_ceil(MMArch::PAGE_SIZE) {
|
||
let paddr = area.base.add(i * MMArch::PAGE_SIZE);
|
||
let vaddr = unsafe { MMArch::phys_2_virt(paddr) }.unwrap();
|
||
let flags = kernel_page_flags::<MMArch>(vaddr);
|
||
|
||
let flusher = mapper
|
||
.map_phys(vaddr, paddr, flags)
|
||
.expect("Failed to map frame");
|
||
// 暂时不刷新TLB
|
||
flusher.ignore();
|
||
}
|
||
}
|
||
}
|
||
|
||
unsafe {
|
||
INITIAL_CR3_VALUE = new_page_table;
|
||
}
|
||
debug!(
|
||
"After mapping all physical memory, DragonOS used: {} KB",
|
||
bump_allocator.offset() / 1024
|
||
);
|
||
|
||
// 初始化buddy_allocator
|
||
let buddy_allocator = unsafe { BuddyAllocator::<X86_64MMArch>::new(bump_allocator).unwrap() };
|
||
// 设置全局的页帧分配器
|
||
unsafe { set_inner_allocator(buddy_allocator) };
|
||
info!("Successfully initialized buddy allocator");
|
||
// 关闭显示输出
|
||
scm_disable_put_to_window();
|
||
|
||
// make the new page table current
|
||
{
|
||
let mut binding = INNER_ALLOCATOR.lock();
|
||
let mut allocator_guard = binding.as_mut().unwrap();
|
||
debug!("To enable new page table.");
|
||
compiler_fence(Ordering::SeqCst);
|
||
let mapper = crate::mm::page::PageMapper::<MMArch, _>::new(
|
||
PageTableKind::Kernel,
|
||
new_page_table,
|
||
&mut allocator_guard,
|
||
);
|
||
compiler_fence(Ordering::SeqCst);
|
||
mapper.make_current();
|
||
compiler_fence(Ordering::SeqCst);
|
||
//debug!("New page table enabled");
|
||
}
|
||
debug!("Successfully enabled new page table");
|
||
}
|
||
|
||
#[cfg(test)]
|
||
pub fn test_buddy() {
|
||
use hashbrown::HashSet;
|
||
use x86::time::rdtsc;
|
||
// 申请内存然后写入数据然后free掉
|
||
// 总共申请200MB内存
|
||
const TOTAL_SIZE: usize = 200 * 1024 * 1024;
|
||
|
||
for i in 0..10 {
|
||
debug!("Test buddy, round: {i}");
|
||
// 存放申请的内存块
|
||
let mut v: Vec<(PhysAddr, PageFrameCount)> = Vec::with_capacity(60 * 1024);
|
||
// 存放已经申请的内存块的地址（用于检查重复）
|
||
let mut addr_set: HashSet<PhysAddr> = HashSet::new();
|
||
|
||
let mut allocated = 0usize;
|
||
|
||
let mut free_count = 0usize;
|
||
|
||
while allocated < TOTAL_SIZE {
|
||
let mut random_size = 0u64;
|
||
unsafe { x86::random::rdrand64(&mut random_size) };
|
||
// 一次最多申请4M
|
||
random_size %= 1024 * 4096;
|
||
if random_size == 0 {
|
||
continue;
|
||
}
|
||
let random_size =
|
||
core::cmp::min(page_align_up(random_size as usize), TOTAL_SIZE - allocated);
|
||
let random_size = PageFrameCount::from_bytes(random_size.next_power_of_two()).unwrap();
|
||
// 获取帧
|
||
let (paddr, allocated_frame_count) =
|
||
unsafe { LockedFrameAllocator.allocate(random_size).unwrap() };
|
||
assert!(allocated_frame_count.data().is_power_of_two());
|
||
assert!(paddr.data() % MMArch::PAGE_SIZE == 0);
|
||
unsafe {
|
||
assert!(MMArch::phys_2_virt(paddr)
|
||
.as_ref()
|
||
.unwrap()
|
||
.check_aligned(allocated_frame_count.data() * MMArch::PAGE_SIZE));
|
||
}
|
||
allocated += allocated_frame_count.data() * MMArch::PAGE_SIZE;
|
||
v.push((paddr, allocated_frame_count));
|
||
assert!(addr_set.insert(paddr), "duplicate address: {:?}", paddr);
|
||
|
||
// 写入数据
|
||
let vaddr = unsafe { MMArch::phys_2_virt(paddr).unwrap() };
|
||
let slice = unsafe {
|
||
core::slice::from_raw_parts_mut(
|
||
vaddr.data() as *mut u8,
|
||
allocated_frame_count.data() * MMArch::PAGE_SIZE,
|
||
)
|
||
};
|
||
for (i, item) in slice.iter_mut().enumerate() {
|
||
*item = ((i + unsafe { rdtsc() } as usize) % 256) as u8;
|
||
}
|
||
|
||
// 随机释放一个内存块
|
||
if !v.is_empty() {
|
||
let mut random_index = 0u64;
|
||
unsafe { x86::random::rdrand64(&mut random_index) };
|
||
// 70%概率释放
|
||
if random_index % 10 > 7 {
|
||
continue;
|
||
}
|
||
random_index %= v.len() as u64;
|
||
let random_index = random_index as usize;
|
||
let (paddr, allocated_frame_count) = v.remove(random_index);
|
||
assert!(addr_set.remove(&paddr));
|
||
unsafe { LockedFrameAllocator.free(paddr, allocated_frame_count) };
|
||
free_count += allocated_frame_count.data() * MMArch::PAGE_SIZE;
|
||
}
|
||
}
|
||
|
||
debug!(
|
||
"Allocated {} MB memory, release: {} MB, no release: {} bytes",
|
||
allocated / 1024 / 1024,
|
||
free_count / 1024 / 1024,
|
||
(allocated - free_count)
|
||
);
|
||
|
||
debug!("Now, to release buddy memory");
|
||
// 释放所有的内存
|
||
for (paddr, allocated_frame_count) in v {
|
||
unsafe { LockedFrameAllocator.free(paddr, allocated_frame_count) };
|
||
assert!(addr_set.remove(&paddr));
|
||
free_count += allocated_frame_count.data() * MMArch::PAGE_SIZE;
|
||
}
|
||
|
||
debug!("release done!, allocated: {allocated}, free_count: {free_count}");
|
||
}
|
||
}
|
||
|
||
/// 全局的页帧分配器
|
||
#[derive(Debug, Clone, Copy, Hash)]
|
||
pub struct LockedFrameAllocator;
|
||
|
||
impl FrameAllocator for LockedFrameAllocator {
|
||
unsafe fn allocate(&mut self, mut count: PageFrameCount) -> Option<(PhysAddr, PageFrameCount)> {
|
||
count = count.next_power_of_two();
|
||
if let Some(ref mut allocator) = *INNER_ALLOCATOR.lock_irqsave() {
|
||
return allocator.allocate(count);
|
||
} else {
|
||
return None;
|
||
}
|
||
}
|
||
|
||
unsafe fn free(&mut self, address: crate::mm::PhysAddr, count: PageFrameCount) {
|
||
assert!(count.data().is_power_of_two());
|
||
if let Some(ref mut allocator) = *INNER_ALLOCATOR.lock_irqsave() {
|
||
return allocator.free(address, count);
|
||
}
|
||
}
|
||
|
||
unsafe fn usage(&self) -> PageFrameUsage {
|
||
if let Some(ref mut allocator) = *INNER_ALLOCATOR.lock_irqsave() {
|
||
return allocator.usage();
|
||
} else {
|
||
panic!("usage error");
|
||
}
|
||
}
|
||
}
|
||
|
||
/// 获取内核地址默认的页面标志
|
||
pub unsafe fn kernel_page_flags<A: MemoryManagementArch>(virt: VirtAddr) -> EntryFlags<A> {
|
||
let info: X86_64MMBootstrapInfo = BOOTSTRAP_MM_INFO.unwrap();
|
||
|
||
if virt.data() >= info.kernel_code_start && virt.data() < info.kernel_code_end {
|
||
// Remap kernel code execute
|
||
return EntryFlags::new().set_execute(true).set_write(true);
|
||
} else if virt.data() >= info.kernel_data_end && virt.data() < info.kernel_rodata_end {
|
||
// Remap kernel rodata read only
|
||
return EntryFlags::new().set_execute(true);
|
||
} else {
|
||
return EntryFlags::new().set_write(true).set_execute(true);
|
||
}
|
||
}
|
||
|
||
unsafe fn set_inner_allocator(allocator: BuddyAllocator<MMArch>) {
|
||
static FLAG: AtomicBool = AtomicBool::new(false);
|
||
if FLAG
|
||
.compare_exchange(false, true, Ordering::SeqCst, Ordering::SeqCst)
|
||
.is_err()
|
||
{
|
||
panic!("Cannot set inner allocator twice!");
|
||
}
|
||
*INNER_ALLOCATOR.lock() = Some(allocator);
|
||
}
|
||
|
||
/// 低地址重映射的管理器
|
||
///
|
||
/// 低地址重映射的管理器，在smp初始化完成之前，需要使用低地址的映射，因此需要在smp初始化完成之后，取消这一段映射
|
||
pub struct LowAddressRemapping;
|
||
|
||
impl LowAddressRemapping {
|
||
// 映射64M
|
||
const REMAP_SIZE: usize = 64 * 1024 * 1024;
|
||
|
||
pub unsafe fn remap_at_low_address(mapper: &mut PageMapper) {
|
||
for i in 0..(Self::REMAP_SIZE / MMArch::PAGE_SIZE) {
|
||
let paddr = PhysAddr::new(i * MMArch::PAGE_SIZE);
|
||
let vaddr = VirtAddr::new(i * MMArch::PAGE_SIZE);
|
||
let flags = kernel_page_flags::<MMArch>(vaddr);
|
||
|
||
let flusher = mapper
|
||
.map_phys(vaddr, paddr, flags)
|
||
.expect("Failed to map frame");
|
||
// 暂时不刷新TLB
|
||
flusher.ignore();
|
||
}
|
||
}
|
||
|
||
/// 取消低地址的映射
|
||
pub unsafe fn unmap_at_low_address(mapper: &mut PageMapper, flush: bool) {
|
||
for i in 0..(Self::REMAP_SIZE / MMArch::PAGE_SIZE) {
|
||
let vaddr = VirtAddr::new(i * MMArch::PAGE_SIZE);
|
||
let (_, _, flusher) = mapper
|
||
.unmap_phys(vaddr, true)
|
||
.expect("Failed to unmap frame");
|
||
if !flush {
|
||
flusher.ignore();
|
||
}
|
||
}
|
||
}
|
||
}
|