啟動(dòng)

啟動(dòng)過(guò)程，BIOS->MBR->Bootloader->OS，多 CPU 情況下 BSP 啟動(dòng) APs，敘述每個(gè)階段做的主要事情。

上電那一刻，CS:IP = 0xf000:0xfff0，此地址上的 16 字節(jié)是個(gè)跳轉(zhuǎn)地址：jmp f000:e05b（據(jù)然還真問(wèn)到了具體跳轉(zhuǎn)地址）

BIOS

干了些啥事，自檢程序，將 MBR 加載到 0x7c00

提問(wèn)其他的固件方面的知識(shí)，BIOS，UEFI等，不太了解

實(shí)模式、保護(hù)模式

區(qū)別，前者16位，地址線只用了20根，后者解開(kāi)限制，前者的段寄存器里面是段基址，后者段寄存器里面是段選擇子

為什么有實(shí)模式，兼容？

如何進(jìn)入保護(hù)模式，構(gòu)建GDT、打開(kāi)A20，CR0.PG = 1

MBR

MBR 構(gòu)成，引導(dǎo)程序->64字節(jié)分區(qū)表->魔數(shù)(0x55和0xAA)

在哪兒，啟動(dòng)盤最開(kāi)始那個(gè)扇區(qū)

加載到哪兒，加載到 0x7c00

主要干的事情，根據(jù)分區(qū)表找到一個(gè)活動(dòng)分區(qū)，然后加載 Bootloader

如何判斷是否是啟動(dòng)盤，魔數(shù) 0x55 和 0xAA

開(kāi)啟分頁(yè)機(jī)制(x86)，構(gòu)建頁(yè)表;頁(yè)表地址給 CR3;CR0.PE = 1

BSP 啟動(dòng) AP 過(guò)程(x86，中斷控制器為APIC)，主要通過(guò) LAPIC 發(fā)送 INIT-SIPI-SIPI 消息... 詳見(jiàn) Multiprocessor Specification

OS 第一個(gè) init 進(jìn)程做了些什么

xv6 里面打開(kāi) 0 1 2 號(hào)文件

fork 出 shell

然后 wait（等待孤兒進(jìn)程過(guò)繼給init）

提問(wèn)現(xiàn)在的 Linux 里面干了些什么，有簡(jiǎn)單看了看，有些復(fù)雜待研究

匯編和 C 交互的一些問(wèn)題，遵循調(diào)用約定，全局變量等在匯編時(shí)就要處理好

內(nèi)存管理

尋址方式，x86 段基址：段內(nèi)偏移

實(shí)模式下段寄存器為實(shí)際的段基址，保護(hù)模式下為段選擇子

分段分頁(yè)特點(diǎn)，為什么分頁(yè)

分段同類型數(shù)據(jù)放在一起，分頁(yè)邏輯上連續(xù)物理上分散實(shí)現(xiàn)離散化存儲(chǔ)

x86 有段寄存器，硬件上原生支持分段，其他架構(gòu)硬件上似乎不支持

x86 可以設(shè)置平坦模式，“隱藏”分段

地址轉(zhuǎn)換過(guò)程，段級(jí)轉(zhuǎn)換(GDT)、頁(yè)級(jí)轉(zhuǎn)換(查頁(yè)表)

GDTR 中存放 GDT 的線性地址，CR3 里面存放頁(yè)目錄的物理地址，頁(yè)表項(xiàng)里面存放的也是物理地址。

物理內(nèi)存管理，目前 xv6 里面簡(jiǎn)單的空閑鏈表法，引申到伙伴系統(tǒng) Slab 分配器，不管什么地方，空間管理的方式一般就兩種，鏈表和位圖，萬(wàn)變不離其宗。

虛擬地址空間如何布局的

查看源圖像

堆、共享區(qū)等的管理方式，xv6 里面堆的管理方式也是鏈表，看侯捷老師關(guān)于 C++ 內(nèi)存部分講解，也是類似伙伴系統(tǒng)的思想，申請(qǐng)空間過(guò)大時(shí)也是 mmap 在共享區(qū)分配空間

堆空間分配相關(guān)，C++ new 出來(lái)的，能否用 free 返回，一個(gè) C++ 相關(guān)的問(wèn)題，從堆分配的空間有個(gè)頭部，頭部記錄了大小信息，而 new 不一定，所以最好不要這么干。

缺頁(yè)異常三種，寫時(shí)復(fù)制、延遲分配、頁(yè)面置換

寫時(shí)復(fù)制的實(shí)現(xiàn)思想，要點(diǎn)：利用頁(yè)表項(xiàng)保留位設(shè)置為COW標(biāo)志位，復(fù)制內(nèi)存時(shí)(主要fork)不實(shí)際復(fù)制內(nèi)存，只復(fù)制頁(yè)表，并將COW=1，R/W 設(shè)置為只讀，其他共享計(jì)數(shù)、回收等略，詳見(jiàn) xv6 寫時(shí)復(fù)制實(shí)現(xiàn)

延遲分配，頁(yè)表項(xiàng)全0，只在頁(yè)表中建立了映射，并未實(shí)際分配物理內(nèi)存，詳見(jiàn) xv6 延遲分配實(shí)驗(yàn)

頁(yè)面置換，頁(yè)表項(xiàng)非空，頁(yè)表項(xiàng) P = 0;常見(jiàn)頁(yè)面置換算法;頁(yè)面置換交換區(qū)實(shí)現(xiàn)方式，具體實(shí)現(xiàn)有些復(fù)雜，詳見(jiàn) ucore 的例子，有配套的手冊(cè)講解。

Linux kmalloc 的特點(diǎn)，分配的物理內(nèi)存連續(xù)

IO 管理/中斷

中斷、異常區(qū)別，外、內(nèi)

中斷異常詳細(xì)分類，據(jù) CSAPP 中斷、陷阱、故障、終止

中斷、異常返回的 PC 是什么，據(jù)CSAPP，中斷、陷阱下一條，異常(故障)可能返回當(dāng)前 PC，終止不會(huì)返回

中斷過(guò)程

中斷控制器干了什么事，見(jiàn)上圖

如何定位的中斷服務(wù)程序，見(jiàn)上圖

上圖 x86 的情況是硬件識(shí)別，向量中斷的方式

還有軟件識(shí)別的方式，跳到一個(gè)固定地址，然后再查詢異常狀態(tài)寄存器看是什么異常，再跳到特定的處理程序，一般精簡(jiǎn)指令集這么干。

開(kāi)關(guān)中斷的事，一般我們說(shuō)中斷時(shí)保存上下文前要關(guān)中斷，x86 下，關(guān)中斷就是 EFLAGS 的 IF = 0

系統(tǒng)調(diào)用過(guò)程

沒(méi)有中斷控制器這個(gè)過(guò)程，其他階段基本相同

傳參兩種方式，寄存器，壓棧(進(jìn)入內(nèi)核后從上下文中的棧指針寄存器獲取用戶態(tài)棧頂?shù)刂?

x86下系統(tǒng)調(diào)用可以用中斷門實(shí)現(xiàn)，也可以使用陷阱門實(shí)現(xiàn)，使用中斷門進(jìn)入中斷自動(dòng)關(guān)中斷，如果使用陷阱門則不會(huì)自動(dòng)關(guān)中斷，這是二者唯一的區(qū)別

按下一個(gè)鍵到顯示在屏幕上，鍵盤中斷 + 顯卡、寫顯存 過(guò)程，太多略，詳見(jiàn)捋一捋控制臺(tái)的輸入輸出

DMA 過(guò)程，不是很清楚，百度google，我也是搜的。

磁盤尋址，CHS(柱面磁頭扇區(qū))、LBA(邏輯塊地址)，實(shí)際上似乎不是想問(wèn)這個(gè)，但面試官當(dāng)時(shí)也沒(méi)說(shuō)清楚就下一個(gè)問(wèn)題，emm??????

內(nèi)核態(tài)、用戶態(tài)的理解，實(shí)際上就是特權(quán)級(jí)，RPL、CPL、DPL 三者之間不同情況下的各種比較變化，特復(fù)雜。

用戶態(tài)到內(nèi)核態(tài)棧的變化，x86 下根據(jù) TR 可以找到 TSS，TSS 里面有內(nèi)核棧的 CS 和 ESP；RISC-V 下 sscratch 有內(nèi)核上下文的地址。

文件管理

分區(qū)布局，引導(dǎo)塊->超級(jí)塊->inode、位圖、數(shù)據(jù)區(qū)

寫磁盤如何保證數(shù)據(jù)一致性，設(shè)計(jì)日志層（當(dāng)時(shí)某度二面，全程基本就討論這個(gè)）

inode、路徑、目錄、目錄項(xiàng)、全局文件表和文件結(jié)構(gòu)體、進(jìn)程打開(kāi)文件表和文件描述符等概念以及它們之間的關(guān)系

open close dup write read 等常見(jiàn)系統(tǒng)調(diào)用，做了什么事情

比如 open 的要點(diǎn)分配文件結(jié)構(gòu)體、文件描述符。

這個(gè)函數(shù)只是用戶接口，整個(gè)是一個(gè)是系統(tǒng)調(diào)用過(guò)程。

inode 相當(dāng)于樹(shù)形結(jié)構(gòu)的索引、假如設(shè)計(jì)為哈希索引，如何設(shè)計(jì)，Cache 緩存，優(yōu)劣等等討論

硬鏈接、軟鏈接區(qū)別

硬鏈接與目錄項(xiàng)掛鉤，多個(gè)目錄項(xiàng)一個(gè) inode 一個(gè)文件

軟鏈接是個(gè)文件有自己的 inode，文件內(nèi)容是路徑

目錄項(xiàng)緩存，Linux 使用目錄項(xiàng)緩存 dentry cache 緩存提高目錄項(xiàng)對(duì)象的處理效率，我也只知道這個(gè)東西，待研究

命令獲取某個(gè)目錄下的文件數(shù)量

進(jìn)程

談進(jìn)程、線程、協(xié)程的理解，聊區(qū)別，簡(jiǎn)易設(shè)計(jì)

第一個(gè)進(jìn)程干了些什么事，見(jiàn)前

切換過(guò)程，重點(diǎn)換上下文、換棧

為什么切換進(jìn)程比切換線程慢，除了進(jìn)程“體量”大，另外切換進(jìn)程要切換頁(yè)表，切換頁(yè)表要刷新TLB

切換時(shí)機(jī)，自己阻塞讓出 CPU，時(shí)間片到了

狀態(tài)轉(zhuǎn)換，發(fā)生中斷時(shí)進(jìn)程狀態(tài)如何轉(zhuǎn)換，時(shí)間中斷設(shè)置為就緒，其他情況在 xv6 里面沒(méi)變，Linux 不了解。

fork 實(shí)現(xiàn)

exec 實(shí)現(xiàn)

孤兒進(jìn)程：父進(jìn)程先退出了，過(guò)繼給 init 進(jìn)程；僵尸進(jìn)程：子進(jìn)程退出父進(jìn)程沒(méi)有wait

僵尸進(jìn)程孤兒進(jìn)程的理解，進(jìn)程要退出時(shí)調(diào)用 exit，exit 會(huì)關(guān)閉文件等資源，另一部分資源是父進(jìn)程調(diào)用 wait 來(lái)釋放，wait 釋放子進(jìn)程的棧、上下文、頁(yè)表、任務(wù)結(jié)構(gòu)體等資源。

如何解決僵尸進(jìn)程，父進(jìn)程總會(huì)退出，那么在 exit 中檢測(cè)是否有將是狀態(tài)的子進(jìn)程，如果有，將其過(guò)繼給 init 進(jìn)程，然后喚醒 init 讓它來(lái)處理。

進(jìn)程間的通信，信號(hào)、信號(hào)量、共享內(nèi)存、消息隊(duì)列、匿名管道、有名管道，聊簡(jiǎn)單設(shè)計(jì)

調(diào)度算法，Linux 的 CFS

Go 的協(xié)程模型，不太了解卒

關(guān)于進(jìn)程的命令，如何查看進(jìn)程狀態(tài)等等

其他

鎖的實(shí)現(xiàn)，自旋鎖和休眠鎖

自旋鎖，while 循環(huán)

內(nèi)存一致性，硬件如何支持的原子操作，聊了指令 Lock 鎖總線等等，CAS、Acquire/Released 等

休眠鎖涉及進(jìn)程的休眠喚醒機(jī)制如何實(shí)現(xiàn)

Cache 緩存一致性，MESI

設(shè)計(jì)操作系統(tǒng)需要研究研究設(shè)計(jì)模式，所以設(shè)計(jì)模式？？？？？？

復(fù)雜指令集和精簡(jiǎn)指令集區(qū)別

elf 文件格式介紹，可裝載段，裝載地址，filesz、memsz 等

好了，本文就到這里了，有什么問(wèn)題還請(qǐng)批評(píng)指正。

審核編輯：劉清