Compare and contrast internal fragmentation and external fragmentation.

Describe how the operating system detects thrashing. Once the thrashing is detected,

explain what the operating system can do to stop it$.$

Given that main memory is composed of two$-$page frames for public use and that a seven$-$

page program $($with pages $a,b,c,d,e,f,g)$ requests pages in the following order:

$a,b,a,c,d,a,e,f,g,c,b,g$

I. Using the FIFO and LRU page removal algorithm, do a page trace analysis

indicating page faults with asterisks $(*).$ Then compute the failure and success

ratios.

II$.$ Based on your answer in $3($i$),$ which of the page removal algorithm performed

better? Justify your answer.

Given that main memory is composed of two$-$page frames for public use and that a seven$-$

page program $($with pages $a,b,c,d,e,f,g)$ requests pages in the following order:

$a,d,b,a,f,b,e,c,g,f,b,g$

I. Using the MRU $($most$-$recently$-$used$)$ and LFU $($least frequently used$)$ page

removal algorithm, do a page trace analysis indicating page faults with asterisks

$(*).$ Then compute the failure and success ratios.

II$.$ Based on your answer in $4($i$),$ which of the page removal algorithm performed

better? Justify your answer.