TRƯỜNG ĐẠI HỌC PHƯƠNG ĐÔNG ĐỀ THI HỌC PHẦN

KHOA CÔNG NGHỆ THÔNG TIN Môn thi: Hệ điều hành

--------------------------------- ĐỀ SỐ: 01
Thời gian làm bài: 60 (phút)

Phần trắc nghiệm: (3 điểm)

Câu 1. Processor mà người sử dụng quan sát được và đánh giá?

a. Processor logic b. Processorn vật lý
c. Cả 2 loại Processor d. Không Processor nào
Câu 2. Hệ điều hành là phần mềm
a. quản lý và phân phối tài nguyên máy tính phục vụ cho các ứng dụng
b. luôn luôn phải có để máy tính hoạt động
c. điều khiển thiết bị phần cứng
d. Tất cả các câu trên đều đúng
Câu 3. Tiến trình được chia thành 2 loại:
a. Tiến trình tuần tự và tiến trình hợp tác
b. Tiến trình tuần tự và tiến trình độc lập
c. Tiến trình tuần tự và tiến trình phân cấp
d. Tiến trình tuần tự và tiến trình song song
Câu 4. Ưu điểm chính của time-sharing system so với multiprogrammed
system.
a. Thời gian đáp ứng (response time) nhỏ hơn
b. Chi phí quản lý các process nhỏ hơn
c. Tăng hiệu suất của CPU
d. Giảm burst time của process
Câu 5. Giai đoạn cung cấp và gán tài nguyên cho tiến trình (cả Processor logic)
gọi là?
a. Sẵn sàng b. Khởi tạo tiến trình c. Thực thi d. Chờ
Câu 6. Với một hệ thống đa chương trình thì bộ nhớ sẽ:
a. hệ điều hành được nạp.
b. hệ điều hành và một process.
c. hệ điều hành và nhiều process.
Câu 7. Trong kỉ thuật phân trang(Paging) khi bộ nhớ thực đầy thì HĐH sẽ:
a. tiến hành nạp lại các trang.
b. thực hiện chiến lược thay thế trang.

Ghi chú: Sinh viên không được sử dụng tài liệu

Giáo viên không giải thích gì thêm
 c. loại bỏ các trang bị lỗi.
Câu 8. 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. d. cả 2 đều sai
Câu 9. Độ ưu tiên của các process cho biết:
a. Process sữ dụng CPU nhiều hay ít. b. tầm quan trọng của prcess.
c. Process chiếm nhiều hay ít vùng nhớ. d. lượng tài nguyên sử dụng

Câu 10. Giải thuật nào sau đây gọi nhau:

a. Giải thuật an toàn gọi giải thuật nhà băng.
b. Giải thuật nhà băng gọi giải thuật an toàn.
c. Hai giải thuật trên chạy độc lập.
Câu 11. Tại một thời điểm xác định hệ điều hành chỉ cho phép một người sử
dụng thao tác là hệ điều hành gì?
a. Hệ điều hành đa nhiệm b. Hệ điều hành đa chương
c. Hệ điều hành đơn nhiệm d. Hệ điều hành đơn chương
Câu 12. Một tiến trình đang được cấp phát CPU thuộc trạng thái nào?
a. Block/Waiting b. Running c. New d. Ready
Câu 13. Điều phối theo nguyên lý không độc quyền cho phép HĐH thực hiện
việc gì?
a. Tạm dừng hoạt động của một tiến trình đang sẵn sàng xử lý
b. Kết thúc tiến trình bất cứ khi nào
c. Swap out tiến trình ra bộ nhớ phụ bất cứ khi nào
d. Thu hồi toàn bộ tài nguyên của tiến trình bất cứ khi nào
Câu 14. Phân mảnh ngoại vi là hiện tượng nào sao đây?
a. Là các phân vùng nhớ rỗi
b. Là các vùng nhớ nhỏ đã cấp cho tiến trình
c. Là các vùng nhớ nhỏ không sử dụng đến ngoài phân vùng cố định cho
trước
d. Là các vùng nhớ nhỏ không sử dụng đến trong phân vùng cố định cho
trước
Câu 15. Chiến lược điều phối FCFS thực hiện điều phối CPU theo nguyên tắc?
a. CPU được cấp phát cho tiến trình đầu tiên trong danh sách sẵn sàng có
yêu cầu

Ghi chú: Sinh viên không được sử dụng tài liệu

Giáo viên không giải thích gì thêm
 b. CPU được cấp phát cho tiến trình có độ ưu tiên cao nhất.
c. Mỗi process nhận được một đơn vị nhỏ thời gian CPU. Sau khoảng thời
gian đó, process bị đoạt quyền và trở về cuối hàng đợi ready.
d. CPU sẽ được cấp phát cho tiến trình yêu cầu ít thời gian nhất để kết thúc
Phần tự luận: (7 điểm)
Câu 1 (5 điểm). Cho hệ thống có 5 tiến trình và 3 loại tài nguyên A, B, C, D. Giả
sử hệ thống đang ở trạng thái sau:
Max Allocation Available
A B C A B C A B C
P1 5 4 3 1 1 0 3 3 3
P2 5 1 2 2 0 1
P3 6 2 3 2 1 2
P4 3 3 2 0 0 1
P5 2 3 1 1 0 1
a. Tính số tài nguyên của hệ thống
b. Hãy tìm một trạng thái an toàn của hệ thống?
c. Nếu tiến trình P1 yêu cầu thêm tài nguyên (1,0,0), áp dụng giải thuật banker
xem xét có nên cấp phát cho P1 hay không?
Câu 2 (2 điểm). Xét chuỗi truy xuất bộ nhớ sau:
1, 3, 1, 4, 5, 2, 3, 5, 7, 6, 2, 1, 3, 7, 6, 0, 2, 1
Giả sử bộ nhớ vật lí có 3 khung trang. Minh họa kết quả trình thay thế trang với
các thuật toán thay thế sau OPT.

Ghi chú: Sinh viên không được sử dụng tài liệu

Giáo viên không giải thích gì thêm