Given the following reference string and assuming that there is no content in the memory, write the page frame number and corresponding information corresponding to the number during

the process of replacing the page for each of the LFU and CLOCK page replacement algorithms. However, assume that there are $4$ frames in the memory. The CLOCK page replacement algorithm assumes a

one$-$handed clock, and when writing your answer, you must include the one$-$handed pointer $(*)$ and the arrow pointing to the page frame to be allocated. $[6$ points$]$

Reference string venfication code

char student$\_$id$[]="20150213"$

#include $$stdio$.$h$>$

#include $$stdlib$.$h$$

int main$($int argc, char$*$ argv$[])\{$

char $*$student$\_$id $="20150213"$;

int a$,$b$,$i;

int page$\_$stream$[9]$;

a $=$ atoi$($student$\_$id$)\%3$;

b $=$ atoi$($student$\_$id$)\%4$;

page$\_$stream $[0]=$ student$\_$id$[3]-\text{'}0\text{'}$;

page$\_$stream$[1]=$ student$\_$id$[5]-\text{'}0\text{'}$;

page$\_$stream$[2]=$ a;

page$\_$stream$[3]=$ student$\_$id$[7]-\text{'}0\text{'}$;

page$\_$stream$[4]=$ student$\_$id$[1]-\text{'}0\text{'}$;

page$\_$stream $[5]=$ b;

page$\_$stream$[6]=$ student$\_$id$[0]-\text{'}0\text{'}$;

page$\_$stream$[7]=$ student$\_$id$[1]-\text{'}0\text{'}+3$;

page$\_$stream $[8]=$ student$\_$id$[6]-\text{'}0\text{'}$;

printf$("$page stream:"$)$;

for$($i$=0$;i$<mn>9</mn>$;i$++)\{$

printf$(\%\%$d $",$page$\_$stream$[$i$])$;

$\}$

printf$("$Wn$")$;

$\}$

$(1)$ LFU

$(2)$ CLOCK

$$