While using paging for memory management

Option 3

In this option, you will select only one of the following topics, do enough readings on the selected topic from important research resources, and finally develop a 4-page research document summarizing your findings and answering the questions listed under the selected topic in enough details.

Topic

Description

1 While using paging for memory management, we need a page replacement algorithm to select a page to be replaced when a new page is required. First In First Out (FIFO), Least Recent Used (LRU), and Least Frequent Used (LFU) are three methods for the page replacement.

What is page replacement? and how does each of these methods work? - Describe the steps and provide example(s).

2 Demand paging in a memory management system requires a frame allocation algorithm . When there are multiple processes, this algorithm is used to decide how many frames to allocate to each process.

What is frame allocation? what is the difference between equal allocation and proportional allocation? and what is the difference between global and local allocation?

3 The banker’s algorithm is a resource allocation and deadlock avoidance algorithm. The algorithm is used to check the safety of the system before deciding whether allocation of a resource should be allowed or not.

What is this technique? and how does it work? - Describe the steps and provide example(s).

4 I am interested in another operating-systems related topic (e.g., Multi-processor scheduling and load balancing) and I would like to do a research on such topic instead.

In this case, you need to discuss the topic with me first and get my confirmation before you can start working on it.

Step1: Select one topic from those listed in the table above, the best way to do this step is to do a quick read on each of these topics and accordingly select a topic of your interest.

Step2: Use the Internet to prepare at least two references ( research papers, chapters from textbooks) that will assist you developing the required research. Don’t consider a blog or a Wikipedia page or a YouTube video to be a reference – these can be side resources not references.

Step3: You will develop a minimum of 4-pages research document (Use Times New Roman, font size 12, Single Spaced) summarizing your findings and answering the questions listed under the selected topic in enough details, as follows:

· Use your own words to describe the topic in an appropriate way, make your target readers to be with no pre-knowledge of your topic , so don’t use abbreviations or keywords without explaining them.

· Develop appropriate figures/charts/pseudo-codes that help you describe your topic in a smooth way. For example, if your topic is about an algorithm to avoid deadlock, develop figure/figures/pseudo-codes showing such the steps and include the essential information on the figures/charts/pseudo-codes. If your topic presents certain architecture, develop figures/charts/pseudo-codes showing such architecture along with the main components and the functions per component.

· Use the tool you find appropriate to develop figures/charts/pseudo-codes. (you are not allowed to copy figures from online/offline resources – develop your material, plagiarism will be checked and will receive zero).