Acc, Bản quyền windows 8, windows 7, Antivirus giá rẻ http://buykeysoft.blogspot.com
1
Chương 2: Quản lý tiến trình
1. Bài tập điều phối tiến trình.
Bài 1: Xét tập các tiến trình sau:
Tiến trình
Thời điểm vào
RL
Thời gian CPU
Độ ưu tiên
P1
0
3
2
P2
1
4
5
P3
3
2
3
P4
4
5
4
P5
5
7
1
- Giả sử độ ưu tiên 1>2> ….
- Cho biết kết quả điều phối hoạt động của các tiến trình trên theo thuật toán
(FiFO), RR(quantum=2), điều phối theo độ ưu tiên độc quyền và không độc
quyền, SJF độc quyền và không độc quyền.
-Cho biết thời gian chờ của từng tiến trình trong từng thuật toán điều phối
trên và hãy cho biết thuật toán điều phối nào là tốt nhất.
Bài 2: Xét tập các tiến trình sau:
Tiến trình
Thời điểm vào
RL
Thời gian CPU
P1
0
2
2
P2
4
9
3
P3
5
7
1
P4
6
10
2
P5
8
7
4
- Giả sử độ ưu tiên 1>2> 3>….
- Cho biết kết quả điều phối hoạt động của các tiến trình trên theo thuật toán
(FiFO), RR(quantum=2), điều phối theo độ ưu tiên độc quyền và không độc
quyền, SJF độc quyền và không độc quyền.
-Cho biết thời gian chờ của từng tiến trình trong từng thuật toán điều phối
trên và hãy cho biết thuật toán điều phối nào là tốt nhất.
Bài 3: Xét tập các tiến trình sau:
Acc, Bản quyền windows 8, windows 7, Antivirus giá rẻ http://buykeysoft.blogspot.com
2
Tiến trình
Thời điểm vào
RL
Thời gian CPU
Độ ưu tiên
P1
0
3
2
P2
2
4
1
P3
3
1
4
P4
6
5
3
P5
7
2
2
- Giả sử độ ưu tiên 1>2> 3>….
- Cho biết kết quả điều phối hoạt động của các tiến trình trên theo thuật toán
(FiFO), RR(quantum=2), điều phối theo độ ưu tiên độc quyền và không độc
quyền, SJF độc quyền và không độc quyền.
-Cho biết thời gian chờ của từng tiến trình trong từng thuật toán điều phối
trên và hãy cho biết thuật toán điều phối nào là tốt nhất.
Bài 4: Xét tập các tiến trình sau:
Tiến trình
Thời điểm vào
RL
Thời gian CPU
Độ ưu tiên
P0
0
75
3
P1
10
40
4
P2
10
25
1
P3
80
20
P4
85
45
2
- Giả sử độ ưu tiên 1>2> 3>….
- Cho biết kết quả điều phối hoạt động của các tiến trình trên theo thuật toán
(FiFO), RR(quantum=15), điều phối theo độ ưu tiên độc quyền và không
độc quyền, SJF độc quyền và không độc quyền.
-Cho biết thời gian chờ của từng tiến trình trong từng thuật toán điều phối
trên và hãy cho biết thuật toán điều phối nào là tốt nhất.
Bài 5: Xét tập các tiến trình sau:
Tiến trình
Thời điểm vào
RL
Thời gian CPU
Độ ưu tiên
P1
0
15
1
Acc, Bản quyền windows 8, windows 7, Antivirus giá rẻ http://buykeysoft.blogspot.com
3
P2
2
35
2
P3
3
10
1
P4
5
23
3
P5
6
7
4
- Giả sử độ ưu tiên 1>2> 3>….
- Cho biết kết quả điều phối hoạt động của các tiến trình trên theo thuật toán
(FiFO), RR(quantum=2), điều phối theo độ ưu tiên độc quyền và không độc
quyền, SJF độc quyền và không độc quyền.
-Cho biết thời gian chờ của từng tiến trình trong từng thuật toán điều phối
trên và hãy cho biết thuật toán điều phối nào là tốt nhất.
2. Bài tập tắc nghẽn
Bài 1: Cho hệ thống sau:
TT
Max
Allocation
Available
Nedd
R1
R2
R3
R1
R2
R3
R1
R2
R3
R1
R2
R3
P1
5
6
8
4
3
5
3
2
3
1
3
3
P2
4
5
2
3
4
2
1
1
0
P3
4
5
3
3
3
3
1
2
0
P4
5
3
4
3
3
1
2
0
3
a. Hệ thống có ở trạng thái an toàn không?
P2 t/m work = (3,2,3) + (3,4,2) = (6,6,5) finish[2] = true
P1 t/m: work = (6,6,5) + (4,3,5) = (10,9,10) finish[1] = true
P3 t/m: work = (10,9,10) + (3,3,3) = (13,12,13) finish[3] = true
P4: t/m: work = (13,12,13) + (3,3,1) = (16,15,14) finish[4] = true
Từ 1 đến 4 các tiến trình t/m finish => dãy tiến trình an toàn.
b. Nếu tiến trình P4 yêu cầu 1 cho R1, 3 cho R3, hãy cho biết yêu cầu
này có thể đáp ứng mà đảm bảo không xảy ra tình trạng deadlock hay
không.
Request = (1,0,3) < Nedd (2,0,3)
(1,0,3) < (3,2,3) (Available) =>
Acc, Bản quyền windows 8, windows 7, Antivirus giá rẻ http://buykeysoft.blogspot.com
4
Available = (3,2,3) – (1,0,3) = (2,2,0)
Allocation = (3,3,1) + (1,0,3) = (3,3,4)
Need = (2,0,3) – (1,0,3) = (1,0,0)
TT
Max
Allocation
Available
Nedd
R1
R2
R3
R1
R2
R3
R1
R2
R3
R1
R2
R3
P1
5
6
8
4
3
5
2
2
0
1
3
3
P2
4
5
2
3
4
2
1
1
0
P3
4
5
3
3
3
3
1
2
0
P4 (b)
5
3
4
4
3
4
1
0
0
P2: work = (2,2,0) + (3,4,2) = (5,6,2) finish
P3: work = (5,6,2) + (3,3,3) = (8,9,5) finish
P1: work = (8,9,5) + (4,3,5) = (12,12,10) finish
P4: work = (12,12,10) + (4,3,4) = (16,15,14) finish
Bài 2: Cho hệ thống sau:
TT
Max
Allocation
Available
Need
R1
R2
R3
R4
R1
R2
R3
R4
R1
R2
R3
R4
R1
R2
R3
P1
0
0
1
2
0
0
1
2
1
5
2
0
P2
1
7
5
6
1
0
0
0
P3
2
3
5
6
1
3
5
4
P4
0
6
5
2
0
6
0
2
P5
0
6
7
6
0
0
1
4
Acc, Bản quyền windows 8, windows 7, Antivirus giá rẻ http://buykeysoft.blogspot.com
5
a. Hệ thống có ở trạng thái an toàn không?
b. Nếu tiến trình P2 yêu cầu 2 cho R2, 3 cho R4, hãy cho biết yêu cầu
này có thể đáp ứng mà đảm bảo không xảy ra tình trạng deadlock hay
không.
Bài 3: Cho hệ thống sau:
TT
Max
Allocation
Available
R1
R2
R3
R4
R1
R2
R3
R4
R1
R2
R3
R4
P1
2
0
2
2
0
0
1
2
3
5
2
0
P2
3
7
4
4
2
3
1
0
P3
2
5
1
7
1
2
0
4
P4
5
3
5
4
2
1
0
2
a. Hệ thống có ở trạng thái an toàn không?
b. Nếu tiến trình P4 yêu cầu 3 cho R1, 1 cho R4, hãy cho biết yêu cầu
này có thể đáp ứng mà đảm bảo không xảy ra tình trạng deadlock hay
không.
Bài 4: Cho hệ thống sau:
TT
Max
Allocation
Available
R1
R2
R3
R1
R2
R3
R1
R2
R3
P1
4
7
8
4
1
5
4
6
3