Trắc nghiệm Phương pháp tính

1.

 Chương 3: Điều phối tiến trình

 1. Trong hệ điều hành đa nhiệm, khi nhiều tiến trình cùng tồn tại nhưng chỉ có một CPU, hệ điều hành cần thực hiện công việc nào để người dùng có cảm giác các tiến trình chạy đồng thời và đạt hiệu suất cao?

2.

 2. Chương trình phần mềm có nhiệm vụ chọn một tiến trình từ hàng đợi để đưa vào CPU xử lý được gọi là gì?

3.

 3. Thuật ngữ nào dùng để chỉ việc chọn thời điểm và tiến trình nào trong ready queue được cấp CPU để xử lý?

4.

 4. Một sinh viên cho rằng: "User thread luôn được CPU trực tiếp cấp phát mà không cần thông qua Kernel thread nào cả". Nhận định này đúng hay sai?

5.

 5. Bộ điều phối (Scheduler) lựa chọn tiến trình để đưa vào CPU dựa trên nguồn tiến trình lấy từ đâu?

6.

 6. Loại điều phối nào chịu trách nhiệm quyết định thời điểm đưa một tiến trình vào Ready queue hoặc vào trạng thái Suspended Ready?

7.

 7. Long-term scheduler kiểm soát trực tiếp yếu tố nào của hệ thống?

8.

 8. Một tiến trình gần như chỉ thực hiện tính toán, hầu như không chờ thiết bị ngoại vi, được xếp vào loại nào?

9.

 9. Một tiến trình liên tục thực hiện đọc/ghi dữ liệu và chờ phản hồi từ thiết bị ngoại vi nhiều hơn tính toán. Tiến trình này thuộc loại nào?

10.

 10. Một hệ thống đang thiếu RAM trầm trọng, hệ điều hành quyết định tạm thời chuyển một số tiến trình ít hoạt động ra đĩa cứng để giải phóng bộ nhớ, sau đó nạp trở lại khi cần. Đây là chức năng của loại điều phối nào?

11.

 11. Loại điều phối nào có nhiệm vụ đưa tiến trình ra khỏi bộ nhớ chính (swap out) và đưa trở lại (swap in) khi cần?

12.

 12. Bộ điều phối chịu trách nhiệm xác định tiến trình nào trong ready queue sẽ được chiếm CPU để thực thi kế tiếp còn được gọi là gì?

13.

 13. Sự kiện nào sau đây KHÔNG phải là nguyên nhân khiến Dispatcher được gọi hoạt động?

14.

 14. Khi một thiết bị ngoại vi phát tín hiệu yêu cầu CPU phục vụ (IRQ), sự kiện này thuộc loại ngắt nào khiến Dispatcher được gọi?

15.

 15. Công việc nào sau đây KHÔNG thuộc vai trò của Dispatcher?

16.

 16. Khoảng thời gian mà Dispatcher dừng một tiến trình và khởi động một tiến trình khác được gọi là gì?

17.

 17. Nếu một tiến trình đang chạy trong hệ thống thực hiện lời gọi hệ thống (system call) để yêu cầu dịch vụ từ kernel, sự kiện này có phải là một trong những nguyên nhân khiến Dispatcher được gọi hay không?

18.

 18. Đại lượng nào biểu thị khoảng thời gian từ khi tiến trình vào Ready queue đến khi CPU bắt đầu xử lý nó lần đầu?

19.

 19. Waiting time của một tiến trình được định nghĩa là gì?

20.

 20. Một hệ thống phục vụ người dùng tương tác (interactive) muốn cải thiện cảm giác "phản hồi nhanh" cho người dùng khi họ vừa gõ lệnh. Chỉ số nào cần được ưu tiên giảm thiểu nhất?

21.

 21. Chỉ số đo mức độ "bận rộn" của CPU trong một khoảng thời gian được gọi là gì?

22.

 22. Số lượng tiến trình được hoàn tất trên một đơn vị thời gian được gọi là gì?

23.

 23. Mục tiêu "tất cả các tiến trình đều được đối xử công bằng, không có tiến trình nào phải chờ quá lâu" thuộc nhóm mục tiêu nào của thuật toán điều phối?

24.

 24. Một tiến trình có waiting time là 5 ms và burst time là 3 ms. Turnaround time (thời gian quay vòng) của tiến trình này là bao nhiêu?

25.

 25. Trong một khoảng thời gian quan sát 60 giây, CPU ở trạng thái rảnh (idle) tổng cộng 6 giây. Hiệu suất sử dụng CPU (processor utilization) trong khoảng thời gian này là bao nhiêu?

26.

 26. Một hệ thống xử lý hoàn tất 45 tiến trình trong khoảng thời gian 15 giây. Thông lượng (throughput) của hệ thống là bao nhiêu?

27.

 27. Một tiến trình có waiting time = 15 ms và turnaround time = 40 ms. Thời gian chiếm dụng CPU (burst time) của tiến trình này là bao nhiêu?

28.

 28. Thuật toán điều phối luôn có chức năng lựa chọn tiến trình trong ready queue để đưa vào CPU thực thi. Chức năng này được gọi là gì?

29.

 29. Đánh giá Selection function có sử dụng công thức s = w + e. Cho biết tham số e đại diện cho đại lượng nào?

30.

 30. Selection function của điều phối tiến trình có dùng công thức s = w + e. Nếu chỉ số w của một tiến trình tăng liên tục trong khi chỉ số e không đổi, trường hợp này phản ánh điều gì?