使用C语言开发操作系统(1)

本文介绍了一种使用C语言开发操作系统的实践方法,包括开发环境搭建、启动过程解析、核心功能实现及引导程序编写等内容。
怎样用C语言写操作系统
尽管我的题目是“用C语言写操作系统”,但是,仅仅使用C语言是写不出操作系统的。我看到很多篇关于自己动手 开发操作系统的文章,几乎全来自一篇叫“Write Your Own Operating System Tutorial”英文文章,而且,使用的全是汇编语言。如今能够精通汇编语言的人已属凤毛麟角,而且现代操作系统的主体部分是用C语言写的,难道所谓的“Own Operating System”只能用汇编语言吗?在下不才,使用C语言(在某些部分必须结合汇编语言)写了一个可以与上述文章中提到的操作系统相媲美的操作系统,抛砖引玉,希望能够将其发展成为真正的中国人自己的操作系统。
我是在Windows环境下开发的,而不是大多数人选择的Linux环境。开发工具也是Microsoft公司的开发工具:masm615和VC15。微软公司的masm流传甚广,大家应该不陌生。对vc15可能较陌生,vc15堪称开发DOS程序的最“高档”编译器(尽管有很多BUG)。如果实在找不到这些开发工具,使用TASM、Turbo C或者Borland C++都是可以的。所给出的例子以masm615和vc15为准,转移到TASM、TC或BC平台,应该不难。有一条原则需要注意,在这里,源码必须使用TINY模式编译,也就是说,必须生成实模式代码。
1.          建立开发环境
这一步非常的简单。
将masm613和vc15的压缩包分别解压到e:/masm615和e:/msvc15目录下。你也可以放到其他目录下,根据自己的情况而定,但是下面用到的编译命令需要作相应的修改。也不需要添加或修改任何的环境变量。

2.          IBM PC的启动及当时的内存使用情况

这一部分内容已经是老生常谈了,但又不能不说。我们只说从硬盘引导的情况。
BIOS经过 POSTPower On Test Self)后,将硬盘 MBR读到内存 0x0000:0x7C00的位置,然后从这里开始执行。一般的情况, MBR将选择活动分区进行操作系统的启动。在 MBR开始执行时,内存使用的情况如下图所示,地址数据用 16进制表示:
 
               
 
这已经是老掉牙的内容了,但是,在 20年前却十分流行。如果想更详细的了解这方面的内容,找本讲解 DOS的书看看吧。
我们自己的操作系统将被加载到 0x1000:0x0100。这不是必需或者必然的,是人为选择的,你也可以将其放在 0x4321:1234等其他地方。但是,上图中注明有其他用途的内存区域,应该保留,否则,你会后悔的。

3.          开发操作系统

我们自己的操作系统运行在实模式环境下(如果您不知道什么是实模式,也请看看 20年前出版的当时非常流行的书,或者直接请教当时的前辈高手)。即使你的电脑是 P4CPU,刚启动时,也只相当于主频较高的 8086而已。但是,没有关系。
首先,使用汇编语言写一个框架,文件名是 entry.asm
;
;   entry.asm
;   Copyright (C) 2004, Tian XiangYuan
;
.MODEL TINY,C
.386p
 
option expr32
option casemap:none
 
cmain PROTO NEAR C
 
.CODE
    ORG 0100h ;偏移地址
_start:
    jmp begin
    nop
    DB 'TianXiangYuan',0 ;the magic of my os
   
begin:
    cli
    mov ax,cs
    mov ds,ax
    mov es,ax
    mov ss,ax
    mov sp,0FFFFh
    sti
   
    call cmain ;调用C语言写的主函数
   
    mov ax,4c00h ;调用DOS的功能(为了调试),与我们自己的操作系统无关
    int 21h
 
这段代码非常简单,应该没有什么问题。
已经说了,操作系统将从 0x1000:0x0100加载,说是无心,实则有意。我们知道, TINY模式的程序,在 DOS下运行时,其起始地址就是 0x0100,前面的 256Byte是参数部分。如果直接将操作系统在系统启动时加载到 0x1000:0x0100,调试时非常麻烦。我们将其起始地址设为 0x0100,使其可以在 DOS下运行(这也是在程序的最后包含 int 21h指令的原因),确认正确无误后,再进行下一步的开发。
下面再看 C语言的代码,文件名是 main.c
……
static void InitShell()
{
}
void cmain()
{
    InitShell();
    TermShell();
}
 
顾名思义,其中实现了一个简单的 shell。因为该程序本身是操作系统的一部分,所以,平时经常使用的一些 C库函数,在这里就不能使用了。总之,一切都要自己动手实现。幸好,在实模式下,几乎所有的设备的驱动都包含在 BIOS中了,我们可以直接使用。否则,连从键盘读一个键值这样的事都需要自己写键盘的驱动程序,实在太难了。也是这个原因,我们自己的操作系统没有将 CPU转到保护模式下,有心之人可以试试。
下面的事情几乎都可以使用 C语言实现了。
第一,初始化显示模式。系统启动时,显卡已经被初始化成 3模式了,就是 80X25的彩色模式(除非你的显示器是单色显示器),我们不需要再做什么了。当然,你也可以将显卡设成 VGA甚至 SVGA模式,只要你的 BIOS和显卡支持。
第二,实现一个具有简单交互功能的 shell。代码不全,请自己补齐,或参看附件。
/*
 *从键盘读一个字符,如果没有输入,则等待;返回值的低字节为asii码,高字节为键盘扫描码
*/
static int getch()
{
    int chr=0;
    __asm
    {
        mov ah,00h
        int 16h
        mov chr,ax
    }
    return chr;
}
/*
*使用TTY模式向屏幕输出一个字符
*/
static void putch(unsigned char key)
{
    __asm
    {
        mov bh,0
        mov al,key
        mov ah,0Eh
        int 10h
    }
}
 
#define KEY_BACKSPACE 0x08
#define KEY_ENTER 0x0D
#define KEY_NEWLINE 0x0A
#define KEY_ESCAPE 0x1B
 
static int printk(const char* str,...)
{
    …… //给大家一点空间,自己实现吧
}
static void endline()
{
    putch(KEY_NEWLINE); //Line Feed (LF)
    putch(KEY_ENTER); //Enter (CR)
}
static char msg_prompt[]="CMD:";
static void deal_cmd(char* cmd_line,int cmd_len)
{
…… //也请大家自己实现吧,例如,可以实现helpdirclshalt等命令
…… //其实,就是字符串比较的过程
}
static void TermShell()
{
    char cmd_line[80]={0,};
    int cmd_len=0;
   
    endline();
    printk(msg_prompt,sizeof(msg_prompt));
   
    for (;;)
    {
        cmd_line[cmd_len]=getch();
        switch(cmd_line[cmd_len])
        {
        case KEY_ENTER:
            if (cmd_len>1)
                deal_cmd(cmd_line,cmd_len);
            //break;
        case KEY_ESCAPE:
            cmd_len=0;
            endline();
            printk(msg_prompt,sizeof(msg_prompt));
            break;
        case KEY_BACKSPACE:
            if (cmd_len>0)
            {
                putch(0x08);
                putch(' ');
                putch(0x08);
                cmd_len--;
            }
            break;
        default:
            putch(cmd_line[cmd_len]);
            cmd_len++;
        }
    }
}
 
更复杂、功能更强大的方法请参考 BIOS的相关文档。也请大家发挥想象力,不断的扩展功能。说心里话,这个 “操作系统”比 dos还原始!但毕竟是自己的操作系统。

4.          编译方法

下面是 build.bat的内容。各种编译选项参看相关编译器的说明文档。
@echo off
set PATH=e:/masm615/bin;e:/msvc15/bin;
set AS=e:/masm615/bin/ml.exe
set AFLAGS=/AT /W3 /X /Gd /Zp1 /nologo
set CC=e:/msvc15/bin/cl.exe
set CFLAGS=/Od /G3 /Gd /Gs /Zl /Zp1 /X /W3 /nologo
del *.obj *.com *.cod *.dbg *.pdb *.map *.lst
%AS% /c %AFLAGS% entry.asm
if errorlevel 1 goto error
%CC% /c %CFLAGS% /Fc main.c
if errorlevel 1 goto error
%AS% %AFLAGS% /Fe"boot.com" entry.obj main.obj
if errorlevel 1 goto error
goto exit
 
:error
echo Failure......
:exit
pause
@echo on
 

5.          引导程序

我们自己的操作系统虽然写完了,但是还没有办法引导,使其拥有系统的控制权。你可以使用第三方的引导程序,只要它能够将我们的操作系统加载到内存的 0x1000:0x0100,并且 cpu工作在实模式下。如果实在找不到合适的引导程序,只有自己动手写一个了。
;
;   bootsect.asm
;   Copyright(C) 2004, Tian XiangYuan
;
.MODEL TINY,C
.386p
 
option expr32
option casemap:none
 
SYSSEG EQU 1000h
SYSOFF EQU 0100h
 
.CODE
    ORG 7C00h
 
_start:
    jmp begin
    nop
    DB 'BOOTSECT',0 ;magic
   
    pack_size DB 16
    DB 0   ;reserved
    DW 60 ;sectors
    DW SYSOFF ;buf_addr_off
    DW SYSSEG ;buf_addr_seg
    DD 2 ;sector_from
    DD 0 ;sector_from_high
   
begin:
    cli
    mov ax,cs
    mov ds,ax
    mov es,ax
    mov ss,ax
    mov sp,0FFFFh
    sti
   
    mov cx,msg_load_len ;length
    lea bp,msg_load ;es:bp
    call display_msg
    ; read disk for my OS
    lea si,pack_size
    mov dl,80h
    mov ax,4200h
    int 13h ;使用LBA方式读硬盘
    jc error
   
    ; test magic of my os
    lea si,magic_test ;ds:si
    mov ax,SYSSEG
    mov es,ax
    mov di,SYSOFF
    add di,3 ;es:di
    mov cx,magic_test_len
    cld
test_again:
    cmpsb
    jnz error
    loop test_again
   
    push SYSSEG
    push SYSOFF
    retf ;转入操作系统执行
 
error:
    mov ax,cs
    mov es,ax
    lea bp,msg_error ;es:bp
    mov cx,msg_error_len
    call display_msg
 
failure:
    hlt
    jmp failure
 
;cx    : length of message
;es:bp : address of message
;void display_msg();
display_msg PROC NEAR C
    ;scrollup a line
    push cx
    push bp
    mov ax,0601h
    mov bh,07h
    mov cx,0000h ;y/x
    mov dx,184Fh ;y2/x2, 24/79
    int 10h
    pop bp
    pop cx
    ;display message
    mov ax,1301h
    mov bx,000Ah
    ;mov cx,msg_error_len
    mov dl,0  ;x
    mov dh,24 ;y
    ;lea bp,msg_error ;es:bp
    int 10h
    ret
display_msg endp
 
.DATA
 
msg_load DB 'Loading......',0
msg_load_len DW $ - msg_load
 
msg_error DB 'NO BOOTER,please reboot!',0
msg_error_len DW $ - msg_error
 
magic_test DB 'TianXiangYuan',0
magic_test_len DW $ - magic_test
 
    end _start
 
上面这段代码,是 MBR的内容,他使用 LBA方式读硬盘(支持大硬盘),将我们自己的操作系统读入 0x1000:0x0100,然后转入操作系统执行。
很显然,我们的操作系统必须放在硬盘的 No.2LBA定位方式)扇区开始的 60个扇区之内(实际上我们的操作系统远没有这么大),这时我们的引导程序的硬性规定,如果使用第三方的引导程序,也许会更方便。
可以自己开发安装程序,也可以使用 WinHex工具将其写入硬盘。请一定注意数据安全,不要将硬盘分区搞坏,建议做好备份工作,或者使用没有重要数据的测试硬盘。顺便说一下,我是使用 WinHex写入测试硬盘的。
这段引导程序的编译方式与操作系统一样, build.dat文件如下:
@echo off
set PATH=e:/masm615/bin;
set AS=e:/masm615/bin/ml.exe
set AFLAGS=/AT /W3 /WX /Gd /Zp1 /X /nologo
del *.obj *.com *.cod *.dbg *.pdb *.map
%AS% /c %AFLAGS% bootsect.asm
if errorlevel 1 goto error
%AS% %AFLAGS% /Fe"bootsect.com" bootsect.obj
if errorlevel 1 goto error
goto exit
:error
echo Failure......
:exit
pause
@echo on
 

6.          后记

我们自己的操作系统太原始了,连 DOS都不如!在这里,主要介绍的是一种开发方法,旨在说明使用 C语言如何开发像操作系统这样底层的软件。
闲暇时,将其移至 Linux平台下开发,并且使用 cpu的保护模式,毕竟这样才能发挥 80x86系列 cpu的强大功能。
欢迎提出宝贵意见: tianxiangyuan@sina.com.cn
第一部分 基础篇 001 第一个C程序 002 运行多个源文件 003 求整数之积 004 比较实数大小 005 字符的输出 006 显示变量所占字节数 007 自增/自减运算 008 数列求和 009 乘法口诀表 010 猜数字游戏 011 模拟ATM(自动柜员机)界面 012 用一维数组统计学生成绩 013 用二维数组实现矩阵转置 014 求解二维数组的最大/最小元素 015 利用数组求前n个质数 016 编制万年历 017 对数组元素排序 018 任意进制数的转换 019 判断回文数 020 求数组前n元素之和 021 求解钢材切割的最佳订单 022 通过指针比较整数大小 023 指向数组的指针 024 寻找指定元素的指针 025 寻找相同元素的指针 026 阿拉伯数字转换为罗马数字 027 字符替换 028 从键盘读入实数 029 字符行排版 030 字符排列 031 判断字符串是否回文 032 通讯录的输入输出 033 扑克牌的结构表示 034 用“结构”统计学生成绩 035 报数游戏 036 模拟社会关系 037 统计文件的字符数 038 同时显示两个文件的内容 039 简单的文本编辑器 040 文件的字数统计程序 041 学生成绩管理程序 第二部分 数据结构篇 042 插入排序 043 希尔排序 044 冒泡排序 045 快速排序 046 选择排序 047 堆排序 048 归并排序 049 基数排序 050 二叉搜索树操作 051 二项式系数递归 052 背包问题 053 顺序表插入和删除 054 链表操作(1) 055 链表操作(2) 056 单链表就地逆置 057 运动会分数统计 058 双链表 059 约瑟夫环 060 记录个人资料 061 二叉树遍利 062 浮点数转换为字符串 063 汉诺塔问题 064 哈夫曼编码 065 图的深度优先遍利 066 图的广度优先遍利 067 求解最优交通路径 068 八皇后问题 069 骑士巡游 070 用栈设置密码 071 魔王语言翻译 072 火车车厢重排 073 队列实例 074 K阶斐波那契序列 第三部分 数值计算与趣味数学篇 075 绘制余弦曲线和直线的迭加 076 计算高次方数的尾数 077 打鱼还是晒网 078 怎样存钱以获取最大利息 079 阿姆斯特朗数 080 亲密数 081 自守数 082 具有abcd=(ab+cd)2性质的数 083 验证歌德巴赫猜想 084 素数幻方 085 百钱百鸡问题 086 爱因斯坦的数学题 087 三色球问题 088 马克思手稿中的数学题 089 配对新郎和新娘 090 约瑟夫问题 091 邮票组合 092 分糖果 093 波瓦松的分酒趣题 094 求π的近似值 095 奇数平方的有趣性质 096 角谷猜想 097 四方定理 098 卡布列克常数 099 尼科彻斯定理 100 扑克牌自动发牌 101 常胜将军 102 搬山游戏 103 兔子产子(菲波那契数列) 104 数字移动 105 多项式乘法 106 产生随机数 107 堆栈四则运算 108 递归整数四则运算 109 复平面作图 110 绘制彩色抛物线 111 绘制正态分布曲线 112 求解非线性方程 113 实矩阵乘法运算 114 求解线性方程 115 n阶方阵求逆 116 复矩阵乘法 117 求定积分 118 求满足特异条件的数列 119 超长正整数的加法 第四部分 图形篇 120 绘制直线 121 绘制圆 122 绘制圆弧 123 绘制椭圆 124 设置背景色和前景色 125 设置线条类型 126 设置填充类型和填充颜色 127 图形文本的输出 128 金刚石图案 129 飘带图案 130 圆环图案 131 肾形图案 132 心脏形图案 133 渔网图案 134 沙丘图案 135 设置图形方式下的文本类型 136 绘制正多边形 137 正六边形螺旋图案 138 正方形螺旋拼块图案 139 图形法绘制圆 140 递归法绘制三角形图案 141 图形法绘制椭圆 142 抛物样条曲线 143 Mandelbrot分形图案 144 绘制布朗运动曲线 145 艺术清屏 146 矩形区域的颜色填充 147 VGA256色模式编程 148 绘制蓝天图案 149 屏幕检测程序 150 运动的小车动画 151 动态显示位图 152 利用图形页实现动画 153 图形时钟 154 音乐动画 第五部分 系统155 读取DOS系统中的国家信息 156 修改环境变量 157 显示系统文件表 158 显示目录内容 159 读取磁盘文件 160 删除目录树 161 定义文本模式 162 设计立体窗口 163 彩色弹出菜单 164 读取CMOS信息 165 获取BIOS设备列表 166 锁住硬盘 167 备份/恢复硬盘分区表 168 设计口令程序 169 程序自我保护 第六部分 常见试题解答篇 170 水果拼盘 171 小孩吃梨 172 删除字符串中的特定字符 173 求解符号方程 174 计算标准差 175 求取符合特定要求的素数 176 统计符合特定条件的数 177 字符串倒置 178 部分排序 179 产品销售记录处理 180 特定要求的字符编码 181 求解三角方程 182 新完全平方数 183 三重回文数 184 奇数方差 185 统计选票 186 同时整除 187 字符左右排序 188 符号算式求解 189 数字移位 190 统计最高成绩 191 比较字符串长度 192 合并整数 193 矩阵逆置 194 删除指定的字符 195 括号匹配 196 字符串逆置 197 SIX/NINE问题 198 单词个数统计 199 方差运算 200 级数运算 201 输出素数 202 素数题 203 序列排序 204 整数各位数字排序 205 字符串字母移位 206 Fibonacc数列 第七部分 游戏篇 207 商人过河游戏 208 吃数游戏 209 解救人质游戏 210 打字训练游戏 211 双人竞走游戏 212 迷宫探险游戏 213 迷你撞球游戏 214 模拟扫雷游戏 215 推箱子游戏 216 五子棋游戏 第八部分 综合实例篇 217 综合CAD系统 218 功能强大的文本编辑器 219 图书管理系统 220 进销存管理系统
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值