Answered step by step
Verified Expert Solution
Link Copied!

Question

00
1 Approved Answer

Consider a memory system with the following characteristics: Physical main memory size = 32KB ( 215 ) Page frame & page size = 4KB (

Consider a memory system with the following characteristics:

Physical main memory size = 32KB (215)

Page frame & page size = 4KB (212)

System uses demand paging

Maximum logical address space size = 64KB (216)

QA: How many physical page frames does this memory system have? Your answer must be in exponential form (use the form a^b).

QB: How many bits are needed to represent the physical page frame number?

QC: How many bits are needed to represent the offset within a physical page frame?

Consider a process P1 that has an address space of 32KB (214).

QD: How many logical pages are there in P1's logical address space? Your answer must be in exponential form (use the form a^b).

QE: How many bits are needed to represent a logical page number in P1's logical address space?

Consider a process P2 that has an address space of 64KB (216).

QF: How many logical pages are there in P2's logical address space? Your answer must be in exponential form (use the form a^b).

QG: How many bits are needed to represent a logical page number in P2's logical address space?

Assume that the current state of the page table for P2 is as shown below. The index of each entry in the page table is specified. Both the index for the page and the frame number are in decimal.

For your convenience, a look-up table with decimal to hexadecimal and binary translations has been provided below the page table.

Page #

Frame #

0

-

1

2

2

-

3

7

4

-

5

-

6

1

7

-

8

5

9

-

10

3

11

-

12

0

13

6

14

4

15

-

Decimal

Hexadecimal

Binary

0d 0

0x 0

0b 0000

0d 1

0x 1

0b 0001

0d 2

0x 2

0b 0010

0d 3

0x 3

0b 0011

0d 4

0x 4

0b 0100

0d 5

0x 5

0b 0101

0d 6

0x 6

0b 0110

0d 7

0x 7

0b 0111

0d 8

0x 8

0b 1000

0d 9

0x 9

0b 1001

0d 10

0x A

0b 1010

0d 11

0x B

0b 1011

0d 12

0x C

0b 1100

0d 13

0x D

0b 1101

0d 14

0x E

0b 1110

0d 15

0x F

0b 1111

Assume that P2 issues the logical address 0x C4A9.

QH: What is the logical page number contained in the above logical address? Your answer must be in hexadecimal and must include 0x at the beginning. Do not include any spaces.

QI: What is the physical page frame number corresponding to the logical page number identified in QH? If the page frame is not currently in the main memory, simply specify a dash (-) as your answer.

QJ: What is the physical address corresponding to the logical address issued above? If the page frame is not currently in the main memory, simply specify 'N/A' as your answer. Otherwise, your answer must be in hexadecimal and must include 0x at the beginning. Do not include any spaces.

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access with AI-Powered Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Students also viewed these Databases questions