200+ Trắc nghiệm Nguyên lý hệ điều hành (có đáp án)

Phát biểu nào sau đây là không đúng ?

Trạng thái “blocked” của một tiến trình là do ?

Hành động nào HĐH sẽ thực thi một tiến trình mới sinh ra ?

Độ ưu tiên của các tiến trình cho biết ?

Khi một tiến trình chuẩn bị vào hay ra khỏi một vùng Critical Section thì phải ?

Hàng đợi dành cho các tiến trình xếp hàng chờ nhập xuất được gọi là ?

Tiến trình yêu cầu một tài nguyên nhưng chưa được đáp ứng vì tài nguyên chưa sẵn sang hay tiến trình phải đợi một sự kiện hay một thao tác nhập xuất thuộc dạng chuyển trạng thái nào sau đây ?

Khi một tiến trình người dung gọi đến một lời gọi hệ thống, tiến trình của hệ điều hành xử lý lời gọi này hoạt động theo chế độ ?

Giả sử tiến trình A sinh ra tiến trình B,C, câu nào sau đây là không chính xác ?

Phương pháp nhanh nhất để trao đổi thông tin giữa các tiến trình là ?

Cơ sở của đồng bộ hóa tiến trình

A Sự truy nhập đồng thời đến dữ liệu chia sẻ có thể gây ra sự mâu thuẫn

B Để duy trì tính nhất quán dữ liệu cần có cơ chế đảm bảo thực hiện các chương trình hợp tác theo thứ tự

C Cả A và B đúng

D Cả A và B sai

Đoạn găng là gì?

A Mỗi tiến trình có một đoạn mã , gọi là đoạn găng, mà tại đó tiến trình có thể thay đổi các biến chung, cập nhật bảng, dữ liệu

B Các đoạn code trong các chương trình dùng để truy cập đến các vùng nhớ chia sẻ, các tập tin chia sẻ được gọi là các đoạn găng.

C Cả A và B đều đúng

D Cả A và B đều sai

Một giải pháp cho vấn đề đoạn găng phải thỏa mãn mấy yêu cầu?

A 1

B 2

C 3

D 4

Những yêu cầu của một giả pháp cho vấn đề đoạn găng?

A Loại trừ lẫn nhau

B Chọn tiến trình tiếp theo được vào đoạn găng

C Chờ đợi có hạn

D Cả A, B, C

Thế nào là yêu cầu loại trừ lẫn nhau?

A Nếu tiến trình P i

đang thực hiện trong đoạn găng của nó thì các tiến trình khác không được thực hiện trong đoạn găng của chúng.

B Nếu tiến trình P i

đang thực hiện trong đoạn găng của nó thì các tiến trình khác cũng được thực hiện trong đoạn găng của chúng.

C Tại một thời điểm không thể có hai tiến trình nằm trong đoạn găng.

D Tại một thời điểm thể có hai hoặc nhiều hơn các tiến trình nằm trong đoạn găng.

E Cả A và C đúng

F Cả B và D đúng

Thế nào là yêu cầu chờ đợi có hạn?

A Tồn tại vô hạn số lần các tiến trình khác được phép vào đoạn găng của chúng sau khi một tiến trình yêu cầu vào đoạn găng đến trước khi yêu cầu đó được đáp ứng

B Tồn tại giới hạn số lần các tiến trình khác được phép vào đoạn găng

C Tồn tại giới hạn số lần các tiến trình khác được phép vào đoạn găng của chúng

sau khi một tiến trình yêu cầu vào đoạn găng đến trước khi yêu cầu đó được đáp ứng

D Tồn tại giới hạn số lần các tiến trình khác được phép vào đoạn găng của chúng sau khi một tiến trình yêu cầu vào đoạn găng đến trước khi yêu cầu đó không được đáp ứng

Thế nào là yêu cầu chọn tiến trình tiếp theo được vào đoạn găng?

A Nếu không có tiến trình nào đang trong đoạn găng của nó và một số tiến trình muốn vào đoạn găng của chúng thì chỉ những tiến trình đang không trong đoạn còn lại mới là ứng cử viên.

B Nếu có tiến trình nào đang trong đoạn găng của nó và một số tiến trình muốn vào đoạn găng của chúng thì chỉ những tiến trình đang không trong đoạn còn lại mới là ứng cử viên.

C Nếu không có tiến trình nào đang trong đoạn găng của nó và một số tiến trình muốn vào đoạn găng của chúng thì chỉ những tiến trình đang trong đoạn còn lại mới là ứng cử viên.

D Nếu có tiến trình nào đang trong đoạn găng của nó và một số tiến trình muốn vào đoạn găng của chúng thì chỉ những tiến trình đang trong đoạn còn lại mới là ứng cử viên.

Có mấy phương pháp xử lý đoạn găng? Đó là những phương pháp nào?

A Có 1 phương pháp. Phương pháp Kernel không ưu tiên trước

B Có 2 phương pháp. Phương pháp Kernel ưu tiên trước và giải pháp Peterson

C Có 1 phương pháp. Phương pháp Kernel ưu tiên trước

D Có 2 phương pháp. Phương pháp Kernel không ưu tiên trước và Kernel ưu tiên trước

Thế nào là Semaphore?

A Kỹ thuật dùng cờ báo hiệu

B Kỹ thuật lập trình

C Phần cứng đồng bộ hóa

D Kỹ thuật không dùng cờ báo hiệu

Giải pháp dùng Test and Set, biến khởi tạo ban đầu là.

A Biến Char chia sẻ là Lock, được khởi tạo là false

B Biến Integer chia sẻ là Lock, được khởi tạo là false

C Biến Boolean chia sẻ là Lock, được khởi tạo là true

D Biến Boolean chia sẻ là Lock, được khởi tạo là false

Giải pháp dùng Swap, biến khởi tạo ban đầu là.

A Biến Integer chia sẻ là Lock, được khởi tạo là false. Mỗi tiến trình có một biến Boolean cục bộ là Key

B Biến Boolean chia sẻ là Lock, được khởi tạo là true. Mỗi tiến trình có một biến Boolean cục bộ là Key

C Biến Boolean chia sẻ là Lock, được khởi tạo là false. Mỗi tiến trình có một biến Boolean cục bộ là Key

D Biến char chia sẻ là Lock, được khởi tạo là false. Mỗi tiến trình có một biến Boolean cục bộ là Key

Semaphore là một công cụ đồng bộ hóa.

A Dễ dùng hơn với người lập trình ứng dụng

B Khó dùng hơn với người lập trình ứng dụng

C Không có ý nghĩa với người lập trình ứng dụng

Phần cứng đồng bộ hóa hiệu quả với.

A Đơn bộ xử lý

B Đa bộ xử lý

C Cả A và B đều đúng

D A và B đều sai

Thế nào là phương pháp Kernel không ưu tiên trước?

A Không cho phép một tiến trình bị ưu tiên trước khi nó đang chạy trong Kernel mode

B Tiến trình đó sẽ chạy đến khi nó thoát khỏi Kernel mode

C Không cho phép một tiến trình bị ưu tiên trước khi nó đang chạy trong Kernel mode; tiến trình đó sẽ chạy đến khi nó thoát khỏi Kernel mode

D Cho phép một tiến trình bị ưu tiên trước khi nó đang chạy trong Kernel mode; tiến trình đó sẽ chạy đến khi nó thoát khỏi Kernel mode

Thế nào là phương pháp Kernel ưu tiên trước?

A Cho phép một tiến trình bị ưu tiên trước khi nó đang chạy trong Kernel mode

B Không cho phép một tiến trình bị ưu tiên trước khi nó đang chạy trong Kernel mode

C Không cho phép một tiến trình bị ưu tiên trước khi nó đang chạy trong Kernel mode; tiến trình đó sẽ chạy đến khi nó thoát khỏi Kernel mode

D Cho phép một tiến trình bị ưu tiên trước khi nó đang chạy trong Kernel mode; tiến trình đó sẽ chạy đến khi nó thoát khỏi Kernel mode

Thế nào là vấn đề đoạn găng?

A Là thiết kế một giao thức mà các tiến trình sử dụng để loại trừ lẫn nhau

B Là thiết kế một giao thức mà các tiến trình sử dụng để hợp tác

C Là thiết kế một chương trình mà các tiến trình sử dụng để hợp tác

D Là thiết kế một chương trình mà các tiến trình sử dụng để loại trừ lẫn nhau

Thế nào là busy waiting?

A Khi một tiến trình trong đoạn găng, các tiến trình khác cố gắng vào đoạn phải lặp lại liên tục trong mã đoạn vào

B Khi một tiến trình trong đoạn găng, các tiến trình khác cố gắng vào đoạn không phải lặp lại liên tục trong mã đoạn vào làm lãng phí các chu kỳ CPU

C Khi một tiến trình trong đoạn găng, các tiến trình khác cố gắng vào đoạn phải lặp lại liên tục trong mã đoạn vào không làm lãng phí các chu kỳ CPU

D Khi một tiến trình trong đoạn găng, các tiến trình khác cố gắng vào đoạn phải lặp lại liên tục trong mã đoạn vào làm lãng phí các chu kỳ CPU

Thế nào là Starvation?

A Starvation – khóa vô hạn. Một tiến trình có thể được đưa ra khỏi waiting queue tương ứng với semaphore

B Starvation – khóa hữu hạn. Một tiến trình có thể không bao giờ được đưa ra khỏi waiting queue tương ứng với semaphore

C Starvation – khóa hữu hạn. Một tiến trình có thể được đưa ra khỏi waiting queue tương ứng với semaphore

D Starvation – khóa vô hạn. Một tiến trình có thể không bao giờ được đưa ra khỏi waiting queue tương ứng với semaphore

Thế nào là Deadlock?

A Một tiến trình đang đợi có hạn một sự kiện chỉ có thể được gây ra bởi một trong những tiến trình đó

B Hai hoặc nhiều tiến trình đang đợi vô hạn một sự kiện chỉ có thể được gây ra bởi một trong những tiến trình khác.

C Hai hoặc nhiều tiến trình đang đợi vô hạn một sự kiện chỉ có thể được gây ra bởi một trong những tiến trình đang đợi đó

D Hai hoặc nhiều tiến trình đang đợi có hạn một sự kiện chỉ có thể được gây ra bởi một trong những tiến trình đang đợi đó

Khai báo kiểu cho hai biến trong giải pháp Peterson

A Biến turn với kiểu Integer, một mảng Flag có hai phần tử có kiểu Boolean

B Biến turn với kiểu char, một mảng Flag có hai phần tử có kiểu Boolean

C Biến turn với kiểu Integer, một mảng Flag có hai phần tử có kiểu real

D Biến turn với kiểu Integer, một mảng Flag có hai phần tử có kiểu char

................................

................................

................................