Font size
WorksheetsChương 3 - Quá trình và định thời CPU
Total questions: 150
Worksheet time: 1hrs 15mins
Cho thuật toán điều phối SJF với chế độ quyết định non-preemptive, với bảng sau: Tiến trình: P1, P2, P3, P4, P5; Thời điểm vào RL: 0, 1, 3, 5, 8; Thời gian xử lí: 9, 7, 4, 2, 6. Chọn biểu đồ Gantt đúng của hệ thống (trình tự các tiến trình theo thời gian).
P1 – P4 – P3 – P5 – P2
P2 – P3 – P4 – P2 – P5 – P1
P1 – P2 – P3 – P4 – P5
P2 – P5 – P1 – P3 – P4
Cho thuật toán SJF non-preemptive với bảng: Tiến trình P1..P5; Thời điểm vào RL: 0, 1, 3, 5, 8; Thời gian xử lí: 9, 7, 4, 2, 6. Thời gian đáp ứng của hệ thống đối với tiến trình P1 là bao nhiêu?
9
0
1
20
Cho thuật toán SJF non-preemptive với cùng bảng dữ liệu trên. Thời gian hoàn thành công việc (turnaround time) của tiến trình P2 là bao nhiêu?
15
13
27
28
Cho thuật toán SJF non-preemptive với cùng bảng dữ liệu trên. Thời gian chờ đợi của tiến trình P3 trong hệ thống là bao nhiêu?
0
13
2
8
Cho thuật toán SJF non-preemptive với cùng bảng dữ liệu trên. Thời gian đáp ứng của hệ thống đối với tiến trình P4 là bao nhiêu?
2
15
0
4
Cho thuật toán SJF non-preemptive với cùng bảng dữ liệu trên. Thời gian hoàn thành công việc (turnaround time) của tiến trình P5 là bao nhiêu?
7
12
13
14
Cho thuật toán SJF non-preemptive với cùng bảng dữ liệu trên. Thời gian đáp ứng trung bình của toàn hệ thống là bao nhiêu?
13.4
7.8
9.6
10.8
Cho thuật toán SJF non-preemptive với cùng bảng dữ liệu trên. Thời gian hoàn thành công việc (turnaround time) trung bình của toàn hệ thống là bao nhiêu?
13.4
7.8
10.8
9.6
Cho thuật toán SJF non-preemptive với cùng bảng dữ liệu trên. Thời gian chờ đợi trung bình của các tiến trình trong toàn hệ thống là bao nhiêu?
7.8
9.6
10.8
13.4
Cơ chế non-preemptive không phù hợp với hệ thống nào sau đây?
Multiprocessor
Time sharing
Distributed system
Real-time system
Cho thuật toán điều phối SJF với chế độ quyết định non-preemptive, với bảng sau: Tiến trình: P1, P2, P3, P4, P5; Thời điểm vào RL: 0, 1, 3, 5, 8; Thời gian xử lí: 7, 9, 2, 4, 6. Chọn biểu đồ Gantt đúng của hệ thống (trình tự các tiến trình theo thời gian).
P1 – P3 – P4 – P5 – P2
P1 – P4 – P3 – P5 – P2
P1 – P5 – P4 – P3 – P2
P2 – P1 – P3 – P4 – P5
Với bảng dữ liệu ở trên (thời gian xử lí: 7, 9, 2, 4, 6), thời gian đáp ứng của hệ thống đối với tiến trình P2 là bao nhiêu?
6
15
18
27
Với bảng dữ liệu ở trên (thời gian xử lí: 7, 9, 2, 4, 6), thời gian hoàn thành công việc (turnaround time) của tiến trình P3 là bao nhiêu?
2
6
9
15
Thời gian chờ đợi của tiến trình P4 trong hệ thống là:
0
13
9
4
Thời gian đáp ứng của hệ thống đối với tiến trình P5 là:
5
14
11
10
Thời gian hoàn thành công việc của tiến trình P1 là:
9
7
13
10
Thời gian đáp ứng trung bình của toàn hệ thống là:
11.8
10.2
6.2
6.8
Thời gian hoàn thành công việc trung bình của toàn hệ thống là:
6.2
6.8
10.2
11.8
Thời gian chờ đợi trung bình của các tiến trình trong toàn hệ thống là:
11.8
10.2
6.8
6.2
Giải thuật SJF có thể xảy ra tình trạng nào sau đây?
Có thể xảy ra tình trạng “đói” (starvation) đối với các process có CPU-burst lớn khi có nhiều process với CPU-burst nhỏ đến hệ thống.
Có thể xảy ra tình trạng “đói” (starvation) đối với các process có CPU-burst nhỏ khi có nhiều process với CPU-burst lớn đến hệ thống.
Có thể xảy ra tình trạng “đói” (starvation) đối với các process có CPU-burst lớn hơn khi có nhiều process với CPUburst lớn hơn đến hệ thống.
Có thể xảy ra tình trạng “đói” (starvation) đối với các process có CPU-burst nhỏ hơn đến hệ thống.
Cho thuật toán điều phối SJF với chế độ quyết định non-preemptive, với bảng sau: Tiến trình: P1, P2, P3, P4, P5; Thời điểm vào RL: 0, 1, 2, 6, 7; Thời gian xử lí: 6, 4, 7, 4, 7. Biểu đồ gantt của hệ thống là:
Chọn sơ đồ Gantt Hình A.
Chọn sơ đồ Gantt Hình B.
Chọn sơ đồ Gantt Hình C.
Thời gian đáp ứng của hệ thống đối với tiến trình P3 là:
19
12
15
8
Thời gian hoàn thành công việc của tiến trình P4 là:
8
4
15
11
Thời gian chờ đợi của tiến trình P5 trong hệ thống là:
10
7
21
14
Thời gian chờ đợi của tiến trình P1 trong hệ thống là:
4
8
6
0
Thời gian chờ đợi của tiến trình P2 trong hệ thống là:
1
4
5
9
Thời gian đáp ứng trung bình của toàn hệ thống là:
12.6
7.0
10.0
7.6
Thời gian hoàn thành công việc trung bình của toàn hệ thống là:
12.6
10.0
7.6
7.0
Định thời không trưng dụng (non-preemptive) xảy ra trong trường hợp nào sau đây?
Khi một tiến trình chuyển từ trạng thái chạy sang trạng thái chờ (ví dụ: yêu cầu nhập/xuất, hay chờ kết thúc của một quá trình con) hoặc khi một tiến trình kết thúc.
Khi một quá trình chuyển từ trạng thái chờ tới trạng thái sẵn sàng (ví dụ: hoàn thành nhập/xuất).
Khi một quá trình chuyển từ trạng thái chạy tới trạng thái sẵn sàng (ví dụ: bị ngắt).
Chỉ khi một quá trình chuyển từ trạng thái chờ tới trạng thái chạy.
Cho thuật toán điều phối SJF với chế độ quyết định non-preemptive. Bảng thông tin tiến trình: Tiến trình P1 P2 P3 P4 P5; Thời điểm vào hàng đợi sẵn sàng: 0, 2, 5, 6, 8; Thời gian xử lí: 9, 5, 3, 7, 4. Hỏi thứ tự thực thi theo biểu đồ Gantt của hệ thống là gì?
P1 → P2 → P3 → P4 → P5
P1 → P3 → P5 → P2 → P4
P1 → P2 → P5 → P4 → P3
P1 → P5 → P2 → P3 → P4
Với cùng bảng SJF non-preemptive đã cho (P1..P5; vào: 0,2,5,6,8; xử lí: 9,5,3,7,4), thời gian đáp ứng của hệ thống đối với tiến trình P4 là bao nhiêu?
11
8
15
22
Với cùng bảng SJF non-preemptive đã cho (P1..P5; vào: 0,2,5,6,8; xử lí: 9,5,3,7,4), thời gian hoàn thành công việc (turnaround time) của tiến trình P5 là bao nhiêu?
20
8
6
16
Với cùng bảng SJF non-preemptive đã cho (P1..P5; vào: 0,2,5,6,8; xử lí: 9,5,3,7,4), thời gian chờ đợi của tiến trình P1 trong hệ thống là bao nhiêu?
0
12
19
Với cùng bảng SJF non-preemptive đã cho (P1..P5; vào: 0,2,5,6,8; xử lí: 9,5,3,7,4), thời gian đáp ứng của hệ thống đối với tiến trình P2 là bao nhiêu?
14
7
0
12
Với cùng bảng SJF non-preemptive đã cho (P1..P5; vào: 0,2,5,6,8; xử lí: 9,5,3,7,4), thời gian hoàn thành công việc (turnaround time) của tiến trình P3 là bao nhiêu?
12
7
5
11
Với cùng bảng SJF non-preemptive đã cho (P1..P5; vào: 0,2,5,6,8; xử lí: 9,5,3,7,4), thời gian đáp ứng trung bình của toàn hệ thống là bao nhiêu?
13.0
9.4
7.4
7.0
Với cùng bảng SJF non-preemptive đã cho (P1..P5; vào: 0,2,5,6,8; xử lí: 9,5,3,7,4), thời gian hoàn thành công việc trung bình của toàn hệ thống là bao nhiêu?
7.0
9.4
7.4
13.0
Với cùng bảng SJF non-preemptive đã cho (P1..P5; vào: 0,2,5,6,8; xử lí: 9,5,3,7,4), thời gian chờ đợi trung bình của các tiến trình trong toàn hệ thống là bao nhiêu?
13.0
9.4
7.0
7.4
Phát biểu nào sau đây là đúng về phân loại cơ chế định thời?
Khi định thời biểu xảy ra chỉ trong hai trường hợp: (1) khi một quá trình chuyển từ trạng thái chạy sang trạng thái chờ (ví dụ: yêu cầu nhập/xuất, hay chờ kết thúc của một trong những quá trình con); (2) khi một quá trình kết thúc; khi đó gọi là cơ chế định thời không trưng dụng (non-preemptive).
Khi định thời biểu xảy ra khi một quá trình chuyển từ trạng thái chờ tới trạng thái sẵn sàng thì gọi là không trưng dụng (non-preemptive).
Khi định thời biểu xảy ra khi một quá trình chuyển từ trạng thái chạy tới trạng thái sẵn sàng (bị ngắt), đó là không trưng dụng (non-preemptive).
Khi định thời biểu xảy ra trong mọi trường hợp chuyển trạng thái, đó là không trưng dụng (non-preemptive).
Biểu đồ Gantt của hệ thống là: Chọn một trong bốn hình minh hoạ biểu đồ Gantt được sắp theo thứ tự từ trên xuống dưới.
Hình 1
Hình 2
Hình 3
Hình 4
Thời gian đáp ứng của hệ thống đối với tiến trình P5 là bao nhiêu? Trả lời dựa trên cùng hệ biểu đồ Gantt của câu chọn biểu đồ.
8
14
6
7
Thời gian hoàn thành công việc của tiến trình P1 là bao nhiêu? Trả lời dựa trên cùng hệ biểu đồ Gantt của câu chọn biểu đồ.
9
13
18
28
Thời gian chờ đợi của tiến trình P2 trong hệ thống là bao nhiêu? Trả lời dựa trên cùng hệ biểu đồ Gantt của câu chọn biểu đồ.
6
20
8
9
Thời gian đáp ứng của hệ thống đối với tiến trình P3 là bao nhiêu? Trả lời dựa trên cùng hệ biểu đồ Gantt của câu chọn biểu đồ.
0
8
13
4
Thời gian hoàn thành công việc của tiến trình P4 là bao nhiêu? Trả lời dựa trên cùng hệ biểu đồ Gantt của câu chọn biểu đồ.
6
4
17
2
Thời gian đáp ứng trung bình của toàn hệ thống là bao nhiêu? Trả lời dựa trên cùng hệ biểu đồ Gantt của câu chọn biểu đồ.
12.2
1.6
5.6
6.6
Thời gian hoàn thành công việc trung bình của toàn hệ thống là bao nhiêu? Trả lời dựa trên cùng hệ biểu đồ Gantt của câu chọn biểu đồ.
1.6
5.6
6.6
12.2
Thời gian chờ đợi trung bình của các tiến trình trong toàn hệ thống là bao nhiêu? Trả lời dựa trên cùng hệ biểu đồ Gantt của câu chọn biểu đồ.
12.2
1.6
5.6
6.6
So với cơ chế non-preemptive, cơ chế preemptive có ưu điểm nào sau đây?
Thời gian đáp ứng tốt hơn vì không có trường hợp một tiến trình độc chiếm CPU quá lâu
Chi phí thấp hơn vì không phải tính toán nhiều
Giải thuật đơn giản hơn
Hệ thống thiết kế dễ dàng hơn
Cho thuật toán điều phối SRTF với bảng sau: Tiến trình P1 P2 P3 P4 P5; Thời điểm vào RL lần lượt là 0,1,3,5,8 ; Thời gian xử lí lần lượt là 7,9,2,4,6 . Biểu đồ Gantt của hệ thống là: Chọn một trong bốn hình minh hoạ biểu đồ Gantt được sắp theo thứ tự từ trên xuống dưới.
Hình 1
Hình 2
Hình 3
Hình 4
Cho thuật toán điều phối SRTF với cùng bảng ở trên. Thời gian đáp ứng của hệ thống đối với tiến trình P1 là bao nhiêu?
3
0
5
9
Cho thuật toán điều phối SRTF với cùng bảng ở trên. Thời gian hoàn thành công việc của tiến trình P2 là bao nhiêu?
18
15
27
9
Cho thuật toán điều phối SRTF với cùng bảng ở trên. Thời gian chờ đợi của tiến trình P3 trong hệ thống là bao nhiêu?
4
13
Thời gian chờ đợi của tiến trình P4 trong hệ thống là:
9
13
0
4
Thời gian chờ đợi của tiến trình P5 trong hệ thống là:
14
11
5
20
Thời gian đáp ứng trung bình của toàn hệ thống là:
5.8
5.4
11.4
6.4
Thời gian hoàn thành công việc trung bình của toàn hệ thống là:
11.4
6.4
5.8
5.4
Thời gian chờ đợi trung bình của các tiến trình trong toàn hệ thống là:
11.4
5.8
6.4
5.4
Đối với giải thuật SRTF nhược điểm lớn nhất là:
Không tối ưu được thời gian sử dụng CPU.
Không tối ưu được trong việc giảm thời gian đợi trung bình của hệ thống.
Cần phải ước lượng thời gian cần CPU tiếp theo của tiến trình.
Cần phải sử dụng một cơ chế ưu tiên cho các tiến trình có burst nhỏ.
Biểu đồ gantt của hệ thống là:
Biểu đồ 1
Biểu đồ 2
Biểu đồ 3
Thời gian đáp ứng của hệ thống đối với tiến trình P2 là: (Sử dụng SRTF với bảng: Thời điểm vào lần lượt của P1,P2,P3,P4,P5 là 0,1,2,6,7; thời gian xử lí tương ứng là 6,4,7,4,7.)
5
4
9
0
Thời gian hoàn thành công việc của tiến trình P3 là: (Sử dụng SRTF với: vào 0,1,2,6,7 và xử lí 6,4,7,4,7 cho P1..P5)
19
8
12
15
Thời gian chờ đợi của tiến trình P4 trong hệ thống là: (Sử dụng SRTF với: vào 0,1,2,6,7; xử lí 6,4,7,4,7)
0
4
11
8
Thời gian đáp ứng của hệ thống đối với tiến trình P5 là: (Sử dụng SRTF với: vào 0,1,2,6,7; xử lí 6,4,7,4,7)
0
21
14
22
Thời gian hoàn thành công việc của tiến trình P1 là: (Sử dụng SRTF với: vào 0,1,2,6,7; xử lí 6,4,7,4,7)
14
6
8
10
Thời gian đáp ứng trung bình của toàn hệ thống là: (Sử dụng SRTF với: vào 0,1,2,6,7; xử lí 6,4,7,4,7)
6.0
6.8
12.4
14.4
Thời gian hoàn thành công việc trung bình của toàn hệ thống là: (Sử dụng SRTF với: vào 0,1,2,6,7; xử lí 6,4,7,4,7)
16.4
12.4
6.8
6.0
Thời gian chờ đợi trung bình của các tiến trình trong toàn hệ thống là: (Sử dụng SRTF với: vào 0,1,2,6,7; xử lí 6,4,7,4,7)
14.4
12.4
6.8
6.0
Giải thuật SRTF là giải thuật với cơ chế điều phối:
Priority
Waiting time
Arriver time
Cho thuật toán điều phối SRTF với dữ liệu: các tiến trình P1, P2, P3, P4, P5 có thời điểm vào ready list lần lượt 0, 2, 5, 6, 8 và thời gian xử lí lần lượt 9, 5, 3, 7, 4. Chọn biểu đồ Gantt đúng của hệ thống.
Biểu đồ Gantt như hình A.
Biểu đồ Gantt như hình B.
Biểu đồ Gantt như hình C.
Biểu đồ Gantt như hình D.
Với thuật toán SRTF và dữ liệu ở trên, thời gian đáp ứng của hệ thống đối với tiến trình P3 là bao nhiêu?
9
5
4
2
Với thuật toán SRTF và dữ liệu ở trên, thời gian hoàn thành công việc của tiến trình P4 là bao nhiêu?
18
15
11
22
Với thuật toán SRTF và dữ liệu ở trên, thời gian chờ đợi của tiến trình P5 trong hệ thống là bao nhiêu?
2
4
16
6
Với thuật toán SRTF và dữ liệu ở trên, thời gian đáp ứng của hệ thống đối với tiến trình P1 là bao nhiêu?
8
0
20
27
Với thuật toán SRTF và dữ liệu ở trên, thời gian hoàn thành công việc của tiến trình P2 là bao nhiêu?
12
19
5
14
Với thuật toán SRTF và dữ liệu ở trên, thời gian đáp ứng trung bình của toàn hệ thống là bao nhiêu?
6.2
5.8
3.8
11.8
Với thuật toán SRTF và dữ liệu ở trên, thời gian hoàn thành công việc trung bình của toàn hệ thống là bao nhiêu?
3.8
5.8
6.2
11.8
Với thuật toán SRTF và dữ liệu ở trên, thời gian chờ đợi trung bình của các tiến trình trong toàn hệ thống là bao nhiêu?
11.8
3.8
6.2
5.8
Giải thuật SRTF là giải thuật với cơ chế điều phối nào?
Non-preemptive
Preemptive
Hoặc là Non-preemptive hoặc là Preemptive
Không là Non-preemptive không là Preemptive
Cho thuật toán điều phối FCFS với dữ liệu: các tiến trình P1, P2, P3, P4, P5 có thời điểm vào ready list lần lượt 0, 2, 3, 6, 9 và thời gian xử lí lần lượt 4, 6, 3, 2, 6. Chọn biểu đồ Gantt đúng của hệ thống.
Biểu đồ Gantt như hình A.
Biểu đồ Gantt như hình B.
Biểu đồ Gantt như hình C.
Biểu đồ Gantt như hình D.
Với thuật toán FCFS và dữ liệu ở trên, thời gian đáp ứng của hệ thống đối với tiến trình P4 là bao nhiêu?
1
7
0
8
Với thuật toán FCFS và dữ liệu ở trên, thời gian hoàn thành công việc của tiến trình P5 là bao nhiêu?
6
8
12
18
Thời gian chờ đợi của tiến trình P1 trong hệ thống là:
4
2
6
0
Thời gian chờ đợi của tiến trình P2 trong hệ thống là:
7
13
0
2
Thời gian chờ đợi của tiến trình P3 trong hệ thống là:
7
1
3
9
Thời gian đáp ứng trung bình của toàn hệ thống là:
5.4
4.4
8.6
7.6
Thời gian hoàn thành công việc trung bình của toàn hệ thống là:
4.4
5.4
8.6
7.6
Thời gian chờ đợi trung bình của các tiến trình trong toàn hệ thống là:
8.6
7.6
5.4
4.4
Giải thuật FCFS có chế độ quyết định là:
Không phải preemptive, cũng không phải non-preemptive
Hoặc preemptive, hoặc non-preemptive
Preemptive
Non-preemptive
Cho thuật toán điều phối FCFS với bảng: Tiến trình: P1, P2, P3, P4, P5; Thời điểm vào hàng đợi sẵn sàng: 0, 2, 4, 5, 8; Thời gian xử lí: 4, 6, 3, 2, 5. Biểu đồ Gantt của hệ thống là:
P1 | P3 | P4 | P2 | P5 | P2
P1 | P2 | P3 | P4 | P5
Với FCFS và bảng: Tiến trình: P1, P2, P3, P4, P5; Thời điểm vào: 0, 2, 4, 5, 8; Thời gian xử lí: 4, 6, 3, 2, 5. Thời gian đáp ứng của hệ thống đối với tiến trình P5 là:
0
7
1
6
Với cùng bảng FCFS, thời gian hoàn thành công việc (turnaround) của tiến trình P1 là:
4
12
10
6
Với cùng bảng FCFS, thời gian chờ đợi của tiến trình P2 trong hệ thống là:
2
12
14
0
Với cùng bảng FCFS, thời gian đáp ứng của hệ thống đối với tiến trình P3 là:
6
0
9
7
Với cùng bảng FCFS, thời gian hoàn thành công việc (turnaround) của tiến trình P4 là:
4
10
2
3
Với cùng bảng FCFS, thời gian đáp ứng trung bình của toàn hệ thống là:
8.6
7.6
4.6
5.6
Với cùng bảng FCFS, thời gian hoàn thành công việc (turnaround) trung bình của toàn hệ thống là:
4.6
5.6
7.6
8.6
Với cùng bảng FCFS, thời gian chờ đợi trung bình của các tiến trình trong toàn hệ thống là:
8.6
7.6
5.6
4.6
Đối với giải thuật FCFS, việc thực hiện hàng đợi dựa trên cấu trúc nào?
FIFO
LIFO
Cây nhị phân
Không có cấu trúc hợp lý
Cho thuật toán điều phối FCFS với bảng sau: Tiến trình P1 P2 P3 P4 P5; Thời điểm vào hàng đợi sẵn sàng lần lượt: 0 1 4 5 6; Thời gian xử lí lần lượt: 5 3 2 2 4. Biểu đồ Gantt của hệ thống là dãy thực thi nào dưới đây?
P1 → P3 → P4 → P2 → P5
P1 → P2 → P1 (ngắt quãng) → P5 → P2 (ngắt quãng)
P3 → P4 → P2 → P5 → P1
P1 → P2 → P3 → P4 → P5
Với dữ liệu ở trên, thời gian đáp ứng của hệ thống đối với tiến trình P1 là bao nhiêu?
0
10
11
5
Với dữ liệu ở trên, thời gian hoàn thành công việc (turnaround) của tiến trình P2 là bao nhiêu?
8
7
12
6
Với dữ liệu ở trên, thời gian chờ đợi của tiến trình P3 trong hệ thống là bao nhiêu?
1
0
4
2
Với dữ liệu ở trên, thời gian đáp ứng của hệ thống đối với tiến trình P4 là bao nhiêu?
2
1
1 (làm tròn)
5
Với dữ liệu ở trên, thời gian hoàn thành công việc (turnaround) của tiến trình P5 là bao nhiêu?
9
5
10
6
Với dữ liệu ở trên, thời gian đáp ứng trung bình của toàn hệ thống là bao nhiêu?
3.8
5.8
6.0
7.0
Với dữ liệu ở trên, thời gian hoàn thành công việc (turnaround) trung bình của toàn hệ thống là bao nhiêu?
6.0
7.0
5.8
3.8
Với dữ liệu ở trên, thời gian chờ đợi trung bình của các tiến trình trong toàn hệ thống là bao nhiêu?
3.8
5.8
6.0
7.0
Đối với giải thuật FCFS, hiện tượng trì hoãn vô hạn định xảy ra khi nào?
Xảy ra đối với một tiến trình khi liên tục có các tiến trình có burst time nhỏ hơn đi vào hệ thống
Giải thuật này không xảy ra hiện tượng trì hoãn vô hạn định đối với tiến trình
Xảy ra đối với một tiến trình khi liên tục có các tiến trình có độ ưu tiên cao hơn đi vào hệ thống
Xảy ra đối với một tiến trình khi liên tục có các tiến trình có burst time lớn hơn đi vào hệ thống
Cho thuật toán điều phối FCFS với bảng sau: Tiến trình P1 P2 P3 P4 P5; Thời điểm vào hàng đợi sẵn sàng lần lượt: 0 1 2 3 4; Thời gian xử lí lần lượt: 6 8 3 4 5. Biểu đồ Gantt của hệ thống là dãy thực thi nào dưới đây?
P1 → P3 → P4 → P5 → P2
P1 → P2 → P3 → P4 → P5
P1 → P3 → P1 → P4 → P5 → P2
P1 → P2 (chia đoạn) → P3 → P4 → P5
Với bảng ở trên, thời gian đáp ứng của hệ thống đối với tiến trình P2 là bao nhiêu?
3
4
5
7
Thời gian hoàn thành công việc của tiến trình P3 là:
7
15
3
13
Thời gian chờ đợi của tiến trình P4 trong hệ thống là:
6
10
14
18
Thời gian chờ đợi của tiến trình P5 trong hệ thống là:
9
15
22
17
Thời gian chờ đợi của tiến trình P1 trong hệ thống là:
3
15
6
0
Thời gian đáp ứng trung bình của toàn hệ thống là:
9.6
10.6
12.8
14.8
Thời gian hoàn thành công việc trung bình của toàn hệ thống là:
12.8
14.8
10.6
9.6
Thời gian chờ đợi trung bình của các tiến trình trong toàn hệ thống là:
14.8
12.8
9.6
10.6
Đối với giải thuật FCFS phát biểu nào sau đây là đúng:
Với giải thuật FCFS thì có thể xảy ra hiện tượng “đói - starvation” CPU.
Với giải thuật FCFS thì có thể xảy ra trì hoãn vô hạn định đối với một tiến trình.
Với giải thuật FCFS thì thời gian chờ đợi trung bình thường là ngắn.
Với giải thuật FCFS thì thời gian chờ đợi trung bình thường là dài.
Cho thuật toán điều phối Round Robin có quantum = 2, với bảng sau: Tiến trình: P1, P2, P3, P4, P5; Thời điểm vào RL: 0, 1, 3, 5, 7; Thời gian xử lí: 7, 5, 4, 1, 6. Biểu đồ gantt của hệ thống là:
Hình 1
Hình 2
Hình 3
Hình 4
Cho thuật toán điều phối Round Robin có quantum = 2, với bảng sau: Tiến trình: P1, P2, P3, P4, P5; Thời điểm vào RL: 0, 1, 3, 5, 7; Thời gian xử lí: 7, 5, 4, 1, 6. Thời gian đáp ứng của hệ thống đối với tiến trình P1 là:
12
19
0
10
Cho thuật toán điều phối Round Robin có quantum = 2, với bảng sau: Tiến trình: P1, P2, P3, P4, P5; Thời điểm vào RL: 0, 1, 3, 5, 7; Thời gian xử lí: 7, 5, 4, 1, 6. Thời gian hoàn thành công việc của tiến trình P2 là:
19
14
16
17
Cho thuật toán điều phối Round Robin có quantum = 2, với bảng sau: Tiến trình: P1, P2, P3, P4, P5; Thời điểm vào RL: 0, 1, 3, 5, 7; Thời gian xử lí: 7, 5, 4, 1, 6. Thời gian chờ đợi của tiến trình P3 trong hệ thống là:
12
5
14
10
Cho thuật toán điều phối Round Robin có quantum = 2, với bảng sau: Tiến trình: P1, P2, P3, P4, P5; Thời điểm vào RL: 0, 1, 3, 5, 7; Thời gian xử lí: 7, 5, 4, 1, 6. Thời gian đáp ứng của hệ thống đối với tiến trình P4 là:
6
3
5
1
Cho thuật toán điều phối Round Robin có quantum = 2, với bảng sau: Tiến trình: P1, P2, P3, P4, P5; Thời điểm vào RL: 0, 1, 3, 5, 7; Thời gian xử lí: 7, 5, 4, 1, 6. Thời gian hoàn thành công việc của tiến trình P5 là:
5
10
12
14
Cho thuật toán điều phối Round Robin có quantum = 2, với bảng sau: Tiến trình: P1, P2, P3, P4, P5; Thời điểm vào RL: 0, 1, 3, 5, 7; Thời gian xử lí: 7, 5, 4, 1, 6. Thời gian đáp ứng trung bình của toàn hệ thống là:
3.0
5.0
9.8
14.4
Thời gian hoàn thành công việc trung bình của toàn hệ thống là:
14.4
9.8
5.0
4.0
Thời gian chờ đợi trung bình của các tiến trình trong toàn hệ thống là:
10.4
9.8
5.0
4.0
Đối với giải thuật RR, phát biểu nào sau đây là đúng:
Thời gian chờ đợi trung bình và thời gian đáp ứng của giải thuật RR thường khá lớn.
Thời gian chờ đợi trung bình và thời gian đáp ứng của giải thuật RR thường khá nhỏ.
Thời gian chờ đợi trung bình của giải thuật RR thường khá lớn nhưng thời gian đáp ứng nhỏ.
Thời gian chờ đợi trung bình của giải thuật RR thường khá nhỏ nhưng thời gian đáp ứng lớn.
Cho thuật toán điều phối Round Robin có quantum = 2, với bảng sau. Tiến trình: P1, P2, P3, P4, P5. Thời điểm vào RL: 0, 2, 4, 6, 8. Thời gian xử lí: 5, 2, 1, 7, 6. Thời gian đáp ứng của hệ thống đối với tiến trình P2 là:
3
2
1
0
Cho thuật toán điều phối Round Robin có quantum = 2, với bảng sau. Tiến trình: P1, P2, P3, P4, P5. Thời điểm vào RL: 0, 2, 4, 6, 8. Thời gian xử lí: 5, 2, 1, 7, 6. Thời gian hoàn thành công việc của tiến trình P3 là:
5
7
2
3
Cho thuật toán điều phối Round Robin có quantum = 2, với bảng sau. Tiến trình: P1, P2, P3, P4, P5. Thời điểm vào RL: 0, 2, 4, 6, 8. Thời gian xử lí: 5, 2, 1, 7, 6. Thời gian chờ đợi của tiến trình P4 trong hệ thống là:
8
6
5
2
Cho thuật toán điều phối Round Robin có quantum = 2, với bảng sau. Tiến trình: P1, P2, P3, P4, P5. Thời điểm vào RL: 0, 2, 4, 6, 8. Thời gian xử lí: 5, 2, 1, 7, 6. Thời gian đáp ứng của hệ thống đối với tiến trình P5 là:
1
2
0
3
Cho thuật toán điều phối Round Robin có quantum = 2, với bảng sau. Tiến trình: P1, P2, P3, P4, P5. Thời điểm vào RL: 0, 2, 4, 6, 8. Thời gian xử lí: 5, 2, 1, 7, 6. Thời gian hoàn thành công việc của tiến trình P1 là:
15
12
10
16
Cho thuật toán điều phối Round Robin có quantum = 2, với bảng sau. Tiến trình: P1, P2, P3, P4, P5. Thời điểm vào RL: 0, 2, 4, 6, 8. Thời gian xử lí: 5, 2, 1, 7, 6. Thời gian đáp ứng trung bình của toàn hệ thống là:
3
2
1
0
Cho thuật toán điều phối Round Robin có quantum = 2, với bảng sau. Tiến trình: P1, P2, P3, P4, P5. Thời điểm vào RL: 0, 2, 4, 6, 8. Thời gian xử lí: 5, 2, 1, 7, 6. Thời gian hoàn thành công việc trung bình của toàn hệ thống là:
12.0
10.6
9.4
8.4
Cho thuật toán điều phối Round Robin có quantum = 2, với bảng sau. Tiến trình: P1, P2, P3, P4, P5. Thời điểm vào RL: 0, 2, 4, 6, 8. Thời gian xử lí: 5, 2, 1, 7, 6. Thời gian chờ đợi trung bình của các tiến trình trong toàn hệ thống là:
4.2
5.2
5.3
6.0
Đối với giải thuật RR, phát biểu nào sau đây là sai:
Thời gian chờ đợi trung bình của giải thuật RR thường khá lớn.
Thời gian đáp ứng của giải thuật RR thường khá lớn.
Thời gian đáp ứng của giải thuật RR thường khá nhỏ.
Nếu có n tiến trình trong hàng đợi ready và quantum time = q thì không có tiến trình nào phải đợi quá (n-1)q đơn vị thời gian.
Cho thuật toán điều phối Round Robin có quantum = 3, với bảng sau. Tiến trình: P1, P2, P3, P4, P5. Thời điểm vào RL: 0, 1, 2, 6, 8. Thời gian xử lí: 2, 7, 3, 2, 4. Biểu đồ gantt của hệ thống là:
P1 → P2 → P3 → P4 → P5 → P2 → P5
P1 → P3 → P2 → P4 → P5 → P2 → P5
P1 → P2 → P3 → P5 → P4 → P2 → P5
P1 → P2 → P4 → P3 → P5 → P2 → P5
Dựa trên biểu đồ gantt trong hình (hàng thứ ba) mô tả lịch CPU cho các tiến trình P1, P2, P3, P4, P5, thời gian đáp ứng của hệ thống đối với tiến trình P3 là bao nhiêu?
0
1
3
5
Dựa trên biểu đồ gantt trong hình (hàng thứ ba), thời gian hoàn thành công việc của tiến trình P4 là bao nhiêu?
6
7
10
2
Dựa trên biểu đồ gantt trong hình (hàng thứ ba), thời gian chờ đợi của tiến trình P5 trong hệ thống là bao nhiêu?
6
5
3
9
Dựa trên biểu đồ gantt trong hình (hàng thứ ba), thời gian chờ đợi của tiến trình P1 trong hệ thống là bao nhiêu?
0
2
3
5
Dựa trên biểu đồ gantt trong hình (hàng thứ ba), thời gian chờ đợi của tiến trình P2 trong hệ thống là bao nhiêu?
6
9
10
7
Dựa trên biểu đồ gantt trong hình (hàng thứ ba), thời gian đáp ứng trung bình của toàn hệ thống là bao nhiêu?
3.8
1.4
2.8
2.4
Dựa trên biểu đồ gantt trong hình (hàng thứ ba), thời gian hoàn thành công việc trung bình của toàn hệ thống là bao nhiêu?
8.6
6.2
4.6
8.2
Thời gian chờ đợi trung bình của các tiến trình trong toàn hệ thống là bao nhiêu?
4.6
6.2
8.2
8.6
Đối với thuật toán Round Robin thì khi quantum time quá nhỏ sẽ xảy ra hiện tượng gì?
Khi quantum time quá nhỏ thì RR trở thành FCFS.
Khi quantum time quá nhỏ thì thời gian chủ yếu của CPU chỉ thực hiện việc chuyển ngữ cảnh.
Khi quantum time quá nhỏ thì phí tổn OS overhead sẽ nhỏ.
Khi quantum time quá nhỏ thì hiệu suất hệ thống tăng nhanh.
Cho thuật toán điều phối Round Robin với quantum = 3 và bảng sau: Tiến trình P1 P2 P3 P4 P5; Thời điểm vào RL: 0 2 3 6 8; Thời gian xử lí: 8 7 5 2 3. Hỏi biểu đồ gantt đúng của hệ thống là phương án nào dưới đây?
Hình 1
Hình 2
Hình 3
Hình 4
Cho thuật toán Round Robin với quantum = 3, thời điểm vào RL lần lượt: P1=0, P2=2, P3=3, P4=6, P5=8; thời gian xử lí tương ứng: P1=8, P2=7, P3=5, P4=2, P5=3. Thời gian đáp ứng của hệ thống đối với tiến trình P3 là bao nhiêu?
3
6
2
1
