第2章 嵌入式操作系统的基本概念arm嵌入式开发.pptVIP

嵌入式实时操作系统μC/OS –II教程 本章要求 主要内容 掌握操作系统的基本概念 重点 死锁、不可剥夺型内核、可剥夺型内核的概念 优先级反转及其解决办法 各种进程间同步和通信的机制 难点 事件、互斥、同步的概念 课时安排：4课时 目录 2.1 前后台系统 2.2 调度 2.3 临界区 2.4 进程与线程 2.5 任务与多任务 2.6 任务切换 2.7 死锁 2.8 不可剥夺型内核 2.1 前后台系统 后台（Background）：是一个无限循环的应用程序，循环中调用相应的任务函数完成相应的操作，各个任务依次运行，没有调度，运行的次序不能改变。 前台（Foreground）：是中断服务程序，处理异步事件。 适用于不复杂且实时性要求不高的小系统。 2.1 前后台系统 目录 2.1 前后台系统 2.2 调度 2.3 临界区 2.4 进程与线程 2.5 任务与多任务 2.6 任务切换 2.7 死锁 2.8 不可剥夺型内核 2.2.1 调度的概念 调度是内核的主要职责之一，它为任务分配资源和时间，决定任务运行的次序，从而使系统满足特定的性能要求。 2.2.2 调度算法 先来先服务（FCFS）：按照任务就绪的先后顺序进行调度。 最短周期优先（SBF）：指对短作业或短进程优先调度的算法，是从后备队列中选择一个或若干个估计运行时间最短的作业，将它们调入内存运行。 轮转法（Round-Robin）：系统将所有的就绪进程按先来先服务的原则，排成一个队列，每次调度时，把CPU分配给队首进程，并令其执行一个时间片。 2.2.2 调度算法 优先级法（Priority）： 非抢占式优先权算法 抢占式优先权调度算法 优先权的确定：静态优先权、动态优先权 2.2.3 调度的基本方式 可剥夺型（抢占式）：当一个优先权更高的任务到达时，允许将当前任务暂时挂起，而令高优先权任务立即投入运行，这样便可满足该硬实时任务对截止时间的要求。但这种调度机制比较复杂。 不可剥夺型（非抢占式）：当一个优先级高的实时任务到达时，它被安排在就绪队列的队首，等待当前任务自我终止或运行完成后才能被调度执行。 2.2.3 调度的基本方式 目录 2.1 前后台系统 2.2 调度 2.3 临界区 2.4 进程与线程 2.5 任务与多任务 2.6 任务切换 2.7 死锁 2.8 不可剥夺型内核 2.3 临界区 资源：指任务所占用的任何实体，它可以是硬件设备，也可以是软件。 共享资源：指被两个或多个任务所使用的资源。 临界资源：任何时候都只允许一个任务访问的共享资源。 临界区（临界段 critical section ）：用于访问临界资源的代码段。这部分代码不允许多个并发任务交叉执行，否则会产生严重后果。 2.3 临界区 目录 2.1 前后台系统 2.2 调度 2.3 临界区 2.4 进程与线程 2.5 任务与多任务 2.6 任务切换 2.7 死锁 2.8 不可剥夺型内核 2.4.1 进程的概念 程序的顺序执行与并发执行 多道程序设计：指允许多个程序同时驻留计算机内存并运行。 进程的定义 进程是程序的一次执行。 进程是一个程序及其数据在处理机上顺序执行时所发生的活动。 进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。 进程的属性 可拥有资源的独立单位 可以独立调度和分配的基本单位 2.4.1 进程的概念 进程的特征 结构特征、动态性 、并发性、独立性、异步性 进程的状态 2.4.2 线程的概念 线程的引入：由于对进程的创建、撤销和切换的过程中，系统为之付出了很大的开销，为了满足高效率使用系统资源的需求，人们将进程的两个属性（拥有资源的独立单位和独立调度运行的独立单位）分离开来，引入了线程的概念。 线程：它是进程中的一个实体，是CPU调度和分配的基本单位，它基本上不拥有资源，只拥有维持运行的最少资源。线程具有许多进程所具有的特征，因而被称为轻量级进程或进程元。 2.4.2 线程的概念 目录 2.1 前后台系统 2.2 调度 2.3 临界区 2.4 进程与线程 2.5 任务与多任务 2.6 任务切换 2.7 死锁 2.8 不可剥夺型内核 2.5 任务与多任务 任务：它在不同的应用领域具有不同的意义，它既可以是一个独立装载的程序，也可以是全部程序中的一段。在实时操作系统中，有时会用线程或进程来替代任务。由于面向进程的操作系统所需要的资源要求比较高，而嵌入式系统资源的有限性，使得绝大多数嵌入式实时操作系统的任务都采用了线程模式。 2.5 任务与多任务 多任务：是指用户可以在同一时间内运行多个应用程序，每个应用程序就是一个任务。（宏观并发，微观串联） 多任务并发执行机制：多任务操作系统使用系统调度器对任务的TCB进行控制和管理，实现多个任务的并发执