መጀመሪያ የሚመጣው መርሐግብር ስልተ ቀመር ምንድን ነው?

2024 ደራሲ ደራሲ: Stanley Ellington | [email protected]. ለመጨረሻ ጊዜ የተሻሻለው: 2023-12-16 00:12

መጀመሪያ ኑ መጀመሪያ አገልግሉ። ( FCFS ) ኦፕሬቲንግ ሲስተም ነው። የመርሐግብር አልጎሪዝም የወረፋ ጥያቄዎችን እና ሂደቶችን በራስ-ሰር የሚያስፈጽም ውስጥ የመድረሳቸው ቅደም ተከተል. ውስጥ የዚህ አይነት አልጎሪዝም ሲፒዩ የሚጠይቅ ሂደቶች አንደኛ የሲፒዩ ምደባ ያግኙ አንደኛ . ይህ የሚተዳደረው በ FIFO ወረፋ

ስለዚህ፣ አስቀድሞ ያልተዘጋጀ ስልተ-ቀመርን በማስያዝ መጀመሪያ ይመጣል?

መጀመሪያ ኑ መጀመሪያ አገልግሉ። ( FCFS ) ስራዎች ይከናወናሉ መጀመሪያ ና , መጀመሪያ ማገልገል መሠረት. ሀ ነው። አይደለም - ቅድመ ሁኔታ , ቅድመ-ማስወገድ የመርሐግብር አልጎሪዝም . አተገባበሩ በ FIFO ወረፋ ላይ የተመሰረተ ነው. አማካይ የጥበቃ ጊዜ ከፍተኛ ስለሆነ የአፈጻጸም ደካማ ነው።

በተጨማሪም፣ በስርዓተ ክወናው ውስጥ የFCFS መርሐግብር ስልተ ቀመር ምንድነው? መጀመሪያ ኑ መጀመሪያ አገልግሎት ( FCFS ) የመርሐግብር አልጎሪዝም በቀላሉ ስራዎቹን እንደ መድረሻ ሰዓታቸው መርሐግብር ያስይዙ። በተዘጋጀው ወረፋ ውስጥ መጀመሪያ የሚመጣው ሥራ መጀመሪያ ሲፒዩ ያገኛል። FCFS መርሐግብር የመጀመሪያው ሂደት የሚፈነዳበት ጊዜ ከሁሉም ስራዎች ውስጥ ረጅሙ ከሆነ የረሃብን ችግር ሊያስከትል ይችላል.

በዚህ መንገድ፣ በመጀመሪያ ስልተ ቀመር አጭሩ ሥራ ምንድነው?

በጣም አጭር ሥራ መጀመሪያ ( SJF ) ነው አልጎሪዝም በሂደቱ ውስጥ ያለው ትንሹ የማስፈጸሚያ ጊዜ ለቀጣዩ አፈጻጸም ይመረጣል. ይህ መርሐግብር ማስያዝ ዘዴው ቅድመ-ግምት ወይም ቅድመ-አልባ ሊሆን ይችላል. ሌሎች አፈፃፀሞችን በመጠባበቅ ላይ ያሉ ሂደቶችን አማካይ የጥበቃ ጊዜን በእጅጉ ይቀንሳል።

FCFS የመቆያ ጊዜ እንዴት ይሰላል?

አማካይ የጥበቃ ጊዜን በማስላት ላይ

1. ስለዚህ፣ ለ P1 የሚቆይበት ጊዜ 0 ይሆናል።
2. P1 ለማጠናቀቅ 21 ሚሴ ያስፈልገዋል፣ ስለዚህ P2 የሚቆይበት ጊዜ 21 ሚሴ ይሆናል።
3. በተመሳሳይ የሂደቱ P3 የሚቆይበት ጊዜ የ P1 + የማስፈጸሚያ ጊዜ ለ P2 ይሆናል ፣ እሱም (21 + 3) ms = 24 ms ይሆናል።