- Độ ưu tiờn của cỏc tiến trỡnh là (5 là độ ưu tiờn cao nhất): 1 1 2 4
3.1.3. Khụng gian địa chỉ và khụng gian vật lý
Việc tỡm kiếm, chuyển đổi cỏc đơn vị dữ liệu trong quỏ trỡnh tớnh toỏn được thực hiện thụng qua địa chỉ của đơn vị dữ liệu đú trong cỏc BN. Để quản lý việc cấp phỏt chỳng, một cỏch thuận tiện nhất là quản lý cỏc địa chỉ đơn vị nhớ chứa dữ liệu đú.
Trong quản lý BN, người ta thường dựng 2 khỏi niệm: địa chỉ luận lý và địa chỉ vật lý. Địa chỉ luận lý (logical address) – địa chỉ ảo là địa chỉ được tạo ra bởi BXL. Địa chỉ này được sử dụng khi thực hiện biờn dịch, cấu trỳc chương trỡnh và chuyển đổi cỏc đơn vị dữ liệu. Cỏc địa chỉ luận lý được tạo ra trong nhiều chương trỡnh và tại BN logic.
Địa chỉ vật lý (phisycal address) là địa chỉ mà chỉ cú đơn vị quản lý BN nhỡn thấy và thao tỏc trờn nú. Địa chỉ vật lý gắn liền với BN chớnh cụ thể trong mỏy tớnh và mỗi đơn vị nhớ trong BN chớnh chỉ cú một địa chỉ vật lý duy nhất tương ứng với nú (cũn gọi là địa chỉ tuyệt đối). Địa chỉ vật lý được nạp vào thanh ghi địa chỉ.
Khụng gian địa chỉ là tập hợp tất cả cỏc địa chỉ luận lý được phỏt sinh bởi một chương trỡnh.
Khụng gian vật lý là tập hợp cỏc địa chỉ vật lý tương ứng cỏc địa chỉ luận lý của chương trỡnh. Khụng gian vật lý thường gắn liền với BN vật lý – BN chớnh.
Cỏc địa chỉ nguồn trong chương trỡnh là địa chỉ tượng trưng. Khi thực hiện chương trỡnh, phải cú nhiều giai đoạn chuyển đổi địa chỉ để trở thành cỏc địa chỉ tuyệt đối trong BN chớnh. Việc kết buộc cỏc chỉ thị và dữ liệu với cỏc địa chỉ BN vào một trong những giai đoạn sau:
- Thời điểm biờn dịch: phỏt sinh địa chỉ vật lý nếu biết vị trớ tiến trỡnh thường trỳ trong BN. Sau thời điểm này nếu cú sự thay đổi so với vị trớ tiến trỡnh thường trỳ ban đầu trong BN thỡ cần phải biờn dịch lại chương trỡnh.
- Thời điểm nạp (tải): nếu tại thời điểm biờn dịch chưa thể biết vị trớ tiến trỡnh thường trỳ trong BN, trỡnh biờn dịch phải phỏt sinh mó địa chỉ tương đối (translatable) và tại thời điểm nạp địa chỉ này được chuyển thành địa chỉ tuyệt đối. Khi cú sự thay đổi vị trớ lưu trữ, chỉ cần nạp lai chương trỡnh để tớnh toỏn lại địa chỉ tuyệt đối mà khụng cần biờn dịch lại.
- Thời điểm xử lý: nếu cú nhu cầu di chuyển tiến trỡnh từ vựng nhớ này sang vựng nhớ khỏc trong quỏ trỡnh tiến trỡnh xử lý, thỡ việc kết buộc địa chỉ được thực hiện tại thời điểm xử lý và việc chuyển đổi này do phần cứng thực hiện.
Cơ chế phần cứng được sử dụng để chuyển đổi địa chỉ loogic thành địa chỉ vật lý tại thời điểm xử lý là MMU – memory management unit.