操作系统中死锁问题的研究.docVIP

操作系统中死锁问题的研究 　　摘要:主要研究操作系统进程的死锁问题。进程死锁问题是操作系统的主要问题之一,很多学者专家一直在研究怎样解决这个问题。首先提出了死锁的概念,死锁发生的原因及产生死锁的四个必要条件,然后又讨论了破坏死锁发生的必要条件,就能预防死锁的发生,最后具体的谈论了死锁避免的最著名的算法―银行家算法,从而阻止死锁的发生。 　　关键词:死锁;多道程序;死锁的必要条件;死锁的预防;银行家算法 　　中图分类号:TP316文献标识码:A文章编号:1009-3044(2009)26-7540-03 　　 　　Research on the Deathlocking Question in the Operating System 　　QIN Chao 　　(Graduction College, Shandong University of Science and Technology, Qingdao 266510, China) 　　Abstract: The “deadlock” of the operating system process is an important question to be researched, and it is also one of the major problems in the operating system, many scholars and experts are keep on researching how to resolve the question. In this thesis, firstly it came up with the concept of deadlock, the cause of the reason and four necessary conditions for deadlock. And then discussed the necessary condition to damage the occurrence of deadlock, based on this, to prevent the occurrence of deadlock. Finally, it have specifically talked about the best-known algorithm of the deadlock’ avoiding - Bankers Algorithm, to prevent the cause of deadlock. 　　Key words: deadlock; multi-channel process; the necessary conditions for deadlock; deadlock prevention; bankers algorithm 　　 　　在计算机系统中,系统资源是有限的,但是往往会有进程对有限资源的占用问题,在早期的系统中,由于系统结构、规模以及资源分配等问题都相对简单,使得操作系统尚未暴露出死锁问题的严重性。但随着计算机技术的不断发展,软件系统变得很复杂,系统资源的种类日益增多,而且许多资源是独占资源,又由于进程的并发执行和资源的动态申请以及进程之间的相互通信等,使得系统出现死锁现象的频率增加。死锁的出现,使系统无法正常运行,给系统带来了极大的危害。因此,死锁问题的研究已成为操作系统理论的重要课题之一。下面就操作系统的死锁相关问题进行讨论 　　在多道程序设计中,多个进程可能要去竞争有限的资源。进程请求资源,如果当前这些资源不可用,因为它有可能正在被其它的进程使用着,那么该进程就必须进入等待状态。正在等待的进程可能不会再改变状态,因为它所请求的资源一直被其它进程所持有。这种情况被称为死锁(deadlock)。 　　 　　1 死锁产生的原因 　　 　　1) 竞争资源。当系统中供多个进程共享的资源如打印机、公用队列等,其数目不足以满足诸进程的需要时,会引起诸进程对资源的竞争而产生死锁。 　　2) 进程间推进顺序不合理。进程在运行过程中,请求和释放资源的顺序不当,也同样会导致产生进程死锁。 　　竞争资源引起的死锁。系统中的资源分成两类:可剥夺性资源和非可剥夺性资源。可剥夺性资源是指某进程获得该类资源后,如果有其他的进程或系统请求使用该资源,该资源就可以被其它的进程或系统剥夺。比如优先级高的进程可以剥夺优先级权低的进程的处理机。不可剥性夺资源是指当系统把该类资源分配给某进程后,再不能强行驳回,只能在该进程使用完后自行释放,比如,磁带机,打印机等。系统中所配置的非剥夺性资源,当它们的数量不能满足诸进程运行的需要,会使进程在运行过程中,因争夺这些资