共查询到10条相似文献,搜索用时 46 毫秒
1.
通过对嵌入式数据库并发控制中的封锁技术进行研究,基于SQLite提出了一种动态多粒度封锁机制,通过增加表粒度锁来提高系统的并发度.介绍了动态多粒度封锁机制的算法流程和设计实现过程.对改进后的SQLite进行功能和性能测试,结果验证了方案的正确性和有效性. 相似文献
2.
移动实时嵌套事务的并发控制 总被引:5,自引:0,他引:5
在移动计算环境中,事务移动性和无线网络固有的缺陷使得传统分布式实时事务管理机制不足以支持移动实时事务的执行,故有必要为移动实时事务研究新的事务处理机制以提高其成功率.该文着重研究移动实时事务的并发控制机制.首先,该文给出了一个考虑事务定时限制以及移动性的嵌套事务模型.然后,为减少移动分布式环境中解决数据冲突的开销,该文研究了一种结合优先级夭折和优先级继承的基于封锁的并发控制协议PAI-2PL.当高优先级事务被低优先级事务阻塞时,对于相同家族事务,采用优先级继承方法解决冲突;而对于不同家族事务,则夭折重启低优先级事务.另外,为减少由于断接所引起的无效阻塞,PAI-2PL允许低优先级事务夭折处于断接状态的高优先级事务.通过性能测试,表明所提出的事务模型及并发控制机制能提高实时事务的成功率. 相似文献
3.
4.
针对远程作战飞机接入卫星信道的业务具有优先级且高优先级业务存在突发性影响信道利用率与吞吐量的问题,提出了一种支持业务优先级的卫星网络信道动态接入策略。该接入策略通过引入认知无线电技术构建频谱池以共享信道,设置高优先级业务透明接入信道的同时通过预留信道保证低优先级业务成功接入信道,未接入信道的业务采用排队模型等待接入。仿真结果表明,该策略能够高效地保证高优先级业务接入信道的成功率,有效降低接入时延;同时较好地减小高优先级业务的突发性对低优先级业务接入的影响,有效地提升了卫星信道的综合利用率,降低了低优先级业务的接入时延,保证了低优先级业务接入卫星网络的吞吐效率。 相似文献
5.
非对称数据竞争是数据竞争中一种常见的类型.当一个线程在临界区内访问某个共享变量,另外一个线程在临界区外或不同的临界区内同时也访问这个共享变量时,就触发了非对称数据竞争.多线程程序中的非对称数据竞争往往是有害的.为了解决非对称数据竞争引入的问题,提出了ARace.它使用共享变量保护和写缓冲区来动态容忍和检测非对称数据竞争.其中,共享变量保护用于保护临界区内只读和先读后写的共享变量,防止这些变量在临界区外被修改;写缓冲区用于缓存临界区内对共享变量的写操作.ARace不仅可以容忍临界区内和临界区外之间的非对称数据竞争,还可以对并发临界区之间的非对称数据竞争进行检测.ARace既不依赖程序源代码和编译器的支持,也不依赖额外硬件的支持.此外,还提出了一种通过动态二进制插桩技术实现ARace的方法.实验结果表明,ARace在保证容忍和检测非对称数据竞争的同时,并未引入很大的性能开销和内存开销. 相似文献
6.
我们首先分析了时空数据库事务的特点,然后在BT2D-Index的基础上提出了时空数据库事务并发控制的动态封锁方法,并且对动态封锁中几个重要概念做了说明,给出了动态封锁的具体操作,最后对这种动态封锁方法进行了评价。 相似文献
7.
8.
在以往的BSP(Bulk Synchronous Parallel)系统中,作业调度都是采用基于单队列的优先级调度策略.它的优点是实现简单,但作业队列维护开销大,低优先级作业存在无限等待的问题.论文提出了面向BSP系统基于多等待队列的按优先级作业调度算法,以高响应比优先级队列为作业组织方式,并加入了作业优先级的动态调整策略,避免了低优先级作业因长期得不到执行而废弃的情况.目前,论文所提算法已成功运行于BC-BSP系统中.文中通过实验进一步证明,融合了作业优先级调整策略的基于多等待队列的作业调度算法较传统的单队列优先级调度算法在队列维护方面,能降低30%~50%的维护代价.另外,在兼顾作业的初始优先级的同时,能够减少低优先级作业的等待时间,避免低优先级作业的无限等待问题. 相似文献
9.