Đang tải... (xem toàn văn)
Tổng hợp những câu hỏi cần thiết và quan trọng của môn Nguyên lý hệ điều hành (KMA). Tài liệu này giúp các bạn sinh viên có thể vượt qua các bài kiểm tra giữa kỳ, cuối kỳ và đạt kết quả cao nhất. Xin cảm ơn các bạn đã xem và tải tài liệu.
Trang 1Chương 1 Câu 1: Chọn các câu trả lời đúng:
A Các loại hệ điều hành chính: đơn chương trình, đa chương trình, h ệ điều hành thời
gian thực
B Mạng LAN là một hệ song song
C Hệ song song là cách gọi khác của hệ phân tán
D Điện thoại, máy tính kết nối bluetooth tạo thành một hệ phân tán Câu 2: Chọn các chức năng chính của hệ điều hành:
A Thông dịch lệnh B Quản lý tiến trình
C Giao tiếp với người dùng D Quản lý giao tiếp mạng E Quản lý tài nguyên F Giao tiếp với người dùng G Giám sát bảo vệ hệ thống
H Cung cấp môi trường lập trình ứng dụng
Câu 3: Máy tính có thể thực hiện khi không có ổ cứng? A True
B False
Câu 4: Chọn câu trả lời đúng về ngắt:
A Chương trình con phục vụ ngắt là một chương trình của hệ điều hành B Bảng vector ngắt chứa địa chỉ của chương trình con phục vụ ngắt C Bảng vector ngắt chứa dữ liệu được xử lý bởi ngắt
D Ngắt là quá trình dùng chương trình chính đang th ực hiện để chuyển sang thực hiện
chương trình con phục vụ ngắt khi tín hiệu ngắt xảy ra và bằng vecter ngắt chứa địa chỉ của chương trình con phục vụ ngắt
Câu 5: Chọn phương án đúng về ngắt:
A Chương trình con phục vụ ngắt không được thực hiện bởi CPU B Bảng vecter ngắt chứa dữ liệu được xử lý bởi ngắt
C Ngắt là quá trình dùng chương trình chính đang th ực hiện để chuyển sang thực hiện
chương trình con phục vụ ngắt khi tín hiệu ngắt xảy ra và bằng vecter ngắt chứa địa chỉ của chương trình con phục vụ ngắt
D Chương trình con phục vụ ngắt là một chương trình chạy bởi thiết bị ngoại vi Câu 6: Lời gọi hệ thống được tạo ra bởi:
Trang 2A Lớp phần cứng B Lớp giao tiếp với C Lớp ứng dụng D Lớp nhân
Câu 7: Trong kỹ thuật caching bộ nhớ, giả sử dữ liệu chỉ được truy cập và sử dụng 1 lần
So sánh tốc độ nếu dùng caching và không dùng caching thì:
A Chậm hơn B Bằng nhau C Nhanh hơn
Câu 8: Máy tính có thể lưu trữ thông tin trong nhiều dạng thiết bị vật lý khác nhau như
băng từ, đĩa từ,… Để thống nhất cách truy xuất hệ thống lưu trữ trong máy tính, hệ điều hành định nghĩa một đơn vị lưu trữ là:
A FAT B Partition C File D Directory
Câu 9: Hệ điều hành đơn chương trình là (Chọn các câu trả lời đúng): A Windows là hệ điều hành đơn chương trình
B Khi một chương trình được đưa vào bộ nhớ và thực hiện => nó chiếm giữ mọi tài
nguyên hệ thống nên không thể đưa chương trình khác vào bộ nhớ
C Toàn bộ hệ thống máy tính phục vụ 1 chương trình từ lúc bắt đầu khi chương trình
được đưa vào bộ nhớ đến khi kết thúc chương trình
D Ubuntu là hệ điều hành đơn chương trình E Android là hệ điều hành đơn chương trình
Câu 10: Hệ điều hành sử dụng chế độ kép (dual – mode) để làm gì: A Bảo vệ tài nguyên hệ thống
B Tăng tốc độ hệ thống
C Tăng khả năng tuỳ biến của hệ thống
Câu 11: Quá trình đọc file dữ liệu được chuyển từ bộ nhớ trong ra ổ cứng:
Trang 3A Cấu trúc đơn giản B Cấu trúc client server C Cấu trúc theo lớp D Cấu trúc máy ảo
Câu 16: Sắp xếp đúng theo thứ tự với tốc độ giảm dần (tính lần lượt từ trái qua phải): A Register, cache, SSD, RAM, ROM
B Register, cache, RAM, SSD, Tapes C RAM, ROM, Register, cache, SSD D Tapes, Register, cache, RAM, SSD
Câu 17: Chọn phát biểu SAI về hệ điều hành thời gian thực: A Cần thực hiện các công việc theo lô
B Hoàn thiện bài toán muộn hơn không có ý nghĩa
C Mỗi tiến trình được gắn với một thời gian xác định phải hoàn thành gọi là DateTime D Đảm bảo giải quyết bài toán không muộn hơn một thời điểm xác định
Câu 18: Chương trình con phục vụ ngắt thực hiện bởi: A RAM
B CPU
Trang 4C ROM D IC tích hợp
Câu 19: Bản chất lời gọi hệ thống (System call) là gì? A Lời gọi hàm của hệ điều hành
B Lời gọi hàm thư viện lập trình C Lời gọi hàm người dùng Câu 20: Chọn phát biểu sai:
A Tất cả 3 phát biểu còn lại đều đúng
B Hai điện thoại kết nối mạng với nhau cũng tạo thành hệ phân tán
C Hệ song song gồm nhiều máy tính thực hiện song song đó mỗi máy tính có đầy đủ
bộ nhớ, ngoại vi để thực hiện độc lập
D Hệ thống gồm 1 điện thoại kết nối Bluetooth với 1 máy tính cũng là hệ phân tán
Trang 5Chương 2: Tiến trình và luồng (Process & Threads) Câu 1: Loại lập lịch nào được dùng cho CPU để lập lịch tiến trình:
Câu 2: Máy tính khi bật lên, người dùng vừa nghe nhạc, vừa soạn thảo văn bản và vừa mở
web brower để đọc báo Người dùng thấy rằng các chương trình này hoạt động cùng nhau, máy tính làm được nhiều việc trong một thời điểm Đứng ở khía cạnh sinh viên CNTT, theo em phát biểu nào sau đây là đúng
A Hệ điều hành sử dụng là hệ điều hành đa nhiệm B Sử dụng máy tính đa CPU
C Máy tính cần sử dụng hệ điều hành đa nhiệm và đa CPU D Máy tính với cài đặt nào cũng làm được điều đó
Câu 3: Giả sử tiến trình A sinh ra tiểu trình B, C Phát biểu nào sau đây là không chính
xác:
A Tiểu trình B và C không sử chung con trỏ lệnh B Tiểu trình B và C không sử chung tập thanh ghi C Tiểu trình B và C không sử chung không gian địa chỉ D Tiểu trình B và C không sử chung stack
Câu 4: Chọn các câu trả lời đúng về Process Control Block (PCB): A Mỗi PCB có nhiều ID
B Mỗi tiến trình có một hoặc nhiều PCB
C PCB là vùng nhớ lưu trữ các thông tin mô tả cho tiến trình
Trang 6Câu 6: Với hệ thống đơn CPU, tại sao một tiến trình đa luồng lại thực hiện nhanh hơn đơn
luồng?
A Có khả năng tranh chấp CPU tốt hơn tiến trình đơn luồng B Được cấp nhiều bộ nhớ hơn
C Có nhiều luồng chạy song song Câu 7: Tiến trình có thể có trạng thái:
Câu 8: Với máy tính đơn CPU và chạy hệ điều hành đa nhiệm Khi phát biểu: “Tại một
thời điểm có thể có nhiều tiến trình ở trạng thái running” Phát biểu trên là:
A True B False
Câu 9: Các bước CPU chuyển từ tiến trình P0 sang P1:
A 1.Lưu trạng thái P0 vào PCB0 => 2.Thực thi P1 => 3.Lưu trạng thái P1 vào PCB1
=> 4 Nạp trạng thái P0 từ PCB0 vào CPU => 5.Tiếp tục thực thi P0
B 1 Lưu trạng thái P0 vào PCB0 => 2 Nạp trạng thái P1 từ PCB1 vào CPU => 3.Thực
thi P1 => 4.Lưu trạng thái P1 vào PCB1 => 5 Nạp trạng thái P0 từ PCB0 vào CPU => 6.Tiếp tục thực thi P0
C 1 Lưu trạng thái P0 vào PCB0 => 2 Nạp trạng thái P1 từ PCB1 vào CPU => 3 Lưu
trạng thái P1 vào PCB1 => 4 Nạp trạng thái P0 từ PCB0 vào CPU
D 1.Thực thi P1 => 2 Lưu trạng thái P1 vào PCB1 => 3 Nạp trạng thái P0 từ PCB0
vào CPU => 4.P0 Tiếp tục thực thi P0
Câu 10: Chọn các câu trả lời đúng về tiến trình: A Mỗi tiến trình có nhiều chương trình
B Tiến trình là một cách gọi khác của chương trình
C Mỗi chương trình có nhiều tiến trình; tiến trình là một thể hiện của chương trình D Tiến trình là một quá trình hoạt động của chương trình
Trang 7Chương 3: Lập lịch (Scheduling)
Câu 1: Cho 5 tiến trình có thời gian tới và thời gian chờ như bảng Với giải thuật RR có
lượng tử thời gian là 3 Tiến trình nào kết thúc cuối cùng?
Câu 3: Chọn câu trả lời đúng
A Lập lịch ngắn hạn chọn để nạp tiến trình từ bộ nhớ ngoài và bộ nhớ trong B Lập lịch ngắn hạn = lập lịch CPU = lập lịch tiến trình
C Lập lịch CPU là tìm chuỗi có thứ tự các tiến trình trong hàng đợi sẵn sàng để phân
phối CPU và thực hiện (running)
Câu 4: Cho 5 tiến trình có thời gian tới và thời gian chờ như bảng Với giải thuật FCFS có
thời gian chờ trung bình là:
Trang 8Câu 6: Cho 5 tiến trình có thời gian tới và thời gian chờ như bảng Với giải thuật SJF
không độc quyền (có ưu tiên trước) có thời gian chờ trung bình và thời gian hoàn thành trung bình là:
A 9.4 và 15 B 9.6 và 15
Trang 9Câu 8: : Cho 5 tiến trình có thời gian tới và thời gian chờ như bảng Với giải thuật RR
có lượng tử thời gian là 3 Thời gian chờ của tiến trình P2 là:
Câu 9: Dùng thuật toán lập lịch FCFS cho các tiến trình đến ready queue theo thứ tự P1,
P2, P3 với thời gian sử dụng CPU tương ứng là 24, 3, 3 Chọn các câu trả lời đúng
A Không chịu hiệu ứng hộ tống B Thời gian đợi trung bình là 17
C Thời gian hoàn thành trung bình là 20 D Chịu hiệu ứng hộ tống
Câu 10: Thuật toán nào có thời gian đợi trung bình nhỏ nhất:
Trang 10Câu 12: Cho 5 tiến trình có thời gian tới và thời gian chờ như bảng Với giải thuật SJF
độc quyền (không ưu tiên trước) có thời gian hoàn thành trung bình là:
Câu 13: Chọn câu trả lời sai khi nói về tiêu chuẩn lập lịch:
A Reponse time – lượng thời gian tính từ khi có một yêu cầu được gửi đến khi có sự
trả lời đầu tiên được phát ra
B Waiting time – thời gian mà một tiến trình chờ đợi ở trong ready queue C CPU utilization (tận dụng) – giữ cho CPU càng dỗi càng tốt
Trang 11Câu 14: Cho X1 = X2 = X3 =X = 5 là các biến dung chung Sử dung giải thuật RR với
lượng tử thời gian q = 4 Theo thứ tự vào lần lượt là P1, P2, P3 Sau khi các tiến trình thực hiện xong giá trị của X2 = ?
Câu 15: Cho X1 = X2 = X3 =X = 5 là các biến dung chung Sử dung giải thuật RR với
lượng tử thời gian q = 4 Theo thứ tự vào lần lượt là P1, P2, P3 Sau khi các tiến trình thực hiện xong giá trị của X1 = ?
A 25 B 50 C 60
Câu 16: Thành phần nào của hệ điều hành thực hiện chuyển đổi ngữ cảnh của tiến trình và
trao CPU cho tiến trình khác:
A Trình điều vận
B Khối quản lý tài nguyên
Trang 12C Khối quản lý tiến trình
D Mọi phát biểu trên đều đúng
Câu 18: Chọn các câu trả lời đúng về ý tưởng của các thuật toán lập lịch A Với RR, thời gian thực hiện luôn là bội của thời gian lượng tử
B RR: các tiến trình được xoay vòng sử dụng CPU với 1 thời gian cụ thể C FCFS: đến trước thực hiện trước
D SJF: thời gian hoàn thành ngắn nhất được thực hiện trước Câu 19: Thuật toán lập lịch nào chịu hiệu ứng hộ tống:
Câu 20: Chọn câu trả lời đúng:
A Lập lịch ưu tiên: tiến trình có mức ưu tiên cao có thể chiếm CPU của tiến trình có
mức ưu tiên thấp
B Lập lịch ưu tiên không thể sử dụng chiến lược độc quyền C Không câu nào đúng
D Lập lịch độc quyền: khi một tiến trình đang sử dụng CPU thì không tiến trình nào
khác có thể lấy được trừ khi nó tự nguyện giải phóng hoặc không đủ điều kiện thực hiện tiếp
Trang 13Chương 4: Đồng bộ hoá tiến trình (Processes Synchronization) Câu 1: Tiến trình chỉ có trạng thái running khi ở trong đoạn găng?
A Sai B Đúng
Câu 2: Tiến trình P1 chạy lệnh x = x + 2 Tiến trình P2 chạy lênh x = x +5 Giá trị x =1
dung chung cho hai tiến trình P1 và P2 Sử dung nhóm giải pháp Sleep & Wakeup, giá trị x bằng bao nhiêu khi P1 và P2 thực thi xong:
Câu 3: Điều kiện nào sau đây không cần thiết khi giải quyết bài toán đoạn găng:
A Phải giả thiết về tốc độ tiến trình và số lượng CPU
B Tiến trình bên ngoài găng không được ngăn cản các tiến trình khác vào đoạn găng C Không có tiến trình chờ vô hạn để vào găng
D Có nhiều hơn 1 tiến trình muốn vào đoạn găng
Câu 4: Đâu là các giải pháp trong nhóm giải pháp busy – waiting? A Biến cờ hiệu
B Monitor
C Kiểm tra luân phiên
D Giải pháp Peterson
Câu 5: Trong các giải pháp sau, giải pháp nào mà khi tiến trình kiểm tra khi thấy có tiến
trình khác ở trong đoạn găng sẽ chuyển sang trạng thái chờ?
A Sleep and Wakeup B Semaphone
C Giải pháp Peterson D Test & Set Lock E Kiểm tra luân phiên F Monitor
Câu 6: Phương pháp nhanh nhất để chia sẻ dữ liệu giữa các tiến trình: A Truyền thông điệp
B Vùng nhớ chia sẻ
Trang 14Câu 8: Thế nào là một thao tác nguyên tử trong giải thuật Test & Set Lock? A Mỗi một lệnh trong hàm Test&SetLock là một thao tác nguyên tử B Thao tác rất nhỏ, nhỏ như nguyên tử
C Không được phép ngắt khi hàm Test&SetLock đang chạy Câu 9: Chọn phát biểu đúng về nhóm giải pháp sleep-wakeup
A Tiến trình đang sleep cần một tiến trính khác đánh thức
B Khi chưa đủ điều kiện vào đoạn găng, tiến trình ở trạng thái ready C Mọi phát biểu đều đúng
D Khi chưa đủ điều kiện vào đoạn găng, tiến trình chuyển sang trạng thái Waiting
Câu 10: Câu nào sau đây phát biểu không chính xác:
A Tiến trình xử lý tín hiệu theo cách riêng của nó B Tiến trình có thể trao đổi dữ liệu
C Tiến trình có thể thông báo cho nhau về một sự kiện D Tiến trình xử lý tín hiệu bằng cách gọi hàm xử lý tín hiệu
Câu 11: Trong các giải pháp đồng bộ tiến trình sau, giải pháp nào vi phạm điều kiện "không
có hai tiến trình cùng ở trong miền găng cùng lúc" { boolean temp = target;
target = TRUE;//thiết lập giá trị mới = True để khóa
Trang 15return temp;//lấy giá trị cũ để kiểm tra}
A Đoạn mã trên giải quyết bài toán độc quyền truy xuất B Test-and-Setlock(boolean target) là thao tác nguyên tử@
C Vẫn có tình huống hai tiến trình có mặt đồng thời trong đoạn găng nếu sử dụng đoạn
mã trên@
Câu 13: Trong các giải pháp đồng bộ tiến trình sau, giải pháp nào giải quyết được vấn đề
truy xuất độc quyền trên các máy tính có một hay nhiều bộ xử lý chia sẻ một vùng nhớ
chung?
A Sleep and Wakeup B Semaphone
C Monitor
D Trao đổi thông điệp
Câu 14: Với giải pháp Test&Set, nếu thao tác Test&SetLock không là thao tác nguyên tử
thì:
A Có thể tồn tại nhiều tiến trình đồng thời trong đoạn găng B Không cài đặt được thuật toán
C Không cập nhật được biến lock D Không ảnh hưởng gì đến giải pháp
Câu 15: Giải pháp Test&Set có giải quyết triệt để bài toán độc quyền truy xuất không
khi hệ thống sử dụng nhiều CPU
Trang 16C Terminated D Running E New F Ready
Câu 17: Khi giải quyết bài toán miền găng, điều kiện nào sau đây là không cần thiết: A Không có hai tiến trình nào trong miền găng cùng một lúc
B Không có tiến trình nào phải chờ vô hạn để được vào miền găng
C Một tiến trình bên ngoài miền găng không được ngăn cản các tiến trình khác vào miền găng
D Phải giả thiết tốc độ các tiến trình cũng như về số lượng bộ xử lý Câu 18: Kỹ thuật nào dưới đây là liên lạc trực tiếp giữa hai tiến trình
A Hệ điều hành không thể ngắt được tiến trình
B Tiến trình được phép thực thi (chiếm dụng CPU) cho tới khi kết thúc tiến trình C Có thể cấm ngắt trên nhiều CPU trong hệ thống đa CPU
D Người dùng không thể tắt được tiến trình trong tác vụ đang chạy
Trang 17Chương 5: Khoá chết (DeadLock) Câu 1: Chọn phát biểu đúng?
A Một trạng thái an toàn nếu hệ thống có thể phân phối các tài nguyên cho mỗi tiến
trình theo một vài thứ tự nào đó mà vẫn tránh được deadlock
B Chuỗi an toàn là chuỗi có thứ tự các tiến trình mà thực hiện theo thứ tự đó mọi tiến
trình đều kết thúc được
C Hệ thống ở trạng thái an toàn khi mọi chuỗi đều là chuỗi an toàn D Hệ thống ở trạng thái an toàn vẫn có thể deadlock
Câu 2: Cho đồ thị phân phối tài nguyên như hình vẽ:
A Hệ thống deadlock
B Hệ thống không deadlock C Không xác định
Câu 3: Trong các biện pháp ngăn chặn tắc nghẽn sau, biện pháp nào dễ ảnh hưởng đến
việc bảo vệ tính toàn vẹn dữ liệu của hệ thống:
A Cho phép hệ thống thu hồi tài nguyên từ các tiến trình bị khóa và cấp phát trở lại
cho tiến trình khi nó thoát khỏi trạng thái bị khóa
B Tiến trình phải yêu cầu tất cả các tài nguyên trước khi xử lý
C Khi một tiến trình yêu cầu một tài nguyên mới và bị từ chối, nó phải giải phóng tài
nguyên đang bị chiếm giữ, sau đó được cấp phát trở lại cùng lần với tài nguyên mới
Câu 4: Giả sử hệ thống có N tiến trình, để kiểm tra trạng thái an toàn cần chạy giải thuật
chủ nhà băng bao nhiêu lần trong trường hợp xấu nhất:
A N*N
Trang 18B N C N! D 1
Câu 5: Cho chuỗi tiến trình <P1, P2, …, Pn> thoả mãn với mỗi Pi, tài nguyên yêu cầu có
thể được cung cấp bởi tài nguyên khả dụng(chưa phân phối cho tiến trình nào) hiện tại và các tài nguyên đang được giữ bởi Pj, với j<i Chọn các lập luận để chứng mình chuỗi trên là chuỗi an toàn
A Mọi tiến trình đều không sử dụng chung tài nguyên
B Khi Pj kết thúc, Pi có thể giành được các tài nguyên cần thiết, thực hiện, rồi trả lại
các tài nguyên đó và kết thúc
C Vì không xảy ra deadlock
D Nếu tài nguyên Pi cần đang bị Pj giữ thì nó có thể đợi cho đến khi tất cả các Pj kết
thúc
E Khi Pi kết thúc, P(i+1) có thể giành được tài nguyên cần thiết, v.v Câu 6: Để ngăn chặn một tắc nghẽn chỉ cần:
A Không thu hồi được tài nguyên từ tiến trình đang chiếm giữ chúng B Sự chiếm giữ và yêu cầu thêm tài nguyên không thể chia sẻ
C Một trong các điều kiện được nêu trong các đáp án khác không xảy ra D Tồn tại một chu kỳ trong đồ thị cấp phát tài nguyên
E Có sử dụng tài nguyên không thể chia sẻ
Câu 7: Trong đồ thị cấp phát tài nguyên, tiến trình được thể hiện bằng: