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

1.

 31. Trong điều phối tiến trình, chế độ quyết định (Decision mode) mà tiến trình chỉ hoàn trả CPU khi kết thúc hoặc khi có yêu cầu I/O được gọi là gì?

2.

 32. Một tiến trình quan trọng vừa được đưa vào hàng đợi với độ ưu tiên rất cao trong khi CPU đang phục vụ một tiến trình có độ ưu tiên thấp hơn. Ở chế độ Preemptive, điều gì có khả năng xảy ra?

3.

 33. Trong điều phối tiến trình: so với Non-preemptive, cơ chế Preemptive thường mang lại ưu điểm rõ rệt nào?

4.

 34. Một tiến trình đã đợi trong hệ thống 12 ms và đã được CPU phục vụ 8 ms. Theo công thức đánh giá Selection function s = w + e, giá trị s của tiến trình này là bao nhiêu?

5.

 35. Thời điểm một tiến trình được đưa vào hàng đợi (ready queue) lần đầu được gọi là gì?

6.

 36. Khoảng thời gian một tiến trình chiếm dụng CPU trong một chu kỳ CPU–I/O được gọi là gì?

7.

 37. Quá trình thực thi một tiến trình có nhiều giai đoạn. Giai đoạn tiến trình thực hiện các lệnh tính toán (ví dụ load, store, đọc file) trước khi chuyển sang chờ thiết bị ngoại vi được gọi là gì?

8.

 38. Thuật toán điều phối nào cấp CPU cho tiến trình dựa trên nguyên tắc "yêu cầu nào đến hàng đợi trước sẽ được phục vụ trước"?

9.

 39. FCFS sử dụng cấu trúc dữ liệu nào để quản lý hàng đợi các tiến trình?

10.

 40. Nhược điểm nổi bật nhất của thuật toán FCFS là gì?

11.

 41. Phiên bản preemptive của thuật toán SJF còn được gọi là gì?

12.

 42. Trong SRTF, khi một tiến trình mới được đưa vào hàng đợi có burst time nhỏ hơn thời gian còn lại (remaining time) của tiến trình đang chạy, điều gì sẽ xảy ra?

13.

 43. Vấn đề "đói tài nguyên" (starvation) trong SJF có xu hướng xảy ra với loại tiến trình nào?

14.

 44. Nhược điểm lớn nhất khiến SJF khó áp dụng trong thực tế là gì?

15.

 45. Trong thuật toán Priority Scheduling, CPU được cấp cho tiến trình nào?

16.

 46. Vấn đề "trì hoãn vô hạn định" (indefinite blocking) trong Priority Scheduling xảy ra với tiến trình có đặc điểm gì?

17.

 47. Kỹ thuật "aging" trong Priority Scheduling được dùng để giải quyết vấn đề gì?

18.

 48. Bốn tiến trình P1, P2, P3, P4 cùng đến ready queue tại thời điểm 0 với độ ưu tiên lần lượt là 2, 1, 4, 3 (giá trị càng nhỏ thì độ ưu tiên càng cao). Áp dụng Priority Scheduling nonpreemptive, tiến trình nào được cấp CPU đầu tiên?

19.

 49. Một tiến trình có độ ưu tiên ban đầu là 10 (giá trị càng nhỏ thì độ ưu tiên càng cao). Hệ thống áp dụng kỹ thuật aging: cứ mỗi 5 ms tiến trình phải chờ trong hàng đợi, độ ưu tiên của nó giảm đi 1 đơn vị. Nếu tiến trình đã chờ 20 ms, độ ưu tiên hiện tại của nó là bao nhiêu?

20.

 50. Trong thuật toán Round Robin, mỗi tiến trình được cấp CPU trong một khoảng thời gian cố định gọi là gì?

21.

 51. Nếu quantum time trong Round Robin được đặt lớn hơn burst time của hầu hết các tiến trình, Round Robin sẽ có xu hướng hoạt động giống thuật toán nào?

22.

 52. Nếu quantum time trong Round Robin quá nhỏ, điều gì có khả năng xảy ra?

23.

 53. Có 3 tiến trình vào hàng đợi theo thứ tự P1, P2, P3. Thời gian chiếm dụng CPU lần lượt là 24, 3, 3 (ms). Hệ điều hành dùng thuật toán điều phối FCFS. Cho biết thời gian chờ trung bình của cả 3 tiến trình là bao nhiêu?

24.

 54. Một hệ điều hành nhận 3 tiến trình P1, P2, P3 vào ready queue theo đúng thứ tự đó, với thời gian chiếm dụng CPU (burst time) lần lượt là 6, 3, 1 (ms). Áp dụng thuật toán FCFS, thời gian chờ trung bình của hệ thống là bao nhiêu?

25.

 55. Một hệ thống dùng Round Robin với quantum time = 20 ms và thời gian chuyển đổi tiến trình (process switch) mất 5 ms mỗi lần. Chi phí OS overhead chiếm bao nhiêu phần trăm mỗi chu kỳ phục vụ?

26.

 56. Hai tiến trình P1 và P2 cùng đến ready queue tại thời điểm 0 với burst time lần lượt là 5 ms và 3 ms. Hệ thống áp dụng Round Robin với quantum time = 4 ms, thứ tự vào hàng đợi là P1 rồi đến P2. Tiến trình nào hoàn thành trước?

27.

 57. Thuật toán điều phối nào chọn tiến trình có thời gian chiếm dụng CPU ước lượng ngắn nhất để xử lý trước?

28.

 58. Trong mô hình quản lý đa luồng, luồng do hệ điều hành khởi tạo để thực thi tiến trình được gọi là gì?

29.

 59. Thư viện quản lý User thread do hệ điều hành cung cấp được gọi là gì?

30.

 60. Trong mô hình One-to-One giữa User thread và Kernel thread, khi hệ điều hành cấp CPU cho một Kernel thread thì điều gì xảy ra với User thread tương ứng?