• Home
Name Date Size #Lines LOC

..--

MakefileD12-May-2024204 127

READMED12-May-20241.2 KiB2620

fs-metadata.shD12-May-20246.3 KiB267195

k-thread.shD12-May-20242.5 KiB10661

k-tree-gen.cD12-May-20242.4 KiB9747

k-tree-trav.cD12-May-20242.2 KiB8944

README

1File system metadata test program is used to test i-node operations
2with heavy workload. Make sure every i-node operation gets the
3expected result. This script creates a lot of directory entries with
4k-tree data structure.
5
6k-tree is a transformation of binary tree, For a binary tree, each father
7node has 2 children at most; but for a k-tree, it can has k children. We
8need to test both file and directory, so we do some changes for k-tree
9concept here. viz. each father node has k sub directories and k text files.
10
11Note, test will caculate approximate disk space firstly based on the test
12parameters from user. parameter tree_depth should be less than 10;
13parameter node_number should be less than 20. If user passes a larger
14number, it will generate a huge directory hierarchy, which might exhaust
15your disk space soon.
16
17As a suggestion, it's better to run the script on a free partition, so
18you can recover it easily by formatting disk after test gets finished!
19
20Here are the component list of fs-metadata test program.
21k-tree-gen		k-tree generator
22k-tree-trav		to modify a k-tree with i-nodes operations
23k-thread.sh		test thread
24fs-metadata.sh		the script to lauch test threads.
25
26