Copyright Notice: Copyright by CMPUT 379, U. of Alberta, course instructor (E. Elmallah). All rights reserved. Do not post any part on a publicly-available Web site.
Question 1 (v2) [12 points]
A multiprocessing operating system runs on a paged virtual memory hardware with the fol- lowing pararmeters:
• D = 128 MBytes: the maximum possible size of the virtual address space of any process,
Copyright By PowCoder代写 加微信 powcoder
• E = 16 MBytes: the size of the system’s physical memory,
• F = 10 KBytes: the size of the system’s translation look-aside buffer (TLB),
• q = 1 KBytes: the page (or physical frame) size, and
• for each page, the system uses one byte to store control and status bits (e.g., the valid, used, and modified bits).
For each of the following parts, give both an algberaic expression and a numerical solution. 1. How many bits are required for each page table entry?
2. What is the maximum number of entries in the TLB?
3. What is the maximum number of entries in a one-level page table?
4. What is the maximum number of entries in an inverted page table?
University of Alberta examination University of Alberta examination
University of Alberta examination
University of Alberta examination University of Alberta examination
程序代写 CS代考 加微信: powcoder QQ: 1823890830 Email: powcoder@163.com