并发与死锁问题研究

并发与死锁是操作系统的重要问题,对进程并发、死锁及饥饿现象进行研究,深入探讨了利用信号量解决进程并发应注意的问题,并结合实例给出了解决某类进程死锁及饥饿现象的方法.     

OS中死锁问题研究

死锁问题是多用户操作系统的一个重要事件,是进程运行过程中对资源请求在时间上的冲突,通过对操作系统的瞬间状态研究,就可以避免死锁的发生。     

用Petri网描述进程的死锁

死锁是操作系统的一个重要概念,本文提出用库所/变迁网直观、动态地描述并发进程的死锁,本人将这一方法用于操作系统有关死锁内容的教学取得了非常好的效果.     

过河问题的改进算法

过河问题是操作系统中进程同步和互斥的一个重要问题,传统的解决方法虽然解决了进程死锁问题,但当一面的过河者源源不断的到来时,另一面要求过河者会发生“饿死”现象,本文对原有算法进行改进,给出了一种新的算法,避免了“饿死”现象．     

用Petri网描述进程的死锁

死锁是操作系统的一个重要概念，本提出用库所／变迁网直观，动态地描述并发进程的死锁，本人将这一方法用于操作系统有关死锁内容的教学取得了非常好的效果。     

OS中死锁问题的状态模型探讨

死锁是进程运行过程中对资源请求在时间上的冲突，通过研究操作系统的瞬间状态，就可以避免死锁的发生，按照图论的方法．可以利用系统状态图来描绘系统的状态。     

关于计算机“死锁”问题的探讨——兼谈九○五甲机死锁问题

本人在总参三部从事九○五甲机操作系统软件工作六年多(九○五甲机是1980年华东计算所研制成功的大型机器),经过几年的实践工作,与这方面的理论学习,对操作系统有较为深入的理解,对编制其操作系统有一定实践经验.用户在用甲机计算过程中,常常要出现所谓“死机”,作业作不下去,用户等待机房维修人员解决问题.死机的原因有多方面的:1.用户方面产生的,一旦查出容易解决的.2.计算机硬件方面的所谓“跳动”不稳等引起的.这方面也容易解决.3. 计算机操作系统本身引起的死机,其中重要的一种是“死锁”引起的.现代操作系统中,往往很难完全避兔“死锁”,即使在一部计算机上配备所谓完整的操作系统,用户在多道作业时,也难免要发生“死锁”,故对“死锁”问题的研究成为操作系统中重要的课题之一.为此本文想就甲机死锁引起的死机,结合实际,进行粗浅的分析探讨.并提出解决的办法.因时间匆促,如有错误或理解不对,望批评指导.     

分布式系统中死锁检测方法的研究

一、分布式系统中的死锁若在分布式系统中存在一组进程,其中每一个进程都占有了某种资源而等待其他进程占有的资源,这种等待状态如果不加以干预,将永远也不能结束,则系统产生了死锁,或者说这组进程处于死锁状态。产生死锁的原因是由于系统提供的资源数比多个进程所需的资源数少,并且系统的资源分配策略和进程并发执行的速度不当。死锁问题如果处理不当,将严重影响系统的效率和可靠性。     

操作系统中父进程与子进程的区别及管道通信机制

本文通过描述操作系统中父进程与子进程的区别主试，从而想要解决多进程程序逻辑结构复杂的问题，并提出了WINDOWS下父子进程间进管道通信的机制。     

银行家算法的改进及其在操作系统上的推广

文章对避免死锁算法━━Dijkstra银行家算法进行研究 ,得出结论 .在证明结论的基础上对传统算法进行改进 ,给出了改进后的银行家算法采用分组技术在单处理机操作系统上推广的算法 ,及其在多处理机操作系统上推广的算法     

医院信息管理系统中出现死锁的原因及其解除方法

本文介绍了在数据库系统的管理和维护过程中熏死锁的形成和解决,并以医院管理信息系统为例,介绍了实际使用时的一些死锁表现及解决方法。     

医院信息管理系统中出现死锁的原因及其解除方法

本文介绍了在数据库系统的管理和维护过程中，死锁的形成和解决，并以医院管理信息系统为例，介绍了实际使用时的一些死锁表现及解决方法。     

计算机操作系统练习题

1 是非题（括号内正确的划√,错的划×,其他符号按错论） （　）1）进程的互斥和同步总是因相互制约而同时引起。 （　）2）操作系统“生成”,是可以按用户的任意要求,装配成各种应用核心。 （　）3）作业同步就是进程同步的条件控制。 （　）4）进程的互斥和同步是进程通信的基本内容。 （　）5）操作系统“生成”是指能产生最适合用户自己工作环境的操作系统内核。 （　）6）多用户操作系统离开了多终端硬件支持,则无法使用。 （　）7）实时操作系统的响应系数最大,设备利用率最高。 （　）8）UNIX的最大特点是分时、多用户、多任务和倒树型文件结构。 （　）9）引导操作系统进入内存的程序一般放在计算机的固件中。 （　）10）死锁是指两个或多个进程都处于互等状态而无法继续工作。 （　）11）具有多道功能的操作系统一定是多用户操作     

银行家算法的类C语言描述

在多道程序系统中,多个程序并发执行,共享系统资源,若对资源的管理和使用不当,会使系统导致死锁.死锁避免是解决死锁问题的常用方法,而银行家算法是最著名的避免死锁算法.用类C语言描述了单项资源银行家算法和多项资源银行家算法.     

使用P、V操作解决经典进程同步问题

简要介绍P、V操作．通过对两个经典同步问题的描述，说明如何使用P、V操作解决实际问题。重点简述了使用信号量机制解决同步问题时容易产生死锁的原因以及解决死锁的方法．     

基于智能排课算法的设计与实现

本文根据回溯、递归等算法思想,解决了排课过程中死锁的问题。通过具体分析,实现了该算法,为排课系统智能化打下了基础。     

银行家算法的类C语言描述

在多道程序系统中，多个程序并发执行，共享系统资源，若对资源的管理和使用不当，会使系统导致死锁，死锁避免是解决死锁问题的常用方法，而银行家算法是最名的避免死锁算法，用类C语言描述了单项资源银行家算法和多项资源银行家算法。     

Sybase死锁进程的快速定位及解除

Sybase数据库死锁的发生对系统的性能和吞吐量都有重要影响,经检测发现,管理信息系统的死锁主要是因为两个或多个线程（登录）抢占同一表数据资源引起的。如何快速地解除死锁？文中在阐述基本观点之后,采用Delphi语言对Sybase12．5的master数据库的操作,实现死锁进程的快速定位及解除,减小死锁对应用系统的影响。     

基于PV操作的非死锁同步算法

通常采用PV操作是实现进程互斥与同步的有效办法,然而,在构架进程的过程中,若P操作推进的顺序不当,则会产生死锁现象.从对同步与死锁综合分析的角度出发,提出了一种能正确推进P操作以致不会产生死锁的算法,并运用此算法对PV操作的同步机制作出了结构化的描述.     

基于蚁群系统的网格资源分配与任务调度

为了解决基于启发式算法的资源分配和任务调度过程中由于没有考虑任务间的相互依赖关系而出现的任务死锁问题,提出了一种基于蚁群系统的改进算法.首先阐述了如何将分配调度问题映射到任务资源分配图的优化选择问题上和如何将信号量机制引入到最优任务资源分配图中来解决死锁问题.其次说明了基于蚁群系统如何利用网格信息素系统模型实现该算法,涉及任务资源分配图的构造,以及通过蚁群的正反馈和分布式并行计算机制优化任务资源分配图.最后模拟试验结果说明所提出的算法可以有效地解决网格中任务死锁问题.