IT $342$ Assignment $2$ Due: $03$ July $2022$

$1.$ Suppose you have a memory system using fixed$-$size partitions with all partitions the same size, $216$ bytes and a total main memory size of $224$ bytes. In the process table there is a pointer to a partition for each resident process.

How many bits are needed for this pointer?

$2.$ A system has $232$ bytes of physical memory and uses paging. Each page is $210$ bytes and there are $216$ pages total in the virtual address space.

$($a$)$ How many bits are in a virtual address?

$($b$)$ How many bytes are in a frame?

$($c$)$ How many bits in the real address specify the start address of the frame?

$3.$ From the abridged process list below, show the $$trace of $[$process$]$ ancestry$$ for the command $$ps axl$($the

command that produced the listing$)$ back to process $0$:

F UID PID PPID PRI NI VSZ RSS WCHAN STAT TTY TIME COMMAND

$40102001857203616-$ Ss $?0$:$31/$sbin$/$init

$102020000-$ S $?0$:$00[$kthreadd$]$

$103220000-$ S $?0$:$24[$ksoftirqd$/$

$10520-2000-$ S$<?0$:$00[$kworker$/0$:

$107220000-$ S $?29$:$18[$rcu$\_$sched$]$

$108220000-$ S $?0$:$00[$rcu$\_$bh$]$

$40112712002766762756-$ SLsl $?0$:$02/$usr$/$sbin$/$l

$4011531127200586404166080-$ Rsl$+$ tty$7650$:$42/$usr$/$lib$/$xo

$01000129616822001424442128$ pipe$\_$w Sl $?0$:$06/$usr$/$lib$/$li

$01000131512962006831448226392$ poll$\_$s Sl $?63$:$45/$usr$/$lib$/$li

$4109142712003739883888-$ Ssl $?0$:$00/$usr$/$bin$/$wh

$401449120015940428-$ Ss$+$ tty$10$:$00/$sbin$/$agett

$40145311272002303045712-$ Sl $?0$:$00$ lightdm $--$s

$50153012003367121008-$ Sl $?0$:$00/$opt$/$cisco$/$

$4118153312111835441460-$ SNsl $?0$:$31/$usr$/$lib$/$rt

$4100016661200453842120$ ep$\_$pol Ss $?0$:$00/$lib$/$system

$5100016731666200145728152-$ S $?0$:$00($sd$-$pam$)$

$11000168012002789483556-$ Sl $?0$:$00/$usr$/$bin$/$gn

$4100016821453200464562740$ poll$\_$s Ss $?0$:$01/$sbin$/$upsta

$11000200416829-1172344811856$ poll$\_$s S