Hệ đa chương với phân vùng động

*, ý tưởng

Bộ nhớ được cấp phát động một tiến trình yêu cầu vùng nhớ,HĐH cấp phát 1vùng nhớ bằng kích thước yêu cầu -> dư thừa bằng 0;

Giải quyết được vấn đề cấp phát tối ưu vùng nhớ

Ưu điểm:giải quyết vấn đề cấp phát tối uwutawng khă năng sử dụng bộ nhớ

Nhược điểm:một tiến trình kết thúc m1 kb vùng nhớ,1 tiến trình mới sinh ra yêu cầu M2 kb vùng nhớ(m2<=m1)

tiến trình mới mới được cấp vào vùng m1:dư thừa m1-m2

Hệ đa nhiệm có nhiều tiên trình xử lícó nhiều tiến trình kết thúc,nhiều tiến trình sinh ramỗi vùng co một lượng dư thừa

-khắc phục dư thừa:dịch chuyển vùng nhớ

Nhược điểm:tốn thời gian hay xung đột

Quản lí danh sách đã dùng va chưa dùng(co 2 phương pháp)

+Quản lí theo bảng bit

+sử dụng danh sách

- cấp phát các vùng chưa dùng

+first-fit: cấp phát vùng đầu tiên vừa đủ

+ best-fit:cấp phát vùng bé nhất

+worst-fit:vùng lớn nhất cấp phát trước

4,các hệ thống đa chương với kĩ thuật swapping

Ý tưởng:trao đổi

Để mở rộng bộ nhớ do bộ nhớ RAM quá nhỏ kĩ thuật này cho phép kết hợp giữa bộ nhớ chính và ổ đĩa cứng để tạo ra bộ nhớ lớn hơn

Ưu điểm:mở rộng bộ nhớ

Nhược điểm:bộ nghớ chính truy xuất nhanh hơn nhiều lần so với ổ đĩa cứng quá trình swapping chậm

Cần phải đồng bộ hóa sự trao đổi để chánh lỗi

Các tiến trình sẵn sàng lưu lại bộ nhớ chính,tiến trình chờ lưu trên ổ đĩa cứng

5,kĩ thuật phân trang

Ý tưởng:bộ nhớ được chia thành các trang nhớ có kích thước bằng nhau.Mỗi trang nhớ được hiểu là một khung trang.Số hiệu trang và địa chỉ logic của trang.Một tiến trình yêu cầu 1 hay nhiều trang nhớ,các trang nhớ dược ánh xạ trực tiếp ngẫu nhiên đến bộ nhớ vật lí

*, chuyển đổi địa chỉ trong kĩ thuật phân trang

Để xác định các trang nhớ trên bộ nhớ vật lí phải thông qua bảng trangHĐH phải tổ chức,xác định bảng trang

*,Tổ chức bảng trang

Nếu số lượng trang ítbảng trang lưu trong thanh ghi

Bảng trang gồm 2 cột

Nếu số lượng trang nhiều bảng trang lưu trong bộ nhớ chính

Có 2 cách xây dựn bảng trang với số lượng trang lớn

-dùng bảng trang đa cấp

-dùng bảng trang nghịch đảo

*,trao đổi thông tin giữa các tiến trình:các tiến trình co thể sử dụng chung các trang nhớ vật lý

6,Kỹ thuật phân đoạn

Ý tưởng:ko gian bộ nhớ được chia thành các đoạn nhớ có kích thước khác nhau

1 đoạn bao gồm số hiệu đoạn và địa chỉ logic của đoạn

* xác định địa chỉ của ô nhớ

HĐH sử dụng 2 thanh ghi của CPU, thanh ghi limited chứa địa chỉ giới hạn đoạn,thanh ghi base chứa địa chỉ bắt đầu đoạnkích thước đoạn =limited-base

*tổ chức bảng phân đoạn

Trao đổi thông tin giữa các đoạn

7,kết hợp phân trang phân đoạn

Ý tưởng: khi bộ nhớ quá lớnphải dùng kỹ thuật kết hợp bộ nhớ được chia thành các đoạn nhớ có kích thước lớnáp dụng kĩ thuật phân đoạn, trong mỗi đoạn nhớ được chia thành các trang nhớ áp dụng kĩ thuật phân trang

8,bộ nhớ ảo

Ý tưởng:bộ nhớ ảo là sự kết hợp giữa bộ nhớ chính và ổ đĩa cứngáp dụng kĩ thuật swapping