浅谈计算机操作系统中死锁题.pdfVIP

浅谈计算机操作系统中死锁题 学院 专业 14xxxxx xxx 一、死锁的基本理论 （一）死锁的基本概念 死锁， 从字面意思看，就是一个不通的状态， 而当其具体到计算机操作系统之中时，其 则表示在一把包括多个进程在内的进程集合体中， 每个进程都在等待相应事件的促发， 而这 些事件却又在等待另一类进程的完成， 因此，这样一来进程之间一直处于一种等待的状态之 中，无法得到顺利地执行。当然，这种不同的状态也就必然导致了资源空间的极大浪费，不 需要占用的资源无法放出， 需要的资源又无法得到利用， 这对于计算机操作系统的运行来说， 无疑是个不好的消息。 因此， 我们在进行实际的计算机操作系统设计和运行时， 总是需要将 其产生原因及形成机制有一个完整的认识，并及时地采用相关措施加以应对。 （二）死锁的现象及其原因分析 死锁是指在一个进程集合中， 每个进程都在等待一些事件的发生， 而这些事件又紧紧被 同组中的另一些进程所触发，没有一个进程能够顺利运行下去，所有进程都永远相互等待。 或者说， 死锁现象是一个进程在等待另一个进程释放它所占有的资源， 但另一个进程也不能 获得其需要的资源，但另一个进程也不能获得其需要的自 二、计算机操作系统死锁问题的形成机制 事实上， 就计算机操作系统的死锁问题而言， 其虽然是如今给人类操作系统以及各个操 作系统版本在实际的使用过程中经常出现的一类问题， 并对用户的实际运用造成了一定的影 响，而这种影响是不能凭空产生的， 因为这种操作系统死锁问题有着一定的的形成机制。 一 般来说， 造成计算机操作系统死锁的原因主要包括有两个方面， 一方面是多个进程在系统资 源使用上的竞争， 即系统中所具有的共享资源并不能满足相关进程的需要， 从而出现争夺的 现象，而这种资源又可以具体分为硬件资源以及包括数据在内的软件资源。 另一方面则是进 程在进行顺序的安排上是非法的， 这样一种非法的顺序也就必然导致计算操作系统出现混乱 以及卡壳的现象。 一般来说，计算机操作系统中的资源可以大致分为可剥夺性资源以及不可剥夺性资源， 而就前者而言， 当某一进程向系统请求要占用这一资源时， 其完全可以为代替原先占用的那 个进程， 但是这种进程实际上又需要依赖相应的进程优先实现。 即优先级高的可以剥夺优先 级低的，反之则不成立。而包括打印机以及磁带机在内的后者则不可能实现这一剥夺行为， 而且也正是这种不可剥夺性， 使得其死锁发生的概率大大增加。 当然， 包括信号量使用不当 以及程序设计不合理等在内的因素也会直接导致计算机操作系统死锁问题的发生。 例如， 进 程与进程之间都在互相等待双方传来的消息， 而这种消息如果使用不当则会使得相关进程不 能顺利地向前推进， 从而陷入一种死锁状态。 不过，死锁若要产生，其就必须就要符合多个 条件， 即每一个资源只能被一个进程使用、 进程在取得资源后不能强行剥夺以及两个或两个 以上进程之间形成一种循环式的等待资源关系。 三、死锁产生的条件 （一）进程数条件 1.参与死锁的进程最少是两个； 2. 参与死锁的进程至少有两个已经占有资源； 3. 参与死锁的所有进程都在等待资源； 4. 参与死锁的进程是当前系统中所有进程的子集。 （二）必要条件 1.互斥条件：至少有一个资源必须处于非共享模式（即一次只有一个进程使用）。如果另一 个