Trang chủ Nguyên lý hệ điều hành
Thí sinh đọc kỹ đề trước khi làm bài.
Tổng số câu hỏi: 50 <p><strong> Câu 1:</strong></p> <p>Trạng thái nào sau đây của tiến trình không liên quan đến giờ CPU?</p>
<p><strong> Câu 2:</strong></p> <p>Phát biểu nào sau đây là chính xác nhất về lập lịch cho CPU?</p>
<p><strong> Câu 3:</strong></p> <p>Trong các phương pháp lập lịch sau, phương pháp nào áp dụng cho những tiến trình đã được lập danh sách và SPOOL? </p>
<p><strong> Câu 4:</strong></p> <p>Trong các phương pháp lập lịch sau, phương pháp nào áp dụng cho tiến trình mà mã nguồn của nó đã được đưa vào bộ nhớ trong?</p>
<p><strong> Câu 5:</strong></p> <p>Trong các phương án sau, phương án nào không phải là yếu tố đánh giá các phương pháp lập lịch cho CPU? </p>
<p><strong> Câu 6:</strong></p> <p>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?</p>
<p><strong> Câu 7:</strong></p> <p>Trong các thuật toán lập lịch sau, thuật toán nào có độ ưu tiên tiến trình dựa vào tổng thời gian thực hiện ngắn nhất?</p>
<p><strong> Câu 8:</strong></p> <p>Trong các thuật toán lập lịch sau, thuật toán nào có độ ưu tiên tiến trình dựa vào thời gian còn lại ngắn nhất để thực hiện xong tiến trình?</p>
<p><strong> Câu 9:</strong></p> <p>Trong các thuật toán lập lịch sau, thuật toán nào có độ ưu tiên tiến trình dựa vào thời điểm xuất hiện tiến trình sớm nhất?</p><p> </p>
<p><strong> Câu 10:</strong></p> <p>Trong các thuật toán lập lịch sau, thuật toán nào có độ ưu tiên đồng đều như nhau cho các tiến trình?</p>
<p><strong> Câu 11:</strong></p> <p>Trong các thuật toán lập lịch sau, thuật toán nào phân chia các tiến trình thành nhiều hàng đợi có độ ưu tiên khác nhau?</p><p> </p>
<p><strong> Câu 12:</strong></p> <p>Trong các thuật toán lập lịch sau, thuật toán nào cho phép các tiến trình trên các hàng đợi có thể chuyển qua lại cho nhau được?</p>
<p><strong> Câu 13:</strong></p> <p>Trong các phương pháp lập lịch cho CPU, phương pháp nào giờ CPU không bị phân phối lại?</p>
<p><strong> Câu 14:</strong></p> <p>Trong các phương pháp lập lịch cho CPU, phương pháp nào nhanh chóng loại bỏ tiến trình ngắn ra khỏi hàng đợi?</p>
<p><strong> Câu 15:</strong></p> <p>Trong các phương pháp lập lịch cho CPU, phương pháp nào có thể dẫn tới tiến trình dài có thể sẽ không bao giờ được xử lý?</p>
<p><strong> Câu 16:</strong></p> <p>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?</p>
<p><strong> Câu 17:</strong></p> <p>Trong các phương pháp lập lịch cho CPU, phương pháp nào tiến trình mới xuất hiện sẽ được đưa vào vị trí xử lý ngay không kể độ ưu tiên?</p>
<p><strong> Câu 18:</strong></p> <p>Trong các phương pháp lập lịch cho CPU, phương pháp nào không cho phép tiến trình trên các hàng đợi chuyển vị trí cho nhau? </p>
<p><strong> Câu 19:</strong></p> <p>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 FCFS. 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?</p>
<p><strong> Câu 20:</strong></p> <p>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 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? --> Cần nói rõ thời gian vào hàng đợi RL là cùng lúc?</p>
<p><strong> Câu 21:</strong></p> <p>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 SRT. 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?</p>
<p><strong> Câu 22:</strong></p> <p>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 RR (q=2), hãy cho biết đáp án nào sau đây là thời gian chờ trung bình của các tiến trình?</p>
<p><strong> Câu 23:</strong></p> <p>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 FCFS. Hãy cho biết đáp án nào sau đây là thời gian chờ của tiến trình P3? </p>
<p><strong> Câu 24:</strong></p> <p>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 SJF. Hãy cho biết đáp án nào sau đây là thời gian chờ của tiến trình P1?</p>
<p><strong> Câu 25:</strong></p> <p>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 SRT. Hãy cho biết đáp án nào sau đây là thời gian chờ của tiến trình P2? </p>
<p><strong> Câu 26:</strong></p> <p>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 SJF, P3 và P4 ở hàng đợi 2 sử dụng thuật toán RR (q=2). 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? </p>
<p><strong> Câu 27:</strong></p> <p>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ờ trung bình của các tiến trình? </p>
<p><strong> Câu 28:</strong></p> <p>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 FCFS. 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? </p>
<p><strong> Câu 29:</strong></p> <p>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?</p>
<p><strong> Câu 30:</strong></p> <p>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 SJF, P3 và P4 ở hàng đợi 2 sử dụng thuật toán RR (q=2). 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 P3?</p>
<p><strong> Câu 31:</strong></p> <p>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?</p>
<p><strong> Câu 32:</strong></p> <p>Phát biểu nào sau đây về ngắt (interrupt) là đầy đủ và chính xác nhất?</p>
<p><strong> Câu 33:</strong></p> <p>Ngắt nào sau đây liên quan đến hoạt động của CPU?</p>
<p><strong> Câu 34:</strong></p> <p>Tín hiệu ngắt do các sự cố kỹ thuật trong máy tính, do các thiết bị vào/ra gây ra thuộc loại ngắt nào sau đây?</p>
<p><strong> Câu 35:</strong></p> <p>Vấn đề quan trọng nhất trong xử lý ngắt là gì?</p>
<p><strong> Câu 36:</strong></p> <p>Các bước trong quy trình ngắt như 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 lựa chọn đáp án đúng sắp xếp các bước theo trình tự của quy trình? </p>
<p><strong> Câu 37:</strong></p> <p>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 các thành phần của kỹ thuật máy tính thực hiện?</p>
<p><strong> Câu 38:</strong></p> <p>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?</p>
<p><strong> Câu 39:</strong></p> <p>Nếu có 2 ngắt trở lên xảy ra cùng một lúc hoặc sự kiện gây ngắt xuất hiện ngay trong tiến trình xử lý ngắt thì gọi là “Ngắt kép”. Để xử lý ngắt kép, hệ thống sẽ thực hiện theo phương pháp nào sau đây?</p>
<p><strong> Câu 40:</strong></p> <p>Những hoạt động nào sau đây về xử lý ngắt phải thực hiện ngay lập tức?</p>
<p><strong> Câu 41:</strong></p> <p>Phát biểu nào sau đây là đúng nhất về Ngắt kép?</p>
<p><strong> Câu 42:</strong></p> <p>Trường hợp nào sau đây Ngắt mới sẽ không được xử lý ngay mà bị xếp vào hàng đợi chờ xử lý?</p>
<p><strong> Câu 43:</strong></p> <p>Trường hợp nào sau đây các Ngắt mới xuất hiện đều bị che trong khi CPU đang xử lý ngắt?</p>
<p><strong> Câu 44:</strong></p> <p>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 FCFS. Khi tiến trình P2 đã xử lý được một nửa thời gian thì tiến trình ngắt P5 có thời gian thực hiện là 5 được đưa vào xử lý ngay. 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?</p>
<p><strong> Câu 45:</strong></p> <p>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 SJF. Khi tiến trình P3 đã xử lý được một nửa thời gian thì tiến trình ngắt P5 có thời gian thực hiện là 5 được đưa vào xử lý ngay. 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? </p>
<p><strong> Câu 46:</strong></p> <p>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, biết hệ thống sử dụng phương pháp lập lịch RR (q=3). Khi tiến trình P2 đã xử lý được một nửa thời gian thì tiến trình P5 có thời gian thực hiện là 4 được đưa vào xử lý. Hãy cho biết đáp án nào sau đây là thời gian chờ trung bình của các tiến trình?</p>
<p><strong> Câu 47:</strong></p> <p>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 FCFS. Khi tiến trình P2 đã xử lý được một nửa thời gian thì tiến trình ngắt P5 có thời gian thực hiện là 4 được đưa vào xử lý ngay. Hãy cho biết đáp án nào sau đây là thời gian chờ của tiến trình P3?</p>
<p><strong> Câu 48:</strong></p> <p>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 SJF. Khi tiến trình P3 đã xử lý được một nửa thời gian thì tiến trình P5 có thời gian thực hiện là 4 được đưa vào xử lý. Hãy cho biết đáp án nào sau đây là thời gian chờ của tiến trình P1?</p>
<p><strong> Câu 49:</strong></p> <p>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, biết hệ thống sử dụng phương pháp lập lịch RR (q=3). Khi tiến trình P2 đã xử lý được một nửa thời gian thì tiến trình P5 có thời gian thực hiện là 4 được đưa vào xử lý. 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 P2?</p>
<p><strong> Câu 50:</strong></p> <p>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à P3 ở hàng đợi 1 sử dụng thuật toán SJF, P2 và P4 ở hàng đợi 2 sử dụng thuật toán RR (q=2). Khi tiến trình P1 đã xử lý được một nửa thời gian thì tiến trình ngắt P5 có thời gian thực hiện là 2 được đưa vào xử lý ngay. 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?</p>