收藏本站
《吉林大学》 2004年
收藏 | 手机打开
二维码
手机客户端打开本文

分布式共享存储器系统的设计与实现

付晓东  
【摘要】:本文介绍了作者所设计和实现的一个分布式共享存储器系统。本系统的设计目标是易移植性、易操作性和良好的可扩充性。为了达到易移植性,本系统是在LINUX系统内核之上的用户层实现的;为了达到易操作性,本系统为用户所提供的应用接口同LINUX共享内存机制的应用接口基本相同;为了达到良好的可扩充性,系统采用了多线程结构、吸收了软件流水的思想并使用了组播技术。 第一章分析了分布式共享存储器系统同远程过程调用系统、报文传递系统和紧密耦合多机系统相比所具有的易于编程和扩充规模的优点。设计和实现分布式共享存储器系统所需要考虑的一些主要问题,并介绍了当前解决这些问题的一些基本方法。 第二章介绍了系统设计需要掌握的一些基本技术,如LINUX共享内存通信机制、消息队列通信机制等。设计了用户接口函数,用户接口函数基本和LINUX共享内存的用户接口函数相同。设计了分布式共享存储器的共享内存段的段表结构、系统的体系结构、分布式共享存储器管理员的结构。管理员是多线程结构的,各个线程之间流水处理用户进程所提交的任务。 第三章说明了在系统的实现过程中,需要考虑的首要问题是采用什么样的技术才能达到设计目标。如果系统要具有较好的性能,分布式共享存储器必须具备两个条件:第一,尽量少的占用CPU的处理时间;第二,不同节点之间相互发送的报文应该尽量少。所实现的分布式共享内存管理员的各个线程都是任务驱动的,当没有任务到达时,线程处于睡眠状态;当任务达到时,线程又被自动唤醒。由于所有线程不需要查询任务是否到达,所以尽量少地占用CPU的处理时间。在实现过程中通过适当的报文类型和功能设计,节点之间传送的报文大多数是组播报文,只有少量的点对点报文,充分地利用了组播通信的优点,大大地减少了不同节点之间相互发送的报文数量。本系统实现了一套和LINUX共享内存通信机制基本相同的用户接口函数,熟悉LINUX共享 WP=71 内存机制的用户使用本系统非常容易。提供了一组用户接口函数作为加锁机制,加锁范围是可变长度的,这套加锁机制还集成了弱一致性语义和延迟写更新一致性协议,所以用户简单地利用加锁机制可以设计出具有高度并发性和高效率的应用程序。本章对报文类型和功能设计、用户接口函数、分布式共享存储器管理员的实现进行了详细的介绍。 第四章通过对创建一个分布式共享内存段、将一个共享内存段连接到用户的地址空间中、将一个共享内存段从用户的地址空间中分离出去、加锁/解锁和删除一个分布式共享内存段这五个典型功能的执行过程的详细介绍,进一步展现了本系统的功能和实现技术。 第五章重点分析了本系统的一致性协议、实现算法、解决设计和实现问题的方法,以及这些方面对系统性能的影响。介绍了本系统改进系统性能的方法,这些方法包括:利用组播技术;采用了灵活的可变长的封锁单位;利用了固定分布管理方法;采用延迟更新策略;采用了多线程技术和使用了软件流水技术。
【学位授予单位】:吉林大学
【学位级别】:硕士
【学位授予年份】:2004
【分类号】:TP333

手机知网App
【共引文献】
中国期刊全文数据库 前10条
1 刘书炘,李正凡;基于分布式数据库系统的一种查询优化算法[J];北京联合大学学报;2005年01期
2 刘威;分布式数据库及其技术[J];长春大学学报;2000年01期
3 宋玲,钟诚;ATM多业务QOS控制和管理技术[J];广西大学学报(自然科学版);1999年04期
4 陈晓宇,苏中义;具有副本透明性的分布式文件系统模型的讨论[J];华东交通大学学报;2000年01期
5 邢雁;关于分布式系统进程互斥算法的研究[J];哈尔滨商业大学学报(自然科学版);2003年01期
6 牛建伟,阚志刚,胡建平;DSM系统中内存一致性模型的研究[J];计算机工程与应用;2000年09期
7 俞勇,茅维华;基于分布式数据库的OLTP应用程序开发平台[J];计算机工程;1997年05期
8 丁善镜;缓冲技术在分布式文件系统中的应用[J];计算机应用;2002年09期
9 孙辰军,王翠茹;分布式系统进程互斥算法的研究与改进[J];微计算机应用;2005年02期
10 刘巧珍,裘丽华,王占林;机载机电系统综合管理分布式仿真平台设计[J];系统仿真学报;2005年03期
中国博士学位论文全文数据库 前1条
1 毛佳;嵌入式实时系统中关键技术的研究[D];吉林大学;2004年
中国硕士学位论文全文数据库 前10条
1 朱世宇;基于CORBA互操作的企业应用集成研究[D];广西大学;2001年
2 李世杰;面向火力/飞行/推进综合控制系统的分布仿真环境研究[D];哈尔滨工程大学;2002年
3 胡灵娟;利用组播技术改进PVM的性能[D];吉林大学;2004年
4 李勇;进程间通信的分布式实现[D];吉林大学;2004年
5 朱晓东;基于工作流的报表管理系统及其入侵防范[D];吉林大学;2004年
6 李志;基于P2P技术的分布计算环境研究[D];吉林大学;2004年
7 邹晓辉;基于多线程和RPC技术的并行C语言的设计和实现[D];吉林大学;2005年
8 宋颖;分布式SHELL和远程执行设备[D];吉林大学;2005年
9 冯勇;分布式WfMS及其安全机制应用研究[D];吉林大学;2005年
10 王慧玉;基于分布式数据库系统查询优化的研究与应用[D];大连海事大学;2005年
【同被引文献】
中国期刊全文数据库 前1条
1 张首君;陈银杰;安孝宽;张精通;张远;;数字视频信号的压缩编码原理[J];西北大学学报(自然科学版);2007年03期
中国硕士学位论文全文数据库 前1条
1 左书涛;基于嵌入式系统的视频编码器的研究与实现[D];大连理工大学;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026