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?

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

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

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

Trả lời:

Đáp án đúng: D

Trong kỹ thuật phân trang bộ nhớ, địa chỉ luận lý được chia thành hai phần: số trang (page number) và độ dời trang (page offset). Số trang (p) được sử dụng để tra cứu trong bảng trang (page table), từ đó tìm ra số khung vật lý (frame number) tương ứng. Độ dời trang (d) cho biết vị trí cụ thể của byte dữ liệu trong trang. Vì vậy, đáp án D là chính xác. Các đáp án khác không đúng vì: - A và B đề cập đến số frame (f), thông tin này không thuộc địa chỉ luận lý mà là địa chỉ vật lý. - C đề cập đến kích thước page (s), đây là một thuộc tính của hệ thống, không phải là một phần của địa chỉ luận lý.

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

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 37:

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 gì?

Lời giải:

Đáp án đúng: A

Trong kỹ thuật phân trang bộ nhớ, Page table được sử dụng để ánh xạ địa chỉ logic (ảo) sang địa chỉ vật lý. Mỗi entry trong Page table tương ứng với một page trong không gian địa chỉ ảo của tiến trình. Bit "invalid" (hoặc "valid") được sử dụng để chỉ ra page đó có hợp lệ hay không, tức là page đó có đang được load vào bộ nhớ vật lý hay không.

Nếu bit "invalid" được bật (thường là 1): Điều này có nghĩa là page đó hiện không nằm trong bộ nhớ vật lý. Khi CPU cố gắng truy cập một địa chỉ thuộc page này, sẽ xảy ra lỗi trang (page fault). Hệ điều hành sau đó sẽ can thiệp để load page từ đĩa vào bộ nhớ vật lý.

Nếu bit "valid" được bật (thường là 0): Điều này có nghĩa là page đó hiện đang nằm trong bộ nhớ vật lý và có thể được truy cập trực tiếp.

Do đó, đáp án đúng là A: page đó đã bị lỗi trang (page fault).

Câu 38:

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

Lời giải:

Đáp án đúng: A

Để tính thời gian truy xuất bộ nhớ hiệu quả trong hệ thống phân trang có TLB, ta cần xem xét hai trường hợp: hit (tìm thấy trang trong TLB) và miss (không tìm thấy trang trong TLB).

Trường hợp Hit (75%): Nếu tìm thấy trang trong TLB, chỉ cần một lần truy xuất bộ nhớ để lấy dữ liệu. Thời gian truy xuất là 200 ns.
Trường hợp Miss (25%): Nếu không tìm thấy trang trong TLB, cần một lần truy xuất bộ nhớ để lấy thông tin trang từ bảng trang (page table) và một lần truy xuất nữa để lấy dữ liệu. Tổng thời gian là 2 * 200 ns = 400 ns.

Thời gian truy xuất bộ nhớ hiệu quả (Effective Memory Reference Time - EMAT) được tính như sau:

EMAT = (Tỉ lệ Hit * Thời gian Hit) + (Tỉ lệ Miss * Thời gian Miss)

EMAT = (0.75 * 200 ns) + (0.25 * 400 ns)

EMAT = 150 ns + 100 ns

EMAT = 250 ns

Vậy thời gian truy xuất bộ nhớ hiệu quả là 250 ns.

Câu 32:

Để quản lý không gian bộ nhớ cấp phát cho tiến trình, hệ điều hành sử dụng 2 thanh ghi nào?

Lời giải:

Đáp án đúng: A

Để quản lý không gian bộ nhớ cấp phát cho mỗi tiến trình, hệ điều hành thường sử dụng hai thanh ghi quan trọng: thanh ghi Base (Base register) và thanh ghi Limit (Limit register).

* Base register: Chứa địa chỉ vật lý bắt đầu của vùng nhớ được cấp phát cho tiến trình trong bộ nhớ chính. Nó xác định điểm bắt đầu của không gian địa chỉ hợp lệ của tiến trình.

* Limit register: Xác định kích thước của vùng nhớ được cấp phát cho tiến trình. Nó quy định phạm vi địa chỉ hợp lệ mà tiến trình có thể truy cập, tính từ địa chỉ gốc (base address).

Khi một tiến trình cố gắng truy cập một địa chỉ bộ nhớ, hệ thống sẽ kiểm tra xem địa chỉ đó có nằm trong phạm vi cho phép (từ Base register đến Base register + Limit register) hay không. Nếu địa chỉ nằm ngoài phạm vi này, một lỗi bảo vệ bộ nhớ sẽ xảy ra, ngăn chặn tiến trình truy cập vào vùng nhớ không được phép, đảm bảo tính an toàn và bảo mật của hệ thống.

Các lựa chọn khác không chính xác vì:

* Address register: Thanh ghi địa chỉ, thường được dùng để lưu trữ địa chỉ bộ nhớ, nhưng không trực tiếp tham gia vào việc quản lý không gian bộ nhớ cấp phát cho tiến trình theo cặp như Base và Limit.
* Start register: Không phải là một thuật ngữ tiêu chuẩn trong quản lý bộ nhớ theo cách này.
* Full register: Không có ý nghĩa trong ngữ cảnh quản lý bộ nhớ.

Câu 33:

Một chương trình sau khi được biên dịch (Compile), bộ nạp (Loader) tiến hành nạp chương trình đó vào bộ nhớ. Không gian địa chỉ do Loader chuyển đổi từ chương trình dịch thuộc loại nào?

Lời giải:

Đáp án đúng: C

Sau khi biên dịch, chương trình được biên dịch sẽ ở dạng mã đối tượng, sử dụng các địa chỉ tương đối (relocatable address). Bộ nạp (Loader) sẽ đảm nhiệm việc chuyển đổi các địa chỉ tương đối này thành địa chỉ vật lý (physical address) khi nạp chương trình vào bộ nhớ. Địa chỉ tương đối cho phép chương trình được nạp vào bất kỳ vị trí nào trong bộ nhớ mà không cần sửa đổi mã nguồn.

* A. Symbolic address: Địa chỉ tượng trưng, được sử dụng trong mã nguồn trước khi biên dịch.
* B. Relocatable address: Địa chỉ tương đối, được sử dụng trong mã đối tượng sau khi biên dịch và trước khi nạp.
* C. Physical address: Địa chỉ vật lý, địa chỉ thực tế trong bộ nhớ.
* D. Logical address: Địa chỉ logic, không gian địa chỉ được nhìn thấy bởi chương trình.

Vậy, đáp án đúng là B.

Câu 34:

Nhằm tối ưu sử dụng bộ nhớ, Hệ điều hành biên dịch sẵn các hàm, thủ tục… thành các External module dùng chung cho nhiều tiến trình khác nhau. Tên gọi của kỹ thuật này là gì?

Lời giải:

Đáp án đúng: B

Câu hỏi đề cập đến kỹ thuật mà hệ điều hành biên dịch sẵn các hàm, thủ tục thành các module ngoài (external module) dùng chung cho nhiều tiến trình để tối ưu hóa việc sử dụng bộ nhớ.

* Static linking: Liên kết tĩnh là quá trình kết hợp tất cả các thư viện cần thiết vào một tệp thực thi duy nhất trong quá trình biên dịch. Điều này có nghĩa là mỗi tiến trình sẽ có một bản sao của các thư viện này, dẫn đến lãng phí bộ nhớ nếu nhiều tiến trình sử dụng cùng một thư viện.
* Dynamic linking: Liên kết động là kỹ thuật cho phép các tiến trình chia sẻ các thư viện (external module) trong bộ nhớ. Khi một tiến trình cần một hàm hoặc thủ tục từ một thư viện, nó sẽ được liên kết đến thư viện đó trong thời gian chạy. Điều này giúp tiết kiệm bộ nhớ vì chỉ có một bản sao của thư viện được lưu trữ trong bộ nhớ.
* Overlay: Kỹ thuật overlay được sử dụng trong các hệ thống có bộ nhớ hạn chế, cho phép các phần khác nhau của một chương trình lớn hơn được tải vào bộ nhớ khi cần thiết và ghi đè lên các phần không còn cần thiết. Tuy nhiên, overlay không liên quan trực tiếp đến việc sử dụng các module dùng chung.
* Swapping: Swapping là một kỹ thuật quản lý bộ nhớ trong đó các tiến trình hoặc các phần của tiến trình được chuyển đổi giữa bộ nhớ chính và bộ nhớ thứ cấp (ví dụ: ổ cứng) để giải phóng bộ nhớ cho các tiến trình khác. Swapping không liên quan đến việc sử dụng các module dùng chung.

Do đó, đáp án đúng là Dynamic linking (Liên kết động).

Câu 35:

Hiện tượng bộ nhớ có những vùng trống bên trong không gian đã cấp cho tiến trình được gọi là gì?

Lời giải: