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