Các thuật giải Điều phối Tiến trình- Tóm lược và VD minh họa

OK, cứ tiếp tục. Very good

Vương đọc từ trên xuống dưới thấy thật thích, tự nhiên........ bởi chữ còn tiếp của bạn, bạn nhanh post lên cho mọi người xem tiếp nhé,
Thanks
Vương

mình thấy bạn vẽ biểu đồ gant thì mình hiểu
nhưng mình thấy bạn tính thời gian chờ trung bình mình không hiểu bãn à
bạn có thể giải thích thêm cách tính thời gian chờ triung bình được không bạn
vì
p1= . ...?
p2= . ...?
p3= . ...?
p4= . ...?
p5= . ...?

cathytranha đã viết:mình thấy bạn vẽ biểu đồ gant thì mình hiểu
nhưng mình thấy bạn tính thời gian chờ trung bình mình không hiểu bãn à
bạn có thể giải thích thêm cách tính thời gian chờ triung bình được không bạn
vì
p1= . ...?
p2= . ...?
p3= . ...?
p4= . ...?
p5= . ...?

_ Cũng đơn giản thôi mà, cách tính thời gian chờ trung bình thì đã có nhiều người post lắm rồi, bạn tìm lại tham khảo nhé
_ Mình không phải là tác giả nên không nói chắc được nhưng nhìn hình thì mình đoán rằng có thể gọi đó là "Biểu đồ thực thi của các tiến trình" với các chú giải như sau:
+ Đoạn thẳng với nét vẽ liền là thời gian thực thi của tiến trình, điểm đầu là thời gian bắt đầu, điểm cuối là thời gian kết thúc.
+ Đoạn thẳng với nét vẽ đứt là thời gian tiến trình chờ, điểm đầu là thời gian bắt đầu chờ (có thể là điểm kết thúc của phiên thực thi trước đó), điểm cuối là thời gian kết thúc chờ (có thể là điểm bắt đầu của phiên thực thi tiếp theo).
Ví dụ :
+ Mình họa cho quá trình thực thi của P2 là 1 đoạn thẳng với nét vẽ liền có điểm đầu là 0, điểm cuối là 1 => Tiến trình P2 chỉ thực thi 1 lần vào thời điểm 0(ms) & kết thúc ở thời điểm 1(ms); thời gian đến của P2 cũng là 0(ms) & khoảng CPU của nó là 1(ms).
+ Mình họa cho quá trình thực thi của P3 là 1 đoạn thẳng có 2 phần:

• Phần đầu được vẽ với nét đứt có điểm bắt đầu là 2, điểm kết thúc là 5 => thời gian đến của P3 là 2(ms), thời gian chờ sau khi đến là (5-2) (ms).

• Phần sau được vẽ với nét liền có điểm bắt đầu là 5, điểm kết thúc là 7 => thời điểm thực thi sau khi chờ của P3 là 5(ms) & P3 thực thi được (7-5)(ms), hay ta có thể nói Khoảng CPU của P3 chính là 2(ms).

_ Mình giải thích thế bạn đã hiểu chưa?

oh thanks nhi`u nha , ra't huu i'ch cho cac ban tham khao

HoThiVuong2009 đã viết:Vương đọc từ trên xuống dưới thấy thật thích, tự nhiên........ bởi chữ còn tiếp của bạn, bạn nhanh post lên cho mọi người xem tiếp nhé,
Thanks
Vương

hehe... sory mọi người vì tối qua ngồi viết tới 2h sáng, buồn ngủ quá chịu không nổi với lại hôm sau phải đi làm (ngày đầu tuần nữa) nên hem kịp viết hết cho mọi người. Tối nay Khanh về viết tiếp nha.
còn cái hình minh họa thực thi các tiến trình thì bạn asmking cũng đã trả lời rất đúng ý mình.
Mình chỉ giải thích rõ hơn chút xíu thế này:


P2: chạy từ giây đầu tiên do đến trước (theo FCFS) nên không phải chờ. Thời gian P2 chạy là 1s (0 ->1)
P5: chạy tiếp theo sau P2, cũng không phải chờ vì P2 đã chạy xong ở giây thứ 1. P5 chạy hết từ 1 -> 5
P3: đến từ giây thứ 2, nhưng lúc đó P5 đang chạy nên phải đứng chờ cho P5 chạy hết ( chờ từ 2->5, W1 = 3). Sau giây thứ 5, P3 mới được chạy và chạy trong 2s ( 5->7)
P1: đến từ giây thứ 3, lúc này P5 cũng đang chạy, sau P5 thì P3 đã được ưu tiên đi trước nên P1 tiếp tục chờ (chờ từ 3->7, W2=4). P3 chạy xong, P1 mới được đi. P1 chạy 10s từ (7 -> 17)
P4 chạy sau cùng do đến chậm nhất (giây thứ 4) và cũng phải chờ cho P3 & P1 chạy xong (chờ từ 4 -> 17, W3=13). Rồi P4 chạy tiếp 17->18.
Finish
Vậy thì Tổng thời gian chờ: W = W1 + W2 + W3 = 3 + 4 + 13 = 20s

Tối nay về mình sẽ post tiếp các thuật giải SJFS, RRS, PS ... Các bạn cho thêm ý kiến nhé!

Mấy bạn giỏi và siêng quá, cố lên.Chúc mọi người thi tốt nha

vậy thì vòng RRb chay với thời lương 1ms
có biểu đồ gant như sao
[img][/img]

mình không biếc nữa hình như cách tính thời gian chờ trung bình của bạn có vấn dề.....
bạn chạy
p1=7
p2=0
p3=0
p4=0
p5=4
mình thấy tính thời gian chờ làm sao ấy
bạn có thể chỉ mình cụ thể hơn không vì cái này mình còn lơ mơ lắm
không biếc thi ra sao nữa nhưng mình ve biểu đồ gant ra va tính thời gian chờ có 1,8 ms thơi

hu hu..., có bạn nào xoắn tay áo lên giúp mình vụ này với...!!!

Sao bạn khóc vậy?????????????
Mình thấy bạn đang làm rất tốt đó. Gắng lên bạn!!

cathytranha đã viết:mình không biếc nữa hình như cách tính thời gian chờ trung bình của bạn có vấn dề.....
bạn chạy
p1=7
p2=0
p3=0
p4=0
p5=4
mình thấy tính thời gian chờ làm sao ấy
bạn có thể chỉ mình cụ thể hơn không vì cái này mình còn lơ mơ lắm
không biếc thi ra sao nữa nhưng mình ve biểu đồ gant ra va tính thời gian chờ có 1,8 ms thơi

Mình không rõ là bạn cathytrannha dịnh hỏi thời gian chờ trung bỉnh của thuật điều phối CPU nao trong đây?.

Đối với thuật giải SJFS ( không tiếm quyền) thi bạn phamlankhanh giải không có vấn đề, vấn đề chỉ có phát sinh tí xíu ở chỗ giải thuật toán SJFS (Có tiếm quyền) mà thôi.
Đối với SJPS có tiếm quyền thì sẽ căn cứ vào tiến trình nào có khoảng CPU kế tiếp nhỏ hơn thì cho ưu tiên chạy trước so với tiến trình trước đó đồng thời nó cũng căn cứ vào các khoảng đến của CPU nữa là OK.
Tương ứng, như vậy thì bạn phamlankhanh chỉ điều chỉnh 1 chút xíu nữa là sẽ cho ra đúng kết quả.
Thân,

Làm gì mà đòi xoắn tay áo cái vụ này lên thé, mình đọc k hiểu gì hết trơn..hi hi

phamlankhanh đã viết:hu hu..., có bạn nào xoắn tay áo lên giúp mình vụ này với...!!!

Tại vì bài này mình làm 2 cách giải nhưng không bit đúng sai? Nên cầu cứu các bạn cho mình ý kiến! Cuối cùng thì bạn seaman đã giúp mình ngộ ra là sai ở chỗ nào. Mình sẽ sửa lại và post lên cho các bạn sau