Thảo luận Bài 6

NgoDucTuan (I11C) đã viết: Cảm ơn bạn huyentran_I11C đã có lời giải thích thật chi tiết này.
Bạn có thể giúp mình giải quyết bài toán này

Tiến trình	Thời điểm đến	CPU-Brust
P1	3	37
P2	10	20
P3	24	14

Dùng thuật toán RRS với thời lượng 10ms dùng CPU
a) Vẽ biểu đồ Gantt
b) Tính thời gian trung bình

Bạn nào quan tấm làm cho mọi người cùng nhau hiểu nhé
Thansk các bạn nhiều

vohongcong(I111C) đã viết:

Mình chưa hiểu cách vẽ biểu đồ này,các bạn giúp mình với.Trong hình này mình thấy đầu tiên là xác định thời điểm 0 2 4 5 ,nhưng sao các số 7 11 16 mình ko hiểu? và để ý thấy rằng thì khoảng CPU kế tiếp bằng bao nhiêu thì dưới biểu đồ thể hiện = 1 đoạn tương tưng.

minhgiangbc đã viết:1


2



có 2 đề này các bạn cùng giải nhé.

DangNgocMinh(I11C) đã viết:

vohongcong(I111C) đã viết:

Mình chưa hiểu cách vẽ biểu đồ này,các bạn giúp mình với.Trong hình này mình thấy đầu tiên là xác định thời điểm 0 2 4 5 ,nhưng sao các số 7 11 16 mình ko hiểu? và để ý thấy rằng thì khoảng CPU kế tiếp bằng bao nhiêu thì dưới biểu đồ thể hiện = 1 đoạn tương tưng.

Mình xin đóng góp ý kiến hi vọng giúp ban Công hiểu thêm vấn đề này ^^!
Tại thời điểm 0 P1 chạy với khoản CPU là 7 nhưng tới thời điểm 2 thì P1 bị P2 tiểm quyền (lúc này khoản CPU của P1=7-2=5)

Sau khi tiếm quyền P2 chạy tại thời điểm 2 với khoản CPU=4 nhưng tới thời điểm 4 P2 lại bị P3 tiếm quyền (lúc này khoản CPU của P2=4-2=2)

Theo đề bài ta có khoản CPU của P3=1 nên sau khi tiếm quyền P2 thì P3 chạy xong và kết thúc
Đến lúc này có lẽ nhiều bạn thắc mắc tại sao không phải P4 chạy mà là P2 như sơ đồ vì “ nếu tiến trình mới đến có khoản CPU kế tiếp nhỏ hơn so với thòi gian còn lại của tiến trình đang vận hành nó sẽ được ưu tiên thay thế ”
Lúc này ta xét



Do P2 có khoản CPU=2 nên P2 đc ưu tiên thay thế P4
Khi đó tại thời điểm 5 P2 tiếm quyền chạy tiếp với khoản CP4 còn lại là và kết thúc
Bây giờ còn lại P1 & P4 theo bảng trên thì khoản CPU của P4 =4 nhỏ hơn P1 nên lúc này P4 chạy từ thời điểm 7->11 và kết thúc
Cuối cung là P1 chạy với khoản CPU=5 còn lại của nó.

NguyThiGai (I11C) đã viết:

NgoDucTuan (I11C) đã viết: Cảm ơn bạn huyentran_I11C đã có lời giải thích thật chi tiết này.
Bạn có thể giúp mình giải quyết bài toán này

Tiến trình	Thời điểm đến	CPU-Brust
P1	3	37
P2	10	20
P3	24	14

Dùng thuật toán RRS với thời lượng 10ms dùng CPU
a) Vẽ biểu đồ Gantt
b) Tính thời gian trung bình

Bạn nào quan tấm làm cho mọi người cùng nhau hiểu nhé
Thansk các bạn nhiều

Chào bạn!
Bài tập của bạn đưa ra, nó tương tự như bài tập về nhà của Thầy.
Mình sẽ giải bài này như sau:
a. Thể hiện bằng biểu đồ Gantt

b. Tính thời gian chờ trung bình của các tiến trình
- Thời gian chờ của các tiến trình:
P1 = (74 – 3 – 37) = 34 ms
P2 = (43 – 10 – 20) = 13 ms
P3 = (67 – 24 – 14) = 29 ms
- Thời gian chờ trung bình = (34+13+29) / 3= 25,3 ms

Các bạn góp ý nhé

08H1010052 đã viết:

minhgiangbc đã viết:1

và có tiếm quyền

2



có 2 đề này các bạn cùng giải nhé.

Chào bạn, mình giải 2 bài này rùi mong mọi người cho ý kiến nhé
1. Biểu đồ Gantt: (SJFS không tiếm quyền)
[0]-----P1-----[28]-------P3--------[33]-----P2------[43]

P1=0
P2=33-15=18
P3=28-20=8
TGTB=( 0+18+8 )/3=26/3=8,6 ms

2. Biểu đồ Gantt: (RRS)

[0]/////[5]-----P1-----[15]-----P1-----[25]-----P2-----[35]-----P3----[44]-----P1-----
[54]-----P2-----[64]----P1----[68]--P2--[71]

P1=(44-25) + (64-54) = 19 + 10 = 29
P2=(25-17) + (54-35) + (68-64) = 8 + 19 + 4 = 31
P3=35-24 = 11
TGTB=(29+31+11)/3=71/3=23,6 ms

Đây là bài giải của mình, nếu sai các bạn sửa giúp mình nhé.
Thân chào!

DoThiNgocNuong (I11C) đã viết:

NguyThiGai (I11C) đã viết:

NgoDucTuan (I11C) đã viết: Cảm ơn bạn huyentran_I11C đã có lời giải thích thật chi tiết này.
Bạn có thể giúp mình giải quyết bài toán này

Tiến trình	Thời điểm đến	CPU-Brust
P1	3	37
P2	10	20
P3	24	14

Dùng thuật toán RRS với thời lượng 10ms dùng CPU
a) Vẽ biểu đồ Gantt
b) Tính thời gian trung bình

Bạn nào quan tấm làm cho mọi người cùng nhau hiểu nhé
Thansk các bạn nhiều

Chào bạn!
Bài tập của bạn đưa ra, nó tương tự như bài tập về nhà của Thầy.
Mình sẽ giải bài này như sau:
a. Thể hiện bằng biểu đồ Gantt

b. Tính thời gian chờ trung bình của các tiến trình
- Thời gian chờ của các tiến trình:
P1 = (74 – 3 – 37) = 34 ms
P2 = (43 – 10 – 20) = 13 ms
P3 = (67 – 24 – 14) = 29 ms
- Thời gian chờ trung bình = (34+13+29) / 3= 25,3 ms

Các bạn góp ý nhé

Hình như bài này bạn Gái vẽ biểu đồ Gantt nhầm rồi thì phải. Đến giây số 43 P2 đã đủ 20. Vậy là từ 53 -> 63 sẽ là P1.
Mình hiểu cũng chưa sâu lắm nên không biết ý kiến nào là đúng. Bạn nào có ý kiến đóng góp cho tụi mình nha.

DangNgocMinh(I11C) đã viết:

NguyenThiThanhThuy(I11C) đã viết:

DangNgocMinh(I11C) đã viết:

chipphonui đã viết:đề. một hệ thống có 3 tiến trình, với thời điểm đến và tg sử dụng CPU như sau;

P1 3 35

P2 10 20

P3 25 15
Hãy dùng thuật giải round robin với thời lượng 10ms để điều phối CPU.
a, thể hiện bằng biểu đồ gant?
b,tính thời gian chờ Tb của các tiến trình?

như cách giải mình post trên sẽ có kết quả:
TGCTB= (35+13+28)/3=25,33 ms

Biểu đồ Gantt

Theo Thúy thì từ 23->33 là p3, 33->43 là P1, 43->53 là P2, 53->58 là P3, 58->73 là P1.
=> thời gian chờ trung bình : ((3+20+15)+(13+20)+(23+20))/3=38.3ms

Mình nghĩ bạn Thúy nhầm một tý ở chỗ thời điểm P3, vì theo đề bài thì thời điểm 25 P3 mới bắt đầu chạy nên khi đó tại thời điểm 23 P1 sẽ tiếm quyền P2 chạy còn P3 lúc này chưa xuất hiện

NgoDucTuan (I11C) đã viết:

huyentran_I11C đã viết:Chào mọi người..
Mình có cách hiểu về 2 giải thuật FCFS và RRS .. mọi người tham khảo và Thầy xem qua giúp e, có gì sai sửa dùm e, để e học sau này.

FCFS (đến trước - phục vụ trước)

Ta chú ý:

• thời điểm là thời gian bắt đầu 1 tiến trình
  tiến trình có thể không theo thứ tự (đến trước thì phục vụ trước).
  khoảng CPU ngầm hiểu là thời gian thực hiện

-->>> ta lấy thời điểm làm mốc

RRS gần giống FCFS

đến trước cũng phục vụ trước nhưng giới hạn thời lượng CPU - time Quantun (ta có thể hiểu ngầm là thời gian CPU thực hiện tối đa cho 1 tiến trình



Ta chú ý: đến trước phục vụ trước + thực hiện trong time quantum. Như vậy thực hiện P1, P2 .. P4




Thời gian chờ:
P1 = 0 + 57 + 24
P2 = 20
P3 = 37 + 40 +17
P4 = 57+40
Thời gian chờ trung bình = (P1 + P2 + P3 + P4 )/4 = 73ms

HẾT

Cảm ơn bạn huyentran_I11C đã có lời giải thích thật chi tiết này.
Bạn có thể giúp mình giải quyết bài toán này

Tiến trình	Thời điểm đến	CPU-Brust
P1	3	37
P2	10	20
P3	24	14

Dùng thuật toán RRS với thời lượng 10ms dùng CPU
a) Vẽ biểu đồ Gantt
b) Tính thời gian trung bình

Bạn nào quan tấm làm cho mọi người cùng nhau hiểu nhé
Thansk các bạn nhiều

HoiHoangHongVu I11C đã viết:
Mình đồng ý với kq của bạn đưa ra, và mình xin giải thích thêm về cái biểu đồ Gantt cho các bạn khác dc hiểu rõ hơn:


1. Thời điểm 3: P1 bắt đầu chạy 10 ms
2. Thời điểm 13: P2 được tiếm quyền P1 (vì P2 đang chờ ở thời điểm 10)
3. Thời điểm 23: P1 được tiếm quyền P2 (vì P1 đang chờ ở thời điểm 13, P3 đang chờ ở thời điểm 25)
4. Thời điểm 33: P2 được tiếm quyền P1 (vì P2 đang chờ ở thời điểm 23, P3 đang chờ ở thời điểm 25 )
5. Thời điểm 43: P3 được chạy trước P1 (vì P3 đang chờ trước ở thời điểm 25 còn P1 là 33 )(P2 hết)
6. Thời điểm 53: P1 được tiếm quyền P3 (vì P1 đang chờ ở thời điểm 33 )
6. Thời điểm 63: P3 được tiếm quyền P1 (vì P3 đang chờ ở thời điểm 53 và chạy hết 5s(68s kết thúc))
7. Cuối cùng chỉ còn P1 sẽ chạy hết thời gian còn lại(5s nữa và kết thúc tại 73s).

Quan trọng là làm ra cái biểu đồ này, còn tính tb thì chỉ cần áp dụng công thức thầy cung cấp là dc.
Chúc các bạn thành công!

tranvanhai_21(I11c) đã viết:

HoiHoangHongVu I11C đã viết:
Mình đồng ý với kq của bạn đưa ra, và mình xin giải thích thêm về cái biểu đồ Gantt cho các bạn khác dc hiểu rõ hơn:


1. Thời điểm 3: P1 bắt đầu chạy 10 ms
2. Thời điểm 13: P2 được tiếm quyền P1 (vì P2 đang chờ ở thời điểm 10)
3. Thời điểm 23: P1 được tiếm quyền P2 (vì P1 đang chờ ở thời điểm 13, P3 đang chờ ở thời điểm 25)
4. Thời điểm 33: P2 được tiếm quyền P1 (vì P2 đang chờ ở thời điểm 23, P3 đang chờ ở thời điểm 25 )
5. Thời điểm 43: P3 được chạy trước P1 (vì P3 đang chờ trước ở thời điểm 25 còn P1 là 33 )(P2 hết)
6. Thời điểm 53: P1 được tiếm quyền P3 (vì P1 đang chờ ở thời điểm 33 )
6. Thời điểm 63: P3 được tiếm quyền P1 (vì P3 đang chờ ở thời điểm 53 và chạy hết 5s(68s kết thúc))
7. Cuối cùng chỉ còn P1 sẽ chạy hết thời gian còn lại(5s nữa và kết thúc tại 73s).

Quan trọng là làm ra cái biểu đồ này, còn tính tb thì chỉ cần áp dụng công thức thầy cung cấp là dc.
Chúc các bạn thành công!

Bạn ơi giải thích dùm mình mấy cái dòng máu đỏ.

Admin đã viết:Câu 5 (2 điểm)
Một hệ thống có 3 tiến trình với thời điểm đến và thời gian sử dụng CPU như sau:

Tiến trình	Thời điểm đến (ms)	CPU-Burst (ms)
P1	3	35
P2	10	20
P3	25	15

Dùng thuật giải Round-Robin với thời lượng 10 ms để điều phối CPU:
a. Thể hiện bằng biểu đồ Gantt. (1,0 điểm)
b. Tính thời gian chờ trung bình của các tiến trình. (1,0 điểm)
Trả lời:
a. Thể hiện bằng biểu đồ Gantt:

b. Tính thời gian chờ trung bình của các tiến trình:
- Thời gian chờ của các tiến trình:
o P1 = (73 – 3 – 35) = 35 ms
o P2 = (43 – 10 – 20) = 13 ms
o P3 = (68 – 25 – 15) = 28 ms
- Thời gian chờ trung bình = (35+13+28) / 3 = 76 / 3 = 25,3 ms

TranThanhHoang(I91C) đã viết:

nguyenthingocloan (I11C) đã viết:*Multilevel Queue Scheduling - MQS

-Hàng chờ Ready được phân cấp thành nhiều mức có độ ưu tiên khác nhau.
VD:Mức các tiến trình tương tác chạy ở mặt trước có độ ưu tiên cao nhất và mức các tiến trình lô(batch) vận hành trong hậu trường.
-Mỗi hàng chờ có thuật giải để điều phối riêng.
-Quan hệ giữa các mức:
+ưu tiên cố định:xong hết các tiến trình mức trên rồi chuyển xuống mức dưới.Đang chạy tiến trình mức dưới mà xuất hiện tiến trình mức cao hơn,tiến trình mức dưới sẽ bị tiếm quyền do tiến trình mới có độ ưu tiên cao hơn.
+Phân bổ theo tỉ lệ thời lượng.

* Multilevel Feedback Queue Scheduling - MFQS

-Như MSQ nhưng cho phép điều tiết tiến trình sang mức khác.
VD:Những tiến trình hướng CPU được đưa xuống mức dưới
-MFQS đạc trưng bởi các thông số:
+Số mức.
+Thuật giải điều phối cho mỗi mức.
+Phương thức nâng cấp tiến trình.
+Phương thức hạ cấp tiến trình.
+Phương thức chọn hàng chờ cho tiến trình mới.

Ví dụ: Trong ga Hòa Hưng có 5 ô cửa bán vé, những người mua vé xếp hàng vào 5 cửa. Có 5 loại khách hàng với 5 loại ưu tiên khác nhau. Chỉ có 1 cô nhân viên bán vé thôi.
+ cửa 1: cửa hệ thống: cho những người trong ngành hoặc thân nhân của những người trong ngành đường sắt.
+ cửa 2: cho thương binh, Mẹ VNAH.
+ cửa 3: cho những người bình thường, khách vảng lai.
+ cửa 4: khách có độ ưu tiên thấp hơn.
+ cửa 5: cho Sinh viên.
Với MQS: chỉ 1 cô bán vé chạy từ cửa này sang cửa kia, cửa nào có khách thì chạy sang cửa đó.
Với MFQS: có điều phối nếu có sự ưu tiên, đẩy bớt tiến trình từ cửa này sang cửa kia, giúp cho hoạt động được tốt hơn.
ĐỘ ƯU TIÊN HẠ TỪ TRÊN XUỐNG, KHÔNG CÓ SỰ ƯU TIÊN TỪ MỨC DƯỚI ĐI NGƯỢC LÊN MỨC TRÊN.

Cảm ơn bạn Nguyễn Thị Ngọc Loan nhiều,
Học kỳ này quyết tâm qua môn Hệ điều hành nhưng dạo này công việc gặp khó khăn nhiều quá nên Hoàng không đến lớp thường xuyên như trước được
chỉ biết tối lên forums xem các bài post của các bạn, để biết tiến trình học tới đâu rồi.
các bạn giúp Hoàng học nhé.
Bạn Loan chắc giỏi lắm,có gì giúp Hoàng nhé
Regards
Trần Thanh Hoàng

DangNgocMinh(I11C) đã viết:

chipphonui đã viết:đề. một hệ thống có 3 tiến trình, với thời điểm đến và tg sử dụng CPU như sau;

P1 3 35

P2 10 20

P3 25 15
Hãy dùng thuật giải round robin với thời lượng 10ms để điều phối CPU.
a, thể hiện bằng biểu đồ gant?
b,tính thời gian chờ Tb của các tiến trình?

như cách giải mình post trên sẽ có kết quả:
TGCTB= (35+13+28)/3=25,33 ms

Biểu đồ Gantt

nguyenhoangthinh (I11C) đã viết:Bài tập về nhà
Một hệ thống có 3 tiến trình với thời điểm đến và thời gian sử dụng CPU như sau:

Tiến trình	Thời điểm đến (ms)	CPU-Burst (ms)
P1	3	35
P2	10	20
P3	25	15

Dùng thuật giải Round-Robin với thời lượng 10 ms để điều phối CPU:
a. Thể hiện bằng biểu đồ Gantt. (1,0 điểm)
b. Tính thời gian chờ trung bình của các tiến trình. (1,0 điểm)
Trả lời:
a. Thể hiện bằng biểu đồ Gantt:


Ở bài này,các bạn cần chú ý ở ms thứ 23 và 33.Tại thời điểm này tiến trình nào sẽ được sử dụng CPU ???

-ms 23 : nếu không chú ý chúng ta thường cho tiến trình P3 chạy, nhưng theo đề bài thì ms thứ 25 P3 mới được sử dụng CPU, do đó P3 chạy ở đây là sai, mà phải là tiến trình P1 (theo thuật toán FCFS : vào trước phục vụ trước).

-Còn ở ms 33 : sau khi P1 chạy xong thời lượng 10ms và đến ms thứ 33 thì P3 được chay (do ta nghĩ P3 được sử dụng CPU ở ms 25), nếu như vậy cũng là sai, mà ở đây tiến trình P2 sẽ được chạy tiếp theo (cũng theo thuật toán FCFS).


Điều cần lưu ý : Tiến trình nào vào trước sẽ được phục vụ trước, và khi 1 tiến trình nào đó kết thúc thì tiến trình tiếp theo nếu chưa đến thời điểm sử dụng CPU thì sẽ được thay thế bởii 1 tiến trinh khác có thời điểm đến đầu tiên(chạy vòng).

Một ít chia sẻ , có gì sai sót mong các bạn góp ý thêm !!!

NgoLeYen48(I11C) đã viết:Đề: một hệ thống có 4 tiến trình, với thời điểm đến và tg sử dụng CPU như sau;

P1 4 20

P2 9 16

P3 15 24

P4 31 11
Hãy dùng thuật giải round robin với thời lượng 10ms để điều phối CPU và dùng thuật giải SJFS có tiếm quyền.
a, thể hiện bằng biểu đồ gant?
b,tính thời gian chờ Tb của các tiến trình?

SJFS:


như cách giải mình post trên sẽ có kết quả:
TGCTB= (51+24+0+18)/4=23,25 ms

RRS:


như cách giải mình post trên sẽ có kết quả:
TGCTB= (10+25+36+29)/4= 25 ms.

Các bạn tham khảo và góp ý giúp nhé.
Thanks!