Spring 2022 Exam 3 Georgia Institute Of Technology CS 2200

Spring 2022 Exam 3 You have 70 minutes. The exam includes three bonus points, so the total points tally up to 100. Please be concise: avoid verbose answers. Good luck! The Code educates all members of the Georgia Tech Community about the Institute’s expectations and Students’ rights and creates a standard by which Students are expected to conduct themselves for the purpose of establishing an environment conducive to academic excellence. Georgia Tech Students, Registered Student Organizations, and Groups are responsible for their own behavior, and the Institute has the authority to establish an internal structure for the enforcement of its policies and procedures, the terms of which students have agreed to accept by their enrollment. Question 1: Memory Fragmentation (12 points) (8 minutes) Yesha’s memory system has 16KB (1KB = 1024 Bytes) of memory. At a given point in time, there are 4 active processes with the following memory footprints: P0: 3220 bytes P1: 3210 bytes P2: 2200 bytes P3: 3251 bytes a) A memory management system that uses memory paging with a page size of 4KB results in the following memory layout: Calculate the total amount of memory lost to internal fragmentation at this time. b) A different memory management system tries to solve the paged system’s internal fragmentation problem by using bounds registers to allocate static memory partitions matching exactly the memory footprint of each process. At a given time, memory looks like this: We then try to insert a new process, P5, with a memory footprint of 4001 bytes. Is this possible? Explain your reasoning. c) Explain an approach that could minimize both internal and external fragmentation in our system. d) This question is independent from all previous assumptions introduced in questions a to c. Charles proposes hardware support for the LC-2200 processor to aid memory management that uses a pair of “bounds” registers to define the memory occupied by a process. The registers are used by the memory manager as follows: ● A process P4 is currently running occupying memory from address 1024 to address 2048 (i.e., the lower bound register would be set to 1024 and the upper bound register would be set to 2048, when P4 is running). ● P4 makes a blocking I/O call and is swapped out. ● Later when the I/O is complete and P4 is ready to run again, the memory manager brings P4 into memory in the address range 4096 to 5120. Is this a correct system behavior? Explain y