Câu 1
Trạng thái nào sau đây của tiến trình không liên quan đến giờ CPU?
Đáp án và lời giải
Đáp án: B
500 câu trắc nghiệm Nguyên lí hệ điều hành có đáp án - Phần 5
Xem trước: đọc nhanh mọi câu dạng chữ, chưa tính giờ, chưa hiện đáp án.
Luyện tập: chọn đáp án là biết đúng sai ngay, kèm lời giải.
Thi thử: nộp bài mới chấm điểm và hiện lời giải.
Luyện tập: chọn đáp án là biết đúng sai ngay, kèm lời giải.
Thi thử: nộp bài mới chấm điểm và hiện lời giải.
Câu 2
Phát biểu nào sau đây là chính xác nhất về lập lịch cho CPU?
Đáp án và lời giải
Đáp án: C
Câu 3
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 án và lời giải
Đáp án: C
Câu 4
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 án và lời giải
Đáp án: A
Câu 5
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 án và lời giải
Đáp án: D
Câu 6
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 án và lời giải
Đáp án: B
Câu 7
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 án và lời giải
Đáp án: C
Câu 8
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 án và lời giải
Đáp án: D
Câu 9
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 án và lời giải
Đáp án: A
Câu 10
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 án và lời giải
Đáp án: B
Câu 11
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 án và lời giải
Đáp án: D
Câu 12
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 án và lời giải
Đáp án: C
Câu 13
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 án và lời giải
Đáp án: A
Câu 14
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 án và lời giải
Đáp án: C
Câu 15
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 án và lời giải
Đáp án: C
Câu 16
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 án và lời giải
Đáp án: B
Câu 17
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 án và lời giải
Đáp án: B
Câu 18
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 án và lời giải
Đáp án: B
Câu 19
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 án và lời giải
Đáp án: D
Câu 20
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 án và lời giải
Đáp án: C
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 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 án và lời giải
Đáp án: C
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 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 án và lời giải
Đáp án: D
Câu 23
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 án và lời giải
Đáp án: C
Câu 24
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 án và lời giải
Đáp án: D
Câu 25
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 án và lời giải
Đáp án: C
Câu 26
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 án và lời giải
Đáp án: C
Câu 27
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 án và lời giải
Đáp án: B
Câu 28
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 án và lời giải
Đáp án: D
Câu 29
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 án và lời giải
Đáp án: C
Câu 30
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 án và lời giải
Đáp án: C
Câu 31
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 án và lời giải
Đáp án: A
Câu 32
Phát biểu nào sau đây về ngắt (interrupt) là đầy đủ và chính xác nhất?
Đáp án và lời giải
Đáp án: B
Câu 33
Ngắt nào sau đây liên quan đến hoạt động của CPU?
Đáp án và lời giải
Đáp án: C
Câu 34
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 án và lời giải
Đáp án: A
Câu 35
Vấn đề quan trọng nhất trong xử lý ngắt là gì?
Đáp án và lời giải
Đáp án: C
Câu 36
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 án và lời giải
Đáp án: C
Câu 37
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 án và lời giải
Đáp án: C
Câu 38
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 án và lời giải
Đáp án: A
Câu 39
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 án và lời giải
Đáp án: D
Câu 40
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 án và lời giải
Đáp án: D
Câu 41
Phát biểu nào sau đây là đúng nhất về Ngắt kép?
Đáp án và lời giải
Đáp án: A
Câu 42
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 án và lời giải
Đáp án: C
Câu 43
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 án và lời giải
Đáp án: C
Câu 44
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 án và lời giải
Đáp án: C
Câu 45
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 án và lời giải
Đáp án: B
Câu 46
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 án và lời giải
Đáp án: C
Câu 47
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 án và lời giải
Đáp án: A
Câu 48
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 án và lời giải
Đáp án: B
Câu 49
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 án và lời giải
Đáp án: C
Câu 50
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 án và lời giải
Đáp án: A