Thuật toán chọn vùng trống đầu tiên đủ lớn để nạp tiến trình là:

Phân mảnh ngoại vi xảy ra khi có đủ tổng dung lượng bộ nhớ trống để đáp ứng một yêu cầu, nhưng bộ nhớ trống này không liên tục, mà bị chia thành nhiều khối nhỏ rải rác.

- Phân trang (Paging): Chia bộ nhớ thành các trang (page) có kích thước cố định và chia chương trình thành các trang tương ứng. Điều này cho phép một chương trình được lưu trữ không liên tục trong bộ nhớ, loại bỏ được phân mảnh ngoại vi.
- Phân đoạn (Segmentation): Chia bộ nhớ và chương trình thành các đoạn (segment) có kích thước khác nhau. Kĩ thuật này vẫn có thể gây ra phân mảnh ngoại vi.
- Cấp phát liên tục (Contiguous allocation): Yêu cầu mỗi tiến trình phải được cấp phát một vùng nhớ liên tục, dẫn đến phân mảnh ngoại vi khi các vùng nhớ được giải phóng và tái sử dụng không hiệu quả.

Vì vậy, phân trang loại bỏ được hiện tượng phân mảnh ngoại vi.

Thuật toán thay thế trang sử dụng thời điểm cuối cùng trang được truy xuất là thuật toán LRU (Least Recently Used).

* FIFO (First-In, First-Out): Trang nào vào trước thì bị thay thế trước.
* LRU (Least Recently Used): Trang nào lâu không được sử dụng nhất thì bị thay thế.
* Tối ưu (Optimal): Thay thế trang nào mà thời gian sử dụng tiếp theo là lâu nhất (không khả thi trong thực tế).
* NRU (Not Recently Used): Sử dụng bit tham chiếu và bit thay đổi để phân loại trang và thay thế.

Thuật toán thay thế trang FIFO (First-In, First-Out): Trang nào vào trước thì sẽ bị thay thế trước. Với 3 khung trang, ta mô phỏng quá trình như sau:

- Ban đầu, 3 khung trang trống.
- Trang 1 vào: [1, , ], lỗi trang.
- Trang 2 vào: [1, 2, ], lỗi trang.
- Trang 3 vào: [1, 2, 3], lỗi trang.
- Trang 4 vào: Trang 1 bị thay thế (vào trước nhất): [4, 2, 3], lỗi trang.
- Trang 1 vào: Trang 2 bị thay thế (vào trước nhất): [4, 1, 3], lỗi trang.
- Trang 2 vào: Trang 3 bị thay thế (vào trước nhất): [4, 1, 2], lỗi trang.

Tổng cộng có 6 lỗi trang.

Để giải bài này, ta cần tính số lượng khối trên đĩa và sau đó tính kích thước vector bit.

1. Tính số lượng khối:
- Dung lượng đĩa: 1 GB = 1024 MB = 1024 * 1024 KB
- Kích thước một khối: 4 KB
- Số lượng khối = Dung lượng đĩa / Kích thước một khối = (1024 * 1024 KB) / (4 KB) = 262144 khối

2. Tính kích thước vector bit:
- Vector bit dùng để quản lý khối trống, mỗi bit đại diện cho một khối.
- Số lượng bit cần thiết = Số lượng khối = 262144 bit

3. Đổi đơn vị bit sang khối (4KB):
- 1 byte = 8 bits
- Kích thước vector bit (byte) = 262144 bits / 8 bits/byte = 32768 bytes = 32 KB
- Vì 1 khối là 4KB, ta cần xem 32KB tương đương bao nhiêu khối.
- Kích thước vector bit (khối) = 32KB / 4KB/khối = 8 khối

Vậy, kích thước vector bit là 8 khối.

Các thao tác như tạo, huỷ, mở, đóng, đọc, ghi là những tác vụ cơ bản và thiết yếu để hệ điều hành quản lý tập tin. Tập tin là một đơn vị lưu trữ thông tin trên hệ thống, và việc quản lý chúng bao gồm cả việc tạo mới, xóa bỏ, truy cập (mở, đóng, đọc, ghi) và các thao tác khác để đảm bảo dữ liệu được lưu trữ và sử dụng một cách hiệu quả và an toàn.