1

BÀI TẬP MẠNG HÀNG ĐỢI

Đề bài: Cho mạng hàng đợi dưới đây:

1. Tính số chương trình trung bình nằm tại từng khối.

2. Tính thời gian đợi trung bình tại từng khối.
3. Tính xác suất để hệ thống ở trạng thái rỗi.
4. Tính xác suất để có 1 task ở khối bộ nhớ, 0 task ở khối CPU và 2 task ở khối I/O.
Bài làm
1) Ta có
𝜆𝐶𝑃𝑈 = 𝜆 + 𝜆𝐼𝑂 𝜆 = 5 + 0,5 𝜆𝐶𝑃𝑈 𝜆 = 10
{ ⟺ { 𝐶𝑃𝑈 ⟺ { 𝐶𝑃𝑈
𝜆𝐼𝑂 = 0,5 𝜆𝐶𝑃𝑈 𝜆𝐼𝑂 = 0,5 × 𝜆𝐶𝑃𝑈 𝜆𝐼𝑂 = 5
Suy ra:
𝜆 5
𝜌𝑚 = = = 0,8
𝜇𝑚 6,25
𝜆𝐶𝑃𝑈 10
𝜌𝐶𝑃𝑈 = = = 0,625
𝑐𝐶𝑃𝑈 × 𝜇𝐶𝑃𝑈 2 × 8
𝜆𝐶𝑃𝑈 10
𝑎𝐶𝑃𝑈 = = = 1,25
𝜇𝐶𝑃𝑈 8
𝜆𝐼𝑂 5
𝜌𝐼𝑂 = = = 0,625
𝜇𝐼𝑂 8

Đặng Văn Dũng 20182441

 2

Số chương trình trung bình nằm tại khối Quản lí bộ nhớ là:
𝜌𝑚 0,8
𝑁𝑚 = = = 4 (𝑐𝑡)
1 − 𝜌𝑚 1 − 0,8
Số chương trình trung bình nằm tại khối I/O là:
𝜌𝐼𝑂 0,625 5
𝑁𝐼𝑂 = = = (𝑐𝑡)
1 − 𝜌𝐼𝑂 1 − 0,625 3
Số chương trình trung bình nằm tại khối CPU là:
Với:
𝑎𝑐 1,252
𝑐! (1 − 𝜌) 2! × (1 − 0,625)
𝑃𝑄 = 𝑐 𝑛 = 1 = 0,48077
𝑎 𝑐−1 𝑎 1,25 2 1,25 0 1,25
+ ∑𝑛=0 + +
𝑐! (1 − 𝜌) 𝑛! 2! × (1 − 0,625) 1 1!
𝜌𝐶𝑃𝑈 0,625
⟹ 𝑁𝑄 = × 𝑃𝑄 = × 0,4807 = 0,80128 (𝑐𝑡);
1 − 𝜌𝐶𝑃𝑈 1 − 0,625
𝑁𝑠 = 𝑎 = 1,25(𝑐𝑡)
⟹ 𝑁𝐶𝑃𝑈 = 𝑁𝑄 + 𝑁𝑆 = 0,80128 + 1,25 = 2,05128(𝑐𝑡)
2)
Thời gian hàng đợi trung bình tại khối Quản lí bộ nhớ là:
2
𝜌𝑚 0,82
𝑇𝑚 = = = 0,64(𝑠)
𝜆(1 − 𝜌𝑚 ) 5(1 − 0,8)
Thời gian hàng đợi trung bình tại khối I/O là:
2
𝜌𝐼𝑂 0,6252 5
𝑇𝐼𝑂 = = = = 0,20833(𝑠)
𝜆(1 − 𝜌𝐼𝑂 ) 5(1 − 0,625) 24
Thời gian hàng đợi trung bình tại khối CPU là:
1 1 1 1
𝑇𝐶𝑃𝑈 = × × 𝑃𝑞 = × × 0,48077 = 0,08013(𝑠)
𝑐𝜇𝐶𝑃𝑈 1 − 𝜌𝐶𝑃𝑈 2 × 8 1 − 0,625

Đặng Văn Dũng 20182441

 3

3)
Xác suất để trạng thái rỗi là:
𝑃𝑟ỗ𝑖 = 𝑃0𝑚 𝑃0𝐶𝑃𝑈 𝑃0𝐼𝑂
Mà
𝑃0𝑚 = 1 − 𝜌𝑚 = 1 − 0,8 = 0,2
𝑐−1 −1
𝑐 𝑛 −1
𝑎 𝑎 1,252
𝑃0𝐶𝑃𝑈 =( +∑ ) =( + 1 + 1,25) = 0,23077
𝑐! (1 − 𝜌) 𝑛! 2! (1 − 0,625)
𝑛=0

𝑃0𝐼𝑂 = 1 − 𝜌𝐼𝑂 = 1 − 0,625 = 0,375

⟹ 𝑃𝑟ỗ𝑖 = 0,2 × 0,23077 × 0,375 = 0,01731
4)
Xác suất để có 1 task ở khối bộ nhớ, 0 task ở khối CPU và 2 task ở khối I/O là:
𝑃 = 𝑃1𝑚 𝑃0𝐶𝑃𝑈 𝑃2𝐼𝑂
Mà
𝑃1𝑚 = (1 − 𝜌𝑚 )𝜌𝑚 = (1 − 0,8) × 0,8 = 0,16
𝑃0𝐶𝑃𝑈 = 0,23077
2
𝑃2𝐼𝑂 = (1 − 𝜌𝐼𝑂 )𝜌𝐼𝑂 = (1 − 0,625) × 0,6252 = 0,14648
⟹ 𝑃 = 0,16 × 0,23077 × 0,14648 = 0,00541

Đặng Văn Dũng 20182441