Computer Science 284
FOR THE PURPOSE OF THIS EXAM, A 'SIGNAL' MEANS A cond_signal AND AN 'INTERRUPT' MEANS A UNIX/KERNEL TYPE signal.
Description |
Answer
|
|
s | number of bits in the segment number portion of the virtual address | |
d | number of bits in the displacement portion of the virtual address | |
p | number of bits in the page number portion of the virtual address | |
f | number of bits in the frame number portion of the physical address | |
frame size (bytes) | ||
segment table entry size (bytes) | ||
page table entry size (bytes) | ||
max physical address | ||
max virtual address | ||
max segment size | ||
max number of entries in segment table | ||
max number of entries in page table |
Claim Matrix | |||
R1 | R2 | R3 | |
P1 | 3 | 2 | 2 |
P2 | 6 | 1 | 3 |
P3 | 3 | 1 | 4 |
P4 | 4 | 2 | 2 |
Allocation Matrix | |||
R1 | R2 | R3 | |
P1 | 1 | 0 | 0 |
P2 | 5 | 1 | 1 |
P3 | 2 | 1 | 1 |
P4 | 0 | 0 | 2 |
Resource Vector | ||
R1 | R2 | R3 |
9 | 3 | 6 |
Process P(i) requests N units of resource R(j). Is this a 'safe' request? Give a <safe sequence>.