        

           
            
   
          
infiniment grande, infiniment rapide, non volatile et, de plu    
      
          
           
        
          
          
             
 
              
  
           
    
         

Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.2/ Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.3/

       

                
                
              
                
            
   

 



 
 





Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.4/  Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.5/

     

            
            

       
           
   
           
           
 
           
         

Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.6/ Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.7/

Multiprogrammation avec partitions fixes Multiprogrammation avec partitions fixes

           


  
 
            
 
              

     partitions de taille fixe    
    

         

             
    

       
 

Puisque les partitions sont fixes, chaque espace inutilisé e    

Partition fixes avec des files d’attente différentes

Partition fixes avec une seule file d’attente différentes
Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.8/ Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.9/
 Multiprogrammation: Une ou plusieurs files? 

Inconvénient des différentes files: la file pour une grande partition est vide
          ne seule file, cela peut
 
            
  
Parcourir la file d’attente pour chercher le plus gros travai   
         
          
insuffisante pour maintenir tous les processus    
      
          
           
   : disque rapide suffisamment grand pour
            

              

          
      afin que les petits travaux

        
            
Les SE dont les partitions de taille fixe sont mises en place ma      
                         
            

Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.10  Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.11

    

 Différence principale par rapport aux partitions fixes:   
          
      
 flexibilité ne dépend pas d’un nombre fixe de partitions   
   
          
           
  

      

      

      

Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.12  Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.13
      
    

  il existe un espace mémoire total suffisant pour  Brasser les contenus de la mémoire afin de placer toute la mémo
             
                    
                
            
                   
              
        s difficile.

Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.14  Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.15

         

       taille fixe             
             
           
          

   

             
 

          
croissant devrait être déplacé dans un trou suffisamment gra  

               

       

              

          
 
        

            
    

Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.16  Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.17
         

            

    
             

      

              

  
            

            
        
 
 
              
           

Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.18  Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.19

             

Élément fondamental dans la configuration:           
             
          

            
                

                 

 
            

               
            
quantité fixe de mémoire 

   

               
 
              
          

Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.20  Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.21
      
   

                            
      

        First-fit: Alloue le premier trou suffisamment grand. Le trou est ensuit  
            
               
 Next-fit:   First-fit          
              
 Best-fit: Alloue le trou le plus petit suffisamment grand. Plutôt que d   
               
                

        
 Worst-fit            

Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.22  Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.23

    

Best-fit     First-fit         First-fit             
Next-fit                        
              
                  
                
                        
     
Liste des trous doit être triée par taille afin d’augmenter la   
 Best-fit 
           Best-fit   First-fit  
      Next-fit  

Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.24  Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.25
    

                  
            La mémoire physique est découpée en blocs de taille fixe appel  
  
                    

                         
         

     

                 
  
   
          
         
        

Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.26  Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.27

 

            

       
         
  
          
 
            
 
 

  
  
  
  
  
  
  
  
  
  

Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.28  

Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.29
       

                 
        

              
                    
  4. Modifier la table interne et la table de pages afin d’indique     
             
                     
                   

 
    
  
           
   

Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.30  Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.31

 

                

   
    
                
 
               
 
                
 
           
  

  
             

           

  
         
  
     
  
  
  
  

Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.32  

Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.33
     

                       
                
            
                
      
                
     
               

         
  
  
  
  
  
  
  

   

    
   
  
  
  
   
  

  



 


               

Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.34  Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.35

     

                   
            
                    

         
       
Combiné avec l’adresse de base définit l’adresse physique qu           
             

                   
               
                  
            
 

Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.36  Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.37
            

     

                 
                 

                
Pour modifier la table de pages (cad, changer la fonction de traduction) il suffit de   
modifier PTBR.    
            
  
     
      
       
              
             

Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.38  Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.39

    

 


             

  

    


     


   



           
          

       

   
      










 





Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.40  Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.41

        

                

  
         
        

   

 
             
                   
                               
                  
               
                     
             
                                
            
              

                

         
Systèmes  
d’exploitation 
- Mı́rian Halfeld-Ferrari – p.42  Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.43

          

 modifiés et référencés               
  (modifié): Quand une page est accédée en écriture, le bit est m                
                        
Si la page a été modifiée, elle doit être écrite dans le disque.    

Si elle n’est pas modifiée, on peut juste l’abandonner.
              
               
     
            
             
  
        
             
    
          
            
      
             
       

Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.44  Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.45
      
    

       


 
         

      


        

  
         
   
   (c) Enregistrer la page victime dans le disque, modifier les t    
 
     
   

         , modifier les tables de pages et de

    

Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.46  Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.47

      

                          
                    
           
     

Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.48  Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.49
       

                           
             

       

          
           
    
            
     
          
  
      
              
            

           
Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.50         Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.51

       

               ): défini par l’architecture.
              
    
 

 
 
    

Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.52  Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.53
          

           

          
         
            
         
           
            
              
                
               

                        
              
    
 

 
            
       
Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.54  Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.55

    

   

           


               
   
       
   
     
   
           
   
               
           
   
                
             
   
                 
   
      
           
            
      
           
Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.56  Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.57
     

            




  
      
        
      

          
    
           
La stratégie de l’ensemble de travail commence par la définit   
     
         
  
      
        
Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.58     Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.59

    

                           
         
                
            
  
 
                   

      

                 
    les cadre suffisants (correspondant à  
                
             
                
  
Difficulté: surveillance

Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.60  Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.61
   

                        
                     
              


        
   
          
  

  
 
    

Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.62  Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.63

     

 Transforme des adresses à deux dimensions (définies par l’ut 

   
 
  
               

 
    



  spécifie la longueur du segment
 
   


    
    
    

Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.64  Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.65
    

            
 
    
             
 
  
   


    

            
   
            
   

         
   
    
    
    

Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.66  Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.67

    

   

  
       

Le matériel de conversion de la mémoire vérifie les bits de pro     

             
  
 

   

              

         


         


  

  
 
 
 
 

Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.68  Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.69
   


   
  
        
        
 
    

Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.70  Systèmes d’exploitation - Mı́rian Halfeld-Ferrari – p.71