From 97e8a51fbfa4b47553edc8d920975e861e57fc92 Mon Sep 17 00:00:00 2001 From: yuchen Date: Wed, 13 May 2015 11:31:30 +0800 Subject: [PATCH] update lec21 spoc discuss --- related_info/lab8/sfs-homework.md | 4 +- related_info/lab8/sfs_states.txt | 83 +++++++++++++++++++++++++++++++ 2 files changed, 85 insertions(+), 2 deletions(-) create mode 100644 related_info/lab8/sfs_states.txt diff --git a/related_info/lab8/sfs-homework.md b/related_info/lab8/sfs-homework.md index 7cee8ef..18162c3 100644 --- a/related_info/lab8/sfs-homework.md +++ b/related_info/lab8/sfs-homework.md @@ -103,10 +103,10 @@ fs.data: [(.,0) (..,0) (y,1) (z,2) (x,3)] [u] [(.,3) (..,0)] [] ... ## 问题1： -根据文件系统的状态变化信息，给出具体的文件相关操作内容 +根据[sfs文件系统的状态变化信息](https://github.com/chyyuu/ucore_lab/blob/master/related_info/lab8/sfs-states.txt)，给出具体的文件相关操作内容. ## 问题2： -实现 `writeFile, createFile, createLink, deleteFile`，使得你的实现能够达到与问题1的正确结果一致 +在[sfs-homework.py 参考代码的基础上](https://github.com/chyyuu/ucore_lab/blob/master/related_info/lab8/sfs-homework.py)，实现 `writeFile, createFile, createLink, deleteFile`，使得你的实现能够达到与问题1的正确结果一致 ## 问题3： 实现`soft link`机制，并设计测试用例说明你实现的正确性。 diff --git a/related_info/lab8/sfs_states.txt b/related_info/lab8/sfs_states.txt new file mode 100644 index 0000000..ac07906 --- /dev/null +++ b/related_info/lab8/sfs_states.txt @@ -0,0 +1,83 @@ +ARG seed 0 +ARG numInodes 8 +ARG numData 8 +ARG numRequests 10 +ARG reverse False +ARG printFinal False + +Initial state + +inode bitmap 10000000 +inodes [d a:0 r:2] [] [] [] [] [] [] [] +data bitmap 10000000 +data [(.,0) (..,0)] [] [] [] [] [] [] [] + +Which operation took place? + +inode bitmap 11000000 +inodes [d a:0 r:3] [d a:1 r:2] [] [] [] [] [] [] +data bitmap 11000000 +data [(.,0) (..,0) (g,1)] [(.,1) (..,0)] [] [] [] [] [] [] + +Which operation took place? + +inode bitmap 11100000 +inodes [d a:0 r:4] [d a:1 r:2] [f a:-1 r:1] [] [] [] [] [] +data bitmap 11000000 +data [(.,0) (..,0) (g,1) (q,2)] [(.,1) (..,0)] [] [] [] [] [] [] + +Which operation took place? + +inode bitmap 11110000 +inodes [d a:0 r:5] [d a:1 r:2] [f a:-1 r:1] [f a:-1 r:1] [] [] [] [] +data bitmap 11000000 +data [(.,0) (..,0) (g,1) (q,2) (u,3)] [(.,1) (..,0)] [] [] [] [] [] [] + +Which operation took place? + +inode bitmap 11110000 +inodes [d a:0 r:6] [d a:1 r:2] [f a:-1 r:1] [f a:-1 r:2] [] [] [] [] +data bitmap 11000000 +data [(.,0) (..,0) (g,1) (q,2) (u,3) (x,3)] [(.,1) (..,0)] [] [] [] [] [] [] + +Which operation took place? + +inode bitmap 11111000 +inodes [d a:0 r:7] [d a:1 r:2] [f a:-1 r:1] [f a:-1 r:2] [d a:2 r:2] [] [] [] +data bitmap 11100000 +data [(.,0) (..,0) (g,1) (q,2) (u,3) (x,3) (t,4)] [(.,1) (..,0)] [(.,4) (..,0)] [] [] [] [] [] + +Which operation took place? + +inode bitmap 11111100 +inodes [d a:0 r:7] [d a:1 r:3] [f a:-1 r:1] [f a:-1 r:2] [d a:2 r:2] [f a:-1 r:1] [] [] +data bitmap 11100000 +data [(.,0) (..,0) (g,1) (q,2) (u,3) (x,3) (t,4)] [(.,1) (..,0) (c,5)] [(.,4) (..,0)] [] [] [] [] [] + +Which operation took place? + +inode bitmap 11111100 +inodes [d a:0 r:6] [d a:1 r:3] [f a:-1 r:1] [f a:-1 r:1] [d a:2 r:2] [f a:-1 r:1] [] [] +data bitmap 11100000 +data [(.,0) (..,0) (g,1) (q,2) (u,3) (t,4)] [(.,1) (..,0) (c,5)] [(.,4) (..,0)] [] [] [] [] [] + +Which operation took place? + +inode bitmap 11111110 +inodes [d a:0 r:6] [d a:1 r:4] [f a:-1 r:1] [f a:-1 r:1] [d a:2 r:2] [f a:-1 r:1] [d a:3 r:2] [] +data bitmap 11110000 +data [(.,0) (..,0) (g,1) (q,2) (u,3) (t,4)] [(.,1) (..,0) (c,5) (w,6)] [(.,4) (..,0)] [(.,6) (..,1)] [] [] [] [] + +Which operation took place? + +inode bitmap 11111110 +inodes [d a:0 r:6] [d a:1 r:4] [f a:-1 r:1] [f a:-1 r:1] [d a:2 r:2] [f a:4 r:1] [d a:3 r:2] [] +data bitmap 11111000 +data [(.,0) (..,0) (g,1) (q,2) (u,3) (t,4)] [(.,1) (..,0) (c,5) (w,6)] [(.,4) (..,0)] [(.,6) (..,1)] [o] [] [] [] + +Which operation took place? + +inode bitmap 11111111 +inodes [d a:0 r:7] [d a:1 r:4] [f a:-1 r:1] [f a:-1 r:1] [d a:2 r:2] [f a:4 r:1] [d a:3 r:2] [f a:-1 r:1] +data bitmap 11111000 +data [(.,0) (..,0) (g,1) (q,2) (u,3) (t,4) (n,7)] [(.,1) (..,0) (c,5) (w,6)] [(.,4) (..,0)] [(.,6) (..,1)] [o] [] [] []