9/5/23, 8:44 PM Bài kiểm tra chương 3

Trang chủ (/) Danh mục khoá học (/tat-ca-khoa-hoc) Nguyên lý hệ điều hành - ATCTHT7-1-23 (A18C608)
Trang chủ Cổng thông tin Học tập trực tuyến (/tat- Hỗ trợ học Diễn Thông
(/khoa-hoc-6565747560022016) Chương 3: Lập lịch tiến trình (/bai-hoc/chuong-3-lap-lich-tien-trinh-
(/) (https://portal.actvn.edu.vn/) ca-khoa-hoc) tập (/) đàn (/) báo (/)
6025612472877056) Bài kiểm tra chương 3 (/bai-hoc/bai-kiem-tra-chuong-3-5504444431073280)

07m 19s

Câu 1

Thuật toán lập lịch nào chịu hiệu ứng hộ tống

A. FCFS

B. RR

C. SJF

D. Tất cả

E. Lập lịch ưu tiên

Câu 2

Dùng thuật toán lập lịch FCFS cho các tiến trình đến ready queue theo thứ tự P1, P2, P3 với
thời gian sử dụng CPU tương ứng là 24, 3, 3. Chọn các câu trả lời đúng.

Chọn 2 câu trả lời đúng

A. Chịu hiệu ứng hộ tống

B. Thời gian trung bình là 23

C. Không chịu hiệu ứng hộ tống

D. Thời gian trung bình là 20

E. Thời gian đợi trung bình là 17

Câu 3

Thuật toán nào có thời gian đợi trung bình nhỏ nhất?

A. FCFS

https://actvn-edu.appspot.com/bai-hoc/bai-kiem-tra-chuong-3-5504444431073280 1/9
9/5/23, 8:44 PM Bài kiểm tra chương 3

Trang chủ B.Cổng

RR thông tin Học tập trực tuyến (/tat- Hỗ trợ học Diễn Thông
(/) (https://portal.actvn.edu.vn/) ca-khoa-hoc) tập (/) đàn (/) báo (/)
C. SJF không độc quyền

D. SJF độc quyền

Câu 4

Thành phần nào của hệ điều hành thực hiện chuyển đổi ngữ cảnh của tiến trình và trao CPU
cho tiến trình khác

A. Trình lập lịch

B. Khối quản lý tài nguyên

C. Khối quản lý tiến trình

D. Trình điều vận

Câu 5

Chọn câu trả lời đúng:

Chọn 2 câu trả lời đúng

A. Lập lịch ưu tiên không thể sử dụng chiến lược độc quyền

B. Không có câu trả lời đúng.

C. Lập lịch độc quyền: khi một tiến trình đang sử dụng CPU thì không tiến trình nào
khác có thể lấy được trừ khi nó tự nguyện giải phóng hoặc không đủ điều kiện thực hiện
tiếp

D. Lập lịch ưu tiên: tiến trình có mức ưu tiên cao có thể chiếm CPU của tiến trình có
mức ưu tiên thấp

Câu 6

Lập lịch độc quyền xảy ra khi tiến trình chuyển trạng thái từ:

Chọn 2 câu trả lời đúng

A. Running => waiting

https://actvn-edu.appspot.com/bai-hoc/bai-kiem-tra-chuong-3-5504444431073280 2/9
9/5/23, 8:44 PM Bài kiểm tra chương 3

Trang chủ B.Cổng

Ready => running
thông tin Học tập trực tuyến (/tat- Hỗ trợ học Diễn Thông
(/) (https://portal.actvn.edu.vn/) ca-khoa-hoc) tập (/) đàn (/) báo (/)
C. Waiting => ready

D. Running => ready

E. Running => terminated

Câu 7

Với hệ thống đa CPU, tại một thời điểm, có thể có nhiều tiến trình ở trạng thái running?

A. Sai

B. Đúng

Câu 8

Chọn câu trả lời sai khi nói về tiêu chuẩn lập lịch:

A. Response time – lượng thời gian tính từ khi có một yêu cầu được gửi đến khi có sự
trả lời đầu tiên được phát ra

B. Waiting time – thời gian mà một tiến trình chờ đợi ở trong ready queue

C. CPU utilization(tận dụng) – giữ cho CPU càng rỗi càng tốt

Câu 9

Chọn câu trả lời đúng:

Chọn 2 câu trả lời đúng

A. Lập lịch ngắn hạn chọn để nạp tiến trình từ bộ nhớ ngoài và bộ nhớ trong

B. Lập lịch ngắn hạn = lập lịch CPU = lập lịch tiến trình

C. Lập lịch ngắn hạn = lập lịch CPU = lập lịch tiến trình

D. Lập lịch CPU là tìm chuỗi có thứ tự các tiến trình trong hàng đợi sẵn sàng để phân
phối CPU và thực hiện (running)

https://actvn-edu.appspot.com/bai-hoc/bai-kiem-tra-chuong-3-5504444431073280 3/9
9/5/23, 8:44 PM Bài kiểm tra chương 3

Câu 10
Trang chủ Cổng thông tin Học tập trực tuyến (/tat- Hỗ trợ học Diễn Thông
(/) (https://portal.actvn.edu.vn/) ca-khoa-hoc) tập (/) đàn (/) báo (/)
Giải thuật lập lịch đơn giản, dễ cài đặt nhưng không phù hợp với các hệ thống phức tạp, nhiều
người dùng. Là giải thuật nào?

A. Không câu nào đúng

B. Lập lịch độc quyền

C. Không xác định

D. Lập lịch không độc quyền

Câu 11

Chọn các câu trả lời đúng về ý tưởng của các thuật toán lập lịch:

A. RR: các tiến trình được xoay vòng sử dụng CPU với 1 thời gian cụ thể

B. SJF: thời gian hoàn thành ngắn nhất được thực hiện trước

C. FCFS: đến trước thực hiện trước

D. Với RR, thời gian thực hiện luôn là bội của thời gian lượng tử

Câu 12

Chức năng lập lịch của HĐH được kích hoạt khi nào?

Chọn 2 câu trả lời đúng

A. Tiến trình kết thúc

B. Tạo lập tiến trình

C. Mọi phát biểu trên đều đúng

D. Xảy ra ngắt

Câu 13

Khi tiến trình được tạo mà chưa đủ bộ nhớ nó sẽ được chuyển vào đâu?

https://actvn-edu.appspot.com/bai-hoc/bai-kiem-tra-chuong-3-5504444431073280 4/9
9/5/23, 8:44 PM Bài kiểm tra chương 3

Trang chủ A.Cổng

Waiting
thônglist
tin Học tập trực tuyến (/tat- Hỗ trợ học Diễn Thông
(/) (https://portal.actvn.edu.vn/) ca-khoa-hoc) tập (/) đàn (/) báo (/)
B. Ready list

C. Job list

Câu 14

Cho 5 tiến trình có thời gian tới và thời gian chờ như bảng. Với giải thuật FCFS có thời gian
chờ trung bình là:

Chọn 2 câu trả lời đúng

A. 12

B. 12.2

C. 11

D. 10

E. 11.6

F. 10.5

G. 11.8

Câu 15

Cho 5 tiến trình có thời gian tới và thời gian chờ như bảng. Với giải thuật SJF độc quyền có
thời gian hoàn thành trung bình là:

https://actvn-edu.appspot.com/bai-hoc/bai-kiem-tra-chuong-3-5504444431073280 5/9
9/5/23, 8:44 PM Bài kiểm tra chương 3

Trang chủ A.Cổng

11.8thông tin Học tập trực tuyến (/tat- Hỗ trợ học Diễn Thông
(/) (https://portal.actvn.edu.vn/) ca-khoa-hoc) tập (/) đàn (/) báo (/)
B. 15.2

C. 17.4

D. 9.6

E. 10

F. 9.5

G. 17.6

Câu 16

Cho 5 tiến trình có thời gian tới và thời gian chờ như bảng. Với giải thuật SJF không độc
quyền có thời gian chờ trung bình và thời gian hoàn thành trung bình là:

A. 9.4 và 15

B. 7.4 và 13

C. 9.6 và 15

D. 10 và 15

E. 9 và 14.6

F. 8.2 và 13.8

G. 7 và 13

Câu 17

https://actvn-edu.appspot.com/bai-hoc/bai-kiem-tra-chuong-3-5504444431073280 6/9
9/5/23, 8:44 PM Bài kiểm tra chương 3

Cho
Trang chủ5 tiến
Cổngtrình có tin
thông thời gian tới và thời
Họcgian chờ tuyến
tập trực như bảng.
(/tat- VớiHỗgiải
trợ thuật
học RR có lượngThông
Diễn tử thời
(/) gian là
(https://portal.actvn.edu.vn/) ca-khoa-hoc)
3. Tiến trình nào kết thúc cuối cùng? tập (/) đàn (/) báo (/)

A. P4

B. P1

C. P2

D. P5

E. P3

Câu 18

Cho 5 tiến trình có thời gian tới và thời gian chờ như bảng. Với giải thuật RR có lượng tử thời
gian là 3. Thời gian chờ của tiến trình P2 là:

A. 18

B. 19

C. 20

D. 15

E. 22

F. 17

Câu 19

https://actvn-edu.appspot.com/bai-hoc/bai-kiem-tra-chuong-3-5504444431073280 7/9
9/5/23, 8:44 PM Bài kiểm tra chương 3

Cho
Trang chủX1 Cổng
= X2 =thông
X3 =X tin = 5 là các biến dung chung.
Học tập Sử dung
trực tuyến (/tat- giảiHỗ
thuật RR với Diễn
trợ học lượng tử thời
Thônggian
(/) q = 4.(https://portal.actvn.edu.vn/) ca-khoa-hoc)
Theo thứ tự vào lần lượt là P1, P2, P3. tập (/) đàn (/) báo (/)
Sau khi các tiến trình thực hiện xong giá trị của X1 = ?

A. 10

B. 50

C. 25

D. 12

E. 60

Câu 20

Cho X1 = X2 = X3 =X = 5 là các biến dung chung. Sử dung giải thuật RR với lượng tử thời gian
q = 4. Theo thứ tự vào lần lượt là P1, P2, P3.
Sau khi các tiến trình thực hiện xong giá trị của X2 = ?

A. 0

B. 20

C. -20

D. -45

E. 10

https://actvn-edu.appspot.com/bai-hoc/bai-kiem-tra-chuong-3-5504444431073280 8/9
9/5/23, 8:44 PM Bài kiểm tra chương 3

Trang chủ F.Cổng

30 thông tin Học tập trực tuyến (/tat- Hỗ trợ học Diễn Thông
(/) (https://portal.actvn.edu.vn/) ca-khoa-hoc) tập (/) đàn (/) báo (/)
G. 45

https://actvn-edu.appspot.com/bai-hoc/bai-kiem-tra-chuong-3-5504444431073280 9/9