テクノロジ系 2025年度 問5 ★★★☆☆ Medium
There is a desk that can hold at most four (4) files. On this desk, six (6) files A through F are used for a job. When the fifth file needs to be put on the desk, the file with the longest time since the last use among the four (4) will be put in a drawer. If the files are put on the desk and referenced in order of A, B, C, D, E, C, B, D, F, B, which of the following is the last file to be put in the drawer?
မြန်မာ
ဖိုင် 4 ခုအထိ ထားနိုင်သောစားပွဲတစ်ခုရှိသည်။ ဤစားပွဲပေါ်တွင် လုပ်ငန်းတစ်ခုအတွက် ဖိုင် A မှ F ထိ 6 ခု အသုံးပြုသည်။ ပဉ္စမမြောက်ဖိုင်ကို စားပွဲပေါ်တင်ရသည့်အခါ 4 ခုအနက် နောက်ဆုံးအသုံးပြုမှုအကြာဆုံးသောဖိုင်ကို အံဆွဲထဲသို့ ထည့်မည်ဖြစ်သည်။ ဖိုင်များကို A, B, C, D, E, C, B, D, F, B အစဉ်ဖြင့် စားပွဲပေါ်တင်၍ ကိုးကားသောအခါ နောက်ဆုံးအံဆွဲထဲသို့ ထည့်ခဲ့သောဖိုင်သည် အောက်ပါတို့အနက် အဘယ်နည်း?
Correct answer: d — E
English
Trace LRU: A→B→C→D (desk full). E arrives: evict A (LRU). C→B→D: desk=[E,C,B,D]. F arrives: evict E (LRU). Last evicted = E.
မြန်မာ
LRU ခြေရာခံ- A→B→C→D (စားပွဲပြည့်)။ E ရောက်လာ- အကြာဆုံး A ကိုဖယ်ထုတ်သည်။ C→B→D- စားပွဲ=[E,C,B,D]။ F ရောက်လာ- အကြာဆုံး E ကိုဖယ်ထုတ်သည်။ နောက်ဆုံးဖယ်ထုတ်ခဲ့သောဖိုင် = E ။
Study topic for this question
ဤမေးခွန်းအတွက် လေ့လာရန် ခေါင်းစဉ်
More questions on the same topic
တူညီသောခေါင်းစဉ်မှ မေးခွန်းများ