1 .Vấn đề DeadLock
3. Cỏc mụ hớnh quản lý bộ nhớ
3.1. Phõn phối liờn tục
Chương trỡnh được nạp vào một vựng nhớ liờn tục để chứa toàn bộ chương trỡnh. Hệ điều hành sẽ chuyển cỏc địa chỉ tương đối về địa chỉ tuyệt đối (địa chỉ vật lý) ngay khi nạp chương trỡnh, theo cụng thức:
Địa chỉ tuyệt đối = địa chỉ bắt đầu nạp tiến trỡnh + địa chỉ tương đối Vớ dụ: xột chương trỡnh P.EXE cú lệnh Jump 0X200. Giả sử chương trỡnh được nạp tại địa chỉ 0X300, khi đú địa chỉ tương đối 0X200 sẽ được chuyể thành địa chỉ vật lý 0X300+0X200=0X500
- Bộ nhớ chớnh được chia thành 2 phần:
+ Nơi hệ điều hành cư trỳ, thường ở vựng nhớ thấp, chứ bảng vector ngắt + Cỏc tiến trỡnh của người dựng, được chứ trong vựng nhớ cao
- Phõn phối phõn vựng đơn (Single-partition allocation): mỗi tiến trỡnh chỉ làm việc trong vựng nhớ đó được phõn
- Lược đồ thanh ghi định vị:
Được sử dụng để bảo vệ cỏc tiến trỡnh của người sử dụng:+ Từ cỏc tiến trỡnh khỏc
+ Từ sự thay đổi của dữ liệu và mó Hệ điều hành
- Relocation register: chứa giỏ trị địa chỉ vật lý nhỏ nhất
- Limit register: chứa dải địa chỉ logic, mỗi địa chỉ logic phải nhỏ hơn limit register.
a, mono – proramming
Operation system + 1 user program
b, Multiprogram – Fixed Partitions
Bộ nhớ
- Được chia thành cỏc partition, (phõn vựng hoặc miền hoặc chương ....) cố định
- Tờn partition, địa chỉ, dung lượng: được gỏn trong quỏ trỡnh khởi tạo hệ điều hành
Partition 0 :Dành cho nhõn hệ điều hành
Mỗi tiến trỡnh:
- Được tải vào một partition nhất định - Và chỉ hoạt động trong partition chứa nú.
c, Multiprogramming – Varriant partitions
Tương ứng với chế độ mỏy vi tớnh
(Multiprogramming w/a variable number of Tasks) của hệ điều hành
Cỏc tiến trỡnh: được nạp liờn tục vào bộ nhớ cho đến khi cũn đủ dung lượng
Số lượng tiến trỡnh đồng thời trong bộ nhớ khụng định trước
d, Cú 3 thuật toỏn mà hệ điều hành sử dụng trong trường hợp này, đú là: Best-fit, First-fit và Worst-fit. Cả 3 giải thuật này đều phải chọn một khối nhớ trống cú kớch thước bằng hoặc lớn hơn kớch thước của tiến trỡnh cần nạp vào, nhưng nú cú cỏc điểm khỏc nhau cơ bản sau đõy:
First – Fit: trong trường hợp này hệ điều hành sẽ bắt đầu quột qua cỏc khối nhớ trống bắt đầu từ khối nhớ trống đầu tiờn trong bộ nhớ, và sẽ chọn khối nhớ trống đầu tiờn cú kớch thước đủ lớn để nạp tiến trỡnh.
Best- Fit: chọn khối nhớ cú kớch thước vừa đỳng bằng kớch thước của tiến trỡnh cần được nạp vào bộ nhớ
Worst – Fit: tương tự như First- Fit nhưng ở đõy hệ điều hành bắt đầu quột từ khối nhớ trống kế sau khối nhớ vừa được cấp phỏt và chọn khối nhớ trống kế tiếp đủ lớn để nạp tiến trỡnh.