In this assignment, we will learn about memory virtualization using page tables.

INSTRUCTIONS TO CANDIDATES

ANSWER ALL QUESTIONS

Memory Virtualization

In this assignment, we will learn about memory virtualization using page tables. You will be implementing single level page tables, and an API to simulate the memory. You are given 200 MB RAM, to be used by OS to create and manage user-processes. The first portion of the RAM will be used by the OS and the remaining will be assigned to processes by OS.

The OS should support creation, stopping and forking of processes (only the memory management part of it). Each process has 4 MB of virtual memory (The layout is given in Figure 1), and the page size is set to be 4KB. The OS should flexibly map the virtual pages of processes to the physical frames.

Figure 1: Process Virtual Memory Layout

You should implement the following functions: (A detailed description is given in the provided code files)

• create ps(int code size, int ro data size, int rw data size, int max stack size, unsigned char* code and ro data)

: This function should create a new process, allocate its virtual memory and initialize code and read only data segments.

• exit ps(int pid) : This function should deallocate all the memory allocated to the process with the given pid. This pid can now be used for other new processes.

• fork ps(int pid) : This function should create a new process that has identical memory with the process of given pid.

• allocate pages(int pid, int vmem addr, int num pages, int flags) : This function should allocate num pages starting at vnem addr for a process with given pid. Set the protection bits of each page according to the flags. If any of the to be allocated pages was already allocated then this should kill the process. See comments in the code for more details.

• deallocate pages(int pid, int vnem addr,int num pages ) : This function should de-allocate num pages starting at vnem addr for a process with given pid. If any of the to be de-allocated pages was not allocated then this should kill the process. See comments in the code for more details.

• read mem(int pid, int vmem addr) : Read 1 byte at the given virtual address for the process with given pid, return it. In case of illegal access, kill the process.

• write mem(int pid, int vmem addr, unsigned char byte) :Write the byte at the given virtual address for the process with given pid. In case of illegal access, kill the process.

Other than these, there are helper functions to be implemented. See TODOs in code for more information

 

General Guidelines

• You should not use malloc to allocate new memory, you should stick to memory given in RAM.

• You can assume that the processes will not exhaust the process memory (128 MB).

• We have given you ample of memory for OS (72 MB).

• You are advised to create a free-list for managing the available physical frames

Think about which functions among the ones mentioned above, will be performed by OS software and which functions will be performed by hardware. In the assignment, we are only simulating the hardware, so everything is done by the software.

If interested, you can read about Copy On Write for optimizing fork. You don’t need to do this for the assignment.

Attachments:

Expert's Answer

328 Times Downloaded

Related Questions

. Introgramming & Unix Fall 2018, CRN 44882, Oakland University Homework Assignment 6 - Using Arrays and Functions in C

DescriptionIn this final assignment, the students will demonstrate their ability to apply two ma

. The standard path finding involves finding the (shortest) path from an origin to a destination, typically on a map. This is an

Path finding involves finding a path from A to B. Typically we want the path to have certain properties,such as being the shortest or to avoid going t

. Develop a program to emulate a purchase transaction at a retail store. This program will have two classes, a LineItem class and a Transaction class. The LineItem class will represent an individual

Develop a program to emulate a purchase transaction at a retail store. Thisprogram will have two classes, a LineItem class and a Transaction class. Th

. SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of Sea Ports. Here are the classes and their instance variables we wish to define:

1 Project 1 Introduction - the SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of

. Project 2 Introduction - the SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of Sea Ports. Here are the classes and their instance variables we wish to define:

1 Project 2 Introduction - the SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of