Chế độ “Preemptive” trong điều phối tiến trình là gì?

Câu 18:

Nguyên tắc chọn tiến trình từ hàng đợi Ready vào cho CPU thực thi của giải thuật điều phối SJF (Shortest Job First) là gì?

Lời giải:

Đáp án đúng: B

Giải thuật điều phối SJF (Shortest Job First) là một thuật toán lập lịch ưu tiên các tiến trình có thời gian thực thi ngắn nhất. Điều này có nghĩa là tiến trình nào cần CPU trong thời gian ngắn nhất sẽ được cấp CPU trước. Mục tiêu của SJF là giảm thiểu thời gian chờ trung bình của các tiến trình, từ đó cải thiện hiệu suất tổng thể của hệ thống.

* Phương án A: Sai. SJF không quan tâm đến thời điểm tiến trình vào hàng đợi Ready, mà chỉ quan tâm đến thời gian thực thi.
* Phương án B: Đúng. Đây chính là nguyên tắc hoạt động của SJF.
* Phương án C: Sai. Mô tả này đúng với giải thuật Shortest Remaining Time First (SRTF), là một biến thể preemptive (có ngắt) của SJF.
* Phương án D: Sai. SJF không dựa trên độ ưu tiên được gán trước cho tiến trình, mà dựa trên thời gian thực thi dự kiến.

Câu 19:

Cho ba tiến trình P1, P2, P3 với Burst time tương ứng là: 24, 3, 3. Cho biết “thời gian chờ” của tiến trình P2 theo giải thuật điều phối tiến trình FCFS:

Lời giải:

Đáp án đúng: B

Giải thuật FCFS (First-Come, First-Served) là giải thuật điều phối tiến trình đơn giản nhất, các tiến trình được thực thi theo thứ tự đến. Trong trường hợp này, ta có thứ tự đến là P1, P2, P3.

- P1 có Burst time là 24.
- P2 đến sau P1, nên thời gian chờ của P2 bằng thời gian thực thi của P1, tức là 24.
- P3 đến sau P1 và P2, nên thời gian chờ của P3 bằng tổng thời gian thực thi của P1 và P2, tức là 24 + 3 = 27.

Vậy, thời gian chờ của tiến trình P2 là 24.

Câu 1:

Hệ thống xử lý phân tán được phân loại:

Lời giải:

Đáp án đúng: B

Hệ thống xử lý phân tán có thể được phân loại theo nhiều cách, nhưng hai cách phân loại chính và phổ biến nhất là dựa trên kiến trúc và phương thức giao tiếp:

* Kiến trúc:
* Peer-to-peer (P2P): Các nút trong hệ thống có vai trò ngang hàng, không có sự phân biệt giữa máy chủ và máy khách. Mỗi nút có thể vừa cung cấp dịch vụ vừa sử dụng dịch vụ.
* Client-server: Hệ thống có một hoặc nhiều máy chủ (server) cung cấp dịch vụ và các máy khách (client) yêu cầu dịch vụ.

* Phương thức giao tiếp:
* Đồng bộ (Synchronous): Các tiến trình hoặc luồng thực hiện các thao tác đồng bộ chờ nhau hoàn thành trước khi tiếp tục.
* Bất đồng bộ (Asynchronous): Các tiến trình hoặc luồng không cần chờ đợi nhau, thao tác này có thể thực hiện mà không cần biết thao tác khác đã hoàn thành hay chưa.

Do đó, đáp án B và A đều đúng, nhưng đáp án B tập trung vào kiến trúc còn đáp án A tập trung vào phương thức giao tiếp, và cả hai đều là các cách phân loại hệ thống xử lý phân tán. Tuy nhiên, theo cách hiểu thông thường về các loại hình kiến trúc hệ thống, "Peer-to-peer và client-server" thể hiện rõ hơn cách phân loại hệ thống phân tán phổ biến nhất.

Các đáp án C và D không phải là các cách phân loại chính và phổ biến của hệ thống xử lý phân tán.

Vì vậy, đáp án phù hợp nhất là B.

Câu 2:

Người dùng sử dụng ngôn ngữ lập trình để viết (code) một phần mềm. Sau đó biên dịch thành các tập tin lưu trữ thành trong đĩa. Các tập tin đó được gọi là gì?

Lời giải:

Đáp án đúng: A

Khi người dùng viết code bằng ngôn ngữ lập trình và biên dịch nó, kết quả là các tập tin thực thi được lưu trữ trên đĩa. Các tập tin này chính là chương trình (program). Tiến trình (process) là một thể hiện của chương trình khi nó đang chạy trong bộ nhớ. Tiểu trình (sub-process) và luồng (thread) là các khái niệm liên quan đến việc thực thi đồng thời trong một tiến trình, không phải là các tập tin lưu trữ trên đĩa.

Câu 3:

Để một chương trình (program) trở thành một tiến trình (process), cần phải làm gì?

Lời giải:

Đáp án đúng: B

Một chương trình chỉ là một tập hợp các lệnh được lưu trữ trên đĩa. Để chương trình đó thực sự hoạt động và thực hiện các tác vụ, nó cần được nạp vào bộ nhớ (RAM) của máy tính. Khi chương trình được nạp vào bộ nhớ, hệ điều hành sẽ tạo ra một tiến trình (process) để quản lý việc thực thi chương trình đó. Tiến trình bao gồm không gian địa chỉ riêng, các tài nguyên hệ thống và các thông tin khác cần thiết để chương trình chạy một cách độc lập và an toàn.

A. Biên dịch lại chương trình: Biên dịch là quá trình chuyển đổi mã nguồn thành mã máy, không liên quan trực tiếp đến việc tạo tiến trình.

B. Nạp chương trình vào bộ nhớ: Đây là bước quan trọng để tạo ra một tiến trình. Khi chương trình được nạp vào bộ nhớ, nó sẽ được hệ điều hành quản lý như một tiến trình.

C. Gán quyền thực thi cho chương trình: Việc gán quyền thực thi cho phép chương trình được chạy, nhưng nó không tự động biến chương trình thành một tiến trình. Chương trình vẫn cần được nạp vào bộ nhớ để trở thành một tiến trình.

D. Nạp chương trình vào CPU: CPU thực hiện các lệnh của chương trình, nhưng chương trình cần phải ở trong bộ nhớ trước khi CPU có thể truy cập và thực thi nó. Nạp chương trình vào CPU không chính xác bằng việc nạp chương trình vào bộ nhớ.

Vậy đáp án đúng là B.

Câu 4:

Hệ điều hành sẽ KHÔNG cấp phát loại tài nguyên nào cho tiến trình?

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

Câu 5:

Tiến trình ở trạng thái RUNNING có nghĩa là:

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

Câu 6:

Tiến trình ở trạng thái READY có nghĩa là:

Lời giải: