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:

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

Giải thuật OTP (Optimal).

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

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

Trả lời:

Đáp án đúng: C

Giải thuật thay thế trang OTP (Optimal) có xác suất gây lỗi trang thấp nhất vì nó thay thế trang sẽ không được sử dụng trong tương lai lâu nhất. Điều này giúp giảm thiểu số lần phải tải trang từ bộ nhớ ngoài vào, do đó giảm số lượng lỗi trang phát sinh. Các giải thuật khác như FIFO, LRU và SJF không có khả năng nhìn trước tương lai, do đó hiệu quả thay thế trang thường kém hơn so với OTP. SJF (Shortest Job First) là giải thuật điều phối CPU, không phải giải thuật thay thế trang.

300+ câu hỏi trắc nghiệm Hệ điều hành có giải thích chi tiết - Phần 5

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 37:

Trên các ổ đĩa CD-ROM và DVD, motor sử dụng kiểu xoay nào để ghi/đọc dữ liệu trên đĩa:

Lời giải:

Đáp án đúng: B

Trên các ổ đĩa CD-ROM và DVD, để đảm bảo mật độ dữ liệu đồng đều trên toàn bộ đĩa, motor sử dụng phương pháp xoay với vận tốc tuyến tính cố định (Constant Linear Velocity - CLV). Điều này có nghĩa là tốc độ di chuyển của đầu đọc/ghi trên bề mặt đĩa luôn được giữ không đổi, do đó tốc độ quay của đĩa phải thay đổi tùy thuộc vào vị trí của đầu đọc/ghi (gần tâm đĩa thì quay nhanh hơn, gần mép đĩa thì quay chậm hơn).

Phương án A đúng vì nó mô tả chính xác phương pháp vận tốc tuyến tính cố định được sử dụng.

Phương án B sai vì vận tốc góc cố định (Constant Angular Velocity - CAV) không đảm bảo mật độ dữ liệu đồng đều.

Phương án C sai vì chỉ có vận tốc tuyến tính là cố định, còn vận tốc góc thay đổi.

Phương án D sai vì vận tốc góc thay đổi để đảm bảo vận tốc tuyến tính là cố định.

Câu 31:

Hình dưới mô tả một bộ nhớ đã được cấp phát cho các tiến trình. Địa chỉ truy cập bộ nhớ vật lý của mỗi tiến trình có dạng (p,d). Hãy cho biết đó là kỹ thuật cấp phát bộ nhớ nào?

Lời giải:

Đáp án đúng: C

Hình ảnh mô tả địa chỉ bộ nhớ vật lý của mỗi tiến trình có dạng (p, d), trong đó p là số phân đoạn (segment number) và d là offset (độ dời) trong phân đoạn đó. Điều này cho thấy bộ nhớ được chia thành các phân đoạn logic có kích thước khác nhau, mỗi phân đoạn đại diện cho một phần của chương trình (ví dụ: code, data, stack).

* Kỹ thuật chia khối nhớ cố định (Fixed Partitioning): Chia bộ nhớ thành các khối có kích thước cố định, không phù hợp vì không có khái niệm offset trong phân đoạn.
* Kỹ thuật chia khối nhớ động (Dynamic Partitioning): Chia bộ nhớ thành các khối có kích thước thay đổi theo yêu cầu của tiến trình, nhưng không có khái niệm phân đoạn.
* Kỹ thuật phân trang (Paging): Chia bộ nhớ vật lý thành các trang có kích thước cố định và bộ nhớ logic của tiến trình thành các trang tương ứng, địa chỉ có dạng (số trang, offset), không phải phân đoạn.
* Kỹ thuật phân đoạn (Segmentation): Chia bộ nhớ logic của tiến trình thành các phân đoạn có kích thước khác nhau, địa chỉ có dạng (số phân đoạn, offset).

Câu 32:

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?

Lời giải:

Đáp án đúng: A

Trong kỹ thuật phân trang bộ nhớ (Paging), bộ nhớ vật lý được chia thành các khối có kích thước cố định gọi là Frame, và bộ nhớ logic (ảo) được chia thành các khối có kích thước tương ứng gọi là Page. Mục đích của việc chia nhỏ này là để dễ dàng quản lý bộ nhớ và cho phép các tiến trình sử dụng bộ nhớ không liên tục. Do đó, kích thước của Frame và Page phải bằng nhau để đảm bảo tính nhất quán và dễ dàng ánh xạ giữa địa chỉ logic và địa chỉ vật lý.

Câu 33:

Trong kỹ thuật phân trang bộ nhớ, tiến trình được cấp không gian bộ nhớ là 2m bytes, kích thước mỗi page là 2n 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?

Lời giải:

Đáp án đúng: C

Địa chỉ luận lý trong phân trang bao gồm (p, d), trong đó p là số trang (page number) và d là offset (độ dời) trong trang. Kích thước mỗi trang là 2^n byte, vậy để biểu diễn địa chỉ trong một trang cần n bit. Do đó, d (offset) gồm n bits.

Câu 34:

Trong kỹ thuật phân trang bộ nhớ, một không gian địa chỉ luận lý có 2⁴ pages, mỗi page có kích thước 2¹¹ bytes, ánh xạ vào bộ nhớ vật lý có 2⁶ frames. Hỏi địa chỉ luận lý dùng bao nhiêu bits cho chỉ số page (p)?

Lời giải:

Đáp án đúng: D

Địa chỉ luận lý có 2⁴ pages, vậy số bit cần thiết để biểu diễn chỉ số trang (page number) là log₂ (2⁴) = 4 bits.

Câu 35:

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)?

Lời giải: