Агуулгын хүснэгт:

Хамгийн түрүүнд ирдэг цагийн хуваарийн алгоритм гэж юу вэ?
Хамгийн түрүүнд ирдэг цагийн хуваарийн алгоритм гэж юу вэ?

Видео: Хамгийн түрүүнд ирдэг цагийн хуваарийн алгоритм гэж юу вэ?

Видео: Хамгийн түрүүнд ирдэг цагийн хуваарийн алгоритм гэж юу вэ?
Видео: Давталттай алгоритм (Algoritm) 2024, May
Anonim

Эхлээд ирж үйлчил ( FCFS ) нь үйлдлийн систем юм хуваарь гаргах алгоритм дараалалд орсон хүсэлт, процессуудыг автоматаар гүйцэтгэдэг in тэдний ирэх дараалал. онд энэ төрлийн алгоритм , CPU-г шаарддаг процессууд эхлээд CPU-ийн хуваарилалтыг авах эхлээд . Үүнийг а-аар удирддаг FIFO дараалал.

Тиймээс, хамгийн түрүүнд ирсэн нь урьдчилан сэргийлэх бус алгоритмын хуваарь мөн үү?

Эхлээд ирж үйлчил ( FCFS ) Ажлыг гүйцэтгэнэ түрүүлж ирдэг , эхлээд үйлчилнэ суурь. Энэ бол үгүй - урьдчилан сэргийлэх , урьдчилан сэргийлэх хуваарь гаргах алгоритм . Үүний хэрэгжилт нь FIFO дараалал дээр суурилдаг. Дундаж хүлээх хугацаа өндөр тул гүйцэтгэл муу байна.

Цаашилбал, үйлдлийн систем дэх FCFS хуваарийн алгоритм гэж юу вэ? Эхлээд ирсэн нь түрүүлж үйлчилнэ ( FCFS ) хуваарь гаргах алгоритм зүгээр л тэдний ирэх цагийн дагуу ажлын хуваарь гаргадаг. Бэлэн дараалалд хамгийн түрүүнд ирсэн ажил эхлээд CPU-г авна. FCFS хуваарь Эхний процессын тэсрэх хугацаа бүх ажлын дотроос хамгийн урт бол өлсгөлөнгийн асуудал үүсгэж болно.

Ийм байдлаар хамгийн богино ажлын эхний хуваарь гаргах алгоритм юу вэ?

Хамгийн богино ажлын байр Эхлээд ( SJF ) нь алгоритм ямар үйл явц байх нь хамгийн жижиг гүйцэтгэх хугацааг дараагийн гүйцэтгэлд зориулж сонгосон. Энэ хуваарь арга нь урьдчилан сэргийлэх эсвэл урьдчилан сэргийлэх бус байж болно. Энэ нь гүйцэтгэлийг хүлээж буй бусад процессуудын дундаж хүлээх хугацааг эрс багасгадаг.

FCFS хүлээх хугацааг хэрхэн тооцдог вэ?

Дундаж хүлээх хугацааг тооцоолох

  1. Тиймээс P1-ийг хүлээх хугацаа 0 болно.
  2. P1-ийг дуусгахад 21 мс шаардлагатай тул P2-г хүлээх хугацаа 21 мс болно.
  3. Үүний нэгэн адил, P3 процессыг хүлээх хугацаа нь P1-ийн гүйцэтгэлийн хугацаа + P2-ийн гүйцэтгэлийн хугацаа байх бөгөөд энэ нь (21 + 3) мс = 24 мс байх болно.

Зөвлөмж болгож буй: