Giải một số dạng bài tập memory mỳ ăn liền

Dạng 1: Tìm bit luận lý, tìm bit vật lý

Cho biết không gian địa chỉ logic có 8 trang (Page) và mỗi trang có 2048 từ nhớ (byte) được ánh xạ vào bộ nhớ vật lý 32 khung trang (Frame).

a.     Cho biết cần bao nhiêu bit trong địa chỉ logic(luận lý)?

b.     Cho biết cần bao nhiêu bit trong địa chỉ vật lý?

Cách làm:

Tính bit page, bit byte (đề cho đơn vị gì thì cũng phải chuyển về byte), bit frame

8 Page = 2³ =>bit page = 3 bit

2048 byte = 2¹⁰ => bit byte = 11 bit

32 frame = 2⁵ => bit frame = 5 bit

Ta được bit page = 3, bit byte = 11, bit frame = 5

a.     Bit logic = byte + page = 11 + 3 = 14 bit

b.     Bit vật lý = byte + frame = 11 +5 = 16 bit

Dạng 1 mở rộng: Một máy tính cung cấp cho người dùng không gian địa chỉ logic là 20 bit, nếu kích thước trang bộ nhớ là 2KB (Kilobyte) thì bảng trang (page table) của máy tính này có bao nhiêu trang.

Cơ bản bài này có thể  từ bài trên mà suy ra được cách giải.

Ta có bit logic = 20 bit (đề cho)

B1: Tính bit byte

2KB = 2*1024 byte = 2048 byte = 2¹¹ => bit byte = 11 bit

B2: Tính bit page

Từ bài trên, ta đã có : bit logic = bit byte + bit page

                                        => bit page = bit logic – bit byte = 20 – 11 = 9 bit

           B3: bit page = 9 bit => page = 2^{bit page} = 2⁹ = 512 page

Dạng 2: Tính địa chỉ vật lý từ địa chỉ logic, cho biết địa chỉ logic có hợp lệ hay không.

            Bài 5 trong link https://hutechos.weebly.com/uploads/1/6/9/3/16936172/bt-bonho.pdf