windows操作系统概述.ppt

该【windows操作系统概述 】是由【相惜】上传分享，文档一共【26】页，该文档可以免费在线阅读，需要了解更多关于【windows操作系统概述 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。第十讲死锁目的与要求:了解死锁的定义,掌握死锁预防,了解死锁防止,死锁检测,死锁恢复的方法。重点与难点:死锁预防法那么的使用。作业:21, 在一个进程集合中,假设每个进程都在等待某些事件〔指:释放资源〕的发生,而这些事件又必须由这个进程集合中的某些进程来产生,就称该进程集合处于死锁状态。.死锁定义及性质出现死锁的系统必须同时满足以下四个必要条件互斥:必须存在需要互斥使用的资源占有等待:一定有占有资源而又等待其它资源的进程非剥夺:系统中进程占有的资源未主动释放时不可以剥夺循环等待:进程集合{P0,P1,……,Pn},Pi等待Pi+1,:如果各类资源数为1,那么系统出现死锁的充要条件是资源分配图含圈Pi......死锁研究的主要内容死锁防止死锁防止死锁检测死锁恢复无死锁系统允许死锁、:D→C1∧C2∧C3∧C4?C1∨?C2∨?C3∨?C4→? 让资源都能共享使用〔但有些资源必须互斥使用〕破坏占有等待条件将进程所要资源一次性分给进程,要么没分到一个资源,要么全部满足〔适合廉价资源的分配,如外存空间分配〕进程在下一轮申请资源时,释放所占的所有资源(用完一个再用下一个).破坏非剥夺条件(用于内存管理、CPU管理等)当进程Pi申请ri类资源时,假设有那么分配,假设没有那么剥夺〔释放〕Pi占有的所有资源;当进程Pi申请ri类资源时,假设有那么分配,假设无那么剥夺〔淘汰〕占有ri类资源进程所占的ri类资源分配给Pi;或看占用ri类资源的Pk处于什么状态,假设处于等资源状态,那么剥夺其资源,否那么让Pi等待,等于剥夺Pi的资源。.破坏循环等待条件 采用资源顺序分配方法:给每类资源编号,进程只能按序号由小到大的顺序申请资源,假设不满足那么拒绝分配。反证:假设出现循环等待,那么必会有小序号资源序号>大序号资源序号。.