Systems programming and Operating systems
2005-12-14 Exam Solutions

Problem 1.
Valid outputs A, C, E

Problem 2.
Output lines: A: 8, B: 3, C: 5, D: 2

Problem 3.
Answer: B and C are correct
 A gets the parent and child confused.
 D returns from the child instead of exiting.

Problem 4.
Part 1 solution
 A.    VPN: [15-10]    VPO: [9-0]
       TLBT: [15-12]   TLBI: [11-10]

 B.    PPN: [13-10]    PPO: [9-0]

Part 2 solution Virtual address 2F09
 A.    0010 1111 0000 1001
 
 B.    VPN:            0x0B
       TLBI:           0x3
       TLBT:           0x2
       TLB hit?        N
       page fault?     N
       PPN:            0x1

 C.    00 0111 0000 1001

Part 2 solution Virtual address 0C53
 A.    0000 1100 0101 0011
 
 B.    VPN:            0x03
       TLBI:           0x3
       TLBT:           0x0
       TLB hit?        Y
       page fault?     N
       PPN:            0xD

 C.    11 0100 0101 0011

Problem 5.
 Address     New content
 0x400b028 : 0x00000022
 0x400b01c : 0x00000012
 0x400b018 : 0x00000013
 0x400b00c : 0x00000022
 0x400b008 : 0x00000013
 0x400affc : 0x00000013 

Problem 6.
Might deadlock: B, E
Will not deadlock: A, C, D