Hỏi về SJFS không có tiếm quyền

Theo khái niệm SJFS không có tiếm quyền thì:
1. Khoảng CPU kế tiếp nhỏ hơn thì chạy trước (SJFS nói chung)
2. Tiến trình hiện thời được thực hiện hết CPU của nó (không tiếm quyền)

Cho mình hỏi trường hợp này:
Tiến trình Độ ưu tiên Khoảng CPU (số giây)
P1 3 10
P2 1 1
P3 3 2
P4 4 1
P5 2 5

Đáp áp như thế này có đúng không?


Mình thắc mắc là từ giây thứ 1 tới giây thứ 4, hệ thống không làm gì? Tại sao giây thứ 2 có P5 đến, hoặc giây thứ 3 có P3 đến mà hệ thống không làm gì? Sao hệ thống biết được là P4 có khoảng CPU là 1 mà chờ đến giây thứ 4 nó mới thực hiện?
Các bạn giúp mình với nhé!

tranvantinh đã viết:Theo khái niệm SJFS không có tiếm quyền thì:
1. Khoảng CPU kế tiếp nhỏ hơn thì chạy trước (SJFS nói chung)
2. Tiến trình hiện thời được thực hiện hết CPU của nó (không tiếm quyền)

Cho mình hỏi trường hợp này:
Tiến trình Độ ưu tiên Khoảng CPU (số giây)
P1 3 10
P2 1 1
P3 3 2
P4 4 1
P5 2 5

Đáp áp như thế này có đúng không?


Mình thắc mắc là từ giây thứ 1 tới giây thứ 4, hệ thống không làm gì? Tại sao giây thứ 2 có P5 đến, hoặc giây thứ 3 có P3 đến mà hệ thống không làm gì? Sao hệ thống biết được là P4 có khoảng CPU là 1 mà chờ đến giây thứ 4 nó mới thực hiện?
Các bạn giúp mình với nhé!

_ Thiệt pó tay, ở trên thì ghi tiến trình P5 đến vào thời điểm 2 (mà cũng không ghi là thời điểm mà lại ghi là độ ưu tiên ) nhưng ở dưới trong hình lại ghi P5 đến vào thời điểm 1 => Chiều nay thi rồi, bình tĩnh lại đi bạn, làm gì mà căng thẳng tới mức rối loạn lên thế, thông thả viết cho rõ cái đề lại đi rồi sẽ có người giải đáp cho bạn thôi mà

Mình "mơ màng" hiểu câu hỏi của bạn. Để mình giải thích như thế này nhé:
Định nghĩa thuật giải điều phối SJFS.

Ngắn hơn-Chạy trước (Shortest-Job-First Scheduling-SJFS)
- Đúng hơn phải được gọi là Shortest-Next-CPU-Burst, nghĩa là tiến trình có Khoảng CPU kế tiếp nhỏ hơn thì được chạy trước. Trong trường hợp bằng nhau, dùng thuật giải FCFS.
- Là giải thuật khá tối ưu, nhưng "phải biết cách ước đoán khoảng CPU kế tiếp."
- SJFS không tiếm quyền (Non-Preemptive SJFS): Tiến trình hiện thời được thực hiện đến hết khoảng CPU của nó.
- SJFS có tiếm quyền (Preemptive SJFS): Tiến trình mới có Next CPU Burst nhỏ hơn khoảng thời gian CPU còn lại của tiến trình đang vận hành sẽ được chọn thay thế (Shortest Remaining First).

Ban đầu mình cũng có suy nghĩ như bạn, tại sao CPU phải chờ đến 4s trong khi các TT khác đã đến mà nó không cho chạy. Câu trả lời là "Tại vì nó là SJFS có tiếm quyền".
Còn làm sao để biết được khoảng CPU kế tiếp của các TT thì như trong ĐN -> "phải biết cách ước đoán khoảng CPU kế tiếp". Và cái này thì hẳn là tụi mình phải học thêm ở thầy "Làm thế nào để ước đoán khoảng CPU kế tiếp?"

phamlankhanh đã viết:
tại sao CPU phải chờ đến 4s trong khi các TT khác đã đến mà nó không cho chạy. Câu trả lời là "Tại vì nó là SJFS có tiếm quyền".

_ Tại sao á, đơn giản là tại vì cậu ta làm như vậy.
_ Làm gì có chuyện CPU chờ đến mà 4s không làm gì cả, CPU có phải nhà tiên tri đâu mà "ước đoán", máy tính không phải con người, nó chỉ dựa vào số liệu & Preemptive SJFS không phải là 1 giải thuật trí tuệ nhân tạo nên không thể có chuyện "ước đoán" không chính xác đó đâu.
_ Mình nói lại một lần nữa, việc CPU chờ 4s mà không làm gì cả hoàn toàn do tranvantinh đặt ra, tại sao lại tự đặt tra trường hợp đó rồi lại hỏi tại sao nó lại như vậy?

thế thì asmking giúp các bạn giải lại bài này 1 cách chính xác đi !!!
Chứ để vậy ai đọc bài này cũng thấy rối tung lên chả biết thế nào ???

tại thời điểm từ 1 tới 4 CPU không làm gì vì các tiến trình được đặt trong một hàng đợi ưu tiên, ưu tiên này đánh theo số thời gian sử dụng CPU tăng dần. ban đầu P2 thực hiện trước sau đó xét tới tiến trình có thời gian sử dụng CPU ít nhất đang có là P4 nhưng P4 đang nằm thứ 4 trong hàng đợi, hàng đợi phải mất thời gian hiệu chỉnh lại độ ưu tiên của mình cho đúng thứ tự nên CPU không phải làm việc, sau khi hiệu chỉnh xong mới đưa phần tử tiếp theo là P4 để sử dụng CPU, nếu là trường hợp có tiếm quyền thì khi đó phần tử đầu tiên của hàng đợi sẽ được thực hiện cho tới khi hiệu chỉnh xong thì bị ngắt và cho phần tử có thời gian sử dụng nhỏ nhất vào sử dụng CPU.

Trui ui, cai bai nay nam trong de cuong, ma bao la sai thi khong biet lam the nao moi goi la dung nua!! Po' tay luon...
Thuat giai SJFS khong co tiem quyen thi no dua vao nhung tien trinh co khoang CPU nho nhat dua vao truoc, thuat giai no dat ra la nhu vay thi minh hoc nhu vay, con tai sao thi thua, minh ko biet (cau hoi kho' qua')

asmking đã viết:

phamlankhanh đã viết:
tại sao CPU phải chờ đến 4s trong khi các TT khác đã đến mà nó không cho chạy. Câu trả lời là "Tại vì nó là SJFS có tiếm quyền".

_ Tại sao á, đơn giản là tại vì cậu ta làm như vậy.
_ Làm gì có chuyện CPU chờ đến mà 4s không làm gì cả, CPU có phải nhà tiên tri đâu mà "ước đoán", máy tính không phải con người, nó chỉ dựa vào số liệu & Preemptive SJFS không phải là 1 giải thuật trí tuệ nhân tạo nên không thể có chuyện "ước đoán" không chính xác đó đâu.
_ Mình nói lại một lần nữa, việc CPU chờ 4s mà không làm gì cả hoàn toàn do tranvantinh đặt ra, tại sao lại tự đặt tra trường hợp đó rồi lại hỏi tại sao nó lại như vậy?

Nếu thế thì asmking hãy post bài giải cho mọi người tham khảo với, trong đề cương vẫn thấy giải như vậy. Học đã đời giờ phát hiện sai . Nhưng thắc mắc vẫn là CPU fải chờ đến 4s mà k làm gì ah!!!!

tranvantinh đã viết:Theo khái niệm SJFS không có tiếm quyền thì:
1. Khoảng CPU kế tiếp nhỏ hơn thì chạy trước (SJFS nói chung)
2. Tiến trình hiện thời được thực hiện hết CPU của nó (không tiếm quyền)

Cho mình hỏi trường hợp này:
Tiến trình Độ ưu tiên Khoảng CPU (số giây)
P1 3 10
P2 1 1
P3 3 2
P4 4 1
P5 2 5

Đáp áp như thế này có đúng không?


Mình thắc mắc là từ giây thứ 1 tới giây thứ 4, hệ thống không làm gì? Tại sao giây thứ 2 có P5 đến, hoặc giây thứ 3 có P3 đến mà hệ thống không làm gì? Sao hệ thống biết được là P4 có khoảng CPU là 1 mà chờ đến giây thứ 4 nó mới thực hiện?
Các bạn giúp mình với nhé!

Theo mình bài này sai
các làm của mình là:

|P2|P5|P4|P3|P1|
0 1 6 7 9 19

vì:...các bạn tham khảo tại đây và cho ý kiến nhe'
http://totuan.one-forum.net/h7879-272i7873u-hnh-f12/thuat-toan-sjfs-t640.htm

phantuytam đã viết:Trui ui, cai bai nay nam trong de cuong, ma bao la sai thi khong biet lam the nao moi goi la dung nua!! Po' tay luon...
Thuat giai SJFS khong co tiem quyen thi no dua vao nhung tien trinh co khoang CPU nho nhat dua vao truoc, thuat giai no dat ra la nhu vay thi minh hoc nhu vay, con tai sao thi thua, minh ko biet (cau hoi kho' qua')

_ Không phải mình nói cái đề này sai, mà là bạn tranvantinh viết ở trên khác với ở dưới, muốn giải thì cũng phải biết giải theo cái đề nào chứ.

phamlankhanh đã viết:thế thì asmking giúp các bạn giải lại bài này 1 cách chính xác đi !!!
Chứ để vậy ai đọc bài này cũng thấy rối tung lên chả biết thế nào ???

_ Ok, vậy mình sẽ giải theo cái đề trong hình, vì nó có vẻ hợp lý nhất, sau đây là bài giải của mình :



_ Các bạn lưu ý đây là Non Preemptive SJFS tức là SJFS không có tiếm quyền, vì thế cứ theo thứ tự của khoảng CPU mà ta có thứ tự thực thi của các tiến trình P2->P5->P4->P3->P1.

_ Nếu sử dụng Preemptive SJFS đối với bài này thì đáp án như sau :



_ Thời gian chờ trung bình thì các bạn tự tính nhé, có chỗ nào sai thì góp ý ngay để mình sửa lại, tính đi ngủ rồi nên lười viết giải thích dài dòng quá, với lại trong các topic trước mình cũng đã có giải thích rất rõ rồi

http://totuan.one-forum.net/h7879-272i7873u-hnh-f12/thuat-toan-sjfs-t640.htm
các bạn thm khảo tại link này.
bài của bạn asmking là sử dụng FCFS rồi

tranlamxuanhang_107H1029 đã viết:
bài của bạn asmking là sử dụng FCFS rồi

_ Vội đi ngủ quá nên nhầm lẫn giữa thời điểm đến & Khoảng CPU, nhưng mình đã sửa lại rồi, giờ đúng là Non Preemptive SJFS rồi đó bạn
_ Nhờ bài post của bạn mà mình phát hiện ra sai lầm đó nên đã sửa lại rồi, cám ơn bạn nhiều nhé

Hi các bạn,

Các bài này mình lấy từ đề cương ra.

Có sự khác nhau giữa ghi đề và hình. Tuy nhiên, mình giải trong cái hình đi.

Cuối cùng kết quả như thế nào vậy. Mình thấy bạn Lan Anh nói đúng như lý thuyết đó. CPU "phải biết cách ước đoán khoảng CPU kế tiếp".

Trường hợp này hơi đặc biệt quá (do P2 kết thúc ở mili giây thứ 1 và tiến trình kế tiếp có CPU nhỏ nhất là P4 lại đến ở thời điểm mili giây thứ 4). Các bạn trao đổ kỹ hơn để chiều thi nha!

tranvantinh đã viết:Hi các bạn,

Các bài này mình lấy từ đề cương ra.

Có sự khác nhau giữa ghi đề và hình. Tuy nhiên, mình giải trong cái hình đi.

Cuối cùng kết quả như thế nào vậy. Mình thấy bạn Lan Anh nói đúng như lý thuyết đó. CPU "phải biết cách ước đoán khoảng CPU kế tiếp".

Trường hợp này hơi đặc biệt quá (do P2 kết thúc ở mili giây thứ 1 và tiến trình kế tiếp có CPU nhỏ nhất là P4 lại đến ở thời điểm mili giây thứ 4). Các bạn trao đổ kỹ hơn để chiều thi nha!

_ Bạn có đọc mấy bài trên không vậy, mình đã giải rồi đấy thôi, bạn tranlamxuanhang_107H1029 cũng đã giải kết quả tương tự & còn cho chúng ta một đường link đến điễn đàn cũ của thầy để tham khảo đấy.
_ Nãy giờ mình nói tới nói lui mấy lần mà bạn cứ như không chịu hiểu vậy, đây không phải là trường hợp đặc biệt gì cả, tự bạn nghĩ là nó đặc biệt thôi.

tranvantinh đã viết:do P2 kết thúc ở mili giây thứ 1 và tiến trình kế tiếp có CPU nhỏ nhất là P4 lại đến ở thời điểm mili giây thứ 4

_ Câu này thể hiện sự "sai lầm" của bạn, sai ở chỗ nào bạn biết không, đó là bạn dùng giải thuật Non Preemptive SJFS nhưng lại suy nghĩ như người bình thường, chứ không suy nghĩ như một nhà lập trình.
_ Tại thời điểm 1(ms) P2 kết thúc & tiến trình kế tiếp có Khoảng CPU nhỏ nhất là P5 chứ không phải P4, ta xét là xét tại thời điểm 1(ms).
_ Máy tính làm sao mà biết đến thời điểm 4(ms) sẽ có một P4 có Khoảng CPU nhỏ hơn tất cả các tiến trình hiện tại đến, cái này là do bạn chế ra, nếu là mình mình có thể chế ra tại thời điểm 4(ms) sẽ có 1 tiến trình đến nhưng có khoảng CPU lớn nhất thì sao,lúc đó có phải CPU lãng phí mất 3(ms) mà chả được gì không, vậy làm sao gọi SJFS là thuật toán "tối ưu" hả?

Thì mình cũng thắc mắc như bạn: là làm sao CPU đoán được đấy thôi. Amsking dùng từ ngữ nặng nề quá.

OK, giờ thì mình có thể đi thi rồi đây.

Thanks các bạn.

Chúc thi tốt!

tranvantinh đã viết:Thì mình cũng thắc mắc như bạn: là làm sao CPU đoán được đấy thôi. Amsking dùng từ ngữ nặng nề quá.

OK, giờ thì mình có thể đi thi rồi đây.

Thanks các bạn.

Chúc thi tốt!

_ Phào, rất may cuối cùng bạn cũng đã hiểu
_ Xin lỗi bạn vì mình đã có những lời nói có phần hơi "nặng nề" đối với bạn, có nhiều nguyên do dẫn đến những lời nói đó, tuy nhiên mình không biện hộ đâu vì mình biết đó là lỗi của mình, mình thành thật xin lỗi bạn lần nữa & rất mong chiều nay bạn sẽ thi thật tốt qua được môn này nhé

Không có gì đâu Amsking. Gần thi ai cũng căng thẳng hết.

Chúc các bạn thi tốt!