Chapter-02(进程与线程2014-4.ppt

* 2.4.6 实时系统调度方法： 实时系统处理的外部事件： 　　．硬实时任务：系统必须完全满足任务的时限要求 　　．软实时任务：允许系统对任务的时限要求有一定的延迟 实时操作系统的功能: 　　．快速的进程或线程切换 　　．快速的外部中断响应 　　．基于优先级的随时强占式调度策略 * 实时操作系统的调度算法： 　　．时限调度算法： 　　　　　选择时限要求最近的任务优先占有处理机，它是抢先式　　　的，即将新任务的时限与当前任务的时限进行比较，选择时　　　限最近的执行 　　　（时限可以是处理开始时限或处理结束时限） 　　．频率单调调度算法： 　　　　　周期长的任务优先级越低 　　　（适用于多周期性实时任务） 　 1/n * 2.4.7 线程调度 用户级线程的可能调度 * 内核级线程的可能调度 * 入口 s=s-1 s=0 调用进程入等待队列 转进程调度 返回 入口 s=s+1 s=0 唤醒等待队列中的一个进程 返回或转进程调度 返回 down原语 up原语 Y Y N N * 用down，up原语实现互斥： ＰA： … 　　down(sem) S up(sem) … ＰB： … 　　down(sem) S up(sem) … 　．设一个互斥的信号量sem 　．描述：S为临界区的类名 * 管程 　．一种更为高级的同步原语，更便于使用，管程的互斥由编译 器负责，使用者只需将所有临界区转换为管程即可。 　．一个管程是由过程、条件变量及数据结构等组成的特殊模块 或软件包。进程仅能通过管程访问其中的数据结构。 ．管程的特性：任一时刻管程中只能有一个活跃进程。 * 2.3.3 进程同步 ．例：设有计算进程及打印进程通过共用一个buf缓冲区进行工作，如两进程独立工作，则过程可描述如下： Pc: .. A: local Buf repeat buf - Buf until Buf = null compute Buf - result goto A .. Pp: .. B: local Pri repeat Pri - buf until Pri = null print buf - null goto B .. 假定对buf已采取的互斥措施 * 定义： 　　异步环境下，一组并发进程因直接制约而相互发送消息，相互合作，相互等待，使各进程按一定速度执行的过程 同步的实现： 消息名法： 　　为同步进程间发送的事件或消息赋予一个唯一的消息名，用： 　wait(表示进程等待合作进程发来的消息) signal(表示向合作进程发送消息) 　则上例表示的同步关系如下： ．设消息名Bufempty表示Buf为空，Buffull表示Buf满 ．初始化：Bufempty=true, Buffull=false * 描述： Pc: A: wait(Bufempty) caculate Buf - result Bufempty - false signal(Buffull) Goto A Pp: B: wait(Buffull) print Buf - null Buffull - false signal(Bufempty) Goto B * 信号量法： 　　此处信号量只与制约及被制约进程有关，故为私有的信号量 同例： ．设SA=0表示Buf中无可供打印的计算结果 　　SB=0表示Buf空，计算结果可放入 Buf Pc Pp * Pc: A: caculate next number Buf - result count=count-1 V(SA) P(SB) if count=0 then