need a c++ file program done

Cerrado Publicado Jan 27, 2015 Pagado a la entrega
Cerrado

Write a program to simulate managing files on disk. Define the disk as a one-dimensional array disk of size numOfSectors ∗ sizeOfSector, where sizeOfSector indicates the number of characters stored in one sector. (For the sake of debugging, make it a very small number.) A pool of available sectors is kept in a linked list sectors of three field structures: two fields to indicate ranges of available sectors and one next field. Files are kept in a linked list files of four field structures: filename, the number of characters in the file, a pointer to a linked list of sectors where the contents of the file can be found, and the next field.

(a) In the first part, implement functions to save and delete files. Saving files requires claiming a sufficient number of sectors from pool, if available. The sectors may not be contiguous, so the linked list assigned to the file may contain several nodes. Then the contents of the file have to be written to the sectors assigned to the file. Deletion of a file only requires removing the nodes corresponding with this file (one from files and the rest from its own linked list of sectors) and transferring the sectors assigned to this file back to pool. No changes are made in disk.

(b) File fragmentation slows down file retrieval. In the ideal situation, one cluster of sectors is assigned to one file. However, after many operations with files, it may not be possible. Extend the program to include a function together() to transfer files to contiguous sectors; that is, to create a situation illustrated in Figure 1. Fragmented files file1 and file2 occupy only one cluster of sectors after together() is finished. However, particular care should be taken not to overwrite sectors occupied by other files. For example, file1 requires eight sectors; five sectors are free at the beginning of pool, but sectors 5 and 6 are occupied by file2. Therefore, a file f occupying such sectors has to be located first by scanning files. The contents of these sectors must be transferred to unoccupied positions, which requires updating the sectors belonging to f in the linked list; only then can the released sectors be utilized. One way of accomplishing this is by copying from the area into which one file is copied chunks of sectors of another file into an area of the disk large enough to accommodate these chunks. In the example in Figure 1, contents of file1 are first copied to sectors 0 through 4, and then copying is temporarily suspended because sector 5 is occupied. Thus, contents of sectors 5 and 6 are moved to sector 12 and 14, and the copying of file1 is resumed.

Programación en C Programación en C++ Ingeniería Java

Nº del proyecto: #7041491

Sobre el proyecto

11 propuestas Proyecto remoto Activo Mar 5, 2015

11 freelancers están ofertando un promedio de ₹1098 / hora por este trabajo

Yknox

Hello I'm interesting your project very well I'm a Good C/C++, OS, Algorithm expert. I m quite well experienced in these jobs. Let's go ahead with me I want to service for you continously. Thanks

₹1000 INR / hora
(940 comentarios)
9.1
vano101

A proposal has not yet been provided

₹2222 INR / hora
(1889 comentarios)
7.9
dinhks

Hi I am Dinh, I wrote some same job. U can see it in here https://www.freelancer.com/projects/C-Programming/ext-File-system.html Hope to work with u.

₹2000 INR / hora
(59 comentarios)
5.3
Venky117

A proposal has not yet been provided

₹277 INR / hora
(42 comentarios)
5.0
rekreacija

hello, place your confidence in my C/C++ knowledge and experience. please let me know if you are a third party service provider or a direct client. greets, srdjan

₹1000 INR / hora
(34 comentarios)
5.0
wolibaba

Is this a C/C++ project? Or is it a java project? I need more details to determine the exact time and cost needed.

₹555 INR / hora
(5 comentarios)
3.4
arunkumar94

I Am a professional C,c++ and Java programmer in NIIT I have completed my certification In Java And I hold oracle Java certifica in core java I love programming And I will be punctual and accurate

₹444 INR / hora
(0 comentarios)
0.0
Zedaiq

I've done my masters in computer science, experienced in programming from developing 7 mobile applications and designing 6 websites during student days. Worked for top MNC in research.

₹833 INR / hora
(0 comentarios)
0.0
opera007123

Hello I am C/c++ programmer. I well known for this. Before I made program like this. If you want me, please leave message. Thanks

₹3333 INR / hora
(0 comentarios)
0.0