[工学]OS3_QHD.pptVIP

* 实时调度定义 实时系统中存在着若干个实时进程或任务，它们用来反应或控制某个外部事件，往往带有某种程度的紧迫性，因而对实时系统中的调度也提出了某些特殊要求。 实现实时调度的基本条件 1 实时调度算法的分类 2 常用的几种实时调度算法 3 * 实时调度算法的分类 按实时任务性质分 硬实时与软实时 按调度方式分 非抢占式与抢占式 按调度时间分 静态调度：进程执行前已经决定各进程执行顺序 动态调度：根据当前运行情况选择可投入运行的进程 多处理机环境下 集中式与分布式 * 产生死锁的原因和必要条件 1.死锁的定义： 是指多个进程运行过程中因争夺资源而造成的一种僵局（Deadly-Embrace），当进程处于这种僵持状态时，若无外力作用，它们将无法再向前推进。 参与死锁的进程最少是两个 参与死锁的所有进程都在等待资源 参与死锁的进程是当前系统中所有进程的子集 注：如果死锁发生，会浪费大量系统资源，甚至导致系统崩溃。 * 产生死锁的原因 竞争资源。当系统中供多个进程共享的资源如打印机、公用队列等，其数目不足以满足诸进程的需要时，会引起诸进程对资源的竞争而产生死锁。 进程间推进顺序非法。进程在运行过程中，请求和释放资源的顺序不当，也会导致产生进程死锁。 ①互斥条件：指进程对所分配到的资源进行排它性使用，即在一段时间内某资源只供一个进程占用。如果此时其他进程请求该资源，