Trắc nghiệm Hệ điều hành

1.

 46. Ảnh dưới cho thấy chuỗi page cần xử lý của 1 tiến trình (tiến trình chỉ được cấp 3 pages), kèm theo đó là minh họa cho 1 giải thuật thay thế trang (page replacement). Những vị trí có ký hiệu F là thời điểm cần thay thế trang. Hãy cho biết tên của giải thuật thay trang.

2.

 47. Giải thuật thay thế trang (page replacement) nào sau đây xác suất gây lỗi trang (page fault) là thấp nhất:

3.

 48. Bộ nhớ là nơi chứa các đối tượng nào trước khi được CPU xử lý?

4.

 49. Kỹ thuật Phân trang (Paging) có thể gây ra hiện tượng phân mảnh nào?

5.

 50. Bảng phân đoạn (Segment Table) gồm hai thông tin cơ bản nào cho mỗi Segment?

6.

 51. Kỹ thuật Phân đoạn (Segmentation) thường gây ra loại phân mảnh nào?

7.

 52. Kỹ thuật nào được coi là kết hợp ưu điểm của cả Paging và Segmentation?

8.

 53. Page Fault (Lỗi trang) xảy ra khi nào?

9.

 54. Swapping là kỹ thuật gì?

10.

 55. MMU (Memory Management Unit) là đơn vị nào thực hiện chức năng gì?

11.

 56. Mục tiêu chính của Bộ nhớ ảo là gì?

12.

 57. Vấn đề nào là nhược điểm chung của cả Fit-First, Fit-Best, Fit-Worst trong cấp phát liên tục?

13.

 58. Bộ đệm TLB thường được chứa trong thành phần nào của máy tính?

14.

 59. Kỹ thuật nào có thể loại bỏ hoàn toàn Phân mảnh ngoài?

15.

 60. Phân mảnh ngoài là một vấn đề xảy ra trong kỹ thuật nào?

16.

 61. Bộ Linker trong quá trình nạp chương trình vào bộ nhớ có chức năng gì?

17.

 62. Bộ Loader có chức năng gì trong quá trình nạp chương trình vào bộ nhớ?

18.

 63. "Symbolic address" (địa chỉ danh biểu) là địa chỉ của thành phần nào trong source code?

19.

 64. Việc chuyển đổi địa chỉ tại thời điểm biên dịch (Compile time) được áp dụng khi nào?

20.

 65. Khuyết điểm của phương pháp chuyển đổi địa chỉ tại thời điểm biên dịch (Compile time) là gì?

21.

 66. Chuyển đổi địa chỉ tại thời điểm nạp (Load time) được áp dụng khi nào?

22.

 67. Khuyết điểm của phương pháp chuyển đổi địa chỉ tại thời điểm nạp (Load time) là gì?

23.

 68. Trong phương pháp chuyển đổi địa chỉ tại thời điểm nạp (Load time), bộ Loader chuyển đổi địa chỉ tái định vị thành địa chỉ vật lý dựa trên yếu tố nào?

24.

 69. Có bao nhiêu phương pháp chuyển đổi địa chỉ tại thời điểm thực thi (Execution time)?

25.

 70. Ưu điểm của phương pháp chuyển đổi địa chỉ tại thời điểm thực thi là gì?

26.

 71. Static linking là cơ chế liên kết chương trình chính với loại module nào?

27.

 72. Nhược điểm chính của Static linking là gì?

28.

 73. Dynamic Linking Library (DLL) là gì?

29.

 74. Ưu điểm của Dynamic linking so với Static linking là gì?

30.

 75. Dynamic loading do thành phần nào tự điều khiển?

31.

 76. Một hệ thống dùng chính sách Swapping kiểu Round-robin với 3 tiến trình P1, P2, P3 (theo trình tự P1 out → P2 in → P2 out → P3 in → P3 out → …). Tiến trình nào sẽ được swap-in kế tiếp sau khi P3 swap-out?

32.

 77. Trong chính sách Swapping theo độ ưu tiên, tiến trình nào sẽ bị swap-out trước?

33.

 78. Một hệ thống cần chạy đồng thời 3 tiến trình P1=2MB, P2=4MB, P3=3MB (tổng nhu cầu 9MB), nhưng bộ nhớ vật lý khả dụng chỉ có 6MB. Kỹ thuật nào cho phép hệ thống vẫn đáp ứng chạy được cả 3 tiến trình?

34.

 79. Nhược điểm chính của kỹ thuật Swapping là gì?

35.

 80. Một hệ thống dùng kỹ thuật chia khối cố định (fixed partitioning), kích thước mỗi block = 64K. Tiến trình P1 có kích thước 50K được nạp vào một block. Hỏi phân mảnh nội phát sinh là bao nhiêu?

36.

 81. Bốn tiến trình P1(20K), P2(50K), P3(30K), P4(60K) được nạp liên tục vào bộ nhớ. Sau khi P1 và P3 kết thúc, hiện tượng gì xảy ra với bộ nhớ?

37.

 82. Nhược điểm chung của kỹ thuật cấp phát bộ nhớ liên tục là gì?

38.

 83. Kỹ thuật chia vùng nhớ cố định (fixed partitioning) có hạn chế nào liên quan đến việc quản lý vị trí tiến trình?

39.

 84. Chiến lược cấp phát nào của Dynamic partitioning tìm phân vùng trống phù hợp đầu tiên để cấp cho tiến trình?

40.

 85. Chiến lược cấp phát nào của Dynamic partitioning tìm phân vùng trống vừa vặn nhất để cấp cho tiến trình?

41.

 86. Tổng bộ nhớ vật lý là 256 Bytes (2⁸), chia thành các frame kích thước 8 Bytes (2³). Một tiến trình P được cấp bộ nhớ 32 Bytes (2⁵). Hỏi tiến trình P được cấp bao nhiêu page?

42.

 87. Tổng bộ nhớ vật lý là 256 Bytes (2⁸), chia thành các frame kích thước 8 Bytes (2³). Một tiến trình P được cấp bộ nhớ 32 Bytes (2⁵), địa chỉ luận lý dạng (p,d) sẽ dùng bao nhiêu bit cho p và bao nhiêu bit cho d?

43.

 88. Thanh ghi PTBR (page-table base register) trong cài đặt bảng phân trang có chức năng gì?

44.

 89. Thanh ghi PTLR (page-table length register) trong cài đặt bảng phân trang có chức năng gì?

45.

 90. Nếu Page table được lưu trong thanh ghi (register) của CPU, tiến trình truy cập dữ liệu trong bộ nhớ chỉ cần thực hiện bao nhiêu thao tác truy cập bộ nhớ chính?