操作系统笔记要点.doc

实时操作系统基础 1.4 基于优先级的不可剥夺内核 内核：主要功能是进行任务调度。内核中最核心的基本服务就是调度的核心—任务切换。 基于优先级的调度算法：在uC/OS中，可以同时有64个就绪任务，每个任务都有各自的优先级。优先级用无符号整数表示，从0～63，取值越大则优先级越低。uC/OS总是调度就绪了的、优先级最高的任务获得CPU的控制权。 不可剥夺型内核和可剥夺型内核 1.5 同步与通信 同步：有时候，一个任务完成的前提是需要另一个任务给出一个结果，任务之间的这种约束性的合作机制称为任务间的同步。 互斥：共享资源称为临界资源，这种访问共享资源的排他性就是互斥。临界资源可以是全局变量，也可以是指针、缓冲区或链表等其他数据结构，也可以是如打印机、硬盘等硬件。 要做到互斥访问临界资源，操作系统可以有多种方法，uC/OS采用的方法有关中断、给调度器上锁和使用信号量等。 临界区：每个任务中访问共享资源的那段程序称为临界区。临界区不允许任务切换。为保证系统的实时性，临界区代码必须尽量短，能够在限定时间内完成。 任务事件：事件就是操作系统运行过程中发生的事情。事件处理的对象主要有信号量、互斥信号量、事件标志组、邮箱、消息队列。 信号量：信号量标识了共享资源的有效可被访问次数。 互斥信号量：互斥信号量用于互斥资源的访问及在使用互斥信号量管理需要解决的优先级反转问题（采用优先级继承机制）。