Trắc nghiệm bộ nhớ ảo và thay trang | TienNHM

Câu 1Demand pagingCuối kỳ HĐH – SPKT

Trong Demand Paging, mỗi mục bảng trang có một bit valid-invalid. Bit này mang giá trị invalid trong trường hợp nào?

A

trang đó bị tham chiếu sai

B

trang đó không nằm trong bộ nhớ chính

C

trang đó không nằm trong bảng trang

D

trang đó không nằm trong bộ nhớ lôgic

Câu 2Lỗi trangCuối kỳ HĐH – SPKT

Lỗi trang (page fault) xảy ra khi nào?

A

Khi một trang được yêu cầu không có trong bộ nhớ

B

Khi một trang được yêu cầu nằm trong bộ nhớ

C

Khi một ngoại lệ được phát ra

D

Khi một trang bị gián đoạn

Câu 3ThrashingCuối kỳ HĐH – SPKT

Khi xảy ra lỗi trang liên tục thì điều gì đang diễn ra trong hệ thống?

A

Các tiến trình trên hệ thống đang ở trạng thái running

B

Các tiến trình trên hệ thống đang ở trạng thái waiting

C

Tiến trình truy xuất đến trang đang có trong bộ nhớ

D

Các tiến trình trên hệ thống thường xuyên truy cập các trang không có trong bộ nhớ

Câu 4Thay trangCuối kỳ HĐH – SPKT

Thuật toán thay thế trang nào có thể xuất hiện nghịch lý Belady?

A

FIFO

B

Optimal

C

Both LRU and Optimal

D

LRU

Câu 5Hiệu năngCuối kỳ HĐH – SPKT

Thời gian sửa một lỗi trang trung bình là 10 mili giây, truy cập bộ nhớ mất 1 micro giây. Với hit ratio 99,99%, thời gian truy cập bộ nhớ trung bình là bao nhiêu?

A

9.999 microseconds

B

1.9999 microseconds

C

1.9999 milliseconds

D

1 milliseconds

Câu 6Thay trangCuối kỳ HĐH – SPKT

Thuật toán thay thế trang nào có thể cho tỷ lệ lỗi trang tăng ngay cả khi số lượng khung được phân bổ tăng lên?

A

FIFO

B

MRU

C

Optimal

D

LRU

Câu 7Thay trangCuối kỳ HĐH – SPKT

Sự bất thường (nghịch lý) của Belady có nghĩa là gì?

A

Tỷ lệ lỗi trang không đổi ngay cả khi tăng số lượng khung được phân bổ

B

Tỷ lệ lỗi trang có thể tăng khi tăng số lượng khung được phân bổ

C

Tỷ lệ lỗi trang có thể giảm khi tăng số lượng khung được phân bổ

D

Tỷ lệ lỗi trang có thể tăng khi giảm số lượng khung được phân bổ

Câu 8ThrashingCuối kỳ HĐH – SPKT

Thrashing trong phân trang theo yêu cầu là gì?

A

vượt quá I/O trang

B

giảm I/O trang

C

cải thiện hiệu suất hệ thống

D

giảm mức độ đa chương trình

Câu 9Bảng trangCuối kỳ HĐH – SPKT

Dirty bit của một trang trong bảng trang dùng để làm gì?

A

Chỉ cho phép đọc trên một trang

B

Giúp duy trì thông tin LRU

C

không có cái nào đúng

D

Giúp tránh ghi không cần thiết trên thiết bị phân trang

Câu 10Thay trangCuối kỳ HĐH – SPKT

Chuỗi tham chiếu trang có độ dài p, trong đó có n số trang riêng biệt; tiến trình được cấp m khung (ban đầu đều trống). Giới hạn dưới về số lỗi trang, đúng với mọi thuật toán thay trang, là bao nhiêu?

A

p − n

B

p

C

m

D

n

Câu 11ThrashingCuối kỳ HĐH – SPKT

Thuật toán tần suất lỗi trang (Page-Fault Frequency) dùng để làm gì?

A

ngăn chặn tình trạng trì trệ (thrashing) xảy ra

B

Đếm số lỗi trang

C

giảm số frame

D

tăng số frame

Câu 12FIFOCuối kỳ HĐH – SPKT

Dùng thuật toán thay trang FIFO trên chuỗi tham chiếu 1, 2, 3, 4, 1, 2, 4, 1, 4, 3, 2, 4 với 3 khung trang trống. Số lỗi trang là bao nhiêu?

A

12

B

10

C

8

D

7

Câu 13OptimalCuối kỳ HĐH – SPKT

Dùng thuật toán Optimal (OPT) trên chuỗi 1, 2, 3, 4, 1, 2, 4, 1, 4, 3, 2, 4 với 3 khung trang. Số lỗi trang là bao nhiêu?

A

10

B

5

C

6

D

7

Câu 14LRUCuối kỳ HĐH – SPKT

Dùng thuật toán LRU trên chuỗi 1, 2, 3, 4, 1, 2, 4, 1, 4, 3, 2, 4 với 3 khung trang. Số lỗi trang là bao nhiêu?

A

9

B

8

C

11

D

7

Câu 15ClockCuối kỳ HĐH – SPKT

Dùng thuật toán CLOCK trên chuỗi 1, 2, 3, 4, 1, 2, 4, 1, 4, 3, 2, 4 với 3 khung trang, bit trạng thái = 1 cho mọi trường hợp, con trỏ không di chuyển khi truy xuất trang. Số lỗi trang là bao nhiêu?

A

9

B

8

C

10

D

7

Trắc nghiệm: Bộ nhớ ảo và thay trang

Chương 10: Bộ nhớ ảo và thay trang