讲解 COMP2012J、java编程语言辅导
Operating Systems
Assignment 02: Memory Management
COMP2012J
2024-25
1 Memory Management Simulator
Please find the memory management source files from the moodle. This simulator illustrates page fault behaviour
in a paged virtual memory system. The program reads the initial state of the page table and a sequence of
virtual memory instructions and writes a trace log indicating the effect of each instruction.
To make things easier for you, we have implemented the FIFO page replacement algorithm already. Please
go through the implementation carefully so that you can work out how to write your own page replacement
algorithms. Please go through the instructions carefully and complete the assignment.
2 Running the simulator
• Compile the java code using the following command.
1 $ javac *. java
• The program reads a command file, configuration file, and writes a trace file.
• You can run the program by running the following command.
1 $ java MemoryManagement commands memory . conf
• ‘commands’ refers to the file where we state the command sequence we need to run on the system.
• ‘Memory.conf’ file has the initial configuration of the system.(i.e: ’memory FIFO.conf’)
2.1 The command file
The command file for the simulator specifies a sequence of memory instructions to be performed. Each instruction
is either a memory READ or WRITE operation, and includes a virtual memory address to be read or
written. Depending on whether the virtual page for the address is present in physical memory, the operation
will succeed, or, if not, a page fault will occur.
2.1.1 Operations on Virtual Memory
There are two operations one can carry out on pages in memory: READ and WRITE. The format for each
command is,
1 operation address
Or
1 operation random
where the operation is READ or WRITE, and the address is the numeric virtual memory address, optionally
preceded by one of the radix keywords bin, oct, or hex. If no radix is supplied, the number is assumed to be
decimal.
The keyword random will generate a random virtual memory address (for those who want to experiment quickly)
rather than having to type an address.
For example, the sequence,
1 READ bin 01010101
2 WRITE bin 10101010
3 READ random
4 WRITE random
causes the virtual memory manager to:
University College Dublin 1Operating Systems
Assignment 02: Memory Management
COMP2012J
2024-25
1. Read from virtual memory address 85
2. Write to virtual memory address 170
3. Read from some random virtual memory address
4. Write to some random virtual memory address
2.2 The Configuration File
The configuration file memory.conf is used to specify the initial content of the virtual memory map (which pages
of virtual memory are mapped to which pages in physical memory) and provide other configuration information,
such as whether the operation should be logged to a file.
2.2.1 Setting Up the Virtual Memory Map
The ’memset’ command is used to initialize each entry in the virtual page map. ’memset’ is followed by six
integer values:
1. The virtual page number to initialize
2. The physical page number associated with this virtual page (-1 if no page assigned)
3. If the page has been read from (R) (0=no, 1=yes)
4. If the page has been modified (M) (0=no, 1=yes)
5. The amount of time the page has been in memory (in ns)
6. The last time the page has been modified (in ns)
The first two parameters define the mapping between the virtual page and a physical page if any. The last four
parameters are values that might be used by a page replacement algorithm.
For example:
1 memset 34 23 0 0 0 0
specifies that virtual page 34 maps to physical page 23, and that the page has not been read or modified.
Note:
• Each physical page should be mapped to exactly one virtual page.
• The default number of virtual pages is 64 (0..63).
• The number of physical pages cannot exceed 64 (0..63).
• If a virtual page is not specified by any ’memset’ command, it is assumed that the page is not mapped.
• ’memset’ commands must be defined at the end of the configuration file.
2.2.2 Other Configuration File Options
There are several other options which can be specified in the configuration file. These are summarized in the
table below.
University College Dublin 2Operating Systems
Assignment 02: Memory Management
COMP2012J
2024-25
Keyword Values Description
enable logging
true
false
Whether logging of the operations should be enabled. If logging is
enabled, then the program writes a one-line message for each READ
or WRITE operation. By default, no logging is enabled. See also the
’log file’ option.
log file trace-file-name
The name of the file to which log messages should be written. If no
filename is given, then log messages are written to stdout. This option
has no effect if ’enable logging’ is false or not specified.
pagesize
n
power p
The size of the page in bytes. This can be given as
a decimal number which is a power of two (1, 2, 4, 8, etc.) or as a
power of two using the power keyword. The maximum page size is
67108864 or power 26. The default page size is power 26.
addressradix n
The radix in which numerical values are displayed. The default radix is
2 (binary). You may prefer radix 8 (octal), 10 (decimal), or 16
(hexadecimal).
physicalMemSize n The size of the physical memory as a measurement of the number of pages.
replacementAlgorithm FIFO |LRU |Clock policy The page replacement algorithm to use in the simulator.
2.3 The Output File
The output file contains a log of the operations since the simulation started. It lists the command that was
attempted and what happened as a result. You can review this file after executing the simulation.
The output file contains one line per operation executed. The format of each line is:
1 command address ... status
Where:
• command is READ or WRITE.
• address is a number corresponding to a virtual memory address.
• status is okay or page fault.
Example:
1 READ 10000000 ... okay
2 READ 10000000 ... okay
3 WRITE c0001000 ... page fault
3 Assignment
3.1 Task 1
• Read and understand the simulator and the implementation of the FIFO algorithm.
• Run the program with the ’commands’ file and the ‘memory_FIFO.conf’ file.
• Identify how the FIFO algorithm works.
3.2 Task 2
• Implement Least recently used(LRU) page replacement algorithm in the ‘PageFault.java’ and call it
within the ‘replacePage()’ method.
• Use the ‘tracefile_LRU’ as a reference for what your output should look like when you run the program
with the ‘commands’ file and the ‘memory_LRU.conf’ file.
University College Dublin 3Operating Systems
Assignment 02: Memory Management
COMP2012J
2024-25
3.3 Task 3
• Implement the Clock-policy page replacement algorithm in the ‘PageFault.java’ and call it within the
‘replacePage()’ method.
• Use the ‘tracefile_clock’ as a reference for what your output should look like when you run the program
with the ‘commands’ file and the ‘memory_clock.conf’ file.
4 Submission
• You do not have to worry about the input type of the addresses while implementing page replacement
algorithms since all the addresses are converted and saved as decimal numbers by the kernel.
• Submit the ‘PageFault.java’ file to the submission link in the moodle before the deadline.
• Please keep the code clean and add comments. There will be marks for the code quality and comments.
Your submission will be tested against inputs that we have designed.
• Do NOT change any source file other than the ’PageFault.java’.
• Do NOT change the function interfaces of any functions in the ’PageFault.java’. Any change will result
in your code failing the tests.
• If you need more static variables for your implementation you can define them without changing other
data structures inside the ’PageFault.java’.
• Do NOT output anything other than what has been asked for. If you have added any outputs for your
convenience, you should remove/comment them before submission.
University College Dublin 4