Lab1.html 53 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243
  1. <!DOCTYPE html>
  2. <html lang="en-US">
  3. <head>
  4. <meta charset="utf-8">
  5. <meta name="viewport" content="width=device-width,initial-scale=1">
  6. <title>文件系统 | 操作系统实验</title>
  7. <meta name="generator" content="VuePress 1.9.10">
  8. <meta name="description" content="Welcome!">
  9. <link rel="preload" href="/OS_lab_tutorial/assets/css/0.styles.dbcc0abd.css" as="style"><link rel="preload" href="/OS_lab_tutorial/assets/js/app.de832b6b.js" as="script"><link rel="preload" href="/OS_lab_tutorial/assets/js/2.6cca19a7.js" as="script"><link rel="preload" href="/OS_lab_tutorial/assets/js/1.2e5d3cee.js" as="script"><link rel="preload" href="/OS_lab_tutorial/assets/js/21.160e1109.js" as="script"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/10.e3ae3b6e.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/11.c389195a.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/12.15e02b09.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/13.e100960d.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/14.3675c8e8.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/15.5542c093.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/16.01c35b5f.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/17.bd8d538c.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/18.6d3b94c1.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/19.eb35cfee.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/20.c11ec329.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/22.8c6c68bf.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/23.6c245a02.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/24.c2cc382b.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/25.3a441277.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/26.7dca1b95.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/27.9fdfa008.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/28.ea152bf8.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/29.310b119e.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/3.5322f14a.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/30.1be87618.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/31.e60e769a.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/32.ed12ff5e.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/33.d0e6ffd8.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/34.fb25dd7d.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/35.38b1a166.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/36.f2dcdc62.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/37.85edb076.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/38.a07efacb.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/39.2e2bced7.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/4.ba0ffc9e.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/40.7564ba2d.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/41.7bc98649.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/42.ee9b7b13.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/43.dbdee45b.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/44.f24405f8.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/45.bebd92ee.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/46.5d70de3f.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/47.0df811bd.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/48.3f21f3a0.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/49.4ceb6d85.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/5.1674539b.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/50.9d21087d.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/51.760bed26.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/52.78b43a02.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/53.fd428cc4.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/54.4937721a.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/55.b040b54f.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/56.f538318b.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/57.47c5385e.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/58.c8103992.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/59.7a4c397a.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/6.44f67c6a.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/60.1f64a100.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/61.8ebdd979.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/62.6cab9dfb.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/63.380a795e.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/64.57bfd1e1.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/65.54ffadf5.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/66.dccb9c04.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/7.21830bc0.js"><link rel="prefetch" href="/OS_lab_tutorial/assets/js/vendors~docsearch.cf079a49.js">
  10. <link rel="stylesheet" href="/OS_lab_tutorial/assets/css/0.styles.dbcc0abd.css">
  11. </head>
  12. <body>
  13. <div id="app" data-server-rendered="true"><div class="theme-container"><header class="navbar"><div class="sidebar-button"><svg xmlns="http://www.w3.org/2000/svg" aria-hidden="true" role="img" viewBox="0 0 448 512" class="icon"><path fill="currentColor" d="M436 124H12c-6.627 0-12-5.373-12-12V80c0-6.627 5.373-12 12-12h424c6.627 0 12 5.373 12 12v32c0 6.627-5.373 12-12 12zm0 160H12c-6.627 0-12-5.373-12-12v-32c0-6.627 5.373-12 12-12h424c6.627 0 12 5.373 12 12v32c0 6.627-5.373 12-12 12zm0 160H12c-6.627 0-12-5.373-12-12v-32c0-6.627 5.373-12 12-12h424c6.627 0 12 5.373 12 12v32c0 6.627-5.373 12-12 12z"></path></svg></div> <a href="/OS_lab_tutorial/" class="home-link router-link-active"><!----> <span class="site-name">操作系统实验</span></a> <div class="links"><div class="search-box"><input aria-label="Search" autocomplete="off" spellcheck="false" value=""> <!----></div> <nav class="nav-links can-hide"><div class="nav-item"><a href="/OS_lab_tutorial/" class="nav-link">
  14. 首页
  15. </a></div><div class="nav-item"><div class="dropdown-wrapper"><button type="button" aria-label="Linux" class="dropdown-title"><span class="title">Linux</span> <span class="arrow down"></span></button> <button type="button" aria-label="Linux" class="mobile-dropdown-title"><span class="title">Linux</span> <span class="arrow right"></span></button> <ul class="nav-dropdown" style="display:none;"><li class="dropdown-item"><h4>
  16. 实验教程
  17. </h4> <ul class="dropdown-subitem-wrapper"><li class="dropdown-subitem"><a href="/OS_lab_tutorial/Linux/Lab/Lab1.html" class="nav-link">
  18. 实验1-熟悉类Linux系统
  19. </a></li><li class="dropdown-subitem"><a href="/OS_lab_tutorial/Linux/Lab/Lab2.html" class="nav-link">
  20. 实验2-进程创建与进程间通信
  21. </a></li><li class="dropdown-subitem"><a href="/OS_lab_tutorial/Linux/Lab/Lab3/" class="nav-link">
  22. 实验3-进程调度算法
  23. </a></li><li class="dropdown-subitem"><a href="/OS_lab_tutorial/Linux/Lab/Lab4/" class="nav-link">
  24. 实验4-存储管理算法
  25. </a></li><li class="dropdown-subitem"><a href="/OS_lab_tutorial/Linux/Lab/Lab5.html" class="nav-link">
  26. 实验5-文件管理系统
  27. </a></li><li class="dropdown-subitem"><a href="/OS_lab_tutorial/Linux/Lab/Lab6.html" class="nav-link">
  28. 实验6-网络编程(暂定)
  29. </a></li></ul></li><li class="dropdown-item"><h4>
  30. 课程练习
  31. </h4> <ul class="dropdown-subitem-wrapper"><li class="dropdown-subitem"><a href="/OS_lab_tutorial/Linux/Assignment/Lab1.html" class="nav-link">
  32. 实验1-熟悉类Linux系统
  33. </a></li><li class="dropdown-subitem"><a href="/OS_lab_tutorial/Linux/Assignment/Lab2.html" class="nav-link">
  34. 实验2-进程创建与进程间通信
  35. </a></li><li class="dropdown-subitem"><a href="/OS_lab_tutorial/Linux/Assignment/Lab3.html" class="nav-link">
  36. 实验3-进程调度算法
  37. </a></li><li class="dropdown-subitem"><a href="/OS_lab_tutorial/Linux/Assignment/Lab4.html" class="nav-link">
  38. 实验4-存储管理算法
  39. </a></li><li class="dropdown-subitem"><a href="/OS_lab_tutorial/Linux/Assignment/Lab5.html" class="nav-link">
  40. 实验5-文件管理系统
  41. </a></li><li class="dropdown-subitem"><a href="/OS_lab_tutorial/Linux/Assignment/Lab6.html" class="nav-link">
  42. 实验6-网络编程(暂定)
  43. </a></li></ul></li><li class="dropdown-item"><h4>
  44. 附录
  45. </h4> <ul class="dropdown-subitem-wrapper"><li class="dropdown-subitem"><a href="/OS_lab_tutorial/Linux/Appendix/Lab1.html" class="nav-link">
  46. 实验1-熟悉类Linux系统
  47. </a></li><li class="dropdown-subitem"><a href="/OS_lab_tutorial/Linux/Appendix/Lab2.html" class="nav-link">
  48. 实验2-进程创建与进程间通信
  49. </a></li><li class="dropdown-subitem"><a href="/OS_lab_tutorial/Linux/Appendix/Lab3.html" class="nav-link">
  50. 实验3-进程调度算法
  51. </a></li><li class="dropdown-subitem"><a href="/OS_lab_tutorial/Linux/Appendix/Lab4.html" class="nav-link">
  52. 实验4-存储管理算法
  53. </a></li><li class="dropdown-subitem"><a href="/OS_lab_tutorial/Linux/Appendix/Lab5.html" class="nav-link">
  54. 实验5-文件管理系统
  55. </a></li><li class="dropdown-subitem"><a href="/OS_lab_tutorial/Linux/Appendix/Lab6.html" class="nav-link">
  56. 实验6-网络编程(暂定)
  57. </a></li></ul></li></ul></div></div><div class="nav-item"><div class="dropdown-wrapper"><button type="button" aria-label="DragonOS" class="dropdown-title"><span class="title">DragonOS</span> <span class="arrow down"></span></button> <button type="button" aria-label="DragonOS" class="mobile-dropdown-title"><span class="title">DragonOS</span> <span class="arrow right"></span></button> <ul class="nav-dropdown" style="display:none;"><li class="dropdown-item"><h4>
  58. 实验教程
  59. </h4> <ul class="dropdown-subitem-wrapper"><li class="dropdown-subitem"><a href="/OS_lab_tutorial/DragonOS/Lab/Lab1.html" aria-current="page" class="nav-link router-link-exact-active router-link-active">
  60. 实验-文件系统
  61. </a></li></ul></li><li class="dropdown-item"><h4>
  62. 课程练习
  63. </h4> <ul class="dropdown-subitem-wrapper"><li class="dropdown-subitem"><a href="/OS_lab_tutorial/DragonOS/Assignment/Lab1.html" class="nav-link">
  64. 实验-文件系统
  65. </a></li></ul></li><li class="dropdown-item"><h4>
  66. 附录
  67. </h4> <ul class="dropdown-subitem-wrapper"><li class="dropdown-subitem"><a href="/OS_lab_tutorial/DragonOS/Appendix/Lab1.html" class="nav-link">
  68. 实验-文件系统
  69. </a></li></ul></li></ul></div></div> <!----></nav></div></header> <div class="sidebar-mask"></div> <aside class="sidebar"><nav class="nav-links"><div class="nav-item"><a href="/OS_lab_tutorial/" class="nav-link">
  70. 首页
  71. </a></div><div class="nav-item"><div class="dropdown-wrapper"><button type="button" aria-label="Linux" class="dropdown-title"><span class="title">Linux</span> <span class="arrow down"></span></button> <button type="button" aria-label="Linux" class="mobile-dropdown-title"><span class="title">Linux</span> <span class="arrow right"></span></button> <ul class="nav-dropdown" style="display:none;"><li class="dropdown-item"><h4>
  72. 实验教程
  73. </h4> <ul class="dropdown-subitem-wrapper"><li class="dropdown-subitem"><a href="/OS_lab_tutorial/Linux/Lab/Lab1.html" class="nav-link">
  74. 实验1-熟悉类Linux系统
  75. </a></li><li class="dropdown-subitem"><a href="/OS_lab_tutorial/Linux/Lab/Lab2.html" class="nav-link">
  76. 实验2-进程创建与进程间通信
  77. </a></li><li class="dropdown-subitem"><a href="/OS_lab_tutorial/Linux/Lab/Lab3/" class="nav-link">
  78. 实验3-进程调度算法
  79. </a></li><li class="dropdown-subitem"><a href="/OS_lab_tutorial/Linux/Lab/Lab4/" class="nav-link">
  80. 实验4-存储管理算法
  81. </a></li><li class="dropdown-subitem"><a href="/OS_lab_tutorial/Linux/Lab/Lab5.html" class="nav-link">
  82. 实验5-文件管理系统
  83. </a></li><li class="dropdown-subitem"><a href="/OS_lab_tutorial/Linux/Lab/Lab6.html" class="nav-link">
  84. 实验6-网络编程(暂定)
  85. </a></li></ul></li><li class="dropdown-item"><h4>
  86. 课程练习
  87. </h4> <ul class="dropdown-subitem-wrapper"><li class="dropdown-subitem"><a href="/OS_lab_tutorial/Linux/Assignment/Lab1.html" class="nav-link">
  88. 实验1-熟悉类Linux系统
  89. </a></li><li class="dropdown-subitem"><a href="/OS_lab_tutorial/Linux/Assignment/Lab2.html" class="nav-link">
  90. 实验2-进程创建与进程间通信
  91. </a></li><li class="dropdown-subitem"><a href="/OS_lab_tutorial/Linux/Assignment/Lab3.html" class="nav-link">
  92. 实验3-进程调度算法
  93. </a></li><li class="dropdown-subitem"><a href="/OS_lab_tutorial/Linux/Assignment/Lab4.html" class="nav-link">
  94. 实验4-存储管理算法
  95. </a></li><li class="dropdown-subitem"><a href="/OS_lab_tutorial/Linux/Assignment/Lab5.html" class="nav-link">
  96. 实验5-文件管理系统
  97. </a></li><li class="dropdown-subitem"><a href="/OS_lab_tutorial/Linux/Assignment/Lab6.html" class="nav-link">
  98. 实验6-网络编程(暂定)
  99. </a></li></ul></li><li class="dropdown-item"><h4>
  100. 附录
  101. </h4> <ul class="dropdown-subitem-wrapper"><li class="dropdown-subitem"><a href="/OS_lab_tutorial/Linux/Appendix/Lab1.html" class="nav-link">
  102. 实验1-熟悉类Linux系统
  103. </a></li><li class="dropdown-subitem"><a href="/OS_lab_tutorial/Linux/Appendix/Lab2.html" class="nav-link">
  104. 实验2-进程创建与进程间通信
  105. </a></li><li class="dropdown-subitem"><a href="/OS_lab_tutorial/Linux/Appendix/Lab3.html" class="nav-link">
  106. 实验3-进程调度算法
  107. </a></li><li class="dropdown-subitem"><a href="/OS_lab_tutorial/Linux/Appendix/Lab4.html" class="nav-link">
  108. 实验4-存储管理算法
  109. </a></li><li class="dropdown-subitem"><a href="/OS_lab_tutorial/Linux/Appendix/Lab5.html" class="nav-link">
  110. 实验5-文件管理系统
  111. </a></li><li class="dropdown-subitem"><a href="/OS_lab_tutorial/Linux/Appendix/Lab6.html" class="nav-link">
  112. 实验6-网络编程(暂定)
  113. </a></li></ul></li></ul></div></div><div class="nav-item"><div class="dropdown-wrapper"><button type="button" aria-label="DragonOS" class="dropdown-title"><span class="title">DragonOS</span> <span class="arrow down"></span></button> <button type="button" aria-label="DragonOS" class="mobile-dropdown-title"><span class="title">DragonOS</span> <span class="arrow right"></span></button> <ul class="nav-dropdown" style="display:none;"><li class="dropdown-item"><h4>
  114. 实验教程
  115. </h4> <ul class="dropdown-subitem-wrapper"><li class="dropdown-subitem"><a href="/OS_lab_tutorial/DragonOS/Lab/Lab1.html" aria-current="page" class="nav-link router-link-exact-active router-link-active">
  116. 实验-文件系统
  117. </a></li></ul></li><li class="dropdown-item"><h4>
  118. 课程练习
  119. </h4> <ul class="dropdown-subitem-wrapper"><li class="dropdown-subitem"><a href="/OS_lab_tutorial/DragonOS/Assignment/Lab1.html" class="nav-link">
  120. 实验-文件系统
  121. </a></li></ul></li><li class="dropdown-item"><h4>
  122. 附录
  123. </h4> <ul class="dropdown-subitem-wrapper"><li class="dropdown-subitem"><a href="/OS_lab_tutorial/DragonOS/Appendix/Lab1.html" class="nav-link">
  124. 实验-文件系统
  125. </a></li></ul></li></ul></div></div> <!----></nav> <ul class="sidebar-links"><li><section class="sidebar-group depth-0"><p class="sidebar-heading open"><span>文件系统</span> <!----></p> <ul class="sidebar-links sidebar-group-items"><li><a href="/OS_lab_tutorial/DragonOS/Lab/Lab1.html#本章导读" class="sidebar-link">本章导读</a><ul class="sidebar-sub-headers"></ul></li><li><a href="/OS_lab_tutorial/DragonOS/Lab/Lab1.html#dragonos文件系统的架构设计" class="sidebar-link">DragonOS文件系统的架构设计</a><ul class="sidebar-sub-headers"></ul></li><li><a href="/OS_lab_tutorial/DragonOS/Lab/Lab1.html#虚拟文件系统" class="sidebar-link">虚拟文件系统</a><ul class="sidebar-sub-headers"></ul></li><li><a href="/OS_lab_tutorial/DragonOS/Lab/Lab1.html#vfs的架构设计" class="sidebar-link">VFS的架构设计</a><ul class="sidebar-sub-headers"><li class="sidebar-sub-header"><a href="/OS_lab_tutorial/DragonOS/Lab/Lab1.html#file" class="sidebar-link">File</a></li><li class="sidebar-sub-header"><a href="/OS_lab_tutorial/DragonOS/Lab/Lab1.html#traits" class="sidebar-link">Traits</a></li><li class="sidebar-sub-header"><a href="/OS_lab_tutorial/DragonOS/Lab/Lab1.html#mountfs" class="sidebar-link">MountFS</a></li></ul></li><li><a href="/OS_lab_tutorial/DragonOS/Lab/Lab1.html#ramfs" class="sidebar-link">RamFS</a><ul class="sidebar-sub-headers"></ul></li></ul></section></li></ul> </aside> <main class="page"> <div class="theme-default-content content__default"><h1 id="文件系统"><a href="#文件系统" class="header-anchor">#</a> 文件系统</h1> <h2 id="本章导读"><a href="#本章导读" class="header-anchor">#</a> 本章导读</h2> <p>本章意在介绍文件系统相关知识,包括虚拟文件系统、ramfs。</p> <h2 id="dragonos文件系统的架构设计"><a href="#dragonos文件系统的架构设计" class="header-anchor">#</a> DragonOS文件系统的架构设计</h2> <p>首先,我们来总览一下DragonOS文件系统的架构设计。相关的机制主要包括以下几个部分:</p> <blockquote><ul><li><p>系统调用接口</p></li> <li><p>虚拟文件系统</p></li></ul> <blockquote><p>文件抽象(File)</p> <p>挂载文件系统(MountFS)</p></blockquote> <ul><li>具体的文件系统</li></ul></blockquote> <p>如图所示:</p> <p><img src="data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAcYAAAHZCAYAAAAc4ptnAAAAAXNSR0IArs4c6QAAAARnQU1BAACxjwv8YQUAAAAJcEhZcwAADsMAAA7DAcdvqGQAACL2SURBVHhe7d0vdxvXGi/g996vkIACSwfEq13roNIeuUDMHyEKcUhNYhyVGJnUwQ5JSEyqfAQzg1qntKhrtcsBlQIKUn7YvbOlkfTKsRz/j2M9T5Zaz8iSxlsz89vvnpHm//zvf//7fwEAjPzf+v8AQEUwAkAiGAEgEYwAkAhGAEgEIwAkghEAEsEIAIkP+N+kd/ux+awXg3oyVh5EvP+nnsia8Z9vB/Hf3+rJOSvxIN7HaY96uBLx4X09Meeb+Dr+iD/rqTkLl+Fh9Uofqlc6xbffRfO3X2d/R2IZxizD2OJlWLwef/Xvr+Lv3/+upzLLMLYEy9DqxsF2u574/ATjTSrB+FPE89cbsVrPAiA53In1o7U7FYyGUgEgEYwAkAhGAEgEIwAkghEAEsEIAImPawBAomIEgEQwAkAiGAEgEYw3qXwl3A/7cVxPAnBC+Uq4ncN64m4QjACQCEYASAQjACSCEQASwQgAiWAEgEQwAkAiGAEgEYwAkAhGAEgEIwAkghEAEhcqBoBExQgAiWAEgEQw3iTXYwQ4m+sxAsvu+M1mrOswcoedGYyjFXh9vb5txv67+o5bcxg7k9c/sSHlZbtjnQ24pOPY/+FzbGd3Q9mmN98sQ1wu3q9xNywOxqq83eq3Yu/gIA5Gt1ex8ai+79a0Y7u89stONOs5E6tPX42Wq9uqZwBfhNG2+3ojVuvp5bN4v8bdcPGh1HLcbH2n6vNMlF5uqtrKePGkN3Syypy7Lz3H3PzrqQDHFWVezvsq9T6r26THPfr7c0POvW/j92za5uds8LkRhNTTPdyp3uc3s/dwrtc/et36Men9KM+18ybdd+U3/bbaobzOTvX3njZiMf98+ekOd2bzT66Xs/u2ojesZ17abbRD+f2Tle1sXnmtzeq9/bgqWlAp1evI1ttBDN5u1cuRnn/BOnRZc+vx9PnKss3/TeV9ma7LZ+3XzjD3WueqDuffi7lt6bz7VlXolS0OxnYnOtGLrZNvzqON6LT6cTRZO9/1o1/9ZqddJqo39edhdF6eUmWWlXs3ojuaX27bVb+p1t6u55VbN2L36iv/sjh+04vh471p+716Ou6Hrz7tRKt/NG3H41/6EY874zY/7EWv2Z21+fb0nVis2vDyCMJetQ5sTXegg+j1m/V93Wi8fVFvtNXO5tkgOpPXKW9t2mj71Y5wfF+3WtbeuXc2p7m1dhgp6/zz8WOqXv/w5/HfdLizFYMn9XON/tjZzqu9PZlf3Uar+HiJyo5zNybLsBedxmj2pd1OO6xGc1LqlB3y6G8ZxmDYiGa9vQ+q93atfr5us3r+0QsvqJSqfcqrav7e42Y0p8s+2XecvQ5d3GH03jZO2Q+1o/O4emd/mTzzYRxV63tn1H5n7NfOcmKbOU+VXNahfmvSBnvVe7ZVd7A+sW/9ebL9ndw2uYwzKsbV2Hg9e3NyD6W91op+nYxlA2s8mbzhZYOpdpLPPq765jbEk+Z6hLvVTufqxkOtKXzvqdV/Nca97I82hHasTTswx9HvN+qNvFLt1Zr93Qv1LI//Gkaz1Zpu2Kvft6I5GEwf35quA+V1q57/oPrx8GgUIbuT93Z3/p1tTteHaod6xUC4rXYYm+wwK2WnPtrhlR1ptWPdrf/WE+vxXOUwbYeyPBGdJ9e3lt5eO4zf48Ojar2ofh49rtGs3smx2XtbvXLVKTh3n+OkT6xDF1fWtfJ8H1d9ZZ0ub8job6ledzj9Gxbv185yWK0Qs+3iPI6rNm1G6/vJI1aj1WrG8K+yRGfvWwfDcRFT2qhU3lzNOYZSxwG5V/Wmej/X70ipJgel91ltYMNqJ5FW+knPeO1o/CZ9ekWqekI/9arQnPSSquqhvodzmFTba0fjHUdq8PaTqpope8Kqqh+0Uqek7qEf/BjxojzmSj3wk8rGXf9YtFIlUm43dWzpTrRDK1Ui5Vb36quO34u3VQBOevs3eWD8ltqhUYXg8K/DKhKr7b8xiP7hIIZVwN7Ie3ut69Ckw/884qfqb80BWbVDp1nFcDVd5eKs41C5+H7t+p21DLNKu75duidCce5jjMNh3tuVnswwjt5UG1hjVkVk5U0sQyPj3k71iFFPtleF6eka/xo/SxkKumqfsBj30JdoSLbsEMsQVari4lErWlUHZv+XQTSnvdBktEOsOiLVe/upQ1uj92/Sm64c/tyLwWk7wjK0XnWW1sp22V679BDp+P37uFf/STfcDouNK7JePuwwZzLMWIbEJmv4uAqYDN8dv3nx0THGu9oOo/VhWKVHtf23/1UVWtXfdB11ymB44pXPsQ6Nj9FedFsfB2R3MrpRa681qvdjP45ibdZxSE7u185SOg/9epj9fObXh+ovi15V/U32jRMf7VtLpXvGvnUyIjd3SIwzLQzGuaGf6rY76MRe6oWUN2P4tn9iA5s/8L/1Ng3XVBvq3uPhbEhkuiJXK+iT1nQI6kXVA532pydDrM+qnfBkqKDuJk1OWCgjK+PHXmLncQ/MndRRtdNsWLsYd2DK8b9WOiYy/97upiGjM1TvXzlWNBmuObk+TIcQn/Wj9XJ23Ga72xgN/0xe77wbZ9nxTobrzuPW2uEM7e1yfHVy8kh1m1RepRKpQnO87r+IamFGv1+UKi7qx7wox+pPDCnf2XYYDb9WYVh22lV4NaowbTY+MR5+xvZcjI+D7tbLMdmeP70OlQAaHeM8z/Y/d9hmvB7nEa/R31KFzLhnN3HGfu0M5XBO3mam68MZ7TC/DpX3Yq8ehj5jGar16/ncvvVERftoPMT9UaeDhS7/JeLloPvRmpL9LGUD+Cni+Wc8Nb3sKI/WrnCM5xxu5DVK241C9pwnOnzCbbTDjdAOn1b2RaMT+67hnII7sM1ev+PY/2F8Us/kZKw75Q5mycWDcbQSVmVao6oY7tXKcwM+40ZWdoDlbSrHHs63MZQe6YITn8oxnjNW2uve2Y6XvRmdawiD22yH66YdPmW8w+8Ny7HdK4biqANSVXCj48TnfK7pYz52/na+YfX++s4sz2nuRTByfvey9wlwjQQjANxt5z4rFQCWgWAEgEQwAkAiGG9SOfnmWr9VBuCeKSffzH3w8vMTjACQCEYASAQjACSCEQASwQgAiWAEgEQwAkAiGAEgEYwAkAhGAEgEIwAkghEAEhcqBoBExQgAiWAEgEQwAkAiGG+SCxUDnM2FigHgbhOMnNNh7Kyvx3q53WgVXF5np/rv7Th+sxmbb9T0wIxg5JzasX1wEAcvO9Gs5wDcR4Lxi5cqueo2qX5KJTQ3bl+Od04rsePY/2H2mKuP75++DCOj153cN18JHu4seMxUvZxXrVBPW4Z63tbbQQzebtX3bcb+u9EjKvNtpKqE5SEYv3DHb3oxfLwXB6Waq26vnq6O5q8+7USrfzQNouNf+hGPO1XdVznsRa/ZnT7mYHs099IWLcMoMJ8NojN5nW7Ebh1yJbh7jclj9qpl3YqT+Xy4szVeztcbMXnGi1uwDI824lU1vfe4Gc3psr+KjUf1o6rX7rdO+5uA+04wfuFW/9UYVzwfVX3tWGv142g0+zj6/UZ0Jjv3ZhUG/d1rO1a4cBkOj6Jf/dutq6713SqcR8ry5EqtCsBhfdfI+DG7UYXiFUN78TKc5TCO+q1ZewFLRTB+6drb46pm7Wi840/h1H7SiWFJxnf9GLTqarGoq6WDHyNelMdcNSDPWIZopcq03KbVXzM6L9P86jbLwCqUqkouBoNrCe7FywDwMcF4X5RwKifG5DB51IrW4Cj2fxlE8/tTomAUkN1oDQcxV7Bd1sllaK9Fq99Lx+0mVqPViuj9fKLCTJpPX8VeVfFunRLa42OT5zxzdeEyzAyGJ//6RjQb/eidcVxx4TLUxy4dk4Qvl2D8wuUTWNaf9aLxJFdDJYCG0es3o1UfOytGJ+ZMHrO+G8PJscezTE5gqV5jMOzFVvm5rgwXL0M7truN6D2b3T8JjNWnz6Mz2J097pSQWa3CsdssrzV/X6NRzosdxuCMsJtZvAzF+FjsZDkmJ9+sxsbrbjSmQ72CDpaJq2vcpBImP0U8/4xDdyW0jtbyMOU9UL4pYzeie7D96UAH7rayPR+tXf18gmukYrynJlVcOfPzfOvb/Ecu5m4fndjzudQfoRCKwA1SMd6kO1AxAtxpd7BiFIwAkBhKBYBEMAJAIhgBIBGMN6mcfHNNX7sGcC+5UDEA3G2CEQASwQgAiWAEgEQwAkAiGAEgEYwAkAhGAEgEIwAkghEAEsEIAIlgBIDEhYoBIFExAkAiGAEgEYwAkAjGm+RCxQBnc6FiALjbBCMAJIIRABLBCACJD/jfpHLyzbNeDOrJWHkQ8f6feiJrxn++HcR/f6sn56zEg3gfpz3q4UrEh/f1xJxv4uv4I/6sp+YsXIaH1St9qF7pFN9+F83ffp39HYllGLMMY4uXYfF6/NW/v4q/f/+7nsosw9gSLEOrGwfb7Xri8xOMcO8cx/4PLyJ+fBUbj+pZwLkZSgWARDACQCIYASARjACQCEYASAQjACQ+rgEAiYoRABLBCACJYIR7p3zzzWbsv6sngQsRjACQCEYASAQjACSCEQASwQgAiWAEgEQwAkAiGAEgEYwAkAhGAEgEIwAkghEAEtdjBIBExQgAiWAEgEQwAkAiGOHecaFiuArBCACJYASARDACQCIYASARjACQCEYASAQjACSCEQASwQgAiWAEgEQwAkAiGAEgcaFiAEhUjACQCEYASAQjACSCEQASwQgAyWc/K/X4zWZsDTtxsN2u51QOd2L952bsvW5Gb303+vXsotU9iPGvHsZOvq/VnX8OALiEz/9xjXf7sflsEJ2D7ZjE2uHOevQae/Hq6bAKv6NYS/eNHcf+D1sxeDIJSWDUyXw7qKeSRqfqZG7Eaj0JnO3zD6U+akWr0Y+jw3q6qgSP+s1ofX+1zbjsJNbXd6png+Ww+rQTrfrnmWZ0fhSKcBF34gP+c8Op02HUsjGfGC4tG/nLV7HxqPqx/N5uuacV3Y8qyknvuXHqfXAuo9GMXkxrsG+/i+Zvv86mk4crER/e1xNzvomv44/4s56as/Ig4v0/9UT2MFbiQ5z6dGcsQ/PxXjyPF/NV46ha/PiQxNQ1L8PidliJB9WzTV/JoQ/usLvxzTdpOLVRBdqLavN+9bT0cUswnjaUmkwC0obGdSvr5U8Rz7+oYcj5zuTsmPwdUrbZozXbK3fW3TgrdTScOozBu+Pol4y7yDBqezsODrrR6vdi/109D5ZWOzqPm+Mfq2qxI3vgwu7IxzVWo9WK6P/cq3q6VUiWodKLeDeIYf3jhGOMLKvJscbWE8cW4TLuzOcYV78vyVjKxdY5NuYyXLReBV99e9aLRrc+9ghLrx1rj1WLcFmurgGLfJHHGL8AjjFyx/nmGwBIBCMAJIZSASBRMQJAIhgBIBGMAJAIRlikfFzjh/04rie5JuXjGju+eoO7SzACQCIYASARjACQCEYASAQjACSCEQASwQgAiWAEgEQwAkAiGAEgEYwAkAhGAEhcqBgAEhUjACSCEQASwQgAiWCERVyo+Ga4UDF3nGCEL9Txm81YF9xw7QQj3EnHsf/Deqyvz26bbz4dgaOwrH9fUQaXIxjhzmpG5+VBHByMb6+ertbzx1afvoqD1xuR547mVb/bbdUzgAsTjPDFOYydSSV5kaHUcsx08rj1nepZgNMIRrizBtF7NgmyPDTaju1SRb7sVDXleVVh+mwQnbr6POhG7Do+CacSjHBnzQ+lbrfr2ZdxeBT96t/upGLc7dd3ACcJRlgWre40ZEe3E8cngTHBCMugvRatfi/239XTwEKCEb40k5NonvViMOzFVvm5PgB5uDMeKi0jpf3d8vNmHYbt2O425o5ZnufjH7CMXF0DFikB9FPEc0OO16t8883RWhxc6aAp3BwVIwAkghEAEkOpAJCoGAEgEYwAkAhGWMT1GG+G6zFyxwlGAEgEIwAkghEAEsEIAIlgBIBEMAJAIhgBIBGMAJAIRgBIBCMAJIIRABLBCACJ6zECQKJiBIBEMAJAIhgBIBGMsIgLFd8MFyrmjhOMAJAIRgBIBCMAJIIRABIf8IdFysk3z3oxqCfj2++i+duvs+nk4UrEh/f1xJxv4uv4I/6sp+asPIh4/089kT2MlfgQpz7dF7sMK/GgerbpK7W6cbDdrifgbhGMcO8cx/4PLyJ+fBUbj+pZwLkZSgWARDACQCIYASARjACQCEYASAQjACQ+rgEAiYoRABLBCACJYASARDDCvVO+Em4z9t/Vk8CFCEYASAQjACSCEQASwQgAiWAEgEQwAkAiGAEgEYwAkAhGAEgEIwAkghEAEsEIAIkLFQNAomIEgEQwAkAiGAEgEYwAkAhGAEgEIwAkPq4B98Txm83Yejuop5JGJ/Zeb8RqPQmcTcUI98Tq00606p9nmtH5USjCRagYWQ7v9mPzWS+m9dTKg4j3/9QT2cNYiQ/xvp6a8+130fzt19lzJA9XIj6c+qBv4uv4I/6sp+Zc8zI0H+/F83gxXzWOqsVm9NZ3o1/PmnNr7bASD6pnO+2Vvvr3V/H373/XU9kFlqHVjYPtdj0BVyMYWQ4lGH+KeH7vhxQPYyeFYKt7EPc+Lw53Yv1oTTBybQylwr3Sjs7j5vjHqlrsyAq4MMEI98zkWGPriWOLcBmCEe6ddqw9Vi3CZQlGuIfaT1WLcFmCEQASwQgAiY9rAECiYgSARDACQCIYASARjCyH8pVwP+zHcT3JPVK+Em7nsJ6AqxOMAJAIRgBIBCMAJIIRABLBCACJYASARDACQCIYASARjACQCEYASAQjACSCEQASFyoGgETFCACJYASARDCyHFyP8f5yPUaumWAEgEQwwmdzHPs/rKdq5zB21tdj881N1bXl+Xeq/55QKq7qdWe39Dsn7lOYsQwEI3xWzerfYDzEe3gU0WqN5t66VjcODg7q23a0y7wy/Lwb0Z3OP4jt0R1wvwlG+GyGMRg2otUYRP/dOBfX1qKaNxzfPVetpSruxPHS4zeb0yrzcGcz9t/MHjebX6Z3o1/92508p/IPTiUY4XNqNKP1fVUz/rIfR7EW7WapICsnq7VuxO65Th4aRK/fjL3ymJediLe9UaC2t8vzdKNV/Zs+Zy7/+rvTMF2fvM6jjei06iAVoiwRwQif26NWNPu9qlxMQTUYxKBVBWU9Ge21aA0HVY35aa0nG7FafnjUjMZozjnkodTX9eMr40A9iG6Mg1M+sgwEI3x2q7HxOh2/q0Lx05Xh7RoFZLcV/Z995IX7TzDC5/LujAqwDKn2j6bHFY/f9KLfSBXgpHp8tx8v3g5Gs85nGIN39Y8XdPzXeepV+PIJRriLHm3E88fD6YkyW28b0Z0MceZjf88G0Xo8Oip5Du3oPI7oPRs/5yePG574qMbcMsA95kvEWQ7lZJafIp7bsd8/JcCP1uZPJoIrUDECQCIYASAxlAoAiYoRABLBCACJYASARDCyHE588Tb3SPm4hu+q4xoJRgBIBCMAJIIRABLBCACJYASARDACQCIYASARjACQCEYASAQjACSCEQASwQgAiQsVA0CiYgSARDACQCIYASARjCwHFyq+v1yomGsmGAEgEYwAkAhGAEgEIwAkPuDPcign3zzrxaCejJUHEe//qSeyh7ESH+J9PTXn2++i+duvs+dIHq5EfDj1Qd/E1/FH/FlPzVmqZViJB9WznfZKX/37q/j797/rqewCy9DqxsF2u56AqxGMcFtKOP8U8fz1RqzWs4C7x1AqACSCEQASwQgAiWAEgEQwAkAiGAEg8XENAEhUjACQCEYASAQjACSCEW6LiyXDF0EwAkAiGAEgEYwAkAhGAEgEIwAkghEAEsEIAIlgBIBEMAJAIhgBIBGMAJAIRgBIXKgYABIVIwAkghEAEsEIAIlghNviQsXwRbhDwXgYO+vrsXNYTwLAZ3B7wXi4E+tV8M1uO1UUfso4LEe//zl72nr6AEvjdivGVjcODg7q23a069lj7diu5m/PzRzPO3jZiWY9BwBu0p0YSj1+szmtJM8/lHoc+z/U1eTJx81Vp5ux/240s6o+Jz+PHe6sx+abSR2YqtPqNp5fv8azXgyGvdiau684fRnK37O5sxObZf7Ofv07kwp5/jHrJ//gUp2m5wLgdt3eB/xLWO3264lKoxN7rzditZ4sSlAdrZ2sGislLH6KeJ5+f/53S6j1ovnyVWw8KsHzIuLH8vPoV6dKYL2I5/HqaXmW8pijWKsr1/n7Tjjl9YtFy9D6ZTO23jai+7IZvSpUG929aP5cL9OgaoejtTj46I+sldcaPeaUdrhmZflnb8nDWIkP8b6emvPtd9H87dcY1JPZw5WID6c+6Jv4Ov6IP+upOSsPIt7/U09klmHsPi7DSjyonu20V/rq31/F37//XU9llmHsDi7DKfvv++R2g/GsQKicPxhLCO1GitlKMzqjYJzt8FsnwyU/T7U8m391ZkE4Ce4y3HtyAU4NxsXLUIJxFLLf9+vHtaI/CesYB9/gDqxYC9ubm7Ggg8VNWdxJ5gqWYD3+gj+u0Yru9Hhluc1W/vb2eN7a0Xi4cjos+WgjOs1+9N9VoXAU0cnVYXt7/DxrR6cPcZ5q8TIsVC3Dq/K7P0a8KK/jpB6AO+ULDcZ2rLX60Zse6ztdCci9x80Y/jX7vfZaI/q/7MdRrJ04+adWArKc7DMYzAfWcBDD+sex8y3DQqOA7Ebr5POW3phjjACfzZ0IxjKkV6q0MpLZ3y0/1yfJ1CExd/JLnRjt7W403m6Nq7tym1ZeZYiznlfdyrG++cpwrXpcL2JtPhYnyzC6lWN8T9IwQak0qxDcre+fnHyzeBkWyycara/vxvBx5/SABuCzWL6razjOM+UY4y2z7t0yxxhvhGOM98i0+hxEx44JgAWWJxgnJ7189MUCADDjQsUAkCxPxQgA5yAYASARjEusnJXq85K3qJwA5gsdblE5K3X++5G5BkuwHgtGAEgEIwAkghEAEsEIAIlgBIBEMAJAIhgBIBGMAJAIRgBIBCMAJIIRABLBCACJ6zECQKJiBIBEMAJAIhgBIBGMAJAIRgBIBCMAJD6usWwOd2J9t19PZK3oHmxHu57iuhzH/g9b0RvWk0nz8V68erpaT3Fdjt9sxtbbQT2VNDqx93ojtPhlLNd6rGJcNu1OdBr1z0mrKxRvxmpsPGnVPyfVTvq5ULwRq087VTfvpGZ0fhSKl7dc67GK8Sa924/NZ72Y9l1XHkS8/6eeyJrxn28H8d/f6sk5K/Eg3sdpj3q4EvHhfT0x55v4Ov6IP+upOa1uHKwdnagaS7W4Fkfru3FaLRnffhfN336d/R3JpZZhYTs8rP7aD9VfW7twD/9kr/YaliG7VDuUtu3E4ERvu/Syn8eL0yuba1+G87dDq3sQ2xfpIZ0YgVi8DIvX46/+/VX8/fvf9VR2uXY4tW3LuvRjxIu8PSbXvQzz7VCF8stXsfGonjyHw531mDXrda8Pl3kvyt/wPOKnj9fjV9/35/dzya2tD1ddj08QjDepBONPEc/v3PDNfIDcyaGQS7Vd+bteRPx4sZ3QrZgLkLs5bF12xkdrlwjGo7U4uMpe6EYcxk7q6F11R3l5l1snL/Ve3Ib7uh6fYCh1KeVhkVZ0DOndvDSE3XzcMWx949rRedwc/1hVix0Nfj2WZD0WjMuqXsHtpG/LpDOiI3JbJscaW08cW7w+y7EeC8altRqtVhWOdtK3p71WVTE6IrenHWtVe6sWr9kSrMeCcYmtPt2wk75V7djQEblV7Wod1+LX7f6vx4IRABLBCACJj2sAQKJiBIBEMAJAIhgBIBGMN6l8rdkP+3FcT3IBl2q78vVbm7H/rp7kQspXae0c1hPnVb4i7MIPWiaXWycv9V4wch1tJxgBIBGMAJAIRgBIBCMAJIIRABLBCACJYASARDACQCIYASARjACQCEYASAQjACQuVAwAiYoRABLBCACJYASARDDeJBcqvjwXKr51LlR8E1yo+La5UDEAXDPBeG+Vnup6rK/Pbptvcv11GDtlfupaHb/ZnPv98W2n+k0mTrbRfJteQqm40vPNtfeJ++5zBfHRundjf2y93qfb7KVObDP3ebSnjMikNrh6e5/Vrifu+wJWZMF4rzWj8/IgDg7Gt1dPV+v5lcOjGD7uRmdwNN0Rrz59Nf7dbiui0Ym90eO2o13fz1jz8V7dpnvR6m9dPRxb3fr5UnuXHdduRHc6/yC27/kbMWvXbtWuuzfYEWid2q6HO1vRb02Wobq93oi0xdw/0238utr7tHYtnY3Rijxr1y9gRRaMS+rwaBit79vRbPbj6O534O6o1dh40opBv19XFvMVx2RHM6qG5vY6pQetEl+sHWtV32z4V2nV+hjdm1n1nDsic5XmiQrvrPvIcntXTlSTk/Yu7bm5szO+b2e/Xtfv53osGO+1QfSezVbw2b75MI4GrWg9qjaJaovoS8bLazajORzEsPqxVByDJ5OecTdid3zSxerTTtUjn1XmpVrvt9ZmlXjVW5+8R9Md+KON6LT6sTvaCS3b+1Otn/1m1XGb1GvVejxcm7Zr421v3JaHO7HVb9VVz0HsVe21NWmrE/fNV391u45usxNj2k86EW+35uYthxPtXa17rybtNhoVeTFtj0E/ovOyE81+r1rX96LTGMZg2lanteu489jfLfO+nBAVjPfa/FDqdASj7JirHfpoM2ivze+0uaSycykZN9kx7Fa7iYnSI59V5ofVL7bW0nBSHkpNO/D29nheN8bBed/zcTAKpXHbRfdVbFQdt7FqPX4yaa92bNfDzcd/DaPZak3ba/X7VjQHg1HHYtTGTxYNheYhv/Q6k0B4We3IS4fyvleZw15sndre+ZjgVtUpqWdXmo874w5doxOdtAqPLWjX9vZ4Xukrluf8AlZkwbiEyk5jVqWUHbjh1EurdsSDRjMao4n5Yyx551CqkeGokUu1ftpOZbFRQHarnfXP93tHPTvG+JmPp44CsqqGohe9+7xd1McY9x43q93BrJo73Kn2CdPOWqkK6zuuahSQ5Xhm785X5IJx6ZTKZn4HXjaM6fEFLqDqWe9OKpNxVdhbdCLOo1a0yolO5aSnVOWcV6mOmLf6r0Y6vlu9Gz/3YlCPhDSqzsrVOhLDGCxJk4+G+qvOcV53m406DQ+rzsF1tsO78WGHu04wLpsyjDqtcMbKEFSkHQxnmx/ym1U37e1y/GtyX3WbG4pbjVZrGLu75aSnc8TiiY9qbL1tRPe+nyV5UVUF0m1OhgPXY7eqxPfqN6OcYZ3v+/Sw6MmPN+3GsKpgv4ATKK9BO7a7s5PIZsdaq3Y4al6xYjzxUY1nvWjMDdveTa6ucZPK2V0/RTy3Q7u4S7Vd2bm9iPjx7m94d1H5xpCjtQsOY5YAP1r7Ik7B/zwut05e6r1g5DraTsUIAIlgBIDEUCoAJCpGAEgEIwAkghEAEsF4k8pHDnx58eVcqu3qL5xequ+5vD6XusBr+bjG0n2X60Vcbp28jovtLqvraDvBCACJYASARDACQCIYASARjACQCEYASAQjACSCEQASwQgAiWAEgEQwAkAiGAEgcaFiAEhUjACQCEYASATjTXI9xstzPcZb53qMN8H1GG+b6zECwDUTjACQCEYASAQjACQ+x3iTygkkz3oxqCdj5UHE+3/qiawZ//l2EP/9rZ6csxIP4n2c9qiHKxEf3tcTc76Jr+OP+LOemrNwGR5Wr/SheqVTfPtdNH/7dfZ3JDe6DI1O7L3eiNV68tPKiQ5b0RvWk/elHbIbXoZW9yC22/XEeZSTb3b79cRZy7B4Pf7q31/F37//XU9l190On2sZmtF5+So2HtWT51BOIJk1631ph+yal+Gq6/EJghEAEkOpAJAIRgBIBCMAJIIRABLBCACJYASARDACQCIYASARjAAwFfH/AVuCjI5UvnDMAAAAAElFTkSuQmCC" alt="图片1" title="文件系统架构设计"></p> <p>其中我们可以看到,中间部分作为接口对多个并行的物理文件系统实例(每一个都叫做文件系统的实现)提供支持。这就是虚拟文件系统。</p> <h2 id="虚拟文件系统"><a href="#虚拟文件系统" class="header-anchor">#</a> 虚拟文件系统</h2> <p><code>虚拟文件系统</code>(Virtual File System,缩写为<code>VFS</code>)是计算机操作系统中的一个抽象层,它提供了文件系统的标准化接口,使得应用程序可以通过统一的方式访问各种不同类型的文件系统。</p> <p>其设计目的是将文件系统的实现细节与应用程序分离,使得应用程序可以独立于底层文件系统的具体实现方式。它定义了一组通用的文件操作接口,如打开文件、关闭文件、读取文件、写入文件等,应用程序可以通过这些接口来访问和操作文件,而无需关心文件系统的底层细节。例如,一个应用程序可以通过虚拟文件系统接口打开一个文件,而不需要关心这个文件是存储在本地磁盘上的普通文件,还是位于远程服务器上的网络文件。虚拟文件系统会将这些不同类型的文件系统映射到一个统一的文件层次结构中,使得应用程序可以以相同的方式访问这些文件。</p> <p>在<em>DragonOS</em>中,VFS作为适配器,遮住了具体文件系统之间的差异,对外提供统一的文件操作接口抽象。</p> <p>VFS是DragonOS文件系统的核心,它提供了一套统一的文件系统接口,使得DragonOS可以支持多种不同的文件系统。VFS的主要功能包括:</p> <blockquote><p>提供统一的文件系统接口</p> <p>提供文件系统的挂载和卸载机制(MountFS)</p> <p>提供文件抽象(File)</p> <p>提供文件系统的抽象(FileSystem)</p> <p>提供IndexNode抽象</p></blockquote> <h2 id="vfs的架构设计"><a href="#vfs的架构设计" class="header-anchor">#</a> VFS的架构设计</h2> <p><img src="/OS_lab_tutorial/assets/img/vfs_archi_design.7880906d.png" alt="图片2" title="vfs架构设计"></p> <h3 id="file"><a href="#file" class="header-anchor">#</a> File</h3> <p><code>File</code>结构体是VFS中最基本的抽象,它代表了一个打开的文件。每当进程打开了一个文件,就会创建一个File结构体,用于维护该文件的状态信息。</p> <div class="language-rust extra-class"><pre class="language-rust"><code><span class="token comment">/// @brief 抽象文件结构体</span>
  126. <span class="token keyword">pub</span> <span class="token keyword">struct</span> <span class="token type-definition class-name">File</span> <span class="token punctuation">{</span>
  127. inode<span class="token punctuation">:</span> <span class="token class-name">Arc</span><span class="token operator">&lt;</span><span class="token keyword">dyn</span> <span class="token class-name">IndexNode</span><span class="token operator">&gt;</span><span class="token punctuation">,</span>
  128. <span class="token comment">/// 对于文件,表示字节偏移量;对于文件夹,表示当前操作的子目录项偏移量</span>
  129. offset<span class="token punctuation">:</span> <span class="token keyword">usize</span><span class="token punctuation">,</span>
  130. <span class="token comment">/// 文件的打开模式</span>
  131. mode<span class="token punctuation">:</span> <span class="token class-name">FileMode</span><span class="token punctuation">,</span>
  132. <span class="token comment">/// 文件类型</span>
  133. file_type<span class="token punctuation">:</span> <span class="token class-name">FileType</span><span class="token punctuation">,</span>
  134. <span class="token comment">/// readdir时候用的,暂存的本次循环中,所有子目录项的名字的数组</span>
  135. readdir_subdirs_name<span class="token punctuation">:</span> <span class="token class-name">Vec</span><span class="token operator">&lt;</span><span class="token class-name">String</span><span class="token operator">&gt;</span><span class="token punctuation">,</span>
  136. <span class="token keyword">pub</span> private_data<span class="token punctuation">:</span> <span class="token class-name">FilePrivateData</span><span class="token punctuation">,</span>
  137. <span class="token punctuation">}</span>
  138. </code></pre></div><h3 id="traits"><a href="#traits" class="header-anchor">#</a> Traits</h3> <p>对于每个具体文件系统,都需要实现以下的trait:</p> <p>FileSystem:表明某个struct是一个文件系统</p> <div class="language-rust extra-class"><pre class="language-rust"><code><span class="token keyword">pub</span> <span class="token keyword">trait</span> <span class="token type-definition class-name">FileSystem</span><span class="token punctuation">:</span> <span class="token class-name">Any</span> <span class="token operator">+</span> <span class="token class-name">Sync</span> <span class="token operator">+</span> <span class="token class-name">Send</span> <span class="token operator">+</span> <span class="token class-name">Debug</span> <span class="token punctuation">{</span>
  139. <span class="token comment">/// @brief 获取当前文件系统的root inode的指针</span>
  140. <span class="token keyword">fn</span> <span class="token function-definition function">root_inode</span><span class="token punctuation">(</span><span class="token operator">&amp;</span><span class="token keyword">self</span><span class="token punctuation">)</span> <span class="token punctuation">-&gt;</span> <span class="token class-name">Arc</span><span class="token operator">&lt;</span><span class="token keyword">dyn</span> <span class="token class-name">IndexNode</span><span class="token operator">&gt;</span><span class="token punctuation">;</span>
  141. <span class="token comment">/// @brief 获取当前文件系统的信息</span>
  142. <span class="token keyword">fn</span> <span class="token function-definition function">info</span><span class="token punctuation">(</span><span class="token operator">&amp;</span><span class="token keyword">self</span><span class="token punctuation">)</span> <span class="token punctuation">-&gt;</span> <span class="token class-name">FsInfo</span><span class="token punctuation">;</span>
  143. <span class="token comment">/// @brief 本函数用于实现动态转换。</span>
  144. <span class="token comment">/// 具体的文件系统在实现本函数时,最简单的方式就是:直接返回self</span>
  145. <span class="token keyword">fn</span> <span class="token function-definition function">as_any_ref</span><span class="token punctuation">(</span><span class="token operator">&amp;</span><span class="token keyword">self</span><span class="token punctuation">)</span> <span class="token punctuation">-&gt;</span> <span class="token operator">&amp;</span><span class="token keyword">dyn</span> <span class="token class-name">Any</span><span class="token punctuation">;</span>
  146. <span class="token punctuation">}</span>
  147. </code></pre></div><p><code>IndexNode</code>: 表明某个struct是一个索引节点</p> <div class="language-rust extra-class"><pre class="language-rust"><code><span class="token keyword">pub</span> <span class="token keyword">trait</span> <span class="token type-definition class-name">IndexNode</span><span class="token punctuation">:</span> <span class="token class-name">Any</span> <span class="token operator">+</span> <span class="token class-name">Sync</span> <span class="token operator">+</span> <span class="token class-name">Send</span> <span class="token operator">+</span> <span class="token class-name">Debug</span> <span class="token punctuation">{</span>
  148. <span class="token comment">/// 以下陈列部分函数</span>
  149. <span class="token comment">/// @brief 打开文件</span>
  150. <span class="token comment">/// @return 成功:Ok()</span>
  151. <span class="token comment">/// 失败:Err(错误码)</span>
  152. <span class="token keyword">fn</span> <span class="token function-definition function">open</span><span class="token punctuation">(</span><span class="token operator">&amp;</span><span class="token keyword">self</span><span class="token punctuation">,</span> _data<span class="token punctuation">:</span> <span class="token operator">&amp;</span><span class="token keyword">mut</span> <span class="token class-name">FilePrivateData</span><span class="token punctuation">,</span> _mode<span class="token punctuation">:</span> <span class="token operator">&amp;</span><span class="token class-name">FileMode</span><span class="token punctuation">)</span> <span class="token punctuation">-&gt;</span> <span class="token class-name">Result</span><span class="token operator">&lt;</span><span class="token punctuation">(</span><span class="token punctuation">)</span><span class="token punctuation">,</span> <span class="token class-name">SystemError</span><span class="token operator">&gt;</span> <span class="token punctuation">{</span>
  153. <span class="token comment">// 若文件系统没有实现此方法,则返回“不支持”</span>
  154. <span class="token keyword">return</span> <span class="token class-name">Err</span><span class="token punctuation">(</span><span class="token class-name">SystemError</span><span class="token punctuation">::</span><span class="token constant">EOPNOTSUPP_OR_ENOTSUP</span><span class="token punctuation">)</span><span class="token punctuation">;</span>
  155. <span class="token punctuation">}</span>
  156. <span class="token comment">/// @brief 关闭文件</span>
  157. <span class="token comment">/// @return 成功:Ok()</span>
  158. <span class="token comment">/// 失败:Err(错误码)</span>
  159. <span class="token keyword">fn</span> <span class="token function-definition function">close</span><span class="token punctuation">(</span><span class="token operator">&amp;</span><span class="token keyword">self</span><span class="token punctuation">,</span> _data<span class="token punctuation">:</span> <span class="token operator">&amp;</span><span class="token keyword">mut</span> <span class="token class-name">FilePrivateData</span><span class="token punctuation">)</span> <span class="token punctuation">-&gt;</span> <span class="token class-name">Result</span><span class="token operator">&lt;</span><span class="token punctuation">(</span><span class="token punctuation">)</span><span class="token punctuation">,</span> <span class="token class-name">SystemError</span><span class="token operator">&gt;</span> <span class="token punctuation">{</span>
  160. <span class="token comment">// 若文件系统没有实现此方法,则返回“不支持”</span>
  161. <span class="token keyword">return</span> <span class="token class-name">Err</span><span class="token punctuation">(</span><span class="token class-name">SystemError</span><span class="token punctuation">::</span><span class="token constant">EOPNOTSUPP_OR_ENOTSUP</span><span class="token punctuation">)</span><span class="token punctuation">;</span>
  162. <span class="token punctuation">}</span>
  163. <span class="token comment">/// @brief 在inode的指定偏移量开始,读取指定大小的数据</span>
  164. <span class="token comment">/// @param offset 起始位置在Inode中的偏移量</span>
  165. <span class="token comment">/// @param len 要读取的字节数</span>
  166. <span class="token comment">/// @param buf 缓冲区. 请注意,必须满足@buf.len()&gt;=@len</span>
  167. <span class="token comment">/// @param _data 各文件系统系统所需私有信息</span>
  168. <span class="token comment">/// @return 成功:Ok(读取的字节数)</span>
  169. <span class="token comment">/// 失败:Err(Posix错误码)</span>
  170. <span class="token keyword">fn</span> <span class="token function-definition function">read_at</span><span class="token punctuation">(</span>
  171. <span class="token operator">&amp;</span><span class="token keyword">self</span><span class="token punctuation">,</span>
  172. offset<span class="token punctuation">:</span> <span class="token keyword">usize</span><span class="token punctuation">,</span>
  173. len<span class="token punctuation">:</span> <span class="token keyword">usize</span><span class="token punctuation">,</span>
  174. buf<span class="token punctuation">:</span> <span class="token operator">&amp;</span><span class="token keyword">mut</span> <span class="token punctuation">[</span><span class="token keyword">u8</span><span class="token punctuation">]</span><span class="token punctuation">,</span>
  175. _data<span class="token punctuation">:</span> <span class="token operator">&amp;</span><span class="token keyword">mut</span> <span class="token class-name">FilePrivateData</span><span class="token punctuation">,</span>
  176. <span class="token punctuation">)</span> <span class="token punctuation">-&gt;</span> <span class="token class-name">Result</span><span class="token operator">&lt;</span><span class="token keyword">usize</span><span class="token punctuation">,</span> <span class="token class-name">SystemError</span><span class="token operator">&gt;</span><span class="token punctuation">;</span>
  177. <span class="token comment">/// @brief 在inode的指定偏移量开始,写入指定大小的数据(从buf的第0byte开始写入)</span>
  178. <span class="token comment">/// @param offset 起始位置在Inode中的偏移量</span>
  179. <span class="token comment">/// @param len 要写入的字节数</span>
  180. <span class="token comment">/// @param buf 缓冲区. 请注意,必须满足@buf.len()&gt;=@len</span>
  181. <span class="token comment">/// @param _data 各文件系统系统所需私有信息</span>
  182. <span class="token comment">/// @return 成功:Ok(写入的字节数)</span>
  183. <span class="token comment">/// 失败:Err(Posix错误码)</span>
  184. <span class="token keyword">fn</span> <span class="token function-definition function">write_at</span><span class="token punctuation">(</span>
  185. <span class="token operator">&amp;</span><span class="token keyword">self</span><span class="token punctuation">,</span>
  186. offset<span class="token punctuation">:</span> <span class="token keyword">usize</span><span class="token punctuation">,</span>
  187. len<span class="token punctuation">:</span> <span class="token keyword">usize</span><span class="token punctuation">,</span>
  188. buf<span class="token punctuation">:</span> <span class="token operator">&amp;</span><span class="token punctuation">[</span><span class="token keyword">u8</span><span class="token punctuation">]</span><span class="token punctuation">,</span>
  189. _data<span class="token punctuation">:</span> <span class="token operator">&amp;</span><span class="token keyword">mut</span> <span class="token class-name">FilePrivateData</span><span class="token punctuation">,</span>
  190. <span class="token punctuation">)</span> <span class="token punctuation">-&gt;</span> <span class="token class-name">Result</span><span class="token operator">&lt;</span><span class="token keyword">usize</span><span class="token punctuation">,</span> <span class="token class-name">SystemError</span><span class="token operator">&gt;</span><span class="token punctuation">;</span>
  191. <span class="token comment">/// @brief 在当前目录下创建一个新的inode,并传入一个简单的data字段,方便进行初始化。</span>
  192. <span class="token comment">/// @param name 目录项的名字</span>
  193. <span class="token comment">/// @param file_type 文件类型</span>
  194. <span class="token comment">/// @param mode 权限</span>
  195. <span class="token comment">/// @param data 用于初始化该inode的数据。(为0则表示忽略此字段)对于不同的文件系统来说,代表的含义可能不同。</span>
  196. <span class="token comment">/// @return 创建成功:返回Ok(新的inode的Arc指针)</span>
  197. <span class="token comment">/// @return 创建失败:返回Err(错误码)</span>
  198. <span class="token keyword">fn</span> <span class="token function-definition function">create_with_data</span><span class="token punctuation">(</span>
  199. <span class="token operator">&amp;</span><span class="token keyword">self</span><span class="token punctuation">,</span>
  200. _name<span class="token punctuation">:</span> <span class="token operator">&amp;</span><span class="token keyword">str</span><span class="token punctuation">,</span>
  201. _file_type<span class="token punctuation">:</span> <span class="token class-name">FileType</span><span class="token punctuation">,</span>
  202. _mode<span class="token punctuation">:</span> <span class="token keyword">u32</span><span class="token punctuation">,</span>
  203. _data<span class="token punctuation">:</span> <span class="token keyword">usize</span><span class="token punctuation">,</span>
  204. <span class="token punctuation">)</span> <span class="token punctuation">-&gt;</span> <span class="token class-name">Result</span><span class="token operator">&lt;</span><span class="token class-name">Arc</span><span class="token operator">&lt;</span><span class="token keyword">dyn</span> <span class="token class-name">IndexNode</span><span class="token operator">&gt;</span><span class="token punctuation">,</span> <span class="token class-name">SystemError</span><span class="token operator">&gt;</span> <span class="token punctuation">{</span>
  205. <span class="token comment">// 若文件系统没有实现此方法,则返回“不支持”</span>
  206. <span class="token keyword">return</span> <span class="token class-name">Err</span><span class="token punctuation">(</span><span class="token class-name">SystemError</span><span class="token punctuation">::</span><span class="token constant">EOPNOTSUPP_OR_ENOTSUP</span><span class="token punctuation">)</span><span class="token punctuation">;</span>
  207. <span class="token punctuation">}</span>
  208. <span class="token punctuation">...</span>
  209. <span class="token punctuation">}</span>
  210. </code></pre></div><p>一般情况下,FileSystem和IndexNode是一对一的关系,也就是,一个文件系统对应一种IndexNode。但是,对于某些特殊的文件系统,比如DevFS,根据不同的设备类型,会有不同的IndexNode,因此,FileSystem和IndexNode是一对多的关系。</p> <h3 id="mountfs"><a href="#mountfs" class="header-anchor">#</a> MountFS</h3> <p><code>挂载文件系统</code>是将一个磁盘分区或者远程的存储设备连接到计算机文件系统中的一个过程。当我们需要访问一个磁盘分区或者远程存储设备时,首先要确定其所属的文件系统类型,然后再将它挂载到指定的目录下。这样,在访问该目录时就可以直接读取或写入外部设备上的数据了。</p> <div class="language-rust extra-class"><pre class="language-rust"><code><span class="token keyword">pub</span> <span class="token keyword">struct</span> <span class="token type-definition class-name">MountFS</span> <span class="token punctuation">{</span>
  211. <span class="token comment">// MountFS内部的文件系统</span>
  212. inner_filesystem<span class="token punctuation">:</span> <span class="token class-name">Arc</span><span class="token operator">&lt;</span><span class="token keyword">dyn</span> <span class="token class-name">FileSystem</span><span class="token operator">&gt;</span><span class="token punctuation">,</span>
  213. <span class="token comment">/// 用来存储InodeID-&gt;挂载点的MountFS的B树</span>
  214. mountpoints<span class="token punctuation">:</span> <span class="token class-name">SpinLock</span><span class="token operator">&lt;</span><span class="token class-name">BTreeMap</span><span class="token operator">&lt;</span><span class="token class-name">InodeId</span><span class="token punctuation">,</span> <span class="token class-name">Arc</span><span class="token operator">&lt;</span><span class="token class-name">MountFS</span><span class="token operator">&gt;&gt;</span><span class="token operator">&gt;</span><span class="token punctuation">,</span>
  215. <span class="token comment">/// 当前文件系统挂载到的那个挂载点的Inode</span>
  216. self_mountpoint<span class="token punctuation">:</span> <span class="token class-name">Option</span><span class="token operator">&lt;</span><span class="token class-name">Arc</span><span class="token operator">&lt;</span><span class="token class-name">MountFSInode</span><span class="token operator">&gt;&gt;</span><span class="token punctuation">,</span>
  217. <span class="token comment">/// 指向当前MountFS的弱引用</span>
  218. self_ref<span class="token punctuation">:</span> <span class="token class-name">Weak</span><span class="token operator">&lt;</span><span class="token class-name">MountFS</span><span class="token operator">&gt;</span><span class="token punctuation">,</span>
  219. <span class="token punctuation">}</span>
  220. </code></pre></div><div class="language-rust extra-class"><pre class="language-rust"><code><span class="token comment">/// @brief MountFS的Index Node </span>
  221. <span class="token comment">/// 注意,这个IndexNode只是一个中间层。它的目的是将具体文件系统的Inode与挂载机制连接在一起。</span>
  222. <span class="token keyword">pub</span> <span class="token keyword">struct</span> <span class="token type-definition class-name">MountFSInode</span> <span class="token punctuation">{</span>
  223. <span class="token comment">/// 当前挂载点对应到具体的文件系统的Inode</span>
  224. inner_inode<span class="token punctuation">:</span> <span class="token class-name">Arc</span><span class="token operator">&lt;</span><span class="token keyword">dyn</span> <span class="token class-name">IndexNode</span><span class="token operator">&gt;</span><span class="token punctuation">,</span>
  225. <span class="token comment">/// 当前Inode对应的MountFS</span>
  226. mount_fs<span class="token punctuation">:</span> <span class="token class-name">Arc</span><span class="token operator">&lt;</span><span class="token class-name">MountFS</span><span class="token operator">&gt;</span><span class="token punctuation">,</span>
  227. <span class="token comment">/// 指向自身的弱引用</span>
  228. self_ref<span class="token punctuation">:</span> <span class="token class-name">Weak</span><span class="token operator">&lt;</span><span class="token class-name">MountFSInode</span><span class="token operator">&gt;</span><span class="token punctuation">,</span>
  229. <span class="token punctuation">}</span>
  230. </code></pre></div><p>虽然其实现了FileSystem和IndexNode这两个trait,但它并不是一个“文件系统”,而是一种机制,用于将不同的文件系统挂载到同一个文件系统树上。所有的文件系统要挂载到文件系统树上,都需要通过<code>MountFS</code>来完成。也就是说,挂载树上的每个文件系统结构体的外面,都套了一层MountFS结构体。</p> <p>对于大部分的操作,MountFS都是直接转发给具体的文件系统,而不做任何处理。同时,为了支持跨文件系统的操作,比如在目录树上查找,每次<code>lookup</code>操作或者是<code>find</code>操作,都会通过<code>MountFSInode</code>的对应方法,判断当前inode是否为挂载点,并对挂载点进行特殊处理。如果发现操作跨越了具体文件系统的边界,MountFS就会将操作转发给下一个文件系统,并执行Inode替换。这个功能的实现,也是通过在普通的Inode结构体外面,套一层MountFSInode结构体来实现的。</p> <h2 id="ramfs"><a href="#ramfs" class="header-anchor">#</a> RamFS</h2> <p>ramfs是vfs下具体实现的一种基于RAM做存储的文件系统,主要实现了以下功能:</p> <ul><li><code>read_at</code>: 读</li> <li><code>write_at</code>: 写</li> <li><code>poll</code>: 获取文件状态</li> <li><code>resize</code>: 重置用于存放数据的data的大小</li> <li><code>create_with_data</code>: 创建自带数据的文件</li> <li><code>link**</code>: 链接</li> <li><code>unlink</code>: 解链接</li> <li><code>rmdir</code>: 删除文件夹</li> <li><code>move</code>: 移动文件</li> <li><code>find</code>: 查找文件</li> <li><code>list</code>: 显示当前文件夹下的内容</li></ul></div> <footer class="page-edit"><!----> <!----></footer> <!----> </main></div><div class="global-ui"></div></div>
  231. <script src="/OS_lab_tutorial/assets/js/app.de832b6b.js" defer></script><script src="/OS_lab_tutorial/assets/js/2.6cca19a7.js" defer></script><script src="/OS_lab_tutorial/assets/js/1.2e5d3cee.js" defer></script><script src="/OS_lab_tutorial/assets/js/21.160e1109.js" defer></script>
  232. </body>
  233. </html>