第三章2[1].多任务45页PPT
合集下载
操作系统第三章PPT课件
一、处理机调度的层次 二、调度队列模型 三、选择调度方式和算法的准则
2021
第三章 处理机调度和死锁4
一、处理机调度的层次
创建
高级调度
就绪态
运行态
退出
等待态
低级调度
挂起等待态 挂起就绪态
中级调度
2021
第三章 处理机调度和死锁5
一个作业从提交开始，往往要经历三级调度：
高级调度、低级调度、中级调度
P1 P2 P3 P4
❖ Gantt图
到达时间 0.0 2.0 4.0 5.0
服务时间 7 4 1 4
优先权 3 2 4 1
P1 P2
P4
P2 P1
P3
02
5
9 10
15 16
平均周转时间=((15-0)+(10-2)+(16-4)+(9-5))/4=9.75
2021
第三章 处理机调度和死锁30
3、优先权：通常用某范围内的整数表示，称为优先数。有些系 统中，优先数越大优先权越高，有些则反之。如： 优先权的类型：静态优先权和动态优先权
计算机操作系统
Computer Operating System
主讲：姜 华
聊城大学计算机学院
2021
1
第三章 处理机调度与死锁
Processor Scheduling and Deadlock
调度是操作系统的基本功能，几乎所有的计算机 资源在使用之前都要经过调度。处理机是最重要的计 算机资源，提高处理机的利用率及改善系统性能，在 很大程度上取决于处理机调度性能的好坏，因而，处 理机调度成为操作系统设计的中心问题之一。
❖ FCFS
P1 0 2 45
2021
第三章 处理机调度和死锁4
一、处理机调度的层次
创建
高级调度
就绪态
运行态
退出
等待态
低级调度
挂起等待态 挂起就绪态
中级调度
2021
第三章 处理机调度和死锁5
一个作业从提交开始，往往要经历三级调度：
高级调度、低级调度、中级调度
P1 P2 P3 P4
❖ Gantt图
到达时间 0.0 2.0 4.0 5.0
服务时间 7 4 1 4
优先权 3 2 4 1
P1 P2
P4
P2 P1
P3
02
5
9 10
15 16
平均周转时间=((15-0)+(10-2)+(16-4)+(9-5))/4=9.75
2021
第三章 处理机调度和死锁30
3、优先权：通常用某范围内的整数表示，称为优先数。有些系 统中，优先数越大优先权越高，有些则反之。如： 优先权的类型：静态优先权和动态优先权
计算机操作系统
Computer Operating System
主讲：姜 华
聊城大学计算机学院
2021
1
第三章 处理机调度与死锁
Processor Scheduling and Deadlock
调度是操作系统的基本功能，几乎所有的计算机 资源在使用之前都要经过调度。处理机是最重要的计 算机资源，提高处理机的利用率及改善系统性能，在 很大程度上取决于处理机调度性能的好坏，因而，处 理机调度成为操作系统设计的中心问题之一。
❖ FCFS
P1 0 2 45
计算机应用基础第三章PPT
计算机应用基础第三章PPT 计算机应用基础这门课程对于我们了解和掌握计算机的基本操作和应用至关重要。
而第三章通常涵盖了一些关键且实用的内容。
在这一章中，往往会涉及到操作系统的相关知识。
操作系统就像是计算机的大管家，负责管理计算机的各种资源，包括硬件资源（如CPU、内存、硬盘等）和软件资源（如各种应用程序）。
首先，我们来了解一下常见的操作系统。
Windows 操作系统大家都很熟悉，它具有友好的图形用户界面，易于操作和使用。
还有 Linux 操作系统，它在服务器领域应用广泛，具有高度的稳定性和安全性。
另外，Mac OS 则是苹果电脑专用的操作系统，以其独特的设计和优秀的性能受到很多用户的喜爱。
操作系统的功能十分强大。
它负责处理计算机系统中的进程管理。
进程就像是一个个正在执行的任务，操作系统要合理地分配资源，确保各个进程能够顺利运行，不会出现混乱和冲突。
内存管理也是操作系统的重要职责之一。
它要确保程序能够获得足够的内存来运行，同时还要防止内存泄漏等问题，保证内存的高效利用。
文件管理更是我们日常使用计算机时经常接触到的功能。
操作系统负责组织和管理磁盘上的文件和文件夹，让我们能够方便地创建、保存、删除、查找和修改文件。
设备管理也不可或缺。
计算机中的各种硬件设备，如键盘、鼠标、打印机、显示器等，都需要操作系统来进行驱动和管理，以保证它们正常工作。
接着，我们来谈谈操作系统的用户界面。
图形用户界面（GUI）让操作变得直观和简单，通过鼠标点击和拖拽等操作就能完成各种任务。
而命令行界面（CLI）则更适合一些高级用户和系统管理员，通过输入命令来执行特定的操作。
在学习操作系统的过程中，掌握一些基本的操作技巧也是非常重要的。
比如如何进行文件的复制、粘贴、移动和重命名，如何安装和卸载应用程序，如何设置系统的日期、时间和语言等。
了解操作系统的安全设置也至关重要。
设置密码、更新系统补丁、安装杀毒软件等措施可以有效地保护计算机系统的安全，防止病毒、恶意软件的入侵和个人信息的泄露。
地球上的水(共45张PPT)
时针；
2:副极地（中高纬度）
海副区大极洋地环海流北区、南
半时球针北分；别逆呈南_逆_顺_、__顺___
900 600
300 00
300 600 900
性质
1:副热带（中低纬度） 海区东侧和西侧洋流 的性质分别副东_热_寒_带_西_海寒暖_区_流、 _暖__流_______;
2:副极地（中高纬度） 海区东侧和副西极侧地洋海流区 的性质分别东是暖__西__寒暖__流、 _寒__流_______。
图： 带有纬度的图
方法: 根据纬度的高低
暖流:
纬度较
低__海区
纬度较
高__海区
寒流:
纬度较
高__海区
纬度较
低__海区
判断下图A、B洋流的性质
寒流
暖流
300
A
B 150
00
寒、暖流的辨别 图：带有温度的图
方法: 根据等温线的凸出方向
暖流: 等温线向数值低海区凸出
寒流: 等温线向数值高海区凸出
220C
凝结 降水
水气输送
蒸发
陆地水
返回
凝结
降
蒸发
水
凝结
降水
水气输送
蒸发
返回
海洋
2
3
4
1
2、图中数字代表的水循环各环节是：
1___蒸__发___2__水__汽__输__送__ 3________4__地__表__径__流__. (2)图中水循环的类型是____海_陆__间__循__环_,该循环发生的领
域是_____海_和洋______之陆间地。
课堂小检测
1、下图是某海区大洋环流示意图，回答
有关问题
⑴ ABCD中属于
2:副极地（中高纬度）
海副区大极洋地环海流北区、南
半时球针北分；别逆呈南_逆_顺_、__顺___
900 600
300 00
300 600 900
性质
1:副热带（中低纬度） 海区东侧和西侧洋流 的性质分别副东_热_寒_带_西_海寒暖_区_流、 _暖__流_______;
2:副极地（中高纬度） 海区东侧和副西极侧地洋海流区 的性质分别东是暖__西__寒暖__流、 _寒__流_______。
图： 带有纬度的图
方法: 根据纬度的高低
暖流:
纬度较
低__海区
纬度较
高__海区
寒流:
纬度较
高__海区
纬度较
低__海区
判断下图A、B洋流的性质
寒流
暖流
300
A
B 150
00
寒、暖流的辨别 图：带有温度的图
方法: 根据等温线的凸出方向
暖流: 等温线向数值低海区凸出
寒流: 等温线向数值高海区凸出
220C
凝结 降水
水气输送
蒸发
陆地水
返回
凝结
降
蒸发
水
凝结
降水
水气输送
蒸发
返回
海洋
2
3
4
1
2、图中数字代表的水循环各环节是：
1___蒸__发___2__水__汽__输__送__ 3________4__地__表__径__流__. (2)图中水循环的类型是____海_陆__间__循__环_,该循环发生的领
域是_____海_和洋______之陆间地。
课堂小检测
1、下图是某海区大洋环流示意图，回答
有关问题
⑴ ABCD中属于
中央银行的体制培训课件(ppt 45页)
中央银行的体制培训课件(ppt 45页)
典型1：英格兰银行
理事会
负责货币政策的制定和实施。 组成人员：正副总裁（5年）＋16名理事（3年），均
由政府推荐，英王任命。轮流卸任，每年更换4人。
货币政策委员会：1997年设立
负责再贴现率的调整。 组成人员：正副总裁（5年）＋2名银行内部委员＋4
中央银行的体制培训课件(ppt 45页)
中央银行的体制培训课件(ppt 45页)
2. 混合所有制：公私股份混合所有
1) 也称半国有化中央银行。一般国家持股占一半以上。 2) 典型代表
日本银行：政府持有55％股份，其余45％由民间企业
法人、社会团体、一般公众认购。
比利时中央银行：国家资本占50％比例。 墨西哥中央银行：国家资本占51％比例。 奥地利、土耳其等。 3) 私人股份的权利
当前发展趋势是将中央银行权力机构的职能集中于决策 机构。
中央银行的体制培训课件(ppt 45页)
中央银行的体制培训课件(ppt 45页)
典型1：日本银行权力结构
政策委员会
日本最高的权力机关。由9名委员组成，分别是：日本银行总裁和大 藏省、经济企划厅、都市银行、地方银行、工商业及农业代表各1人。 总裁是当然委员，都市银行、地方银行、工商业及农业代表为任命委 员，这四位委员有表决权，大藏省和经济企划厅无表决权。
名外部委员（3年）
中央银行的体制培训课件(ppt 45页)
中央银行的体制培训课件(ppt 45页)
典型2：美联储权力分配结构
• 联邦储备区和联邦储备银行
• 12个联邦储备区对应12家联邦储备银行，每个联邦储备银行都 设立9人组成的董事会。行长由董事会委任，并经联储系统理事 会批准，任期五年，所有其他官员和雇员均直接对行长负责。
螺旋桨的空气动力ppt课件
N桨
N发动机
第三章 第 54 页
① 螺旋桨的效率η与相对进距λ的关系
在固定桨叶角的情况下，螺旋桨的效率在某一固定 相对进距下达到最大。
第三章 第 55 页
② 螺旋桨的效率η与桨叶角φ的关系
相对进矩越大，对应较高效率的桨叶角也越大。
第三章 第 56 页
③ 获得螺旋桨最大效率的方法
活塞式变距螺旋桨飞机，在使用额定转速和额定 油门做大速度平飞时，螺旋桨效率最高。
第三章 第 32 页
3.2.3 螺旋桨拉力随油门位置的变化
油门增加，螺旋桨转速增大。调速器为了保持转 速，自动增大桨叶角。因此桨叶总空气动力R增大。
第三章 第 33 页
●螺旋桨飞机不同油门位置下的拉力曲线
螺旋桨的拉力随油门的增大而逐步减小。
第三章 第 34 页
3.2.4 螺旋桨拉力随飞行高度的变化
●螺旋桨的几何扭转示意图
第三章 第 18 页
●螺旋桨的几何扭转的效果
下图为进行了几何扭转的螺旋桨，可以看到从 桨根到桨尖，桨叶角逐渐减小，以保证各切面迎 角大致相等。
桨尖
第三章 第 19 页
桨根
●TB200螺旋桨的几何扭转
第三章 第 20 页
3.1.3 螺旋桨拉力和旋转阻力的产生
① 叶素的空气动力
第三章 第 25 页
飞行原理/CAFUC
3.2 螺旋桨拉力在飞行中的变化
飞行原理/CAFUC
3.2 螺旋桨拉力在飞行中的变化
螺旋桨的拉力是总空气动力的一个分力，拉力的 大小不仅取决于总空气动力的大小，还取决于总空 气动力的方向。
拉力大小
总空气动力大小 总空气动力方向
桨叶迎角α 桨叶切面合速度w 合速度的方向 性质角θ
N发动机
第三章 第 54 页
① 螺旋桨的效率η与相对进距λ的关系
在固定桨叶角的情况下，螺旋桨的效率在某一固定 相对进距下达到最大。
第三章 第 55 页
② 螺旋桨的效率η与桨叶角φ的关系
相对进矩越大，对应较高效率的桨叶角也越大。
第三章 第 56 页
③ 获得螺旋桨最大效率的方法
活塞式变距螺旋桨飞机，在使用额定转速和额定 油门做大速度平飞时，螺旋桨效率最高。
第三章 第 32 页
3.2.3 螺旋桨拉力随油门位置的变化
油门增加，螺旋桨转速增大。调速器为了保持转 速，自动增大桨叶角。因此桨叶总空气动力R增大。
第三章 第 33 页
●螺旋桨飞机不同油门位置下的拉力曲线
螺旋桨的拉力随油门的增大而逐步减小。
第三章 第 34 页
3.2.4 螺旋桨拉力随飞行高度的变化
●螺旋桨的几何扭转示意图
第三章 第 18 页
●螺旋桨的几何扭转的效果
下图为进行了几何扭转的螺旋桨，可以看到从 桨根到桨尖，桨叶角逐渐减小，以保证各切面迎 角大致相等。
桨尖
第三章 第 19 页
桨根
●TB200螺旋桨的几何扭转
第三章 第 20 页
3.1.3 螺旋桨拉力和旋转阻力的产生
① 叶素的空气动力
第三章 第 25 页
飞行原理/CAFUC
3.2 螺旋桨拉力在飞行中的变化
飞行原理/CAFUC
3.2 螺旋桨拉力在飞行中的变化
螺旋桨的拉力是总空气动力的一个分力，拉力的 大小不仅取决于总空气动力的大小，还取决于总空 气动力的方向。
拉力大小
总空气动力大小 总空气动力方向
桨叶迎角α 桨叶切面合速度w 合速度的方向 性质角θ
财务管理学第三章财务分析45页PPT.pptx
存货周转率比较
4
3
2
长虹
1
康佳
0
长虹 康佳
1994 3.24 2.58
1995 3.83 2.84
1996 3.68 2.99
1997 3.7 2.51
1998 1.5 2.35
股东权益报酬率比较
0.6
0.5
0.4
0.3
0.2
长虹 康佳
0.1
0
长虹 康佳
1994 0.52 0.34
1995 0.51 0.35
1997 1.85 1.32
1998 2.08 1.37
速动比率比较
1.4
1.2
1
0.8
0.6
长虹
0.4
康佳
0.2
0 1994 1995 1996 1997 1998
长虹 0.88 1.21 1.09 1.4 1.1 康佳 0.44 0.44 0.37 0.55 0.64
资产负债率比较
0.7
0.6
财务费用
14,254,508.64
131,675,564.69
净利润
81,278,609.87
-502,548,085.93
郑百文杜邦分析答案
股东权益报酬率 =（-502548085.93）/221912366.985
=-226.46%
资产报酬率
×
= （-502548085.93）/2752561748.05
净利润 平均股东权益总额
100％
*主营业务毛利率＝
主营业务收入－主营业务成本 主营业务收入
100％
*主营业务净利率＝
净利润 主营业务收入
100％
精品课件-新编讲义对应的PPT-第三章
后进先出（LIFO）
3.1.2栈的表示和实现
栈的存储分为顺序栈和链式栈两种 顺序栈是指栈的顺序存储结构是利用一组地址连续的存 储单元依次存放自栈底到栈顶的数据元素，同时附指针 top指示栈顶元素在顺序栈中的位置
0
12
3…
n-1
S
dat a
maaxasizae-1a 12 3 4
a n
top
一个较合理的做法是：先为栈分配一个基本容量，然后 在应用过程中，当栈的空间不够使用时再逐段扩大。 STACK_INIT_SIZE(存储空间初始分配量) STACKINCREMENT(存储空间分配增量)
否
可得到路径
(i ,j ,k)进Ｓ栈
i←u j←v
3.2栈的应用举例 表达式求值（算符优先的应用）
表达式的表示方法
波兰式
E = E1 E2θ
逆波兰式 E = θ E1 E2
E.G.
(2+X*Y)/3
波兰式: ( 2 x y * + ) 3 /
逆波兰式: / ( + 2 * x y ) 3
N*((M+4)/2)
若该通道块的四周四个方块均“不可通”，则应从 “当前路径”上删除该通道块。
回溯法的应用——马步问题
1 2 在k方向上 u=i + dx(k)
(m,n)
3
6B
4
v=j + dy(k) 3
2
5
4
1 234
1
dx 1 2 2 1
dy 2 1 -1 -2
A (1,1)
回溯法解决马步问题
AA是一个n*m 的整型矩阵, 标志(i,j)点 是否已经走 过R(u,v)是一 个函数,标志 (u,v)点是否 已经不在棋 盘范围内
3.1.2栈的表示和实现
栈的存储分为顺序栈和链式栈两种 顺序栈是指栈的顺序存储结构是利用一组地址连续的存 储单元依次存放自栈底到栈顶的数据元素，同时附指针 top指示栈顶元素在顺序栈中的位置
0
12
3…
n-1
S
dat a
maaxasizae-1a 12 3 4
a n
top
一个较合理的做法是：先为栈分配一个基本容量，然后 在应用过程中，当栈的空间不够使用时再逐段扩大。 STACK_INIT_SIZE(存储空间初始分配量) STACKINCREMENT(存储空间分配增量)
否
可得到路径
(i ,j ,k)进Ｓ栈
i←u j←v
3.2栈的应用举例 表达式求值（算符优先的应用）
表达式的表示方法
波兰式
E = E1 E2θ
逆波兰式 E = θ E1 E2
E.G.
(2+X*Y)/3
波兰式: ( 2 x y * + ) 3 /
逆波兰式: / ( + 2 * x y ) 3
N*((M+4)/2)
若该通道块的四周四个方块均“不可通”，则应从 “当前路径”上删除该通道块。
回溯法的应用——马步问题
1 2 在k方向上 u=i + dx(k)
(m,n)
3
6B
4
v=j + dy(k) 3
2
5
4
1 234
1
dx 1 2 2 1
dy 2 1 -1 -2
A (1,1)
回溯法解决马步问题
AA是一个n*m 的整型矩阵, 标志(i,j)点 是否已经走 过R(u,v)是一 个函数,标志 (u,v)点是否 已经不在棋 盘范围内
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
使用多任务，应用程序将更容易设计与维 护
2020/5/24
2
3.2.1任务优先权及优先级别
当有多个任务需要运行时，操作系统必须 在这些待运行任务中选择一个来运行。
uC/OS-II采用了按优先级抢占式规则 系统中每个任务都按照其任务的重要性分
配有一个唯一的优先级别 优先级别高的任务先运行，优先级别低的
如果某任务组中有任务就绪，则变量 OSRdyGrp里把该任务组所对应的位置为 1；否则置为0
2020/5/24
8
2020/5/24
9
由于优先级别是一个单字节的数字，而其 其最大值不会超过63，即二进制形式的 00111111.因此，可以把优先级别看成 是一个6位的二进制数，这样就可以用高3 位来指明变量OSRdyGrp的具体数据位， 并用来确定就绪表数据元素的下标。用低 3位来表明该数组元素具体数据位
任务后运行
2020/5/24
3
uC/OS-II最多可创建64个任务，任务优 先级别最多64级，用整数表示，0，1， 2...，63.数字越小，优先级越高
uC/OS-II系统配置文件OS_CFG.H中定 义了LOWEST_PRIO:定义了一个用来表 示最低优先级别的常数
系统总是把最低优先级LOWEST_PRIO赋 给空闲任务
2020/5/24
12
3.最高优先级就绪任务的查找
y=OSUnMapTal[OSRdyGrp]; //获得优先级别的高三位 x=OSUnMapTal[OSRdyGrp[x]]; //获得低三位
prio=(y<<3)+x; //获得就绪任务的优先级别
OSUnMapTbl[]识uc/os为提高查找速度定 义的一个数组，共有256个元素
该位置的状态（1/0）就表示任务是否处 于就绪状态
是一个类型为INT8U的数组OSRdyTbl[] 在就绪表中以任务优先级别（也是任务的
标识）的高低，为每个任务安排了一个二 进制位，并规定该位的值为1表示对应的 任务处于就绪状态
2020/5/24
7
为了便于对就绪表的查找uC/OS-II定义 了一个数据类型为INT8U的变量 OSRdyGrp,并使该变量的每一个位都对 应OSRdyTbl[]的一个任务组
被中止任务的任务控制块指针就存放在全 局变量OSTCBCur中，所以调度器主要工 作就是获得待运行任务的任务控制块指针
OSRdyGrp|=OSMapTbl[prio>>3]; OSRdyTbl[prio>>3] |=O; 假设优先级为12——1100b OSRdyGrp|=0x02； OSRdyTbl[1] |=0x10; 在这里我们要特别注意OSMapTbl[ ]的值
2020/5/24
15
3.2.4 任务调度
在多任务系统中，令CPU中止当前正在运 行的任务转而去运行另一个任务的工作叫 做任务切换，而按某种规则进行任务切换 的工作叫做任务的调度
uC/OS-II中，任务调度由调度器完成 调度器主要有两项工作：
在任务就绪表中查找具有最高优先级别的就绪 任务
实现任务切换
2020/5/24
第三章 任务管理
3.1 任务描述和状态，控制
3.2 多任务
3.3 任务同步
2020/5/24
1
3.2 多任务
多任务运行的实现实际上是靠CPU在许多 任务之间转换，调度实现的。
多任务运行是CPU利用率得到最大的发挥， 并使应用程序模块化
在实际应用中，多任务化的最大特点是， 可发人员可以将很复杂的应用程序层次化。
2020/5/24
13
根据就绪表确定最高优先级
通过OSRdyGrp值确定高3位，假设OSRdyGrp ＝0x08，对应OSRdyTbl[3]，通过 OSRdyTbl[3]的值来确定低3位，假设 OSRdyTbl[3]＝0x3a，最高优先级的任务为25
2020/5/24
14
使任务进入就绪态
如果prio是任务优先级，也是任务的识别号，则 将任务放入就绪表，即使任务进入就绪态的方法 是：
2020/5/24
10
对任务就绪表的操作
系统对于就绪表的主要有三个操作：登记， 注销和从就绪表的就绪任务中得知具有最 高优先级任务的标识
1.登记：当某个任务处于就绪态时，系统 就将该任务登记在任务就绪表中，即在就 绪表中将改任务的对应位置1.
OSRdyGrp | =OSMapTbl[prio>>3]; OSRdyTbl[prio>>3]
|=OSMapTbl[prio&0x07];
2020/5/24
11
2.注销：当某个任务需要脱离就绪状态时， 系统在就绪表中将该任务的对应位置0
if((OSRdyTbl[prio >>3]& OSMapTbl[prio&0x07])==0)
OSRdyGrp&=-OSMapTbl[prio >>3];
2020/5/24
4
如果应用程序中使用了统计任务，系统会 将OS_LOWEST_PRIO-1自动赋给统计 任务
用户任务可以使用优先级从 0~OS_LOWEST_PRIO-2
用户任务的优先级要由用户在创建一个任 务时显示地定义
2020/5/24
5
3.2.2可剥夺型内核
uC/OS-II属于可剥夺型内核 总是让就绪态的高优先级的任务先运行 中断服务程序可以抢占CPU，到中断服务
完成时，内核让此时优先级最高的任务运 行（不一定是那个被中断了的任务） 任务级响应时间得到了最优化，且是可知 的 应用程序不应直接使用不可重入型函数
2020/5/24
6
3.2.3 任务就绪表
uC/OS-II用一个就绪任务登记表，记录 系统中所有处于就绪状态的任务
uC/OS-II中这个登记表就是一个位图， 每个任务在这个位图中占据一个二进制位
16
uC/OS-II有两种调度器：
任务级调度器：由函数OSSched()实现 中断级调度器：由函数OSIntExt()实现 这里主要介绍任务级调度器 调度器把任务切换的工作分为： 1.获得待运行任务的TCB指针 2.进行端点数据的切换
2020/5/24
17
获得待运行任务的TCB
由于操作系统是通过任务控制块TCB来管 理任务的，因此调度器真正实施任务切换 之前的主要任务就是要获得待运行任务的 任务控制块指针和当前任务控制块指针
2020/5/24
2
3.2.1任务优先权及优先级别
当有多个任务需要运行时，操作系统必须 在这些待运行任务中选择一个来运行。
uC/OS-II采用了按优先级抢占式规则 系统中每个任务都按照其任务的重要性分
配有一个唯一的优先级别 优先级别高的任务先运行，优先级别低的
如果某任务组中有任务就绪，则变量 OSRdyGrp里把该任务组所对应的位置为 1；否则置为0
2020/5/24
8
2020/5/24
9
由于优先级别是一个单字节的数字，而其 其最大值不会超过63，即二进制形式的 00111111.因此，可以把优先级别看成 是一个6位的二进制数，这样就可以用高3 位来指明变量OSRdyGrp的具体数据位， 并用来确定就绪表数据元素的下标。用低 3位来表明该数组元素具体数据位
任务后运行
2020/5/24
3
uC/OS-II最多可创建64个任务，任务优 先级别最多64级，用整数表示，0，1， 2...，63.数字越小，优先级越高
uC/OS-II系统配置文件OS_CFG.H中定 义了LOWEST_PRIO:定义了一个用来表 示最低优先级别的常数
系统总是把最低优先级LOWEST_PRIO赋 给空闲任务
2020/5/24
12
3.最高优先级就绪任务的查找
y=OSUnMapTal[OSRdyGrp]; //获得优先级别的高三位 x=OSUnMapTal[OSRdyGrp[x]]; //获得低三位
prio=(y<<3)+x; //获得就绪任务的优先级别
OSUnMapTbl[]识uc/os为提高查找速度定 义的一个数组，共有256个元素
该位置的状态（1/0）就表示任务是否处 于就绪状态
是一个类型为INT8U的数组OSRdyTbl[] 在就绪表中以任务优先级别（也是任务的
标识）的高低，为每个任务安排了一个二 进制位，并规定该位的值为1表示对应的 任务处于就绪状态
2020/5/24
7
为了便于对就绪表的查找uC/OS-II定义 了一个数据类型为INT8U的变量 OSRdyGrp,并使该变量的每一个位都对 应OSRdyTbl[]的一个任务组
被中止任务的任务控制块指针就存放在全 局变量OSTCBCur中，所以调度器主要工 作就是获得待运行任务的任务控制块指针
OSRdyGrp|=OSMapTbl[prio>>3]; OSRdyTbl[prio>>3] |=O; 假设优先级为12——1100b OSRdyGrp|=0x02； OSRdyTbl[1] |=0x10; 在这里我们要特别注意OSMapTbl[ ]的值
2020/5/24
15
3.2.4 任务调度
在多任务系统中，令CPU中止当前正在运 行的任务转而去运行另一个任务的工作叫 做任务切换，而按某种规则进行任务切换 的工作叫做任务的调度
uC/OS-II中，任务调度由调度器完成 调度器主要有两项工作：
在任务就绪表中查找具有最高优先级别的就绪 任务
实现任务切换
2020/5/24
第三章 任务管理
3.1 任务描述和状态，控制
3.2 多任务
3.3 任务同步
2020/5/24
1
3.2 多任务
多任务运行的实现实际上是靠CPU在许多 任务之间转换，调度实现的。
多任务运行是CPU利用率得到最大的发挥， 并使应用程序模块化
在实际应用中，多任务化的最大特点是， 可发人员可以将很复杂的应用程序层次化。
2020/5/24
13
根据就绪表确定最高优先级
通过OSRdyGrp值确定高3位，假设OSRdyGrp ＝0x08，对应OSRdyTbl[3]，通过 OSRdyTbl[3]的值来确定低3位，假设 OSRdyTbl[3]＝0x3a，最高优先级的任务为25
2020/5/24
14
使任务进入就绪态
如果prio是任务优先级，也是任务的识别号，则 将任务放入就绪表，即使任务进入就绪态的方法 是：
2020/5/24
10
对任务就绪表的操作
系统对于就绪表的主要有三个操作：登记， 注销和从就绪表的就绪任务中得知具有最 高优先级任务的标识
1.登记：当某个任务处于就绪态时，系统 就将该任务登记在任务就绪表中，即在就 绪表中将改任务的对应位置1.
OSRdyGrp | =OSMapTbl[prio>>3]; OSRdyTbl[prio>>3]
|=OSMapTbl[prio&0x07];
2020/5/24
11
2.注销：当某个任务需要脱离就绪状态时， 系统在就绪表中将该任务的对应位置0
if((OSRdyTbl[prio >>3]& OSMapTbl[prio&0x07])==0)
OSRdyGrp&=-OSMapTbl[prio >>3];
2020/5/24
4
如果应用程序中使用了统计任务，系统会 将OS_LOWEST_PRIO-1自动赋给统计 任务
用户任务可以使用优先级从 0~OS_LOWEST_PRIO-2
用户任务的优先级要由用户在创建一个任 务时显示地定义
2020/5/24
5
3.2.2可剥夺型内核
uC/OS-II属于可剥夺型内核 总是让就绪态的高优先级的任务先运行 中断服务程序可以抢占CPU，到中断服务
完成时，内核让此时优先级最高的任务运 行（不一定是那个被中断了的任务） 任务级响应时间得到了最优化，且是可知 的 应用程序不应直接使用不可重入型函数
2020/5/24
6
3.2.3 任务就绪表
uC/OS-II用一个就绪任务登记表，记录 系统中所有处于就绪状态的任务
uC/OS-II中这个登记表就是一个位图， 每个任务在这个位图中占据一个二进制位
16
uC/OS-II有两种调度器：
任务级调度器：由函数OSSched()实现 中断级调度器：由函数OSIntExt()实现 这里主要介绍任务级调度器 调度器把任务切换的工作分为： 1.获得待运行任务的TCB指针 2.进行端点数据的切换
2020/5/24
17
获得待运行任务的TCB
由于操作系统是通过任务控制块TCB来管 理任务的，因此调度器真正实施任务切换 之前的主要任务就是要获得待运行任务的 任务控制块指针和当前任务控制块指针