uCOS-II原理1详细版课件.pptVIP

主要内容 一.计算机操作系统的基本概念 二.操作系统中常用的数据结构 三.并发操作系统的概念 四.任务的要素 操作系统是一种为应用程序提供服务的系统软件，是一个完整计算机系统的有机组成部分。 从层次来看，操作系统位于计算机硬件之上，应用软件之下。所以也把它叫做应用软件的运行平台。 什么是计算机操作系统 （Operating System，OS） 它在计算机应用程序与计算机硬件系统之间，屏蔽了计算机硬件工作的一些细节，并对系统中的资源进行有效的管理。 通过提供函数（应用程序接口（API）），从而使应用程序的设计人员得以在一个友好的平台上进行应用程序的设计和开发，大大地提高了应用程序的开发效率。 计算机操作系统的作用 从用户的角度来看，它就是一大堆函数（API和系统函数），用户可以调用（普通调用或系统调用）它们来对系统资源进行操作。 计算机硬件 用汇编语言编写 的 硬件抽象层 高级语言的接口 应用软件 操作系统 操作系统 计算机操作系统的功能 处理器的管理 存储管理 网络和通信的管理 I/O设备管理 文件管理 任务管理 任务表 存储 分配表 文件 目录 设备表 总之，需要一大堆表 操作系统中经常使用 的数据结构（数组） 数组 1。同一数据类型数据的集合； 2。占用连续内存空间； 3。其中的所有元素名称都相同，但每个元素都有一个编号； 4。元素名去掉编号（下标），得到的是数组名，数组名是个指针。 int a[10] a[0] a[1] a[2] a[3] a[9] a a+1 使用上的特点： 1。分类存放； 2。检索速度快且恒定； 3。缺点：占用连续空间大 … … a+2 a+3 a+9 应用：记录同类事物的表 操作系统中经常使用 的数据结构（位图） 位图是数组的一种特殊应用 a[10] （可以记录80个事物的状态） a[0] a[1] a[2] a[3] a[9] a a+1 … … a+2 a+3 a+9 应用：登记表 1/0 D7 D6 D5 D4 D3 D2 D1 D0 操作系统中经常使用 的数据结构（结构） 1。不同数据类型数据的集合； 2。占用连续内存空间； struct Student{ int age; char*name; char sex; }; 使用上的特点： 1。不分类存放，但用来描述同一事物； 2。检索速度快且恒定； 应用：通讯录中的一条记录、 工具箱、厨房等等 next next 两个元素的链表 操作系统中经常使用 的数据结构（链表） struct Student{ Student*next int age; char*name; char sex; }; 1。同数据类型数据的集合； 2。不占用连续内存空间。 使用上的特点： 1。分类存放，但空间上不连续（不需要大量的连续存储空间）； 2。检索速度慢，且耗费的时间不固定； 应用：存放大量的较大 的表，类似档案柜 操作系统中经常使用 的数据结构（队列） 按照先进先出 的规则组织的数据结构 可以用数组也可以用链 表来实现 主要用于对象的排队 操作系统中经常使用 的数据结构（堆栈） 按照先进后出 规则组织的数据结构 主要用数组来实现 主要用于 程序模块的嵌套运行 什么是多任务系统 简单地说，就是能用一个处理器 并发（注意，不是同时！ ） 地运行多个程序的计算机管理系统。 并发：由同一个处理器轮换地 运行多个程序。或者说是由多个 程序轮班地占用处理器这个资源。 且在占用这个资源期间，并不一 定能够把程序运行完毕。 并发过程 示意图 处理器如何进行程序的 切换？ 程序的切换（两句话） 处理器是个傻瓜，PC让它干啥，它就干啥。 PC是个指路器，它指向哪 儿，处理器就去哪儿。 从此可以知道，哪个程序占有了PC，哪个程序就占有了处理器。 = PC 深刻地理解PC是理解系统 进行程序切换动作的关键。 所谓切换就是： PC 目标地址 如何操作PC 指令： 不同的计算机类型的指令是不同的。 数据传送指令 子程序返回指令（由堆 栈弹出） 中断服务程序返回指令 （由堆栈弹出） 小结 系统是通过把待运行程序的地址赋予程序计数器PC来实现程序的切换的。 任务代码 任务堆栈 内存 处理器 PC SP 任务运行时与 处理器之间的关系 处理器通过两个指针寄存器（PC和SP）来与任务代码和任务堆栈建立联系并运行它 寄存器组 程序运行环境 运行环境包括了两部分：处理器中的运行环境和内存中的运行环境