Trong SJF (Công việc ngắn nhất đầu tiên) Lập kế hoạch phương pháp.Cách tính thời gian chờ trung bình và thời gian quay vòng trung bình trong lập lịch SJF?
Làm thế nào để tính toán trung bình Thời gian chờ và thời gian trung bình Turn-xung quanh?
Biểu đồ Gannt có đúng không?
biểu đồ Gantt là sai ... quá trình đầu tiên P3 đã đến vì vậy nó sẽ thực hiện đầu tiên. Vì thời gian bùng nổ của P3 là 3 giây sau khi hoàn thành P3, các quá trình P2, P4 và P5 đã được chuyển đến. Trong số P2, P4 và P5, thời gian nổ ngắn nhất là 1 giây đối với P2, do đó P2 sẽ thực hiện tiếp theo. Sau đó, P4 và P5. Cuối cùng P1 sẽ được thực thi.
Gantt biểu đồ cho ques này sẽ là:
| P3 | P2 | P4 | P5 | P1 |
1 4 5 7 11 14
thời gian chờ đợi trung bình = (0 + 2 + 2 + 3 + 3)/5 = 2
Thời gian quay vòng trung bình = (3 + 3 + 4 + 7 + 6) /5=4.6
Làm thế nào để tạo hạt nhân thời gian phản ứng cho cùng một? –
sai. đúng sẽ
P3 P2 P4 P5 P1 0 3 4 6 10 là sự khác biệt đúng là những
Thời gian chờ (0 + 3 + 4 + 6 + 10)/5 = 4,6
Tham khảo: http://www.it.uu.se/edu/course/homepage/oskomp/vt07/lectures/scheduling_algorithms/handout.pdf
Dường như bạn đã tính toán thời gian quay vòng, nhưng không phải thời gian chờ đợi – hrust
Biểu đồ Gantt do Hifzan và Raja đưa ra là dành cho các thuật toán FCFS.
Với thuật toán SJF, quy trình có thể bị gián đoạn. Đó là, mọi quá trình không nhất thiết phải thực hiện thẳng qua thời gian bùng nổ đã cho của chúng.
P3 | P2 | P4 | P3 | P5 | P1 | P5
1 | 2 | 3 | 5 | 7 | 8 | 11 | 14
P3 đến tại 1ms, sau đó bị gián đoạn bởi P2 và P4 vì cả hai đều có thời gian nổ nhỏ hơn, và sau đó P3 tiếp tục. P5 bắt đầu thực hiện tiếp theo, sau đó bị ngắt bởi P1 vì thời gian nổ của P1 nhỏ hơn P5. Bạn phải lưu ý thời gian đến và cẩn thận. Những vấn đề này có thể phức tạp hơn so với cách chúng xuất hiện ngay từ cái nhìn đầu tiên.
CHỈNH SỬA: Điều này chỉ áp dụng cho các thuật toán SJF ưu tiên. Thuật toán SJF đơn giản là không được ưu tiên, có nghĩa là nó không làm gián đoạn quá trình.
Nếu thời gian phát của hai quá trình giống nhau thì thuật toán FCFS sẽ được theo sau. biểu đồ Gantt sẽ là (để trống trước) p3 - p2 - p3 - p4 - p5 - p1 || 1 - 2 - 3 - 5 - 7 - 11 –
@ErfanAhmedEmon p3-p2-p3-p4-p5-p1 nó sẽ là 1-2-3-5-7-8-11? đúng? – Dayz
@Dayz Tôi đã nghiên cứu chúng từ rất lâu rồi. Lời xin lỗi của tôi, không thể trả lời bạn dựa trên trí nhớ yếu ớt của tôi ngay bây giờ. –
SJF là hai loại - i) không ưu tiên SJF ii) ưu tiên SJF
Tôi đã sắp xếp lại các quá trình theo thời gian Arrival. đây là SJF không ưu tiên
A.T = Arrival Time
B.T = Burst Time
C.T = Thời gian hoàn thành
TT = Quay lại Thời gian = CT - AT
WT = Thời gian chờ = TT - BT
Đây là ưu tiên SJF Lưu ý: mỗi quá trình sẽ chặn trước tại thời điểm một quá trình mới đến. Sau đó, nó sẽ so sánh thời gian bùng nổ và sẽ phân bổ quá trình có thời gian nổ ngắn nhất. Nhưng nếu hai quá trình có thời gian nổ tương tự thì quá trình mà đến đầu tiên mà sẽ được phân bổ đầu tiên giống như FCFS.
Chỉ định rõ ràng bạn có muốn lên lịch trước hoặc lên lịch không bắt buộc. –