Question

The following diagram shows the parent-child relationships among seven processes.

1 с с с р р р 4 6 3 с с с p р р 7 9 8

Linked lists can be avoided by implementing two additional pointers, younger sibling (ys) and older sibling (os), in each PCB. Use the following format to show the pointers used by each process: parent, first child, younger sibling, older sibling; if a link is not used or not defined use '-'.  

Pointers of process 1 are given as an example: -4--.

1) pointers of process 4 is given by: ____

2) pointers of process 6 is given by: ____

3) pointers of process 3 is given by: ____

4) pointers of process 7 is given by: ____

5) pointers of process 9 is given by: ____

6) pointers of process 8 is given by: ____

Answer 1

According to the format which is-

Parent, First Child, Younger Sibling, Older Sibling

1. Process 4 : 17-6

This means the process 4 has a parent 1, First Child 7, Younger Sibling isn't present hence '-', Older Sibling is 6. Hence those are the pointers.

The same format is followed for the next questions

2. Process 6 : 1-43

3. Process 3 : 196-

4. Process 7 : 4---

5. Process 9 : 3--8

6. Process 8 : 3-9-

comment for any further doubts!