tổng hợp bài tập ôn cuối kỳ (phần 1 : sjfs , rr ) + bài giải

Trang 1 trong tổng số 2 trang 1, 2  Next

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

tổng hợp bài tập ôn cuối kỳ (phần 1 : sjfs , rr ) + bài giải

Bài gửi  tranthithanhtham(i92c) on 12/5/2011, 10:08

những bài nào tô màu đỏ có nghĩa là đã có bài giải , mọi người chú ý nhé
Bài 1 : Dùng thuật giải SJFS có tiếm quyền, round bin để điều phối CPU:
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 .
c. dung thuật giải robin round q=10ms
Tiến trình Thời điểm Khoảng CPU(ms)
P1 5 19
P2 10 7
P3 17 14

++++++++++++++++++++
bài 2: Dùng thuật giải SJFS có tiếm quyền để điều phối CPU:
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 .
Tiến trình Thời điểm Khoảng CPU(ms)
P0 6 26
P1 17 45
P2 48 29
++++++++++++++++++++

bài 3: Dùng thuật giải SJFS có tiếm quyền để điều phối CPU:
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 .
Tien trinh Thoi diem Khoang cpu
P1 3 10
P2 0 1
P3 2 2
P4 4 1
P5 1 5


++++++++++++++++++++

1. 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 4 46
P2 30 28
P3 51 33
Dùng thuật giải RRS với thời lượng bằng 20 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

++++++++++++++++++++
2.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)
P0 6 26
P1 17 45
P2 48 29
Dùng thuật giải RRS với thời lượng bằng 20 ms để điều phối CPU
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


mọi người xem và giải nhé , mình sẽ cập nhật bài giải của mình cho các bạn


Được sửa bởi tranthithanhtham(i92c) ngày 13/5/2011, 15:36; sửa lần 5.

tranthithanhtham(i92c)

Tổng số bài gửi : 62
Join date : 25/09/2010

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

Về Đầu Trang Go down

Re: tổng hợp bài tập ôn cuối kỳ (phần 1 : sjfs , rr ) + bài giải

Bài gửi  NguyenAnhNgoc56 (102C) on 12/5/2011, 11:56

tranthithanhtham(i92c) đã viết:
2.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)
P0 6 26
P1 17 45
P2 48 29
Dùng thuật giải RRS với thời lượng bằng 20 ms để điều phối CPU
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

a) Biểu đồ Gantt:

P0 P1 P0 P1 P2 P1 P2
0........6........26........46........52.......72.......92.......97.......106

b) Thời gian chờ:
P0: 52 - 26 - 6 = 20
P1: 97 - 45 - 17 = 35
P2: 106 - 48 - 29 = 29
Thời gian chờ trung bình của tiến trình: (P0 + P1 + P2)/3 = (20 + 35 + 29)/3 = 28

NguyenAnhNgoc56 (102C)

Tổng số bài gửi : 41
Join date : 17/02/2011

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

Về Đầu Trang Go down

Re: tổng hợp bài tập ôn cuối kỳ (phần 1 : sjfs , rr ) + bài giải

Bài gửi  tranthithanhtham(i92c) on 12/5/2011, 12:12

NguyenAnhNgoc56 (102C) đã viết:
tranthithanhtham(i92c) đã viết:
2.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)
P0 6 26
P1 17 45
P2 48 29
Dùng thuật giải RRS với thời lượng bằng 20 ms để điều phối CPU
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

a) Biểu đồ Gantt:

P0 P1 P0 P1 P2 P1 P2
0........6........26........46........52.......72.......92.......97.......106

b) Thời gian chờ:
P0: 52 - 26 - 6 = 20
P1: 97 - 45 - 17 = 35
P2: 106 - 48 - 29 = 29
Thời gian chờ trung bình của tiến trình: (P0 + P1 + P2)/3 = (20 + 35 + 29)/3 = 28
mình đã kiểm tra lại ,chúc mừng bạn ngọc, bạn đã giải đúng bài
2.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)
P0 6 26
P1 17 45
P2 48 29

thời gian trung bình phía trên nếu ai thấy khó hiểu thì tính như sau :
p0 : (6-6) + (46-26) =20
p1 : (26-17) + (52-46) + (92-72)= 35
p2 : 24 + 5 =29


Được sửa bởi tranthithanhtham(i92c) ngày 13/5/2011, 12:10; sửa lần 2.

tranthithanhtham(i92c)

Tổng số bài gửi : 62
Join date : 25/09/2010

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

Về Đầu Trang Go down

Re: tổng hợp bài tập ôn cuối kỳ (phần 1 : sjfs , rr ) + bài giải

Bài gửi  thuylinhdt on 12/5/2011, 15:13

tranthithanhtham(i92c) đã viết:
1. 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 4 46
P2 30 28
P3 51 33
Dùng thuật giải RRS với thời lượng bằng 20 ms để điều phối CPU (có thể có 2 phương án):
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
++++++++++++++++++++

a.Biểu đồ Gantt:
P1........P1........P2........P3........P1........P2........P3

4..........24........44........64........84........90........98........111

b. Thời gian chờ:
P1= 40 (ms)
P2= 37 (ms)
P3= 27 (ms)

Thời gian chờ trung bình : (40 + 37 + 27)/3 = 34.67 (ms)

thuylinhdt

Tổng số bài gửi : 15
Join date : 16/03/2010

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

Về Đầu Trang Go down

Re: tổng hợp bài tập ôn cuối kỳ (phần 1 : sjfs , rr ) + bài giải

Bài gửi  NguyenThiThanhTruc (102C) on 12/5/2011, 15:50

Bài 1 : Dùng thuật giải SJFS có tiếm quyền, round bin để điều phối CPU:
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 .
c. dung thuật giải robin round q=10ms
Tiến trình Thời điểm Khoảng CPU(ms)
P1 5 19
P2 10 7
P3 17 14

Giải:

Thuật giải SJFS

----- P1-----P2-----P1-----P3-----
0...5.......10......17.......31......45

Thời gian chờ TB: [17-10) + 0 + (31-17)] = 6.6ms

Thuật giải Round Bin

-------P1-------P2-------P3-------P1-------P3-------
0...5........15...........22...........32..........41..........45

Thời gian chờ TB: [(32-15) + (15-10) + (22-17+41-32)]/3 = 11ms

NguyenThiThanhTruc (102C)

Tổng số bài gửi : 41
Join date : 17/02/2011

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

Về Đầu Trang Go down

Re: tổng hợp bài tập ôn cuối kỳ (phần 1 : sjfs , rr ) + bài giải

Bài gửi  tranthithanhtham(i92c) on 12/5/2011, 22:29

thuylinhdt đã viết:
tranthithanhtham(i92c) đã viết:
1. 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 4 46
P2 30 28
P3 51 33
Dùng thuật giải RRS với thời lượng bằng 20 ms để điều phối CPU (có thể có 2 phương án):
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

++++++++++++++++++++

a.Biểu đồ Gantt:
P1........P1........P2........P3........P1........P2........P3

4..........24........44........64........84........90........98........111

b. Thời gian chờ:
P1= 40 (ms)
P2= 37 (ms)
P3= 27 (ms)

Thời gian chờ trung bình : (40 + 37 + 27)/3 = 34.67 (ms)
bạn đã giải sai bài này rùi
.......p1..........p1..........p2...........p1...........p3...........p2..........p3
4............24..........44............64..........70............90..........98.......111
tgtb : 87/3 =29


Được sửa bởi tranthithanhtham(i92c) ngày 13/5/2011, 12:09; sửa lần 1.

tranthithanhtham(i92c)

Tổng số bài gửi : 62
Join date : 25/09/2010

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

Về Đầu Trang Go down

Re: tổng hợp bài tập ôn cuối kỳ (phần 1 : sjfs , rr ) + bài giải

Bài gửi  NguyenThiKimThanh (102C) on 13/5/2011, 10:43

Tiến trình Thời điểm đến(ms) CPU-Burst (ms)
P1-------0-------1
P2-------1-------5
P3-------2-------2
P4-------3-------10
P5-------4-------1
Dùng thuật giải SJFS có tiếm quyền để điều phối CPU:
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 .
Giải:
a.
|---P1---|----P2---|---P3---|---P3---|---P5---|------P2------|--------------P4-------------|
0--------1---------2--------3--------4--------5--------------9----------------------------19

b.
Thời gian chờ:
P1 = 0 (ms)
P2 = 9 – 6 = 3 (ms)
P3 = 0 (ms)
P4 = 19 – 13 = 6(ms)
P5 = 0 (ms)
Thời gian chờ trung bình: (3 + 6)/5 = 1.8(ms)
avatar
NguyenThiKimThanh (102C)

Tổng số bài gửi : 46
Join date : 17/02/2011

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

Về Đầu Trang Go down

Re: tổng hợp bài tập ôn cuối kỳ (phần 1 : sjfs , rr ) + bài giải

Bài gửi  tranthithanhtham(i92c) on 13/5/2011, 12:08

NguyenThiThanhTruc (102C) đã viết:Bài 1 : Dùng thuật giải SJFS có tiếm quyền, round bin để điều phối CPU:
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 .
c. dung thuật giải robin round q=10ms
Tiến trình Thời điểm Khoảng CPU(ms)
P1 5 19
P2 10 7
P3 17 14


Giải:

Thuật giải SJFS

----- P1-----P2-----P1-----P3-----
0...5.......10......17.......31......45

Thời gian chờ TB: [17-10) + 0 + (31-17)] = 6.6ms

Thuật giải Round Bin

-------P1-------P2-------P3-------P1-------P3-------
0...5........15...........22...........32..........41..........45

Thời gian chờ TB: [(32-15) + (15-10) + (22-17+41-32)]/3 = 11ms

bạn làm sai giải thuật roundbin, và tính TGTB của SJFS cũng sai luôn
SJFS
thời gian trung bình là : 21/3 =7 ms

Roundbin

........p1.......p2........p1........p3.........p3
5.........15.........22........31........41.........45
TGTB :26/3=8,6667 ms

tranthithanhtham(i92c)

Tổng số bài gửi : 62
Join date : 25/09/2010

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

Về Đầu Trang Go down

Re: tổng hợp bài tập ôn cuối kỳ (phần 1 : sjfs , rr ) + bài giải

Bài gửi  tranthithanhtham(i92c) on 13/5/2011, 15:32

NguyenThiKimThanh (102C) đã viết:Tiến trình Thời điểm đến(ms) CPU-Burst (ms)
P1-------0-------1
P2-------1-------5
P3-------2-------2
P4-------3-------10
P5-------4-------1
Dùng thuật giải SJFS có tiếm quyền để điều phối CPU:
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 .
Giải:
a.
|---P1---|----P2---|---P3---|---P3---|---P5---|------P2------|--------------P4-------------|
0--------1---------2--------3--------4--------5--------------9----------------------------19

b.
Thời gian chờ:
P1 = 0 (ms)
P2 = 9 – 6 = 3 (ms)
P3 = 0 (ms)
P4 = 19 – 13 = 6(ms)
P5 = 0 (ms)
Thời gian chờ trung bình: (3 + 6)/5 = 1.8(ms)


bạn kimthanh làm sai hoàn toàn tự ý đổi khoảng cpu của tiến trình luôn mới ghê chứ , hi vọng khi thi bạn ko làm vậy
bài 3: Dùng thuật giải SJFS có tiếm quyền để điều phối CPU:
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 .
Tien trinh Thoi diem Khoang cpu
P1 3 10
P2 0 1
P3 2 2
P4 4 1
P5 1 5

.......p2........p5........p3............p3.........p4.........p5...........p1
0...........1.........2..............3...........4..........5.............9..............19

tgtb: 10/5=2 ms

tranthithanhtham(i92c)

Tổng số bài gửi : 62
Join date : 25/09/2010

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

Về Đầu Trang Go down

Re: tổng hợp bài tập ôn cuối kỳ (phần 1 : sjfs , rr ) + bài giải

Bài gửi  NguyenVietHung (102C) on 16/5/2011, 19:21

tranthithanhtham(i92c) đã viết:
NguyenThiThanhTruc (102C) đã viết:Bài 1 : Dùng thuật giải SJFS có tiếm quyền, round bin để điều phối CPU:
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 .
c. dung thuật giải robin round q=10ms
Tiến trình Thời điểm Khoảng CPU(ms)
P1 5 19
P2 10 7
P3 17 14


Giải:

Thuật giải SJFS

----- P1-----P2-----P1-----P3-----
0...5.......10......17.......31......45

Thời gian chờ TB: [17-10) + 0 + (31-17)] = 6.6ms

Thuật giải Round Bin

-------P1-------P2-------P3-------P1-------P3-------
0...5........15...........22...........32..........41..........45

Thời gian chờ TB: [(32-15) + (15-10) + (22-17+41-32)]/3 = 11ms

bạn làm sai giải thuật roundbin, và tính TGTB của SJFS cũng sai luôn
SJFS
thời gian trung bình là : 21/3 =7 ms

Roundbin

........p1.......p2........p1........p3.........p3
5.........15.........22........31........41.........45
TGTB :26/3=8,6667 ms
Mình cũng làm giống bạn:

Thuật giải SJFS

-- P1-------P2-------P1-------P3---
5.......10......17.......31......45
Thời gian chờ trung bình :
P1=31-19-5=7 ms
P2=17-17=0 ms
P3=45-31=14
TB=(P1+P2+P3)/3=(7+0+14)/3=21/3=7 ms

Roundbin

....p1.... ...p2...... ..p1........p3.........p3
5.........15.........22........31........41.........45
vấn đề cần biết ở đây là : tại thời điểm 22,lúc này P2 vừa chạy xong,P1 đang ở hàng chờ,P3 cũng đã tới thời điểm nhưng do P1 đang ở hàng chờ lúc 15 (do bị P2 tiếm quyền) nên so thời điểm 15 và 17(của P3).P1 được chạy tiếp.cuối cùng chỉ còn P3.

Thời gian chờ trung bình :
P1=31-19-5=7ms
P2=22-10-7=5ms
P3=45-17-14=14ms
TB=(7+5+14)/3=8.666ms








NguyenVietHung (102C)

Tổng số bài gửi : 48
Join date : 21/02/2011

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

Về Đầu Trang Go down

Re: tổng hợp bài tập ôn cuối kỳ (phần 1 : sjfs , rr ) + bài giải

Bài gửi  NguyenVietHung (102C) on 16/5/2011, 20:10

tranthithanhtham(i92c) đã viết:
thuylinhdt đã viết:
tranthithanhtham(i92c) đã viết:
1. 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 4 46
P2 30 28
P3 51 33
Dùng thuật giải RRS với thời lượng bằng 20 ms để điều phối CPU (có thể có 2 phương án):
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

++++++++++++++++++++

a.Biểu đồ Gantt:
P1........P1........P2........P3........P1........P2........P3

4..........24........44........64........84........90........98........111

b. Thời gian chờ:
P1= 40 (ms)
P2= 37 (ms)
P3= 27 (ms)

Thời gian chờ trung bình : (40 + 37 + 27)/3 = 34.67 (ms)
bạn đã giải sai bài này rùi
.......p1..........p1..........p2...........p1...........p3...........p2..........p3
4............24..........44............64..........70............90..........98.......111
tgtb : 87/3 =29

Bạn Linh đã làm sai rồi, mình làm ra kết quả như sau:

.......P1..........P1..........P2...........P1...........P3...........P2..........P3
4............24..........44............64..........70............90..........98.......111

- Thời điểm 4 P1 bắt đầu chạy hết thời luợng 20ms là thời điểm 24
- tại Thời điểm 24 do P2 và P3 chưa tới thời điểm (30và 51) nên P1 chạy tiếp thời lượng 20ms nữa là 44.
- tại Thời điểm 44 lúc này P1 đưa vào hàng chờ ,P2 đã tới thời điểm của nó là 30 ,nên P2 chạy thời lượng 20ms nữa là 64.
- tại Thời điểm 64 lúc này P1 còn (46-20-20)=6 chờ ở tđ 44, P2 còn (28-20)=8 chờ ở tđ 64,P3 thời điểm 51 mới chạy,nên lúc này P1 được ưu tiên chạy 6 còn lại là 70.
-- tại Thời điểm 70 : P1 đã chạy hết, P2 chờ ở tđ 64, P3 chờ ở tđ 51, nên P3 chạy thời lượng 20ms là 90.
-- tại Thời điểm 90 : P2 chờ ở tđ 64,P3 chờ ở tđ 90,nên P2 chạy 8 còn lại là 98.
--tại Thời điểm 98 : chỉ còn P3.P3 chạy đến hết là 111

Thời gian chờ trung bình:
P1=70-46-4=20ms
P2=98-30-28=40ms
P3=111-51-33=27ms
TB=(P1+P2+P3)/3=(20+40+27)/3=87/3=29 ms




NguyenVietHung (102C)

Tổng số bài gửi : 48
Join date : 21/02/2011

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

Về Đầu Trang Go down

Re: tổng hợp bài tập ôn cuối kỳ (phần 1 : sjfs , rr ) + bài giải

Bài gửi  NguyenThiThanhTruc (102C) on 18/5/2011, 22:51

Bài 1 : Dùng thuật giải Round-Robin để điều phối CPU:
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 .
c. dung thuật giải robin round q=10ms
Tiến trình Thời điểm Khoảng CPU(ms)
P1 5 20
P2 15 20
P3 30 10

Giải:

Biểu đồ Gantt:
------|----P1----|----P2----|----P1----|----P2----|----P3----|
0----5---------15---------25---------35----------45---------55

Thời gian chờ của các tiến trình:
P1=35-5-20=10ms
P2=45-15-20=10ms
P3=55-30-10=15ms

Thời gian chờ Trung bình:
(10+10+15)/3=35/3=11,67ms

NguyenThiThanhTruc (102C)

Tổng số bài gửi : 41
Join date : 17/02/2011

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

Về Đầu Trang Go down

Re: tổng hợp bài tập ôn cuối kỳ (phần 1 : sjfs , rr ) + bài giải

Bài gửi  VoDucDacThong (I102C) on 18/5/2011, 23:41

NguyenThiThanhTruc (102C) đã viết:Bài 1 : Dùng thuật giải Round-Robin để điều phối CPU:
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 .
c. Dùng thuật giải robin round q=10ms
Tiến trình Thời điểm Khoảng CPU(ms)
P1 5 20
P2 15 20
P3 30 10

Giải:

Biểu đồ Gantt:
------|----P1----|----P2----|----P1----|----P2----|----P3----|
0----5---------15---------25---------35----------45---------55

Thời gian chờ của các tiến trình:
P1=35-5-20=10ms
P2=45-15-20=10ms
P3=55-30-10=15ms

Thời gian chờ Trung bình:
(10+10+15)/3=35/3=11,67ms

Bài này mình cũng có kết quả giống bạn Trúc, mình thấy bạn Trúc làm bài ngày càng tiến bộ.
Ở thời điểm 5 cũng là thời điểm đến của p1, p1 thực hiện với thời lượng 10ms tức là đến thời điểm 15ms.
Lúc này p2 có thời điểm đến là 15ms nên lúc p2 nhảy vào thực hiện cũng là lúc p1 xếp vào hàng đợi, thời điểm sau khi p2 thực hiện xong là 25m2. Lúc này chưa đến thời điểm 30ms nên p3 chưa được thực hiện, do đó p1 sẽ thực hiện tiếp và p2 nhảy vào hàng đợi, p1 thực hiện đến thời điểm 30ms cũng là lúc đến thời điểm của p3 nhưng vì mới trải qua thời lượng là 5ms nên p1 vẫn thực hiện tiếp và p3 sẽ xếp vào hàng đợi sau p2. Đến thời điểm 35ms, khi p1 thực hiện xong thì p2 do đứng trước hàng đợi nên được thực hiện trước đến thời điểm 45ms. Đến lúc này thì chỉ còn lại tiến trình p3, nên p3 sẽ thực hiện nốt phần còn lại của mình. Thời điểm 55 cũng là thời điểm các tiến trình hoàn tất xử lý.

Không biết khi đi thi với thời gian chờ trung bình nhiều bạn có kết quả như trên hoặc 11,66ms thì có bị trừ điểm gì không nhỉ. Vì đáp án chỉ có 1 kết quả là 11,66ms hoặc 11,67ms. Mình nghĩ nếu thầy chấm thì chắc sẽ bỏ qua.

VoDucDacThong (I102C)

Tổng số bài gửi : 92
Join date : 23/02/2011

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

Về Đầu Trang Go down

Re: tổng hợp bài tập ôn cuối kỳ (phần 1 : sjfs , rr ) + bài giải

Bài gửi  maivietthanh (i92c) on 19/5/2011, 10:24

Thanks các bạn đã đưa bài lên. Mình cũng đang đi kiếm bài tập để làm. Chuẩn bị cho kỳ thi cuối kỳ.

maivietthanh (i92c)

Tổng số bài gửi : 27
Join date : 23/02/2011

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

Về Đầu Trang Go down

Re: tổng hợp bài tập ôn cuối kỳ (phần 1 : sjfs , rr ) + bài giải

Bài gửi  trantanphat102C on 16/6/2011, 13:18

tranthithanhtham(i92c) đã viết:
NguyenThiKimThanh (102C) đã viết:Tiến trình Thời điểm đến(ms) CPU-Burst (ms)
P1-------0-------1
P2-------1-------5
P3-------2-------2
P4-------3-------10
P5-------4-------1
Dùng thuật giải SJFS có tiếm quyền để điều phối CPU:
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 .
Giải:
a.
|---P1---|----P2---|---P3---|---P3---|---P5---|------P2------|--------------P4-------------|
0--------1---------2--------3--------4--------5--------------9----------------------------19

b.
Thời gian chờ:
P1 = 0 (ms)
P2 = 9 – 6 = 3 (ms)
P3 = 0 (ms)
P4 = 19 – 13 = 6(ms)
P5 = 0 (ms)
Thời gian chờ trung bình: (3 + 6)/5 = 1.8(ms)


bạn kimthanh làm sai hoàn toàn tự ý đổi khoảng cpu của tiến trình luôn mới ghê chứ , hi vọng khi thi bạn ko làm vậy
bài 3: Dùng thuật giải SJFS có tiếm quyền để điều phối CPU:
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 .
Tien trinh Thoi diem Khoang cpu
P1 3 10
P2 0 1
P3 2 2
P4 4 1
P5 1 5

.......p2........p5........p3............p3.........p4.........p5...........p1
0...........1.........2..............3...........4..........5.............9..............19

tgtb: 10/5=2 ms
Ban tinh lai thoi gian trung binh sao ra 10 minh thay co 9!Minh xem khong hieu!
P1=9-3=6,P2=0-0=0,P3=2-2=0,P4=4-4=0,P5=5-2+1-1=3

trantanphat102C

Tổng số bài gửi : 29
Join date : 13/03/2011

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

Về Đầu Trang Go down

Re: tổng hợp bài tập ôn cuối kỳ (phần 1 : sjfs , rr ) + bài giải

Bài gửi  vunhattien(102c) on 16/6/2011, 16:37


bài 2: Dùng thuật giải SJFS có tiếm quyền để điều phối CPU:
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 .
Tiến trình Thời điểm Khoảng CPU(ms)
P0 6 26
P1 17 45
P2 48 29

Giải như vậy ko biết đúng hay ko?

.......P0.........P0.........P1..........P1........P2........
0......6..........17.........32..........48.........77......106

*Time 17( P1 vào lúc 17)
P0 bằng 15
P1 bằng 45
P2 chưa vào
Do P0<P1 => P0 chạy tiếp
*Time 32 (17 +15) P1 chạy hết
P0 bằng 0
P1 bằng 45
P2 chưa vào
=>P1 chạy
*Time 48( P2 vào lúc 48)
P0 bằng 0
P1 = 29 ( 45- (48- 32))
P2 = 29
P1=P2 do bằng nhau nên uu tiên P1 chạy trước ( cái này ko biết đúng hay sai?)
* Time 77 ( 48 + 29) P2 chạy hết.
P1 =0
P2 = 0
P3 = 29
P3 chạy tiếp
*Time 106 (77 +29) P3 chạy hết
P1=0
P2=0
P3=0
Exit.
+ Thời gian chờ ( tính theo 2 cách) :
P0 = 32-6-26 = 0-0 = 0
P1 = 77-17-45 = 32-17 =15
P2 = 106-48-29 = 77-48 = 29

T/B = 0 + 15 + 29 = 14.6s


vunhattien(102c)

Tổng số bài gửi : 39
Join date : 17/02/2011

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

Về Đầu Trang Go down

Re: tổng hợp bài tập ôn cuối kỳ (phần 1 : sjfs , rr ) + bài giải

Bài gửi  vunhattien(102c) on 16/6/2011, 17:26

tranthithanhtham(i92c) đã viết:
NguyenThiKimThanh (102C) đã viết:Tiến trình Thời điểm đến(ms) CPU-Burst (ms)
P1-------0-------1
P2-------1-------5
P3-------2-------2
P4-------3-------10
P5-------4-------1
Dùng thuật giải SJFS có tiếm quyền để điều phối CPU:
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 .
Giải:
a.
|---P1---|----P2---|---P3---|---P3---|---P5---|------P2------|--------------P4-------------|
0--------1---------2--------3--------4--------5--------------9----------------------------19

b.
Thời gian chờ:
P1 = 0 (ms)
P2 = 9 – 6 = 3 (ms)
P3 = 0 (ms)
P4 = 19 – 13 = 6(ms)
P5 = 0 (ms)
Thời gian chờ trung bình: (3 + 6)/5 = 1.8(ms)


bạn kimthanh làm sai hoàn toàn tự ý đổi khoảng cpu của tiến trình luôn mới ghê chứ , hi vọng khi thi bạn ko làm vậy
bài 3: Dùng thuật giải SJFS có tiếm quyền để điều phối CPU:
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 .
Tien trinh Thoi diem Khoang cpu
P1 3 10
P2 0 1
P3 2 2
P4 4 1
P5 1 5

.......p2........p5........p3............p3.........p4.........p5...........p1
0...........1.........2..............3...........4..........5.............9..............19

tgtb: 10/5=2 ms

Bạn phải giải thích chổ sai hoặc thuật giải chi tiết chứ đừng đưa đáp án rồi bảo người ta sai.

.......p2........p5........p3............p3.........p4.........p5...........p1
0...........1.........2..............3...........4..........5.............9..............19

* Time 1 (P5 vào và P2 xong)
P1 chưa vào
P2 = 0
P3 chưa vào
P4 chưa vào
P5 = 5
=>P5 nhỏ nhất nên chạy tiếp
* Time 2( P3 vào)
P1 chưa vào
P2 = 0
P3 = 2
P4 chưa vào
P5 = 4
=> P3 nhỏ nhất nên chạy tiếp
* Time 3( P1 vào)
P1 = 10
P2 = 0
P3 =1
P4 chưa vào
P5 =4
=> P3 nhỏ nhất nên chạy tiếp
* Time 4( P4 vào và P3 xong)
P1 =10
P2=0
P3=0
P4=1
P5=4
=> P4 nhỏ nhất nên chạy tiếp
* Time 5(P4 xong)
P1=10
P2=0
P3=0
P4=0
P5=4
=> P5 nhỏ nhất nên chạy tiếp
*Time 9 (P5 xong)
P1=10
P2=0
P3=0
P4=0
P5=0
=>P1 nhỏ nhất nên chạy tiếp
*Time 19 (P1 xong)
P1=0
P2=0
P3=0
P4=0
P5=0
Exit.
+ Tính thời gian trung bình ( bằng 2 cách)
P1 = 19-3-10 = 9-3 = 6
P2 = 1-0-1 = 0-0 = 0
P3 = 4-2-2 = 2-2 = 0
P4 = 5-4-1 = 4-4 = 0
P5 = 9-1-5 = (5-2)-(1-1) = 3

T/B = (6+0+0+0+3)/5 = 1.8s



vunhattien(102c)

Tổng số bài gửi : 39
Join date : 17/02/2011

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

Về Đầu Trang Go down

Re: tổng hợp bài tập ôn cuối kỳ (phần 1 : sjfs , rr ) + bài giải

Bài gửi  NguyenNgocMinhHung(102C) on 16/6/2011, 23:20

NguyenThiThanhTruc (102C) đã viết:Bài 1 : Dùng thuật giải SJFS có tiếm quyền, round bin để điều phối CPU:
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 .
c. dung thuật giải robin round q=10ms
Tiến trình Thời điểm Khoảng CPU(ms)
P1 5 19
P2 10 7
P3 17 14

Giải:

Thuật giải SJFS

----- P1-----P2-----P1-----P3-----
0...5.......10......17.......31......45

Thời gian chờ TB: [17-10) + 0 + (31-17)] = 6.6ms

Thuật giải Round Bin

------P1-------P2-------P3-------P1-------P3-------
0...5........15...........22...........32..........41..........45

Thời gian chờ TB: [(32-15) + (15-10) + (22-17+41-32)]/3 = 11ms

Theo mình thì SJFS : Thời gian chờ TB: [17-10) + 0 + (31-17)]/3 = 21/3 =7
Thuật giải Round Bin

-----P1---------P2--------P1--------P3------
0...5........15...........22..........31...................45
Vì P1 ở thời điểm 15 trước P3 ở thời điểm 17 nên P1 chạy trước
Thời gian chờ TB: [(31-19-5) + (22-10-7) + (45-14-17)]/3 = (7+5+14)/3=26/3=8,67(ms)
Các bạn xem giúp nếu sai sửa lại giúp mình. Thanks

NguyenNgocMinhHung(102C)

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

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

Về Đầu Trang Go down

Re: tổng hợp bài tập ôn cuối kỳ (phần 1 : sjfs , rr ) + bài giải

Bài gửi  NguyenNgocMinhHung(102C) on 16/6/2011, 23:28

vunhattien(102c) đã viết:
bài 2: Dùng thuật giải SJFS có tiếm quyền để điều phối CPU:
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 .
Tiến trình Thời điểm Khoảng CPU(ms)
P0 6 26
P1 17 45
P2 48 29

Giải như vậy ko biết đúng hay ko?

.......P0.........P0.........P1..........P1........P2........
0......6..........17.........32..........48.........77......106

*Time 17( P1 vào lúc 17)
P0 bằng 15
P1 bằng 45
P2 chưa vào
Do P0<P1 => P0 chạy tiếp
*Time 32 (17 +15) P1 chạy hết
P0 bằng 0
P1 bằng 45
P2 chưa vào
=>P1 chạy
*Time 48( P2 vào lúc 48)
P0 bằng 0
P1 = 29 ( 45- (48- 32))
P2 = 29
P1=P2 do bằng nhau nên uu tiên P1 chạy trước ( cái này ko biết đúng hay sai?)
* Time 77 ( 48 + 29) P2 chạy hết.
P1 =0
P2 = 0
P3 = 29
P3 chạy tiếp
*Time 106 (77 +29) P3 chạy hết
P1=0
P2=0
P3=0
Exit.
+ Thời gian chờ ( tính theo 2 cách) :
P0 = 32-6-26 = 0-0 = 0
P1 = 77-17-45 = 32-17 =15
P2 = 106-48-29 = 77-48 = 29

T/B = 0 + 15 + 29 = 14.6s

Theo mình thì kết quả bài này đúng, mình cũng giải ra giống bạn TB= 44/3 =14.67(ms)

NguyenNgocMinhHung(102C)

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

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

Về Đầu Trang Go down

Re: tổng hợp bài tập ôn cuối kỳ (phần 1 : sjfs , rr ) + bài giải

Bài gửi  NGUYENTHIANHTHI89 (102C) on 17/6/2011, 08:58

trantanphat102C đã viết:
tranthithanhtham(i92c) đã viết:
NguyenThiKimThanh (102C) đã viết:Tiến trình Thời điểm đến(ms) CPU-Burst (ms)
P1-------0-------1
P2-------1-------5
P3-------2-------2
P4-------3-------10
P5-------4-------1
Dùng thuật giải SJFS có tiếm quyền để điều phối CPU:
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 .
Giải:
a.
|---P1---|----P2---|---P3---|---P3---|---P5---|------P2------|--------------P4-------------|
0--------1---------2--------3--------4--------5--------------9----------------------------19

b.
Thời gian chờ:
P1 = 0 (ms)
P2 = 9 – 6 = 3 (ms)
P3 = 0 (ms)
P4 = 19 – 13 = 6(ms)
P5 = 0 (ms)
Thời gian chờ trung bình: (3 + 6)/5 = 1.8(ms)


bạn kimthanh làm sai hoàn toàn tự ý đổi khoảng cpu của tiến trình luôn mới ghê chứ , hi vọng khi thi bạn ko làm vậy
bài 3: Dùng thuật giải SJFS có tiếm quyền để điều phối CPU:
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 .
Tien trinh Thoi diem Khoang cpu
P1 3 10
P2 0 1
P3 2 2
P4 4 1
P5 1 5

.......p2........p5........p3............p3.........p4.........p5...........p1
0...........1.........2..............3...........4..........5.............9..............19

tgtb: 10/5=2 ms
Ban tinh lai thoi gian trung binh sao ra 10 minh thay co 9!Minh xem khong hieu!
P1=9-3=6,P2=0-0=0,P3=2-2=0,P4=4-4=0,P5=5-2+1-1=3

Tính thời gian trung bình:

P1=19-3-10=6
P2=1-0-1=0
P3=4-2-2=0
P4=5-4-1=0
P5=9-1-5=3

tgtb=9/5=1.8ms



NGUYENTHIANHTHI89 (102C)

Tổng số bài gửi : 38
Join date : 17/02/2011

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

Về Đầu Trang Go down

Re: tổng hợp bài tập ôn cuối kỳ (phần 1 : sjfs , rr ) + bài giải

Bài gửi  nguyenthingoan (i92c) on 17/6/2011, 10:16

thuylinhdt đã viết:
tranthithanhtham(i92c) đã viết:
1. 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 4 46
P2 30 28
P3 51 33
Dùng thuật giải RRS với thời lượng bằng 20 ms để điều phối CPU (có thể có 2 phương án):
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
++++++++++++++++++++

a.Biểu đồ Gantt:
P1........P1........P2........P3........P1........P2........P3

4..........24........44........64........84........90........98........111

b. Thời gian chờ:
P1= 40 (ms)
P2= 37 (ms)
P3= 27 (ms)

Thời gian chờ trung bình : (40 + 37 + 27)/3 = 34.67 (ms)

Thùy Linh ơi kiểm tra lại bài tập này đi. Mình thấy có vấn đề ở thời gian chờ P2.

nguyenthingoan (i92c)

Tổng số bài gửi : 39
Join date : 16/02/2011

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

Về Đầu Trang Go down

Re: tổng hợp bài tập ôn cuối kỳ (phần 1 : sjfs , rr ) + bài giải

Bài gửi  dovanbinh (102C) on 17/6/2011, 10:20

NguyenThiThanhTruc (102C) đã viết:Bài 1 : Dùng thuật giải SJFS có tiếm quyền, round bin để điều phối CPU:
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 .
c. dung thuật giải robin round q=10ms
Tiến trình Thời điểm Khoảng CPU(ms)
P1 5 19
P2 10 7
P3 17 14

Giải:

Thuật giải SJFS

----- P1-----P2-----P1-----P3-----
0...5.......10......17.......31......45

Thời gian chờ TB: [17-10) + 0 + (31-17)] = 6.6ms

Thuật giải Round Bin

-------P1-------P2-------P3-------P1-------P3-------
0...5........15...........22...........32..........41..........45

Thời gian chờ TB: [(32-15) + (15-10) + (22-17+41-32)]/3 = 11ms


Biểu đồ Gantt thì bạn vẽ đúng
Nhưng tính thời hian chờ trung bình của SJFS va RRS bạn tính sai rồi

FJFS
Thời gian chờ:
P1 = 31 - (5 + 19) = 7
P2 = 17 - (10 + 7) = 0
P3 = 45 - (17 + 14) = 14
Thời gian chờ trung bình
(7 + 0 + 14) / 3 = 21 / 3 = 7 ms

RSS
Thời gian chờ
P1 = 41 - (5 + 19) = 17
P2 = 22 - (10 + 7) = 5
P3 = 45 - (17 + 14) = 14

Thời gian chờ trung bình
(17 + 5 + 14) / 3 = 36 / 3 = 12 ms
avatar
dovanbinh (102C)

Tổng số bài gửi : 139
Join date : 17/02/2011

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

Về Đầu Trang Go down

Re: tổng hợp bài tập ôn cuối kỳ (phần 1 : sjfs , rr ) + bài giải

Bài gửi  dovanbinh (102C) on 17/6/2011, 10:22

tranthithanhtham(i92c) đã viết:
NguyenThiThanhTruc (102C) đã viết:Bài 1 : Dùng thuật giải SJFS có tiếm quyền, round bin để điều phối CPU:
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 .
c. dung thuật giải robin round q=10ms
Tiến trình Thời điểm Khoảng CPU(ms)
P1 5 19
P2 10 7
P3 17 14


Giải:

Thuật giải SJFS

----- P1-----P2-----P1-----P3-----
0...5.......10......17.......31......45

Thời gian chờ TB: [17-10) + 0 + (31-17)] = 6.6ms

Thuật giải Round Bin

-------P1-------P2-------P3-------P1-------P3-------
0...5........15...........22...........32..........41..........45

Thời gian chờ TB: [(32-15) + (15-10) + (22-17+41-32)]/3 = 11ms

bạn làm sai giải thuật roundbin, và tính TGTB của SJFS cũng sai luôn
SJFS
thời gian trung bình là : 21/3 =7 ms

Roundbin

........p1.......p2........p1........p3.........p3
5.........15.........22........31........41.........45
TGTB :26/3=8,6667 ms

RSS
Thời gian chờ trung bình là
(17 + 5 + 14) / 3 = 12 ms
avatar
dovanbinh (102C)

Tổng số bài gửi : 139
Join date : 17/02/2011

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

Về Đầu Trang Go down

Re: tổng hợp bài tập ôn cuối kỳ (phần 1 : sjfs , rr ) + bài giải

Bài gửi  NguyenNgocMinhHung(102C) on 17/6/2011, 10:59

dovanbinh (102C) đã viết:
tranthithanhtham(i92c) đã viết:
NguyenThiThanhTruc (102C) đã viết:Bài 1 : Dùng thuật giải SJFS có tiếm quyền, round bin để điều phối CPU:
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 .
c. dung thuật giải robin round q=10ms
Tiến trình Thời điểm Khoảng CPU(ms)
P1 5 19
P2 10 7
P3 17 14


Giải:

Thuật giải SJFS

----- P1-----P2-----P1-----P3-----
0...5.......10......17.......31......45

Thời gian chờ TB: [17-10) + 0 + (31-17)] = 6.6ms

Thuật giải Round Bin

-------P1-------P2-------P3-------P1-------P3-------
0...5........15...........22...........32..........41..........45

Thời gian chờ TB: [(32-15) + (15-10) + (22-17+41-32)]/3 = 11ms

bạn làm sai giải thuật roundbin, và tính TGTB của SJFS cũng sai luôn
SJFS
thời gian trung bình là : 21/3 =7 ms

Roundbin

........p1.......p2........p1........p3.........p3
5.........15.........22........31........41.........45
TGTB :26/3=8,6667 ms

RSS
Thời gian chờ trung bình là
(17 + 5 + 14) / 3 = 12 ms
Theo biểu đồ thì thời gian của P1 = 31-19-5=7, mình không hiểu sao ra 17:(, ai giải thích dùm với

NguyenNgocMinhHung(102C)

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

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

Về Đầu Trang Go down

Re: tổng hợp bài tập ôn cuối kỳ (phần 1 : sjfs , rr ) + bài giải

Bài gửi  Sponsored content


Sponsored content


Về Đầu Trang Go down

Trang 1 trong tổng số 2 trang 1, 2  Next

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


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