Სარჩევი:

რა არის პირველი მოვიდა პირველი სერვისის დაგეგმვის ალგორითმი?
რა არის პირველი მოვიდა პირველი სერვისის დაგეგმვის ალგორითმი?

ვიდეო: რა არის პირველი მოვიდა პირველი სერვისის დაგეგმვის ალგორითმი?

ვიდეო: რა არის პირველი მოვიდა პირველი სერვისის დაგეგმვის ალგორითმი?
ვიდეო: ევკლიდეს ალგორითმი 2024, აპრილი
Anonim

Პირველი მოდის პირველი ემსახურება ( FCFS ) არის ოპერაციული სისტემა დაგეგმვის ალგორითმი რომელიც ავტომატურად ახორციელებს რიგში მოთხოვნებს და პროცესებს in მათი ჩამოსვლის ბრძანება. In ამ ტიპის ალგორითმი , პროცესები, რომლებიც ითხოვენ CPU-ს პირველი მიიღეთ CPU გამოყოფა პირველი . ეს იმართება ა FIFO რიგში.

შესაბამისად, პირველ რიგში ემსახურება არა პრევენციული ალგორითმის დაგეგმვას?

Პირველი მოდის პირველი ემსახურება ( FCFS ) სამუშაოები შესრულებულია პირველი მოვიდა , პირველი ემსახურება საფუძველი. Ეს არის არა - პრევენციული , პრევენციული დაგეგმვის ალგორითმი . მისი განხორციელება ეფუძნება FIFO რიგს. დაბალი შესრულება, რადგან საშუალო ლოდინის დრო მაღალია.

გარდა ამისა, რა არის FCFS დაგეგმვის ალგორითმი OS-ში? Პირველი მოდის პირველი ემსახურება ( FCFS ) დაგეგმვის ალგორითმი უბრალოდ აწყობს სამუშაოებს მათი ჩამოსვლის დროის მიხედვით. სამუშაო, რომელიც პირველი მოდის მზა რიგში, პირველ რიგში მიიღებს CPU-ს. FCFS განრიგი შეიძლება გამოიწვიოს შიმშილის პრობლემა, თუ პირველი პროცესის დრო ყველაზე გრძელია ყველა სამუშაოს შორის.

ამ გზით, რა არის უმოკლეს სამუშაოს პირველი დაგეგმვის ალგორითმი?

უმოკლეს სამუშაო პირველი ( SJF ) არის ალგორითმი რომელშიც პროცესი რომელსაც აქვს ყველაზე პატარა შესრულების დრო არჩეულია შემდეგი შესრულებისთვის. ეს დაგეგმვა მეთოდი შეიძლება იყოს პრევენციული ან არაპრეპრემციული. ეს მნიშვნელოვნად ამცირებს ლოდინის საშუალო დროს სხვა პროცესებს, რომლებიც ელოდება შესრულებას.

როგორ გამოითვლება FCFS ლოდინის დრო?

ლოდინის საშუალო დროის გაანგარიშება

  1. ამრიგად, P1-ისთვის ლოდინის დრო იქნება 0.
  2. P1 მოითხოვს 21 ms დასრულებისთვის, შესაბამისად P2-სთვის ლოდინის დრო იქნება 21 ms.
  3. ანალოგიურად, P3 პროცესისთვის ლოდინის დრო იქნება P1 + შესრულების დრო P2-სთვის, რომელიც იქნება (21 + 3) ms = 24 ms.

გირჩევთ: