欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

一个32位操作系统的实现1——MBR引导

程序员文章站 2022-07-08 07:58:26
...
        近日,看到朋友圈的几位大佬都在研究操作系统,正好闲来无事,也花了点时间研究了一番,发现还蛮有趣的,于是乎就有了该系列文章,以记录分享研究心得~
        1、MBR引导程序
        开发操作系统的第一步,自然是实现MBR引导,此刻我们面对的是一部仅运行BIOS(Basic Input Output System基本输入输出系统)的裸机,通电开机以后,BIOS程序会加载磁盘或者软盘等存储设备,一旦检测到磁盘或软盘的第0磁头第0磁道第1扇区(每个扇区512字节)的末尾2个字节内容为0x55、0xAA,BIOS则认为它是一个MBR引导扇区(512字节),然后将该引导扇区的全部内容(也就是512字节)加载到内存中0x7c00处然后执行(为什么是0x7c00处,这个是因为当年留下来的设计,一直沿用至今而已,无特殊含义),作为一个仅512字节的程序,引导程序所能做出的工作是有限的,而在进入操作系统之前我们还需要做很多工作,比如设置VGA图形模式,再比如由实模式跳转到保护模式、加载内核文件等等工作,这些工作对于仅仅512字节的MBR程序而言显然有点无能为力,就如同火箭的一级助推,要想飞出地球,我们还需要二级助推,这二级助推就是loader加载程序。所以,我们暂且可以认为MBR引导程序的功能只有一个,那就是搜索磁盘下的loader程序,然后加载到内存并执行。
        2、如何实现MBR引导程序
        通过前面的描述,我们的工作目标已经变得很明确,我们需要实现一个大小为512字节的程序(暂且给它取名boot.bin吧),该程序会搜索磁盘或软盘寻找loader加载程序(暂且给它取名loader.bin),如果该程序文件存在就加载,如果不存在就在屏幕上显示一个提示字符,boot.bin代码如下:
   org  07c00h    
    
BaseOfStack     equ 07c00h  
BaseOfLoader        equ 09000h  ; LOADER.BIN 被加载到的位置 ----  段地址    
OffsetOfLoader      equ 0100h   ; LOADER.BIN 被加载到的位置 ---- 偏移地址    
RootDirSectors      equ 14  ; 根目录占用空间    
SectorNoOfRootDirectory equ 19  ; Root Directory 的第一个扇区号    
SectorNoOfFAT1      equ 1   ; FAT1 的第一个扇区号  = BPB_RsvdSecCnt    
DeltaSectorNo       equ 17  ; DeltaSectorNo = BPB_RsvdSecCnt + (BPB_NumFATs * FATSz) - 2    
    
   jmp short LABEL_START;    
   nop;    
   BS_OEMName DB 'CHENYANG' ; OEM String, 必须 8 个字节    
   BPB_BytsPerSec DW 512    ; 每扇区字节数    
   BPB_SecPerClus DB 1      ; 每簇多少扇区    
   BPB_RsvdSecCnt DW 1      ; Boot 记录占用多少扇区    
   BPB_NumFATs  DB 2        ; 共有多少 FAT 表    
   BPB_RootEntCnt DW 224    ; 根目录文件数最大值    
   BPB_TotSec16 DW 2880     ; 逻辑扇区总数    
   BPB_Media    DB 0xF0     ; 媒体描述符    
   BPB_FATSz16  DW 9        ; 每FAT扇区数    
   BPB_SecPerTrk DW 18      ; 每磁道扇区数    
   BPB_NumHeads DW 2        ; 磁头数(面数)    
   BPB_HiddSec  DD 0        ; 隐藏扇区数    
   BPB_TotSec32 DD 0        ; 如果 wTotalSectorCount 是 0 由这个值记录扇区数    
   BS_DrvNum    DB 0        ; 中断 13 的驱动器号    
   BS_Reserved1 DB 0        ; 未使用    
   BS_BootSig   DB 29h      ; 扩展引导标记 (29h)    
   BS_VolID     DD 0            ; 卷序列号    
   BS_VolLab    DB 'chenyangos '; 卷标, 必须 11 个字节    
   BS_FileSysType DB 'FAT12   ' ; 文件系统类型, 必须 8个字节    
    
LABEL_START:    
   ;初始化寄存器    
   mov  ax, cs    
   mov  ds, ax    
   mov  es, ax    
   mov  ss, ax    
   mov  sp, BaseOfStack    
       
   ;清屏    
   mov  ax, 0600h       ; AH = 6,  AL = 0h    
   mov  bx, 0700h       ; 黑底白字(BL = 07h)    
   mov  cx, 0           ; 左上角: (0, 0)    
   mov  dx, 0184fh      ; 右下角: (80, 50)    
   int  10h             ; int 10h    
   mov  dh, 0           ; "start boot"    
   call DispStr         ; 显示字符串    
   
   ;软盘复位    
   xor  ah, ah  ;     
   xor  dl, dl  ;     
   int  13h ;     
    
   ;下面在 A 盘的根目录寻找 LOADER.BIN    
   mov  word [wSectorNo], SectorNoOfRootDirectory    
    
LABEL_SEARCH_IN_ROOT_DIR_BEGIN:    
   cmp  word [wRootDirSizeForLoop], 0   ; ┓    
   jz   LABEL_NO_LOADERBIN              ; ┣ 判断根目录区是不是已经读完    
   dec  word [wRootDirSizeForLoop]      ; ┛ 如果读完表示没有找到 LOADER.BIN    
   mov  ax, BaseOfLoader    
   mov  es, ax      
   mov  bx, OffsetOfLoader  
   mov  ax, [wSectorNo]  
   mov  cl, 1    
   call ReadSector    
   mov  si, LoaderFileName              ; ds:si -> "LOADER  BIN"    
   mov  di, OffsetOfLoader              ; es:di -> BaseOfLoader:0100 = BaseOfLoader*10h+100    
   cld    
   mov  dx, 10h    
    
LABEL_SEARCH_FOR_LOADERBIN:    
   cmp  dx, 0                               ; ┓循环次数控制,    
   jz   LABEL_GOTO_NEXT_SECTOR_IN_ROOT_DIR  ; ┣如果已经读完了一个 Sector,    
   dec  dx                                  ; ┛就跳到下一个 Sector    
   mov  cx, 11    
    
LABEL_CMP_FILENAME:    
   cmp  cx, 0    
   jz   LABEL_FILENAME_FOUND                ; 如果比较了 11 个字符都相等, 表示找到    
   dec  cx    
   lodsb  
   cmp  al, byte [es:di]    
   jz   LABEL_GO_ON    
   jmp  LABEL_DIFFERENT                     ; 只要发现不一样的字符就表明不是我们要找的LOADER.BIN    
    
LABEL_GO_ON:    
   inc  di    
   jmp  LABEL_CMP_FILENAME                  ; 继续循环    
    
LABEL_DIFFERENT:    
   and  di, 0FFE0h           ;else ┓di &= E0 为了让它指向本条目开头    
   add  di, 20h              ;     ┃    
   mov  si, LoaderFileName   ;     ┣ di += 20h  下一个目录条目    
   jmp  LABEL_SEARCH_FOR_LOADERBIN;┛    
    
LABEL_GOTO_NEXT_SECTOR_IN_ROOT_DIR:    
   add  word [wSectorNo], 1    
   jmp  LABEL_SEARCH_IN_ROOT_DIR_BEGIN    
    
LABEL_NO_LOADERBIN:    
   mov  dh, 2           ; "No LOADER."    
   call DispStr         ; 显示字符串    
   jmp  $    
    
LABEL_FILENAME_FOUND:   ; 找到 LOADER.BIN 后便来到这里继续    
    mov ax, RootDirSectors    
    and di, 0FFE0h      ; di -> 当前条目的开始    
    add di, 01Ah         ; di -> 首 Sector    
    mov cx, word [es:di]    
    push cx          ; 保存此 Sector 在 FAT 中的序号    
    add cx, ax    
    add cx, DeltaSectorNo ; 这句完成时 cl 里面变成 LOADER.BIN 的起始扇区号 (从 0 开始数的序号)    
    mov ax, BaseOfLoader    
    mov es, ax          ; es <- BaseOfLoader    
    mov bx, OffsetOfLoader   
    mov ax, cx          ; ax <- Sector 号    
    
LABEL_GOON_LOADING_FILE:    
    push ax         ; ┓    
    push bx         ; ┃    
    mov ah, 0Eh     ; ┃ 每读一个扇区就在 "Booting  " 后面打一个点, 形成这样的效果:    
    mov al, '.'     ; ┃    
    mov bl, 0Fh     ; ┃ Booting ......    
    int 10h         ; ┃    
    pop bx          ; ┃    
    pop ax          ; ┛    
    mov cl, 1    
    call ReadSector    
    pop ax          ; 取出此 Sector 在 FAT 中的序号    
    call GetFATEntry    
    cmp ax, 0FFFh    
    jz  LABEL_FILE_LOADED    
    push ax         ; 保存 Sector 在 FAT 中的序号    
    mov dx, RootDirSectors    
    add ax, dx    
    add ax, DeltaSectorNo    
    add bx, [BPB_BytsPerSec]    
    jmp LABEL_GOON_LOADING_FILE    
    
LABEL_FILE_LOADED:    
    mov dh, 1           ; "Ready."    
    call DispStr        ; 显示字符串  
    jmp BaseOfLoader:OffsetOfLoader ; 这一句正式跳转到已加载到内存中的 LOADER.BIN 的开始处    
    
  
;============================================================================    
;变量和字符 
;============================================================================    
wRootDirSizeForLoop dw  RootDirSectors  ; Root Directory 占用的扇区数, 在循环中会递减至零.    
wSectorNo       dw  0       ; 要读取的扇区号    
bOdd            db  0       ; 奇数还是偶数    
LoaderFileName  db  "LOADER  BIN", 0; LOADER.BIN 之文件名  
MessageLength   equ 10    
BootMessage:    db  "start boot"; 10字节, 不够则用空格补齐. 序号 0    
Message1        db  "Ready.    "; 10字节, 不够则用空格补齐. 序号 1    
Message2        db  "no loader "; 10字节, 不够则用空格补齐. 序号 2    
    
;----------------------------------------------------------------------------    
; 函数名: DispStr   
; 作用:显示一个字符串, 函数开始时 dh 中应该是字符串序号(0-based)    
;----------------------------------------------------------------------------    
DispStr:    
    mov ax, MessageLength    
    mul dh    
    add ax, BootMessage    
    mov bp, ax          ; ┓    
    mov ax, ds          ; ┣ ES:BP = 串地址    
    mov es, ax          ; ┛    
    mov cx, MessageLength   ; CX = 串长度    
    mov ax, 01301h      ; AH = 13,  AL = 01h    
    mov bx, 0007h       ; 页号为0(BH = 0) 黑底白字(BL = 07h)    
    mov dl, 0    
    int 10h         ; int 10h    
    ret    
    
;----------------------------------------------------------------------------    
; 函数名: ReadSector   
; 作用:从第 ax 个 Sector 开始, 将 cl 个 Sector 读入 es:bx 中     
;----------------------------------------------------------------------------    
ReadSector:    
    push    bp    
    mov bp, sp    
    sub esp, 2          ; 辟出两个字节的堆栈区域保存要读的扇区数: byte [bp-2]    
    
    mov byte [bp-2], cl    
    push    bx          ; 保存 bx    
    mov bl, [BPB_SecPerTrk] ; bl: 除数    
    div bl              ; y 在 al 中, z 在 ah 中    
    inc ah              ; z ++    
    mov cl, ah          ; cl <- 起始扇区号    
    mov dh, al          ; dh <- y    
    shr al, 1           ; y >> 1 (其实是 y/BPB_NumHeads, 这里BPB_NumHeads=2)    
    mov ch, al          ; ch <- 柱面号    
    and dh, 1           ; dh & 1 = 磁头号    
    pop bx              ; 恢复 bx, "柱面号, 起始扇区, 磁头号" 全部得到   
    mov dl, [BS_DrvNum] ; 驱动器号 (0 表示 A 盘)    
.GoOnReading:    
    mov ah, 2           ; 读    
    mov al, byte [bp-2] ; 读 al 个扇区    
    int 13h    
    jc  .GoOnReading    ; 如果读取错误 CF 会被置为 1, 这时就不停地读, 直到正确为止    
    add esp, 2    
    pop bp    
    ret    
    
;----------------------------------------------------------------------------    
; 函数名: GetFATEntry    
; 作用: 找到序号为 ax 的 Sector 在 FAT 中的条目, 结果放在 ax 中 
;----------------------------------------------------------------------------    
GetFATEntry:    
    push    es    
    push    bx    
    push    ax    
    mov ax, BaseOfLoader; ┓    
    sub ax, 0100h       ; ┣ 在 BaseOfLoader 后面留出 4K 空间用于存放 FAT    
    mov es, ax          ; ┛    
    pop ax    
    mov byte [bOdd], 0    
    mov bx, 3    
    mul bx          ; dx:ax = ax * 3    
    mov bx, 2    
    div bx          ; dx:ax / 2  ==>  ax <- 商, dx <- 余数    
    cmp dx, 0    
    jz  LABEL_EVEN    
    mov byte [bOdd], 1   
      
LABEL_EVEN:  
    xor dx, dx  
    mov bx, [BPB_BytsPerSec]    
    div bx             
    push    dx    
    mov bx, 0    
    add ax, SectorNoOfFAT1   
    mov cl, 2    
    call    ReadSector       
    pop dx    
    add bx, dx    
    mov ax, [es:bx]    
    cmp byte [bOdd], 1    
    jnz LABEL_EVEN_2    
    shr ax, 4    
      
LABEL_EVEN_2:    
    and ax, 0FFFh    
    
LABEL_GET_FAT_ENRY_OK:    
    pop bx    
    pop es    
    ret    

;----------------------------------------------------------------------------    
times   510-($-$$)  db  0   ; 填充剩下的空间,使生成的二进制代码恰好为512字节    
dw  0xaa55                  ; 结束标志