Assignment-2

IT 342 Assignment 2 1. Suppose you have a memory system using fixed-size par99ons with all par99ons the same size, 2 16 bytes and a total main memory size of 2 24 bytes. In the process table there is a pointer to a par99on for each resident process. How many bits are needed for this pointer? 2. A system has 2 32 bytes of physical memory and uses paging. Each page is 2 10 bytes and there are 2 16 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 lis9ng) back to process 0: [HINT: Start with finding the PPID of the command below and trace back] F UID PID PPID PRI NI VSZ RSS WCHAN STAT TTY TIME COMMAND 4 0 1 0 2 0 1857 3616 Ss ? 0:31 /sbin/ 0 20 - init 1 0 2 0 2 0 0 0 - S ? 0:00 0 [kthreadd] 1 0 3 2 2 0 0 0 - S ? 0:24 0 [ksoftirqd/ 1 0 5 2 0 -2 0 0 - S< ? 0:00 [kworker/ 0 0: 1 0 7 2 2 0 0 0 - S ? 29:18 0 [rcu_sched] 1 0 8 2 2 0 0 0 - S ? 0:00 [rcu_bh] 0 4 0 112 1 2 0 2766 2756 SLsl ? 0:02 /usr/ 7 0 76 - sbin/l 4 0 115 112 2 0 586404 166080 - Rsl+ tty7 650:42 /usr/ 3 7 0 lib/xo 0 100 129 168 2 0 142444 2128 pipe_w Sl ? 0:06 /usr/lib/ 0 6 2 0 li 0 100 131 129 2 0 6831448 226392 poll_s Sl ? 63:45 /usr/ 0 5 6 0 lib/li 4 109 142 1 2 0 373988 3888 - Ss ? 0:00 /usr/bin/ 7 0 l wh 4 0 144 1 2 0 15940 428 - Ss tty1 0:00 /sbin/ 9 0 + agett 4 0 145 112 2 0 230304 5712 - Sl ? 0:00 lightdm

IT 342 Assignment 2 3 7 0 --s 5 0 153 1 2 0 336712 1008 - Sl ? 0:00 /opt/ 0 0 cisco/ 4 118 153 1 2 1 183544 1460 - SN ? 0:31 /usr/lib/ 3 1 sl rt 4 100 166 1 2 0 45384 2120 Ss ? 0:00 /lib/ 0 6 0 ep_pol system 5 100 167 166 2 0 145728 152 - S ? 0:00 (sd-pam) 0 3 6 0 1 100 168 1 0 0 4 100 168 145 0 2 3 1 100 200 168 0 4 2 0 100 202 168 0 3 2 0 100 205 190 0 3 3 0 100 210 190 0 9 3 0 100 250 168 0 7 2 0 100 251 250 0 4 7 1 100 273 168 0 0 2 0 100 274 250 0 5 7 0 100 548 134 0 7 88 0 100 619 134 0 8 88 0 100 6243 0 2514 0 100 6271 0 13488 0 100 9824 0 1682 0 1000 12261 1682 0 1000 13367 1682 0 1000 13488 2507 0 1000 25363 2745 0 1000 25372 25363 2 0 278948 3556 - Sl ? 0:00 /usr/bin/ 0 gn 2 0 46456 2740 Ss ? 0:01 /sbin/ 0 poll_s upsta 9 -11 723448 11856 poll_s ? 498:27 /usr/ S<l bin/pu 2 0 178792 2728 poll_s ? 0:01 /usr/lib/ 0 Sl dc 2 0 1369200 74768 poll_s ? 1:01 /usr/bin/ 0 SLl gn 2 0 579940 24748 poll_s ? 0:46 /usr/bin/ 0 Sl py 2 0 698044 34464 poll_s ? 10:07 /usr/ 0 Sl lib/gn 2 0 21400 1936 wait Ss pts/2 0:03 bash 0 2 0 97216 888 poll_s ? 0:00 /usr/bin/sp 0 Ssl 2 0 21436 2260 wait_w pts/ 0:28 bash