
操作系统是计算机系统的重要组成部分,实践是学习操作系统的最好途径。本书是一本与操作系统理论教材相配套的实践教材。全书主要介绍了GeekOS教学操作系统的设计原理和精心为学生设计的7个设计项目。这7个项目涵盖了操作系统所有重要的原理和机制,通过这些项目的设计与实现,可以很好地帮助学生深入了解操作系统内核设计及其工作原理。
本书共分为两部分:第一部分主要介绍GeekOS操作系统、课程设计环境的搭建以及一些重要的源文件的代码及注释;第二部分是对GeekOS项目设计的指导——内核编译运行、内核线程管理、用户级线程管理、进程调度算法、分页存储管理、文件系统设计和多用户文件系统访问控制等。
本书既可以作为高等院校计算机相关专业操作系统课程的实践教材,也可以供相关专业的技术人员参考使用。
开发原理基础
操作系统课程的内容涉及理论、算法、技术、实现和应用,知识体系繁杂,概念和原理抽象,是一门实践性较强的课程。目前国内操作系统课程设置多偏重于理论学习,对课程实践重视不够。学生普遍反映,不实际动手参与操作系统内核开发,只能掌握一些抽象的概念,不能深刻理解操作系统的核心,更不能解决实际问题。
教学实践也证明,学生想要真正掌握操作系统的实际工作原理,并根据需求灵活运用操作系统的最好方法是参与到操作系统内核设计的实践工作中,即通过阅读现有操作系统的代码,理解操作系统内核工作基本原理,在此基础上修改和完成指定操作系统功能的部分代码。通过与实践相结合,学生就能比较容易地掌握操作系统的抽象概念,也会发现操作系统复杂的结构是可以逐步分析和理解的。现在,操作系统课程实践的重要性正在被越来越多的国内大学所重视,但大部分院校采用的都是Linux操作系统设计平台。由于Linux操作系统是为实际应用开发的,主要的操作系统功能已很完善,结构庞大且复杂,没有专门为学生练习而设计的项目,所以学生在实践时会遇到很多困难,实践效果也不理想。本书正是在这样的背景下编著的。
针对目前操作系统实践性教学中存在的不足,本书向读者提供的是一个专门为操作系统课程教学而设计的操作系统——GeekOS。国外知名大学采用的教学操作系统还有很多,如OSP/OS161、NACHOS、MINIX、TOYOS等。相比而言,GeekOS的设计尽可能简单,让学生易于阅读、设计和添加代码,但它又涵盖了操作系统课程的核心内容,能满足操作系统课程教学的需求。GeekOS具有的最大优势是精心为学生设计了7个由易到难的设计项目,每个项目都对应操作系统的一大管理功能,学生每实现一个项目就相当于完成了操作系统的一个功能,如果完成全部7个项目,就实现了一个具备基本功能的实用操作系统。它让学生一步一步循序渐进地实现一个简单的类UNIX操作系统,有很好的教学和实际应用价值。
本书内容共分为两个部分:第一部分主要介绍GeekOS的设计原理和项目设计环境,由第1章~第7章组成;第二部分是对GeekOS各项目设计的指导性说明,由第8章~第13章组成。第1章是GeekOS 教学操作系统的概述,介绍了GeekOS 内核的特点和项目实现时的一些好的编程经验。第2章是课程设计环境介绍,包括Linux操作系统的安装、各种工具软件的使用、bochs PC模拟器的使用及如何开始GeekOS项目。第3章是介绍make工具和makefile文件规则项目管理文件的使用,它是了解GeekOS系统程序组织结构的重要部分。第4章详细介绍了PC启动原理,实模式到保护模式的转换,GeekOS启动代码的详细分析。第5章介绍了GeekOS进程管理的设计原理,包括进程的状态、进程创建、用户态进程和核态进程的不同之处以及进程调度策略等。第6章介绍了Intel处理器结构的分页存储管理的基本原理和GeekOS项目4有关的函数代码分析。第7章介绍了GeekOS文件系统的设计原理,包括虚拟文件系统、PFAT文件系统和GOSFS文件系统的设计与实现。第8章~第13章的内容分别是对GeekOS要求学生完成的项目设计内容和技术原理的介绍,包括熟悉GeekOS项目编译运行环境、核态进程的实现、用户态进程的实现、进程调度策略和算法实现、分页存储管理的实现和文件系统的实现等。
在本书的编写过程中,得到了桂林电子科技大学广大教师的支持和帮助,同时清华大学出版社的同志对本书内容的组织提出了宝贵建议,在此表示特别感谢!
本书成文后,王宇英同志做了进一步处理和修改。全书由黄廷辉同志统一策划与设计,并做了最后的校对、完善和统稿。
本书的主要读者是计算机及相关专业的高年级本科生和硕士生,也可供计算机、信息和嵌入式等相关专业的教学、科研和工程技术人员参考。它是一本操作系统理论教材的配套教材,作为对操作系统课程实践的一次尝试,也受作者水平与时间仓促的限制,如书中出现错误与不足,敬请广大读者不吝赐教。
桂林电子科技大学计算机与控制学院
黄廷辉
2007年2月
VI
计算机操作系统
V
言
开发原理基础
第1章 GeekOS教学操作系统概论 1
1.1 引言 1
1.2 GeekOS教学操作系统 2
1.2.1 GeekOS概述 2
1.2.2 GeekOS的存储器管理 3
1.2.3 GeekOS支持的设备 4
1.2.4 GeekOS的中断和线程 6
1.2.5 GeekOS系统引导和初始化 9
1.2.6 GeekOS系统源代码结构和设计项目 11
第2章 课程设计开发环境 15
2.1 Cygwin介绍 15
2.1.1 Cygwin简述 15
2.1.2 Cygwin安装与设置 15
2.1.3 Cygwin使用 18
2.2 安装Linux 18
2.2.1 安装虚拟机 19
2.2.2 在虚拟机上安装Linux 21
2.2.3 安装VMware Tools和实现文件共享 26
2.3 工具软件 28
2.3.1 GNU gcc编译器 28
2.3.2 NASM汇编器 29
2.3.3 GNU gdb调试器 31
2.4 Bochs PC 模拟器 34
2.4.1 Bochs安装和使用 34
2.4.2 在Bochs中运行GeekOS 36
第3章 make工具和makefile规则 38
3.1 makefile文件 38
3.1.1 makefile文件内容 38
3.1.2 makefile规则 39
3.1.3 makefile文件示例 39
3.1.4 make工作原理 41
3.1.5 makefile宏 42
3.1.6 make隐含规则 43
3.1.7 clean命令的应用 44
3.2 GeekOS的makefile文件 45
第4章 PC启动原理及GeekOS启动程序 51
4.1 PC启动原理 51
4.1.1 计算机系统启动 51
4.1.2 引导程序 52
4.1.3 内核程序导入 53
4.2 保护模式 54
4.2.1 保护模式 54
4.2.2 实模式和保护模式 55
4.2.3 进入保护模式 58
4.3 GeekOS启动程序分析 59
4.3.1 fd_boot.asm代码分析 59
4.3.2 setup.asm代码分析 64
4.3.3 lowlevel.asm代码分析 69
第5章 GeekOS进程管理 77
5.1 GeekOS进程状态及转换 77
5.2 GeekOS内核进程 78
5.2.1 内核进程控制块 78
5.2.2 GeekOS系统中最早的内核进程 79
5.2.3 内核进程对象 81
5.3 进程调度 82
5.3.1 内核进程切换 82
5.3.2 用户进程切换 82
5.3.3 GeekOS进程调度策略 83
5.4 内核进程主要操作函数 84
5.4.1 Init_Thread函数 84
5.4.2 Create_Thread函数 85
5.4.3 Destroy_Thread函数 85
5.4.4 Reap_Thread函数 86
5.4.5 Detach_Thread函数 86
5.4.6 Start_Kernel_Thread函数 87
5.4.7 Setup_Kernel_Thread 函数 87
5.4.8 Make_Runnable函数 88
5.4.9 Make_Runnable_Atomic函数 88
5.4.10 Get_Current函数 88
5.4.11 Get_Next_Runnable函数 89
5.4.12 Schedule函数 89
5.4.13 Join 函数 89
5.4.14 Lookup_Thread函数 90
5.4.15 Wait函数 90
5.4.16 Wake_Up函数 91
5.4.17 Wake_Up_One函数 91
5.4.18 Dump_All_Thread_List函数 92
第6章 GeekOS分页存储管理 93
6.1 存储器分页管理机制 93
6.2 线性地址到物理地址的转换 94
6.2.1 映射表结构 94
6.2.2 表项格式 94
6.2.3 线性地址到物理地址的转换 95
6.2.4 不存在的页表 96
6.2.5 页的共享 97
6.3 页级保护和虚拟存储器支持 97
6.3.1 页级保护 97
6.3.2 虚拟存储器技术 98
6.4 页故障 99
6.5 GeekOS分页系统数据结构 100
6.5.1 页表和页表项数据结构 100
6.5.2 物理页数据结构和页状态 100
6.6 GeekOS分页系统主要操作函数 101
6.6.1 Alloac_Page函数 101
6.6.2 Alloac_Pageable_Page函数 102
6.6.3 Find_Page_To_Page_Out函数 103
6.6.4 Free_Page函数 104
6.6.5 Page_Fault_Handler函数 105
6.6.6 Print_Fault_Info函数 105
第7章 GeekOS文件系统 107
7.1 GeekOS文件系统框架 107
7.2 虚拟文件系统层 108
7.3 高速缓冲区 108
7.4 PFAT文件系统 110
7.5 PFAT文件系统操作函数 111
7.5.1 Copy_Stat函数 111
7.5.2 PFAT_FStat函数 112
7.5.3 PFAT_Read函数 112
7.5.4 PFAT_Write函数 113
7.5.5 PFAT_Seek函数 114
7.5.6 PFAT_Read_Entry函数 114
7.5.7 PFAT_Lookup函数 114
7.5.8 Get_PFAT_File函数 115
7.5.9 PFAT_Open 函数 116
7.5.10 PFAT_Open_Directory函数 117
7.5.11 PFAT_Mount函数 118
7.5.12 Init_PFAT函数 120
7.5.13 Register_Filesystem函数 120
7.6 虚拟文件系统函数 121
7.6.1 Unpack_Path 函数 121
7.6.2 Lookup_Filesystem函数 122
7.6.3 Lookup_Mount_Point函数 122
7.6.4 Format函数 123
7.6.5 Mount函数 123
7.6.6 Open函数 125
7.6.7 Do_Open函数 125
7.6.8 Close函数 126
7.6.9 Read函数 126
7.6.10 Write函数 126
7.6.11 Seek函数 127
7.6.12 Create_Directory函数 127
7.6.13 Delete函数 127
第8章 GeekOS设计项目0 129
8.1 项目设计目的 129
8.2 项目设计要求 129
8.3 GeekOS键盘处理函数 129
8.4 项目设计提示 134
第9章 GeekOS设计项目1 135
9.1 项目设计目的 135
9.2 项目设计要求 135
9.3 ELF文件格式 135
9.3.1 可执行文件 135
9.3.2 ELF(可执行连接格式) 136
9.3.3 ELF Header 136
9.3.4 程序头部(Program Header) 137
9.3.5 节区头部表格 (section header table) 138
9.4 用户可执行程序装入 138
9.5 项目设计提示 139
第10章 GeekOS设计项目2 144
10.1 项目设计目的 144
10.2 项目设计要求 144
10.3 项目设计提示 145
10.3.1 GeekOS的用户态进程 145
10.3.2 用户态进程空间 147
10.3.3 用户堆栈空间初始化 149
10.3.4 用户态进程创建 149
第11章 GeekOS设计项目3 152
11.1 项目设计目的 152
11.2 项目设计要求 152
11.3 项目设计提示 152
11.3.1 GeekOS进程调度处理过程 152
11.3.2 四级反馈队列调度策略实现 154
11.3.3 进程调度策略评价 156
11.3.4 GeekOS系统中的进程同步 156
第12章 GeekOS设计项目4 161
12.1 项目设计目的 161
12.2 项目设计要求 161
12.3 项目设计提示 162
12.3.1 为内核程序空间建立页表 162
12.3.2 为用户进程建立页表 163
12.3.3 请求分页技术实现 164
12.3.4 进程终止处理 166
12.3.5 系统完善处理 166
第13章 GeekOS设计项目5 167
13.1 项目设计目的 167
13.2 项目设计要求 167
13.3 项目设计提示 168
13.3.1 GOSFS磁盘格式 168
13.3.2 文件与 169
13.3.3 GOSFS文件系统数据结构和操作 170
参考文献 175
XII
计算机操作系统
XI
录