ch04-调度和死锁.pptVIP

需求得到满足是指，临时可用资源大于等于该进程所需要的各种资源。。。 * 既然这个进程所请求的资源数可以得到满足，则我们认为它迟早会结束，那么它现在所占有的资源肯定可以被释放。。。这时候，我们就认为临时可用资源的量又增加了 * 这样，我们就可以利用银行家算法去找安全序列了，如果有，则系统安全，如果没有，则系统就可能会进入死锁状态。。话又说回来，那银行家算法是怎么样被用来检测死锁的呢？ * 简单：就是当进程请求资源时，我们先假设（记住是假设的）分配给它，再用银行家算法一跑，如果发现有安全状态序列，则认为这次分配不会导致死锁，再真正的分配相应的资源给该进程。如果运行了银行家算法，不存在有这样的安全序列，我们认为不把所请求的资源分配给该进程，因为它可能会导致死锁。 P1, P3, P4, P0. P2 * 不用讲，每次进行资源分配的时候，都需要用银行家算法来检测一下，这样的代价实在太大。。那又人有提出来了，我们可不可以在分配资源的时候不做任何的判断，直接分配就行了。。。然后定期的或者在特定的时候检测一下系统是不是存在死锁了（当然，有什么算法来检查系统是不是存在死锁了？），如果锁了，则处理。如果没锁，则忽略。 * 下面我们讲一种基于资源分配图的检测死锁的方法，它其实就是银行家算法的图形化。 * 找到一个即不阻塞又不独立的进程（即它请求的所有资源都可以得到满足。。。）那么，在图a里面，明显是P1,,,把它的边都去掉，让它变成孤立节点。。。。然后呢，P2也变成了不阻塞又不独立的进程，同样的完成去掉边的操作。 * 这个我不准备讲，，，理解了简化资源分配图的办法和银行家算法的话，这些都不能理解。 * 当然最简单是是撤消所有进程，这是最常用的方法之一。。。 最小代价原则。。。。消耗处理机的时间最少，产生输出最少，剩下执行时间最长，占有用资源最少，优先级最低，对其它进程影响最小的。 剥夺资源，每剥夺一个以后，就需要调用死锁检测算法来检查一下。。 * 数学家认为这种方法根本不能接受，不管多大代价一定要彻底解决死锁的问题；工程师则要了解发生死锁的概率，系统因各种原因崩溃的概率以及死锁的严重程度。如果死锁每五年发生一次，而系统每周都会因各种硬件或软件故障而崩溃一次，那么大多数工程师则倾向于不要以性能的代价来消除死锁。 虽然有说光驱里面那个茶托只能放重量不是太大的茶杯的极个别的人，我想重启计算机应该都会吧。。。 * 特殊场合嘛，需要特殊考虑。。。额外的成本，多花点钱，买昂贵的硬件吧，做冗余系统。。。。 * 下面，我们介绍一个适合交互式任务调度的一个算法。 * * 看一下书上这个例子 * 如果时间片无穷大，则所有任务都可以在一个时间片内完成，退化为FCFS。相反，如果时间很短，短到用户的一次交互需要几次调度才能完成，系统切换的频率很高，这样也会导致用户程序响应时间的增长。 * 如果时间片无穷大，则所有任务都可以在一个时间片内完成，退化为FCFS。相反，如果时间很短，短到用户的一次交互需要几次调度才能完成，系统切换的频率很高，这样也会导致用户程序响应时间的增长。 是不是可以考虑一下对于不同的任务，选用不同的调度算法呢？比如，对于交互型任务，我们就用时间片轮转法，对于批处理任务就是最短作业优先的方式 * 那可不可以考虑一下之前讲过的“老化”技术或者相类似的技术呢 * 我们来看个例子，，根据作业的性质和类型不同，将就绪队列再分为若干个子队列，每个进程分属于一个队列。 ●在多级队列的基础上，不但设多个队列，且为每个队列赋予不同的优先权，第一个队列的优先权最高，第二个队列次之，其余队列的优先权逐个降低。 ●各个队列中的进程执行时间片大小逐渐增大。 ●新进程投入第一个队列。调度从第一个队列进行，仅当第一个队列为空时，才调度第二个队列中的进程。 * 其实有时候稍稍回头看一下，做个小小的非总结类型的总结，发现操作系统也就是这样 * 好了。。讲完了进程的调度以后呢，我们做一个总结。。我们如果此时缓冲并没有空位用来存放新生产出来的物品时。。。没法执行下去了，就种现象就是我们说的死锁的一个事例。 * 一起来看一个更加形象的例子，这是我们现实生活中的一个例子，虽然不多见，但是大家可以发挥想像应该比较好理解。。。那么在计算机科学领域，或者说跟计算机相关的死锁又是该如何定位呢？ * 死锁带来的副作用可不小啊，那应该如何把这个问题解决，或者尽可能的缓和呢？ * 俗话说的，要追求一个女孩子，先要通过各种渠道了解她的爱好，然后投其所好，至于能不能拿下就要看你是不是真的长得有那么帅了，当然，投其所好无则改进，有则加免。。。当然如果一直在迷路肯定不好。一定要找出个所以然来。 * 这个条件好像好理解。。。如果不是互斥访问，就不会存在一个进程去等待访问一个被其它进程所占用的资源了。 * 但是即