Ceph客户端缓存一致性分析

19-6-21 993 views

引子 在分布式系统中,保证客户端的缓存一致性非常重要。 假设有两个客户端Client A和Client B。集群的文件系统中有这么一个目录:/a/b/c/d/。 Client A创建...
阅读全文 0

CephFS:什么是CAPS?

19-6-21 1,241 views

在Ceph中,他们建立了一套独特的系统来管理客户端对Inode的操作权限,称为capabilities,简称CAPS。与其他网络文件系统(例如NFS或SMB)的主要区别之一是授予...
阅读全文 0

Ceph集群快速搭建教程

19-6-20 735 views

本文的目标是在三台虚拟机上搭建Ceph集群,其中一台作为整个集群的服务器,另外两台只安装ceph-client作为客户端,可以挂载CephFS。 虚拟机系统:CentOS 7.6 ...
阅读全文 0

Guilty Crown/罪恶王冠

19-4-21 2,512 views

这片子让我想到了以前看的革命机。都是大河内编剧,都是带领学生搞事,最后都莫得好下场。 动画和历史都告诉我们,不能依靠学生团体搞事,只有发动最广大人民...
阅读全文 0

Puella Magi Madoka Magica/魔法少女小圆

19-4-21 1,227 views

圆神变身还是好看 9.0/10
阅读全文 0

CF-1025D Recovering BST(区间dp)

18-9-02 893 views

传送门 题意:给定n个整数,问是否能生成一棵BST(二分查找树,左子树都比它小,右子树都比它大),并且有边相连的点权的gcd>1。 思路:区间dp,dp[l][...
阅读全文 0

牛客网暑期多校第五场E room(费用流)

18-8-02 1,231 views

传送门 题意:有n个宿舍,每个宿舍住4个人,给定去年n个宿舍的人员构成,今年n个4人组合的情况,求最少几个人需要搬寝室。 思路:转化为最小费用最大流解...
阅读全文 1

HDU-4091 Zombie’s Treasure Chest(暴力)

18-7-29 587 views

传送门 题意:有一个容量为n的箱子,和无限多的两种珠宝,体积和价值分别是s1,v1,s2,v2,求能装下的最大价值。 思路:直接暴力枚举会TLE,先计算s1 s2的LC...
阅读全文 0

HDU-6299 Balanced Sequence(贪心)

18-7-25 1,435 views

传送门 题意:有n个字符串,每个字符串仅包含'(‘和’)’,可以按某种方法将这n个字符串连接起来,求最后字符串能完全匹配的子串的长度。 ...
阅读全文 0

BZOJ-1375 Bicriterial routing 双调路径(SPFA)

18-7-22 737 views

传送门 题意:有n个城市,m条双向边,给定起点和终点。求最佳路径的种数。(最佳路径指时间和费用不同时比其他某条线路大,相同时间费用算同一种) 思路:...
阅读全文 0