/user/rt/courses cs cs grades homeworks programs projects hw hw hw pr pr pr grades papers demos buylow sellhigh market figure the same portion of file system given in figure but with additional annotations to describe the amount of disk space that is used within the icon for each file or directory is the amount of space directly used by that artifact above the icon for each directory is an indication of the cumulative disk space used by that directory and all its (recursivecontents the cumulative disk space for an entry can be computed with simple recursive algorithm it is equal to the immediate disk space used by the entry plus the sum of the cumulative disk space usage of any entries that are stored directly within the entry for examplethe cumulative disk space for cs is because it uses itself cumulatively in grades cumulatively in homeworksand cumulatively in programs pseudo-code for this algorithm is given in code fragment algorithm diskusage(path)inputa string designating path to file-system entry outputthe cumulative disk space used by that entry and any nested entries total size(path{immediate disk space used by the entryif path represents directory then for each child entry stored within directory path do total total diskusage(child{recursive callreturn total code fragment an algorithm for computing the cumulative disk space usage nested at file-system entry function size returns the immediate disk space of an entry