Round Robin algorithm ကို အချိန်မျှဝေသည့် ပတ်ဝန်းကျင်များတွင် ယေဘူယျအားဖြင့် အသုံးပြုပါသည်။ Linux Scheduleer မှအသုံးပြုသော algorithm သည် ကြိုတင်ဦးစားပေးဦးစားပေးမှုနှင့် ဘက်လိုက်သောအချိန်ဖြတ်ခြင်းတို့ကို ပေါင်းစပ်ထားသော ရှုပ်ထွေးသောအစီအမံတစ်ခုဖြစ်သည်။ ၎င်းသည် ပိုမိုကြာရှည်သော ဦးစားပေးအလုပ်များဆီသို့ အချိန်ပိုကြာသော ကွမ်တမ်ကို ဦးစားပေးလုပ်ဆောင်ရန် နှင့် ပိုတိုသော အချိန်ကွမ်တမ်ကို ဦးစားပေးလုပ်ဆောင်စရာများအဖြစ် သတ်မှတ်ပေးသည်။
Linux တွင် မည်သည့်အချိန်ဇယားကို အသုံးပြုသနည်း။
Linux သည် လုံးဝမျှတသော အချိန်ဇယား (CFS) အယ်လဂိုရီသမ်ကို အသုံးပြုသည်၊ ၎င်းသည် အလေးချိန်မျှတသော တန်းစီခြင်း (WFQ) ကို အကောင်အထည်ဖော်မှုတစ်ခုဖြစ်သည်။ စတင်ရန် CPU စနစ်တစ်ခုတည်းကို စိတ်ကူးကြည့်ပါ- CFS သည် CPU ကို လည်ပတ်နေသော လိုင်းများကြားတွင် အချိန်ပိုင်းဖြတ်သည်။ စနစ်ရှိ thread တစ်ခုစီသည် အနည်းဆုံး တစ်ကြိမ် လုပ်ဆောင်ရမည်ဟု သတ်မှတ်ထားသော အချိန်ကာလတစ်ခု ရှိပါသည်။
Linux တွင် မည်သည့်ဒစ်ခ်အချိန်ဇယားဆွဲခြင်းဆိုင်ရာ အယ်လဂိုရီသမ်ကို အသုံးပြုသနည်း။
BFQ (ဘတ်ဂျက်မျှတသော တန်းစီခြင်း) သည် CFQ ကိုအခြေခံ၍ အချိုးကျခွဲဝေဒစ်အချိန်ဇယားဆွဲခြင်းဆိုင်ရာ အယ်လဂိုရီသမ်တစ်ခုဖြစ်သည်။ BFQ သည် အချိန်ကာလအပိုင်းအခြားများပေါ်အခြေခံ၍ Round Robin အစီအစဉ်ဆွဲသည့် အယ်လဂိုရီသမ်ကို ပြောင်းလဲပေးသည်၊ ထို့ကြောင့် ၎င်းသည် disk ကဏ္ဍများ၏ အရေအတွက်ကို အာရုံစိုက်စေပါသည်။ အလုပ်တစ်ခုစီတွင် သီးသန့်ကဏ္ဍဘတ်ဂျက်တစ်ခုပါရှိပြီး အလုပ်၏အပြုအမူပေါ်မူတည်၍ ကွဲပြားနိုင်သည်။
Unix တွင် မည်သည့်အချိန်ဇယားဆွဲသည့် အယ်လဂိုရီသမ်ကို အသုံးပြုသနည်း။
CST-103 || Block 4a || ယူနစ် ၁ || လည်ပတ်မှုစနစ် – UNIX UNIX တွင် CPU အစီအစဉ်ဆွဲခြင်းကို အပြန်အလှန်အကျိုးပြုသည့် လုပ်ငန်းစဉ်များကို အကျိုးပြုရန် ဒီဇိုင်းထုတ်ထားသည်။ CPU-bound အလုပ်များအတွက် round-robin အချိန်ဇယားဆွဲခြင်းကို လျှော့ချပေးသည့် ဦးစားပေး အယ်လဂိုရီသမ်ဖြင့် သေးငယ်သော CPU အချိန်အချပ်များကို ပေးသည်။
Linux တွင်မည်ကဲ့သို့အချိန်ဇယားဆွဲခြင်းကိုလုပ်ဆောင်သနည်း။
ဖော်ပြခဲ့သည့်အတိုင်း၊ Linux လည်ပတ်မှုစနစ်သည် ကြိုတင်ကာကွယ်ထားသည်။ လုပ်ငန်းစဉ်တစ်ခုသည် TASK_RUNNING အခြေအနေသို့ ဝင်ရောက်သောအခါ၊ kernel သည် ၎င်း၏ ဦးစားပေးသည် လက်ရှိလုပ်ဆောင်နေသော လုပ်ငန်းစဉ်၏ ဦးစားပေးထက် ပိုများခြင်းရှိမရှိ စစ်ဆေးပါသည်။ အကယ်၍ ထိုသို့ဖြစ်ပါက၊ လုပ်ဆောင်ရန် လုပ်ငန်းစဉ်အသစ်တစ်ခုအား ရွေးချယ်ရန် အစီအစဉ်ဆွဲသူကို ဖိတ်ခေါ်သည် (ယခုအခါတွင် လုပ်ဆောင်နိုင်သော လုပ်ငန်းစဉ်ဖြစ်နိုင်သည်)။
OS တွင် အချိန်ဇယားဆွဲခြင်း အမျိုးအစားများကား အဘယ်နည်း။
Operating System Scheduling Algorithms
- ပထမဦးစွာ၊ ဦးစွာဝန်ဆောင်မှုပေးသော (FCFS) စီစဉ်ခြင်း။
- အတိုဆုံး-Job-Next (SJN) အချိန်ဇယား။
- ဦးစားပေး အစီအစဉ်ဆွဲခြင်း။
- အတိုဆုံး လက်ကျန်အချိန်။
- Round Robin(RR) အချိန်ဇယား။
- Multiple-Level Queues အစီအစဉ်ဆွဲခြင်း။
round robin algorithm ဆိုတာ ဘာလဲ။
Round-robin (RR) သည် ကွန်ပြူတာတွင် process နှင့် network schedulers များမှ အသုံးပြုသော algorithms များထဲမှ တစ်ခုဖြစ်သည်။ အခေါ်အဝေါ်ကို ယေဘူယျအားဖြင့် သုံးသောကြောင့်၊ အချိန်ပိုင်းများ (အချိန်ကွမ်တာဟုလည်း ခေါ်သည်) သည် လုပ်ငန်းစဉ်တစ်ခုစီတွင် အပိုင်းများကို အညီအမျှ ခွဲခြမ်းစိပ်ဖြာကာ ဦးစားပေးလုပ်ဆောင်ခြင်းမရှိဘဲ လုပ်ငန်းစဉ်အားလုံးကို ဦးစားပေးလုပ်ဆောင်ခြင်း (စက်ဘီးစီးအလုပ်အမှုဆောင်ဟုလည်း ခေါ်သည်)။
FCFS algorithm ဆိုတာဘာလဲ။
First Come First Serve (FCFS) သည် ၎င်းတို့ရောက်ရှိသည့်အစီအစဥ်အတိုင်း စီတန်းထားသောတောင်းဆိုမှုများနှင့် လုပ်ငန်းစဉ်များကို အလိုအလျောက်လုပ်ဆောင်ပေးသည့် လည်ပတ်မှုစနစ်တစ်ခုဖြစ်သည်။ ၎င်းသည် အလွယ်ကူဆုံးနှင့် အရိုးရှင်းဆုံး CPU အချိန်ဇယားဆွဲခြင်း algorithm ဖြစ်သည်။ … ၎င်းကို FIFO တန်းစီဇယားဖြင့် စီမံထားသည်။
ဘယ်အရာက အကောင်းဆုံး အချိန်ဇယားဆွဲခြင်း အယ်လဂိုရီသမ်လဲ။
algorithms သုံးခုကို တွက်ချက်ခြင်းသည် မတူညီသော ပျမ်းမျှစောင့်ဆိုင်းချိန်ကို ပြသသည်။ FCFS သည် သေးငယ်သည့်အချိန်အတွက် ပိုကောင်းသည်။ လုပ်ငန်းစဉ်သည် ပရိုဆက်ဆာသို့ တပြိုင်တည်း ရောက်လာပါက SJF သည် ပိုကောင်းသည်။ နောက်ဆုံး algorithm၊ Round Robin သည် အလိုရှိသော ပျမ်းမျှစောင့်ဆိုင်းချိန်ကို ချိန်ညှိရန် ပိုကောင်းသည်။
ဘယ်ဒစ်ခ်အချိန်ဇယားဆွဲခြင်း အယ်လဂိုရီသမ်က အကောင်းဆုံးလဲ။
SSTF သည် ပျမ်းမျှတုံ့ပြန်ချိန်ကို လျှော့ချပေးပြီး စနစ်၏ဖြတ်သန်းမှုကို ပိုမိုကောင်းမွန်စေသောကြောင့် SSTF ထက် ပိုမိုကောင်းမွန်ပါသည်။ အားသာချက်- တုံ့ပြန်မှုအတွက် ပျမ်းမျှအချိန်ကို လျှော့ချထားသည်။ လုပ်ငန်းစဉ်များစွာကို စီမံဆောင်ရွက်နိုင်သည်။
Windows တွင် မည်သည့်အချိန်ဇယားဆွဲသည့် အယ်လဂိုရီသမ်ကို အသုံးပြုသနည်း။
universal "အကောင်းဆုံး" အချိန်ဇယားဆွဲခြင်းဆိုင်ရာ အယ်လဂိုရီသမ်မရှိပါ၊ လည်ပတ်မှုစနစ်များစွာသည် အထက်ဖော်ပြပါ အချိန်ဇယားဆွဲခြင်းဆိုင်ရာ အယ်လဂိုရီသမ်များ၏ တိုးချဲ့မှု သို့မဟုတ် ပေါင်းစပ်မှုများကို အသုံးပြုပါသည်။ ဥပမာအားဖြင့်၊ Windows NT/XP/Vista သည် အဆင့်များစွာသော တုံ့ပြန်မှုတန်းစီတစ်ခု၊ ပုံသေဦးစားပေး ကြိုတင်ပြင်ဆင်မှုအချိန်ဇယား၊ အဝိုင်း-ရိုဘင် နှင့် ပထမဝင်၊ ပထမထွက် အယ်လဂိုရီသမ်တို့ကို ပေါင်းစပ်အသုံးပြုသည်။
Unix တွင် အစီအစဉ်ဆွဲခြင်းကား အဘယ်နည်း။
Cron ဖြင့် အချိန်ဇယားဆွဲခြင်း။ Cron သည် UNIX/Linux Systems တွင် အလိုအလျောက် အချိန်ဇယားဆွဲသူဖြစ်ပြီး၊ စနစ်၊ အမြစ် သို့မဟုတ် သုံးစွဲသူတစ်ဦးချင်းအလိုက် စီစဉ်ထားသည့် အလုပ်များ (scripts) များကို လုပ်ဆောင်ပေးပါသည်။ အချိန်ဇယားများ၏ အချက်အလက်ကို crontab ဖိုင်အတွင်းတွင် ပါ၀င်သည် (၎င်းသည် အသုံးပြုသူ တစ်ဦးစီအတွက် မတူညီသော တစ်ဦးချင်း) ဖြစ်သည်။
Windows 10 တွင် မည်သည့်အချိန်ဇယားဆွဲသည့် အယ်လဂိုရီသမ်ကို အသုံးပြုသနည်း။
Windows Scheduling- ဦးစားပေးမှုအခြေခံ၊ ကြိုတင်စီစဉ်ထားသော အယ်လဂိုရီသမ်ကို အသုံးပြု၍ Windows စီစဉ်ပေးထားသော စာတွဲများ။ အချိန်ဇယားဆွဲသူသည် အမြင့်ဆုံး ဦးစားပေးလိုင်း အမြဲလည်ပတ်နေမည်ဖြစ်ကြောင်း သေချာစေသည်။ အချိန်ဇယားဆွဲခြင်းကိုကိုင်တွယ်သည့် Windows kernel ၏အပိုင်းကို dispatcher ဟုခေါ်သည်။
Linux ၏ အချိန်ဇယားဆွဲခြင်းမူဝါဒသည် အဘယ်နည်း။
Linux သည် အချိန်ဇယားဆွဲခြင်းမူဝါဒ 3 ခုကို ပံ့ပိုးသည်- SCHED_FIFO၊ SCHED_RR နှင့် SCHED_OTHER။ … အချိန်ဇယားဆွဲသူသည် တန်းစီခြင်းရှိ လုပ်ငန်းစဉ်တစ်ခုစီကို ဖြတ်သန်းပြီး အမြင့်ဆုံး တည်ငြိမ်သော ဦးစားပေးလုပ်ငန်းကို ရွေးချယ်သည်။ SCHED_OTHER ကိစ္စတွင်၊ အလုပ်တစ်ခုစီသည် အချိန်အတိုင်းအတာတစ်ခုအထိ မည်မျှကြာသည်ကို ဆုံးဖြတ်ပေးမည့် ဦးစားပေး သို့မဟုတ် "ကောင်းမှု" ကို သတ်မှတ်ပေးနိုင်သည်။
Process Linux ဆိုတာ ဘာလဲ။
လုပ်ငန်းစဉ်များသည် လည်ပတ်မှုစနစ်အတွင်း အလုပ်များကို ဆောင်ရွက်သည်။ ပရိုဂရမ်တစ်ခုသည် စက်ကုဒ်လမ်းညွှန်ချက်များနှင့် ဒေတာအစုအဝေးတစ်ခုဖြစ်ပြီး ဒစ်ပေါ်တွင် အကောင်အထည်ဖော်နိုင်သော ရုပ်ပုံတစ်ခုတွင် သိမ်းဆည်းထားသောကြောင့် ၎င်းသည် passive entity ဖြစ်သည်။ လုပ်ငန်းစဉ်တစ်ခုအား ကွန်ပြူတာ ပရိုဂရမ်တစ်ခုအဖြစ် တွေးခေါ်နိုင်ပါသည်။ … Linux သည် multiprocessing operating system တစ်ခုဖြစ်သည်။
Android တွင် မည်သည့်အချိန်ဇယားဆွဲသည့် အယ်လဂိုရီသမ်ကို အသုံးပြုသနည်း။
Android လည်ပတ်မှုစနစ်သည် Linux Kernel 1 ကိုအခြေခံသောကြောင့် O (2.6) အချိန်ဇယားဆွဲခြင်းဆိုင်ရာ အယ်လဂိုရီသမ်ကို အသုံးပြုသည်။ ထို့ကြောင့် အချိန်အတိုင်းအတာတစ်ခုအတွင်း လုပ်ငန်းစဉ်များကို လည်ပတ်မှုစနစ်တွင် မည်မျှလုပ်ဆောင်နေပါစေ၊ လုပ်ငန်းစဉ်များကို အချိန်အတိုင်းအတာတစ်ခုအတွင်း အပြီးအပြတ်မျှတသော Scheduler အဖြစ် အမည်ပေးထားပါသည်။