Trắc Nghiệm Hệ Điều Hành #2 chương 3

Câu 1:

Cho ba tiến trình P1, P2, P3 với các Burst time tương ứng là: 24,3,3. Xác định “thời gian chờ trung bình” theo giải thuật điều phối tiến trình SJF:

Câu 2:

Giải thuật điều phối tiến trình nào sau đây có sử dụng kỹ thuật Swapping?

Câu 3:

Trong giải thuật điều phối tiến trình “Round Robin”, CPU thực thi các tiến trình trong hàng đợi Ready theo thứ tự nào?

Câu 4:

Trong giải thuật điều phối tiến trình “Round Robin”, khi CPU thực thi tiến trình hết quantum time thì:

Câu 5:

Trong giải thuật điều phối tiến trình “Round Robin”, ngoài sự kiện hết quantum time, hệ điều hành thu hồi CPU của tiến trình khi nào?

Câu 6:

Trong giải thuật điều phối tiến trình “Preemptive Priority” (độ ưu tiên – cho phép trưng dụng), hệ điều hành thu hồi CPU khi tiến trình:

Câu 7:

Đối với những tiến trình có Burst time nhỏ, giải thuật điều phối tiến trình nào dưới đây cho thời gian chờ thấp nhất?

Câu 8:

Đối với những tiến trình có Burst time nhỏ, giải thuật điều phối tiến trình SJF (Shortest Job First) có ưu điểm nào?

Câu 9:

Với các hệ điều hành sử dụng luồng nhân (kernel threads) và luồng người dùng (User thread), giải thuật điều phối CPU áp dụng cho loại thread nào?

Câu 10:

Với hệ điều hành dùng mô hình ánh xạ Many-to-One và Many-to-Many, thư viện luồng (thread library) có vai trò gì?

Câu 11:

Trong các mô hình ánh xạ user thread vào kernel thread, mô hình nào chỉ xảy ra tranh chấp CPU tại các kernel threads?

Câu 12:

Một Hệ điều hành chia hàng đợi Ready thành 2 hàng đợi con: -Foreground queue: chứa các process hiển thị trên màn hình. -Background queue: chứa các process chạy nền hoặc dạng Service. Hệ điều hành trên sẽ chọn giải thuật điều phối đa hàng đợi (Multilevel Queue Scheduling) nào cho hợp lý?

Câu 13:

Một Hệ điều hành chia hàng đợi Ready thành nhiều hàng đợi con. Mỗi hàng đợi con dùng chứa những process có quan hệ chung. Hệ điều hành trên sẽ chọn giải thuật điều phối đa hàng đợi (Multilevel Queue Scheduling) nào cho hợp lý?

Câu 14:

Trong giải thuật định thời “ đa bộ xử lý không đối xứng” (Asymmetric multiprocessing), có bao nhiêu bộ xử lý tham gia định thời và xử lý nhập/xuất?

Câu 15:

Trong giải thuật định thời “đa bộ xử lý đối xứng” (Symmetric multiprocessing), có bao nhiêu bộ xử lý tham gia định thời cho tiến trình?

Câu 16:

Trong phương pháp định thời “đa bộ xử lý đối xứng”, có thể có các loại hàng đợi Ready nào?

Câu 17:

Những nguyên tắc nào được sử dụng khi điều phối tiến trình cho hệ thống đa bộ xử lý?

Câu 18:

Khi điều phối tiến trình cho hệ thống đa bộ xử lý, phương pháp nào dưới đây được thực hiện để đảm bảo cân bằng tải (Load Balance) cho các CPU?