新書推薦:
《
我的心理医生是只猫
》
售價:NT$
225.0
《
股权控制战略:如何实现公司控制和有效激励(第2版)
》
售價:NT$
449.0
《
成吉思汗传:看历代帝王将相谋略 修炼安身成事之根本
》
售價:NT$
280.0
《
爱丁堡古罗马史-罗马城的起源和共和国的崛起
》
售價:NT$
349.0
《
人生解忧:佛学入门四十讲
》
售價:NT$
490.0
《
浪潮将至
》
售價:NT$
395.0
《
在虚无时代:与马克斯·韦伯共同思考
》
售價:NT$
260.0
《
日内交易与波段交易的资金风险管理
》
售價:NT$
390.0
|
編輯推薦: |
传统上,大家都是在流行的操作系统(如Windows和Linux)上编写并发程序的,而且只能使用高级语言。这使得多处理器环境下的多任务和多线程调度、原子操作、锁、线程同步等内容对很多人来说是笼统的、抽象的,像隔了层纱一样,看不见本质。相反,如果用汇编语言实现一个简单的操作系统内核,并演示多处理器环境下的多任务、多线程、锁和线程同步,这是可能的吗?我相信没有人会觉得这是简单的事情。但事实上,如果你想来一个简单的,其实也很容易,这本书就能告诉你如何实现它。
|
內容簡介: |
编写一个简单的、简易的操作系统雏形,用来演示64位环境下的多处理器管理、动态内存分配、多处理器多任务的调度和切换、多处理器多线程的调度和切换、数据竞争和锁,但它不包括文件管理、设备管理等内容。本书主要聚焦以下问题:1,与IA-32架构进行对比,介绍64位处理器的基本架构,包括寄存器的变化、指令集和工作模式的变化、系统表的变化、内存组织和内存访问模式的变化;2,IA-32e模式的特点及如何进入IA-32e模式,重点介绍其64位子模式;3,IA-32e模式的4级和5级分页;4,IA-32e模式下的中断和异常处理;5,64位模式下的单处理器多任务和任务切换;6,64位模式下的多处理器管理和初始化,包括高级可编程中断控制器APIC;7,64位模式下的多处理器多任务和任务切换;8,64位模式下的多处理器多线程和线程切换;9,高速缓存及与多线程有关的原子操作、锁、线程同步,等等。
|
關於作者: |
李忠,2000年至今,长春电视台。主要出版著作《穿越计算机的迷雾》(第1、第2版)《x86汇编语言:从实模式到保护模式》(第1、第2版)《C语言非常道》等。
|
目錄:
|
目 录
第1章 基本要求和相关说明 1
1.1 配书代码和工具 1
1.2 NASM的下载和安装 1
1.3 NASMIDE的下载和使用 3
1.4 下载和安装VirtualBox 7
1.5 使用FixVhdWr将程序写入虚拟硬盘 8
1.6 本书的代码组织 10
第2章 x64架构的基本执行环境 37
2.1 x64架构的由来 37
2.2 物理地址、有效地址和线性地址 39
2.3 x64架构的工作模式 40
2.3.1 x86处理器的工作模式 40
2.3.2 IA-32e模式及其子模式 41
2.4 x64架构的寄存器 43
2.4.1 x64架构对通用寄存器的扩展 43
2.4.2 x64架构的通用寄存器访问规则 45
2.5 x86处理器的物理地址空间 46
2.6 传统模式的内存访问 47
2.6.1 传统模式下的线性地址和物理地址 47
2.6.2 传统模式下的32位4KB分页技术 48
2.6.3 传统模式下如何利用超过4GB的物理内存 49
2.6.4 传统模式下的32位4MB分页技术 50
2.6.5 传统模式下的32位PAE分页技术 52
2.6.6 传统模式下的32位PAE-4KB分页技术 52
2.6.7 传统模式下的32位PAE-2MB分页技术 54
2.7 IA-32e模式的内存访问 56
2.7.1 x64架构的线性地址空间 56
2.7.2 扩高(Canonical)地址 57
2.7.3 扩高地址的特点和处理器检查 58
2.7.4 兼容模式的内存访问 59
2.7.5 64位模式的内存访问 60
2.7.6 x64架构的段寄存器 60
2.7.7 x64架构的代码段描述符 61
2.7.8 x64架构的数据段描述符 62
2.7.9 x64架构的4级和5级分页 63
2.8 x64架构的系统表和系统描述符 65
2.8.1 x64架构的GDTR 65
2.8.2 x64架构的IDTR 66
2.8.3 x64架构的LDT描述符和LDTR 67
2.8.4 x64架构的TSS描述符和TR 68
2.9 x64架构的标志寄存器和指令指针寄存器 69
2.10 x64架构的寻址方式 71
2.10.1 x64架构下传统模式的寻址方式 71
2.10.2 x64架构下IA-32e模式的寻址方式 72
2.10.3 64位模式的RIP相对寻址方式 73
2.10.4 64位模式下的指令变化情况 75
2.11 IA-32e模式下的中断和异常处理概述 77
第3章 进入IA-32e模式 79
3.1 如何进入IA-32e模式 79
3.2 本章代码清单 81
3.3 执行主引导程序 101
3.3.1 NASM的文件包含 101
3.3.2 主引导程序的说明 102
3.3.3 用BIOS硬盘扩展读加载内核加载器 103
3.3.4 通过数据段访问栈中的数据结构 106
3.3.5 读取内核加载器程序的剩余部分 107
3.3.6 转入内核加载器执行 109
3.4 执行内核加载器 110
3.4.1 检测处理器是否支持IA-32e模式 110
3.4.2 位测试指令BT 111
3.4.3 获取处理器的商标和地址尺寸 111
3.5 进入保护模式 115
3.6 加载内核程序 118
3.7 为进入IA-32e模式准备4级分页 121
3.7.1 2MB和1GB页面的4级分页方式 122
3.7.2 4级头表的格式 123
3.7.3 页目录指针项的格式 125
3.7.4 页目录项和页表项的格式 127
3.7.5 4级头表的创建和初始化 129
3.7.6 创建指向4级头表自身的4级头表项 129
3.7.7 准备映射物理内存的低端2MB空间 130
3.7.8 创建与低端2MB物理内存对应的分页系统表项 132
3.7.9 将物理内存低端的2MB映射到线性地址空间的高端 134
3.7.10 为多任务环境准备必要的4级头表项 136
3.7.11 为多任务环境预分配254个页目录指针表 137
3.7.12 进程上下文标识PCID 139
3.7.13 控制寄存器CR3的内容格式 140
3.7.14 设置控制寄存器CR3并开启物理地址扩展功能 141
3.7.15 型号专属寄存器IA32_EFER的设置和分页的开启 142
3.8 进入IA-32e的兼容模式执行 143
3.9 进入64位模式的内核执行 144
3.10 让内核工作在线性地址空间的高端 145
3.10.1 启用GDT和栈区的高端线性地址 146
3.10.2 使用RIP相对寻址方式计算内核的高端线性地址 147
3.10.3 让处理器转到内核程序对应的高端位置继续执行 148
3.11 初始化IA-32e模式下的中断系统 149
3.11.1 IA-32e模式下的中断门和陷阱门 149
3.11.2 IA-32e模式下的中断处理过程 151
3.11.3 通用的中断和异常处理策略 152
3.11.4 通用异常服务例程的工作过程 152
3.11.5 加载有效地址指令LEA 155
3.11.6 创建通用异常处理过程的中断门 156
3.11.7 安装通用异常处理过程的中断门 157
3.11.8 安装通用中断处理过程的中断门 159
3.11.9 初始化8259中断控制器 159
3.11.10 打印64位模式下的第一条信息 160
3.12 本章代码的编译和运行 162
第4章 单处理器环境下的多任务管理和调度 164
4.1 本章代码清单 165
4.2 初始化快速系统调用环境 182
4.2.1 快速系统调用的原理 182
4.2.2 为快速系统调用安装段描述符 184
4.2.3 为快速系统调用准备段选择子 186
4.2.4 设置快速系统调用的入口点 187
4.2.5 快速系统调用时的RFLAGS和栈切换 188
4.3 动态内存分配 189
4.3.1 内核空间的分配策略 189
4.3.2 内核可用线性地址的获取和更新 190
4.3.3 立即数在64位模式下的长度限制 192
4.3.4 计算本次内存分配涉及的线性地址范围 193
4.3.5 获取与指定线性地址对应的4级头表项的线性地址 193
4.3.6 页面分配与页映射位串 196
4.3.7 页映射位串的定义和空闲页的查找 197
4.3.8 获取与指定线性地址对应的页目录指针项的线性地址 199
4.3.9 检查与指定线性地址对应的页目录指针项是否存在 201
4.3.10 分配页目录表并安装与线性地址对应的页目录指针项 201
4.3.11 安装与指定线性地址对应的页目录项、页表项和页面 202
4.4 创建并安装TSS描述符 203
4.4.1 LDT和TSS描述符的格式 204
4.4.2 创建和安装64位的TSS描述符并加载任务寄存器TR 205
4.5 初始化实时时钟中断 206
4.6 创建外壳任务 207
4.6.1 准备创建外壳任务 207
4.6.2 为新任务创建任务控制块PCB 208
4.6.3 为新任务创建4级头表 209
4.6.4 将指定的线性地址映射到指定的物理页 211
4.6.5 复制当前活动4级头表的内容给新任务的4级头表 212
4.6.6 切换到新任务的地址空间并清空4级头表的前半部分 212
4.6.7 为新任务分配0特权级使用的栈空间 213
4.6.8 为新任务分配3特权级使用的栈空间 214
4.6.9 从硬盘上加载用户程序 215
4.6.10 生成任务标识 216
4.6.11 将新任务的PCB添加到PCB链表 217
4.6.12 设置外壳任务的状态 220
4.7 设置任务状态段TSS 220
4.8 转到外壳任务的局部空间执行 221
4.9 快速系统调用的进入和返回 222
4.9.1 为快速系统调用指定功能号 223
4.9.2 根据功能号计算内核例程的线性地址 223
4.9.3 快速系统调用的返回和指令前缀REX 225
4.10 利用实时时钟中断执行任务切换 226
4.10.1 查找处于就绪状态的任务 226
4.10.2 任务切换的执行过程 227
4.11 外壳任务的执行过程 229
4.11.1 通过系统调用获取屏幕上可用的显示行坐标 229
4.11.2 通过系统调用获取当前时间 230
4.11.3 在外壳任务中显示当前时间 231
4.12 用户任务的创建和执行 232
4.12.1 当前任务标识的获取 233
4.12.2 用户程序例程库的介绍 233
4.12.3 将64位二进制数转换为十进制字符串 234
4.12.4 在每轮相加中将结果和加数转换为字符串 235
4.12.5 字符串的连接和显示 236
4.12.6 用户任务的终止 236
4.13 本章程序的编译和执行 238
第5章 多处理器和APIC的初始化 240
5.1 多处理器环境概述 240
5.2 同时多线程和INTEL超线程技术 241
5.3 高级可编程中断控制器APIC 243
5.3.1 中断引脚、中断类型和中断源 245
5.3.2 本地中断源和本地向量表 246
5.3.3 APIC的工作模式和APIC ID 247
5.3.4 组成Local APIC ID的处理器拓扑 248
5.3.5 Local APIC的地址映射 249
5.3.6 I/O APIC的地址映射 250
5.3.7 多处理器的初始化过程和MP规范 251
5.3.8 高级的配置和电源接口(ACPI)规范 252
5.4 本章代码清单 252
5.5 获取ACPI申领的物理内存地址范围 271
5.5.1 ACPI的数据结构和表 271
5.5.2 E820功能调用和内存地址范围结构 272
5.5.3 查询和保存物理地址映射数据 272
5.5.4 准备映射ACPI申领的内存 274
5.5.5 映射ACPI申领的内存 275
5.6 访问ACPI的数据结构和表 277
5.6.1 根系统描述指针结构 277
5.6.2 搜索根系统描述指针结构 278
5.6.3 系统描述表的层次结构和表头格式 278
5.6.4 扩展的系统描述表XSDT 280
5.6.5 通过XSDT搜索多APIC描述表MADT 281
5.6.6 根系统描述表RSDT 282
5.6.7 通过RSDT搜索多APIC描述表MADT 283
5.6.8 多APIC描述表MADT的格式 284
5.6.9 准备遍历中断控制器结构列表 286
5.6.10 从中断控制器结构内提取处理器和APIC信息 287
5.7 映射APIC地址 288
5.8 测量Local APIC定时器 289
5.8.1 Local APIC定时器 290
5.8.2 Local APIC定时器的精度 290
5.8.3 APIC定时器的本地向量表寄存器及其设置 291
5.8.4 设置CMOS RTC以测量Local APIC定时器 292
5.8.5 测量Local APIC定时器在1ms内经历的时钟周期数 294
5.9 使用Local APIC定时器中断切换任务 295
5.9.1 多处理器系统的虚拟线模式 295
5.9.2 中断输入引脚LINT0的本地向量表寄存器 296
5.9.3 设置Local APIC定时器 298
5.10 使用经由I/O APIC的中断执行任务切换 299
5.10.1 I/O APIC概述 300
5.10.2 I/O APIC的I/O重定向表寄存器 302
5.10.3 用I/O API
|
內容試閱:
|
前 言
十年前,我写了一本书,名字叫《x86汇编语言:从实模式到保护模式》(已于2023年再版)。记得当时我在书里说还要写一本64位的下册,但图书出版之后发现学汇编语言的人并没有当初想象中的那么多,以至于心灰意冷,这个下册也就没了下文。非但如此,按原来的计划,在图书出版之后我会提供一份习题答案。但由于我这个人比较懒散,过了没几天,出书的新鲜劲儿一过,对此事的热情大减,习题答案也就没有了下文,所以大家会注意到《x86汇编语言:从实模式到保护模式》至今没有一套官方的习题答案。
过去十年,我观察到了个人计算机市场上的两个变化。
一是64位计算成为个人计算机市场的主流。仿佛一夜之间,市面上的32位计算机系统都消失了,64位处理器、64位操作系统开始在市场上占据统治地位,应用程序也都变成了64位,至少会提供32位和64位两种版本。
二是多处理器和并行计算开始在桌面(个人)计算机系统上兴起,几乎所有计算机语言和编译器都添加了对多线程和并行计算的支持,甚至连C这种古老的语言都在2011年添加了多线程和并发的支持,并推出了ISO/IEC 9899:2011标准。
那么,在最接近硬件的层面上,以汇编语言的视角来看,64位的处理器都具有什么样的特点、如何创建多个线程、如何把线程指派到不同的处理器上同时并行执行等这一切又重新激发了我好为人师的兴致,以至于决定重启《x86汇编语言:从实模式到保护模式》传说中的下册。
决定写这本书的时候我正从事视频创作,所以决定先将它制作成视频,然后整理成书。视频制作花了一年多,接下来就是整理成书了。但这个时候我的新鲜劲儿又过了,又开始变得懒散,去年一年才整理出两章。也就是今年,在出版社编辑缪晓红的催促和鼓励下,我又快马加鞭,仅用两个多月就完成了全部书稿。
一本书,它的名字很重要,得让人一看到书的名字就知道它都讲了些什么内容。如果可能的话,我希望本书的名字叫《x86汇编语言:编写一个简单的、简易的操作系统雏形,用来演示64位环境下的多处理器管理、动态内存分配、多处理器多任务的调度和切换、多处理器多线程的调度和切换、数据竞争和锁,但它不包括文件管理、设备管理等内容》。但诚如你所见,本书的名字并不太长,太长就不成体统了。
本书一开始介绍64位x86处理器的硬件架构,接着介绍与操作系统相关的内容,包括单处理器的多任务切换、多处理器的多任务切换和多线程切换、数据竞争、原子操作、自旋锁和互斥锁等。
传统上,大家都是在流行的操作系统,比如Windows和Linux上编写并发程序的,而且只能使用高级语言。这使得多处理器环境下的多任务和多线程调度、原子操作、锁、线程同步等内容对很多人来说是笼统的、抽象的,像隔了层纱一样,看不见本质。相反,如果用汇编语言实现一个简单的操作系统内核,并演示多处理器环境下的多任务、多线程、锁和线程同步,这是可能的吗?我相信没有人会觉得这是简单的事情。但事实上,如果你想来一个简单的,其实也很容易,这本书就能告诉你如何实现它。
这本书并不是零基础可读的,你必须具有保护模式的知识基础,且我强烈建议你先读懂它的上册,即《x86汇编语言:从实模式到保护模式》一书。
为方便阅读,我把代码都印在书里了。这样做自然会增加书的厚度及成本,但相对于给你带来的便利和时间上的节省来说,还是值得的。
|
|