Linux下GDT实现的任务切换 (linux gdt 任务切换)

近年来,随着信息技术的不断发展,操作系统作为计算机科学的一个重要分支之一,一直是人们研究的热点之一。而在操作系统的内存管理中,为实现多任务的切换,通常需要用到段描述符表(Global Descriptor Table,简称GDT)。在Linux系统中,GDT被广泛应用于多任务切换中。

本文将详细介绍Linux系统下GDT实现的任务切换原理,包括GDT的定义及其与多任务切换的关系、GDT的寄存器存储方式等方面。希望对Linux系统多任务切换的研究及开发起到指导和借鉴的作用。

一、GDT概述

GDT是管理段地址空间的数据结构,包含多个段描述符。段描述符是用来描述一个内存段的一个数据结构,它包含了该段的基址、限长、访问权限等信息。在不同的代码段中,GDT的内容是不同的,因为每个段描述符只能描述同一种类型的段,如代码段或数据段等。在实现多任务的切换中,GDT被广泛应用。

二、GDT的定义

在Linux系统中,GDT被定义在kernel/head.S文件中。定义的方式如下:

.align 4

gdt_descr: //GDT的描述符结构

.word gdt_end – gdt – 1 /* GDT的大小 */

.long gdt /* GDT的地址 */

gdt:

.quad 0x0 //0号描述符

.quad 0x00cf9a000000ffff //1号描述符(32位代码段)

.quad 0x00cf92023000ffff //2号描述符(32位数据段)

.align 16

gdt_end:

其中,GDT的描述符结构包含GDT的大小和GDT的地址。GDT表的每一项称为段描述符,每个段描述符都有一个编号,0~8191(共8192个段描述符)。每个段描述符都至少包等含两个字段:段基址和段限长,用于限制用户代码和数据访问的范围。其中,段基地址是该段的起始地址,段限长则指定了该段的大小(单位为字节)。在这些字段之外,段描述符中还包含着其他的一些元数据信息,如:段属性、段访问权限等。每个描述符的大小为8字节。

三、任务切换

在实现多任务的切换中,GDT起着至关重要的作用。当CPU切换到另一个任务时,需要先加载新任务的GDT表,然后执行IRET指令。IRET指令会将当前CPU的状态还原,包括程序计数器、栈指针、FPU、MMX等寄存器。CPU将进入到新的GDT表,新的程序计数器将根据新的GDT表开始执行代码。

在Linux系统中,任务切换是由time.c文件中的do_timer函数实现的。在此函数中,通过查找任务列表中更优先的未完成任务,并将其插入到运行队列的队尾。然后,将当前任务从处理机中移除,并将其保存到任务状态段中。

四、GDT与进程管理

在Linux系统中,进程管理是操作系统的核心功能之一。在进程管理中,进程是操作系统中最小的调度单位,也是操作系统的任务切换最小单位。在Linux系统中,每个进程都有一个独立的地址空间,包括代码段、数据段和堆栈段等。在多进程管理中,不同进程的地址空间被分隔开来,通过机制实现地址空间的隔离,从而提高操作系统的安全性和稳定性。

需要说明的是,在Linux系统中,进程的所有信息都保存在任务状态段中,并且由操作系统维护。当一个进程被调度执行时,操作系统会将进程的信息复制到处理机的寄存器中,以便处理器在执行进程时能够访问进程的相关信息。

GDT是Linux系统中实现多任务切换的关键之一。通过对GDT的详细介绍,我们可以更好地理解Linux系统中的任务切换原理。对于早期的操作系统设计者而言,多任务切换的实现利器是好的,而目前我们使用的Linux操作系统也极大地受益于GDT的应用。

相关问题拓展阅读:

Linux系统开机时启动内核步骤是什么?

开机–加电自检–读取CMOS设置–从硬盘引导记录查找系统所在位置–读取GRUB配置文件(/boot/grub/grub.conf),加载内核,驱动硬件–开启init进程,读取相应旦卜肆配置文件(/etc/inittab),打开默认运行级别模轿,加载相应服务,开机启动弊薯项–完成启动过程

实模式,并开始执行位于地址0xFFFF0处

的代码,也就是ROM-BIOS起始位置的代码。BIOS先进行一系列的系统自检,然后初始化位

于地址0的中断向量表。最后BIOS将启动盘的锋扒之一个扇区装入到0x7C00,并开始执行此处

的代码。这就是对内核初始化过程的一个最简单的描述。

最初,linux核心的最开始部分是用8086汇编语言编写的。当开始运行时,核心将自

己装入到绝对地址0x90000,再将其后的2k字节装入到地址0x90200处,最后将核心的其余

部分装入到0x10000。

当系统装入时,会显示Loading…信息。装入完成后,控制转向另一个实模式下的汇

编语言代码boot/Setup.S。Setup部分首先设置一些系统的硬件设备,然后将核心从

0x10000处移至0x1000处。这时系统转入保护模式,开始执行位于0x1000处的代码。

接下来是内核的解压缩银销昌。0x1000处的代码来自于文件Boot/head.S,它用来初始化寄

存器和调用decompress_kernel( )程序。decompress_kernel( )程序由Boot/inflate.c,

Boot/unzip.c和Boot../misc.c组成。解压缩后的数据被装入到了0x100000处,这也是

linux不能在内存小于2M的环境下运行的主要原因。

解压后的代码在0x处开始执行,紧接着所有的32位的设斗逗置都将完成: IDT、

GDT和LDT将被装入,处理器初始化完毕,设置好内存页面,最终调用start_kernel过程。

这大概是整个内核中最为复杂的部分。

linux kernel 最早的C代码从汇编标记startup_32开始执行

startup_32:

start_kernel

lock_kernel

trap_init

init_IRQ

sched_init

softirq_init

time_init

console_init

#ifdef CONFIG_MODULES

init_modules

#endif

kmem_cache_init

sti

calibrate_delay

mem_init

kmem_cache_sizes_init

pgtable_cache_init

fork_init

proc_caches_init

vfs_caches_init

buffer_init

page_cache_init

signals_init

#ifdef CONFIG_PROC_FS

proc_root_init

#endif

#if defined(CONFIG_SYSVIPC)

ipc_init

#endif

check_bugs

p_init

rest_init

kernel_thread

unlock_kernel

cpu_idle

・startup_32

・start_kernel

・lock_kernel

・trap_init

・init_IRQ

・sched_init

・softirq_init

・time_init

・console_init

・init_modules

・kmem_cache_init

・sti

・calibrate_delay

・mem_init

・kmem_cache_sizes_init

・pgtable_cache_init

・fork_init

・proc_caches_init

・vfs_caches_init

・buffer_init

・page_cache_init

・signals_init

・proc_root_init

・ipc_init

・check_bugs

・p_init

・rest_init

・kernel_thread

・unlock_kernel

・cpu_idle

start_kernel( )程序用于初始化系统内核的各个部分,包括:

*设置内存边界,调用paging_init( )初始化内存页面。

*初始化陷阱,中断通道和调度。

*对命令行进行语法分析。

*初始化设备驱动程序和磁盘缓冲区。

*校对延迟循环。

最后的function’rest_init’ 作了以下工作:

・开辟内核线程’init’

・调用unlock_kernel

・建立内核运行的cpu_idle环, 如果没有调度,就一直死循环

实际上start_kernel永远不能终止.它会无穷地循环执行cpu_idle.

最后,系统核心转向move_to_user_mode( ),以便创建初始化进程(init)。此后,进程0开始进入无限循环。

初始化进程开始执行/etc/init、/bin/init 或/in /init中的一个之后,系统内核就不再对程序进行直接控制了。之后系统内核的作用主要是给进程提供系统调用,以及提供异步中断事件的处理。多任务机制已经建立起来,并开始处理多个用户的登录和fork( )创建的进程。

init是之一个进程,或者说内核线程

init

lock_kernel

do_basic_setup

mtrr_init

sysctl_init

pci_init

sock_init

start_context_thread

do_init_calls

(*call())-> kswapd_init

prepare_namespace

free_initmem

unlock_kernel

execve

启动步骤

系统引导:

涉及的文件

./arch/$ARCH/boot/bootsect.s

./arch/$ARCH/boot/setup.s

bootsect.S

这个程序是linux kernel的之一个程序,包括了linux自己的bootstrap程序,

但是在说明这个程序前,必须先说明一般IBM PC开机时的动作(此处的开机是指

“打开PC的电源”):

一般PC在电源一开时,是由内存中地址FFFF:0000开始执行(这个地址一定

在ROM BIOS中,ROM BIOS一般是在FEOOOh到FFFFFh中),而此处的内容则是一个

jump指令,jump到另一个位於ROM BIOS中的位置,开始执行一系列的动作,包

括了检查RAM,keyboard,显示器,软硬磁盘等等,这些动作是由系统测试代码

(system test code)来执行的,随着制作BIOS厂商的不同而会有些许差异,但都

是大同小异,读者可自行观察自家机器开机时,萤幕上所显示的检查讯息。

紧接着系统测试码之后,控制权会转移给ROM中的启动程序

(ROM bootstrap routine),这个程序会将磁盘上的第零轨第零扇区读入

内存中(这就是一般所谓的boot sector,如果你曾接触过电脑病

毒,就大概听过它的大名),至於被读到内存的哪里呢? –绝对

位置07C0:0000(即07C00h处),这是IBM系列PC的特性。而位在linux开机

磁盘的boot sector上的正是linux的bootsect程序,也就是说,bootsect是

之一个被读入内存中并执行的程序。现在,我们可以开始来

看看到底bootsect做了什么。

之一步

首先,bootsect将它”自己”从被ROM BIOS载入的绝对地址0x7C00处搬到

0x90000处,然后利用一个jmpi(jump indirectly)的指令,跳到新位置的

jmpi的下一行去执行,

第二步

接着,将其他segment registers包括DS,ES,SS都指向0x9000这个位置,

与CS看齐。另外将SP及DX指向一任意位移地址( offset ),这个地址等一下

会用来存放磁盘参数表(disk para- meter table )

第三步

接着利用BIOS中断服务int 13h的第0号功能,重置磁盘控制器,使得刚才

的设定发挥功能。

第四步

完成重置磁盘控制器之后,bootsect就从磁盘上读入紧邻着bootsect的setup

程序,也就是setup.S,此读入动作是利用BIOS中断服务int 13h的第2号功能。

setup的image将会读入至程序所指定的内存绝对地址0x90200处,也就是在内存

中紧邻着bootsect 所在的位置。待setup的image读入内存后,利用BIOS中断服

务int 13h的第8号功能读取目前磁盘的参数。

第五步

再来,就要读入真正linux的kernel了,也就是你可以在linux的根目录下看

到的”vmlinuz” 。在读入前,将会先呼叫BIOS中断服务int 10h 的第3号功能,

读取游标位置,之后再呼叫BIOS 中断服务int 10h的第13h号功能,在萤幕上输

出字串”Loading”,这个字串在boot linux时都会首先被看到,相信大家应该觉

得很眼熟吧。

第六步

接下来做的事是检查root device,之后就仿照一开始的方法,利用indirect

jump 跳至刚刚已读入的setup部份

第七步

setup.S完成在实模式下版本检查,并将硬盘,鼠标,内存参数写入到 INITSEG

中,并负责进入保护模式。

第八步

关于linux gdt 任务切换的介绍到此就结束了,不知道你从中找到你需要的信息了吗 ?如果你还想了解更多这方面的信息,记得收藏关注本站。


数据运维技术 » Linux下GDT实现的任务切换 (linux gdt 任务切换)