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

1.

61. Trong mô hình Many-to-One hoặc Many-to-Many, phạm vi tranh chấp CPU của Kernel thread diễn ra ở đâu?

2.

 62. Quan sát mô hình Multilevel Queue Scheduling bên dưới với hàng đợi Foreground dùng Round Robin và hàng đợi Background dùng FCFS. Điều này thể hiện đặc điểm nào của Multilevel Queue?

3.

 63. Phương pháp Fixed priority scheduling khi định thời cho nhiều hàng đợi (Multilevel Queue) có nguy cơ gây ra vấn đề gì?

4.

 64. Trong Multilevel Feedback Queue, nếu một tiến trình phải chờ quá lâu trong một hàng đợi, cơ chế này cho phép điều gì xảy ra?

5.

 65. Hệ thống máy tính có nhiều bộ xử lý (nhiều CPU core) với hiệu năng đồng nhất với nhau được gọi là gì?

6.

 66. Trong hệ AMP (Asymmetric multiprocessing) áp dụng phương pháp Load sharing, một processor được chọn để đảm nhiệm việc định thời cho các processor còn lại được gọi là gì?

7.

 67. Trong một hệ thống đa xử lý, processor A đang quá tải trong khi processor B đang rảnh rỗi. Processor A chủ động đẩy bớt một số tiến trình của nó sang cho processor B xử lý. Đây là kỹ thuật cân bằng tải nào?

8.

 68. Trong một hệ thống đa xử lý, processor B đang rảnh rỗi trong khi processor A đang bận xử lý nhiều tiến trình. Processor B chủ động lấy bớt tiến trình từ processor A về xử lý. Đây là kỹ thuật cân bằng tải nào?

9.

 69. Một hệ điều hành cố gắng luôn cho một tiến trình chạy lại trên cùng một processor mà nó từng chạy trước đó, nhằm tận dụng dữ liệu vẫn còn lưu trong bộ nhớ cache của processor đó thay vì phải nạp lại từ đầu. Đây là khái niệm gì?

10.

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

11.

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

12.

 72. Cho ba tiến trình P1, P2, P3 với Burst time tương ứng là: 24,3,3. Cho biết “thời gian đáp ứng” của tiến trình P3 theo giải thuật điều phối tiến trình FCFS:

13.

 73. Cho 3 tiến trình P1, P2, P3 lần lượt vào Ready queue (chênh lệch thời gian không đáng kể). Burst time tương ứng là: 21,9,6. Cho biết “thời gian chờ” của tiến trình P2 theo giải thuật điều phối tiến trình FCFS:

14.

 74. Cho 3 tiến trình P1, P2, P3 lần lượt vào Ready queue (chênh lệch thời gian không đáng kể). Burst time tương ứng là: 21,9,6. Cho biết “thời gian chờ” của tiến trình P3 theo giải thuật điều phối tiến trình FCFS:

15.

 75. Cho 3 tiến trình P1, P2, P3 lần lượt vào Ready queue (chênh lệch thời gian không đáng kể). Burst time tương ứng là: 21,9,6. Xác định “thời gian chờ trung bình” theo giải thuật điều phối tiến trình FCFS:

16.

 76. Cho 3 tiến trình P1, P2, P3 lần lượt vào Ready queue (chênh lệch thời gian không đáng kể). Burst time tương ứng là: 21,9,6. Cho biết “thời gian đáp ứng” của tiến trình P3 theo giải thuật điều phối tiến trình FCFS:

17.

 77. Tại thời điểm tính toán, 3 tiến trình P1, P2, P3 đã có trong Ready queue. Burst time tương ứng là: 26,8,17. Cho biết “thời gian chờ” của tiến trình P1 theo giải thuật điều phối tiến trình SJF:

18.

 78. Tại thời điểm tính toán, 3 tiến trình P1, P2, P3 đã có trong Ready queue. Burst time tương ứng là: 26,8,17. Cho biết “thời gian chờ” của tiến trình P2 theo giải thuật điều phối tiến trình SJF:

19.

 79. Tại thời điểm tính toán, 3 tiến trình P1, P2, P3 đã có trong Ready queue. Burst time tương ứng là: 26,8,17. Cho biết “thời gian chờ” của tiến trình P3 theo giải thuật điều phối tiến trình SJF:

20.

 80. Tại thời điểm tính toán, 3 tiến trình P1, P2, P3 đã có trong Ready queue. Burst time tương ứng là: 26,8,16. Xác định “thời gian chờ trung bình” theo giải thuật điều phối tiến trình SJF:

21.

 81. Bảng dưới thể hiện danh sách các tiến trình trong hàng đợi. Hãy cho biết trình tự CPU thực thi tiến trình theo giải thuật điều phối SJF (Shortest Job First)?

22.

 82. Bảng dưới thể hiện danh sách các tiến trình trong hàng đợi. Hãy cho biết trình tự CPU thực thi tiến trình theo giải thuật điều phối SRTF (Shortest Remaining Time First)?

23.

 83. Bảng dưới thể hiện danh sách các tiến trình trong hàng đợi. Hãy cho biết “thời gian chờ” của tiến trình P3 theo giải thuật điều phối SJF (Shortest Job First)?

24.

 84. Bảng dưới thể hiện danh sách các tiến trình trong hàng đợi. Hãy cho biết “thời gian đáp ứng” của tiến trình P2 theo giải thuật điều phối SRTF (Shortest Remaining Time First)?

25.

 85. Bảng dưới thể hiện danh sách các tiến trình trong hàng đợi. Hãy cho biết “thời gian chờ” của tiến trình P2 theo giải thuật điều phối SRTF (Shortest Remaining Time First)?

26.

 86. Bảng dưới thể hiện danh sách các tiến trình trong hàng đợi. Hãy cho biết “thời gian chờ” của tiến trình P3 theo giải thuật điều phối SRTF (Shortest Remaining Time First)?

27.

87. 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 chọn giải thuật điều phối đa hàng đợi nào cho hợp lý?

28.

 88. 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ý?