Ôn bài tập hệ Điều hành

Câu 1: Cho bảng trang của tiến trình P như hình dưới các giá trị được mô tả dạng thập phân.. Biết rằng kích thước của mỗi frame là 1KB.. Trong trường hợp này, ta thấy rằng:  Frame 0 đượ

Câu 1: Cho bảng trang của tiến trình P như hình dưới (các giá trị được mô tả dạng thập phân)

Biết rằng kích thước của mỗi frame là 1KB Hỏi địa chỉ logical 1124 (thập phân) sẽ được chuyển

thành địc chỉ physical là bao nhiêu ?

0 6

1 4

2 5

3 7

Để tính địa chỉ vật lý tương ứng với địa chỉ logic 1124, chúng ta cần biết cách ánh xạ địa chỉ logic sang

địa chỉ vật lý, sử dụng bảng trang được cung cấp Trong trường hợp này, ta thấy rằng:

 Frame 0 được ánh xạ với trang 6

 Frame 1 được ánh xạ với trang 4

 Frame 2 được ánh xạ với trang 5

 Frame 3 được ánh xạ với trang 7

Với mỗi trang có kích thước 1KB, và địa chỉ logic là 1124, ta cần biết trang nào mà địa chỉ này thuộc về

Vì 1124 / 1024 = 1,08, nên địa chỉ này thuộc trang thứ 1

Sau khi xác định trang, ta cần tính offset trong trang bằng cách lấy phần dư của phép chia 1124 cho

1024:

1124 mod  1024 = 100

Do đó, offset trong trang là 100 bytes

Kết quả cuối cùng sẽ là địa chỉ vật lý được tính bằng cách kết hợp địa chỉ frame (được lấy từ bảng trang)

và offset:

Địa chỉ vật lý = (Frame thứ 1 từ bảng trang * kích thước frame) + offset

=(4∗1024)+ 100

=4096+100

=4196

Vậy, địa chỉ vật lý tương ứng với địa chỉ logic 1124 là 4196

Câu 2: Một máy tính có không gian địa chỉ luận lý 24 bit, không gian vật lý 4GB Cho kích thước

của 1 khung trang là 8KB Việc quản lý bộ nhớ sử dụng bảng trang một cấp : a Bảng trang có bao

nhiu mục b Kích thước bảng trang (có 5 bit control)

Để giải quyết bài toán, chúng ta cần xác định số lượng trang và kích thước của bảng trang

a Số lượng mục trong bảng trang:

Trước tiên, chúng ta cần xác định số lượng trang Với không gian địa chỉ logic 24 bit và kích thước của

mỗi trang là 8KB, ta có thể tính số lượng trang bằng cách chia không gian địa chỉ logic cho kích thước

trang:

Vậy, có tổng cộng 2048 trang

b Kích thước của bảng trang:

Với bảng trang một cấp, mỗi mục trong bảng trang sẽ ánh xạ tới một trang Do số lượng trang là 2048,

và ta cần sử dụng 5 bit để định danh mỗi mục trong bảng trang (vì 2^5=32, có thể đánh số từ 0 đến 31),

vậy số lượng mục trong bảng trang sẽ là 32

Tổng kết:

a Bảng trang sẽ có tổng cộng 2048 mục

b Kích thước của bảng trang sẽ là 32×32 bit, vì ta sử dụng 5 bit để định danh mỗi mục và mỗi mục lại

trỏ tới 1 trang, do đó kích thước của bảng trang là 32 mục nhân với 32 bit (5 bit control)