Repository navigation
Expand file tree
/
Copy pathlab5.html
More file actions
188 lines (187 loc) · 61.8 KB
/
Copy pathlab5.html
File metadata and controls
188 lines (187 loc) · 61.8 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
<!DOCTYPE html>
<html lang="en-US">
<head>
<meta charset="utf-8">
<meta name="viewport" content="width=device-width,initial-scale=1">
<meta name="generator" content="VuePress 2.0.0-rc.14">
<script>
(function() {
const userMode = localStorage.getItem('vuepress-reco-color-scheme') || 'auto';
const systemDarkMode = window.matchMedia && window.matchMedia('(prefers-color-scheme: dark)').matches;
if (userMode === 'dark' || (userMode === 'auto' && systemDarkMode)) {
document.documentElement.classList.toggle('dark', true);
}
})();
</script>
<title>Lab5实验报告 | Yunge Hu 's Blog</title><meta name="description" content="Just playing around">
<link rel="preload" href="/assets/style-DFiSfBVn.css" as="style"><link rel="stylesheet" href="/assets/style-DFiSfBVn.css">
<link rel="modulepreload" href="/assets/app-B51tXhJU.js"><link rel="modulepreload" href="/assets/lab5.html-2WxLf5I9.js">
<link rel="prefetch" href="/assets/timeline.html-CDRCyYXN.js" as="script"><link rel="prefetch" href="/assets/posts.html-Cm3Bj9S1.js" as="script"><link rel="prefetch" href="/assets/friendship-link.html-CPYWbDf2.js" as="script"><link rel="prefetch" href="/assets/1.html-BvGA5exa.js" as="script"><link rel="prefetch" href="/assets/1.html-CQiPtbSY.js" as="script"><link rel="prefetch" href="/assets/1.html-B91OJGi4.js" as="script"><link rel="prefetch" href="/assets/1.html-Tfqc0eqa.js" as="script"><link rel="prefetch" href="/assets/1.html-DkR1aWCw.js" as="script"><link rel="prefetch" href="/assets/1.html-9JnLqyKk.js" as="script"><link rel="prefetch" href="/assets/2.html-Bgp2cdo4.js" as="script"><link rel="prefetch" href="/assets/3.html-BrEt4hPg.js" as="script"><link rel="prefetch" href="/assets/index.html-BKyJy_kV.js" as="script"><link rel="prefetch" href="/assets/Install-Neo4j-in-Ubuntu-and-Use-Gremlin.html-D3zJqoKu.js" as="script"><link rel="prefetch" href="/assets/Neo4j.html-RU17f5ie.js" as="script"><link rel="prefetch" href="/assets/index.html-DTD_Tf27.js" as="script"><link rel="prefetch" href="/assets/README.zh.html-C95KaJWV.js" as="script"><link rel="prefetch" href="/assets/Javajibenchengxushejijiegou.html-Cop84p5k.js" as="script"><link rel="prefetch" href="/assets/Javamianxiangduixiangchengxusheji——duixiangyulei.html-RHrWrJ8D.js" as="script"><link rel="prefetch" href="/assets/Javamianxiangduixiangchengxusheji——jiekou、lambdabiaodashiyunabulei.html-B4BIhUeh.js" as="script"><link rel="prefetch" href="/assets/Javamianxiangduixiangchengxusheji——jicheng.html-CDNHmPwq.js" as="script"><link rel="prefetch" href="/assets/bingfa.html-BObwH6f-.js" as="script"><link rel="prefetch" href="/assets/yichangduanyanherizhi.html-Bw2Q646T.js" as="script"><link rel="prefetch" href="/assets/fanxingyujihe.html-ChyCepcN.js" as="script"><link rel="prefetch" href="/assets/index.html-B_tI2L4g.js" as="script"><link rel="prefetch" href="/assets/suoyincaozuo.html-M9SgPFiv.js" as="script"><link rel="prefetch" href="/assets/lab0.html-DQt1B-xd.js" as="script"><link rel="prefetch" href="/assets/lab1.html-Dvm30kLN.js" as="script"><link rel="prefetch" href="/assets/lab2.html-gAWXyUFt.js" as="script"><link rel="prefetch" href="/assets/lab3.html-LQVGolsr.js" as="script"><link rel="prefetch" href="/assets/lab4.html-CF_2B461.js" as="script"><link rel="prefetch" href="/assets/lab6.html-ueb45YH9.js" as="script"><link rel="prefetch" href="/assets/index.html-CjBzVZj0.js" as="script"><link rel="prefetch" href="/assets/404.html-Dk0UZDtj.js" as="script"><link rel="prefetch" href="/assets/Valine.min-Dm4Ijz6H.js" as="script"><link rel="prefetch" href="/assets/giscus-2a044aea-CdPDkb7_.js" as="script">
</head>
<body>
<div id="app"><!--[--><div class="theme-container series--no show-catalog"><header class="navbar-container not-open"><div class="navbar-inner"><div class="site-brand nav-item"><img class="logo" src="/logo.png" alt="Yunge Hu 's Blog"><a href="/" class="site-name can-hide">Yunge Hu 's Blog</a></div><div class="nav-item navbar-links-wrapper" style=""><div><form class="search-box" role="search"><input type="search" autocomplete="off" spellcheck="false" value><!----></form></div><nav class="navbar-links"><!--[--><div class="navbar-links__item"><a href="/" class="link router-link-active" aria-label="Home"><!--[--><!--]--><span class="xicon-container left"><!--[--><!----><!--]--><span class="xicon-content" style="color:inherit;font-size:14px;"><!--[-->Home<!--]--></span></span><!--[--><!--]--></a></div><div class="navbar-links__item"><a class="link" href="https://github.com/gitDebuger/gitdebuger.github.io" target="_blank" rel="noopener noreferrer" aria-label="GitHub"><!--[--><!--]--><span class="xicon-container left"><!--[--><!----><!--]--><span class="xicon-content" style="color:inherit;font-size:14px;"><!--[-->GitHub<!--]--></span></span><span><svg class="external-link-icon" xmlns="http://www.w3.org/2000/svg" aria-hidden="true" focusable="false" x="0px" y="0px" viewBox="0 0 100 100" width="15" height="15"><path fill="currentColor" d="M18.8,85.1h56l0,0c2.2,0,4-1.8,4-4v-32h-8v28h-48v-48h28v-8h-32l0,0c-2.2,0-4,1.8-4,4v56C14.8,83.3,16.6,85.1,18.8,85.1z"></path><polygon fill="currentColor" points="45.7,48.7 51.3,54.3 77.2,28.5 77.2,37.2 85.2,37.2 85.2,14.9 62.8,14.9 62.8,22.9 71.5,22.9"></polygon></svg><span class="external-link-icon-sr-only">open in new window</span></span><!--[--><!--]--></a></div><!--]--></nav><span class="xicon-container btn-toggle-dark-mode btn--dark-mode"><svg xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" viewBox="0 0 32 32" style="width:20px;height:20px;font-size:20px;color:inherit;"><path d="M15 2h2v3h-2z" fill="currentColor"></path><path d="M27 15h3v2h-3z" fill="currentColor"></path><path d="M15 27h2v3h-2z" fill="currentColor"></path><path d="M2 15h3v2H2z" fill="currentColor"></path><path d="M5.45 6.884l1.414-1.415l2.121 2.122l-1.414 1.414z" fill="currentColor"></path><path d="M23 7.58l2.121-2.12l1.414 1.414l-2.121 2.121z" fill="currentColor"></path><path d="M23.002 24.416l1.415-1.414l2.12 2.122l-1.413 1.414z" fill="currentColor"></path><path d="M5.47 25.13L7.59 23L9 24.42l-2.12 2.12l-1.41-1.41z" fill="currentColor"></path><path d="M16 8a8 8 0 1 0 8 8a8 8 0 0 0-8-8zm0 14a6 6 0 0 1 0-12z" fill="currentColor"></path></svg></span><span class="xicon-container btn-toggle-menus"><svg xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" viewBox="0 0 32 32" style="width:20px;height:20px;font-size:20px;color:inherit;"><circle cx="16" cy="8" r="2" fill="currentColor"></circle><circle cx="16" cy="16" r="2" fill="currentColor"></circle><circle cx="16" cy="24" r="2" fill="currentColor"></circle></svg></span></div></div></header><!----><!----><!----><!--[--><main class="page-container"><aside class="series-container"><!--[--><!--]--></aside><div class="page-content"><h1 class="page-title">Lab5实验报告</h1><div class="page-info"><span class="xicon-container left"><!--[--><svg xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" viewBox="0 0 32 32" class="xicon-icon" style="width:18px;height:18px;font-size:18px;color:inherit;"><path d="M16 4a5 5 0 1 1-5 5a5 5 0 0 1 5-5m0-2a7 7 0 1 0 7 7a7 7 0 0 0-7-7z" fill="currentColor"></path><path d="M26 30h-2v-5a5 5 0 0 0-5-5h-6a5 5 0 0 0-5 5v5H6v-5a7 7 0 0 1 7-7h6a7 7 0 0 1 7 7z" fill="currentColor"></path></svg><!--]--><span class="xicon-content" style="color:inherit;font-size:14px;"><!--[-->Yunge Hu<!--]--></span></span><!----><span class="xicon-container left"><!--[--><svg xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" viewBox="0 0 32 32" class="xicon-icon" style="width:18px;height:18px;font-size:18px;color:inherit;"><path d="M11.17 6l3.42 3.41l.58.59H28v16H4V6h7.17m0-2H4a2 2 0 0 0-2 2v20a2 2 0 0 0 2 2h24a2 2 0 0 0 2-2V10a2 2 0 0 0-2-2H16l-3.41-3.41A2 2 0 0 0 11.17 4z" fill="currentColor"></path></svg><!--]--><span class="xicon-content" style="color:inherit;font-size:14px;"><!--[--><!--[--><a href="/categories/OS/1.html" class="">OS</a><!--]--><!--]--></span></span><!----><!----></div><div class="theme-reco-md-content"><div><h1 id="lab5实验报告" tabindex="-1"><a class="header-anchor" href="#lab5实验报告"><span>Lab5实验报告</span></a></h1><h2 id="_1-思考题" tabindex="-1"><a class="header-anchor" href="#_1-思考题"><span>1. 思考题</span></a></h2><h3 id="_1-1-thinking-5-1" tabindex="-1"><a class="header-anchor" href="#_1-1-thinking-5-1"><span>1.1 Thinking 5.1</span></a></h3><p><strong>如果通过 <code>kseg0</code> 读写设备,那么对于设备的写入会缓存到Cache中。这是一种错误的行为,在实际编写代码的时候这么做会引发不可预知的问题。请思考:这么做这会引发什么问题?对于不同种类的设备(如我们提到的串口设备和IDE磁盘)的操作会有差异吗?可以从缓存的性质和缓存更新的策略来考虑。</strong></p><p>对于写入操作,在采用Write-Back刷新策略时,写入数据只有在Cache被换出时才会进行写回,导致后面的操作覆盖了前面的操作,只进行最后一次操作;对于串口设备,只有Cache刷新后才能看到输出,且只能看到最后一个字符;类似的,对于IDE磁盘可能只会写入最后一个扇区。</p><p>对于读取操作,任何一种策略都可能会读取到过时的数据,因此产生错误。</p><h3 id="_1-2-thinking-5-2" tabindex="-1"><a class="header-anchor" href="#_1-2-thinking-5-2"><span>1.2 Thinking 5.2</span></a></h3><p><strong>查找代码中的相关定义,试回答一个磁盘块中最多能存储多少个文件控制块?一个目录下最多能有多少个文件?我们的文件系统支持的单个文件最大为多大?</strong></p><p>在 <code>user/lib/fs.h</code> 中有如下定义:</p><div class="language-c line-numbers-mode" data-highlighter="prismjs" data-ext="c" data-title="c"><pre class="language-c"><code><span class="line"><span class="token comment">// Bytes per file system block - same as page size</span></span>
<span class="line"><span class="token macro property"><span class="token directive-hash">#</span><span class="token directive keyword">define</span> <span class="token macro-name">BLOCK_SIZE</span> <span class="token expression">PAGE_SIZE</span></span></span>
<span class="line"><span class="token macro property"><span class="token directive-hash">#</span><span class="token directive keyword">define</span> <span class="token macro-name">BLOCK_SIZE_BIT</span> <span class="token expression"><span class="token punctuation">(</span>BLOCK_SIZE <span class="token operator">*</span> <span class="token number">8</span><span class="token punctuation">)</span></span></span></span>
<span class="line"></span>
<span class="line"><span class="token comment">// Maximum size of a filename (a single path component), including null</span></span>
<span class="line"><span class="token macro property"><span class="token directive-hash">#</span><span class="token directive keyword">define</span> <span class="token macro-name">MAXNAMELEN</span> <span class="token expression"><span class="token number">128</span></span></span></span>
<span class="line"></span>
<span class="line"><span class="token comment">// Maximum size of a complete pathname, including null</span></span>
<span class="line"><span class="token macro property"><span class="token directive-hash">#</span><span class="token directive keyword">define</span> <span class="token macro-name">MAXPATHLEN</span> <span class="token expression"><span class="token number">1024</span></span></span></span>
<span class="line"></span>
<span class="line"><span class="token comment">// Number of (direct) block pointers in a File descriptor</span></span>
<span class="line"><span class="token macro property"><span class="token directive-hash">#</span><span class="token directive keyword">define</span> <span class="token macro-name">NDIRECT</span> <span class="token expression"><span class="token number">10</span></span></span></span>
<span class="line"><span class="token macro property"><span class="token directive-hash">#</span><span class="token directive keyword">define</span> <span class="token macro-name">NINDIRECT</span> <span class="token expression"><span class="token punctuation">(</span>BLOCK_SIZE <span class="token operator">/</span> <span class="token number">4</span><span class="token punctuation">)</span></span></span></span>
<span class="line"></span>
<span class="line"><span class="token macro property"><span class="token directive-hash">#</span><span class="token directive keyword">define</span> <span class="token macro-name">MAXFILESIZE</span> <span class="token expression"><span class="token punctuation">(</span>NINDIRECT <span class="token operator">*</span> BLOCK_SIZE<span class="token punctuation">)</span></span></span></span>
<span class="line"></span>
<span class="line"><span class="token macro property"><span class="token directive-hash">#</span><span class="token directive keyword">define</span> <span class="token macro-name">FILE_STRUCT_SIZE</span> <span class="token expression"><span class="token number">256</span></span></span></span>
<span class="line"></span>
<span class="line"><span class="token keyword">struct</span> <span class="token class-name">File</span> <span class="token punctuation">{</span></span>
<span class="line"> <span class="token keyword">char</span> f_name<span class="token punctuation">[</span>MAXNAMELEN<span class="token punctuation">]</span><span class="token punctuation">;</span> <span class="token comment">// filename</span></span>
<span class="line"> <span class="token class-name">uint32_t</span> f_size<span class="token punctuation">;</span> <span class="token comment">// file size in bytes</span></span>
<span class="line"> <span class="token class-name">uint32_t</span> f_type<span class="token punctuation">;</span> <span class="token comment">// file type</span></span>
<span class="line"> <span class="token class-name">uint32_t</span> f_direct<span class="token punctuation">[</span>NDIRECT<span class="token punctuation">]</span><span class="token punctuation">;</span></span>
<span class="line"> <span class="token class-name">uint32_t</span> f_indirect<span class="token punctuation">;</span></span>
<span class="line"></span>
<span class="line"> <span class="token keyword">struct</span> <span class="token class-name">File</span> <span class="token operator">*</span>f_dir<span class="token punctuation">;</span> <span class="token comment">// the pointer to the dir where this file is in, valid only in memory.</span></span>
<span class="line"> <span class="token keyword">char</span> f_pad<span class="token punctuation">[</span>FILE_STRUCT_SIZE <span class="token operator">-</span> MAXNAMELEN <span class="token operator">-</span> <span class="token punctuation">(</span><span class="token number">3</span> <span class="token operator">+</span> NDIRECT<span class="token punctuation">)</span> <span class="token operator">*</span> <span class="token number">4</span> <span class="token operator">-</span> <span class="token keyword">sizeof</span><span class="token punctuation">(</span><span class="token keyword">void</span> <span class="token operator">*</span><span class="token punctuation">)</span><span class="token punctuation">]</span><span class="token punctuation">;</span></span>
<span class="line"><span class="token punctuation">}</span> <span class="token keyword">__attribute__</span><span class="token punctuation">(</span><span class="token punctuation">(</span><span class="token function">aligned</span><span class="token punctuation">(</span><span class="token number">4</span><span class="token punctuation">)</span><span class="token punctuation">,</span> packed<span class="token punctuation">)</span><span class="token punctuation">)</span><span class="token punctuation">;</span></span>
<span class="line"></span></code></pre><div class="line-numbers" aria-hidden="true" style="counter-reset:line-number 0;"><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div></div></div><p>在 <code>include/mmu.h</code> 中有如下定义:</p><div class="language-c line-numbers-mode" data-highlighter="prismjs" data-ext="c" data-title="c"><pre class="language-c"><code><span class="line"><span class="token macro property"><span class="token directive-hash">#</span><span class="token directive keyword">define</span> <span class="token macro-name">PAGE_SIZE</span> <span class="token expression"><span class="token number">4096</span></span></span></span>
<span class="line"></span></code></pre><div class="line-numbers" aria-hidden="true" style="counter-reset:line-number 0;"><div class="line-number"></div></div></div><p>所以一个磁盘块最多能存储的文件控制块数量为 $\frac{BLOCK_SIZE}{FILE_STRUCT_SIZE}=\frac{4096}{256}=16$ 。</p><p>一个目录,也就是一个 <code>File</code> 结构体最多指向 <code>1024</code> 个磁盘块,一个磁盘块中最多有 <code>16</code> 个文件控制块,一个目录下最多有 $1024\times16=16384$ 个文件。</p><p>同样的,一个 <code>File</code> 结构体最多指向 <code>1024</code> 个磁盘块,一个磁盘块的大小为 <code>4096</code> 字节,所以单个文件最大为 $1024\times4096=2^{22}B=4MB$ 。</p><h3 id="_1-3-thinking-5-3" tabindex="-1"><a class="header-anchor" href="#_1-3-thinking-5-3"><span>1.3 Thinking 5.3</span></a></h3><p><strong>请思考,在满足磁盘块缓存的设计的前提下,我们实验使用的内核支持的最大磁盘大小是多少?</strong></p><p>在 <code>fs/serv.h</code> 中有如下代码:</p><div class="language-c line-numbers-mode" data-highlighter="prismjs" data-ext="c" data-title="c"><pre class="language-c"><code><span class="line"><span class="token comment">/* Maximum disk size we can handle (1GB) */</span></span>
<span class="line"><span class="token macro property"><span class="token directive-hash">#</span><span class="token directive keyword">define</span> <span class="token macro-name">DISKMAX</span> <span class="token expression"><span class="token number">0x40000000</span></span></span></span>
<span class="line"></span></code></pre><div class="line-numbers" aria-hidden="true" style="counter-reset:line-number 0;"><div class="line-number"></div><div class="line-number"></div></div></div><p>所以我们能支持的最大磁盘大小为 $1GB$ 。</p><h3 id="_1-4-thinking-5-4" tabindex="-1"><a class="header-anchor" href="#_1-4-thinking-5-4"><span>1.4 Thinking 5.4</span></a></h3><p><strong>在本实验中 <code>fs/serv.h</code> 和 <code>user/include/fs.h</code> 等文件中出现了许多宏定义,试列举你认为较为重要的宏定义,同时进行解释,并描述其主要应用之处。</strong></p><p>首先是 <code>fs/serv.h</code> 文件:</p><div class="language-c line-numbers-mode" data-highlighter="prismjs" data-ext="c" data-title="c"><pre class="language-c"><code><span class="line"><span class="token macro property"><span class="token directive-hash">#</span><span class="token directive keyword">define</span> <span class="token macro-name">PTE_DIRTY</span> <span class="token expression"><span class="token number">0x0004</span> </span><span class="token comment">// 文件系统块缓存被修改</span></span></span>
<span class="line"></span>
<span class="line"><span class="token macro property"><span class="token directive-hash">#</span><span class="token directive keyword">define</span> <span class="token macro-name">SECT_SIZE</span> <span class="token expression"><span class="token number">512</span> </span><span class="token comment">// 每磁盘块扇区字节数</span></span></span>
<span class="line"><span class="token macro property"><span class="token directive-hash">#</span><span class="token directive keyword">define</span> <span class="token macro-name">SECT2BLK</span> <span class="token expression"><span class="token punctuation">(</span>BLOCK_SIZE <span class="token operator">/</span> SECT_SIZE<span class="token punctuation">)</span> </span><span class="token comment">// 扇区对应磁盘块</span></span></span>
<span class="line"></span>
<span class="line"><span class="token macro property"><span class="token directive-hash">#</span><span class="token directive keyword">define</span> <span class="token macro-name">DISKMAP</span> <span class="token expression"><span class="token number">0x10000000</span> </span><span class="token comment">// 块缓存映射起始地址</span></span></span>
<span class="line"></span>
<span class="line"><span class="token macro property"><span class="token directive-hash">#</span><span class="token directive keyword">define</span> <span class="token macro-name">DISKMAX</span> <span class="token expression"><span class="token number">0x40000000</span> </span><span class="token comment">// 能够支持的最大磁盘容量</span></span></span>
<span class="line"></span></code></pre><div class="line-numbers" aria-hidden="true" style="counter-reset:line-number 0;"><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div></div></div><p>然后是 <code>user/include/fs.h</code> 文件:</p><div class="language-c line-numbers-mode" data-highlighter="prismjs" data-ext="c" data-title="c"><pre class="language-c"><code><span class="line"><span class="token comment">// 每个文件系统块的大小——和页面大小相同</span></span>
<span class="line"><span class="token macro property"><span class="token directive-hash">#</span><span class="token directive keyword">define</span> <span class="token macro-name">BLOCK_SIZE</span> <span class="token expression">PAGE_SIZE</span></span></span>
<span class="line"><span class="token macro property"><span class="token directive-hash">#</span><span class="token directive keyword">define</span> <span class="token macro-name">BLOCK_SIZE_BIT</span> <span class="token expression"><span class="token punctuation">(</span>BLOCK_SIZE <span class="token operator">*</span> <span class="token number">8</span><span class="token punctuation">)</span></span></span></span>
<span class="line"></span>
<span class="line"><span class="token comment">// 文件名的最大长度</span></span>
<span class="line"><span class="token macro property"><span class="token directive-hash">#</span><span class="token directive keyword">define</span> <span class="token macro-name">MAXNAMELEN</span> <span class="token expression"><span class="token number">128</span></span></span></span>
<span class="line"></span>
<span class="line"><span class="token comment">// 路径的最大长度</span></span>
<span class="line"><span class="token macro property"><span class="token directive-hash">#</span><span class="token directive keyword">define</span> <span class="token macro-name">MAXPATHLEN</span> <span class="token expression"><span class="token number">1024</span></span></span></span>
<span class="line"></span>
<span class="line"><span class="token comment">// 文件控制块中直接块指针个数</span></span>
<span class="line"><span class="token macro property"><span class="token directive-hash">#</span><span class="token directive keyword">define</span> <span class="token macro-name">NDIRECT</span> <span class="token expression"><span class="token number">10</span></span></span></span>
<span class="line"><span class="token comment">// 文件控制块中非直接块指针个数</span></span>
<span class="line"><span class="token macro property"><span class="token directive-hash">#</span><span class="token directive keyword">define</span> <span class="token macro-name">NINDIRECT</span> <span class="token expression"><span class="token punctuation">(</span>BLOCK_SIZE <span class="token operator">/</span> <span class="token number">4</span><span class="token punctuation">)</span></span></span></span>
<span class="line"></span>
<span class="line"><span class="token comment">// 最大文件大小</span></span>
<span class="line"><span class="token macro property"><span class="token directive-hash">#</span><span class="token directive keyword">define</span> <span class="token macro-name">MAXFILESIZE</span> <span class="token expression"><span class="token punctuation">(</span>NINDIRECT <span class="token operator">*</span> BLOCK_SIZE<span class="token punctuation">)</span></span></span></span>
<span class="line"></span>
<span class="line"><span class="token comment">// 文件控制块结构体大小</span></span>
<span class="line"><span class="token macro property"><span class="token directive-hash">#</span><span class="token directive keyword">define</span> <span class="token macro-name">FILE_STRUCT_SIZE</span> <span class="token expression"><span class="token number">256</span></span></span></span>
<span class="line"></span>
<span class="line"><span class="token comment">// 文件转磁盘块</span></span>
<span class="line"><span class="token macro property"><span class="token directive-hash">#</span><span class="token directive keyword">define</span> <span class="token macro-name">FILE2BLK</span> <span class="token expression"><span class="token punctuation">(</span>BLOCK_SIZE <span class="token operator">/</span> <span class="token keyword">sizeof</span><span class="token punctuation">(</span><span class="token keyword">struct</span> <span class="token class-name">File</span><span class="token punctuation">)</span><span class="token punctuation">)</span></span></span></span>
<span class="line"></span>
<span class="line"><span class="token comment">// 文件类型</span></span>
<span class="line"><span class="token macro property"><span class="token directive-hash">#</span><span class="token directive keyword">define</span> <span class="token macro-name">FTYPE_REG</span> <span class="token expression"><span class="token number">0</span> </span><span class="token comment">// 普通文件</span></span></span>
<span class="line"><span class="token macro property"><span class="token directive-hash">#</span><span class="token directive keyword">define</span> <span class="token macro-name">FTYPE_DIR</span> <span class="token expression"><span class="token number">1</span> </span><span class="token comment">// 目录文件</span></span></span>
<span class="line"></span>
<span class="line"><span class="token comment">// 文件系统超级块</span></span>
<span class="line"></span>
<span class="line"><span class="token macro property"><span class="token directive-hash">#</span><span class="token directive keyword">define</span> <span class="token macro-name">FS_MAGIC</span> <span class="token expression"><span class="token number">0x68286097</span> </span><span class="token comment">// 魔数</span></span></span>
<span class="line"></span></code></pre><div class="line-numbers" aria-hidden="true" style="counter-reset:line-number 0;"><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div></div></div><h3 id="_1-5-thinking-5-5" tabindex="-1"><a class="header-anchor" href="#_1-5-thinking-5-5"><span>1.5 Thinking 5.5</span></a></h3><p><strong>在Lab4“系统调用与 <code>fork</code> ”的实验中我们实现了极为重要的 <code>fork</code> 函数。那么 <code>fork</code> 前后的父子进程是否会共享文件描述符和定位指针呢?请在完成上述练习的基础上编写一个程序进行验证。</strong></p><p>编写如下的测试代码:</p><p><img src="https://github.com/gitDebuger/2024-os-lab/blob/documents/pic/5-5-code.png" alt="5-5-code"></p><p>运行结果如下:</p><p><img src="https://github.com/gitDebuger/2024-os-lab/blob/documents/pic/5-5-result.png" alt="5-5-result"></p><p>说明 <code>fork</code> 前后的父子进程会共享文件描述符和定位指针。</p><h3 id="_1-6-thinking-5-6" tabindex="-1"><a class="header-anchor" href="#_1-6-thinking-5-6"><span>1.6 Thinking 5.6</span></a></h3><p><strong>请解释 <code>File</code> <code>Fd</code> <code>Filefd</code> 结构体及其各个域的作用。比如各个结构体会在哪些过程中被使用,是否对应磁盘上的物理实体还是单纯的内存数据等。说明形式自定,要求简洁明了,可大致勾勒出文件系统数据结构与物理实体的对应关系与设计框架。</strong></p><div class="language-c line-numbers-mode" data-highlighter="prismjs" data-ext="c" data-title="c"><pre class="language-c"><code><span class="line"><span class="token keyword">struct</span> <span class="token class-name">File</span> <span class="token punctuation">{</span></span>
<span class="line"> <span class="token keyword">char</span> f_name<span class="token punctuation">[</span>MAXNAMELEN<span class="token punctuation">]</span><span class="token punctuation">;</span> <span class="token comment">// 文件名</span></span>
<span class="line"> <span class="token class-name">uint32_t</span> f_size<span class="token punctuation">;</span> <span class="token comment">// 文件以字节为单位的大小</span></span>
<span class="line"> <span class="token class-name">uint32_t</span> f_type<span class="token punctuation">;</span> <span class="token comment">// 文件类型</span></span>
<span class="line"> <span class="token class-name">uint32_t</span> f_direct<span class="token punctuation">[</span>NDIRECT<span class="token punctuation">]</span><span class="token punctuation">;</span> <span class="token comment">// 直接磁盘块指针</span></span>
<span class="line"> <span class="token class-name">uint32_t</span> f_indirect<span class="token punctuation">;</span> <span class="token comment">// 间接磁盘块指针</span></span>
<span class="line"></span>
<span class="line"> <span class="token keyword">struct</span> <span class="token class-name">File</span> <span class="token operator">*</span>f_dir<span class="token punctuation">;</span> <span class="token comment">// 指向文件所在目录且仅在内存中有效</span></span>
<span class="line"> <span class="token keyword">char</span> f_pad<span class="token punctuation">[</span>FILE_STRUCT_SIZE <span class="token operator">-</span> MAXNAMELEN <span class="token operator">-</span> <span class="token punctuation">(</span><span class="token number">3</span> <span class="token operator">+</span> NDIRECT<span class="token punctuation">)</span> <span class="token operator">*</span> <span class="token number">4</span> <span class="token operator">-</span> <span class="token keyword">sizeof</span><span class="token punctuation">(</span><span class="token keyword">void</span> <span class="token operator">*</span><span class="token punctuation">)</span><span class="token punctuation">]</span><span class="token punctuation">;</span> <span class="token comment">// 用于内存对齐</span></span>
<span class="line"><span class="token punctuation">}</span> <span class="token keyword">__attribute__</span><span class="token punctuation">(</span><span class="token punctuation">(</span><span class="token function">aligned</span><span class="token punctuation">(</span><span class="token number">4</span><span class="token punctuation">)</span><span class="token punctuation">,</span> packed<span class="token punctuation">)</span><span class="token punctuation">)</span><span class="token punctuation">;</span></span>
<span class="line"></span>
<span class="line"><span class="token comment">// file descriptor</span></span>
<span class="line"><span class="token keyword">struct</span> <span class="token class-name">Fd</span> <span class="token punctuation">{</span></span>
<span class="line"> u_int fd_dev_id<span class="token punctuation">;</span> <span class="token comment">// 外设 id 即外设类型</span></span>
<span class="line"> u_int fd_offset<span class="token punctuation">;</span> <span class="token comment">// 读写偏移量</span></span>
<span class="line"> u_int fd_omode<span class="token punctuation">;</span> <span class="token comment">// 文件打开方式</span></span>
<span class="line"><span class="token punctuation">}</span><span class="token punctuation">;</span></span>
<span class="line"></span>
<span class="line"><span class="token comment">// file descriptor + file</span></span>
<span class="line"><span class="token keyword">struct</span> <span class="token class-name">Filefd</span> <span class="token punctuation">{</span></span>
<span class="line"> <span class="token keyword">struct</span> <span class="token class-name">Fd</span> f_fd<span class="token punctuation">;</span> <span class="token comment">// 文件描述符</span></span>
<span class="line"> u_int f_fileid<span class="token punctuation">;</span> <span class="token comment">// 文件自身 id</span></span>
<span class="line"> <span class="token keyword">struct</span> <span class="token class-name">File</span> f_file<span class="token punctuation">;</span> <span class="token comment">// 文件本身</span></span>
<span class="line"><span class="token punctuation">}</span><span class="token punctuation">;</span></span>
<span class="line"></span></code></pre><div class="line-numbers" aria-hidden="true" style="counter-reset:line-number 0;"><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div></div></div><h3 id="_1-7-thinking-5-7" tabindex="-1"><a class="header-anchor" href="#_1-7-thinking-5-7"><span>1.7 Thinking 5.7</span></a></h3><p><strong>图中有多种不同形式的箭头,请解释这些不同箭头的差别,并思考我们的操作系统是如何实现对应类型的进程间通信的。</strong></p><p><img src="https://github.com/gitDebuger/2024-os-lab/blob/documents/pic/file-system.png" alt="file-system"></p><p>我们的进程通过和 <code>file_server</code> 这个进程的通信来操作文件。</p><p>在用户进程中,通过 <code>user/file.c</code> 中的函数操作文件系统,在这些用户接口函数中,调用了 <code>user/fsipc.c</code> 中的函数,从而通过 <code>user/fsipc.c</code> 中的这些函数与文件系统进行了通信。在文件系统进程中,初始化完成后将运行 <code>serve</code> 函数,在这个函数中,调用了 <code>ipc_recv</code> ,通过返回值的不同,在 <code>switch...case</code> 语句块中跳转到不同的函数,从而完成通信。</p><h2 id="_2-难点分析" tabindex="-1"><a class="header-anchor" href="#_2-难点分析"><span>2. 难点分析</span></a></h2><p>本次实验代码量巨大,为理解其逻辑关系以及编写练习带来了巨大的困难。</p><p>这部分代码主要分为三部分:</p><ul><li>外设控制:设备读写系统调用,IDE磁盘驱动。</li><li>文件系统:磁盘布局,文件系统数据结构,文件系统服务进程等。</li><li>文件系统接口:一系列用户库函数。</li></ul><p>这其中比较难理解的就是 <code>tools/fsformat.c</code> 这个文件,它会对磁盘镜像进行格式化,建立初始的文件系统,同时将宿主机的文件复制到这个磁盘镜像中,以便其他操作的继续进行。可以说,这个格式化程序是整个实验的基础。</p><p>在Lab5-2-exam中,需要实现一个递归复制某目录到另一个目录的功能,核心代码如下:</p><div class="language-c line-numbers-mode" data-highlighter="prismjs" data-ext="c" data-title="c"><pre class="language-c"><code><span class="line"><span class="token keyword">int</span> <span class="token function">copy_file_content</span><span class="token punctuation">(</span><span class="token keyword">struct</span> <span class="token class-name">File</span> <span class="token operator">*</span>src<span class="token punctuation">,</span> <span class="token keyword">struct</span> <span class="token class-name">File</span> <span class="token operator">*</span>dst<span class="token punctuation">)</span> <span class="token punctuation">{</span></span>
<span class="line"> <span class="token keyword">void</span> <span class="token operator">*</span>src_blk<span class="token punctuation">,</span> <span class="token operator">*</span>dst_blk<span class="token punctuation">;</span></span>
<span class="line"> <span class="token keyword">int</span> r<span class="token punctuation">;</span></span>
<span class="line"> <span class="token keyword">int</span> nblock<span class="token punctuation">;</span></span>
<span class="line"> <span class="token comment">// Calculate the total number of blocks in the source file.</span></span>
<span class="line"> nblock <span class="token operator">=</span> <span class="token function">ROUND</span><span class="token punctuation">(</span>src<span class="token operator">-></span>f_size<span class="token punctuation">,</span> BLOCK_SIZE<span class="token punctuation">)</span> <span class="token operator">/</span> BLOCK_SIZE<span class="token punctuation">;</span></span>
<span class="line"> <span class="token keyword">for</span> <span class="token punctuation">(</span>u_int i <span class="token operator">=</span> <span class="token number">0</span><span class="token punctuation">;</span> i <span class="token operator"><</span> nblock<span class="token punctuation">;</span> i<span class="token operator">++</span><span class="token punctuation">)</span> <span class="token punctuation">{</span></span>
<span class="line"> <span class="token comment">// Lab 5-2-Exam: Your code here. (3/6)</span></span>
<span class="line"> <span class="token comment">// debugf("OK");</span></span>
<span class="line"> <span class="token function">try</span><span class="token punctuation">(</span><span class="token function">file_get_block</span><span class="token punctuation">(</span>src<span class="token punctuation">,</span> i<span class="token punctuation">,</span> <span class="token operator">&</span>src_blk<span class="token punctuation">)</span><span class="token punctuation">)</span><span class="token punctuation">;</span></span>
<span class="line"> <span class="token function">try</span><span class="token punctuation">(</span><span class="token function">file_get_block</span><span class="token punctuation">(</span>dst<span class="token punctuation">,</span> i<span class="token punctuation">,</span> <span class="token operator">&</span>dst_blk<span class="token punctuation">)</span><span class="token punctuation">)</span><span class="token punctuation">;</span></span>
<span class="line"> <span class="token comment">// debugf("OK");</span></span>
<span class="line"> <span class="token function">memcpy</span><span class="token punctuation">(</span>dst_blk<span class="token punctuation">,</span> src_blk<span class="token punctuation">,</span> BLOCK_SIZE<span class="token punctuation">)</span><span class="token punctuation">;</span></span>
<span class="line"> <span class="token function">file_dirty</span><span class="token punctuation">(</span>dst<span class="token punctuation">,</span> i <span class="token operator">*</span> BLOCK_SIZE<span class="token punctuation">)</span><span class="token punctuation">;</span></span>
<span class="line"> <span class="token punctuation">}</span></span>
<span class="line"> <span class="token comment">// Flush the changes to the destination file</span></span>
<span class="line"> <span class="token function">file_flush</span><span class="token punctuation">(</span>dst<span class="token punctuation">)</span><span class="token punctuation">;</span></span>
<span class="line"> <span class="token keyword">return</span> <span class="token number">0</span><span class="token punctuation">;</span></span>
<span class="line"><span class="token punctuation">}</span></span>
<span class="line"></span>
<span class="line"><span class="token keyword">int</span> <span class="token function">copy_directory_contents</span><span class="token punctuation">(</span><span class="token keyword">struct</span> <span class="token class-name">File</span> <span class="token operator">*</span>src<span class="token punctuation">,</span> <span class="token keyword">struct</span> <span class="token class-name">File</span> <span class="token operator">*</span>dst<span class="token punctuation">)</span> <span class="token punctuation">{</span></span>
<span class="line"> <span class="token keyword">struct</span> <span class="token class-name">File</span> <span class="token operator">*</span>dir_content<span class="token punctuation">;</span></span>
<span class="line"> <span class="token keyword">void</span> <span class="token operator">*</span>blk<span class="token punctuation">;</span></span>
<span class="line"> <span class="token keyword">int</span> r<span class="token punctuation">;</span></span>
<span class="line"> <span class="token comment">// Iterate over each block in the source directory</span></span>
<span class="line"> <span class="token keyword">for</span> <span class="token punctuation">(</span>u_int i <span class="token operator">=</span> <span class="token number">0</span><span class="token punctuation">;</span> i <span class="token operator"><</span> <span class="token function">ROUND</span><span class="token punctuation">(</span>src<span class="token operator">-></span>f_size<span class="token punctuation">,</span> BLOCK_SIZE<span class="token punctuation">)</span> <span class="token operator">/</span> BLOCK_SIZE<span class="token punctuation">;</span> i<span class="token operator">++</span><span class="token punctuation">)</span> <span class="token punctuation">{</span></span>
<span class="line"> <span class="token keyword">if</span> <span class="token punctuation">(</span><span class="token punctuation">(</span>r <span class="token operator">=</span> <span class="token function">file_get_block</span><span class="token punctuation">(</span>src<span class="token punctuation">,</span> i<span class="token punctuation">,</span> <span class="token operator">&</span>blk<span class="token punctuation">)</span><span class="token punctuation">)</span> <span class="token operator"><</span> <span class="token number">0</span><span class="token punctuation">)</span> <span class="token punctuation">{</span></span>
<span class="line"> <span class="token keyword">return</span> r<span class="token punctuation">;</span></span>
<span class="line"> <span class="token punctuation">}</span></span>
<span class="line"> dir_content <span class="token operator">=</span> <span class="token punctuation">(</span><span class="token keyword">struct</span> <span class="token class-name">File</span> <span class="token operator">*</span><span class="token punctuation">)</span>blk<span class="token punctuation">;</span></span>
<span class="line"> <span class="token keyword">for</span> <span class="token punctuation">(</span><span class="token keyword">int</span> j <span class="token operator">=</span> <span class="token number">0</span><span class="token punctuation">;</span> j <span class="token operator"><</span> FILE2BLK<span class="token punctuation">;</span> j<span class="token operator">++</span><span class="token punctuation">)</span> <span class="token punctuation">{</span></span>
<span class="line"> <span class="token keyword">if</span> <span class="token punctuation">(</span>dir_content<span class="token punctuation">[</span>j<span class="token punctuation">]</span><span class="token punctuation">.</span>f_name<span class="token punctuation">[</span><span class="token number">0</span><span class="token punctuation">]</span> <span class="token operator">==</span> <span class="token char">'\0'</span><span class="token punctuation">)</span> <span class="token keyword">continue</span><span class="token punctuation">;</span></span>
<span class="line"> <span class="token keyword">struct</span> <span class="token class-name">File</span> <span class="token operator">*</span>dst_file<span class="token punctuation">;</span></span>
<span class="line"> <span class="token comment">// Step1: Alloc dst_file using 'dir_alloc_file'</span></span>
<span class="line"> <span class="token comment">// Lab 5-2-Exam: Your code here. (4/6)</span></span>
<span class="line"> <span class="token function">try</span><span class="token punctuation">(</span><span class="token function">dir_alloc_file</span><span class="token punctuation">(</span>dst<span class="token punctuation">,</span> <span class="token operator">&</span>dst_file<span class="token punctuation">)</span><span class="token punctuation">)</span><span class="token punctuation">;</span></span>
<span class="line"> <span class="token comment">// Step2: Assign corresponding values of 'f_name', 'f_dir', 'f_size', 'f_type' to dst_file</span></span>
<span class="line"> <span class="token function">strcpy</span><span class="token punctuation">(</span>dst_file<span class="token operator">-></span>f_name<span class="token punctuation">,</span> dir_content<span class="token punctuation">[</span>j<span class="token punctuation">]</span><span class="token punctuation">.</span>f_name<span class="token punctuation">)</span><span class="token punctuation">;</span></span>
<span class="line"> dst_file<span class="token operator">-></span>f_dir <span class="token operator">=</span> dst<span class="token punctuation">;</span></span>
<span class="line"> dst_file<span class="token operator">-></span>f_size <span class="token operator">=</span> dir_content<span class="token punctuation">[</span>j<span class="token punctuation">]</span><span class="token punctuation">.</span>f_size<span class="token punctuation">;</span></span>
<span class="line"> dst_file<span class="token operator">-></span>f_type <span class="token operator">=</span> dir_content<span class="token punctuation">[</span>j<span class="token punctuation">]</span><span class="token punctuation">.</span>f_type<span class="token punctuation">;</span></span>
<span class="line"></span>
<span class="line"> <span class="token comment">// Step3: Invoke either 'copy_directory_contents' or 'copy_file_content',</span></span>
<span class="line"> <span class="token comment">// depending on the value of 'f_type'.</span></span>
<span class="line"> <span class="token comment">// Lab 5-2-Exam: Your code here. (5/6)</span></span>
<span class="line"> <span class="token keyword">if</span> <span class="token punctuation">(</span>dst_file<span class="token operator">-></span>f_type <span class="token operator">==</span> FTYPE_DIR<span class="token punctuation">)</span> <span class="token punctuation">{</span></span>
<span class="line"> <span class="token function">try</span><span class="token punctuation">(</span><span class="token function">copy_directory_contents</span><span class="token punctuation">(</span><span class="token operator">&</span>dir_content<span class="token punctuation">[</span>j<span class="token punctuation">]</span><span class="token punctuation">,</span> dst_file<span class="token punctuation">)</span><span class="token punctuation">)</span><span class="token punctuation">;</span></span>
<span class="line"> <span class="token punctuation">}</span> <span class="token keyword">else</span> <span class="token keyword">if</span> <span class="token punctuation">(</span>dst_file<span class="token operator">-></span>f_type <span class="token operator">==</span> FTYPE_REG<span class="token punctuation">)</span> <span class="token punctuation">{</span></span>
<span class="line"> <span class="token function">try</span><span class="token punctuation">(</span><span class="token function">copy_file_content</span><span class="token punctuation">(</span><span class="token operator">&</span>dir_content<span class="token punctuation">[</span>j<span class="token punctuation">]</span><span class="token punctuation">,</span> dst_file<span class="token punctuation">)</span><span class="token punctuation">)</span><span class="token punctuation">;</span></span>
<span class="line"> <span class="token punctuation">}</span></span>
<span class="line"> <span class="token punctuation">}</span></span>
<span class="line"> <span class="token punctuation">}</span></span>
<span class="line"> <span class="token function">file_flush</span><span class="token punctuation">(</span>dst<span class="token punctuation">)</span><span class="token punctuation">;</span></span>
<span class="line"> <span class="token keyword">return</span> <span class="token number">0</span><span class="token punctuation">;</span></span>
<span class="line"><span class="token punctuation">}</span></span>
<span class="line"></span>
<span class="line"><span class="token keyword">int</span> <span class="token function">directory_copy</span><span class="token punctuation">(</span><span class="token keyword">char</span> <span class="token operator">*</span>src_path<span class="token punctuation">,</span> <span class="token keyword">char</span> <span class="token operator">*</span>dst_path<span class="token punctuation">)</span> <span class="token punctuation">{</span></span>
<span class="line"> <span class="token keyword">struct</span> <span class="token class-name">File</span> <span class="token operator">*</span>src_dir<span class="token punctuation">,</span> <span class="token operator">*</span>dst_dir<span class="token punctuation">;</span></span>
<span class="line"> <span class="token keyword">int</span> r<span class="token punctuation">;</span></span>
<span class="line"> <span class="token keyword">if</span> <span class="token punctuation">(</span><span class="token punctuation">(</span>r <span class="token operator">=</span> <span class="token function">file_open</span><span class="token punctuation">(</span>src_path<span class="token punctuation">,</span> <span class="token operator">&</span>src_dir<span class="token punctuation">)</span><span class="token punctuation">)</span> <span class="token operator"><</span> <span class="token number">0</span><span class="token punctuation">)</span> <span class="token punctuation">{</span></span>
<span class="line"> <span class="token keyword">return</span> r<span class="token punctuation">;</span></span>
<span class="line"> <span class="token punctuation">}</span></span>
<span class="line"> <span class="token keyword">if</span> <span class="token punctuation">(</span><span class="token punctuation">(</span>r <span class="token operator">=</span> <span class="token function">file_create</span><span class="token punctuation">(</span>dst_path<span class="token punctuation">,</span> <span class="token operator">&</span>dst_dir<span class="token punctuation">)</span><span class="token punctuation">)</span> <span class="token operator"><</span> <span class="token number">0</span><span class="token punctuation">)</span> <span class="token punctuation">{</span></span>
<span class="line"> <span class="token keyword">return</span> r<span class="token punctuation">;</span></span>
<span class="line"> <span class="token punctuation">}</span></span>
<span class="line"> dst_dir<span class="token operator">-></span>f_type <span class="token operator">=</span> FTYPE_DIR<span class="token punctuation">;</span></span>
<span class="line"> <span class="token keyword">return</span> <span class="token function">copy_directory_contents</span><span class="token punctuation">(</span>src_dir<span class="token punctuation">,</span> dst_dir<span class="token punctuation">)</span><span class="token punctuation">;</span></span>
<span class="line"><span class="token punctuation">}</span></span>
<span class="line"></span></code></pre><div class="line-numbers" aria-hidden="true" style="counter-reset:line-number 0;"><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div></div></div><p>在Lab5-2-extra中,需要为文件添加权限控制,并在需要的时候检测是否具有操作权限。同时,还需要实现修改文件权限的服务函数。由于本人这部分实验没有通过,且需要添加代码的位置分散且众多,这里就不再展示代码。</p><p>总的来说,这次实验难度很大,需要对整体框架和调用关系有清晰的认识。</p><h2 id="_3-实验体会" tabindex="-1"><a class="header-anchor" href="#_3-实验体会"><span>3. 实验体会</span></a></h2><p>本学期操作系统的上机实验到这里就要告一段落了,虽然说最后有一点小遗憾,但是整体结果还是不错的,就这样吧。</p><p><img src="https://github.com/gitDebuger/2024-os-lab/raw/documents/pic/result.png" alt="result"></p></div></div><footer class="page-meta"><div class="meta-item edit-link"><span class="xicon-container left meta-item-label"><!--[--><svg xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" viewBox="0 0 32 32" class="xicon-icon" style="width:20px;height:20px;font-size:20px;color:inherit;"><path d="M2 26h28v2H2z" fill="currentColor"></path><path d="M25.4 9c.8-.8.8-2 0-2.8l-3.6-3.6c-.8-.8-2-.8-2.8 0l-15 15V24h6.4l15-15zm-5-5L24 7.6l-3 3L17.4 7l3-3zM6 22v-3.6l10-10l3.6 3.6l-10 10H6z" fill="currentColor"></path></svg><!--]--><span class="xicon-content" style="color:inherit;font-size:14px;"><!--[-->Edit this page<!--]--></span></span></div><div class="meta-item last-updated"><span class="xicon-container left meta-item-label"><!--[--><svg xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" viewBox="0 0 32 32" class="xicon-icon" style="width:20px;height:20px;font-size:20px;color:inherit;"><path d="M26 4h-4V2h-2v2h-8V2h-2v2H6c-1.1 0-2 .9-2 2v20c0 1.1.9 2 2 2h20c1.1 0 2-.9 2-2V6c0-1.1-.9-2-2-2zm0 22H6V12h20v14zm0-16H6V6h4v2h2V6h8v2h2V6h4v4z" fill="currentColor"></path></svg><!--]--><span class="xicon-content" style="color:inherit;font-size:14px;"><!--[-->Last Updated 2024/9/22 16:35:40<!--]--></span></span></div></footer><!----><!----></div><div class="page-catalog-container"><h5 class="tip">ON THIS PAGE</h5><ul><!--[--><!--[--><li class="page-catalog-menu-depth_2"><a aria-current="page" href="/blogs/OS/lab5.html#_1-思考题" class="router-link-active router-link-exact-active link page-catalog-item page-catalog-item" aria-label="1. 思考题"><!--[--><!--]--><span class="xicon-container left"><!--[--><!----><!--]--><span class="xicon-content" style="color:inherit;font-size:14px;"><!--[-->1. 思考题<!--]--></span></span><!--[--><!--]--></a></li><!--[--><li class="page-catalog-menu-depth_3"><a aria-current="page" href="/blogs/OS/lab5.html#_1-1-thinking-5-1" class="router-link-active router-link-exact-active link page-catalog-item page-catalog-item" aria-label="1.1 Thinking 5.1"><!--[--><!--]--><span class="xicon-container left"><!--[--><!----><!--]--><span class="xicon-content" style="color:inherit;font-size:14px;"><!--[-->1.1 Thinking 5.1<!--]--></span></span><!--[--><!--]--></a></li><!--]--><!--[--><li class="page-catalog-menu-depth_3"><a aria-current="page" href="/blogs/OS/lab5.html#_1-2-thinking-5-2" class="router-link-active router-link-exact-active link page-catalog-item page-catalog-item" aria-label="1.2 Thinking 5.2"><!--[--><!--]--><span class="xicon-container left"><!--[--><!----><!--]--><span class="xicon-content" style="color:inherit;font-size:14px;"><!--[-->1.2 Thinking 5.2<!--]--></span></span><!--[--><!--]--></a></li><!--]--><!--[--><li class="page-catalog-menu-depth_3"><a aria-current="page" href="/blogs/OS/lab5.html#_1-3-thinking-5-3" class="router-link-active router-link-exact-active link page-catalog-item page-catalog-item" aria-label="1.3 Thinking 5.3"><!--[--><!--]--><span class="xicon-container left"><!--[--><!----><!--]--><span class="xicon-content" style="color:inherit;font-size:14px;"><!--[-->1.3 Thinking 5.3<!--]--></span></span><!--[--><!--]--></a></li><!--]--><!--[--><li class="page-catalog-menu-depth_3"><a aria-current="page" href="/blogs/OS/lab5.html#_1-4-thinking-5-4" class="router-link-active router-link-exact-active link page-catalog-item page-catalog-item" aria-label="1.4 Thinking 5.4"><!--[--><!--]--><span class="xicon-container left"><!--[--><!----><!--]--><span class="xicon-content" style="color:inherit;font-size:14px;"><!--[-->1.4 Thinking 5.4<!--]--></span></span><!--[--><!--]--></a></li><!--]--><!--[--><li class="page-catalog-menu-depth_3"><a aria-current="page" href="/blogs/OS/lab5.html#_1-5-thinking-5-5" class="router-link-active router-link-exact-active link page-catalog-item page-catalog-item" aria-label="1.5 Thinking 5.5"><!--[--><!--]--><span class="xicon-container left"><!--[--><!----><!--]--><span class="xicon-content" style="color:inherit;font-size:14px;"><!--[-->1.5 Thinking 5.5<!--]--></span></span><!--[--><!--]--></a></li><!--]--><!--[--><li class="page-catalog-menu-depth_3"><a aria-current="page" href="/blogs/OS/lab5.html#_1-6-thinking-5-6" class="router-link-active router-link-exact-active link page-catalog-item page-catalog-item" aria-label="1.6 Thinking 5.6"><!--[--><!--]--><span class="xicon-container left"><!--[--><!----><!--]--><span class="xicon-content" style="color:inherit;font-size:14px;"><!--[-->1.6 Thinking 5.6<!--]--></span></span><!--[--><!--]--></a></li><!--]--><!--[--><li class="page-catalog-menu-depth_3"><a aria-current="page" href="/blogs/OS/lab5.html#_1-7-thinking-5-7" class="router-link-active router-link-exact-active link page-catalog-item page-catalog-item" aria-label="1.7 Thinking 5.7"><!--[--><!--]--><span class="xicon-container left"><!--[--><!----><!--]--><span class="xicon-content" style="color:inherit;font-size:14px;"><!--[-->1.7 Thinking 5.7<!--]--></span></span><!--[--><!--]--></a></li><!--]--><!--]--><!--[--><li class="page-catalog-menu-depth_2"><a aria-current="page" href="/blogs/OS/lab5.html#_2-难点分析" class="router-link-active router-link-exact-active link page-catalog-item page-catalog-item" aria-label="2. 难点分析"><!--[--><!--]--><span class="xicon-container left"><!--[--><!----><!--]--><span class="xicon-content" style="color:inherit;font-size:14px;"><!--[-->2. 难点分析<!--]--></span></span><!--[--><!--]--></a></li><!--]--><!--[--><li class="page-catalog-menu-depth_2"><a aria-current="page" href="/blogs/OS/lab5.html#_3-实验体会" class="router-link-active router-link-exact-active link page-catalog-item page-catalog-item" aria-label="3. 实验体会"><!--[--><!--]--><span class="xicon-container left"><!--[--><!----><!--]--><span class="xicon-content" style="color:inherit;font-size:14px;"><!--[-->3. 实验体会<!--]--></span></span><!--[--><!--]--></a></li><!--]--><!--]--></ul></div></main><!--]--></div><!--[--><!----><!----><!--]--><!--]--></div>
<script type="module" src="/assets/app-B51tXhJU.js" defer></script>
</body>
</html>