同步算法在分布式系统中的实现与应用 ——暨停车场问题的研究与解决 分布式系统 大作业
同步算法在分布式系统中的实现与应用
----暨停车场问题的研究与解决
肖韬
(南京大学 计算机科学与技术系 南京 210093)
The Implementation and Application of Synchronizing Algorithm in Distributed System
Tao Xiao
(Department of Computer Science & Technology, Nanjing University , Nanjing 210093, China)
Abstracts: Distributed systems have gained more and more research and empahses, as well as their applications in our daily lives. Interprocess communication and synchronization, however, are always key issues in realms of the distributed system applications, and they are what we must pay special attentions to when designing distributed systems. By analyzing a real case, we introduced the distinguishment of interprocess communication and synchronization between distributed system and single machine, elaborating the concrete algorithms, as well as a pragmatic solution.
Key Words: synchronization algorithm; Lamport algorithm; mutual exclusion;
摘要:分布式系统在计算机领域中获得了越来越多的研究与重视,其在实际生活中的应用也是越来越多。然而进程间的通讯与同步一直是分布式系统在实际应用中的一个重点与难点,是我们在设计分布式系统时需要重点考虑的方面。本文通过一个实际的案例----停车场问题,介绍了进程间通讯与同步在分布式系统与单机系统中的不同与特别之处,解析了解决该问题的具体算法,实现了通讯与同步的实际解决方案。 关键字:分布式系统;Lamport算法; 进程间通讯;同步算法
1 引言
分布式系统(Distributed Systems)是支持分布式处理的软件系统,是在由通信网络互联的多处理机体系
结构上执行任务的系统。它包括分布式操作系统、分布式程序设计语言及其编译(解释)系统、分布式文件系统和分布式数据库系统等。分布式操作系统负责管理分布式处理系统资源和控制分布式程序运行。它和集中式操作系统的区别在于资源管理、进程通信和系统结构等方面。
目前,分布式系统已经应用于社会经济生活的各方面,如金融、通讯、军事等领域,也获得了前所未有的重视与发展。在设计分布式系统是,各种类型的同步与通讯是需要非常仔细地考虑和设计的方面,如如何在分布式系统中精确地同步网络中所有主机的时间是一个相当重要的问题。如果不能解决这些问题,那么分布式系统将不能得到正确的应用。下面本文将围绕这一主题展开论述,并给出实际的例子与解决方案。
2 分布式系统中的进程间同步
单机条件下,诸进程运行于同一个处理机和内存环境中,进程通信十分简单。进程之间可以借助于“共
享存储器”进行直接通信。而在多机条件下,相互合作的进程可能在不同的处理机上运行,进程间的通信涉及处理机的通信问题。在松散耦合系统中,进程间通信还可能要通过较长的通信信道,甚至网络。因此,在多机条件下,广泛采用间接通信方式,即进程间是通过消息进行通信的在分布式操作系统中,为了实现
基于RMI 机制的分布式时钟系统设计 (肖韬 南京大学 计算机系)_工学_高等教育_... 同步算法在分布式系统中... 人脸识别的综合性方法:... 软件质量保证项目中的...
同步算法在分布式系统中... 13页 1下载券 社会网络发现综述 (肖韬... 7...肖韬 南京大学 计算机系 2011.02 Job与Nodes的组成 ? ? ? 一个job由若干...
同步算法在分布式系统中... 13页 1下载券 社会网络发现综述 (肖韬... 7...肖韬 南京大学 计算机系 2011.02 Job与Nodes的组成 ? ? ? 一个job由若干...
DNA序列拼接 - 肖韬 南京大... 15页 免费 同步算法在分布式系统中的... ... Hadoop平台简介 - 肖韬 南京大学计算机系Hadoop平台简介 - 肖韬 南京大学...
Hadoop、HDFS数据流 解析 第二版 - (肖韬 南京大学计算机系)_IT/计算机_... 同步算法在分布式系统中... 13页 1下载券 社会网络发现综述 (肖韬... 7...
同步算法在分布式系统中的... 13页 1财富值喜欢此文档的还喜欢 并行计算(中...发展趋势的调研报告肖韬 南京大学计算机科学与技术系 MG0933040@stu.nju.edu.cn...
肖韬 南京大学计算机系 2011.01 Job与Nodes的组成一个job由若干task组成:若干 map tasks 若干 reduce tasks 控制job运行的两类nodes: 1个 jobtracker:协调和控制...
软件质量保证项目中的数据挖掘系统 (肖韬 南京大学 计算机系)_工学_高等教育_... 同步算法在分布式系统中... 人脸识别的综合性方法:... 基于RMI 机制的分布式...
关键词:生物信息学DNA序列拼接肖韬南京大学计算机系 同系列文档 DNA序列拼接 -... 同步算法在分布式系统中的... 13页 1财富值 社会网络发现综述 (肖韬,南.....
人脸识别的综合性方法:小波变换、PCA及ANN方法 (肖韬 南京大学 计算机系)_... 同步算法在分布式系统中... 软件质量保证项目中的数... 基于RMI 机制的...
热门文档