Question

In: Computer Science

Given a system with 4M bytes of address space per process, 64M bytes of physical memory,...

Given a system with 4M bytes of address space per process, 64M bytes of physical memory, pages of size 1K bytes, and page table entries of 8 bytes. How many entries can fit in one page?

Select one:

a. 128

b. 1K

c. 8

d. 64K

Given a system with 16G bytes of address space per process, 8G bytes of physical memory, and pages of size 16K bytes. How many entries are there in a linear page table?

Select one:

a. 1M

b. 16K

c. 8G

d. 512K

Solutions

Expert Solution

Solution:

(1)

Given,

=>Logical address space size = 4 MB

=>Physical address space size = 64 MB

=>Page size = 1 KB

=>Page table entry size = 8 B

The answer will be an option,

(a) 128

Explanation:

Calculating number of entries in one page:

=>Number of entries in one page = page size/entry size

=>Number of entries in one page = 1 KB/8 B

=>Number of entries in one page = 1*1024 B/8 B as 1 KB = 1024 B

=>Number of entries in one page = 128

=>Hence number of entries can fit in one page = 128

=>Hence option (a) is correct and other options are incorrect.

(2)

Given,

=>Logical address space size = 16 GB

=>Physical address space size = 8 GB

=>Page size = 16 KB

The answer will be an option,

(a) 1 M

Explanation:

Logical address:

Page number Page offset

20 bits                                                                              14 bits

Calculating number of bits for page offset:

=>Number of bits for page offset = log2(page size in bytes)

=>Number of bits for page offset = log2(16 KB)

=>Number of bits for page offset = log2(16*2^10 B) as 1 KB = 2^10 B

=>Number of bits for page offset = log2(2^14)

=>Number of bits for page offset = 14 bits

Calculating number of bits for page number:

=>Number of bits for page number = log2(logical address space size in bytes) - number of bits for page offset

=>Number of bits for page number = log2(16 GB) - 14

=>Number of bits for page number = log2(16*2^30 B) - 14 as 1 GB = 2^30 B

=>Number of bits for page number = 34 - 14

=>Number of bits for page number = 20 bits

Calculating number of entries in linear page table:

=>Number of entries in linear page table = page table size/entry size

=>Number of entries in linear page table = number of pages*frame number bits/frame number bits

=>Number of entries in linear page table = number of pages

=>Number of entries in linear page table = 2^page number bits

=>Number of entries in linear page table = 2^20

=>Number of entries in linear page table = 1 M as 1 M = 2^20

=>Hence option (a) is correct and other options are incorrect.

I have explained each and every part with the help of statements attached to it.


Related Solutions

Given a system with 2T bytes of address space per process, 1T bytes of physical memory,...
Given a system with 2T bytes of address space per process, 1T bytes of physical memory, and pages of size 32M bytes. How many entries are there in a linear page table? Select one: a. 64K b. 32K c. 32M d. 1T Given a system with 8G bytes of address space per process, 2M bytes of physical memory, and pages of size 2K bytes. How bits are needed to specify the virtual page number? Select one: a. 22 b. 10...
Given a system with 512G bytes of address space per process, 2G bytes of physical memory,...
Given a system with 512G bytes of address space per process, 2G bytes of physical memory, and pages of size 2K bytes. How bits are needed to specify the offset? Select one: a. 39 b. 28 c. 11 d. 20 Given a system with 4M bytes of address space per process, 8M bytes of physical memory, pages of size 8K bytes, and page table entries of 4 bytes. How many entries can fit in one page? Select one: a. 8K...
Consider a memory system with a 14 bit long address. Produce the answer to each of...
Consider a memory system with a 14 bit long address. Produce the answer to each of the following parts using hexadecimal numbers. a. There is a 1.5k byte RAM device, starting at address $200. What is its last address? b. There is a 1k byte EPROM device, starting at address $900.What is is last address? c. There is a 7k byte ROM device, its last address is at the highest system address. What is its first address? d. Use your...
In a system employing a paging scheme for memory management; wasted space is due to: External...
In a system employing a paging scheme for memory management; wasted space is due to: External fragmentation Internal fragmentation Pages and frames of different specified sizes None of these are reasons for wasted space in a paging scheme The page table for each process maintains: The frame location for each page of the process The page location for each frame of the process The physical memory location of the process None of these are what the page table maintains The...
A company operates a process costing system. The work-in-process account for last month is given below:...
A company operates a process costing system. The work-in-process account for last month is given below: Work in Process Account Opening work in process 0 Closing work in process 144,000 Manufacturing costs incurred during the month 624,000 Cost of goods manufactured 480,000 The company finished producing 12,000 units and 4,000 incomplete units were still in process at the end of the month. The closing work in progress was complete to the same degree for materials and conversion costs. What was...
Concisely describe the role banks play in the money creation process given a fractional reserve system.
Concisely describe the role banks play in the money creation process given a fractional reserve system.
Hassan Limited uses the FIFO method in its process costing system. The data given relates to...
Hassan Limited uses the FIFO method in its process costing system. The data given relates to the most recent month of operations for one of the processing departments:                                                                                  Opening units 500 Units started into production 3,000 Closing units 300 Material Conversion Percentage completion of opening inventory 80% 40% Percentage completion of closing inventory 70% 60%                                                                  The cost of beginning inventory was Rs.10,040 of which Rs.7,120 was for materials and the remainder was for conversion cost. The costs added...
Given a system of five (5) 3500-lb, 700 feet per minute (fpm) elevator cars. Gearless traction...
Given a system of five (5) 3500-lb, 700 feet per minute (fpm) elevator cars. Gearless traction motors are being used for this system.   Each car operates approximately 65% of the time and while in operation, each car draws 96% of the full load. Calculate Heat generated in the machine room during peak periods. Assume solid-state control is used. (5 points) Assume the following operation profile during a 24-hour day 5 hours peak use 3 hours of 70% peak 4 hours...
4. Given a system of five (5) 3500-lb, 700 feet per minute (fpm) elevator cars. Gearless...
4. Given a system of five (5) 3500-lb, 700 feet per minute (fpm) elevator cars. Gearless traction motors are being used for this system. Each car operates approximately 65% of the time and while in operation, each car draws 96% of the full load. Calculate a. Heat generated in the machine room during peak periods. Assume solid-state control is used. (5 points) b. Assume the following operation profile during a 24-hour day 5 hours peak use 3 hours of 70%...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT