Frangipani的CacheConsistency

最新推荐文章于 2024-08-07 21:15:13 发布
最新推荐文章于 2024-08-07 21:15:13 发布
阅读量222 收藏
点赞数
分类专栏： 分布式 文章标签： 分布式
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.csdn.net/qq_28012315/article/details/107960070
版权
简介

Fangipani 是一个分布式文件系统，构建在虚拟磁盘上Petal上。这里我们只关注于Fangipani的Cache一致性是怎么做的

架构


可以简单理解为不同的client通过Petal而拥有对文件系统的统一view。每个client拥有自己的cache，将Petal的文件读到cache中修改，同过lockserver来同步获取锁和释放锁。

cache一致性

每个客户端有一个表来保存自己持有的所有lock的状态 busy/idle,busy表示正在对文件读写操作，idle表示已经读写完毕。

FILELOCKCONTENT
file1idbusy------
file2ididle------

lockserver保存所有的client当前的lock状态，数据结构如图所示

FILEIDOWNER
1client1
2client2

owner表示当前哪一个client获得该lock
每个客户端遵循两条规则

  1. 没有获取到lock时候，不允许cache数据
  2. 当从lockserver 获取到lock时候，再向Petal获取数据
  3. 当向petal写数据时，release lock。这里注意的是，Fangipani并不会主动去释放这个锁，而只是简单的将自己lock的状态标位idle
协议

当一个client需要请求lock时，

  1. 向lockserver发起REQUEST
  2. lockerserver 查看该文件对应的锁状态，如果是空闲的，则
    发送GRANT 给client表示获得该lock，如果其他client已经获取到锁，则lockserver会向那个client发送REVOKE，当对应的client获取到该消息时候，将自己读写操作完毕后发送RELEASE给lockserver
  3. lockser 发送GRANT给请求的client
事务

将设计到的所有文件一次向上lock，操作完毕后释放(影响性能)

smartlxh
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
分布式学习笔记 (1) 一致性
LanceJerry的博客
12-07 794
一致性学习笔记 常见的一致性词语：CAP理论的 consistency， ACID 中的 consistency， cache一致性协议的 coherence， Raft/Paxos 中的 consensus。 1.coherence coherence 只出现在Cache Coherence 一词中，称为”缓存一致性”，研究多核场景，即怎么保证多个核上的CPU 缓存数据是一致的，一般是单机维度的，不算分布式领域。 2.consensus consensus准确的翻译是共识，即多个提议者达成共识的过程，例如
笔记 MIT6.824 Lecture 11: Cache Consistency Frangipani
Bokk的博客
11-28 330
目录Lecture 11: Cache Consistency: Frangipani前言一、 Frangipani overview二、 Challenges来自去中心化带来的问题三、 Cache coherence四、Atomic multi-step operation五、Crash recovery六、总结 Lecture 11: Cache Consistency: Frangipani 前言 这是Lecture11的上课记录，主要讲的是分布式文件系统通过cache提高性能的一个话题，设计到三大问
MIT-6.824 P11 Cache Consistency Frangipani
diyxuan的博客
09-09 206
MIT-6.824 P11 Cache Consistency Frangipani 视频观看笔记
cache consistency: Read-Through, Write-Through, Write-Behind
anshuai_aw1的博客
05-23 542
花点时间记录一下自己对cache的一些基本概念的理解。cache的功能这里略去。 一、cache consistency cache consistency这个概念到处都在用。但是各有各的解释，容易模糊。在这里，借助参考文章【1】中的定义简单化这个概念： eventually the value of key k should be the same as the underlying data store, if k exits in cache. 即只要cache中的值和back-end中的值一致，
笔记 MIT6.824 Lecture 16: Cache Consistency: Memcached at Facebook
Bokk的博客
11-30 261
目录前言一、web application architecture二、Regin三、读写操作四、performance五、In one regin六、Consistency总结 前言 主要讲了cache在大型系统中的应用，涉及到了performance以及consistency 一、web application architecture 架构1 开始单个server，front end, back end, DB 但是访问量增加CPU的处理能力就会有瓶颈 架构2 多个前端servers, 一个后端/DB
MIT 6.824 -- Cache Consistency -- 11
m0_53157173的博客
10-22 427
MIT 6.824 -- Cache Consistency -- 11
总结：Frangipani: A Scalable Distributed File System
BLSpan的博客
09-01 715
Frangipani: A Scalable Distributed File System前言一、总体架构二、三个重要的问题2.1问题的引入2.2 cache coherence 前言 这两天在准备考试的间隙，看了6.824课程的这篇论文。可能由于刚来学校的缘故吧，还没完全掌握好节奏， 这篇论文看的不是很仔细，没有悟出很多“point”，但为了“输入必有输出”，这里就按照课程中的重点稍微总结下，以后有机会再认真研究吧。 一、总体架构 Frangipani是一个建立在petal之上的分布式文件系统，整个系统
为什么程序员需要关心顺序一致性（Sequential Consistency）而不是Cache一致性（Cache Coherence？）
求索
03-29 1035
为什么程序员需要关心顺序一致性（Sequential Consistency）而不是Cache一致性（Cache Coherence？）
Memory Consistency and Cache Coherence——内存连贯性和cache一致性 (1)
a7980718的专栏
09-05 2765
并行包括指令级并行,数据级并行,线程级并行。指令级并行主要是在一个CPU内利用流水线，乱序执行，指令多发射等技术实现。线程级并行主要利用多核cpu。指令级并行对程序员是透明的，完全靠硬件实现。      多处理器体系结构主要有两类，第一类是对称多处理器（SMP），特点是核心数目较少，通常不超过8个，这些处理器共享一个集中式存储器，所有处理器平等访问存储器。SMP也称为一致存储器访问(UMA)多处
产生cache coherence 问题的原因
This is Chuanqiz's Blog
03-10 2243
出现不一致的原因有3个：共享可写的数据，进程迁移，I/O传输1.共享可写数据引起的不一致性（sharing of writable data）如图所示描述 我们把核（core）简称P，把核的私有缓存简称C； 图一，表示更新前的状态，P1，P2的私有cache C1 和 C2 中都有共享数据x，与shared memory 一致。图二，执行write through 的写回策略，当P1将C1中的数据x
介绍内存一致性(Memory Consistency)和缓存一致性(Cache Coherence)
iwonder的博客
07-23 6969
为了追求PPA（高性能、低功耗和低成本），许多现代计算机系统和多核（处理器）芯片都支持共享硬件内存。在存在共享内存的存储器系统中，每个处理器都可以读写某个共享地址空间。在支持共享内存之前最...
Memory Consistency and Cache Coherence—— cache一致性协议（MESI）
a7980718的专栏
06-15 1633
    cache监听一致性主要是获得cache的总线访问权，比如core1和core2同时写入相同的地址，会交由总线进行仲裁，确定哪个核先写入，在获得写入权限后，会通过总线广播使地址失效。一般的smp架构cpu cache结构如下图： 其中分为三级cache，第一级和第二级cache是处理器独有的，第三级cache是共享的，L1cache分为指令cache，数据cache。intel co...
Frangipani系统框架和工作原理
qq_38132238的博客
07-21 365
Frangipani是一个分布式的共享文件系统，具有强一致性，可扩展，容错性且用户无感知的特点。但Frangipani文件系统是类unix文件系统的，并不能像GFS一样，不能存储和处理大文件。
Frangipani
u011541325的博客
08-11 190
frangipani是一种分布式的文件系统。
分布式项目中，Zookeeper、Nacos和Eureka作为注册中心
猪猪
08-04 1016
分布式项目就用三个注册中心，Zookeeper、Nacos和Eureka，差别就是AP和CP协议用的不同和性能在某一方面突出。在分布式项目中，Zookeeper、Nacos和Eureka作为注册中心，各自在CAP理论（一致性、可用性、分区容错性）的支持、性能以及其他方面存在显著的差异。
ShardingSphere自定义分布式主键生成策略、自定义分片规则
qq_44027353的博客
08-04 814
import com/*** 改进雪花算法，让他能够 %4 均匀分布。try {} }/*** 改进雪花算法，让他能够 %4 均匀分布。try {
Python 爬虫入门（十一）：Scrapy高级应用之并发与分布式「详细介绍」
blues_C的博客
08-07 457
欢迎来到“Python 爬虫入门”系列文章。在前面的文章中，我们已经学习了如何使用 Scrapy 来构建基本的爬虫项目。本篇文章将深入探讨 Scrapy 的高级应用，特别是如何实现并发爬取和分布式爬取。并发爬取和分布式爬取是提升爬虫效率的两大关键技术。并发爬取允许我们同时发出多个请求，大幅提高爬取速度；分布式爬取则让我们能够将爬取任务分散到多个机器上执行，从而处理大规模数据的抓取任务。
Qt项目：项目的分布式设计
海绵宝宝de派小星的博客
08-04 360
分布式设计
简述下分布式和集群的区别？
最新发布
weixin_58468790的博客
08-07 195
简述下分布式和集群的区别？
[毕业设计]VB+ACCESS高校班级日常管理系统(源代码+论文).zip
08-07
[毕业设计]VB+ACCESS高校班级日常管理系统(源代码+论文)
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值