Quiz 2 Solutions
					
1) Process      First Fit 	        Best Fit
   
   212            500                     300
   
   417	          600		          500
   
   112		  500(space left   	  200
   		over from allocating
   		first process to part-
   		ition of size 500)
   		
   		
   
   426            No space                600
   
   
 2)
 
 a) Logical Address= 16386
 
 	
 	Page size = 8*1024=8192
 	
 	Logical Page Number = 16386 / 8192
 			    
 			    = 2
 			    
        offset		    = 16386 % 8192
        
        		    = 2
        
        Therefore, from the Page Table
        
        	Physical Frame = 18
        	offset         =  2
        	
        	Physical Memory address = 18* 8192 + 2= 147458
        	
 b) Physical Memory address= 90115
 
 	Physical Frame Number = 90115 / 8192
 	
 			      =  11
 			      
 	Offset		      = 90115 % 8192
 	
 			      = 3
 			      
     From the Page Table, frame 11 corresponds to logical Page 4
     
     		So the Logical Address = 4 * 8192 + 3 = 32771.
     		
  c) One Memory access to the Page Table = 200ns
     
     One Memory access to the corresponding physical frame = 200ns
     
     Total time for access				 = 200 + 200 = 400 ns