嵌入式Linux操作系统.ppt

嵌入式Linux操作系统主要内容任务调度存储管理中断系统驱动程序多线程程序设计Linux的历史Linux操作系统是UNIX操作系统的一种克隆系统。它诞生于1991年的10月5日(这是第一次正式向外公布的时间)。现已成为今天世界上使用最多的一种UNIX类操作系统,并且使用人数还在迅猛增长。Linux操作系统的诞生、发展和成长过程始终依赖着以下五个重要支柱:UNIX操作系统、MINIX操作系统、GNU计划、网络。进程状态运行态:正在使用CPU运行的状态可运行态:进程已分配到除CPU外所需要的其它资源。等待态:正在等待某个事件或某个资源时所处的状态。处于可中断等待态的进程可以由信号解除其等待态。处于不可中断等待态的进程,一般是直接或间接等待硬件条件,它只能用特定的方式来解除。暂停态:进程需要接受某种特殊处理而暂时停止运行所处的状态。例如,正在接受调试的进程就处于这种状态。僵死态:进程的运行已经结束,但它所占的资源还未释放。优先级策略系统中所有进程的优先级在[0,MAX_PRIO-1]之间,数值越低优先级越高;实时进程的优先级范围在[0,MAX_RT_PRIO-1],优先级从创建之初便已确定,不会改变;非实时进程的优先级在[MAX_RT_PRIO,MAX_PRIO]之间,优先级分为静态和动态两方面。静态优先级在进程产生的时候确定:static_prio=MAX_RT_PRIO+nice+20动态优先级在运行时随着进程状态而动态变化:调度策略相同优先级的实时进程的调度策略有两种:SCHED_RR:时间片轮转;在运行了指定的时间片后会被抢占并重新调度SCHED_FIFO:先入先出方式,每一个可以运行的实时进程按照它在调度队列中的固定顺序运行非实时进程的调度策略SCHED_OTHER:以时间片轮转为基础,根据每个进程的情况进行一定的优化使得进程调度可以公平有效而又不损失响应时间。调度程序Schedule()voidschedule(void){if(存在中断下半部分服务请求)调用do_bottom_half来运行中断处理的后半截。if(当前进程是时间片轮转的实时进程)根据当前进程的状态进行相应处理。while(遍历整个可运行态的队列){if(当前位置的进程可以被调度)调用goodness来计算当前位置进程的权值。if(返回的权值大于以前保存的最大权值) 保存这个权值以及进程。}使用switch_to宏来切换当前进程和选中进程的上下文。}进程调度的时机增加一个新进程进程状态转换系统调用执行完毕返回用户态中断处理完毕返回到用户态当前进程的时间片使用完毕Linux的存储器管理虚拟存储管理(省略)内存分配策略伙伴系统算法Slab分配器伙伴系统每个空间按照尺寸为2U大小的块如果申请空间的尺寸s满足2U-1<s<=2U,则分配整个块通过不断对分大内存块来获得小内存块,并尽可能合并空闲块。当一个内存块被对分后,每一部分成为对方的伙伴