The problem must be in Java or C++.

Problem Overview

 

This project will simulate disk allocation methods.

 

The project will allow the user to choose an allocation method from among the three presented in the textbook. It will allow the user to perform disk operations on a simulated disk.

 

 

Details

 

The disk will consist of 256 blocks of 512 bytes each. The first block is for the file allocation table. The second block is a bitmap for free space management. The remaining blocks hold data for the files.

 

Storage for the disk should be kept in an array. The disk should be its own object with a set of public methods to use it. A disk only knows how to read and write blocks by block number.

 

File names should be allowed up to at least 8 characters. The maximum file size should be 10 blocks. Files are assumed to be at the root level, and subdirectories are not supported.

 

A user interface should be written to interact with the disk object and to support the menu options shown below. It is the interface that implements most of the processing, the disk is just a storage device.

 

The simulation should allow the user to choose the allocation method to use when the simulation begins, either through a menu or as a command line argument. For the chained and indexed allocations, a free block should be randomly chosen. For a contiguous allocation, choose the first contiguous set of blocks large enough for the request.

 

The user interface should let the user do the following things:

1) Display a file

2) Display the file table

3) Display the free space bitmap

4) Display a disk block

5) Copy a file from the simulation to a file on the real system

6) Copy a file from the real system to a file in the simulation

7) Delete a file

8) Exit

 

The format of the file allocation table should be as shown in the slides, with tabs between columns and with each line ending with a newline character.

 

You should handle problems such as not having enough space in an appropriate way.

 

 

Sample Output

 

>project3 contiguous

 

1) Display a file

2) Display the file table

3) Display the free space bitmap

4) Display a disk block

5) Copy a file from the simulation to a file on the real system

6) Copy a file from the real system to a file in the simulation

7) Delete a file

8) Exit

 

Choice: 6

Copy from: abc.txt

Copy to: abc.txt

File abc.txt copied

 

1) Display a file

2) Display the file table

3) Display the free space bitmap

4) Display a disk block

5) Copy a file from the simulation to a file on the real system

6) Copy a file from the real system to a file in the simulation

7) Delete a file

8) Exit

 

Choice: 2

abc.txt 2 3

 

1) Display a file

2) Display the file table

3) Display the free space bitmap

4) Display a disk block

5) Copy a file from the simulation to a file on the real system

6) Copy a file from the real system to a file in the simulation

7) Delete a file

8) Exit

 

Choice: 3

11111000000000000000000000000000

00000000000000000000000000000000

00000000000000000000000000000000

00000000000000000000000000000000

00000000000000000000000000000000

00000000000000000000000000000000

00000000000000000000000000000000

00000000000000000000000000000000