1. 系统启动

0.X86架构


image.png

1.BIOS引导

  • 实模式只有 1MB 内存寻址空间(X86)
  • 加电, 重置 CS 为 0xFFFF , IP 为 0x0000, 对应 BIOS 程序
  • 0xF0000-0xFFFFF 映射到 BIOS 程序(存储在ROM中), BIOS 做以下三件事:
    • 检查硬件
    • 提供基本输入(中断)输出(显存映射)服务
    • 加载 MBR 到内存(0x7c00)
  • MBR: 启动盘主引导扇区扇区(512B, 由 Grub2 写入 boot.img 镜像)
  • boot.img 加载 Grub2 的 core.img 镜像
  • core.img 包括 diskroot.img, lzma_decompress.img, kernel.img 以及其他模块
  • boot.img 先加载运行 diskroot.img, 再由 diskroot.img 加载 core.img 的其他内容
  • diskroot.img 解压运行 lzma_compress.img, 由lzma_compress.img 切换到保护模式
  • 切换到保护模式需要做以下三件事:
    • 启用分段, 辅助进程管理
    • 启动分页, 辅助内存管理
    • 打开其他地址线
  • lzma_compress.img 解压运行 grub 内核 kernel.img, kernel.img 做以下四件事:
    • 解析 grub.conf 文件
    • 选择操作系统
    • 例如选择 linux16, 会先读取内核头部数据进行检查, 检查通过后加载完整系统内核
    • 启动系统内核

2.内核初始化

  • 内核初始化, 运行 start_kernel() 函数(位于 init/main.c), 初始化做三件事
    • 创建样板进程, 及各个模块初始化
    • 创建管理/创建用户态进程的进程
    • 创建管理/创建内核态进程的进程

  • 创建样板进程,及各个模块初始化
    • 创建第一个进程, 0号进程. set_task_stack_end_magic(&init_task) and struct task_struct init_task = INIT_TASK(init_task)
    • 初始化中断, trap_init(). 系统调用也是通过发送中断进行, 由 set_system_intr_gate() 完成.
    • 初始化内存管理模块, mm_init()
    • 初始化进程调度模块, sched_init()
    • 初始化基于内存的文件系统 rootfs, vfs_caches_init()
      • VFS(虚拟文件系统)将各种文件系统抽象成统一接口
    • 调用 rest_init() 完成其他初始化工作
  • 创建管理/创建用户态进程的进程, 1号进程
    • rest_init() 通过 kernel_thread(kernel_init,...) 创建 1号进程(工作在用户态).
    • 权限管理
      • x86 提供 4个 Ring 分层权限
      • 操作系统利用: Ring0-内核态(访问核心资源); Ring3-用户态(普通程序)
    • 用户态调用系统调用: 用户态-系统调用-保存寄存器-内核态执行系统调用-恢复寄存器-返回用户态
    • 新进程执行 kernel_init 函数, 先运行 ramdisk 的 /init 程序(位于内存中)
      • 首先加载 ELF 文件
      • 设置用于保存用户态寄存器的结构体
      • 返回进入用户态
      • /init 加载存储设备的驱动
    • kernel_init 函数启动存储设备文件系统上的 init

  • 创建管理/创建内核态进程的进程, 2号进程
    • rest_init() 通过 kernel_thread(kthreadd,...) 创建 2号进程(工作在内核态).
    • kthreadd 负责所有内核态线程的调度和管理

3.系统调用

  • glibc 将系统调用封装成更友好的接口
  • 本节解析 glibc 函数如何调用到内核的 open

  • 用户进程调用 open 函数
    • glibc 的 syscal.list 列出 glibc 函数对应的系统调用
    • glibc 的脚本 make_syscall.sh 根据 syscal.list 生成对应的宏定义(函数映射到系统调用)
    • glibc 的 syscal-template.S 使用这些宏, 定义了系统调用的调用方式(也是通过宏)
    • 其中会调用 DO_CALL (也是一个宏), 32位与 64位实现不同

  • 32位 DO_CALL (位于 i386 目录下 sysdep.h)
    • 将调用参数放入寄存器中, 由系统调用名得到系统调用号, 放入 eax
    • 执行 ENTER_KERNEL(一个宏), 对应 int $0x80 触发软中断, 进入内核
    • 调用软中断处理函数 entry_INT80_32(内核启动时, 由 trap_init() 配置)
    • entry_INT80_32 将用户态寄存器存入 pt_regs 中(保存现场以及系统调用参数), 调用 do_syscall_32_iraq_on
    • do_syscall_32_iraq_on 从 pt_regs 中取系统调用号(eax), 从系统调用表得到对应实现函数, 取 pt_regs 中存储的参数, 调用系统调用
    • entry_INT80_32 调用 INTERRUPT_RUTURN(一个宏)对应 iret 指令, 系统调用结果存在 pt_regs 的 eax 位置, 根据 pt_regs 恢复用户态进程
  • 64位 DO_CALL (位于 x86_64 目录下 sysdep.h)
    • 通过系统调用名得到系统调用号, 存入 rax; 不同中断, 执行 syscall 指令
    • MSR(特殊模块寄存器), 辅助完成某些功能(包括系统调用)
    • trap_init() 会调用 cpu_init->syscall_init 设置该寄存器
    • syscall 从 MSR 寄存器中, 拿出函数地址进行调用, 即调用 entry_SYSCALL_64
    • entry_SYSCALL_64 先保存用户态寄存器到 pt_regs 中
    • 调用 entry_SYSCALL64_slow_pat->do_syscall_64
    • do_syscall_64 从 rax 取系统调用号, 从系统调用表得到对应实现函数, 取 pt_regs 中存储的参数, 调用系统调用
    • 返回执行 USERGS_SYSRET64(一个宏), 对应执行 swapgs 和 sysretq 指令; 系统调用结果存在 pt_regs 的 ax 位置, 根据 pt_regs 恢复用户态进程

  • 系统调用表 sys_call_table
    • 32位 定义在 arch/x86/entry/syscalls/syscall_32.tbl
    • 64位 定义在 arch/x86/entry/syscalls/syscall_64.tbl
    • syscall_*.tbl 内容包括: 系统调用号, 系统调用名, 内核实现函数名(以 sys 开头)
    • 内核实现函数的声明: include/linux/syscall.h
    • 内核实现函数的实现: 某个 .c 文件, 例如 sys_open 的实现在 fs/open.c
      • .c 文件中, 以宏的方式替代函数名, 用多层宏构建函数头
    • 编译过程中, 通过 syscall_.tbl 生成 unistd_.h 文件
      • unistd_*.h 包含系统调用与实现函数的对应关系
    • syscall_.h include 了 unistd_.h 头文件, 并定义了系统调用表(数组)
image.png
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 161,513评论 4 369
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 68,312评论 1 305
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 111,124评论 0 254
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 44,529评论 0 217
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 52,937评论 3 295
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 40,913评论 1 224
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 32,084评论 2 317
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 30,816评论 0 205
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 34,593评论 1 249
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 30,788评论 2 253
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 32,267评论 1 265
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 28,601评论 3 261
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 33,265评论 3 241
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 26,158评论 0 8
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 26,953评论 0 201
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 36,066评论 2 285
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 35,852评论 2 277

推荐阅读更多精彩内容