Thuật toán nào sau đây là thuật toán có thể điều phối theo nguyên tắc độc quyền:
Thuật toán nào sau đây là thuật toán có thể điều phối theo nguyên tắc độc quyền:
Trả lời:
Đáp án đúng: D
Thuật toán điều phối độc quyền (non-preemptive) là thuật toán mà một khi một tiến trình đã được cấp CPU thì nó sẽ tiếp tục chạy cho đến khi nó hoàn thành hoặc tự nguyện nhả CPU.
* **FIFO (First-In, First-Out):** Thuật toán này là một thuật toán điều phối độc quyền. Tiến trình nào đến trước sẽ được phục vụ trước và nó sẽ giữ CPU cho đến khi hoàn thành. Do đó, đáp án A đúng.
* **Điều phối với độ ưu tiên:** Thuật toán này có thể là độc quyền hoặc không độc quyền. Nếu là độc quyền, tiến trình có độ ưu tiên cao hơn đến sau sẽ phải đợi tiến trình hiện tại hoàn thành. Do đó, đáp án B đúng nếu là thuật toán độc quyền.
* **Theo công việc ngắn nhất (Shortest Job First - SJF):** Thuật toán này cũng có thể là độc quyền hoặc không độc quyền. Nếu là độc quyền, một tiến trình ngắn hơn đến sau khi một tiến trình dài hơn đang chạy sẽ phải đợi. Do đó, đáp án C đúng nếu là thuật toán độc quyền.
Vì cả ba thuật toán đều có thể được triển khai theo nguyên tắc độc quyền, nên đáp án đúng là D.
50 câu hỏi 60 phút
Câu hỏi liên quan
Lời giải:
Đáp án đúng: A
Thuật toán "First-fit" (vừa khít đầu tiên) duyệt qua danh sách các vùng nhớ trống và chọn vùng trống đầu tiên có kích thước đủ để chứa tiến trình. Đây là một phương pháp đơn giản và dễ thực hiện.
Các phương án khác:
- "Best-fit" (vừa khít tốt nhất) chọn vùng trống nhỏ nhất đủ để chứa tiến trình.
- "Worst-fit" (vừa khít tệ nhất) chọn vùng trống lớn nhất để chứa tiến trình.
Các phương án khác:
- "Best-fit" (vừa khít tốt nhất) chọn vùng trống nhỏ nhất đủ để chứa tiến trình.
- "Worst-fit" (vừa khít tệ nhất) chọn vùng trống lớn nhất để chứa tiến trình.
Lời giải:
Đáp án đúng: A
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.
- 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.
Lời giải:
Đáp án đúng: B
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ế.
* 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ế.
Lời giải:
Đáp án đúng: A
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.
- 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.
Lời giải:
Đáp án đúng: C
Để 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.
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.
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
FORM.08: Bộ 130+ Biểu Mẫu Thống Kê Trong Doanh Nghiệp
FORM.07: Bộ 125+ Biểu Mẫu Báo Cáo Trong Doanh Nghiệp
FORM.06: Bộ 320+ Biểu Mẫu Hành Chính Thông Dụng
FORM.05: Bộ 330+ Biểu Mẫu Thuế - Kê Khai Thuế Mới Nhất
FORM.04: Bộ 240+ Biểu Mẫu Chứng Từ Kế Toán Thông Dụng
