BM4A.

QT01/ ĐNT-KT

TRƯỜNG ĐẠI HỌC NGOẠI NGỮ - TIN HỌC ĐỀ THI KẾT THÚC HỌC PHẦN
THÀNH PHỐ HỒ CHÍ MINH BẬC ĐẠI HỌC – HỆ CHÍNH QUY
KHOA CÔNG NGHỆ THÔNG TIN Học kỳ I, Năm học 2021 - 2022
_________ Khóa 2020
ĐỀ CHÍNH THỨC
(Đề có 05 trang) Môn: HỆ ĐIỀU HÀNH
Thời gian làm bài: 90 phút, không kể thời gian phát đề
(SV không được sử dụng tài liệu)
Câu 1) Máy tính số thế hệ nào sau đây a) Là đơn vị xử lý cơ bản của hệ thống,
không cần hệ điều hành? bao gồm mã code, con trỏ lệnh, tập
a) Thế hệ 1 các thanh ghi và track
b) Thế hệ 2 b) Là thành phần của tiến trình, xử lý mã
c) Thế hệ 3 code của tiến trình
d) Thế hệ 4 c) Đơn vị chương trình của tiến trình
Câu 2) Khi một process mới sinh ra, hệ bao gồm mã code
điều hành sẽ d) Cả ba đáp án đều đúng
a) Tạo ngay khối PCB (Process Control Câu 8) Sự khác nhau của FAT12, FAT16
Block) để quản lý process và FAT32
b) Cấp CPU ngay cho process a) Kích thước của cluster
c) Giao ngay các tài nguyên mà process b) Kích thước lớn nhất có thể quản lý
cần c) Kích thước của đĩa
d) Loại ngay process hệ thống nạp lâu d) Kích thước của phần tử FAT
nhất để có chỗ nạp process mới Câu 9) Thuật toán thay thê trang nào mà
Câu 3) Hệ mật có khóa mã hóa và giải mã trang ở trong bộ nhớ lâu nhất được
khác nhau có tên gọi là chọn để thay thế
a) Hệ mật đối xứng a) Tối ưu
b) Hệ mật khóa công khai b) LRU
c) Hệ mật AES c) Working Set
d) Hàm băm d) FIFO
Câu 4) Kỹ thuật nhập xuất nào sau đây Câu 10) Trong quản lý bộ nhớ thật, thuật
làm CPU ít bận rộn nhất toán chọn vùng trống nhỏ nhất nhưng
a) Interrupt đủ lớn để nạp tiến trình gọi là
b) DMA a) Best Fit
c) Busy_waiting (lập trình thực hiện b) First Fit
I/O) c) Worst Fit
d) Cả ba đều như nhau d) Cả ba đều sai
Câu 5) Trong các chiến lược điều phối tiến Câu 11) Thánh phần nào không phải là
trình, thuật toán lập lịch nào sau đây là thành phần của hệ điều hành/
thuật toán độc quyền a) Chương trình quản lý truy xuất file
a) Round Robin b) Chương trình điều khiển thiết bị
b) Priority MLQ – Ưu tiên nhiều hàng c) Chương trình lập lịch cho tiến trình
đợi d) Chương trình quản lý bộ nhớ tự do
c) SJF – Shortest Job First Câu 12) Bàn phím thuộc lớp thiết bị nhập
d) SRT – Shortest Remain Time xuất nào?
Câu 6) Tiến trình (process) là gì? a) Stream devices
a) Chương trình b) Block devices
b) Chương trình lưu trong đĩa c) Character devices
c) Chương trình đang thực thi d) Không có đáp án nào đúng
d) Cả 3 đều sai Câu 13) Nguyên lí phân phối độc quyền
Câu 7) Luồng (thread) là gì? thường thích hợp với các hệ xử lý
a) Hệ thống xử lí theo thời gian thực

1
 b) Hệ thống đa chương Câu 19) Trong các giải pháp sau, giải
c) Hệ thống chia sẻ tương tác pháp nào tiến trình đang chờ vẫn
d) Hệ thống xử lí theo lô chiếm dụng CPU
Câu 14) Để ngăn chặn tắc nghẽn a) Sleep and Wakeup
(deadlock), ta phải đảm bảo một trong b) Semaphore
những điều kiện gây ra deadlock c) Busy Waiting
không được xảy ra, trong các điều kiện d) Trao đổi thông điệp
sau, điều kiện nào là khó có khả năng Câu 20) Trạng thái blocked của một tiến
thực hiện được trình là do
a) Có sử dụng tài nguyên không thể chia a) Đang chờ nhập xuất
sẻ b) Đang chờ một sự kiện nào đó chưa
b) Sự chiếm giữ và yêu cầu thêm tài xảy ra
nguyên không thể chia sẻ c) A và B đều đúng
c) Không thu hồi được tài nguyên từ tiến d) A và B đều sai
trình đang giữ chúng Câu 21) Trong hệ thống nhập xuất đĩa,
d) Tồn tại một chu kỳ trong đồ thị cấp thuật toán lập lịch nào mà đầu đọc đĩa
phát tài nguyên đi qua các khối theo đúng thứ tự cần
Câu 15) Một tiến trình phải có tối thiểu đọc
bao nhiêu luồng (thread) a) C-SCAN
a) 0 b) FCFS
b) 1 c) SCAN
c) 2 d) SSTF
d) Không xác định Câu 22) Trong hệ thống nhập xuất đĩa,
Câu 16) Lời gọi hệ thống là lệnh do hệ thời gian dể đầu đọc đĩa di chuyển đến
điều hành cung cấp để giao tiếp giữa hệ từng track trên đĩa gọi là
điều hành và a) Seektime
a) Chương trình ứng dụng b) Transfer time
b) Phần cứng máy tính c) Track time
c) Tiến trình d) Latency time
d) Người sử dụng Câu 23) Semaphore nhị phân được hiện thực
Câu 17) Mục tiêu nào sau đây không nằm trong .Net bằng một lớp có tên là
trong các mục tiêu điều phối tiến trình a) BinarySemaphore
a) Sự công bằng b) Mutex
b) Thời gian đáp ứng hợp lý c) Semaphore
c) Hiệu quả d) Cả 3 câu trên đều sai
d) Cực tiểu hóa thời gian chờ Câu 24) Để đồng bộ hóa việc thi hành của
Câu 18) Chọn tổ hợp các trạng thái tiến 2 thread khác nhau (trong cùng
trình đúng phần mềm), ta có thể dùng
a) Ready => ruuning, running => ready, a) Biến dùng chung
ready => blocked, blocked => b) Tạo xử lý sự kiện
running c) Gời nhận thông báo
b) Ready => blocked, blocked => ready, d) Cả 3 phương pháp trên
ready => running, running => Câu 25) Chọn câu đúng nhất
blocked a) Semaphore nhị phân là semaphore chỉ
c) Blocked => running, running => nhận 2 giá trị 0 và 1
blocked, running => ready, ready => b) Semaphore nhị phân là semaphore chỉ
blocked nhận 2 giá trị 0 và 1, giá trị mặc định
d) Ready => running, running => ready, lúc đầu là 1
running => blocked, blocked => c) Semaphore nhị phân là semaphore chỉ
ready nhận 2 giá trị 0 và 1, giá trị mặc định
lúc đầu là 0

2
 d) Cả 3 câu trên đều sai
Câu 26) Để lây lan virus bằng kỹ thuật mã
hóa, thành phần nảo ph3i tồn tại
ở dạng rõ
a) Đoạn code virus
b) Đoạn code nén và giải nén
c) Đoạn code mã hóa
d) Đoạn code giải mã và khóa giải mã
Câu 27) Công nghệ chế tạo màn hình nào
hỗ trợ việc tiết kiệm năng lượng
nhất
a) OLED
b) QLED
c) LED
d) Cả 3 công nghệ trên đều hỗ trợ tiết
kiệm năng lượng như nhai
Câu 28) Hệ điều hành Windows 10 là
a) Hệ điều hành đa vi xử lý (CPU)
b) Hệ điều hành đa người dùng (multi-
user)
c) Hệ điều hành đa nhiệm (multi-task)
d) Cả 3 câu trên đều đúng
Câu 29) Tại sao phải loại trừ tương hỗ
giữa các process khi chúng truy
xuất chung 1 tài nguyên
a) Để các process không chiếm nhiều tài
nguyên thiết yếu như CPU, RAM
b) Để các process không truy xuất tài
nguyên đó quá nhiều và quá nhanh
c) Để không làm hư hỏng tài nguyên đó
(tài nguyên hoạt động sai chức năng)
d) Cả 3 câu trên đều đúng
Câu 30) Khi tạo thread (luồng) mới, ta
phải cung cấp
a) Tên file chương trinh mà luồng mới
chạy, cùng thông số hàng lệnh cho
chương trình
b) Tên hàm mà luồng mới chạy, cùng
đối số của hàm
c) Không cần cung cấp gì cả vì luồng
mới sẻ kế thừa thông tin của luồng
hiện hành
d) Có thể dùng a, b hay c tùy yêu cầu cụ
thể
Câu 31) Phát biểu nào sau đây là đúng
nhất với hệ điều hành
a) Hệ điều hành dùng để điều khiển
phần cứng máy tính
b) Hệ điều hành là ứng dụng cung cấp
các dịch vụ mạng như web mail chat
c) Hệ điều hành luôn phải có để mọi
máy tính hoạt động
d) Hệ điều hành là phần mềm chạy trên
máy tính và thiết bị di động, dùng để
điều hành, quản lý cac thiết bị phần
cứng và tài nguyên phần mềm chạy
trên máy
Câu 32) Xét không gian địa chỉ ảo có 8
trang, mỗi trang có kích thước
1Kb, ánh xạ vào bộ nhớ RAM có
32 khung trang. Hỏi phải dùng
bao nhiêu bit để thể hiện địa chỉ
ảo của không gian địa chỉ ảo này
a) 8
b) 13
c) 15
d) 32
Câu 33) Thuật toán thay thế trang nào sau
đây dựa vào thời điểm trang được
truy xuất trong tương lai
a) FIFO
b) LRU
c) FINUFO
d) Tối ưu
Câu 34) Số khung trang tối thiểu cần cấp
phát cho một tiến trình được qui
định bởi
a) Kiến trúc máy tính
b) Dung lượng bộ nhớ vật lý co thể sử
dụng
c) Người lập trình
d) Cả 3 câu trên đều sai
Câu 35) Nếu tổng số khung trang yêu cầu
của các tiến trình trong hệ thống
vượt quá số khung trang có thể sử
dụng, hệ điều hành sẽ
a) Hủy bỏ tiến trình đang dùng ít khung
trang nhất
b) Hủy bỏ tiến trình đang dùng nhiều
khung trang nhất
c) Tạm dừng tiến trình nào đó để giải
phóng khung trang cho tiến trình khác
hoàn tất
d) Cả 3 câu trên đều sai
Câu 36) Giả sử 1 track có 64 sectors. Hỏi
địa chỉ vật lý (C, H, S) của sector
có địa chỉ tuyệt đối là 66 trên đĩa
cứng là bao nhiêu
a) 0, 0, 65
b) 0, 1, 2
c) 0, 1, 3
3
 d) 1, 0, 2
Câu 37) Kích thước 1 sector thường bằng
bao nhiêu
a) 128 Bytes
b) 256 Bytes
c) 512 Bytes
d) 4 KB
Câu 38) Giải thuật thay thế trang nào sau
đây cho phép thay thế trang được
sử dụng cũ nhất so với hiện tại
a) FIFO
b) LRU
c) Tối ưu
d) Working Set
Câu 39) Kết quả truy xuất track khi sử
dụng thuật toán lập lịch phục vụ
truy xuất các cluster C-SCAN,
biết đầu đọc ghi đang định vị tại
track 53 và thứ tự track cần truy
xuất trong hàng đợi là 98 183 37
122 14 124 65 67
a) 53 98 183 37 122 14 124 65 67
b) 53 37 14 65 67 98 122 124 183
c) 53 65 67 37 14 98 122 124 183
d) 53 14 37 65 67 98 122 124 183
Câu 40) Cho các tiến trình với thời điểm
vào và thời gian xử lý như sau
P1(0,5), P2(1,3), P3(3,1). Khi sử
dụng thuật toán điều phối FIFO,
thời gian lưu lại hệ thống của P3
là
a) 1
b) 5
c) 6
d) 9
Câu 41) Trong kỹ thuật semaphore, ban
đầu biến nguyên s được khởi tạo
bằng
a) Khả năng phục vụ của tài nguyên
găng
b) Số lượng tiến trình cần thực hiện
c) Khả năng xử lý của CPU
d) Cả 3 câu trên đều sai
Câu 42) Trong quản lý bộ nhớ ảo theo cơ
chế phân đoạn, tiến trình P có
bảng đặc tả phân đoạn như sau
Segment 0 base 250 length 300
Segment 1 base 800 length 200
Hãy xác định địa chỉ vật lý của ô nhớ có
địa chĩ ảo <1, 160>
a) 160
b) 410
c) 460
d) 960
Câu 43) Một máy chỉ có 1 CPU quản lý bộ
nhớ RAM 32KB theo cơ chế phân
trang (mỗi trang 512 Bytes). Cho
biết địa chỉ vật lý (dạng số thập
phân) của ô nhớ có offset 200
trong trang thật 2 là bao nhiêu?
a) 200
b) 712
c) 1224
d) 1736
Câu 44) Cho biết tốc độ truy xuất dữ liệu
của đĩa CDROM 8x. Biết tốc độ
truy xuất dữ liệu của đĩa
CDROM 40x là 6 MB/sec
a) 6 MB/sec
b) 150 KB/sec
c) 1200 KB/sec
d) Không xác định
Câu 45) Để hiển thị dữ liệu lên màn hình,
hệ đều hành cần chép dữ liệu vào
a) Vùng nhớ xác định trong RAM
b) Đĩa cứng
c) CPU
d) ROM BIOS
Câu 46) Thành phần nào sau đây giúp tiết
kiệm năng lượng tiêu thụ khi vận
hành máy tính
a) Hệ điều hành
b) Ứng dụng
c) Người dùng máy tính
d) Hệ điều hành và ứng dụng
Câu 47) Ưu điểm của việc quản lý bộ nhớ
ảo là
a) Nạp toàn bộ ứng dụng vào bộ nhớ
b) Chạy đồng thời nhiều ứng dụng, mỗi
ứng dụng có yêu cầu bộ nhớ lớn
c) Không cần nạp toàn bộ ứng dụng vào
bộ nhớ cùng lúc trước khi chạy
d) Câu b và c đúng
Câu 48) Khi thay thế trang bằng thuật
toán tối ưu, sử dụng 3 khung
trang (ban đầu đều trống), chuỗi
truy xuất trang 7 0 7 2 1 0 2 1 tạo
ra số lỗi trang là bao nhiêu?
a) 0
b) 3
c) 4
d) 5
4
Câu 49) Thiết bị chứa tin nào không cần
defrag (chống phân mảnh)
a) CDROM và HDD
b) HDD và SSD
c) SSD và CDROM
d) HDD và USB
Câu 50) Kỹ thuật cấp phát bộ nhớ nào sau
đây loại bỏ được hiện tượng phân
mảnh ngoại vi
a) Cấp phát liên tục
b) Phân đoạn
c) Phân trang
d) Cả 3 đều đúng
Câu 51) Có mấy lớp giải thuật chống
deadlock
a) 3 (phòng ngừa, điều hòa, nhận biết và
khắc phục)
b) 3 (phòng ngừa, dự báo và tránh, nhận
biết và khắc phục)
c) 2 (phòng ngừa, nhận biết và khắc
phục)
d) 2 (điều hòa, nhận biết và khắc phục)
Câu 52) Đâu là đặc đểm của thuật giải
Round Robin
a) Mọi tiến trình đều kết thúc được
b) Không cần tham số lượng tử thời gian
quantum
c) Độc quyền
d) Thời gian chờ đợi trung bình lớn
Câu 53) Để các tiến trình chia sẻ CPU một
cách công bằng, không có tiến
trình nào phải chờ đợi vô hạn để
được cấp CPU, hệ điều hành
dùng thành phần nào để giải
quyết vấn đề này
a) Bộ phân phối tài nguyên
b) Khối quản lí tài nguyên
c) Bộ điều phối tiến trình
d) Khối quản lí tiến trình
Câu 54) Thuật toán nào không dùng để
mã hóa dữ liệu cho mục tiêu bảo
mật dữ liệu
a) Hệ mật đối xứng
b) Hệ mật khóa công khai
c) Chữ ký số
d) Hàm băm
Câu 55) Phát biểu đúng nhất về chương
trình vi điều khiển là
a) Hệ điều hành
b) Chương trình điều khiển trực tiếp các
thiết bị
c) Chương trình điểu khiển gián tiếp các
thiết bị
d) Chương trình điều khiển máy tính
Câu 56) Tính chất nào không phải là tính
chất thiết yếu của một hệ thống
file
a) Dung lượng rất lớn
b) Tốc độ truy xuất nhanh
c) Tồn tại lâu dài
d) Nhiều process có thể truy xuất đồng
thời vào các phần tử khác nhau trên
hệ thống file
Câu 57) Ưu điểm của đĩa cứng so với bộ
nhớ chính (RAM)
a) Không bị mất thông tin khi bị mất
điện
b) Tốc độ truy xuất nhanh
c) Nhiều process có thể truy xuất cùng
lúc 1 đĩa cứng
d) Cả 3 câu trên đều đúng
Câu 58) Tập hợp tất cả địa chỉ ảo phát
sinh bởi một chương trình được
gọi là
a) Không gian địa chỉ
b) Địa chỉ logic
c) Địa chỉ vật lý
d) Chương trình ứng dụng
Câu 59) Xét không gian địa chỉ ảo có 8
trang, mỗi trang có kích thước
2Kb. Ánh xạ vào bộ nhớ vật lý có
32 khung trang. Địa chỉ vật lý
gồm bao nhiêu bit
a) 5
b) 10
c) 15
d) 16
Câu 60) Nơi lưu trữ thông tin về danh
sách các cluster của một file trên
đĩa cứng là
a) Vùng dữ liệu (data area)
b) Directory Entry
c) Master Boot
d) FAT

--- Hết ---

5
TRƯỞNG KHOA/BỘ MÔN DUYỆT ĐỀ
(Ký và ghi rõ họ tên)