Chức năng nào sau đây không phải là chức năng của hệ điều hành?

Trong các phương pháp sau, phương pháp nào không phải là phương pháp giải quyết bài toán đoạn tới hạn?

Lời giải:

Đáp án đúng: A

Bài toán đoạn tới hạn (critical section problem) là một vấn đề quan trọng trong lập trình đa luồng và hệ điều hành, liên quan đến việc đảm bảo rằng nhiều tiến trình có thể truy cập một tài nguyên dùng chung một cách an toàn, tránh tình trạng xung đột dữ liệu. Các phương pháp giải quyết bài toán này bao gồm sử dụng khóa (locks), kiểm tra và thiết lập (test-and-set), semaphore (đèn hiệu). Phương pháp dùng trình ký tự (character driver) không liên quan trực tiếp đến việc giải quyết bài toán đoạn tới hạn. Trình ký tự là một loại driver thiết bị được sử dụng để giao tiếp với các thiết bị phần cứng theo kiểu luồng byte (byte stream), không liên quan đến việc đồng bộ hóa các tiến trình để bảo vệ các đoạn mã quan trọng.

Câu 17:

Phương pháp … không đòi hỏi công cụ đặc biệt, do đó có thể tổ chức bằng một ngôn ngữ bất kỳ và thực hiện trên mọi hệ thống. Tuy nhiên độ phức tạp sẽ tăng khi số tiến trình nhiều hoặc số lượng đoạn tới hạn trong các tiến trình lớn. Hãy lựa chọn đáp án đúng điền vào chỗ thiếu trên?

Lời giải:

Đáp án đúng: B

Phương pháp "Dùng trình thư ký" là phương pháp không đòi hỏi công cụ đặc biệt, do đó có thể tổ chức bằng một ngôn ngữ bất kỳ và thực hiện trên mọi hệ thống. Tuy nhiên độ phức tạp sẽ tăng khi số tiến trình nhiều hoặc số lượng đoạn tới hạn trong các tiến trình lớn. Các phương pháp khác như Khóa trong, Kiểm tra và xác lập, đèn hiệu đòi hỏi những công cụ và cơ chế đặc biệt hơn để thực hiện đồng bộ hóa các tiến trình.

Câu 18:

Ở phương pháp này, mỗi tiến trình chỉ cần kiểm tra quyền vào đoạn tới hạn một lần, sau đó nó được vào đoạn tới hạn hoặc phải xếp hàng đợi; trong khi đợi, tiến trình không ở trạng thái tích cực. Hãy cho biết đáp án nào sau đây nói đến vấn đề trên?

Lời giải:

Đáp án đúng: D

Phương pháp được mô tả là "Phương pháp kiểm tra và xác lập" (Test and Set). Trong phương pháp này, mỗi tiến trình chỉ cần kiểm tra quyền truy cập vào đoạn tới hạn một lần. Nếu quyền được cấp, tiến trình sẽ vào đoạn tới hạn. Nếu không, nó sẽ phải xếp hàng đợi và không ở trạng thái tích cực (busy waiting) trong khi chờ đợi. Các phương pháp khác như khóa trong (lock), dùng thư ký (secretary), đèn hiệu (semaphore) không phù hợp với mô tả này.

Câu 19:

Trong các phương án sau, phương án nào không phải thuật toán lập lịch cho CPU?

Lời giải:

Đáp án đúng: B

Câu hỏi yêu cầu tìm phương án *không* phải thuật toán lập lịch CPU. * **A. FCFS (First-Come, First-Served):** Là thuật toán lập lịch CPU cơ bản, tiến trình nào đến trước sẽ được thực hiện trước. * **B. SSTF (Shortest Seek Time First):** Là thuật toán lập lịch đĩa, chọn yêu cầu đọc/ghi có thời gian tìm kiếm ngắn nhất tiếp theo. Nó không phải là thuật toán lập lịch CPU. * **C. SJF (Shortest Job First):** Là thuật toán lập lịch CPU, tiến trình nào có thời gian thực hiện ngắn nhất sẽ được thực hiện trước. * **D. SRT (Shortest Remaining Time):** Là thuật toán lập lịch CPU, chọn tiến trình có thời gian còn lại ngắn nhất để thực hiện. Đây là phiên bản preemptive của SJF. Vậy, đáp án đúng là B vì SSTF là thuật toán lập lịch đĩa, không phải thuật toán lập lịch CPU.

Câu 20:

Trong các phương pháp lập lịch cho CPU, phương pháp nào có hàng đợi tiến trình tổ chức theo kiểu vòng tròn và sử dụng lượng tử thời gian?

Lời giải:

Đáp án đúng: B

Phương pháp RR (Round Robin) là một thuật toán lập lịch CPU, trong đó mỗi tiến trình được cấp một khoảng thời gian CPU nhất định, gọi là lượng tử thời gian (time quantum). Các tiến trình được đặt trong một hàng đợi theo kiểu vòng tròn. Khi một tiến trình hết lượng tử thời gian, nó sẽ bị ngắt và đưa về cuối hàng đợi, và CPU sẽ chuyển sang tiến trình tiếp theo trong hàng đợi. Điều này đảm bảo rằng mọi tiến trình đều nhận được một lượng thời gian CPU công bằng.

Câu 21:

Cho dãy tiến trình P1, P2, P3 và P4 với thời gian thực hiện tương ứng là 6, 8, 3, 2. Hệ thống sử dụng phương pháp lập lịch MLFQ. Trong đó P1 và P2 ở hàng đợi 1 sử dụng thuật toán RR (q=3), P3 và P4 ở hàng đợi 2 sử dụng thuật toán SJF. Hãy cho biết trong các phương án sau, phương án nào là thời gian chờ trung bình của các 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 22:

Cho dãy tiến trình P1, P2, P3 và P4 với thời gian thực hiện tương ứng là 6, 8, 3, 2. Hệ thống sử dụng phương pháp lập lịch MLFQ. Trong đó P1 và P2 ở hàng đợi 1 sử dụng thuật toán SRT, P3 và P4 ở hàng đợi 2 sử dụng thuật toán FCFS. Hãy cho biết trong các phương án sau, phương án nào là thời gian chờ của tiến trình P1?

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 23:

Trong các bước của quy trình ngắt sau: (1) Ghi nhận trạng thái của tiến trình bị ngắt (2) Thực hiện chương trình xử lý sự kiện (3) Khôi phục lại tiến trình bị ngắt (4) Ghi nhận đặc trưng của sự kiện gây ra ngắt vào ô nhớ quy định (5) Chuyển địa chỉ chương trình xử lý ngắt vào thanh ghi địa chỉ lệnh của CPU. Hãy cho biết những bước nào do hệ điều hành thực hiện?

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