NEW
Font size
WorksheetsÔn tập chương 5 - Hệ điều hành
Total questions: 18
Worksheet time: 9mins
Lập lịch CPU (CPU scheduling) là công việc gì?
Phân phối tài nguyên CPU cho các tiến trình
đang chờ ở hàng đợi sẵn sàng.
Quản lý bộ nhớ trong máy tính.
Sắp xếp các tác vụ trong hệ thống.
Điều khiển việc kết nối các thiết bị ngoại vi.
Bộ điều phối (Dispatcher) của hệ điều hành làm việc ở chế độ nào?
Chế độ user mode.
Chế độ privileged mode.
Chế độ kernel mode.
Chế độ system mode.
Tiến trình ở trạng thái nào sẽ được bộ lập lịch CPU xem xét đến?
Ready (sẵn sàng).
Running (đang chạy).
Blocked (bị chặn).
Terminated (kết thúc).
Tiến trình là một chu kỳ của 2 thao tác nào?
Ready và Terminated.
Execution và Ready.
Execution và Waiting.
Running và Blocked.
Vì sao việc lập lịch CPU là quan trọng?
Điều khiển việc kết nối các thiết bị ngoại vi.
Quyết định thời gian và ưu tiên của các tiến trình khi sử dụng tài nguyên CPU.
Quản lý bộ nhớ trong máy tính.
Sắp xếp các tác vụ trong hệ thống.
Một trong những tiêu chí để đánh giá một bộ lập lịch CPU là gì?
Sự linh hoạt trong quản lý tài nguyên.
Tính ổn định của hệ thống.
Số lượng tiến trình có thể chạy đồng thời.
Khả năng sử dụng tài nguyên CPU một cách hiệu quả.
Với những trường hợp nào thì bộ định thời CPU sẽ giữ quyền ưu tiên (preemptive)?
Sử dụng CPU trong thời gian ngắn.
Khi một tiến trình mới có độ ưu tiên cao hơn xuất hiện.
Khi một tiến trình hoàn thành công việc của mình.
Khi máy tính đang chạy ở chế độ idle.
Với bộ lập lịch không có khả năng chiếm quyền ưu tiên thì khi nào tiến trình đang chạy trả lại CPU?
Khi tiến trình đạt tới trạng thái Blocked.
Khi tiến trình hoàn thành công việc của mình.
Khi tiến trình chuyển sang trạng thái Ready.
Khi tiến trình bị ngắt hoặc kết thúc.
Thời gian đáp ứng là gì?
Thời gian CPU thực hiện một công việc.
Thời gian từ khi yêu cầu được gửi đến khi nhận được kết quả.
Thời gian chờ đợi của tiến trình.
Thời gian CPU chạy liên tục mà không bị gián đoạn.
Vai trò của bộ điều phối (Dispatcher) là gì?
Trao quyền sử dụng CPU cho tiến trình được chọn bởi bộ lập lịch ngắn hạn.
Quyết định thời gian chờ đợi của tiến trình.
Lưu trữ dữ liệu và tài nguyên của các tiến trình.
Tính toán thời gian hoàn thành của mỗi tiến trình.
Hạn chế của giải thuật Đến trước phục vụ trước (FCFS) là gì?
Không có cơ chế ưu tiên cho các tiến trình dài hạn.
Không giải quyết được hiện tượng đói tài nguyên.
Không phù hợp cho các hệ thống đa nhiệm.
Không tối ưu về thời gian chờ đợi.
Hạn chế của giải thuật Tác vụ ngắn nhất trước (SJF) là gì?
Không phù hợp cho các hệ thống đa nhiệm.
Không thể dự đoán được thời gian xử lý của tiến trình.
Không có cơ chế ưu tiên cho các tiến trình dài hạn.
Không giải quyết được hiện tượng đói tài nguyên.
Hạn chế của giải thuật Xoay vòng (RR) là gì?
Thời gian đáp ứng không đồng đều.
Thời gian chờ đợi lớn khi quantum time quá nhỏ.
Chi phí chuyển ngữ cơ sở nhỏ.
Thời gian chờ đợi ít khi quantum time lớn.
Hạn chế của giải thuật Độ ưu tiên (Priority) là gì?
Không thể dự đoán được thời gian xử lý của tiến trình.
Không giải quyết được hiện tượng đói tài nguyên.
Không phù hợp cho các hệ thống đa nhiệm.
Không có cơ chế ưu tiên cho các tiến trình dài hạn.
Cho hệ thống có 3 tiến trình vào theo thứ tự là P1, P2 và P3; có CPU Burst lần lượt là 15 ms, 06ms và 20 ms. Áp dụng chiến lược điều phối FCFS (Đến trước phục vụ trước). Thời gian chờ trung bình khi thực hiện cả 3 tiến trình là bao nhiêu?
12 ms
10 ms
15 ms
20 ms
Cho hệ thống có 3 tiến trình vào theo thứ tự là P1, P2 và P3; có CPU Burst lần lượt là 24 ms, 06ms và 10 ms. Áp dụng chiến lược điều phối FCFS (Đến trước phục vụ trước). Thời gian quay vòng trung bình khi thực hiện cả 3 tiến trình là bao nhiêu?
25.66 ms
31.33 ms
12.66 ms
20.33 ms
Giữ quyền ưu tiên (Preemptive) là khả năng gì của bộ điều phối?
Cho phép tiến trình chuyển sang trạng thái ready mặc dù vẫn có thời gian CPU còn lại.
Cho phép tiến trình chuyển sang trạng thái blocked.
Cho phép tiến trình chuyển sang trạng thái running.
Cho phép tiến trình kết thúc khi đã hoàn thành công việc của mình.
Trong một hệ điều hành sử dụng giải thuật định thời Round Robin với quantum time/ time slide là k (đơn vị thời gian); có n tiến trình đang sẵn sàng. Thời gian chờ giữa 2 lần gọi vào CPU liên tiếp nhau của một tiến trình bất kỳ sẽ là bao nhiêu?
Tối đa không quá (n-1)*k đơn vị thời gian
Chính xác (n-1)*k đơn vị thời gian
Tối thiểu không quá (n-1)*k đơn vị thời gian
Không thể xác định được.
