首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 140 毫秒
1.
阐述了操作系统中读者-写者这个经典进程同步问题,首次提出了该问题的三种算法分析,重点探讨了用P/V操作实现该问题中公平竞争算法的方法,并给出了相应的算法分析及其与读者优先算法和写者优先算法的比较.  相似文献   

2.
阐述了操作系统中读者-写者这个经典进程同步问题,首次提出了该问题的三种算法分析,重点探讨了用P/V操作实现该问题中公平竞争算法的方法,并给出了相应的算法分析及其与读者优先算法和写者优先算法的比较.  相似文献   

3.
简要描述Java语言多线程机制,阐述了操作系统中读者/写者这个经典同步问题,独创性地提出该问题三种算法的新思路.针对各算法作了较深入的拓展探究,并通过Java语言的多线程编程技术给出此问题各相应算法的关键解决策略,最后对各算法进行分析比较.  相似文献   

4.
简要描述Java语言多线程机制,阐述了操作系统中读者/写者这个经典同步问题,独创性地提出该问题三种算法的新思路,针对各算法作了较深入的拓展探究,并通过Java语言的多线程编程技术给出此问题各相应算法的关键解决策略,最后对各算法进行分析比较。  相似文献   

5.
变形的读者-写者进程同步问题   总被引:1,自引:0,他引:1  
读者-写者问题是操作系统中经典进程同步问题之一,在传统解决读者写者问题方案的基础上,给出了两种变形读者写者问题的解决方案和算法。  相似文献   

6.
基于主动对象模式的ProActive,是一个具有并行、分布式、多线程和并发计算的java网格中间件类库,同时是以容错、负载平衡、移动性和安全性等为特征的统一框架。ProActive有着较高层次的并发特征,它提供一个高级的同步机制,易于安全地实现潜在复杂的同步策略。本文基于ProActive的同步性解决读者/写者这个经典同步问题,实现了三种不同的同步策略:"读者优先"、"写者优先"、"公平竞争,"且能在不停顿正读或写的情况下为读者或写者指派不同的同步策略。  相似文献   

7.
一种基于ProActive同步性实现读者/写者问题的方法   总被引:1,自引:0,他引:1  
基于主动对象模式的ProActive,是一个具有并行、分布式、多线程和并发计算的java网格中间件类库,同时是以容错、负载平衡、移动性和安全性等为特征的统一框架。ProActive有着较高层次的并发特征,它提供一个高级的同步机制,易于安全地实现潜在复杂的同步策略。本文基于ProActive的同步性解决读者/写者这个经典同步问题,实现了三种不同的同步策略:“读者优先”、“写者优先”、“公平竞争”,且能在不停顿正读或写的情况下为读者或写者指派不同的同步策略。  相似文献   

8.
读者写者问题是操作系统中经典进程同步问题之一,本文在阐述读者写者同步机制的基础之上,针对其算法实现了两个改进方案,从而保证多个并发进程在执行过程中的正确性。  相似文献   

9.
针对关联规则挖掘不能有效进行个性化推荐问题,研究了关联规则挖掘与贝叶斯网络相融合的个性化关联推荐模型,采用历史记录剪枝与贝叶斯网络校验相结合的办法,对关联规则挖掘算法进行改进。在关联规则挖掘过程中,结合用户历史记录,对关联规则中的频繁项集进行筛选,低于给定阈值项集被剪枝,并把剪枝后的项集输入贝叶斯校验网络进行个性化校验,对校验结果排序后按排名先后进行推荐,实现把读者真正喜欢的图书优先推荐给读者,该推荐模型在一定程度上解决了现有推荐系统中个性化较弱的问题。实验表明,贝叶斯网络可以提高关联推荐的个性化程度。
  相似文献   

10.
结合深度优先及宽度优先算法,提出了一种混合算法,将搜索树分成两部分:一部分进行深度优先搜索;另一部分进行宽度优先搜索.利用深度优先搜索的结果裁剪宽度优先搜索中那些距离较大的点,以降低搜索复杂度.该算法合理地综合了2种算法的优点,具有较低的计算复杂度及较高的性能.仿真结果表明,该算法的性能与最优算法相比差别非常小,与宽度优先算法相比节省了大量的计算复杂度,在高信噪比的情况下,计算复杂度的节省尤其明显.  相似文献   

11.
病床安排问题的数学模型设计   总被引:1,自引:1,他引:0  
针对病床安排问题,考虑门诊时间和医院手术安排时间这两个因素,定义动态优先级因子,建立了相应的动态优先级算法,并对动态优先级算法和先来先服务算法进行了比较分析。  相似文献   

12.
编辑与作者的互动关系   总被引:2,自引:0,他引:2  
编辑作为作与读之间的社会信息传播系统的中介,与作是一种直接的互动关系。编辑与作应加强沟通,作要有编辑思想,编辑要有作意识。  相似文献   

13.
译事是一种三元关系,它涉及到原文作者、译者、译文读者三个对象。译者在翻译原作过程中,需反复分析原文作者的意图,注重不同语境,以达到改善译文质量,使读者与原文作者能产生共鸣的目的。  相似文献   

14.
针对物流运输中具有优先级的配送订单情况以及新能源车辆、燃油车辆混合配送的车辆路径优化问题,同时考虑车辆可行驶区域限制、车辆载重量、客户送货时间需求、新能源车辆充电约束,构建以碳排放成本、货运成本和时间窗惩罚成本总和最小的目标函数。根据订单优先配送特征设计带有优先策略的粒子群算法求解问题,并基于条件采用适应性算例进行实验,验证算法对考虑优先级订单序列带有时间窗的多车型开放式车辆路径问题的有效性。  相似文献   

15.
研究了具有多个生产商、多个中转销售中心和多个客户的多产品运输问题。 基于运输成本最小原则, 建立了一个带有中转和直销的多产品运输问题的数学模型;采用基于优先权的染色体编码方法构造了求解该问题的遗传算法。 实证分析表明该算法能够快速有效地求解多产品运输问题。  相似文献   

16.
基于关联规则算法,分析馆藏借阅数据而得出具有关联关系的数据集,并结合在线推荐算法将数据集推荐给具有相同属性的读者,从而达到最优最快的读者个性化服务。  相似文献   

17.
针对多端口SoC系统仲裁调度中性能与代价之间的矛盾问题,提出了一种将提前仲裁机制和请求等待机制扩展到固定优先级仲裁算法之上的仲裁策略.提前仲裁机制利用数据传输时间段来裁决新的总线访问请求;请求等待机制对发出总线访问请求但未获访问允许的主设备端口设定请求等待时间,当等待时间到达时,端口将获得对总线的优先访问权.理论分析和实例测试表明,该策略可使总线利用率提高10%左右,它不仅能够兼顾各个主设备端口间的优先性和公平性,而且能够以较低的实现代价获取较高的系统性能.  相似文献   

18.
以飞机移动式装配线为背景,在基本资源投入型问题的基础上考虑资源空窗期约束,建立以最小化资源使用总成本为目标的数学模型.针对该模型设计了一种构造启发式算法,并提出了非关键任务优先级决策规则.考虑空窗期约束特点,以连续排入的两个非关键任务间结果最优的启发式规则来确定非关键任务位置,并提出以非关键任务优先级和关键任务开始时间为双链表编码的遗传算法,然后将启发式规则嵌套在遗传算法的解码和评估阶段.最后通过数值实验比较启发式算法和遗传算法与CPLEX在求解该问题时的优劣,证明了两种算法的有效性.  相似文献   

19.
提出了一种运用于分层光交换波分复用(WDM)环中的静态路由与波长分配方法,对于任意给定的业务需求矩阵,在最小化波长数的条件下,最大化波段路径数,从而最小化光端口数目以降低网络构建成本.该方法在构造环算法的基础上,将波段优先函数引入路由与波长分配的计算,在路由与波长分配过程中同时解决波段合并问题.仿真结果表明,所提出方法能够有效减少网络所需的光端口数,从而降低网络建设成本.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号