Trắc nghiệm Nguyên lý hệ điều hành HUST là một trong những đề thi môn Nguyên lý hệ điều hành đã được tổng hợp từ trường Đại học Bách khoa Hà Nội (HUST). Đề thi này được biên soạn bởi giảng viên Trần Anh Dũng, một trong những chuyên gia hàng đầu trong lĩnh vực hệ điều hành tại trường. Đây là đề thi dành cho sinh viên năm thứ ba, chuyên ngành Công nghệ Thông tin. Để làm tốt bài thi này, sinh viên cần nắm vững các kiến thức cơ bản về quản lý tiến trình, quản lý bộ nhớ, hệ thống tập tin và cơ chế lập lịch CPU. Hãy cùng tìm hiểu về đề thi này và tham gia làm kiểm tra ngay hôm nay nhé!
Trắc nghiệm nguyên lý hệ điều hành HUST
Câu 1: Đặc trưng nào dưới đây thuộc về vùng đệm (Buffer) gắn với thiết bị?
A. Không phải tạo/ xóa vùng đệm nhiều lần
B. Tồn tại trong quá trình hoạt động của hệ thống
C. Là tài nguyên găng của hệ thống
D. Gắn cố định với một file/thiết bị
E. Được xây dựng khi khởi tạo hệ thống
Câu 2: Trong các chiến lược lựa chọn vùng nhớ trống, chiến lược nào lựa chọn vùng nhớ có kích thước lớn nhất?
A. Second Fit
B. First Fit
C. Best Fit
D. Next Fit
E. Worst Fit
Câu 3: Tài nguyên găng của hệ thống là?
A. Tài nguyên cần đồng thời cho nhiều tiến trình
B. Tài nguyên có khả năng phục vụ hạn chế và cần đồng thời cho nhiều tiến trình
C. Tài nguyên vật lý mà các tiến trình cần cho công việc của mình
D. Tài nguyên có khả năng phục vụ hạn chế
E. Tài nguyên vật lý mà các tiến trình cần cho công việc của mình và được sử dụng đồng thời cho nhiều tiến trình
Câu 4: Trong hàng đợi yêu cầu truy nhập đĩa, tồn tại theo thứ tự các yêu cầu truy nhập tới Cylinder 15, 4, 12, 7, 19. Giả thiết đầu đọc đang ở Cylinder số 8. Hãy cho biết thuật toán sử dụng để đầu đọc di chuyển lần lượt tới các Cylinder 8 –> 7 –> 4 –> 12 –> 15 –> 19 là?
A. FCFS
B. SCAN
C. C-LOOK
D. LOOK
E. C-SCAN
Câu 5: Trong FAT32, kích thước file lớn nhất là bao nhiêu?
A. 4GB
B. 2GB
C. 16GB
D. 8GB
Câu 6: Các thành phần của hệ thống tính toán bao gồm?
A. Phần cứng, hệ điều hành, chương trình ứng dụng và người dùng.
B. Phần cứng, hệ điều hành và chương trình ứng dụng.
C. Phần cứng, hệ điều hành và người dùng.
D. Phần cứng, chương trình ứng dụng và người dùng.
Câu 7: Một thư mục con trong hệ thống file FAT32 có thuộc tính ẩn. Hãy cho biết giá trị byte thuộc tính trong bản ghi file ứng với thư mục con này là?
A. 0x02
B. 0x03
C. 0x11
D. 0x13
E. 0x12
Câu 8: Trong kĩ thuật quản lí phân chương động, các vùng nhớ sau còn trống có kích thước như sau: 50k, 150k, 160k, 100k, 120k. Vùng nhớ nào sẽ được chọn để nạp chương trình có kích thước 130k theo giải thuật First Fit?
A. 150k
B. 50k
C. 100k
D. 120k
E. 160k
Câu 9: Giá trị nào dưới đây được hệ thống file FAT32 sử dụng để đánh dấu cluster cuối cùng của một file?
A. 0FFF FFF7
B. FFFF FFFF
C. FFFF FFF0
D. 0FFF FFFF
E. 0000 FFFF
Câu 10: Trong chế độ quản lí bộ nhớ phân đoạn kết hợp phân trang, việc truy nhập dữ liệu trên bộ nhớ cần mấy lần truy nhập?
A. 4
B. 2
C. 3
D. 1
Câu 11: Hệ điều hành là hệ thống chương trình nhằm quản lý chặt chẽ và phục vụ tối ưu các tài nguyên của hệ thống tính toán” là quan điểm của?
A. Hệ thống
B. Tất cả các quan niệm trên
C. Quản lý
D. Người dùng
E. Kỹ thuật
Câu 12: Trong chế độ hoạt động protected mode của VXL Intel 486, nếu chế độ phân trang được kích hoạt thì số lần truy nhập bộ nhớ để tính ra địa chỉ vật lý của một địa chỉ logic, là (không tính đến lần truy nhập vào địa chỉ vật lý ứng với địa chỉ logic cần tìm)?
A. 2
B. 4
C. 5
D. 1
E. 3
Câu 13: Hàng đợi nào không có trong hệ điều hành?
A. Program Queue
B. Ready Queue
C. Device Queue
D. Job Queue
Câu 14: Khi các câu lệnh của tiến trình đang được xử lý thì tiến trình ở trạng thái:
A. Bắt đầu
B. Thực hiện
C. Chờ đợi
D. Tạm dừng
E. Sẵn sàng.
Câu 15: Một đĩa cứng có cấu trúc vật lý: 10 mặt đĩa, 897 cylinder và 63 sector trên một rãnh đĩa. Vậy sector có địa chỉ : H = 2, C = 1, S = 32 sẽ có số hiệu là bao nhiêu?
A. 113 117
B. 788
C. 113 118
D. 787
E. 789
Câu 16: Một hệ thống file sử dụng chiến lược phân phối vùng lưu trữ theo chỉ mục 3 mức. Mỗi file dùng 1 con trỏ gián tiếp bậc 3 để xác định khối chỉ mục chứa các con trỏ gián tiếp bậc 2. Mỗi con trỏ gián tiếp bậc 2 xác định một khối chỉ mục chứa các con trỏ gián tiếp bậc 1. Mỗi con trỏ gián tiếp bậc 1 xác định một khối chỉ mục chứa các con trỏ trực tiếp. Mỗi con trỏ trực tiếp xác định một khối chứa dữ liệu của file. Giả thiết các khối (block) có kích thước 1024 bytes, con trỏ là 32bit. Kích thước lớn nhất của một file là:
A. 64MB
B. Giá trị khác
C. 256GB
D. 16GB
E. 8TB
Câu 17: Cấu trúc chương trình nào cho thời gian thực hiện nhanh nhất?
A. Cấu trúc liên kết động
B. Cấu trúc Overlays
C. Cấu trúc tuyến tính
D. Cấu trúc nạp động
Câu 18: Trong các chiến lược điều phối truy nhập đĩa sau, chiến lược nào có thể gây ra hiện tượng chờ đợi vô hạn (starvation)?
A. LOOK
B. Tất cả đều không loại bỏ được hiện tượng trên
C. SCAN
D. FCFS
E. SSTF
Câu 19: Cho một chương trình có cấu trúc Overlay gồm các modul và các mức như sau: Mức 0: M0: 80K; Mức 1: M1: 50k; M2: 70K; M3: 40K; Mức 2: M4: 80K; M5: 60K; Mức 3: M6: 60K; M7: 50K. Kích thước bộ nhớ nhỏ nhất để chương trình trên có thể thực hiện là:
A. 290K
B. 320K
C. 240K
D. 300K
E. 200K
Câu 20: Lớp giải thuật dự báo và phòng tránh bế tắc được áp dụng cho các hệ thống?
A. Hay xảy ra bế tắc và tổn hại bế tắc gây ra nhỏ
B. Hay xảy ra bế tắc và tổn hại bế tắc gây ra lớn
C. Ít xảy ra bế tắc và tổn hại bế tắc gây ra lớn
D. Tất cả các hệ thống có sử dụng tài nguyên găng
E. Ít xảy ra bế tắc và tổn hại do bế tắc gây ra nhỏ
Câu 21: Phát biểu nào không thuộc về điều kiện để xảy ra bế tắc?
A. Không tổ chức chờ đợi trước khi vào đoạn găng
B. Tồn tại tài nguyên găng
C. Không thực hiện phân phối lại tài nguyên găng
D. Xuất hiện chờ đợi vòng tròn
Câu 22: Trong các cấu trúc chương trình sau, cấu trúc KHÔNG cho phép thực hiện chương trình có kích thước lớn hơn kích thước bộ nhớ vật lý là?
A. Cấu trúc phân trang
B. Cấu trúc nạp động
C. Cấu trúc Overlay
D. Cấu trúc phân đoạn
E. Cấu trúc tuyến tính
Câu 23: Phương pháp cung cấp vùng lưu trữ cho file nào loại bỏ được hiện tượng phân đoạn ngoài?
A. Cả Continuous, Linked List và Indexed
B. Cả Linked List và Indexed
Cc. Continuous
D. Indexed
E. Linked List
Câu 24: Trong hàng đợi yêu cầu truy nhập đĩa, tồn tại theo thứ tự, các yêu cầu truy nhập tới Cylinder 15, 4, 12, 7, 19. Giả thiết đầu đọc đang ở Cylinder số 8. Hãy cho biết tổng quãng đường đầu từ phải dịch chuyển theo thuật toán SSTF là?
A. Giá trị khác
B. 18
C. 43
D. 19
E. 36
Câu 25: Giải thuật Dekker điều độ tiến trình qua đoạn găng KHÔNG đảm bảo điều kiện nào?
A. Chỉ một tiến trình sử dụng tài nguyên tại một thời điểm
B. Các tiến trình phải chờ đợi khi
C.Không tiến trình nào phải đợi tài nguyên găng vô hạn
D.Tiến trình không sử dụng processor khi đợi tài nguyên găng
E.Khi tài nguyên tự do các tiến trình đều có thể sử dụng tài nguyên găng
Câu 26: Các tiến trình P1, P2, P3, P4, P5 dưới đây thực hiện song song, S1, S2, S3, S4 là các biến Semaphores được khởi tạo giá trị bằng 0. Các biến a, b có giá trị ban đầu là: a = 2, b = 3. Khi cả 5 tiến trình trên kết thúc, giá trị các biến a và b là:
A. a = 8, b = 16
B. a = 6, b = 2
C. a = 8, b = 80
D. a = 4, b = 10
E. Tất cả các đáp án khác đều sai
Câu 27: Một bộ nhớ có 3 khung trang, hỏi có bao nhiêu lần lỗi trang xảy ra với chiến lược thay thế trang FCFS và dãy truy nhập vào các trang nhớ theo thứ tự: 1 2 3 4 1 2 5 1 2 3 4 5
A. 8
B. 10
C. 9
D. 7
Câu 28: Ngắt xuất hiện ứng với các sự kiện do sự hoạt động của tiến trình gây ra được phân loại thành:
A. Ngắt bên ngoài
B. Ngắt mềm
C. Ngắt cứng
D. Ngắt bên trong
E. Ngắt che được
Câu 29: Chữ ký hệ thống (2 Byte cuối cùng của MBR) là:
A. 5AA5
B. 55AA
C. AA55
D. A5A5
Câu 30: Trong chiến lược quản lý bộ nhớ theo chiến lược phân chương động, giả thiết đang có tập vùng trống theo thứ tự, có kích thước 100KB, 500KB, 200KB, 300KB và 600KB. Với 2 tiến trình có yêu cầu vùng nhớ kích thước lần lượt là 128K và 280K, chiến lược WorstFit, sẽ sử dụng các vùng trống kích thước:
A. 500K và 600K
B. 200K và 300K
C. Chỉ vùng trống 600K
D. 300K và 500K
E. Chỉ vùng trống 500K
Câu 31: Cho 3 tiến trình P1, P2, P3 cùng xuất hiện tại thời điểm t1 = 0, t2 = 1, t3 = 2, thời gian hoạt động của mỗi tiến trình tương ứng là: 24, 3, 4. Tính thời gian chờ đợi trung bình với thuật toán điều phối là FCFS:
a. 16
b. 17
c. 15
d. 18
Câu 32: Tình trạng một tiến trình phải chờ đợi CPU lâu vô hạn (starvation) có thể xảy ra trong các chiến lược điều phối processor:
A. SRTF và RR
B. SJF và SRTF
C. RR và SJF
D. RR và FCFS
E. SRTF và FCFS
Câu 33: Với 3 trạng thái của tiến trình: Sẵn sàng, Thực hiện và Chờ đợi. Các chuyển đổi có thể xảy ra là:
A. Thực hiện -> Chờ đợi, Sẵn sàng -> Chờ đợi
B. Sẵn sàng -> Thực hiện, Chờ đợi -> Thực hiện
C. Thực hiện -> Sẵn sàng, Chờ đợi -> Sẵn sàng
D. Cả 3 cách chuyển đổi đều sai
E. Cả 3 cách chuyển đổi đều được
Câu 34: Một phần tử trong bảng phân chương có giá trị như sau 00 00 C1 FF 0F C1 FF FF 50 2F F7 01 B0 23 B1 02. Hãy cho biết phân vùng tương ứng bắt đầu ở cylinder số hiệu bao nhiêu?
A. 1024
B. 1023
C. 1876
D. 2190
E. 2191
Câu 35: “Hệ điều hành cần phải duy trì được tính đồng bộ, sao cho các thiết bị chậm không ảnh hưởng tới hệ thống” là tính chất:
A. Tổng quát theo thời gian
B. Tin cậy cao
C. Hiệu quả
D. Thuận tiện
E. An toàn
Câu 36. Phát biểu nào không thuộc về điều kiện để xảy ra bế tắc
A. Tồn tại tài nguyên găng
B. Xuất hiện chờ đợi vòng tròn
C. Không tổ chức chờ đợi trước khi vào đoạn găng
D. Không thực hiện phân phối lại tài nguyên găng
Câu 37: Trong FAT32 kích thước của mỗi phần tử trong bảng FAT là bằng:
A. Tùy thuộc phiên bản của Hệ điều hành
B. 16 Byte
C. Tùy thuộc kích thước của đĩa
D. 32 Bit
E. 32 Byte
Câu 38: Hãy chỉ ra phát biểu chính xác về khái niệm lỗi trang.
A. Chương trình sinh ra địa chỉ logic có độ lệch vượt quá kích thước của trang.
B. Một trang vật lý bị lỗi.
C. Chương trình truy nhập đến một trang chưa được đưa vào trong bộ nhớ vật lý.
D. Chương trình sinh ra một lỗi tính toán khi thực hiện lệnh trong một trang logic.
Câu 39. Trong quản lý thiết bị ngoại vi, các máy tính thế hệ thứ ba trở đi làm việc theo nguyên tắc phân cấp nào:
A. Processor – Thiết bị ngoại vi – Thiết bị điều khiển.
B. Thiết bị điều khiển – Thiết bị ngoại vi – Processor.
C. Processor – Thiết bị điều khiển – Thiết bị ngoại vi.
D. Không đáp án nào đúng
Câu 40. Trong kĩ thuật phân đoạn, số lượng phần tử trong bảng quản lí đoạn là:
A. 3 đoạn (stack, data, code)
B. Số lượng mô đun
C. 1024 phần tử
D. Không xác định
Xin chào mình là Hoàng Thạch Hảo là một giáo viên giảng dậy online, hiện tại minh đang là CEO của trang website Dethitracnghiem.org, với kinh nghiệm trên 10 năm trong ngành giảng dạy và đạo tạo, mình đã chia sẻ rất nhiều kiến thức hay bổ ích cho các bạn trẻ đang là học sinh, sinh viên và cả các thầy cô.
