Trắc Nghiệm Hệ Điều Hành #2 chương 5

25 câu hỏi

45 phút

0 câu hỏi

45 phút

Câu 1:

Hệ điều hành sử dụng kỹ thuật cấp phát bộ nhớ liên tục sẽ dễ xảy ra hiện tượng phân mảnh trong bộ nhớ. Nguyên nhân là do đâu?

A. Các tiến trình thường xuyên được “nạp” rồi “xóa” (kết thúc) khỏi bộ nhớ.

B. Cấp phát bộ nhớ theo các đơn vị khối.

C. Sử dụng một hàng đợi cấp phát bộ nhớ.

D. Các tiến trình thường xuyên được “nạp” rồi “xóa” (kết thúc) khỏi CPU.

Câu 2:

Giải pháp nào giúp giảm thiểu hiện tượng phân mảnh ngoại cho bộ nhớ?

A. Sử dụng kỹ thuật liên kết khối (compaction).

B. Sử dụng kỹ thuật phân trang bộ nhớ.

C. Sử dụng kỹ thuật phân đoạn bộ nhớ.

D. Tất cả đúng.

Câu 3:

Hệ điều hành dùng kỹ thuật chia khối nhớ động (dynamic partitioning), sau thời gian hoạt động sẽ tạo ra nhiều khối nhớ trống rời rạc. Các giải thuật nào được sử dụng để cấp phát bộ nhớ cho tiến trình mới?

A. FIFO, SJF, Round-robin.

B. Giải thuật nhà băng.

C. First-fit, Best-fit, Worst-fit.

D. FIFO, SJF.

Câu 4:

Hệ điều hành dùng kỹ thuật phân trang bộ nhớ, không gian địa chỉ vật lý của một tiến trình là thường ở dạng nào?

A. Liên tục.

B. Không liên tục.

C. Chia thành từng khối có kích thước tùy ý.

D. Nằm rải rác trên đĩa cứng.

Câu 5:

Trong kỹ thuật phân trang (paging), bộ nhớ vật lý được chia thành những khối nhớ bằng nhau, có kích thước 2^n Bytes. Mỗi khối nhớ được gọi là gì?

A. Frame.

B. Page.

C. Offset.

D. Page table.

Câu 6:

Hệ điều hành dùng kỹ thuật phân trang bộ nhớ sẽ giải quyết được vấn đề nào?

A. Tránh được phân mảnh ngoại.

B. Tăng kích thước bộ nhớ ảo.

C. Tránh được phân mảnh nội.

D. Giảm kích thước bộ nhớ cho tiến trình.

Câu 7:

Kỹ thuật phân trang bộ nhớ có gây ra phân mảnh trong không?

A. Có gây ra phân mảnh nội.

B. Không gây ra phân mảnh nội.

C. Phụ thuộc số frame của bộ nhớ vật lý.

D. Có gây ra phân mảnh ngoại.

Câu 8:

Trong kỹ thuật phân trang (paging), bộ nhớ vật lý được chia thành những khối nhớ bằng nhau, có kích thước 2^n Bytes. Mỗi tiến trình được cấp số lượng X khối nhớ. Hệ điều hành sẽ đánh thứ tự cho X khối nhớ từ 0 đến X-1. Mỗi khối nhớ đó được Hệ điều hành gọi là gì?

A. Frame.

B. Page.

C. Offset.

D. Page table.

Câu 9:

Trong kỹ thuật phân trang bộ nhớ (paging), kích thước Frame so với kích thước của Page là như thế nào?

A. kích thước Frame bằng kích thước Page.

B. kích thước Frame lớn hơn kích thước Page.

C. kích thước Frame nhỏ hơn kích thước Page.

D. kích thước Frame bằng hoặc lớn hơn kích thước Page.

Câu 10:

Ảnh bên dưới mô tả 1 bảng trang (Page table) của tiến trình P chạy trong Hệ điều hành dùng kỹ thuật phân trang. Hãy cho biết tiến trình P được cấp bao nhiêu Frame?

A. 20 frame.

B. 24 frame.

C. 4 frame.

D. 8 frame.

Câu 11:

Trong kỹ thuật phân trang bộ nhớ, địa chỉ Hệ điều hành cấp cho CPU truy cập tiến trình trong bộ nhớ (gọi là địa chỉ luận lý) có dạng nào?

A. số page (p), số frame (f) và độ dời frame (t)

B. số page (p), số frame (f) và độ dời frame (t).

C. số page (p) và kích thước page (s).

D. số page (p) và độ dời page (d).

Câu 12:

Trong kỹ thuật phân trang bộ nhớ, tiến trình được cấp không gian bộ nhớ là 2^m bytes, kích thước mỗi page là 2^n byte. Địa chỉ luận lý của tiến trình có dạng (p,d). Hãy cho biết p gồm bao nhiêu bits?

A. số bit của p = m-n bits

B. số bit của p = m bits.

C. số bit của p = n bits.

D. số bit của p = 2^m bits.

Câu 13:

Trong kỹ thuật phân trang bộ nhớ, tiến trình được cấp không gian bộ nhớ là 2^m bytes, kích thước mỗi page là 2^n byte. Địa chỉ luận lý của tiến trình có dạng (p,d). Hãy cho biết d gồm bao nhiêu bits?

A. số bit của d = m-n bits

B. số bit của d = m bits.

C. số bit của d = n bits.

D. số bit của d = 2^m bits.

Câu 14:

Trong kỹ thuật phân trang bộ nhớ, kích thước frame = 2^12 bytes. Tiến trình P dùng Page table có chỉ số page (p) = 32 bit. Hỏi tiến trình P được cấp không gian bộ nhớ là bao nhiêu bytes?

A. 2^25 bytes.

B. 2^44 bytes.

C. 2^15 bytes.

D. 2^17 bytes.

Câu 15:

Trong kỹ thuật phân trang bộ nhớ, một không gian địa chỉ luận lý có 2^4 pages, mỗi page có kích thước 2^11 bytes, ánh xạ vào bộ nhớ vật lý có 2^6 frames. Hỏi địa chỉ luận lý dùng bao nhiêu bit?

A. 17 bit.

B. 10 bit.

C. 15 bit.

D. 21 bit.

Câu 16:

Trong kỹ thuật phân trang bộ nhớ, một không gian địa chỉ luận lý có 2^4 pages, mỗi page có kích thước 2^11 bytes, ánh xạ vào bộ nhớ vật lý có 2^6 frames. Hỏi địa chỉ vật lý của bộ nhớ dùng bao nhiêu bit?

A. 17 bit.

B. 10 bit.

C. 15 bit.

D. 21 bit.

Câu 17:

A. 4 bit.

B. 10 bit.

C. 11 bit.

D. 6 bit.

Câu 18:

Lỗi trang (page fault) là gì?

A. Thông tin trong page đó bị hư.

B. Thông tin trong page đó đã được swap out ra bộ nhớ phụ.

C. Thông tin trong page đó đã bị xóa bỏ.

D. Tiến trình không được truy xuất page đó.

Câu 19:

Trong kỹ thuật phân trang bộ nhớ, bit “invalid” gán vào số hiệu page trong Page table có ý nghĩa page gì?

A. page đó đã bị lỗi trang (page fault).

B. page đó không được phép truy xuất.

C. page đó chứa dữ liệu không định dạng.

D. page đó đang có tranh chấp.

Câu 20:

Một hệ thống sử dụng kỹ thuật phân trang, với Page table được lưu trữ trong bộ nhớ chính. Thời gian cho một lần truy xuất bộ nhớ chính là 200 nanoseconds. Hỏi mất bao nhiêu thời gian cho một thao tác truy xuất bộ nhớ trong hệ thống này, nếu không xảy ra lỗi trang (page fault)?

A. 200 ns.

B. 400 ns.

C. 600 ns.

D. 800 ns.

Câu 21:

A. 200 ns.

B. 400 ns.

C. 600 ns.

D. Không xác định được.

Câu 22:

Một hệ thống sử dụng kỹ thuật phân trang, với Page table được lưu trữ trong bộ nhớ chính. Thời gian cho một lần truy xuất bộ nhớ chính là 200 nanoseconds. Sử dụng bộ đệm TLB (translation look-aside buffer) với hit- ratio (tỉ lệ tìm thấy) là 75%, thời gian để tìm trong TLB xem như bằng 0. Hỏi thời gian truy xuất bộ nhớ trong hệ thống (effective memory reference time).

A. 250 ns.

B. 300 ns.

C. 450 ns.

D. 200 ns.

Câu 23:

Trong kỹ thuật phân trang bộ nhớ, sử dụng thanh ghi cho Page table trong trường hợp:

A. số page bằng số frame.

B. Page table có kích thước nhỏ.

C. kích thước page nhỏ.

D. Page table có nhiều số hiệu page.

Câu 24:

Trong kỹ thuật phân trang bộ nhớ, cấu trúc TLB (Translation look-aside buffers) thường được dùng cho trường hợp:

A. sử dụng thanh ghi cho Page table.

B. Page table có kích thước nhỏ.

C. Page table lưu trong bộ nhớ chính.

D. Page table có ít số hiệu page.

Câu 25:

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:

A. Giải thuật FIFO (First In – First Out)

B. Giải thuật OTP (Optimal)

C. Giải thuật LRU (Least Recently Used).

D. Giải thuật SJF (Shortest Job First).

Câu hỏi

Hiển thị kết quả ngay sau khi trả lời

Trang 1/1