Ả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.

Câu 29:

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:

Lời giải:

Đáp án đúng: A

Câu hỏi đề cập đến hiện tượng phân mảnh bộ nhớ trong kỹ thuật cấp phát bộ nhớ liên tục. Phân mảnh xảy ra khi bộ nhớ bị chia nhỏ thành nhiều vùng nhỏ không liên tục, gây khó khăn cho việc cấp phát bộ nhớ cho các tiến trình lớn hơn. * **Phương án A:** Đây là đáp án đúng. Khi các tiến trình liên tục được nạp và xóa, các vùng nhớ trống và đã sử dụng xen kẽ nhau xuất hiện. Điều này dẫn đến phân mảnh ngoài, tức là có đủ tổng dung lượng bộ nhớ trống để đáp ứng yêu cầu của một tiến trình, nhưng các vùng nhớ này không liền kề nhau. * **Phương án B:** Cấp phát bộ nhớ theo các đơn vị khối (ví dụ: phân trang) là kỹ thuật để giảm phân mảnh, không phải là nguyên nhân gây phân mảnh trong cấp phát liên tục. * **Phương án C:** Hàng đợi cấp phát bộ nhớ chỉ là một cách tổ chức việc cấp phát, không trực tiếp gây ra phân mảnh. * **Phương án D:** CPU xử lý tiến trình, không trực tiếp liên quan đến việc cấp phát và quản lý bộ nhớ. Do đó, đáp án A là chính xác nhất.

Câu 26:

Để quản lý bộ nhớ, Hệ điều hành cần sự hỗ trợ từ thiết bị phần cứng nào?

Lời giải:

Đáp án đúng: C

Để quản lý bộ nhớ một cách hiệu quả, hệ điều hành cần sự hỗ trợ từ cả CPU (Central Processing Unit), MMU (Memory Management Unit) và RAM (Random Access Memory). * **CPU:** Thực hiện các lệnh, bao gồm cả các lệnh liên quan đến việc truy cập và quản lý bộ nhớ. * **MMU (Memory Management Unit):** Là một thiết bị phần cứng quan trọng giúp hệ điều hành quản lý bộ nhớ ảo, ánh xạ địa chỉ ảo sang địa chỉ vật lý, bảo vệ bộ nhớ và cung cấp các cơ chế quản lý bộ nhớ khác. MMU là thành phần không thể thiếu trong việc quản lý bộ nhớ hiện đại. * **RAM (Random Access Memory):** Là bộ nhớ chính của hệ thống, nơi lưu trữ dữ liệu và chương trình đang được thực thi. Như vậy, CPU và MMU có vai trò quan trọng nhất trong việc hỗ trợ hệ điều hành quản lý bộ nhớ. Do đó, đáp án C là đáp án chính xác nhất. Các lựa chọn khác không đầy đủ hoặc không chính xác: * A. CPU và RAM là cần thiết, nhưng thiếu MMU. * B. HDD (ổ cứng) là bộ nhớ thứ cấp, không trực tiếp tham gia vào việc quản lý bộ nhớ chính. * D. RAM là bộ nhớ chính, nhưng CPU mới là thành phần xử lý các yêu cầu quản lý bộ nhớ, kết hợp với MMU.

Câu 27:

Kỹ thuật Swapping tiến trình là việc hoán chuyển các phần của tiến trình giữa hai thiết bị nào?

Lời giải:

Đáp án đúng: C

Kỹ thuật Swapping là một cơ chế quản lý bộ nhớ, trong đó hệ điều hành di chuyển (hoán đổi) các tiến trình hoặc các phần của tiến trình từ bộ nhớ chính (RAM) sang một vùng lưu trữ phụ (thường là đĩa cứng) để giải phóng bộ nhớ chính cho các tiến trình khác. Khi cần thiết, các tiến trình này có thể được hoán đổi ngược lại vào bộ nhớ chính để tiếp tục thực thi. * **Phương án A:** Bộ nhớ đệm cache hoạt động như một bộ nhớ tốc độ cao, nhỏ, được sử dụng để lưu trữ tạm thời dữ liệu thường xuyên được truy cập, nhằm tăng tốc độ truy cập dữ liệu. Swapping không liên quan đến cache. * **Phương án B:** Bộ nhớ đệm và đĩa cứng đều là các loại bộ nhớ, nhưng swapping không trực tiếp hoán chuyển giữa hai loại này mà sử dụng đĩa cứng như bộ nhớ phụ. * **Phương án C:** Đây là đáp án chính xác. Swapping tiến trình là việc hoán chuyển giữa bộ nhớ chính (RAM) và vùng lưu trữ phụ (ví dụ: một phân vùng trên đĩa cứng được chỉ định làm swap space). * **Phương án D:** Mặc dù đĩa cứng thường được sử dụng làm vùng lưu trữ phụ cho swapping, đáp án C chính xác hơn vì nó đề cập đến "vùng lưu trữ phụ" một cách tổng quát, bao gồm cả khả năng sử dụng các loại bộ nhớ khác ngoài đĩa cứng cho mục đích swapping. Tuy nhiên, trong thực tế, đĩa cứng được dùng phổ biến nhất.

Câu 28:

Hiện tượng bộ nhớ có những vùng trống rời rạc, không chứa tiến trình nào được gọi là gì?

Lời giải:

Đáp án đúng: D

Hiện tượng bộ nhớ có những vùng trống rời rạc, không chứa tiến trình nào được gọi là phân mảnh ngoại. Phân mảnh ngoại xảy ra khi có đủ bộ nhớ để đáp ứng yêu cầu của một tiến trình, nhưng bộ nhớ đó không liên tục, mà bị chia thành nhiều vùng nhỏ, không liền kề nhau. Điều này khiến hệ thống không thể cấp phát bộ nhớ cho tiến trình đó, mặc dù tổng dung lượng bộ nhớ trống lớn hơn yêu cầu của tiến trình. * **Bộ nhớ phân tán:** Là một kiến trúc bộ nhớ trong đó bộ nhớ được chia thành nhiều phần và phân bố trên nhiều nút hoặc bộ xử lý. * **Bộ nhớ không liên tục:** Là phương pháp cấp phát bộ nhớ, trong đó một tiến trình có thể được cấp phát các vùng nhớ không liên tục trong bộ nhớ vật lý. * **Phân mảnh nội:** Xảy ra khi một tiến trình được cấp phát một vùng nhớ lớn hơn kích thước thực tế mà nó cần, dẫn đến lãng phí bộ nhớ bên trong vùng nhớ đã cấp phát.

Câu 24:

Hệ điều hành ngăn chặn deadlock bằng cách đặt ra quy định: - Nếu: tiến trình A đang giữ tài nguyên R1 và A yêu cầu thêm tài nguyên R2 thì: - Thu hồi mọi tài nguyên R1 mà A đang giữ. - Cấp lại tài nguyên R1 và R2 cho A nếu cả 2 tài nguyên này không có tranh chấp. Quy định này là:

Lời giải:

Đáp án đúng: C

Quy định được mô tả trong câu hỏi nhằm ngăn chặn điều kiện "giữ và chờ tài nguyên" (Hold and Wait). Điều kiện này xảy ra khi một tiến trình đang giữ ít nhất một tài nguyên và đồng thời chờ đợi để có được thêm tài nguyên khác mà tiến trình khác đang giữ. Bằng cách thu hồi các tài nguyên mà tiến trình đang giữ khi nó yêu cầu thêm tài nguyên và chỉ cấp lại nếu tất cả các tài nguyên yêu cầu đều sẵn sàng, hệ thống đảm bảo rằng không có tiến trình nào vừa giữ tài nguyên vừa chờ đợi tài nguyên khác, do đó ngăn chặn deadlock. Các lựa chọn khác không phù hợp vì: * **A. Ngăn chặn điều kiện “loại trừ tương hỗ” (Mutual exclusion):** Loại trừ tương hỗ là điều kiện mà tại một thời điểm chỉ có một tiến trình có thể sử dụng một tài nguyên. Quy định trên không trực tiếp giải quyết vấn đề này. * **C. Ngăn chặn điều kiện “không trưng dụng” (Non-preemption):** Không trưng dụng là điều kiện mà một tài nguyên chỉ có thể được giải phóng bởi tiến trình đang giữ nó một cách tự nguyện. Quy định trên thực hiện trưng dụng tài nguyên một cách chủ động để phá vỡ điều kiện Hold and Wait. * **D. Ngăn chặn điều kiện “chờ xoay vòng” (Circular wait):** Chờ xoay vòng là điều kiện mà một chuỗi các tiến trình tồn tại, trong đó mỗi tiến trình đang chờ một tài nguyên mà tiến trình tiếp theo trong chuỗi đang giữ. Quy định trên gián tiếp ngăn chặn điều kiện này bằng cách ngăn chặn Hold and Wait, nhưng nó không trực tiếp nhắm vào việc loại bỏ chu trình chờ đợi.

Câu 25:

Giả sử hệ thống có 12 tài nguyên. Có 3 tiến trình A, B, C đang chạy. Tại thời điểm này, trạng thái sử dụng tài nguyên của các tiến trình như sau:

Hãy chọn phát biểu ĐÚNG khi đánh giá an toàn cho chuỗi tiến trình nếu cho tiến trình C thực thi trước?

Lời giải: