2008年7月24日

死锁与饥饿(转)

摘要: 在 多道程序系统中,同时有多个进程并发运行,共享系统资源,从而提高了系统资源利用率,提高了系统的处理能力。但是,若对资源的管理、分配和使用不当,则会 产生死锁或是饥饿。所谓死锁是指在多道程序系统中,一组进程中的每一个进程军无限期等待被该组进程中的另一个进程所占有且永远不会释放的资源。饥饿是指系 统不能保证某个进程的等待时间上界,从而使该进程长时间等待,当等待时间给进程推进和响应带来明显影响时,称... 阅读全文

posted @ 2008-07-24 16:43 y轴 阅读(267) 评论(0) 推荐(0) 编辑

优先级反转

摘要: 定义:高优先级任务需要等待低优先级任务释放资源,而低优先级任务又正在等待中等优先级任务的现象叫做优先级反转。 两种经典的防止反转的方法: 优先级继承策略(Priority inheritance):继承现有被阻塞任务的最高优先级作为其优先级,任务退出临界区,恢复初始优先级。 优先级天花板策略(Priority ceilings): 优先级天花板是指将申请(占有)某资源的任... 阅读全文

posted @ 2008-07-24 15:39 y轴 阅读(1187) 评论(0) 推荐(1) 编辑

导航