富文本协同编辑中基于树型结构地址空间转换的一致性维护

协同编辑通过多用户远程实时编辑,最大程度的支持团队之间的协作和交流.撤销操作作为协同编辑的一个重要特性,通过错误恢复简化协作编辑过程中产生的错误或者意外操作的处理过程.富文本编辑采用树型结构来进行文档管理,从而产生了较线性文档更为复杂的并发操作环境和冲突消解场景.为了解决富文本文档中的并发操作环境与撤销操作冲突问题,本文提出了一种新颖的基于树型结构的地址空间转换方法,采用基于位置的节点寻址方案和节点属性值计数器策略,能更方便地支持撤销操作与更改操作.此外,本文还给出了树型结构地址空间的结果一致性的正确性证明及详细的案例分析,并开发了Web平台下实时协同富文本编辑原型系统AST-RichText,进一步验证了该方法的可行性.

基于色彩地址空间转换与多版本策略的复杂位图协同模型与一致性维护算法

调色编辑在现有位图协同模型下存在数据发送量大、编辑灵活性差、操作重叠易冲突、生成版本多、站点存储压力大等问题,针对这些问题提出了一种面向复杂位图的调色协同编辑模型。协同操作仅发送坐标与色彩变化量的协同操作,具有数据量小、多维编辑粒度、位置可重叠等特性;增加了时空关系的四维位图协同架构,只保存已编辑的像素点数据可减少数据存储量;采用空间转换的副本状态控制算法,通过回溯重构历史版本,可以确保协同操作总是在正确的副本状态上执行;根据当前状态与策略配置,动态生成分支版本的算法,可以解决此前模型分支版本过多的问题。最后,基于CCI(causality-preservation,convergence,intention-preservation)模型进行正确性推论,开发协同编辑器原型Co-Pixel,随机生成的操作集设计实验,对照Adobe Lightroom模拟实际编辑行为。结果显示提出的模型可有效减少操作产生冲突,降低一致性维护过程中的算法开销,灵活调整用户执行意图维护工作的结果版本。

从多地址空间到单地址空间再到无地址空间

在分析单地址空间操作系统的优点及其所存在问题的基础上 ,提出了无地址空间操作系统的思想 ,并介绍了一个无地址空间操作系统原型 .在无地址空间操作系统中 ,没有进程虚拟空间的概念 ,指令直接对文件寻址 ,进程直接在文件上运行 .与单地址空间操作系统相比 ,无地址空间操作系统不仅具有单地址空间操作系统的优点 ,而且能够避免单地址空间操作系统中存在的不足 .

基于微内核的地址空间研究

在微内核的结构中,大部分执行操作系统功能的服务以及驱动都被移出了内核,导致了频繁的地址空间切换,产生了很大的系统开销,而地址空间的切换必然伴随着TLB的刷新,随着TLB容量的增加,TLB的刷新也为地址空间切换的带来了很大的开销,在Intel处理器上,针对频繁的地址空间切换,研究并引入了小地址空间的概念,有效地减少了地址空间的切换从而避免了TLB的大量刷新,同时也提高了进程间通信的效率,在一定程度上提高了系统性能.

双层IP地址空间体系结构

互联网面临的挑战之一就是路由系统的可扩展性.路由表的快速增长以及越来越频繁的BGP更新,对核心路由器的性能、复杂性、能耗和成本产生了越来越大的压力.近年来,大量网络研究人员正在针对这些问题寻找解决方案.将现有的IP地址分解为标识和位置的思想,是重要的研究方向之一.提出一种新的标识与位置分离方案,形成双层地址空间体系结构,克服了可实现性和可部署性的困难,在缓解路由系统扩展性难题的同时,解决了IPv4地址耗尽的问题.除了对DNS作简单的修改并增设一种网关设备外,原有的骨干网和用户网不作任何改动.

OPC UA服务器地址空间关键技术研究与开发

传统OPC服务器基于COM/DCOM组件技术,导致其不仅依赖于Windows平台,而且在网络数据传输及安全性方面也存在一定的技术缺陷。基于OPC统一架构(UA)标准解决这类问题,同时将传统OPC系列功能集成到一个OPC服务器上,简化及方便了各功能的协作和企业的部署。采用微软.Net的代码托管技术,模块化构建了OPCUA服务器的开发框架,设计实现了地址空间、安全配置等基本模块及功能。采用服务器地址空间的节点、引用等核心技术,设计实现了地址空间的节点管理、数据管理、访问管理、订阅管理和视域管理等功能类,设计完成了独立的OPCUA地址空间功能模块。

协同组编辑中基于地址空间转换的一致性维护方法

组编辑中的一致性维护问题在CSCW中是一个重要的技术挑战.文章介绍了一个基于地址空间转换的方法.对于并发操作,地址空间转换方法将文档的地址空间回溯到操作产生时的状态,操作可以直接在这个地址空间下得到执行.与操作转换方法相比,地址空间转换方法仅仅需要决定新操作的位置,避免了操作转换过程中操作间相对位置信息的丢失,不仅可以满足CCI模型,而且可以对Undo操作提供更好的支持.通过证明每个站点字符节点间维持一致的顺序,对应字符节点拥有相同的标记,文中给出了算法对于一致性维护的证明.同时,操作执行的平摊代价可以优化到O(logn).

基于地址空间转换方法的Undo操作支持

介绍了一个复制式结构下基于地址空间转换的方法,通过将文档的地址空间回溯到操作产生时的状态,操作可以直接在这个地址空间下得到执行。通过映射Undo操作到一个确定性的对象节点,地址空间转换的方法能很好地支持Undo操作的乱序执行,最后详细描述了若干Undo难题的处理过程。讨论了意愿冲突难题及其解决方法。

通过单地址空间提高微内核操作系统的效率

提出了一个提高做内核操作系统效率的方法，该方法通过在操作系统中实现单地址空间，操作系统内核程序和用户程序在一个处理机状态下运行，以及利用ｃａｐａｂｉｌｉｔｙ实施对资源的保护，使得当客户进程通过进程通信访问服务器提供的服务时，其代价将接近执行函数调用的代价，从而提高了微内核结构操作系统的效率．

异构千核处理器系统的统一内存地址空间访问方法

为了达到异构多核处理器能直接交叉访问对方的内存地址空间的目的,通过构建统一的三级Cache结构和数据块状态标记方法,并优化Cache块状态的修改算法,提出了异构千核处理器系统的统一内存地址空间访问方法,避免了当前独立式异构计算机系统结构下复制和传输数据块所带来的大量额外访存开销。通过采用部分Rodinia基准测试程序测试,获得了最高9.8倍的系统加速比,最多减少了90%的访存频率。因此,采用该方法能有效减少异构核心间交换数据块所带来的系统开销,提高异构千核处理器的系统性能加速比。

复制式协同设计环境中基于地址空间转换的关联操作一致性维护策略研究

在复制式架构的二维协同设计系统中,地址空间转换算法可用来实现共享文档的一致性维护.然而,该算法无法直接处理关联操作,而是采用先分解后执行的方式进行,在操作分解执行过程中,远程并发操作的存在可能会导致关联操作所依赖的实体属性发生改变,从而使关联操作丢失被参照实体与参照实体之间的关联关系,导致其语义一致性无法维持.本文通过在地址空间转换策略的内部线性地址空间上添加原操作及本地操作历史序列,修正本地操作广播及远程操作接收过程以维持各分解操作的关联关系,并引入"Retrace-Undo-VT-Redo-Retrace"控制过程,实现对关联操作语义信息的分布式维持.本文最后通过实例分析展示了整个策略的工作过程.

结合自治系统号扩展IP地址空间的研究

为有效解决基于IPv4的互联网在发展过程中暴露出来的IP地址空间匮乏、路由表爆炸等问题,以及针对现有IP地址空间扩展方面的研究存在的问题,提出结合自治系统号对IP地址空间进行扩展的分层次地址结构(ASN+IP)。将自治系统号封装到IP数据包中,使其成为IP地址的一部分,可以使IP地址空间得到极大的扩展,路由器的路由信息库(RIB)也可以得到极大程度的压缩。研究结果表明,在ASN+IP体系结构下,IP地址空间理论上可以扩展到现有地址空间的216倍,对路由器的RIB的压缩平均可压缩到原来的20%左右。

FreeBSD的地址空间随机化

缓冲区溢出是一种最为常见的安全漏洞形式,在远程网络攻击中所占比重最大。地址空间随机化是一种针对缓冲区溢出攻击的有效防护技术。分别从栈、堆、动态库和可执行映像四个方面描述了地址空间随机化在FreeBSD6.0中的设计和实现,并对其防护果进行了评估。

提高电力数据网实时性的网络地址空间快速搜索方法研究

为了提高电力数据网的实时性,解决数据网络地址空间的快速搜索问题,应用黄金分割比的优化思想,提出了一种电力系统加速地址空间搜索的方法。针对MAC地址、IPv4地址或IPv6地址空间的搜索查询,计算机仿真结果表明,对比中点法,该方法地址查找速度更快,可以加速地址空间搜索进而缩短数据的传输延时,提高电力数据网的实时性,同时改善了电力数据网的优良性能,促进了电力系统的安全性和智能化水平。

一种扩展MCS-51单片机程序存储器地址空间的方法

主要论述了MCS-51系列单片机程序存储器超地址空间的扩展问题,给出了一种具体的扩展方法,并对相关问题进行了探讨.

基于全局地址空间的高效I/O虚拟化方法研究

针对多操作系统核心下网络I/O资源的高效共享问题,提出的基于全局地址空间的I/O虚拟化方法.方法采用了半虚拟化的设计思想,基于全局地址空间支持,主、从核心在通信的关键路径上均可对网络设备直接发起I/O操作,从而获得最佳的I/O虚拟化性能.本文以HPP结构为实例,研究了将提出的I/O虚拟化方法应用到HPP结构下对InfiniBand网络进行虚拟化的关键技术,实现了从核心I/O通信时的OS旁路和主核心旁路.对曙光6000原型系统的测试表明,在主、从核心配置相同的情况下,从核心使用虚拟化InfiniBand的通信性能与主核心相当,I/O虚拟化对应用性能的影响小于2%.

虚地址空间基于文件的操作系统中的主动网络

首先介绍了主动网络及其实现原理,然后讨论了在虚地址空间基于文件的操作系统中,计算机存储系统层次性和网络互连的关系,同时讨论了跨域调用和文件操作的关系,最后研究了虚地址空间基于文件的操作系统中主动网络的实现原理,分析了该主动网络具有的优点和存在的问题。

利用保留位实现CAN控制器地址空间自动配置

提出了一种在CAN总线中实现CAN控制器地址空间自动配置的新方法,该方法是在CAN网络节点的地址配置初始化过程中,使用了CAN协议扩展帧中的2个保留位,利用这2个保留位构成了3种状态:地址获得、地址分配待定、地址声明优先.基于这3种状态,设计了实现CAN控制器地址空间自动配置的一种新的应用层协议,其工作过程以有限状态机的形式给出.

IA-32系统中PCI地址空间的配置

分析了以PCI总线为基础的IA-32系统结构及其中的PCI总线分段方式,论述了PCI配置地址空间及其头标区分配情况,给出了使用汇编语言访问PCI配置地址空间的方法和源代码,以及读出数据的方法及应用。

基于VAD树的Windows 10用户地址空间遍历方法

内存取证研究中,现存的用户地址空间遍历方法只适用于Windows XP和Windows 7的32位系统,而Windows 1064位系统已经被个人用户广泛使用,是网络攻击者的主要目标。提出了一种基于虚拟地址描述符(virtual address descriptor,VAD)树的Windows 10用户地址空间遍历方法。方法对Windows 1064位系统内存内核和用户地址空间元数据进行定位,解析内存映射文件、共享内存、堆栈缓冲区和保留系统结构等相关元数据,与VAD树中的节点信息相匹配,最后描述每一段内存区域的分配起止地址、占用大小、分配保护、内存类型和详细信息。测试结果表明,方法能够兼容目前所有版本的Windows 1064位系统,在应对不同复杂程度的进程时能有效遍历常见的结构。