Quan sát bảng thư mục dưới đây và cho biết thuộc loại “cấp phát không gian lưu trữ trên đĩa” nào?

A. Cấp phát liên tục (continuous allocation)

B. Cấp phát theo danh sách liên kết (linked list allocation)

C. Cấp phát dùng chỉ mục (indexed allocation)

D. Cấp phát theo nhu cầu (required allocation)

Trả lời:

Đáp án đúng: A

Dựa vào bảng thư mục được cung cấp, ta thấy mỗi file có một chỉ mục riêng, chứa các con trỏ đến các khối dữ liệu của file đó trên đĩa. Đây chính là đặc điểm của phương pháp cấp phát dùng chỉ mục (indexed allocation). * **Cấp phát liên tục (continuous allocation):** Mỗi file chiếm một vùng liên tục trên đĩa. Điều này không đúng với bảng thư mục đã cho. * **Cấp phát theo danh sách liên kết (linked list allocation):** Mỗi file là một danh sách liên kết các khối dữ liệu trên đĩa. Bảng thư mục không thể hiện điều này. * **Cấp phát theo nhu cầu (required allocation):** Không phải là một phương pháp cấp phát không gian lưu trữ trên đĩa đã biết. Do đó, đáp án đúng là C.

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

42 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 30:

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

Lời giải:

Đáp án đúng: C

Giải thuật thay thế trang được minh họa tuân theo nguyên tắc FIFO (First In, First Out). Điều này được thể hiện qua việc trang nào được đưa vào bộ nhớ trước thì sẽ được thay thế trước khi cần thiết, không xét đến tần suất sử dụng hay thời gian sử dụng gần nhất của trang đó. Cụ thể, ta thấy ở các vị trí F, trang bị thay thế chính là trang đã ở trong bộ nhớ lâu nhất. * **Đáp án A:** Đúng. Giải thuật FIFO hoạt động theo cơ chế "vào trước, ra trước", phù hợp với minh họa. * **Đáp án B:** Sai. Giải thuật Optimal thay thế trang nào sẽ không được sử dụng trong tương lai lâu nhất, đòi hỏi phải biết trước chuỗi tham chiếu, điều này không thể hiện trong hình. * **Đáp án C:** Sai. Giải thuật LRU thay thế trang ít được sử dụng gần đây nhất, cần theo dõi lịch sử sử dụng trang, không đơn thuần chỉ là thứ tự vào. * **Đáp án D:** Sai. Giải thuật SJF (Shortest Job First) là giải thuật lập lịch cho CPU, không áp dụng cho thay thế 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: