Frangipani

最新推荐文章于 2024-06-25 21:37:56 发布
最新推荐文章于 2024-06-25 21:37:56 发布
阅读量183 收藏
点赞数
分类专栏： 杂 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u011541325/article/details/126287939
版权

Frangipani

frangipani是一种分布式的文件系统

缓存一致性

Frangipani使用锁的机制实现缓存一致性：

当一个节点要缓冲或者修改一个文件时，需要向锁服务器获得锁

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-7EvB1wnC-1660206148639)(/Users/rock/Library/Application Support/typora-user-images/image-20220811160506923.png)]

而一个节点自身又维护着锁的状态

  • BUSY：锁在忙
  • IDEL： 锁空闲

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-m7TCIa41-1660206148640)(/Users/rock/Library/Application Support/typora-user-images/image-20220811160626997.png)]

依靠4种单向消息交付：

  • REQUEST: 请求锁

    • 无人持有该锁，则授予锁
    • 有人持有锁，则对其发送REVOKE等待其释放

  • GRANT：授予锁

  • REVOKE：请求释放锁

    • 当BUSY时，等待处理完再释放
    • 当IDEL时，提交修改的缓冲，然后释放锁

  • RELEASE：释放锁

小白神马好吃吗
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Frangipani的CacheConsistency
smartlxh
08-12 215
简介 Fangipani 是一个分布式文件系统，构建在虚拟磁盘上Petal上。这里我们只关注于Fangipani的Cache一致性是怎么做的 架构 可以简单理解为不同的client通过Petal而拥有对文件系统的统一view。每个client拥有自己的cache，将Petal的文件读到cache中修改，同过lockserver来同步获取锁和释放锁。 cache一致性 每个客户端有一个表来保存自己持有的所有lock的状态 busy/idle,busy表示正在对文件读写操作，idle表示已经读写完毕。
MapReduce中文版
05-10
Frangipani是分布式文件系统的研究，旨在提供可扩展性和性能。 CloudCat是MuleSoft公司提供的一个云服务产品，它是一个基于Apache Tomcat的Servlet容器，专为在Amazon EC2和GoGrid等云平台上部署和测试Web应用程序...
总结：Frangipani: A Scalable Distributed File System
BLSpan的博客
09-01 709
Frangipani: A Scalable Distributed File System前言一、总体架构二、三个重要的问题2.1问题的引入2.2 cache coherence 前言 这两天在准备考试的间隙，看了6.824课程的这篇论文。可能由于刚来学校的缘故吧，还没完全掌握好节奏， 这篇论文看的不是很仔细，没有悟出很多“point”，但为了“输入必有输出”，这里就按照课程中的重点稍微总结下，以后有机会再认真研究吧。 一、总体架构 Frangipani是一个建立在petal之上的分布式文件系统，整个系统
Frangipani系统框架和工作原理
qq_38132238的博客
07-21 358
Frangipani是一个分布式的共享文件系统，具有强一致性，可扩展，容错性且用户无感知的特点。但Frangipani文件系统是类unix文件系统的，并不能像GFS一样，不能存储和处理大文件。
MIT 6.824 Frangipani论文精读
weixin_46840831的博客
04-29 295
文章目录Introduction Introduction 如今，集群的不断增长给数据的存储带来了新的挑战。为了保存更多的文件，并为更多的用户服务，我们需要添加更多的磁盘并挂载到更多的机器上。但是，磁盘和扩展需要专业人员的管理维护，RAID技术也仅仅只能解决部分问题。 ...
Frangipani论文阅读总结
importpygame的博客
05-09 134
Frangipani论文阅读总结
frangipani 论文笔记
qq_25698501的博客
01-05 485
Frangipani: A Scalable Distributed File System Abstract Frangipani 是一个两层架构的文件系统： 底层为Petals :一个分布式虚拟磁盘 顶层为Frangipani file system，在每台机器上运行同样的代码，利用分布式锁来保证一致性 系统中的节点相互之间拥有信任权限，分享虚拟磁盘 对外界根据协议暴露接口，可通过网络调用访问文件 1. Introduciton 面对逐日增长的文件存储需求，增加机器是必须要做的事。这就引出了一下
Frangipani论文分析总结（Lec11）
qq_40229166的博客
03-11 272
6.824课程Lec11讲解，Frangipani论文的分析总结
分布式文件系统ppt
12-25
4. Frangipani 分布式文件系统采用了一种新颖的系统结构—分层次的存储系统。 5. Slice File System （SFS）考虑标准的 NFS 在容量、性能方面存在的限制，采用在客户机和服务器之间架设一个 μproxy 中间转发器，以...
C语言| 数组的折半查找
qq_40555264的博客
06-22 1255
3 此时a[2]=87,而key > a[2]=87,说明256在87的右边，则往右边查找。high = mid-1 = 2, 更新mid =(low+high)/2=1。low = mid+1, 更新mid=(low+high)/2，high不变。high = mid-1,更新mid=(low+high)/2,low不变。low = mid+1 =2, 更新mid =(low+high)/2=2。low = mid+1=4, 更新mid=(low+high)/2=5;
P1656 炸铁路
STY_fish_2012的博客
06-19 491
如果y的追溯值大于了x的时间戳，也就是y的追溯值在x之后，并且，y追溯到的这个点与x一定不连通，因为如果连通，那么y就会顺着这个点追溯到时间戳更小的点x，到这里，我们不难推出：x与y之间直接连通的边，只有这一条，并且没有间接联通的边。炸毁一条路对于一张图来说，本质上就是去掉一条边，不能通过铁路到达就代表这张图不连通了，对于这种去掉之后就可以使整张图不再连通的边，我们称之为割边。第一行 n,m (1≤n≤150，1≤m≤5000)，分别表示有 n 个城市，总共 m 条铁路。里面里面讲过，这里就不多说了。
LCR 076. 数组中的第 K 个最大元素
LuckyStar的博客
06-25 161
请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。
LeetCode 100342. 最小元素和最大元素的最小平均值
m0_64381458的博客
06-23 262
更多题解尽在每日更新。组队打卡，更多解法等你一起来参与哦！，难度。
LeetCode 算法：排序链表 c++
小金牛来了
06-22 902
LeetCode 算法：排序链表 c++
Python低溫半导体电子束量子波算法计算
跨学科知识视角展现
06-23 921
:dart:任意维度求解器，绘制三维投影结果 | :dart:解二维静电场、静磁场 | :dart:狄利克雷、诺依曼条件几何矩阵算子 | :dart:算法模拟低溫半导体材料 | :dart:计算曲面达西流 | :dart:电子结构计算和原子模拟 | :dart:算法模拟量子波函数和电子束
LeetCode 算法：二叉树的最大深度 c++
小金牛来了
06-23 314
LeetCode 算法：二叉树的最大深度 c++
CF33b-B. String Problem
Hanknet的博客
06-18 321
给定两个字符串，给出n个op。对于每个op可以将一种字母转变为另一个字母，代价为d。需要求出通过上面的变化，让两个字符串相等的最小代价的字符串。c0，那么总成本为dp[c1][c0] + dp[c2][c0];也就是c1变成c0的最小成本加上。接下来我们考虑某一个位置，假设初始字符分别是c1,c2，最后变成了。先用Floyd计算出一个字母变换为另一个字母的最小代价，c2变成c0的最小成本。
算法07 深度优先搜索及相关问题详解
最新发布
bigbigli的博客
06-25 814
我们走迷宫的过程就是一个深度优先搜索的过程：从可以解决问题的某一个方向出发，并一直深入寻找，找到这个方向可以得到的所有解决方案，如果找不到，则回退到上一步，从另一个方向开始，再次深入寻找。解决问题时的注意事项1.首先弄清楚问题的解空间，即迷宫有多大。2.弄清楚搜索的边界，即到哪一步就该停下，不用再搜。3.搜索的方向，即可能包含哪几种子问题。void dfs()//参数用来表示状态if(到达终点状态){...//根据题意添加return;if(越界或者是不合法状态)return;
LeetCode 算法：随机链表的复制 c++
小金牛来了
06-22 586
LeetCode 算法：随机链表的复制 c++

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值