የቁልፍ ልዩነት - ቅድመ-ቅድመ-አልባ መርሐግብር በስርዓተ ክወና
አንድ ሂደት በአፈፃፀም ላይ ያለ ፕሮግራም ነው። ኮምፒዩተር ብዙ ተግባራትን በአንድ ጊዜ ማከናወን አለበት። ስለዚህ, ሲፒዩ ሂደቶችን ማግኘት እና መፈጸም አለባቸው. አንዳንድ ጊዜ ከሌሎቹ ሂደቶች ይልቅ አንዳንድ ሂደቶችን ማከናወን አስፈላጊ ነው. በዛን ጊዜ, የሂደቱ ሂደት ይቋረጣል, እና ሲፒዩ ለአዲሱ ሂደት ይመደባል. ስራው ከተጠናቀቀ በኋላ, ሲፒዩ ወደ ቀድሞው ሂደት ይመደባል. በዚህ ዘዴ መሰረት መርሐ ግብሩ ቅድመ ዝግጅት ተብሎ ይታወቃል. የሂደቱ ሂደት ሊቋረጥ የማይችል ከሆነ እና የሂደቱን ሂደት ማስኬድ አስፈላጊ ከሆነ ፣ እሱ ያለቅድመ ዝግጅት መርሃ ግብር በመባል ይታወቃል።ይህ ጽሑፍ በስርዓተ ክወናው ውስጥ በቅድመ-ቅድመ-ቅድመ-ጊዜ እና ቅድመ-አልባ መርሐግብር መካከል ያለውን ልዩነት ያብራራል. የቅድሚያ መርሐግብር አወጣጥ ሂደቱ በሂደቱ መካከል በሌላ ሂደት ሊቋረጥ የሚችልበት የሂደት መርሐግብር ዘዴ ነው. ቅድመ-አልባ መርሐግብር የሂደቱ መርሐግብር ዘዴ ሲሆን ይህም አንድ ሂደት መፈጸም የሚጀምረው ያለፈው ሂደት ካለቀ በኋላ ብቻ ነው. በስርዓተ ክወና ውስጥ በቅድመ-ቅድመ-ጊዜ እና ቅድመ-አልባ መርሐግብር መካከል ያለው ቁልፍ ልዩነት ነው።
በስርዓተ ክወና ውስጥ ቅድመ መርሐግብር ምንድን ነው?
የክብ ሮቢን መርሐግብር ቅድመ ዝግጅት ማድረግ ምሳሌ ነው። እያንዳንዱ ሂደት አነስተኛ መጠን ያለው ሲፒዩ ጊዜ ያገኛል። ብዙውን ጊዜ ከ 10 እስከ 100 ሚሊሰከንዶች ነው. ይህ ትንሽ የውሂብ ክፍል የጊዜ ኳንተም በመባልም ይታወቃል። ይህ ጊዜ ካለፈ በኋላ, ሂደቱ አስቀድሞ ተዘጋጅቶ ወደ ዝግጁ ወረፋው መጨረሻ ላይ ይጨመራል. እንደ P1, P2, P3 እና P4 4 ሂደቶች እንዳሉ አስብ. የሲፒዩ የፍንዳታ ጊዜዎች በሚሊሰከንዶች የሚከተሉት ናቸው። የጊዜ ኳንተም 20 ነው።
ሥዕል 01፡ የክብ ሮቢን መርሐግብር ምሳሌ
የP1 ሂደቱ እስከ 20 ድረስ ይቆያል። ሌላ 33 ሚሴ ቀርቷል። ከዚያ P2 ያስፈጽማል. የጊዜ ኳንተም 20 እና የሚያስፈልገው ጊዜ P2 17ms እንደመሆኑ መጠን P2 ለ 17 ሚ. ስለዚህ, የ P2 ሂደቱ ተጠናቅቋል. ከዚያ ዕድሉ ለ P3 ተሰጥቷል. ለ 20 ሚ. ቀሪው 48 ሚ. ከዚያ P4 ለ 20ms ያህል ይሰራል። አጠቃላይ ሂደቱን ለማጠናቀቅ 4ms አለው. እንደገና፣ P1 ለ20 ሚ. ሂደቱን ለማጠናቀቅ ሌላ 13 ሚሴ አለው።ለውጡ ለ P3 ተሰጥቷል. ለ20 ሚሰ ያህል ያስፈጽማል፣ እና ሙሉ ለሙሉ ለመጨረስ ሌላ 28 ሚሴ አለው። P4 ያስፈጽማል. 4ms ብቻ ነው ያለው። ስለዚህ, P4 አፈፃፀሙን ያጠናቅቃል. P2 እና P4 ጨርሰዋል። የተቀሩት ሂደቶች P1 እና P3 ናቸው. እድሉ ለ P3 ተሰጥቷል. ለማጠናቀቅ 13ms ነበረው፣ ስለዚህ ተጠናቀቀ። አሁን የቀረው ሂደት P3 ብቻ ነው። ለማጠናቀቅ 28ms አለው። ስለዚህ P3 ለ20ሚሴ ይሰራል። ቀሪው 8 ሚ.ሴ. ሁሉም ሌሎች ሂደቶች ቀድሞውኑ ተፈጻሚ ሆነዋል። ስለዚህ፣ የቀረው 8ms of P3 እንደገና ይሰራል። በተመሳሳይ፣ እያንዳንዱ ሂደት የማስፈጸም እድል ያገኛል።
በስርዓተ ክወና ውስጥ ያለቅድመ ሁኔታ መርሐግብር ምንድን ነው?
በመጀመሪያ ይቅረቡ (FCFS) መርሐግብር እንደ ቅድመ-አልባ መርሐግብር ምሳሌ ሊወሰድ ይችላል። መጀመሪያ የሚጠይቀው ሂደት መጀመሪያ ለሲፒዩ ተመድቧል። ይህ መርሐግብር በቀላሉ የሚተዳደረው በFirst In First Out (FIFO) ወረፋ ነው። እንደ P1 ፣ P2 እና P3 በቅደም ተከተል የመጡ ሂደቶች ካሉ በመጀመሪያ እድሉ ለ P1 ይሰጣል። ከተጠናቀቀ በኋላ P2 ተግባራዊ ይሆናል. P2 ሲጠናቀቅ P3 ይሰራል። እንደ P1፣ P2 እና P3 3 ሂደቶች እንዳሉ ከሲፒዩ የፈነዳ ጊዜ በሚሊሰከንዶች እንዳሉ አስብ።
ስእል 02፡ የFCFS መርሐግብር ምሳሌ
ከላይ ባለው መሰረት P1 ይሰራል። አንዴ ከተጠናቀቀ, ሂደቱ P2 ለ 3ms ያህል ይከናወናል. አሁን የቀረው ሂደት P3 ነው. ከዚያም ያስፈጽማል. ለ P1 የሚቆይበት ጊዜ ዜሮ ነው። ሂደቱ P2 24ms መጠበቅ ነበረበት፣ እና ሂደቱ P3 27ms መጠበቅ ነበረበት። ሂደቶቹ በቅደም ተከተል P2፣ P3 እና P1 ከደረሱ P2 መጀመሪያ ይጠናቀቃል።ቀጣዩ P3 ይጠናቀቃል እና በመጨረሻም P1 ያበቃል።
በቅድመ-ቅድመ-ጊዜ እና ያለቅድመ-ቅድመ-አልባ መርሐግብር በስርዓተ ክወና መካከል ያለው ተመሳሳይነት ምንድን ነው?
ሁለቱም ቅድመ-ግምት እና ቅድመ-አልባ መርሐግብር በስርዓተ ክወና ውስጥ ሂደቶችን የጊዜ ሰሌዳ ለማስያዝ ስልቶች ናቸው።
በቅድመ-ይሁንታ እና ቅድመ-አልባ መርሐግብር በስርዓተ ክወና መካከል ያለው ልዩነት ምንድን ነው?
ቅድመ-ቅድመ-አልባ መርሐግብር በስርዓተ ክወና |
|
የቅድመ ዝግጅት መርሃ ግብር አንድን ሂደት በሌላ ሂደት በአፈፃፀም መካከል የሚቋረጥበት የሂደት መርሐግብር ዘዴ ነው። | ቅድመ-አልባ መርሐግብር የሂደቱ መርሐግብር ዘዴ ሲሆን በዚህም አንድ ሂደት መፈጸም የሚጀምረው ያለፈው ሂደት ካለቀ በኋላ ነው። |
የሂደት መቋረጥ | |
በቅድመ መርሐግብር፣ ሂደቶቹ ሊቋረጡ ይችላሉ። | በቅድመ-አልባ መርሐግብር፣ ሂደቶቹ ሊቋረጡ ይችላሉ። |
ሲፒዩ አጠቃቀም | |
በቅድመ-ዕቅድ አወጣጥ፣የሲፒዩ አጠቃቀሙ ከቅድመ-ጊዜ መርሐግብር ከፍ ያለ ነው። | በቅድመ-አልባ መርሐግብር፣የሲፒዩ አጠቃቀም ከቅድመ-ጊዜ መርሐግብር ጋር ሲወዳደር ዝቅተኛው ነው። |
ተለዋዋጭነት | |
ቅድመ-ጊዜ መርሐግብር ተለዋዋጭ ነው። | ቅድመ-አልባ መርሐግብር ተለዋዋጭ አይደለም። |
ማጠቃለያ - በስርዓተ ክወና ቅድመ-ቅድመ-ቅድመ-አልባ መርሐግብር
በኮምፒዩተር ላይ የሚሰሩ ብዙ ሂደቶች አሉ። እያንዳንዱ ሂደት ሲሰራ፣ ሲፒዩ ለተለየ ሂደት ይመደባል።አንዳንድ ጊዜ, አሁን ያለውን ሂደት አፈፃፀም ማቆም እና ለሌላ ሂደት ቅድሚያ መስጠት አስፈላጊ ነው. የሂደት መርሐግብር ስልቶች ቅድመ-ግምት ወይም ቅድመ-አልባ ሊሆኑ ይችላሉ። የቅድሚያ መርሐግብር አወጣጥ ሂደቱ በሂደቱ መካከል በሌላ ሂደት ሊቋረጥ የሚችልበት የሂደት መርሐግብር ዘዴ ነው. ቅድመ-አልባ መርሐግብር የሂደቱ መርሐግብር ዘዴ ቢሆንም የትኛው ሂደት መፈጸም የሚጀምረው ያለፈው ሂደት ካለቀ በኋላ ብቻ ነው። ይህ በስርዓተ ክወና ውስጥ በቅድመ-ቅድመ-ጊዜ እና ያለቅድመ-መያዝ መካከል ያለው ልዩነት ነው።
የቅድመ ዝግጅት እና ቅድመ-አልባ መርሐግብር በስርዓተ ክወና አውርድ
የዚህን ጽሁፍ ፒዲኤፍ ስሪት አውርደው በጥቅስ ማስታወሻ መሰረት ከመስመር ውጭ አላማዎች መጠቀም ይችላሉ። እባኮትን የፒዲኤፍ ሥሪቱን እዚህ ያውርዱ፡በቅድመ ዝግጅት እና ያለቅድመ ዝግጅት በስርዓተ ክወና መካከል ያለው ልዩነት