Nhờ trợ giúp bài SJFS có tiếm quyền(Preemptive SJFS)

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down

Nhờ trợ giúp bài SJFS có tiếm quyền(Preemptive SJFS)

Bài gửi  Nguyen Dinh Manh060(I11c) on 9/11/2011, 22:43

Thời điểm Tiến trình Khoảng CPU kế tiếp
0 P17
2P2 4
4P3 1
6P4 4
Biểu đồ Gantt:
http://img577.imageshack.us/img577/5960/sjfsctimquyn.png

- Nếu tiến trình mới đến có khoảng 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 chạy thay thế.
-Thời gian chờ trung bình: (9 + 1 +0 +2)/4=3ms

- Bạn nào hiểu bài này thì giải thích giúp mình cái biểu đồ Gantt nha!
****Mình xin cảm ơn!

Nguyen Dinh Manh060(I11c)

Tổng số bài gửi : 25
Join date : 15/09/2011
Age : 28
Đến từ : Thành Phố Đà Lạt

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Nhờ trợ giúp bài SJFS có tiếm quyền(Preemptive SJFS)

Bài gửi  namzhou(I11C) on 10/11/2011, 00:25

Nguyen Dinh Manh060(I11c) đã viết:
Thời điểm Tiến trình Khoảng CPU kế tiếp
0 P17
2P2 4
4P3 1
6P4 4
Biểu đồ Gantt:
http://img577.imageshack.us/img577/5960/sjfsctimquyn.png

- Nếu tiến trình mới đến có khoảng 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 chạy thay thế.
-Thời gian chờ trung bình: (9 + 1 +0 +2)/4=3ms

- Bạn nào hiểu bài này thì giải thích giúp mình cái biểu đồ Gantt nha!

****Mình xin cảm ơn!

Biều đồ Grantt trong bài toán này là thế này
- Vào thời điểm 0: P1 yêu cầu CPU trong khoảng 7 ms

- Đến thời điểm 2: P2 yêu cầu CPU trong khoảng 4 ms, lúc này P1 mới dùng dc 2ms còn 5ms (5>4) nên P2 dc ưu tiên

- Đến thời điểm 4: P3 yêu cầu CPU trong khoảng 1ms, lúc này P1 vẫn còn 5ms và P2 mới dùng dc 2ms còn 2ms (5>2>1) nên P3 dc ưu tiên

- Đến thời điểm 5: P3 đã dùng xong CPU, lúc này P1 vẫn còn 5ms và P2 còn 2ms (5>2) nên P2 dc ưu tiên

- Đến thời điểm 6: P4 yêu cầu CPU trong khoảng 4ms, lúc này P1 vẫn còn 5ms và P2 dùng dc 1ms nên còn 1ms (5>4>1) nên P2 dc ưu tiên dùng tiếp

- Đến thời điểm 7: P2 đã dùng xong CPU, lúc này P1 vẫn còn 5ms và P4 yêu cầu 4ms (5>4) nên P4 dc ưu tiên dùng trước

- Đến thời điểm 11: P4 đã dùng xong CPU, lúc này P1 vẫn còn 5ms nên dc phép dùng CPU làm cho xong việc
avatar
namzhou(I11C)

Tổng số bài gửi : 61
Join date : 07/09/2011
Age : 30
Đến từ : Tp. Hồ Chí Minh

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Nhờ trợ giúp bài SJFS có tiếm quyền(Preemptive SJFS)

Bài gửi  HuynhPhuong (I11C) on 10/11/2011, 11:50

namzhou(I11C) đã viết:
Nguyen Dinh Manh060(I11c) đã viết:
Thời điểm Tiến trình Khoảng CPU kế tiếp
0 P17
2P2 4
4P3 1
6P4 4
Biểu đồ Gantt:
http://img577.imageshack.us/img577/5960/sjfsctimquyn.png

- Nếu tiến trình mới đến có khoảng 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 chạy thay thế.
-Thời gian chờ trung bình: (9 + 1 +0 +2)/4=3ms

- Bạn nào hiểu bài này thì giải thích giúp mình cái biểu đồ Gantt nha!

****Mình xin cảm ơn!

Biều đồ Grantt trong bài toán này là thế này
- Vào thời điểm 0: P1 yêu cầu CPU trong khoảng 7 ms

- Đến thời điểm 2: P2 yêu cầu CPU trong khoảng 4 ms, lúc này P1 mới dùng dc 2ms còn 5ms (5>4) nên P2 dc ưu tiên

- Đến thời điểm 4: P3 yêu cầu CPU trong khoảng 1ms, lúc này P1 vẫn còn 5ms và P2 mới dùng dc 2ms còn 2ms (5>2>1) nên P3 dc ưu tiên

- Đến thời điểm 5: P3 đã dùng xong CPU, lúc này P1 vẫn còn 5ms và P2 còn 2ms (5>2) nên P2 dc ưu tiên

- Đến thời điểm 6: P4 yêu cầu CPU trong khoảng 4ms, lúc này P1 vẫn còn 5ms và P2 dùng dc 1ms nên còn 1ms (5>4>1) nên P2 dc ưu tiên dùng tiếp

- Đến thời điểm 7: P2 đã dùng xong CPU, lúc này P1 vẫn còn 5ms và P4 yêu cầu 4ms (5>4) nên P4 dc ưu tiên dùng trước

- Đến thời điểm 11: P4 đã dùng xong CPU, lúc này P1 vẫn còn 5ms nên dc phép dùng CPU làm cho xong việc

Biểu đồ Gantt chứ không phải Grantt đâu bạn ơi, ghi sai bị trừ điểm ak'
avatar
HuynhPhuong (I11C)

Tổng số bài gửi : 39
Join date : 26/08/2011
Age : 27
Đến từ : Hóc Môn, Tp HCM

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Nhờ trợ giúp bài SJFS có tiếm quyền(Preemptive SJFS)

Bài gửi  Nguyen Dinh Manh060(I11c) on 10/11/2011, 12:00

- Đối với mình bài này hơi rắc rối nhưng nhờ cách trình bày chi tiết của bạn mình đã hiểu rồi
Mình cám ơn bạn namzhou nha. Mong những bài sau gặp lại bạn, Smile

Nguyen Dinh Manh060(I11c)

Tổng số bài gửi : 25
Join date : 15/09/2011
Age : 28
Đến từ : Thành Phố Đà Lạt

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Nhờ trợ giúp bài SJFS có tiếm quyền(Preemptive SJFS)

Bài gửi  HuynhPhuong (I11C) on 10/11/2011, 12:15

Nguyen Dinh Manh060(I11c) đã viết:
Thời điểm Tiến trình Khoảng CPU kế tiếp
0 P17
2P2 4
4P3 1
6P4 4
Biểu đồ Gantt:
http://img577.imageshack.us/img577/5960/sjfsctimquyn.png

- Nếu tiến trình mới đến có khoảng 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 chạy thay thế.
-Thời gian chờ trung bình: (9 + 1 +0 +2)/4=3ms

- Bạn nào hiểu bài này thì giải thích giúp mình cái biểu đồ Gantt nha!
****Mình xin cảm ơn!
Cái đề này bạn đưa ra không giống với bài giải mẫu của thầy trong tài liệu ở cái thời điểm đến của P4. Nên bạn tính tgian chờ giống trong bài mẫu của thầy như vậy là không đúng. Trong bài mẫu thời điểm đến của P4 là 5, nhưng cái đề bạn đưa ra là 6, nên tgian chờ trung bình bạn đã tính sai rồi. Chính xác phải là (9+1+0+1)/4=2.75
avatar
HuynhPhuong (I11C)

Tổng số bài gửi : 39
Join date : 26/08/2011
Age : 27
Đến từ : Hóc Môn, Tp HCM

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Nhờ trợ giúp bài SJFS có tiếm quyền(Preemptive SJFS)

Bài gửi  namzhou(I11C) on 10/11/2011, 12:38

HuynhPhuong (I11C) đã viết:
Biểu đồ Gantt chứ không phải Grantt đâu bạn ơi, ghi sai bị trừ điểm ak'

Sorry! Post bài này khuya wá nên trục trặc kỹ thuật... Thanks bạn HuynhPhuong nhìu Very Happy
avatar
namzhou(I11C)

Tổng số bài gửi : 61
Join date : 07/09/2011
Age : 30
Đến từ : Tp. Hồ Chí Minh

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Nhờ trợ giúp bài SJFS có tiếm quyền(Preemptive SJFS)

Bài gửi  truongphamhuytruong.i11c on 10/11/2011, 13:01

Thanks, bạn...

truongphamhuytruong.i11c

Tổng số bài gửi : 50
Join date : 26/08/2011

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Nhờ trợ giúp bài SJFS có tiếm quyền(Preemptive SJFS)

Bài gửi  Nguyen Dinh Manh060(I11c) on 10/11/2011, 13:09

Uhm, bạn huynhphuong nói đúng rồi ------mình cũng nhằm luôn
- Mình Cám ơn ban phuong đồng thời cũng thanks bạn Namzhou vì nhờ bạn mà mình hiểu bài.

Nguyen Dinh Manh060(I11c)

Tổng số bài gửi : 25
Join date : 15/09/2011
Age : 28
Đến từ : Thành Phố Đà Lạt

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Nhờ trợ giúp bài SJFS có tiếm quyền(Preemptive SJFS)

Bài gửi  Sponsored content


Sponsored content


Về Đầu Trang Go down

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang

- Similar topics

 
Permissions in this forum:
Bạn không có quyền trả lời bài viết