操作系统课设论文桂电版Word文档下载推荐.docx
《操作系统课设论文桂电版Word文档下载推荐.docx》由会员分享,可在线阅读,更多相关《操作系统课设论文桂电版Word文档下载推荐.docx(39页珍藏版)》请在冰豆网上搜索。
(1)修改使用国内镜像更新源。
把镜像下下来之后,修改的方法可以在Synaptic
PackageManager图形界面中设置,或者在命令行终端中输入sudogedit/etc/apt/sources.list,使用文本编辑器编辑源列表。
在Synaptic
PackageManager中reload或终端中输入sudoapt-getupdate重新获取软件包列表。
(2)在终端输入sudoapt-getinstallbuild-essential下载安装build-essential包。
(4)安装NASM
在终端执行sudoapt-getinstallnasm,
(5)安装Bochs:
在终端执行sudoapt-getinstallbochs
在终端执行sudoapt-getinstallbochs-x
在终端执行sudoapt-getinstallbochs-sdl
(6)修改geekos文件
①gedit../include/geekos/segment.h打开segment.h文件,把43行的uchar_tbaseHighPACKED;
改成uint_tbaseHigh:
8PACKED;
②Makefile文件修改:
CC_GENERAL_OPTS:
=$(GENERAL_OPTS)-Werror这一行改成
=$(GENERAL_OPTS)-O0
在gcc后面加上-fno-stack-protector
3项目0
3.1实验目的
熟悉GeekOS的项目编译、调试和运行环境,掌握GeekOS运行工作过程。
3.2项目设计要求
搭建Geekos的编译和调试平台,掌握Geekos的内核进程工作原理。
(1)熟悉键盘操作函数,编程实现一个内核进程。
该进程的功能是:
接收键盘输入的字符并显示到屏幕上,当输入Ctrl+D时,结束进程的运行。
(2)编写一个C语言函数,函数功能是:
接收键盘输入的按键,并将键值在显示器显示出来,当输入ctrl+d就退出;
(3)在Main函数体内调用Start_Kernel_Thread函数,将步骤1编写的函数地址传递给参数startFunc,利用Setup_Kernel_Thread函数建立一个待运行的线程。
(4)在Linux环境下编译系统得到GeekOS镜像文件。
(5)编写一个相应的bochs配置文件。
(6)在bochs中运行GeekOS系统显示结果。
3.3项目设计原理
Geekos的键盘处理函数是定义在keyboard.h与keyboard.c两个文件中。
在keyboard.c中定义了F1~F12,shift,alt等功能键常量,还定义了一个用于存放键盘扫描码的缓冲区。
键盘处理初始化是在main函数中调用Init_Keyboard函数进行的,Init_Keyboard主要功能是设置初始状态下存放键盘扫描码的缓冲区,并为键盘中断设置处理函数。
从Init_Keyboard函数代码可以看到,任何的按键操作都会引发键盘中断处理。
键盘中断处理过程是:
首先从相应I/O端口读取键盘扫描码,根据是否按下shift键,分别在键值表中寻找扫描码对应的按键值,经过处理后将键值放入键盘缓冲区,最后通知系统重新调度进程。
进程若需要获得键盘输入,只需要调用函数Wait_For_Key即可,进程调用该函数后,会阻塞进入按键操作的等待队列,直到按键操作结束,进程才被唤醒。
3.4项目设计的具体实现
(1)在geekos-0.3.0\src\project0\src\geekos\main.c中添加一个函数。
函数的功能是:
接收键盘输入的按键,并将键值显示到显示器的函数,当输入Ctrl+D就退出。
具体函数代码如下:
voidproject0()
{
Print("
ToExithitCtrl+d.\n"
);
Keycodekeycode;
while
(1)
if(Read_Key(&
keycode))
if(!
((keycode&
KEY_SPECIAL_FLAG)||(keycode&
KEY_RELEASE_FLAG)))
intasciiCode=keycode&
0xff;
if((keycode&
KEY_CTRL_FLAG)==KEY_CTRL_FLAG&
&
asciiCode=='
d'
)
\n----------------------BYE!
-------------------------\n"
Exit
(1);
}
else
%c"
(asciiCode=='
\r'
)?
'
\n'
:
asciiCode);
(2)注释Main()函数中TODO,调用Start_Kernel_Thread函数,将步骤1编写的函数地址传递给参数startFunc,建立一个内核级进程。
structKernel_Thread*thread;
thread=Start_Kernel_Thread(&
project0,0,PRIORITY_NORMAL,false);
(3)运行终端,在geekos-0.3.0\src\project0\build,执行makedepend及make命令,此时会在build目录下生成fd.img。
(4)在geekos-0.3.0\src\project0\build目录下,在终端输入ls-a会看到.bochsrc文件,编写.bochsrc配置文件
romimage:
file=$BXSHARE/BIOS-bochs-latest
megs:
8
boot:
a
floppya:
1_44=fd.img,status=inserted
log:
./bochs.out
display_library:
sdl
3.5系统编译运行的原理及结果
在geekos-0.3.0\src\project0\build目录下,在终端输入bochs,即可看见以下界面。
图3-1project0运行结果
4项目1
4.1实验目的
熟悉ELF文件格式,了解GeekOS系统如何将ELF格式的可执行程序装入到内存,建立内核进程并运行的实现技术。
4.2项目设计要求
(1)修改/geekos/elf.c文件:
在函数Parse_ELF_Executable()中添加代码,分析ELF格式的可执行文件(包括分析得出ELF文件头、程序头,获取可执行文件长度,代码段、数据段等信息),并填充Exe_Format数据结构中的域值。
(2)在Linux环境下编译系统得到GeekOS镜像文件。
(3)编写一个相应的bochs配置文件。
(4)在bochs中运行GeekOS系统显示结果。
4.3项目设计原理
可执行文件有三个重要概念:
编译、连接、加载。
源程序文件首先被编译成目标文件,多个文件被连接成一个可执行文件,最后可执行文件被加载到内存运行。
ELF(Executableandlinkingformat)文件是UNIX系统实验室作为应用程序二进制接口而开发的可执行文件,是x86Linux系统下的一种常用目标文件(objectfile)格式。
ELF文件内容有两个平行视图,一个是从装入运行角度,另一个是从连接角度,格式如下表1。
表1ELF目标文件格式
连接程序视图
执行程序视图
ELF头部
ELF头部
程序头部表(可选)
程序头部表
节区1
段1
...
节区n
段2
节区头部表
节区头部表(可选)
ELF文件在磁盘中的映象和在内存中的执行程序镜像的对应关系如下图:
图4-1ELF文件和内存中的可执行文件镜像
内核进程的创建流程如下图2:
图4-2内核进程流程图
ELF文件头的结构定义在头文件elf.h中,用于描述整个文件的总体结构。
程序头部对可执行文件和共享目标文件有意义,可执行文件或者共享目标文件的程序头部是一个结构数组,每个结构描述了一个段或者系统准备程序执行所必需的其他信息。
在ELF头部的e_phentsize和e_phnum成员中给出了程序头部的大小和数量。
Geekos用户程序是用户态进程的原型,由外壳程序与主程序组成,外壳程序在Entry.c中定义。
4.4项目设计的具体实现
修改project/project1/src/geekos/elf.c文件:
在函数Parse_ELF_Executable()中添加代码,分析ELF格式的可执行文件(包括分析得出ELF文件头、程序头,获取可执行文件长度,代码段、数据段等信息),并填充Exe_Format数据结构中的域值。
1、elf.c:
将ELF格式的可执行程序装入到内存,建立内核进程并运行。
intParse_ELF_Executable(char*exeFileData,ulong_texeFileLength,
structExe_Format*exeFormat)
inti;
elfHeader*head=(elfHeader*)exeFileData;
programHeader*proHeader=(programHeader*)(exeFileData+head->
phoff);
KASSERT(exeFileData!
=NULL);
KASSERT(exeFileLength>
head->
ehsize+head->
phentsize*head->
phnum);
KASSERT(head->
entry%4==0);
exeFormat->
numSegments=head->
phnum;
entryAddr=head->
entry;
for(i=0;
i<
i++)
segmentList[i].offsetInFile=proHeader->
offset;
exeFormat->
segmentList[i].lengthInFile=proHeader->
fileSize;
segmentList[i].startAddress=proHeader->
vaddr;
segmentList[i].sizeInMemory=proHeader->
memSize;
segmentList[i].protFlags=proHeader->
flags;
proHeader++;
return0;
(5)运行终端,在geekos-0.3.0\src\project1\build,执行makedepend及make命令,此时会在build目录下生成fd.img,diskc.img。
(6)在geekos-0.3.0\src\project1\build目录下,在终端输入ls-a会看到.bochsrc文件,编写.bochsrc配置文件
vgaromimage:
file=$BXSHARE/VGABIOS-lgpl-latest
file=$BXSHARE/BIOS-bochs-latest
1_44=./fd.img,status=inserted
ata0:
enabled=1,ioaddr1=0x1f0,ioaddr2=0x3f0,irq=14
ata1:
enabled=0,ioaddr1=0x170,ioaddr2=0x370,irq=15
#ata2:
enabled=0,ioaddr1=0x1e8,ioaddr2=0x3e0,irq=11
#ata3:
enabled=0,ioaddr1=0x168,ioaddr2=0x360,irq=9
ata0-master:
type=disk,path="
diskc.img"
mode=flat,cylinders=40,heads=8,spt=64
#ata0-slave:
type=cdrom,path="
/dev/cdrom"
status=inserted
#ips:
1000000
./bochs.out
vga_update_interval:
300000
keyboard_serial_delay:
250
keyboard_paste_delay:
100000
private_colormap:
enabled=0
4.5系统编译运行的原理及结果
在geekos-0.3.0\src\project1\build目录下,在终端输入bochs,即可看见以下界面。
图4-3project1运行结果
5项目2
5.1实验目的
扩充GeekOS操作系统内核,使得系统能够支持用户级进程的动态创建和执行。
5.2项目设计要求
(1)“src/GeekOS/user.c”文件中的函数Spawn(),其功能是生成一个新的用户级进程;
(2)“src/GeekOS/user.c”文件中的函数Switch_To_User_Context(),调度程序在执行一个新的进程前调用该函数以切换用户地址空间;
(3)“src/GeekOS/elf.c”文件中的函数Parse_ELF_Executable()。
该函数的实现要求和项目1相同。
(4)“src/GeekOS/userseg.c”文件中主要是实现一些为实现对“src/GeekOS/user.c”中高层操作支持的函数。
Destroy_User_Context()函数的功能是释放用户态进程占用的内存资源。
Load_User_Program()函数的功能通过加载可执行文件镜像创建新进程的User_Context结构。
Copy_From_User()和Copy_To_User()函数的功能是在用户地址空间和内核地址空间之间复制数据,在分段存储器管理模式下,只要段有效,调用memcpy函数就可以实现这两个函数的功能。
Switch_To_Address_Space()函数的功能是通过将进程的LDT装入到LDT寄存器来激活用户的地址空间;
(5)“src/GeekOS/kthread.c”文件中的Start_User_Thread函数和Setup_User_Thread函数。
Setup_User_Thread()函数的功能是为进程初始化内核堆栈,堆栈中是为进程首次进入用户态运行时设置处理器状态要使用的数据。
Start_User_Thread()是一个高层操作,该函数使用User_Context对象开始一个新进程。
(6)“src/GeekOS/kthread.c”文件中主要是实现用户程序要求内核进行服务的一些系统调用函数定义。
要求用户实现的有Sys_Exit()函数、Sys_PrintString()函数、Sys_GetKey()、Sys_SetAttr()、Sys_GetCursor()、Sys_PutCursor()、Sys_Spawn()函数、Sys_Wait()函数和Sys_GetPID()函数。
(7)在main.c文件中改写生成第一个用户态进程的函数调用:
Spawn_Init_Process(void)。
5.3项目设计原理
Geekos进程状态及转化:
图5-1GeekOS进程状态转换
GeekOS系统最早创建的内核进程有Idle、Reaper和Main三个进程,它们由Init_Scheduler函数创建:
最先初始化一个核态进程mainThread,并将该进程作为当前运行进程,函数最后还调用Start_Kernel_Thread函数创建了两个系统进程Idle和Reaper。
所以,Idle、Reaper和Main三个进程是系统中最早存在的进程。
在GeekOS中为了区分用户态进程和内核进程,在Kernel_Thread结构体中设置了一个字段userContext,指向用户态进程上下文。
对于内核进程来说,这个指针为空,而用户态进程都拥有自己的用户上下文(User_Context)。
因此,在GeekOS中要判断一个进程是内核进程还是用户态进程,只要通过userContext字段是否为空来判断就可以了。
每个用户态进程都拥有属于自己的内存段空间,如:
代码段、数据段、堆栈段等,每个段有一个段描述符(segmentdescriptor),并且每个进程有一个段描述符表(LocalDescriptorTable),用于保存该进程的所有段描述符。
操作系统中还设置一个全局描述符表(GDT,GlobalDescriptorTable),用于记录了系统中所有进程的ldt描述符。
图5-3GDT、LDT和User_Context的关系
用户态进程创建LDT的步骤:
(1)调用函数Allocate_Segment_Descriptor()新建一个LDT描述符;
(2)调用函数Selector()新建一个LDT选择子;
(3)调用函数Init_Code_Segment_Descriptor()新建一个文本段描述符;
(4)调用函数Init_Data_Segment_Descriptor()新建一个数据段;
(5)调用函数Selector()新建一个数据段选择子;
(6)调用函数Selector()新建一个文本(可执行代码)段选择子。
用户态进程创建流程:
图5-4进程创建流程图
5.4项目设计的具体实现
intSpawn(constchar*program,constchar*command,structKernel_Thread**pThread)
//TODO("
Spawnaprocessbyreadinganexecutablefromafilesystem"
intrc;
char*exeFileData=0;
ulong_texeFileLength;
structUser_Context*userContext=0;
structKenrnel_Thread*process=0;
structExe_FormatexeFormat;
if((rc=Read_Fully(program,(void**)&
exeFileData,&
exeFileLength))!
=0)
{
Print("
FailedtoReadFile%s!
\n"
program);
gotofail;
}
if((rc=Parse_ELF_Executable(exeFileData,exeFileLength,&
exeFormat))!
FailedtoParseELFFile!
if((rc=Load_User_Program(exeFileData,exeFileLength,&
exeFormat,command,&
userContext))!
FailedtoLoadUserProgram!
Free(exeFileData);
exeFileData=0;
process=Start_User_Thread(userContext,false);
if(process==0)
rc=ENOMEM;
Print("
Start_User_Threaderror\n"
}
else
//KASSERT(process->
refCount==2);
*pThread=process;
//rc=process->
pid;
returnrc;
fail:
if(exeFileData!
Free(exeFileData);
if(userContext!
Destroy_User_Context(userContext);
returnrc;
voidSwitch_To_User_Context(structKernel_Thread*kthread,structInterrupt_State*state)
//