1. Processes 0-4 are related as follows: 1 and 2 are children of 0, 3 and 4 are children of 2. PCBs are implemented as an array indexed by the process number. Each PCB has the links: parent (p), first child (c), younger sibling (ys), and older sibling (os).
   1. Please draw the diagram to showing the parent-child relationships among these 5 processes using linked lists.

1. Complete the PCB array to show the values of the 4 links (p, c, ys, os) for all processes, to reflect the parent-child hierarchy. (Please fill values in the box below. Use dash if a process has no child, younger or older sibling)

	0	1	2	3	4	5	…
…	…	…	…	…	…	…	…
p
c
ys
os

1. Modify the diagram in (a) to reflect the creation of a new child, 5, of process 1.

1. Modify the array to reflect the creation of a new child, 5, of process 2. (Please fill values in the box below Use dash if a process has no child, younger or older sibling)

	0	1	2	3	4	5	…
…	…	…	…	…	…	…	…
p
c
ys
os

Answer rating: 100% (QA)

To represent the parentchild relationships among the 5 processes using linked lists along with the v... View the full answer