! 

 



   


 !  "
   


  
 


 !   
 
  #


 


 



$ 
 



  


% 
 

 
 




 ! 

 

&  


 %
 




 
' 

 


 % 

   
' 


 


 

 
 !
 "




 


  
 
 
 

  
    



 

  

 



   
 
  !"
 
  
 

 


 
 



    

 
 
   

      


    

    #  
 

 
 
$
 
      
  
 
 %
 
&'  

  (  ) $
*()$+  
  
    
 
 $
       

 
   

     $
 $ 


 

 
   
 
 
  



 
 
 
 

 
 
   

 
 
  
 
 
     


 
 



 ,

 


 

 


 

   
 
  

 

   
 
 

 $
 $
   
  -
 $
 ) 
 
 
   
% ) 


 
     . %



   



/     %
 0 

  




   

   
  %
 1 



 
   
 %
 2 
  %
) 


   
    



   

) 
 
  

3

   

 

  

 
 

  
4 
 
  !
 

 
   
4 
 
 
  

 


 
 
  
 
 


 
5
 


 




 
  

 
 

      

   

 )



 


  

     


 
  
    

 

 


  

  


  

 
  

 
  





 678 9
 
  
 
  
      





 !    
 

 
 :  
 

   
 



  
  
 
 

  







   
 
 



68

 

) 
 
        $
 $ %

 9

 !  
  

 

 
   

  
  
3     
  
 
3
6;8


 
   

:
 9


 
   
  
  
  


3

 
  

 
/ !     
 
 

 
    
  

  #  

3 %

011 

  

    
 
 5
 )  

 


  
 #
 < 68


   

!
 9

 
  
3 
 
/
   
  
 !    *  

3 
+
 
  %
 2 

   
   
    


 )  

 


  
 #
 0< 68
0

Operating System
400K

600K
Process 1
1000K
New Request
Process 2
650K
1300K

1800K

Process 3
2350K
2560K

9

 < :  
 



Operating System

Process 1
Allocated Space
for Process 1
Internal
Fragmentation

Process 2

9

 0< : 

 








=  
 

 


 
 ! 
    


    

 


 # 
/     
 
    
   
 

  

  
/  
 
 )  
  


 
  
  


 ) 
 
 
  
 #
 1< 68
Physical
Address

Logical
Address
CPU

Page
Number

Frame
Number

Offset

Offset
Physical
Memory

Page
Number

Frame
Number

9

 1< %
 
 

 
 

'

 

  




 !;7 628


  

 
/         
 

    
 9


    
 

 
 
   

  

 

 


 . 

  

  
 

    
 
 

    #
    
     
  
 =  
  
 

   
 

  
      




  


  
 5
* .+ 6>8  5
 
  


 

  . 

    


 

  
   .   


 
  


  
 

     





    


     

 

  

 
  
  
 

 )

  
     
  
 
 

 
 
 : 
  
    
 
   

 
   
  
      

 
   
 
    
   
 
  




   
  

 



   



$
 
  
 #   
   

 
  

    
 '

 
3  
 
 
 

  
  )  
 

 
   
  
 
 

       


 
 
 
   
   
 
 
 



 =   


    . % 

 618
!      
     

 
 # 
/

 
   
    ! 

 
 
 # 


  

/ ?   
  

3

 
3  

   
/ !  


 
   
 
   
3



/ !   

  
         
  

  
 !    
 
 
 
 
   


/
!   

  
 
  
 

   
   

     

/ 
 

9
 & 


3 
72  
   




 #
 2
64 page frames
(Unavailable)
Request for
64 page frames

128 page frames

(Free)

64 page frames
64 page frames
(Allocated to prcess) (Added to list of 64
page-frame block)

9

 2< :  . % 

  

@ 
. 

 
  
 
 



 
 !   
  


  
     
/

  
    
/ 0 .   
   
 
 
 
/  
  
  
  
 
  







 
  
   
/



 
  


 
  .     
  !
    

   
  
  
   
 
  

= 
    

  
 . %


 







     

   

   
  
 *  
 
  A 
+ 


 
 
  10 
  72 
 


 9

 >   

 

  68<
)   
 
 
     :  
 


   
    
B  C


  
  

>

Middle
Directory

Global
Directory

Table

Offset

Page
Table

+
Physical
Memory

Middle
Directory
Page
Table

Global
Directory
Page
Table

cr3
register

9

 >< '



  
$
 C


 
  
 
  '  


   

  
  $
 C


  
 A 
 
10 




   
 
    
B  C


 
  '  &  

 
3

 
  
1



 

 
    

4  
,

 
  
 
 

 
  
  .

 

    
 

 %
  
   

  
  
 

   
  
  


  

   
 ' 
      
  


   
 



   

) 



 

 
 

   


 

  

 
 

  #
 1 B.   
4  



 




   
   B.
 


 
     
   


   
 
 
   
  
4 


    


 
     
  
 
 
 
  
 





 
  

  


 
  

  


  #  < 6A8

   
 
   
  
 
 
  
   
 

 
       
    
  

 

       
!
      
  "
 #    
 
  
 " 

 $" 
 
  
   














   
  

   
 
 


    
    

  
 &

  
  
+ 
 

 

 

  
%
  !    

 
!  




 


  ! 
&  
   


    '' 


   
(&   
  
   
 
   
)  
" 
 
* 
  
    

)
 
   . % 

 
 
 
 
 
   
 ! 

 

 
  
  

       

 68




    

= 
  . 



 

 ! 
 

  

3
     
/
   
 
 



 
 
   
/
 
 10  1A>7   
  
 

  % ) 
   .  
   
 6D8 ) 

    


    


 

   


  
   
     
 

 

 !
     
  


3    
/   
 

         
  

2 
% $

 % 

 02 

  68 
 
 
  

      
  5   
 
 

 
   
   

 
 
 
 

 E  

       
      
 

   
 
 E
 
   





3      E 9


 
 
  '

& 
 . 
 
  E   
 
 !  
3 

 '&.
   E
   

     '&. E  


  
3
3   



/    




 

 %  
 

   
 
 

 
) 
  
 

      

E 





/
  

 

 


  : 
D

 
  

  
  

    
 E 
 
 #
 7 68
Prev

Next
Cache

Cache

Slabs
(Full)

Object

Cache

Slabs
(Half-full)

Object

Slabs
(Empty)

Object

9

 7< &      

   


 
 
 E 
  . %
 

   
  
 
 
 






 
  
 
  E     !
  

 
 
  

    
 = 
 # 




  E       
   
 


F
F
  : 
        
 

E   E E 
/ 
 
    
 
 
  
 ) 
    <

  &, -

./
 

1



1


1


- 5
1
 

-4



3
 &5 
3/4
   

6

01
31
.1
.1
--2
31
31
31
371
4-

-1/
3/4
3/4
-2/
32
-2/
26.
-2/
-2/
72

2
1
1
1
1
2
-3
-

2
3
.
2
2
-3
-


   !"

) 


 


  
 

  

    

 F !  
 

  #
    



 
;

* #
  + #
 
 * 
+    


* +
608% #
 D 68




 !"

 
 

  
   
 E ) 
  

  

   :  
  



  

 
  
 F !  
 

  #
 E
   #


 E
   

    


* 
  + 608
% #
 D 68
Cache
Descriptor
c_lastp

c_nextp

Cache
Descriptor

c_firstp
c_freep
Slab
Descriptor

Full slab

Slab
Descriptor
s_nextp

Slab
Descriptor

s_prevp

Partially full slab

Empty slab

Slab
Descriptor

Slab
Descriptor

9

 D< &   





 " #  


 
  
  < 
  
# B
  
  
   


  
   


 E 
 
#
 
    
 B
 
<

9

  
  
   


 


  

 

    



%   
  
  


   


  

 

    





   
  

 


 
 
  



/ 68



$% !"

 E



 

  



     


  E 
 
 



   *
  !
 =E
C


+

   *
  :
 =E C


+ %
#
 ; !  
/  E
 
 >0
   
  >0 A02


0A2;
2A7  
 


     
 
 
 


Internal
Allocated
Object
object
Descriptors

Free
object

Allocated
object

Free
object

Allocated
object

Free
object

Allocated
object

Free
object

External
Object
Descriptors

Slab
Descriptor

Slab
Descriptor

9

 ;< %
  E 



 



 
 

,

 
  
 
 


 
 
 




/

 

 

  

    

 


E 

  9
 
 

 

    


   
    
  



 
 

   





/  
   

*+ 
 

 
  




/  
 
     
 

 
  


  
    
 
 )  
   
/

*+ 

   

     
5
 
/ 6D8

   

& 
 
   





/
    
 %
# 

 
     
*+ 
  
 
  
 






    
  =  

 

    
 6D8

A



 &'  

?  
3 
    #     
 
     
   
  
    

  
*+
   
   
 
   *+
 
  
   
 
  . % !     *+

       
   6D8

(  

% 


 
  

   
  
 


  
 
      
  

  

*+  


   
    
*+



  
  
   6D8


) !  

& 
 
   
 
  
  




    
 
     
     

 
 !

  

  
   
  
  


  
   

   
 


 


   

*+ 
  


   




   
 

  6D8


* 

  
   

)  
       
    
 E ) 

   

3    E 

 
  
 
  
*+ 
    

 E*+
   

  E
      



     
  
  
  
   
 *+ 68


+ ,
  
 #  

% 
  
     

 @ 
 


     
  

  
  !
    
   
  
 *+ 
 

 
 
 
*+ 
      
    
   
*+ 
 
    
  
  
 
  
  
   
*+ 
 
 
 
*+ 

  
     68


- 

   %

 E 
 
 
 
    *+ 
   

E 
   
#  

 ! 
 
 
 E 

 
 *+

   


  
   E
68




. ,
   %

=E 

 
 
    
*+ 
 ! 



  
   E  
   
    


 
  E ! 


  
 



 # 
 G   

  68

  


68 C
 .   $
 &




 
 
 =4(

0AA0
608 .
 9
/
 
 
   

<FFF 
FDAAF
E0F
 

( <

618 ) B 
  H ?
  
  . % 

& 

 $

 ) 
 % % 
  7 & 
 !
  I
 &

 I
 %) ;
628 ! ! 


  
  
4 
6>8 I  -

 $ 

 !

  
 


 

  
 
 
678 
%
 
 

 


( <
<FFFFF 
F27F
F
2F
6D8 )



%
 

<FF F 
F#FF 7

( <

6;8 . ( )   %
 9

  '

 %



  
  0*D+<17>J1D0 7
68 %

/  B
 
 
 )
  ? 7


 0AA0
6A8 ' ?
  =
   
 
   ( <
<FF 

F EF
 F 


0