Операцион тизимларда Хотирани бошқариш Т. ф н., доц. И. М. Бойназаров

Хотирани оддий узлуксиз тақсимлаш (DOS)

• 
  DOS – бир дастурли тизим
  
• 
  Хотира учта қисмга бўлинади:
  
  • 
    – ОТ соҳаси
    
  • 
    – бажарилаётган топширқлар
    
  • 
    – бўш хотира
    
  • 
    ОТ ядроси доимо хотирада жойлашади
    
  • 
    ОТ нинг бошқа модуллари дискдан жойлашади ва зарур бўлганда хотирага юкланади.
    

Хотира фрагментацияси (қисмларга ажралиши)

• 
  Хотирадан унумли фойдаланиш учун ундаги жараёнлар ёнма-ён, қўшни блок (ячейка)ларга кетма-кет жойлашиши зарур, яъни улар орасида бўш жойлар қолдирилмаслиги керак.
  
• 
  Жараён ўз ишини якунлагандан кейин хотиранинг бир қисмини бўшатади ва шу жойда «туйнук - қолдиқ жой – ташландиқ жой» ҳосил бўлади.
  
• 
  Хотира фрагментацияси – хотиранинг бўш қисмида пайдо бўлган «туйнук – ташландиқ жой», яъни фрагмент ҳисобланади.
  
• 
  Агар янги жараён ишлаши учун хотирадан катта ҳажмдаги жойни талаб қилса, у ҳолда бу жараённи хотиранинг олдинги жараёнлардан бўшаган қисми – «қолдиқ жой»га юклаб бўлмайди.
  
• 
  Хотира фрагментацияси қуйидаги кўринишларда бўлиши мумкин:
  
  • 
    – ташқи – дастурлар орасидаги хотиранинг бўш қисми
    
  • 
    – ички – ички ажратилган блокнинг бўш қисми
    

Муаммонинг ечими

• 
  Хотира фрагментацияси муаммосининг ечими:
  
  • 
    –бўлим (блок)ни дастур ўлчамига мос равишда ажратиш (узлуксиз тақсимлаш)
    
  • 
    –топшириқларни бир нечта бўлимларга жойлаштириш (портловчи тақсимлаш)
    
• 
  Хотирани узлуксиз ажратишда ОТ жараёнларни бир биридан хотира чегарасини кўрсатувчи регистрлар ёрдамида ҳимоя қилади. Хотира диспетчер (режалаштирувчи) бўш жойларни ўлчами бўйича қуйидаги шаклларда ажратади ва бириктириб чиқади:
  
  • 
    – биринчи қулай бўлган жой (first fit)
    
  • 
    – энг қулай бўлган жой (best fit)
    
  • 
    – энг қулай бўлмаган жой (worst fit)
    
• 
  Хотира блокининг банд бўлмаган қисми бўш жойлар категориясига ўтказилади.