嵌入式Linux内核开发教程之深入分析Linux内核源码进程调度1PPT文档格式.pptx
- 文档编号:14479079
- 上传时间:2022-10-23
- 格式:PPTX
- 页数:26
- 大小:90.57KB
嵌入式Linux内核开发教程之深入分析Linux内核源码进程调度1PPT文档格式.pptx
《嵌入式Linux内核开发教程之深入分析Linux内核源码进程调度1PPT文档格式.pptx》由会员分享,可在线阅读,更多相关《嵌入式Linux内核开发教程之深入分析Linux内核源码进程调度1PPT文档格式.pptx(26页珍藏版)》请在冰豆网上搜索。
在开机时操作系统取得RTC中的时间数据来初始化OS时钟,然后通过计数芯片的向下计数形成了OS时钟,它更应该被称为一个计数器。
OS时钟只在开机时才有效,而且完全由操作系统控制,所以也被称为软时钟或系统时钟。
下面我们重点描述OS时钟的产生。
OS时钟输出脉冲信号,接到中断控制器上,产生中断信号,触发后面要讲的时钟中断,由时钟中断服务程序维持OS时钟的正常工作。
嵌入式Linux内核开发教程,RTC和OS时钟之间的关系通常也被称作操作系统的时钟运作机制。
一般来说,RTC是OS时钟的时间基准,操作系统通过读取RTC来初始化OS时钟,此后二者保持同步运行,共同维持着系统时间。
保持同步运行是什么意思呢?
就是指操作系统运行过程中,每隔一个固定时间会刷新或校正RTC中的信息。
图2时钟运作机制我们可以看到,RTC处于最底层,提供最原始的时钟数据。
OS时钟建立在RTC之上,初始化完成后将完全由操作系统控制,和RTC脱离关系。
操作系统通过OS时钟提供给应用程序所有和时间有关的服务。
嵌入式Linux内核开发教程之1.2时钟运作机制,以上我们了解了RTC(实时时钟、硬件时钟)和OS时钟(系统时钟、软时钟)。
下面我们具体描述OS时钟。
OS时钟是由可编程定时/计数器产生的输出脉冲触发中断而产生的。
输出脉冲的周期叫做一个“时钟滴答”。
计算机中的时间是以时钟滴答为单位的,每一次时钟滴答,系统时间就会加1。
操作系统根据当前时钟滴答的数目就可以得到以秒或毫秒等为单位的其他时间格式。
定义“时间基准”的目的是为了简化计算,这样计算机中的时间只要表示为从这个时间基准开始的时钟滴答数就可以了。
“时间基准是由操作系统的设计者规定的。
例如DOS的时间基准是1980年1月1日,Unix的时间基准是1970年1月1日上午12点,Linux的时间基准是1970年1月1日凌晨0点。
嵌入式Linux内核开发教程之1.3Linux时间基准,OS时钟记录的时间也就是通常所说的系统时间。
系统时间是以“时钟滴答”为单位的,而时钟中断的频率决定了一个时钟滴答的长短,例如每秒有100次时钟中断,那么一个时钟滴答的就是10毫秒(记为10ms),相应地,系统时间就会每10ms增1。
Linux中用全局变量jiffies表示系统自启动以来的时钟滴答数目。
在/kernel/time.c中定义如下:
unsignedlongvolatilejiffies,嵌入式Linux内核开发教程之1.4Linux的时间系统,在jiffies基础上,Linux提供了如下适合人们习惯的时间格式,在/include/linux/time.h中定义如下:
structtimespec*这是精度很高的表示*longtv_sec;
*秒(second)*longtv_nsec;
/*纳秒:
十亿分之一秒(nanosecond)*;
嵌入式Linux内核开发教程,structtimeval*普通精度*inttv_sec;
/*秒*inttv_usec;
/*微秒:
百万分之一秒(microsecond)*;
structtimezone/*时区*inttz_minuteswest;
*格林尼治时间往西方的时差*inttz_dsttime;
/*时间修正方式*;
嵌入式Linux内核开发教程,tv_sec表示秒(second),tv_usec表示微秒(microsecond),tv_nsec表示纳秒(nanosecond)。
定义tb_usec和tv_nsec的目的是为了适用不同的使用要求,不同的场合根据对时间精度的要求选用这两种表示。
另外,Linux还定义了用于表示更加符合大众习惯的时间表示:
年、月、日。
但是万变不离其宗,所有的时间应用都是建立在jiffies基础之上的。
简而言之,jiffies产生于时钟中断!
嵌入式Linux内核开发教程,.1时钟中断的产生“时钟中断”是特别重要的一个中断,因为整个操作系统的活动都受到它的激励。
系统利用时钟中断维持系统时间、促使环境的切换,以保证所有进程共享CPU;
利用时钟中断进行记帐、监督系统工作以及确定未来的调度优先级等工作。
可以说,“时钟中断”是整个操作系统的脉搏。
时钟中断的物理产生如图3所示:
图38253和8259A的物理连接方式,嵌入式Linux内核开发教程之2时钟中断,脉冲信号接到中断控制器8259A_1的0号管脚,触发一个周期性的中断,我们就把这个中断叫做时钟中断,时钟中断的周期,也就是脉冲信号的周期,我们叫做“滴答”或“时标”(tick)。
从本质上说,时钟中断只是一个周期性的信号,完全是硬件行为,该信号触发CPU去执行一个中断服务程序,我们就把这个服务程序叫做时钟中断。
嵌入式Linux内核开发教程,和时钟中断相关的函数下面我们看时钟中断触发的服务程序,该程序代码比较复杂,分布在不同的源文件中,主要包括如下函数:
时钟中断程序:
timer_interrupt();
中断服务通用例程do_timer_interrupt();
时钟函数:
do_timer();
中断安装程序:
setup_irq();
中断返回函数:
ret_from_intr();
嵌入式Linux内核开发教程之2.2.Linux实现时钟中断的全过程,前三个函数的调用关系如下:
timer_interrupt()do_timer_interrupt()do_timer()
(1)timer_interrupt()这个函数大约每10ms被调用一次,实际上,timer_interrupt()函数是一个封装例程,它真正做的事情并不多,该函数主要语句就是调用do_timer_interrupt()函数。
嵌入式Linux内核开发教程,
(2)do_timer_interrupt()do_timer_interrupt()函数有两个主要任务,一个是调用do_timer(),另一个是维持实时时钟(RTC,每隔一定时间段要回写),其实现代码在/arch/i386/kernel/time.c中,为了突出主题,笔者对以下函数作了改写,以便于读者理解:
staticinlinevoiddo_timer_interrupt(intirq,void*dev_id,structpt_regs*regs)do_timer(regs);
/*调用时钟函数,将时钟函数等同于时钟中断未尝不可*/,嵌入式Linux内核开发教程,if(xtime.tv_seclast_rtc_update+660)update_RTC();
/*每隔11分钟就更新RTC中的时间信息,以使OS时钟和RTC时钟保持同步,11分钟即660秒,xtime.tv_sec的单位是秒,last_rtc_update记录的是上次RTC更新时的值*/其中,xtime是前面所提到的timeval类型,这是一个全局变量。
(3)时钟函数do_timer()(在/kernel/sched.c中)voiddo_timer(structpt_regs*regs)(*(unsignedlong*)/*更新系统时间,这种写法保证对jiffies操作的原子性*/,嵌入式Linux内核开发教程,update_process_times();
+lost_ticks;
if(!
user_mode(regs)+lost_ticks_system;
mark_bh(TIMER_BH);
if(tq_timer)mark_bh(TQUEUE_BH);
嵌入式Linux内核开发教程,其中,update_process_times()函数与进程调度有关,从函数的名子可以看出,它处理的是与当前进程与时间有关的变量,例如,要更新当前进程的时间片计数器counter,如果counter=0,则要调用调度程序。
与时间有关的事情很多,不能全都让这个函数去完成,这是因为这个函数是在关中断的情况下执行,必须处理完最重要的时间信息后退出,以处理其他事情。
那么,与时间相关的其他信息谁去处理,何时处理?
这就是由第三章讨论的后半部分去去处理。
上面timer_interrupt()所做的事情就是上半部分。
嵌入式Linux内核开发教程,4)中断安装程序从上面的介绍可以看出,时钟中断与进程调度密不可分,因此,一旦开始有时钟中断就可能要进行调度,在系统进行初始化时,所做的大量工作之一就是对时钟进行初始化,其函数time_init()的代码在/arch/i386/kernel/time.c中,对其简写如下:
void_inittime_init(void)xtime.tv_sec=get_cmos_time();
xtime.tv_usec=0;
setup_irq(0,irq0);
嵌入式Linux内核开发教程,其中的get_cmos_time()函数就是把当时的实际时间从CMOS时钟芯片读入变量xtime中,时间精度为秒。
而setup_irq(0,irq0)就是时钟中断安装函数,那么irq0指的是什么呢,它是一个结构类型irqaction,其定义及初值如下:
staticstructirqactionirq0=timer_interrupt,SA_INTERRUPT,0,timer,NULL,NULL;
setup_irq(0,&
irq0)的代码在/arch/i386/kernel/irq.c中,其主要功能就是将中断程序连入相应的中断请求队列,以等待中断到来时相应的中断程序被执行。
嵌入式Linux内核开发教程,我们将有关函数改写如下,体现时钟中断的大意:
do_timer_interrupt()*这是一个伪函数*SAVE_ALL*保存处理机现场*intr_count+=1;
*这段操作不允许被中断*timer_interrupt()*调用时钟中断程序*intr_count-=1;
jmpret_from_intr/*中断返回函数*其中,jmpret_from_intr是一段汇编代码,也是一个较为复杂的过程,它最终要调用jmpret_from_sys_call,即系统调用返回函数,而这个函数与进程的调度又密切相关,因此,我们重点分析jmpret_from_sys_call。
嵌入式Linux内核开发教程,2系统调用返回函数:
系统调用返回函数的源代码在/arch/i386/kernel/entry.S中ENTRY(ret_from_sys_call)cli#need_reschedandsignalsatomictestcmpl$0,need_resched(%ebx)jnereschedulecmpl$
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 嵌入式 Linux 内核 开发 教程 深入 分析 源码 进程 调度