Homework 5 Solution - CS423UG Fall 2005

1.

    .0078125 MB / 8 MB/sec = 0.000976563 sec

    (0.000976563 sec + .004 sec + .005 sec) * 2 = 0.0199531 sec or 19.9531 msec

    8GB / 8 * .0199531 sec = 20922.4 sec or 5.81177 hr.

2.

    a) 1111 1111 1111 0000

    b) 1000 0001 1111 0000

    c) 1111 1111 1111 1100

    d) 1111 1110 0000 1100

3.

   10 accesses.

    i-node of the root directory

    block access of / directory

    i-node of the /usr directory

    block access of /usr directory

    i-node of the /usr/ast directory

    block access of /usr/ast directory

    i-node of the /usr/ast/courses directory

    block access of /usr/ast/courses directory

    i-node of the /usr/ast/courses/os directory

    block access of /usr/ast/courses/os directory

    i-node of the /usr/ast/courses/os/handout.t directory

4.

    The maximum MS-DOS block size is 32 KB. the largest file would occupy all 32,768 blocks for a total size of 1 GB.

 5.

    Time 0, T3

    Time 2, T1

    Time 6, T3

    Time 7, T2

    Time 11, T3

    Time 12, T1

    Time 16, T3

    Time 17-20, IDLE

6.

    a. star  = 2

    b. ring = 4

    c. grid = 8

    d. double torus = 5

    e. cube = 3

    f. 4D Hypercube = 4