文件系统天生就是不平等的 - 实现崩溃一致性应用的复杂性 - 简书



文件系统天生就是不平等的 - 实现崩溃一致性应用的复杂性 - 简书

最近看到一篇 Paper,觉得很有意思,Paper 的主题是 "All File Systems Are Not Created Equal",看来文件系统也跟人一样,天生就是不平等的。这篇 Paper 主要是讨论如何找出应用程序对文件操作的有问题的地方,保证在发生崩溃的时候,也能保证数据的一致性,从而正常的恢复,论文里面作者叫做 "crash consistent",也就是『崩溃一致性』。

要让应用在崩溃之后,能正常恢复,说起来容易,实际还是比较困难的,因为一方面应用程序会依赖底层的文件系统的实现,不同文件系统对一些保证是不一样的,譬如是否能支持原子 rename 这些。同时,很多文件系统,会提供丰富的配置供用户调优,譬如 etx4 就有 write back,ordered 这些挂载属性,这些就更加难判定文件系统在崩溃时的具体行为。


Read full article from 文件系统天生就是不平等的 - 实现崩溃一致性应用的复杂性 - 简书


No comments:

Post a Comment

Labels

Algorithm (219) Lucene (130) LeetCode (97) Database (36) Data Structure (33) text mining (28) Solr (27) java (27) Mathematical Algorithm (26) Difficult Algorithm (25) Logic Thinking (23) Puzzles (23) Bit Algorithms (22) Math (21) List (20) Dynamic Programming (19) Linux (19) Tree (18) Machine Learning (15) EPI (11) Queue (11) Smart Algorithm (11) Operating System (9) Java Basic (8) Recursive Algorithm (8) Stack (8) Eclipse (7) Scala (7) Tika (7) J2EE (6) Monitoring (6) Trie (6) Concurrency (5) Geometry Algorithm (5) Greedy Algorithm (5) Mahout (5) MySQL (5) xpost (5) C (4) Interview (4) Vi (4) regular expression (4) to-do (4) C++ (3) Chrome (3) Divide and Conquer (3) Graph Algorithm (3) Permutation (3) Powershell (3) Random (3) Segment Tree (3) UIMA (3) Union-Find (3) Video (3) Virtualization (3) Windows (3) XML (3) Advanced Data Structure (2) Android (2) Bash (2) Classic Algorithm (2) Debugging (2) Design Pattern (2) Google (2) Hadoop (2) Java Collections (2) Markov Chains (2) Probabilities (2) Shell (2) Site (2) Web Development (2) Workplace (2) angularjs (2) .Net (1) Amazon Interview (1) Android Studio (1) Array (1) Boilerpipe (1) Book Notes (1) ChromeOS (1) Chromebook (1) Codility (1) Desgin (1) Design (1) Divide and Conqure (1) GAE (1) Google Interview (1) Great Stuff (1) Hash (1) High Tech Companies (1) Improving (1) LifeTips (1) Maven (1) Network (1) Performance (1) Programming (1) Resources (1) Sampling (1) Sed (1) Smart Thinking (1) Sort (1) Spark (1) Stanford NLP (1) System Design (1) Trove (1) VIP (1) tools (1)

Popular Posts