Programming Question

2

>About this Assignment

In this project, you will write code that emulates how operating systems manage interaction between files and memory. The code you are writing will be functions that provide interaction between the code you have seen in the chapters

Memory Management & Operating Systems

and

File Management Systems

. As the functionality you are developing is file management related, you are required to develop your code as methods in the file management class. Upon completion of this project you will be able to:

• Describe how operating systems manage files in memory
• Write simple codes to emulate basic functionalities of operating systems

Prompt

In this project, assume that files are stored on the hard disk using linked storage allocation. Your task is to write a code that:

1. Collects information about all the fragments of the file from the hard disc in order to calculate the total required space needed for the file in memory
2. Calculates the space required to store the file in memory (For simplicity, you can assume that this space equals only to the total size of the file. Do not consider other related metadata)
3. Allocates space in memory for the file. If needed, you can use the code you wrote in Assignment 1

   : Solving Memory Management Problems to liberate space in memory

Use the following example as a use case to build your code:

Total Memory size =

20

Kbyte

Page size = 1 Kbyte

Initial memory state

Job IDStart TimeJob required sizeExecution intervalJob state at the end of the interval112

22

Sleep

33

Sleep

4436Sleep

52

Sleep

6636Sleep7726Sleep

		7							Sleep
				3	8
		4						6
	5	9

Note that all processes are in sleep state at the end of their respective time intervals in the previous table.

Your program should not be limited to a single file and you are required to test it against different other files.

Here is the information related to the file:

• File size = 8Kbyte
• Disk bloc size= 1 Kbyte
• File initially allocated the following disk blocs: 28, 5, 12, 13, 1, 4
• File required to be transferred to the memory in time interval 12
• File required to stay in memory up to interval 16

Grading Rubric

Your project will be graded based on the following rubric:

CategoryUnacceptable (0-1)Needs Improvement (2-3)Acceptable (4-5)Total Possible Points

20

20

10

Syntax (x4)	Program does not compile and contains more than 3 compiling errors	Program does not compile but contains less than 3 compiling errors)	Program compiles and executes
Correctness (x4)	Program does not work correctly for both the specified file and other files	Program works correctly only for the specified file fails for other files	Program works correctly for different files
Assignment Specifications (x2)	Significant details of the specification are violated	Minor details of the assignment specification are violated	Code respects the assignment specifications		10
Documentation (x2)	Code does not contain any documentation or code not commented	Code contains documentation for functions and/or variables with some inaccuracies	Code contains accurate documentation for all functions and variables