改进操作系统中产生死锁的必要条件.pdfVIP

改进操作系统中产生死锁的 #≈l{{o■{∞ 必要条件 -洪运国大连职业拄术学院 引言 拥有一些资源还申请另外的资源．而另外资源已分配给其 为了提高资源的利用率．在操作系统中采用了很多技 他进程。 术，晕典型的是多道程序并发执行技术，通过此技术太 【4)存在一个环路．在环路中每个进程申请其他进程 大提高了处理机利用率．内存的利用率以爱设备的利用 占有的资源。如下图一所示： 率。为了保证多个程序能够并发执行．在操作系统中必须 为每个执行程序创建进程。这样在系统内部．多个进程 由于执行过程中共享资源．存在进程同步和互斥两种典 型的*系。操作系统采用同步机制．用信号量P、v操作 加以协调。虽然如此．系统内多个进程在执行过程中．有 时还会出现所有进程无法向前执行的情况．这就是死锁， 在撵作系统中采用了一些方法来处理死锁．但没有一种方 法是十全十美的．本文研究了操作系统中多个进程产生 目一 死锁的必要条件．重点进行改进和完善．从预防死锁的 2撮作系统中传统的死锁预防方法。 角度来处理死锁。 (1)破坏互斥条件。如果资源不被子单一进程独占，那 么死锁肯定不会产生．当然允许两个或多个进程同时使用 操作系统中死镪产生的必要条件和璜防方法 打印机会造成错误．为此，操作系统中采用SPOOL]NG 1操作系统中传统的死锁产生的必要条件 技术来进行统一管理．允许多个进程同时使用资源。 Coffman．E]phick和Shoshani总结出如下死锁产生I 2】破坏不可剥夺条件。对于可靳夺性资源如内存和 的必要条件。 处理机的时间片．当紧急进程需要时操作系统可强行剥夺． {1l资源必须互斥地使用。这个条件不仅是死锁产生 分配给其他进程。对于不可剥夺性资源．无法使这一条件 进程对资源的使用特征．同时也是系统内所有进程在并发 不成立。 执行时必须遵守的，否则每个进程不会正确执行．甚至会 I 3】破坏占有和等待条件。主要采用两种方法，一是 造成错误。 资源预分配．即进程在投八运行时一次性申请资源，不允 l 2l进程不能剥夺占有资源的进程所获得的资源．对 许执行过程中动态申请i这种方法破坏了占有和等待条件． 于系统内大部分盗源．当这些瓷源分配给进程之后．除非 预防了死锁，但资源利用率不同。二是如果进程已获得了 进程自已释放．其他需要资源进程不能剥夺已占有资源的 一些资源再申请资源不足时．拒绝它进八等待状态，从而 进程所获得的资源。 破坏了占有和等待条件．预防了死锁。 I 3l进程固申请资源而等待时还占有其他资源。这是 I 4)破坏环路等待条f‰首先操作幕统对资源进行犏 死锁产生的一个重要特征，死锁产生时，参与死锁的进程 号．然后要求每个进程在申请资源时必须按序申请．从而 2010{12月{ 104 万方数据 Sci-TechStars科苑·蜜雎 让环路不成立．预防了死锁 改进死镜产生的必要条件 1改进后的死锁产生的必要条件 上进死锁产生的口十必要条件是必要条件而不是充 分条件，假如进程A正在等待一个单位的R1资源．而 R1的一个单位资源被进程B占有，另一个被进程C占 有．进程A占有进程C要申请的资源的R2，这样也存 在一个进程占有资源申请资源的环路，如图二所示，R1 目= 资源的一个单位，可雌会由进程日释放．这样等待R1 给资源线性排序，对于进程在运行过程需要多