fix(lab/2): fix memory map alias (#59)

Author: GZRev

docs/labs/0x07/tasks.md

@@ -33,7 +33,7 @@
 
 在 Lab 4 的加分项中，提到了尝试实现帧分配器的内存回收。在本次实验中将进一步完善这一功能。
 
-在进行帧分配器初始化的过程中，内核从 bootloader 获取到了一个 `MemoryMap` 数组，其中包含了所有可用的物理内存区域，并且内核使用 `into_iter()` 将这一数据结构的所有权交给了一个迭代器，你可以在 `crates/kernel/src/memory/frames.rs` 中了解到相关类型和实现。
+在进行帧分配器初始化的过程中，内核从 bootloader 获取到了一个 `BootMemoryMap` 数组，其中包含了所有可用的物理内存区域，并且内核使用 `into_iter()` 将这一数据结构的所有权交给了一个迭代器，你可以在 `crates/kernel/src/memory/frames.rs` 中了解到相关类型和实现。
 
 迭代器是懒惰的，只有在需要时才会进行计算，因此在进行逐帧分配时，并没有额外的内存开销。但是，当需要进行内存回收时，就需要额外的数据结构来记录已经分配的帧，以便进行再次分配。
 

src/0x01/crates/boot/src/lib.rs

@@ -25,11 +25,13 @@ pub use fs::*;
 #[macro_use]
 extern crate log;
 
+pub type BootMemoryMap = ArrayVec<MemoryDescriptor, 256>;
+
 /// This structure represents the information that the bootloader passes to the
 /// kernel.
 pub struct BootInfo {
     /// The memory map
-    pub memory_map: ArrayVec<MemoryDescriptor, 256>,
+    pub memory_map: BootMemoryMap,
 
     /// The offset into the virtual address space where the physical memory is
     /// mapped.

src/0x02/crates/kernel/src/memory/frames.rs

@@ -1,6 +1,6 @@
 use alloc::boxed::Box;
 
-use boot::{MemoryMap, MemoryType};
+use boot::{BootMemoryMap, MemoryType};
 use x86_64::{
     PhysAddr,
     structures::paging::{FrameAllocator, FrameDeallocator, PhysFrame, Size4KiB},
@@ -28,7 +28,7 @@ impl BootInfoFrameAllocator {
     /// This function is unsafe because the caller must guarantee that the
     /// passed memory map is valid. The main requirement is that all frames
     /// that are marked as `USABLE` in it are really unused.
-    pub unsafe fn init(memory_map: &MemoryMap, size: usize) -> Self {
+    pub unsafe fn init(memory_map: &BootMemoryMap, size: usize) -> Self {
         BootInfoFrameAllocator {
             size,
             frames: create_frame_iter(memory_map),
@@ -58,7 +58,7 @@ impl FrameDeallocator<Size4KiB> for BootInfoFrameAllocator {
     }
 }
 
-fn create_frame_iter(memory_map: &MemoryMap) -> BootInfoFrameIter {
+fn create_frame_iter(memory_map: &BootMemoryMap) -> BootInfoFrameIter {
     let iter = memory_map
         .clone()
         .into_iter()