Câu 10: Hãy trình bày kỹ thuật phân vùng

1. Kỹ thuật phân vùng cố định

1. Trong kt này không gian của bộ nhớ được chia làm 2 phần cố định: phần nằm ở đ/c thấp dùng để chứa HĐH, người ta gọi là user progam. Phần nằm ở đ/c cao sẽ chứa các chương trình ứng dụng, các tài nguyên ứng dụng trực tiếp tđ vào các tiến trình

+) Đặc điểm:

1. Ưu điểm: Đơn giản, dễ thực hiện, việc phân chia bộ nhớ ko nhất thiết phải bằng nhau, đây chính là tính mềm dẻo trong kt phân vùng cố định

2. Nhược điểm: + Mặc dù trong kt phân vùng cố định kích thước bộ nhớ đc chia ra theo từng phần ko nhất thiết phải bằng nhau, có tính mềm dẻo cao, tuy nhiên nó tạo ra 2 nhược điểm đó là: sự phân mảnh nội vi vì một tiến trình đưa vào phân vùng nhớ có kích thước nhỏ hơn vùng nhớ cố định-> hiện tượng phân mảnh nội vi

+ Do kích thước các pvùng nhớ cố định, sự tái định vị ko thực hiện đc phân mảnh nội vi-> lãng phí bộ nhớ

1. Kỹ thuật phân vùng động

1. để khắc phục nhược điểm trong kt phân vùng cố định, kt phân vùng động có trên các HĐH đa chương, đa nhiệm

2. trong kt phân vùng động số lượng pvùng trong bộ nhớ & kích thước bộ nhớ có thể thay đổi

+) Mô tả kt pvùng động:

Hinh10

1. Trong kt phân vùng động HĐH phải đưa ra cơ chế thích hợp quản lý khối nhớ đã cấp phát hay còn trrống trên bộ nhớ . HĐH đưa ra 2 cơ chế quản lý bộ nhớ: bản đò bit và ds lkết , trong cả 2 cơ chế này HĐH ko chia ko gian nhớ thành những đơn vị cấp phát có kich thước = nhau. Các đơn vị cấp phát liên tiếp tạo thành các khối nhớ. HĐH cấp phát các khối nhớ này cho các tiến trình hoạt động

2. Bản đồ bit: HĐH quản lý khối nhớ theo bản đồ bit và độ dài của bản đồ bit phụ thuộc vào số đơn vị cấp phát. Độ dài của mỗi đoạn là 8đvị cấp phát

3. D/s liên kết: nó thực hiện quản lý đoạn nhớ dựa vào khối nhớ đc cấp phát hoặc còn trống trên bộ nhớ

VD: Cho một đoạn chương trình gồm 22 đơn vị cấp phát trong đó có 4 khối nhớ đã được cấp phát, ký hiệu là A, B,C ,D. Còn lại 5 khối nhớ chưa được cấp phát ký hiệu là: E, F, G, H, I

( HÌNH VẼ)

Ký hiệu khối nhớ được cấp phát là P đơn vị nhớ đc gạch chéo

­­­­­_______________chưa đc cấp phát là H đơn vị nhớ để trống

Ta có bản đồ bit của đoạn nhớ trên là: (hv)

Ta có ds liên kết của đoạn nhớ trên là: (hv)

Ta có ds liên kết của đoạn nhớ cho là : (hv)

- Khi một tiến trình đc nạp vào bộ nhớ mà trong khối nhớ có nhiều hơn khối nhớ trống có kích thước nhỏ hơn kích thước cuả tiến trình đó thì HĐH phải quyết định chọn một khối nhớ để nạp tiến trình sao cho việc lựa chọn đảm bảo tính hiệu quả nhất.