Trong đồ thị cấp tài nguyên RAG các cạnh biểu thị mối tương quan giữa tiến trình (P) và tài nguyên (R). Hãy cho biết RAG có những loại cạnh nào?

Giải thuật SJF (Shortest Job First) là giải thuật ưu tiên tiến trình nào có thời gian thực thi ngắn nhất. Thời gian chờ của một tiến trình là khoảng thời gian mà tiến trình đó phải đợi trong hàng đợi trước khi được thực thi.

Dưới đây là cách tính thời gian chờ của tiến trình P3 trong trường hợp này:

1. Sắp xếp theo thời gian thực thi: Các tiến trình được sắp xếp theo thời gian thực thi từ ngắn đến dài. Trong bảng, ta thấy thứ tự thực thi sẽ là: P4 (1), P1 (4), P3 (7), P2 (9).
2. Tính thời gian chờ:
* P4 đến tại 0 và chạy ngay, thời gian chờ của P4 là 0.
* P1 đến tại 2, P4 chạy xong tại 1, nên P1 phải đợi từ 1 đến 2, cộng thêm thời gian P4 chạy (1), do đó thời gian chờ của P1 là (1-2) + 1 = 0.
* P3 đến tại 4, P4 và P1 đã chạy, với tổng thời gian là 1+4 = 5. Vậy P3 phải đợi từ 5 đến 4. Do đó thời gian chờ của P3 là 5 - 4 = 1. Tuy nhiên, P1 có Arrival time lớn hơn P4 nên P4 phải chờ đến 2, P1 phải chờ từ 2, P3 có Burst time = 7, nên tổng thời gian chờ là 4+1 = 5. Lúc này ta sắp xếp đến P2, với Burst time = 9.
*P4 = 1
*P1 = 4
*P3 = 7
*P2 = 9

3. Tuy nhiên ta có một lỗi ở đây. Cần phải xem xét tại thời điểm 4, P3 đã tới, ta cần tính thời gian chờ, và sắp xếp lại. Ta lại có P4, P1. Thời gian để P4 và P1 chạy xong lần lượt là 1, 4. Tổng là 5. Vậy P3 phải đợi là 5-4 = 1. Đáp án này không có trong câu hỏi.

Xét đáp án C. 11. Ta phải có P1 và P4 chạy trước P3. Vậy tổng thời gian P1 và P4 chạy là 1+4 = 5. Thời gian P3 phải đợi là 11, burst time=7, arrival = 4. Vậy câu này là sai
Vì không có đáp án nào đúng, ta xem đáp án nào gần đúng nhất.

*Đáp án gần đúng nhất: B. 7*

Shell là một giao diện dòng lệnh (command-line interface) hoặc giao diện đồ họa (graphical user interface) cho phép người dùng tương tác với kernel của hệ điều hành. Nó nhận lệnh từ người dùng, diễn giải chúng và gửi chúng đến kernel để thực thi. Do đó, đáp án C là chính xác nhất.

Các lựa chọn khác không đúng vì:
- A: Kernel là lớp nhân, không phải shell.
- B: Các chương trình điều khiển thiết bị phần cứng thường được gọi là driver.
- D: Trình biên dịch (compiler) dùng để chuyển đổi mã nguồn thành mã máy, không phải là shell.

Câu hỏi đề cập đến thời điểm lịch sử mà sự phát triển của Hệ điều hành (Operating System) có bước tiến vượt bậc.

* Phương án A: Công nghệ điện tử dùng đèn chân không là giai đoạn sơ khai của máy tính. Hệ điều hành lúc này còn rất đơn giản và chưa phát triển mạnh.
* Phương án B: Công nghệ điện tử dùng bán dẫn (transistors) đã giúp máy tính nhỏ gọn hơn, nhanh hơn và đáng tin cậy hơn. Tuy nhiên, sự phát triển của hệ điều hành vẫn chưa thực sự bùng nổ.
* Phương án C: Công nghệ điện tử dùng mạch tích hợp (Integrated Circuits – IC) đánh dấu một bước tiến lớn trong công nghệ máy tính. Các IC cho phép tích hợp nhiều transistor trên một chip duy nhất, giúp tăng hiệu năng và giảm chi phí. Chính sự phát triển này đã tạo điều kiện cho sự ra đời của các hệ điều hành phức tạp và mạnh mẽ hơn.
* Phương án D: Công nghệ điện tử dùng VLSI (Very large-scale integration) là một bước phát triển tiếp theo của IC, với số lượng transistor tích hợp trên chip còn lớn hơn nữa. Tuy nhiên, sự bùng nổ của hệ điều hành chủ yếu diễn ra trong giai đoạn IC.

Do đó, đáp án chính xác là C.