1 .Vấn đề DeadLock
3. Cỏc mụ hớnh quản lý bộ nhớ
3.3. Phõn đoạn đơn giản
Một chương trỡnh được người lập trỡnh chia thành nhiều phõn đoạn, mỗi phõn đoạn cú ngữ nghĩa khỏc nhau về hệ điều hành cú thể nạp cỏc phõn đoạn vào bộ nhớ tại cỏc vị trớ khụng liờn tục.
Vớ dụ: Chương trỡnh chia thành 5 phõn đoạn (segement), mỗi phõn đoạn được nạp vào vựng nhớ trống cú thể khụng liờn tục.
a, Cơ chế MMU trong kỹ thuật phõn đoạn
- Khi chương trỡnh nạp vào bộ nhớ, MMU ghi cỏc vị trớ lưu trữ và kớch thước cỏc phõn đoạn vào cỏc bảng phõn đoạn cũn CPU làm nhiệm vụ chuyển đổi tất cả cỏc địa chỉ tương dụdis trong chương trỡnh thành địa chỉ ảo.
- Phần tử thứ s trong bảng phõn đoạn gồm 2 phần (base, limit), base là địa chỉ vật lý bắt đầu phõn đoạn s, limit chiều dài của phõn đoạn s. Mỗi địa chỉ ảo gồm hai gồm (s,d) với s là số hiệu phõn đoạn, d là địa chỉ tương đối trong phõn đoạn s.
- Đờ chuyển địa chỉ ảo (s,d) thành địa chỉ vật lý, MMU truy xuất phần tử thứ s trong bảng phõn đoạn, lấy được giỏ trị limit và base của phõn đoạn s, sau đú kiểm tra điều kiện (d<limit), nếu sai thỡ thụng bỏo lỗi ―truy xuất địa chỉ khụng hợp lệ‖, nếu đỳng thỡ tớnh địa chỉ vật lý theo cụng thức: dcvl = base + d
o Địa chỉ logic: gồm 2 phần - segment-number
- offset
o Segment table
- Tương tự bảng phõn trang
- Nội dung mỗi mục trong Segment table gồm cú:
+ Base: chứa địa chỉ vật lý đầu tiờn của đoạn trong bộ nhớ + Limit: Xỏc định độ dài của đoạn
o Segment-table base register (STBR)
Trỏ tới vị trớ của Segment table (bảng phõn đoạn) trong bộ nhớ
o Segment- table lenght register (STLR)
Xỏc định số đoạn mà một chương trỡnh sử dụng
o Segment numer s
Là hợp lệ nếu s < STLR
o Phõn đoạn
Cỏc đoạn cú kớch thước khỏc nhau (khỏc với phõn trang)
o Định vị - Động
- Được thực hiện bởi bảng phõn đoạn
o Phõn phối bộ nhớ
- Giải quyết bài toỏn phõn phối bộ nhớ động - First fit/ best fit
- Cú sự phõn mảnh ngoài c, Lược đồ phõn đoạn
d, Vớ dụ