Scribd
Upload
240 views1 page

Assignment 1

This document contains 6 questions related to operating system concepts such as virtual memory, page tables, and page replacement algorithms. It asks the reader to perform calculations for virtual and physical addresses given page sizes, determine the number of page faults for FIFO and LRU page replacement, identify the page a replacement algorithm would remove, and calculate the number of entries needed for page tables under different memory architectures.

Uploaded by

gjaydeep29
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
240 views1 page

Assignment 1

This document contains 6 questions related to operating system concepts such as virtual memory, page tables, and page replacement algorithms. It asks the reader to perform calculations for virtual and physical addresses given page sizes, determine the number of page faults for FIFO and LRU page replacement, identify the page a replacement algorithm would remove, and calculate the number of entries needed for page tables under different memory architectures.

Uploaded by

gjaydeep29
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 1

Sarvajanik College of Engineering and Technology Computer Engineering Department Operating System: Assignment 1 Date:5/3/2012

1. For each of the following decimal virtual addresses, compute the virtual page number and offset for a 4-KB page and for an 8-KB page: 20000, 32768, 60000 2. Using the following table, give the physical address corresponding to each of the following virtual addresses. (a) 20 (b) 4100 (c) 8300

3. If FIFO page replacement is used with four page frames and eight pages, how many page faluls will occur with the reference string 0172327103 if the four frames are initially empty? Repeat this problem for LRU. 4. Consider the page sequence of the following figure. Suppose that R bits for the pages B through A are 11011011, respectively. Which page will second chance remove?

5. A machine has 48-bit virtual addresses and 32-bit physical addresses. Pages are 8 KB. How many entries are needed for the page table? 6. A computer has 32-bit virtual addresses and 4-KB pages. The program and data together fit in the lowest page (0-4095). The stack fits in the highest page. How many entries are needed in the page table if traditional (one-level) paging is used? How many page table entries are needed for two-level paging, with 10 bits in each part?

You might also like