TRẮC NGHIỆM NGUYÊN LÝ HỆ ĐIỀU HÀNH
Câu 1: Phát biểu nào sau đây là không đúng ?
A: Tiến trình là một chương trình đang được thực hiện, nó là một thực thể
chủ động.
B: Tiến trình là một chương trình đang được thực hiện, nó là một thực thể
bị động.
C: Chương trình là một tiến trình, nó là một thực thể chủ động.
D: Chương trình không phải là một tiến trình và nó là một thực thể bị động.
Câu 2: Trạng thái “blocked” của một tiến trình là do ?
A: Đang chờ nhập xuất
B: Đang chờ một sự kiện nào đó xảy ra
C: Cả hai đều đúng
D: Cả hai đều sai
Câu 3: Hành động nào HĐH sẽ thực thi một tiến trình mới sinh ra ?
A: Cấp CPU ngay cho tiến trình
B: Tạo ngay khối PCB để quản lý tiến trình
C: Giao ngay các tài nguyên mà tiến trình cần
D: Không làm gì cả
Câu 4: Độ ưu tiên của các tiến trình cho biết ?
A: Tiến trình xử dụng nhiều CPU hay ít
B: Tiến trình chiếm nhiều hay ít vùng nhớ
C: Tầm quan trọng của tiến trình
D: Tất cả đều sai
Câu 5: 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 ?
A: Xin phép hệ điều hành
B: Phất cờ hiệu khi vào và khi ra
C: Cả hai việc trên
D: Không làm gì cả
Câu 6: 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à ?
A: Busy-Waitting buffer

C Cả A và B đúng
D Cả A và B sai
Câu 12: Đ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
Câu 13: 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
Câu 14: 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
Câu 15: 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

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
Câu 19: 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
Câu 20: 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
Câu 21: 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
Câu 22: 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
Câu 23: 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

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âu 28: 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
Câu 29: 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 đó
Câu 30: 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
Câu 31: Cho bảng số liệu sau:
Process Arrival Time Burst Time
P1 0 24
P2 1 3
P3 2 3
Hỏi thời gian chờ của tất cả tiến trình là bao nhiêu nếu sử dụng thuật toán FCFS?

D. System, Time sharing, Interactive, Real time
Câu 36: Điều nào sau đây nói đúng về lập lịch toàn cục:
A. Sự cạnh tranh CPU diễn ra giữa tất cả các luồng trong hệ thống
B. Trong các hệ điều hành sử dụng mô hình Many-to-one, Many-to-many
C. Sự cạnh tranh CPU diễn ra giữa các luồng của cùng một tiến trình
D. Cả A, B
Câu 37: Trong các giải thuật sau giải thuật nào không được ưu tiên trước:
A. Multilevel Queue Scheduling
B. RR
C. SJF
D. FCFS
Câu 38: Trong các giải thuật thì giải thuật lập lịch nào cho thời gian chờ đợi của các
tiến trình là nhỏ nhất:
1. FCFS
2. RR
3. Lập lịch theo mức ưu tiên
4. SJF
Câu 39: Process là gì:
a. Một chương trình lưu trên đĩa.
b. Một chương trình nạp vào bộ nhớ và đang được CPU thực thi.
c. Một chương trình được nạp vào bộ nhớ.
Câu 40: Trạng thái BLOCKED của một process là do:
a. Đang chờ nhập xuất.
b. Đang chờ một sự kiện nào đó chưa xảy ra.
c. Cả 2 đều đúng.
Câu 41: Hành động nào HĐH sẽ thực thi một process mới sinh ra:
a. Cấp CPU ngay cho process.
b. Giao ngay các tài nguyên mà process cần.
c. Tạo ngay khối PCB để quản lý process.
Câu 42: Độ ưu tiên của các process cho biết:

c. Cả 2 đáp án trên.
Câu 49: 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:
a. Tiến trình B, C có thể sử dụng tài nguyên của tiến trình A.
b. Tiến trình B, C không sử dụng chung không gian địa chỉ.
c. Tiến trình A, B và C thực hiện cùng lúc.
Câu 50. Lệnh fork trong UNIX có ý nghĩ thế nào?
a. Lệnh tạo hệ thống.
b. Lệnh lấy ra địa chỉ thanh ghi.
c. Lệnh hệ thống tạo một tiến trình mới.
Câu 51: Tiến trình hợp tác với tiến trình độc lập thì tiến trình nào sử dụng có hiệu quả
hơn?
a. Tiến trình hợp tác.
b. Tiến trình độp lập.
c. Cả 2 tiến trình.
Câu 52: Giao tiếp liên tiến trình(IPC) là gì?
a. Là cơ chế để các tiến trình gián tiếp và để đồng bộ các hành động của chúng
mà không phải chia sẻ không gian địa chỉ chung.
b. Là cơ chế để các tiến trình giao tiếp và để đồng bộ các hành động của chúng
mà không phải chia sẻ không gian địa chỉ chung.
Câu 53: Khi tiến trình cha được thực hiện xong thì tiến trình con:
a. tiến trình con bị hủy.
b. Tiến trình con vẫn tiếp tục.
Câu 54: Virus máy tính không thể lây lan qua:
A Mạng máy tính
B Đĩa CD
C Thẻ nhớ flash
D Lưu trữ USB
Câu 55: Virus máy tính là gì?
A Một loại bệnh có thể lây lan cho con người khi truy cập internet

B. Giữa các máy chủ tin cậy và máy chủ không tin cậy
C. Trong máy chủ không tin cậy
D. Trong ổ cứng của máy tính
Câu 61: Khai thác kỹ thuật cho phép chương trình viết bởi người này có thể được thực
hiện bởi người khác là hiểm họa nào:
A Chú ngựa thành TROA
B Trap door
C Stack and Buffer Overflow
D Worms
Câu 62: Kiểu tấn công lợi dụng một lỗi trong một chương trình là:
A Chú ngựa thành TROA
B Trap door
C Stack and Buffer Overflow
D Worms
Câu 63 : Loại file nào có thể phát hiện virus:
A . EXE
B . COM
C . BAT
D Cả 3 phương án trên.
ĐÁP ÁN
1. C
2. C
3. B
4. C
5. C
6. B
7. C
8. C
9. D
10.B

41.C
42.C
43.B
44.C
45.C
46.D
47.C
48.B
49.B
50.C
51.A
52.B
53.A
54.B
55.B
56.E
57.A
58.A
59.A
60.B
61.A
62.C
63.D
Câu 1 – Câu 10
Nguyễn Thị Thu Hường - 543249
Nguyễn Ngọc Khoa - 543252
Câu 11 – 30
Đặng Hồng Thắm 554486
Nguyễn Thị Vân Anh
Nguyễn Văn Hanh