Жадыны басќару


Жадыны бекітілген түрде тарату. Орналастыру алгоритмі



бет2/5
Дата18.04.2023
өлшемі0,93 Mb.
#83780
1   2   3   4   5

Жадыны бекітілген түрде тарату. Орналастыру алгоритмі

Динамикалық тарату

Динамикалық тарату

  • Көптік тарату
    • Hole (бос орын) –бүл жадыдағы әр түрлі көлемдегі орналасқан бос орындар, жадының бос аумағы.
    • Процесс жүктелген кезде өзіне қолайлы бос аймақты алады.
    • Динамикалық түрде процестердің келуі және аяқталуы кезінде саны, орналасуы және бөлімдерінің көлемі өзгереді.
  • OS
  • process 5
  • process 8
  • process 2
  • OS
  • process 5
  • process 2
  • OS
  • process 5
  • process 2
  • OS
  • process 5
  • process 9
  • process 2
  • process 9
  • process 10

Процеске жадыны берудің алгоритмдері

  • Ең жақсы лайықты әдіс: көлемі талапқа сай келетін бос орынды таңдау.
  • Бірінші лайықты әдіс : Жадыны басынан бастап барлық бос орындарды тексереді және көлемі бойынша сай келетін алғашқы бос орынды таңдайды.
  • Келесі лайықты әдіс: блоктың соңғы белгіленген жерінен бастап барлық бос орындарды тексереді және көлемі бойынша сай келетін алғашқы бос орынды таңдайды.
  • Егер процестер адрес бойынша сортталған және тізімде сақталған болса, онда алгоритмдер қатары бар болады.

Үзінділеу (Fragmentation)

  • ОЖ(оперативті жады)-ның қолдануға келмейтін кейбір бос аумақтары
  • Сыртқы үзінділеу (фрагментация) – бос орындардың жалпы көлемі жаңа процесті орналастыруға жетлікті, бірақ процестерді орналастыруға бос орындардың бөліктері жеткіліксіз.
  • Ішкі үзінділеу (фрагментация) - бұл процесс орындалады , егер процестің бағдарламалық бөлігінің көлемі және оның мәліметі болімнің көлемінен кіші болса.
  • Сыртқы үзінділеудің кішірейуі
    • Жетілу– көршілес бос аумақтарды біріктіру арқылы үлкен көлемдегі бос орын құратын процесс
    • Жадыны нығыздау – процестер жадының адрестік кеңістіктің бас жағына орналасады


Достарыңызбен бөлісу:
1   2   3   4   5




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет