Virtual address: Virtual page number (VPN) and virtual page offset (VPO) are the two components of virtual address. Virtual address is “14 bits” format.

Question

Want to see the full answer?

Answer 1

Question

Chapter 9.6, Problem 9.4PP

A.

Program Plan Intro

Virtual address:

Virtual page number (VPN) and virtual page offset (VPO) are the two components of virtual address. Virtual address is “14 bits” format.

B.

Program Plan Intro

The page size (P) is 64bytes; using the page size find the number of bits in VPN.

The formula for page size as follows:

$P=2p$

Substitute “P = 64” in the above formula

$P=2p64=2p26=2pp=6$

Therefore, the “p” value represents virtual page offset (VPO) and physical page offset (PPO).

Number of bits in VPN is calculated as follows:

n = 14

p = 6

$Number of bits in VPN=n−p=14−6=8$

The VPN has additional two more components. They are TLB tag (TLBT) and TLB index (TLBI). The TLB is “4 ways” associative with “16” entries totally. Using the TLB find the value of TLBI and TLBT.

The formula for TLB as follows:

$T=2t$

Substitute “T = 4” in the above formula

$T=2t4=2t22=2tt=2$

Therefore, the “t” value represents TLBI.

TLBI and TLBT are calculated as follows:

The “t” value represents TLBI. Therefore, the value of TLBI is “2”.

TLBI = 2

VPN = 8

$TLBT=VPN−TLBI=8−2=6$

Therefore, the value of TLBT is “6”.

C.

Program Plan Intro

Physical address:

Physical page number (PPN) and physical page offset (PPO) are the two components of physical address. Physical address is “12 bits” format. The physical page offset (PPO) is identical to the virtual page offset (VPO).

D.

Program Plan Intro

The physical address has additional three more components. They are Byte offset within cache block (CO), Cache index (CI) and Cache tag (CT).

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Students have asked these similar questions

(c) Consider the following set of processes: Process ID Arrival Time Priority Burst Time A 2 3 100 B 6 C 10 1 (highest) 2 40 80 D 16 4 (lowest) 20

(3e) Test-and-Set. The Test-and-Set instruction is used in hardware to achieve synchronization. It can be defined in the following way: function Test-and-Set (var target: boolean): boolean; begin Test-and-Set:= target; target := true; end; Now show how the Test-and-Set instruction can be used to protect a critical region and hence achieve mutual exclusion (do not worry about satisfying the bounded waiting condition). (8 points) repeat

Consider a system with three smoker processes and one agent process. Each smoker continuously rolls a cigarette and then smokes it. But to roll and smoke a cigarette, the smoker needs three ingredients: tobacco, paper and matches. One of the smoker processes has paper, another has tobacco and the third has the matches. The agent has an infinite supply of all three materials. The agent places two of the ingredients on the table. The smoker who has the remaining ingredient then makes and smokes a cigarette, signaling the agent on completion. The agent then puts out another two of the three ingredients, and the cycle repeats. Given below is a solution to the Cigarette-Smokers Problem. Give initial conditions for the semaphores as well as plausible values for the variables i & j and r & s, such that the agent and smokers are synchronized. Write a couple of sentences on why these initial conditions are necessary and sufficient. Solution: var a: array [0..2] of semaphore (initial condition =…

Answer 2

Question

Chapter 9.6, Problem 9.4PP

A.

Program Plan Intro

Virtual address:

Virtual page number (VPN) and virtual page offset (VPO) are the two components of virtual address. Virtual address is “14 bits” format.

B.

Program Plan Intro

The page size (P) is 64bytes; using the page size find the number of bits in VPN.

The formula for page size as follows:

$P=2p$

Substitute “P = 64” in the above formula

$P=2p64=2p26=2pp=6$

Therefore, the “p” value represents virtual page offset (VPO) and physical page offset (PPO).

Number of bits in VPN is calculated as follows:

n = 14

p = 6

$Number of bits in VPN=n−p=14−6=8$

The VPN has additional two more components. They are TLB tag (TLBT) and TLB index (TLBI). The TLB is “4 ways” associative with “16” entries totally. Using the TLB find the value of TLBI and TLBT.

The formula for TLB as follows:

$T=2t$

Substitute “T = 4” in the above formula

$T=2t4=2t22=2tt=2$

Therefore, the “t” value represents TLBI.

TLBI and TLBT are calculated as follows:

The “t” value represents TLBI. Therefore, the value of TLBI is “2”.

TLBI = 2

VPN = 8

$TLBT=VPN−TLBI=8−2=6$

Therefore, the value of TLBT is “6”.

C.

Program Plan Intro

Physical address:

Physical page number (PPN) and physical page offset (PPO) are the two components of physical address. Physical address is “12 bits” format. The physical page offset (PPO) is identical to the virtual page offset (VPO).

D.

Program Plan Intro

The physical address has additional three more components. They are Byte offset within cache block (CO), Cache index (CI) and Cache tag (CT).

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Answer 3

Question

Chapter 9.6, Problem 9.4PP

A.

Program Plan Intro

Virtual address:

Virtual page number (VPN) and virtual page offset (VPO) are the two components of virtual address. Virtual address is “14 bits” format.

B.

Program Plan Intro

The page size (P) is 64bytes; using the page size find the number of bits in VPN.

The formula for page size as follows:

$P=2p$

Substitute “P = 64” in the above formula

$P=2p64=2p26=2pp=6$

Therefore, the “p” value represents virtual page offset (VPO) and physical page offset (PPO).

Number of bits in VPN is calculated as follows:

n = 14

p = 6

$Number of bits in VPN=n−p=14−6=8$

The VPN has additional two more components. They are TLB tag (TLBT) and TLB index (TLBI). The TLB is “4 ways” associative with “16” entries totally. Using the TLB find the value of TLBI and TLBT.

The formula for TLB as follows:

$T=2t$

Substitute “T = 4” in the above formula

$T=2t4=2t22=2tt=2$

Therefore, the “t” value represents TLBI.

TLBI and TLBT are calculated as follows:

The “t” value represents TLBI. Therefore, the value of TLBI is “2”.

TLBI = 2

VPN = 8

$TLBT=VPN−TLBI=8−2=6$

Therefore, the value of TLBT is “6”.

C.

Program Plan Intro

Physical address:

Physical page number (PPN) and physical page offset (PPO) are the two components of physical address. Physical address is “12 bits” format. The physical page offset (PPO) is identical to the virtual page offset (VPO).

D.

Program Plan Intro

The physical address has additional three more components. They are Byte offset within cache block (CO), Cache index (CI) and Cache tag (CT).

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Answer 4

Question

Chapter 9.6, Problem 9.4PP

A.

Program Plan Intro

Virtual address:

Virtual page number (VPN) and virtual page offset (VPO) are the two components of virtual address. Virtual address is “14 bits” format.

B.

Program Plan Intro

The page size (P) is 64bytes; using the page size find the number of bits in VPN.

The formula for page size as follows:

$P=2p$

Substitute “P = 64” in the above formula

$P=2p64=2p26=2pp=6$

Therefore, the “p” value represents virtual page offset (VPO) and physical page offset (PPO).

Number of bits in VPN is calculated as follows:

n = 14

p = 6

$Number of bits in VPN=n−p=14−6=8$

The VPN has additional two more components. They are TLB tag (TLBT) and TLB index (TLBI). The TLB is “4 ways” associative with “16” entries totally. Using the TLB find the value of TLBI and TLBT.

The formula for TLB as follows:

$T=2t$

Substitute “T = 4” in the above formula

$T=2t4=2t22=2tt=2$

Therefore, the “t” value represents TLBI.

TLBI and TLBT are calculated as follows:

The “t” value represents TLBI. Therefore, the value of TLBI is “2”.

TLBI = 2

VPN = 8

$TLBT=VPN−TLBI=8−2=6$

Therefore, the value of TLBT is “6”.

C.

Program Plan Intro

Physical address:

Physical page number (PPN) and physical page offset (PPO) are the two components of physical address. Physical address is “12 bits” format. The physical page offset (PPO) is identical to the virtual page offset (VPO).

D.

Program Plan Intro

The physical address has additional three more components. They are Byte offset within cache block (CO), Cache index (CI) and Cache tag (CT).

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Answer 5

Chapter 9.6, Problem 9.4PP

A.

Program Plan Intro

Virtual address:

Virtual page number (VPN) and virtual page offset (VPO) are the two components of virtual address. Virtual address is “14 bits” format.

B.

Program Plan Intro

The page size (P) is 64bytes; using the page size find the number of bits in VPN.

The formula for page size as follows:

$P=2p$

Substitute “P = 64” in the above formula

$P=2p64=2p26=2pp=6$

Therefore, the “p” value represents virtual page offset (VPO) and physical page offset (PPO).

Number of bits in VPN is calculated as follows:

n = 14

p = 6

$Number of bits in VPN=n−p=14−6=8$

The VPN has additional two more components. They are TLB tag (TLBT) and TLB index (TLBI). The TLB is “4 ways” associative with “16” entries totally. Using the TLB find the value of TLBI and TLBT.

The formula for TLB as follows:

$T=2t$

Substitute “T = 4” in the above formula

$T=2t4=2t22=2tt=2$

Therefore, the “t” value represents TLBI.

TLBI and TLBT are calculated as follows:

The “t” value represents TLBI. Therefore, the value of TLBI is “2”.

TLBI = 2

VPN = 8

$TLBT=VPN−TLBI=8−2=6$

Therefore, the value of TLBT is “6”.

C.

Program Plan Intro

Physical address:

Physical page number (PPN) and physical page offset (PPO) are the two components of physical address. Physical address is “12 bits” format. The physical page offset (PPO) is identical to the virtual page offset (VPO).

D.

Program Plan Intro

The physical address has additional three more components. They are Byte offset within cache block (CO), Cache index (CI) and Cache tag (CT).

Answer 6

Chapter 9.6, Problem 9.4PP

A.

Program Plan Intro

Virtual address:

Virtual page number (VPN) and virtual page offset (VPO) are the two components of virtual address. Virtual address is “14 bits” format.

Answer 7

Chapter 9.6, Problem 9.4PP

A.

Program Plan Intro

Virtual address:

Virtual page number (VPN) and virtual page offset (VPO) are the two components of virtual address. Virtual address is “14 bits” format.

Answer 8

B.

Program Plan Intro

The page size (P) is 64bytes; using the page size find the number of bits in VPN.

The formula for page size as follows:

$P=2p$

Substitute “P = 64” in the above formula

$P=2p64=2p26=2pp=6$

Therefore, the “p” value represents virtual page offset (VPO) and physical page offset (PPO).

Number of bits in VPN is calculated as follows:

n = 14

p = 6

$Number of bits in VPN=n−p=14−6=8$

The VPN has additional two more components. They are TLB tag (TLBT) and TLB index (TLBI). The TLB is “4 ways” associative with “16” entries totally. Using the TLB find the value of TLBI and TLBT.

The formula for TLB as follows:

$T=2t$

Substitute “T = 4” in the above formula

$T=2t4=2t22=2tt=2$

Therefore, the “t” value represents TLBI.

TLBI and TLBT are calculated as follows:

The “t” value represents TLBI. Therefore, the value of TLBI is “2”.

TLBI = 2

VPN = 8

$TLBT=VPN−TLBI=8−2=6$

Therefore, the value of TLBT is “6”.

Answer 9

B.

Program Plan Intro

The page size (P) is 64bytes; using the page size find the number of bits in VPN.

The formula for page size as follows:

$P=2p$

Substitute “P = 64” in the above formula

$P=2p64=2p26=2pp=6$

Therefore, the “p” value represents virtual page offset (VPO) and physical page offset (PPO).

Number of bits in VPN is calculated as follows:

n = 14

p = 6

$Number of bits in VPN=n−p=14−6=8$

The VPN has additional two more components. They are TLB tag (TLBT) and TLB index (TLBI). The TLB is “4 ways” associative with “16” entries totally. Using the TLB find the value of TLBI and TLBT.

The formula for TLB as follows:

$T=2t$

Substitute “T = 4” in the above formula

$T=2t4=2t22=2tt=2$

Therefore, the “t” value represents TLBI.

TLBI and TLBT are calculated as follows:

The “t” value represents TLBI. Therefore, the value of TLBI is “2”.

TLBI = 2

VPN = 8

$TLBT=VPN−TLBI=8−2=6$

Therefore, the value of TLBT is “6”.

Answer 10

C.

Program Plan Intro

Physical address:

Physical page number (PPN) and physical page offset (PPO) are the two components of physical address. Physical address is “12 bits” format. The physical page offset (PPO) is identical to the virtual page offset (VPO).

Answer 11

C.

Program Plan Intro

Physical address:

Physical page number (PPN) and physical page offset (PPO) are the two components of physical address. Physical address is “12 bits” format. The physical page offset (PPO) is identical to the virtual page offset (VPO).

Answer 12

D.

Program Plan Intro

The physical address has additional three more components. They are Byte offset within cache block (CO), Cache index (CI) and Cache tag (CT).

Answer 13

D.

Program Plan Intro

The physical address has additional three more components. They are Byte offset within cache block (CO), Cache index (CI) and Cache tag (CT).

Answer 14

Expert Solution & Answer

Answer 15

Expert Solution & Answer

Answer 16

Want to see the full answer?

Check out a sample textbook solution

See solution

Answer 17

Ch. 9.2 - Prob. 9.1PP Ch. 9.3 - Prob. 9.2PP Ch. 9.6 - Prob. 9.3PP Ch. 9.6 - Prob. 9.4PP Ch. 9.8 - Practice Problem 9.5 (solution page 882) Write a C...Ch. 9.9 - Prob. 9.6PP Ch. 9.9 - Prob. 9.7PP Ch. 9.9 - Prob. 9.8PP Ch. 9.9 - Prob. 9.9PP Ch. 9.9 - Prob. 9.10PP

Virtual address: Virtual page number (VPN) and virtual page offset (VPO) are the two components of virtual address. Virtual address is “14 bits” format.

Virtual address: Virtual page number (VPN) and virtual page offset (VPO) are the two components of virtual address. Virtual address is “14 bits” format.

Physical address: Physical page number (PPN) and physical page offset (PPO) are the two components of physical address. Physical address is “12 bits” format. The physical page offset (PPO) is identical to the virtual page offset (VPO).

The physical address has additional three more components. They are Byte offset within cache block (CO), Cache index (CI) and Cache tag (CT).

Want to see the full answer?

Chapter 9 Solutions

Virtual address:

Virtual page number (VPN) and virtual page offset (VPO) are the two components of virtual address. Virtual address is “14 bits” format.

Physical address:

Physical page number (PPN) and physical page offset (PPO) are the two components of physical address. Physical address is “12 bits” format. The physical page offset (PPO) is identical to the virtual page offset (VPO).