检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

银行家算法的改进

吉林大学自然科学学报 1997年第1期 35-38页

作者：左万利王拉柱吉林大学计算机科学系长春130023 清华大学计算机科学与工程系北京100084

从减少不必要的安全性检查和缩小检查范围入手，给出银行家算法的一项改进，使其实现效率得到一定程度的提高．

关键词：死锁安全进程序列银行家算法安全性检查

在线全文

学校读者我要写书评

暂无评论

银行家算法中的安全序列分析

武汉理工大学学报 2007年第6期29卷 114-117页

作者：帖军蒋天发中南民族大学计算机科学学院武汉430074

对操作系统进程死锁问题中的银行家模型进行了分析,重点讨论了其中的安全序列和安全状态问题,给出其形式化定义。对安全序列的实际意义进行了分析,指出了银行家算法的关键性问题在于安全序列的试探性产生。最后描述了银行家模型和安全... 详细信息

对操作系统进程死锁问题中的银行家模型进行了分析,重点讨论了其中的安全序列和安全状态问题,给出其形式化定义。对安全序列的实际意义进行了分析,指出了银行家算法的关键性问题在于安全序列的试探性产生。最后描述了银行家模型和安全状态检查的抽象算法,在此基础上利用回溯技术给出了一个全部安全序列搜索算法的具体实现。

关键词：进程死锁银行家算法安全序列

在线全文

学校读者我要写书评

暂无评论

一种基于银行家算法的网络爬虫资源配置策略

智能系统学报 2015年第3期10卷 494-498页

作者：王庆红李广凯周育忠韦嵘晖南方电网科学研究院有限责任公司技术情报所广东广州510080

死锁是多用户操作系统正常运行的一个重要问题,系统资源不足会导致爬虫算法进入不安全状态,进而引发死锁等问题。引入被广泛用于操作系统的银行家算法,调度多个网络爬虫进程并发运行,并且为每个进程合理分配系统资源,当进程无法获取系... 详细信息

死锁是多用户操作系统正常运行的一个重要问题,系统资源不足会导致爬虫算法进入不安全状态,进而引发死锁等问题。引入被广泛用于操作系统的银行家算法,调度多个网络爬虫进程并发运行,并且为每个进程合理分配系统资源,当进程无法获取系统资源时,则等待其他进程分配完成后释放系统资源,从而完成资源分配,有效降低死锁率。采用C++编程,设计并实现基于银行家算法的网络爬虫配置策略。通过2 h 21 min 35 s工程测试,urllib2算法死锁率为30%,新算法死锁率仅为2%,测试证明该策略能够有效降低死锁率,能高效完成多个任务进程的资源分配。

关键词：操作系统资源配置死锁系统安全银行家算法网络爬虫

基于银行家算法的遗产地游客分流管理研究 ——以平度市天柱山风景区为例

在线全文

学校读者我要写书评

暂无评论

基于银行家算法的遗产地游客分流管理研究 ——以平度市天柱山风...

作者：李琳青岛大学

学位级别：硕士

游客分流管理作为游客管理中的一方面,对景区游客分配、景点科学设置都有着重要作用。本文从游客分流管理的研究背景出发,对现有游客管理、游客分流管理、遗产地游客分流管理等方面的国内外相关研究成果进行分析,并界定了相关概念。在... 详细信息

游客分流管理作为游客管理中的一方面,对景区游客分配、景点科学设置都有着重要作用。本文从游客分流管理的研究背景出发,对现有游客管理、游客分流管理、遗产地游客分流管理等方面的国内外相关研究成果进行分析,并界定了相关概念。在计算机系统中,常会遇到死锁问题,通俗的讲,就是因为计算机系统进程顺序推进不当造成的系统拥挤现象。由于景区对游客和各类资源分配不合理,所以景区也同样存在这个问题。本质上看,两者都是因为管理者没有采用合理方法对目标对象进行合理配置造成的,所以本文以此为切入点,着重讨论研究了银行家算法与游客分流管理的关联性和相似性,将银行家算法应用到游客分流管理的合理性和可行性。同时对两者的契合度进行了深入分析。以银行家算法为基础,分析和设计出基于银行家算法的遗产地游客分流管理算法,创新性地首次将计算机操作系统中的银行家算法与游客分流管理相结合。为了验证遗产地游客分流管理算法的准确性和可操作性,本文选取了天柱山风景区作为研究对象。结合天柱山风景区特有的遗产地文化特点,以银行家算法为基础,以游客分流管理为切入点,以遗产地游客分流管理为落脚点,选取了天柱山遗产地游客分流管理算法的四个研究指标。通过对这四个指标数据的收集和分析,得到了天柱山风景区游客分流管理的基本情况,验证了基于银行家算法的遗产地游客分流管理算法的正确性。本文在一定程度上完善了游客分流管理的研究内容,分析研究了银行家算法和游客分流管理之间的关系,提出了基于银行家算法的遗产地游客分流管理算法,具有一定的理论意义,为国内外各类风景区以及遗产地风景区提供了理论研究和借鉴;另一方面,本文提出了优化遗产地游客分流管理算法的途径,有较强可操作性。本文将理论分析与实证分析相结合,较好的实现了理论与实践结合,对游客分流管理的研究有一定理论和实践指导意义。

关键词：遗产地游客分流管理银行家算法天柱山风景区

基于银行家算法的分布式互斥请求集生成算法研究

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于银行家算法的分布式互斥请求集生成算法研究

作者：林岚内蒙古农业大学

学位级别：硕士

分布式互斥系统的效率极大程度上取决于生成请求集的效率,目前的请求集生成算法已经将请求集长度降到最低,但是时间复杂度过高;如果想要获得快捷的生成效果,又需增加请求集长度。所以设计出一种集最优长度和较优时间复杂度为一体的请求... 详细信息

分布式互斥系统的效率极大程度上取决于生成请求集的效率,目前的请求集生成算法已经将请求集长度降到最低,但是时间复杂度过高;如果想要获得快捷的生成效果,又需增加请求集长度。所以设计出一种集最优长度和较优时间复杂度为一体的请求集生成算法成为目前亟待解决的问题。本文详细分析分布式互斥算法的研究背景和发展历程。在此基础上,重点探讨分布式互斥系统的特征、请求集序列对于系统的重大意义。同时也对比介绍原有请求集生成算法的优缺点,针对其时间复杂度和空间复杂度不可兼得的状况提出一种新型的请求集生成方案。本文的重点内容和创新点有以下几个方面：1、建立分布式互斥请求集生成算法的数学模型,通过比对现有的请求集算法的特点,确定了一个优秀的请求集该具有的标准,明确了研究方向。2、分析银行家算法和请求集生成算法的理念的相似之处。将银行家算法为避免死锁,获取安全进程序列的递归思想,借鉴到请求集生成算法中。增设一个请求集剩余长度的变量,以该变量及节点状态数组作为边界条件,可以确定申请进入请求集节点的合法性。该算法能获得最优请求集长度,其时间复杂度远远小于同样具有最优请求集长度的LUK算法。3、提出一种动态确定请求集初始化节点数与初始化位置的局部递归的请求集生成算法。它通过增加初始化节点数量,可以减少在计算请求集时需要寻找的节点数量的方式,以达到降低生成请求集的时间复杂度的目的,理论上能将算法的时间复杂度降低到N(?)/6+N/2+(?)/3。本文还采用局部递归的方式来保证在降低请求集生成算法的时间复杂度时请求集长度不显著增加,从而使得本文提出的算法所生成的请求集与LUK算法生成的请求集长度基本相同。

关键词：分布式互斥请求集银行家算法剩余长度

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

银行家算法的改进与实现

计算机时代 2021年第6期 64-67页

作者：宋丹李亚东枣庄学院信息科学与工程学院山东枣庄277000

银行家算法是操作系统中避免死锁的经典算法,为提高系统的运行效率,文章对银行家算法进行了研究和改进。通过对银行家算法流程、算法优缺点的分析,以及对现有的银行家改进方法的讨论,提出一种银行家算法的改进思路。使用Java语言实现了... 详细信息

银行家算法是操作系统中避免死锁的经典算法,为提高系统的运行效率,文章对银行家算法进行了研究和改进。通过对银行家算法流程、算法优缺点的分析,以及对现有的银行家改进方法的讨论,提出一种银行家算法的改进思路。使用Java语言实现了改进的银行家算法,并运用Java多线程对操作系统中进程的同步进行模拟,验证了该算法的有效性。

关键词：银行家算法操作系统死锁多线程进程同步