Оқулық «Федералдық білім беруді дамыту институты»



Pdf көрінісі
бет72/220
Дата25.02.2022
өлшемі2,22 Mb.
#26438
түріОқулық
1   ...   68   69   70   71   72   73   74   75   ...   220
Алгоритм  LRU  (Least  recently  used  —  бәрінен  көп 
пайдаланылмайтын  парақ).  Бұл  алгоритмді  қолданған  кезде  негізгіден 
қосымша  жадыға  барлық  парақтар  ішінен  ең  ұзақ  пайдаланылмаған 
парақ ауысады. Осы алгоритмді жүзеге асыру үшін әр параққа жүгінген 
кезде уақыт белгісі қойылады. Бұл жағдайда операциялық жүйе уақыт 
белгісі  ең  ұзақ  пайдаланылмаған  парақты  табу  үшін  барлық 
парақтарды сканерлеп шығуы қажет.  
Бұл  мәселе  шешімінің  баламалы  нұсқасы  уақыт  мәндерінің 
белгіленуі бойынша сұрыпталған парақтар тізімі болуы мүмкін.  
 
Алгоритм NRU (Not recently used — біраз уақыт пайдаланылмаған 
парақ).  Бұл  алгоритм  LRU  алгоритміне  өте  ұқсас,  бірақ  аз  шығынды 
қажет етеді. Жадының әр парағы арнайы битпен қамтылған, ол параққа 




Достарыңызбен бөлісу:
1   ...   68   69   70   71   72   73   74   75   ...   220




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

    Басты бет