1 .Vấn đề DeadLock
3. Cỏc mụ hớnh quản lý bộ nhớ
3.2. Phõn trang đơn giản
Bộ nhớ vật lý được chia thành cỏc khối cú kớch thước cố định và bằng nhau gọi là khung trang (page). Khụng gian địa chỉ ảo cũng được chia thành cỏc khối cú cựng kớch thước với khung trang và gọi là trang (page). Khi tiến đến trỡnh đưa vào bộ nhớ để xử lý, cỏc trang của tiến trỡnh sẽ được cất vào những khung trang cũn trống, như vậy một tiến trỡnh kớch thước trang N trang sẽ cần N khung trang trống.
- Frame (page vật lý): là lũy thừa của 2 (512-16 MB)
- Page (logic): chia bộ nhớ logic (dành cho cỏc tiến trỡnh). Mỗi page cú kớch thước = 1 Frame
a, Hoạt động:
+ Luụn theo dừi tất cả cỏc frame cũn trống
+ Để chạy một chương trỡnh cú kớch thước n pages, cần phải tỡm n frames cũn trống và nạp chương trỡnh
+ Thiết lập 1 bảng phõn trang (page table) để biờn dịch (translate) cỏc địa chỉ logic thành địa chỉ vật lý.
+ Nội dung mỗi phần tử trong page table cho biết chỉ số frame (địa chỉ cơ sở) của bộ nhớ vật lý.
Địa chỉ được tạo ra bởi CPU được chia thành: - Page number (p)
+ Được sử dụng làm chỉ số trang trong page table
+ Chứa địa chỉ cơ sở (base address) của mỗi trang trong bộ nhớ vật lý. - Page offset (d)
+ Kết hợp với địa chỉ cơ sở để xỏc định địa chỉ bộ nhớ vật lý được gửi đến bộ nhớ.
c, Phõn trang với TLB
Trong kỹ thuật phõn trang, TLB được sử dụng để lưu trữ cỏc số liệu trang được truy cập gần hiện tại nhất. Khi tiến trỡnh truy xuất một địa chỉ ảo, số hiệu trang của địa chỉ sẽ được so sỏnh với cỏc số hiệu trang trong TLB, nếu tỡm thấy thỡ sẽ xỏc định được ngay số hiệu khung trang tương ứng, nếu khụng cú thỡ mới cần tỡm kiếm trong bảng trang.
Vớ dụ: một hệ thống mỏy tớnh cú 32 bit, cú kớch thước 1 khung trang là 4K. Hỏi hệ thống quản lý tiến trỡnh kớch thước tối đa là bao nhiờu?
Trả lời:
Mỏy tớnh cú 32 bit => địa chỉ ảo (p,d) cú 32 bit => số bit của p + số bit của d = 32
Mà 1 trang 4K= bytes => d cú 12 bit => p cú 20 bit => 1 bảng trang cú phần tử => hệ thống quản lý được tiến trỡnh cú tối đa trang => kớch thước tiến trỡnh lớn nhất là x byte =4
Mỏy tớnh n bit quản lý được tiến trỡnh kớch thước lớn nhất là byte