Chương 1-6 - Slide Bài Giảng Nguyên Lý Hệ Điều Hành (K3_INT2206). Môn Nguyên lý hệ điều hành (UET) | Trường Đại học Công nghệ, Đại học Quốc gia Hà Nội.

lOMoAR cPSD| 58833082 5/29/2020 Bài kiểm tra thứ nhất 4
{ wait (S2); print ("B"); signal (S3);} Tiến trình P3
{ signal (S3); print ("C"); signal (S1);}
Thông thường, các câu lệnh trong một tiến trình phải được thực thi tuần tự. Chuỗi kết quả in ra màn hình sau khi cả
ba tiến trình kết thúc thực thi ? Select one: a. BAC b. ABC c. BCA d. CAB
Hai tiến trình sau chia sẻ một semaphore nhị phân S (khởi tạo bằng 0): Tiến trình P1
{ wait (S); print ("1"); print ("2"); } Tiến trình P2 Question 5
{ print ("3"); print ("4"); signal (S);} Correct
Thông thường, các câu lệnh trong một tiến trình phải được thực thi tuần tự. Chuỗi kết quả in ra màn hình sau khi cả Mark 1.00 out of
hai tiến trình kết thúc thực thi ? 1.00 Select one: a. 1324 b. 3412 c. 3421 d. 1234
Đâu là phát biểu KHÔNG ĐÚNG về semaphore? Select one:
a. Semaphore có các hoạt động nguyên tử
b. Semaphore không thỏa mãn các điều kiện của khu vực quan trọng
c. Semaphore là một giải pháp để giải quyết khu vực quan trọng Question 6
d. Một semaphore thường bao gồm một số nguyên Correct Mark 1.00 out of 1.00 Your answer is correct. Ba tiến trình sau chia sẻ semaphore nhị phân S1, 7 S2, S3 (khởi tạo bằng 0): Tiến trình P1 { wait (S1); print ("A"); signal (S2);} Tiến trình P2
tms.trianh.edu.vn/mod/quiz/review.php?attempt=1609&cmid=536 1/8 lOMoAR cPSD| 58833082 5/29/2020 Bài kiểm tra thứ nhất Question Correct Mark 1.00 out of 1.00 Question 8 P4 4 5 7 Incorrect P5 5 3 9 Mark 0.00 out of
Sử dụng thuật toán Round Robin với time quantum q = 4 ms. Khẳng định nào sau đây là đúng: 1.00 Select one:
a. Thời phản hồi của P3 dài hơn thời phản hồi của P5
b. Thời gian phản hồi của P4 dài hơn thời gian phản hồi của P5
c. Thời gian chờ của P4 dài hơn thời gian chờ của P3
d. Thời gian chờ của P3 và thời gian chờ của P5 giống nhau Question 9 Incorrect
Trong chế độ không chờ gửi: Mark 0.00 out of 1.00 Select one: Có 5 tiến trình P1, P2,
a. tiến trình gửi liên tục gửi cho đến khi thông điệp được nhận P3, P4, P5
b. tiến trình gửi sẽ gửi thông điệp và rồi quay lại thực thi với thời gian c. chạy CPU
Cả ba phương án trên đều sai (ms), thời
d. tiến trình gửi liên tục gửi cho đến khi nó nhận được một thông điệp gian đến (ms) và số hiệu ưu tiên như sau:
Mục tiêu ĐÚNG của điều kiện tiến triển của khu vực quan trọng là gì? Thời gian chạy Số hiệu Select one: ưu tiên Thời
a. Nó làm cho việc thực hiện HĐH đơn giản hơn gian đến
b. Nó làm giảm thời gian chờ đợi của các tiến trình được yêu cầu P1
c. Nó hỗ trợ sự ưu tiên của các tiến trình 2
d. Nó đảm bảo sử dụng đúng tài nguyên được chia sẻ 2 Your answer is incorrect. 0 P2 3 1 3 P3 8 4 5
tms.trianh.edu.vn/mod/quiz/review.php?attempt=1609&cmid=536 2/8 lOMoAR cPSD| 58833082 5/29/2020 Bài kiểm tra thứ nhất Question Correct Mark 1.00 out of 1.00 10 {Int Y; A1: Y = X * 2; A2: X = Y; } Tiến trình B {Int Z; B1: Z = X + 1; B2: X = Z; }
X được khởi tạo bằng 5 trước khi các tiến trình bắt đầu thực thi. Thông thường, các câu lệnh trong một tiến trình phải
được thực thi tuần tự. Có bao nhiêu giá trị khác nhau của X có thể sau khi cả hai tiến trình kết thúc thực thi? Select one: a. ba b. tám c. hai d. bốn
Điều gì là KHÔNG ĐÚNG về các trạng thái của một tiến trình? Question 11 Select one: Correct
a. Số lượng trạng thái của một tiến trình là như nhau trong tất cả các hệ điều hành Mark 1.00 out of
b. Các trạng thái hợp lệ là new, ready, running, waiting và terminated 1.00
c. Một tiến trình có thể được chuyển từ trạng thái running sang trạng thái waiting
d. Một tiến trình có thể được chuyển từ trạng thái running sang trạng thái ready Your answer is correct.
Có 5 tiến trình P1, P2, P3, P4, P5 với thời gian chạy CPU (ms), thời gian đến (ms) như sau: Question 12 Thời gian chạy Thời gian đến Correct P1 3 0 Mark 1.00 out of P2 12 4 1.00 P3 4 6 Hai tiến trình sau P4 7 8 chia sẻ một P5 3 11 biến chung
Sử dụng thuật toán SJF cho phép dừng. Khẳng định nào sau đây là đúng: X: Select one: Tiến trình A
tms.trianh.edu.vn/mod/quiz/review.php?attempt=1609&cmid=536 3/8 lOMoAR cPSD| 58833082 5/29/2020 Bài kiểm tra thứ nhất Question Correct Mark 1.00 out of 1.00 a. Thời phản hồi của P3 dài hơn thời phản hồi của P4 b. Thời gian chờ của P2 dài hơn thời gian chờ của P4 c. Thời gian chờ của P3 dài hơn thời gian chờ của P2 d. Thời gian chờ của P2 và thời gian chờ của P5 giống nhau
tms.trianh.edu.vn/mod/quiz/review.php?attempt=1609&cmid=536 4/8 lOMoAR cPSD| 58833082 5/29/2020 Bài kiểm tra thứ nhất Question 13
a. Bế tắc sẽ xảy ra nếu hệ thống ở trạng thái không an toàn Incorrect
b. Xử lý bế tắc có sẵn trong tất cả các hệ điều hành Mark 0.00 out of 1.00
c. Bế tắc có thể xảy ra ngay cả khi hệ thống ở trạng thái an toàn
d. Chỉ có một phương pháp xử lý bế tắc Your answer is incorrect.
Chọn mã chương trình mà một CPU có thể hiểu và thực thi được Select one: Question 14 a. 0110010110 Correct b. c.open (); Mark 1.00 out of 1.00 c. a = a + b d. add AX, BX Your answer is correct.
Vấn đề khó khăn của bộ lập lịch ngắn hạn khi sử dụng SJF là: Select one: Question 15
a. Thuật toán rất khó hiểu Correct
b. Thuật toán không tối ưu về thời gian chờ Mark 1.00 out of 1.00
c. Thuật toán sử dụng quá nhiều tài nguyên của hệ thống
d. Không biết được độ dài của phiên sử dụng CPU tiếp theo của tiến trình
Kỹ thuật nào sau đây giúp giảm thiểu tình trạng nhàn rỗi của CPU hoặc các thiết bị vào/ra khi hệ điều hành đơn vi xử lý ? Question 16 Select one: Incorrect a. sử dụng pipe Mark 0.00 out of 1.00 b. Sử dụng hành đợi c. Đa chương trình
d. Hệ điều hành phân tán
Bế tắc sẽ xảy ra nếu và chỉ nếu các điều kiện sau xảy ra cùng một lúc Question 17 Select one: Correct
a. Loại trừ lẫn nhau, giữ và chờ đợi, chờ đợi vòng tròn Mark 1.00 out of 1.00
b. Loại trừ lẫn nhau, giữ và chờ đợi, không chờ đợi vòng tròn, không cho phép dừng Đâu là phát
c. Giữ và chờ đợi, chờ đợi theo vòng tròn, không có quyền ưu tiên biểu ĐÚNG
d. Loại trừ lẫn nhau, giữ và chờ đợi, chờ đợi vòng tròn, không có quyền ưu tiên về bế tắc? Select one: Your answer is correct.
tms.trianh.edu.vn/mod/quiz/review.php?attempt=1609&cmid=536 5/8 lOMoAR cPSD| 58833082 5/29/2020 Bài kiểm tra thứ nhất Question 18
Thời gian chạy Số hiệu ưu tiên Thời gian đến Incorrect P1 2 2 0 Mark 0.00 out of P2 3 1 3 1.00 P3 8 4 5 P4 4 5 7 P5 5 3 9
Sử dụng thuật toán số hiệu ưu tiên cho phép dừng (tiến trình có số hiệu ưu tiên cao hơn sẽ chạy trước). Khẳng định nào sau đây là đúng: Select one:
a. Thời gian chờ của P2 gấp đôi thời gian chờ của P3
b. Thời gian chờ của P4 dài hơn thời gian chờ của P3
c. Thời gian phản hồi của P4 dài hơn thời gian phản hồi của P5
d. Thời gian chờ của P5 gấp đôi thời gian chờ của P3
Trong chế độ chờ nhận: Question 19 Correct Select one: Mark 1.00 out of
a. tiến trình nhận sẽ nhận thông điệp và rồi quay lại thực thi 1.00
b. tiến trình nhận phải chờ cho đến khi nhận được thông điệp
c. tiến trình nhận liên tục gửi và nhận thông điệp từ hệ thống
d. tiến trình nhận không hoạt động
Đâu không phải là một thực hiện của khu vực quan trọng? Question 20 Correct Select one: Mark 1.00 out of a. Điều kiện 1.00 b. Giám sát c. Giải pháp Peterson d. Semaphore Your answer is correct. Question 21
Có 5 tiến trình P1, P2, P3, P4, P5 với thời gian chạy CPU (ms), thời gian đến (ms) như sau: Correct
Thời gian chạy Thời gian đến Mark 1.00 out of P1 3 0 1.00 Có 5 tiến P2 5 4 trình P1, P2, P3 8 6 P3, P4, P5 với thời gian P4 4 8 chạy CPU P5 12 9 (ms), thời gian đến
Sử dụng thuật toán Round Robin với time quantum q = 3 ms. Khẳng định nào sau đây là đúng: (ms) và số hiệu ưu tiên Select one: như sau:
tms.trianh.edu.vn/mod/quiz/review.php?attempt=1609&cmid=536 lOMoAR cPSD| 58833082 5/29/2020 Bài kiểm tra thứ nhất Question a. Thời Question 25 gian Correct chờ của Mark 1.00 out of 1.00 P3 dài hơn thời gian chờ của P5 b. Thời gian chờ của P4 dài hơn thời gian chờ của P3 c. Thời gian Question 26 chờ của Incorrect P2 và Mark 0.00 out of 1.00 thời gian chờ của
Tình huống mà một số tiến trình truy cập và thao tác đồng thời trên cùng một vùng dữ liệu và kết quả của việc thực P5 giống
hiện phụ thuộc vào thứ tự các tiến trình truy cập vào vùng dữ liệu được gọi là: nhau Select one: d. Thời phản hồi
a. tính nhất quán dữ liệu của P3 b. nạn đói dài hơn c. thời điều kiện tương tranh phản hồi d. quá trình lão hóa của P4 22 Correct
Semaphore dùng để _____________________ Mark 1.00 out of 1.00 Select one: a. quản lý bộ nhớ
b. đồng bộ hoá các tài nguyên quan trọng nhằm tránh bế tắc
c. thực thi nhiện vụ vào/ra dữ liệu
d. đồng bộ hoá các tài nguyên quan trọng nhằm tránh hiện tượng tranh chấp Question 23
Ở trang thái chờ, tiến trình _____________________ Correct Mark 1.00 out of Select one: 1.00 a. đang chạy b. đã kết thúc
c. đang chờ cho kết thúc của việc vào/ra dữ liệu
d. đang chờ bộ vi xử lý trong hàng đợi sẵn sàng Question 24
Đâu là mối quan hệ ĐÚNG giữa các khái niệm tiến trình (process), chương trình (program) và chương trình ứng dụng Correct (application)? Mark 1.00 out of 1.00 Select one:
tms.trianh.edu.vn/mod/quiz/review.php?attempt=1609&cmid=536 7/8 lOMoAR cPSD| 58833082 5/29/2020 Bài kiểm tra thứ nhất Question a. Một
Trường hợp nào KHÔNG phù hợp để sử dụng counting semaphore? chương trình Select one: ứng
a. Tài nguyên được chia sẻ có một số thể hiện dụng có thể có
b. Tài nguyên được chia sẻ có hai thể hiện một số
c. Tài nguyên được chia sẻ chỉ có một thể hiện (instance) chương trình,
d. Tài nguyên được chia sẻ có 3 thể hiện một chương trình có Your answer is incorrect. thể có một số tiến trình b. Một chương trình ứng dụng có thể có một số tiến trình, một tiến trình có thể có một số chương trình c. Một chương trình ứng dụng có thể có một số chương trình, một chương trình chỉ có một tiến trình d. Một chương trình ứng dụng chỉ có một chương trình, một chương trình chỉ có một tiến trình Your answer is correct.
tms.trianh.edu.vn/mod/quiz/review.php?attempt=1609&cmid=536 lOMoAR cPSD| 58833082 5/29/2020 Bài kiểm tra thứ nhất Question 27
Đâu là phát biểu ĐÚNG về tình huống tương tranh (race condition)? Correct Mark 1.00 out of Select one: 1.00
a. Nó xảy ra ngay cả trong trường hợp chỉ có một tiến trình
b. Nó xảy ra khi nhiều tiến trình thao tác tuần tự một tài nguyên được chia sẻ
c. Nó xảy ra khi có nhiều tiến trình trong hệ thống
d. Nó xảy ra khi nhiều tiến trình đồng thời thao tác với một tài nguyên được chia sẻ Your answer is correct. Question 28
Trong hệ điều hành chia sẻ thời gian, khi khoảng thời gian cấp cho tiến trình (time slot) kết thúc, tiến trình chuyển từ Incorrect
trạng thái đang chạy sang trạng thái __________. Mark 0.00 out of 1.00 Select one: a. Bị dừng b. Sẵn sàng c. Chờ d. Kết thúc Question 29
Giả sử một hệ thống sử dụng thuật toán lập lịch Không cho phép dừng SJF , t
hông tin về các tiến trình (thời gian đến, Incorrect
thời gian thực hiện) là:P1 (0,7), P2 (2,4), P3 (4,1), P4 (5,5). Thời gian quay vòng của tiến trình P2 là bao nhiêu? Mark 0.00 out of 1.00 Select one: a. 12 b. 8 c. 10 d. 6 Your answer is incorrect. Question 30
Chọn mô tả tốt nhất về hệ điều hành cho máy tính Correct Mark 1.00 out of Select one: 1.00 a. Chúng là phần mềm
b. Chúng là phần mềm nằm giữa người dùng và phần cứng máy tính
c. Chúng là những thư viện
d. Chúng là các chương trình ứng dụng Your answer is correct. ◄ Bài 1 2 Jump to...
tms.trianh.edu.vn/mod/quiz/review.php?attempt=1609&cmid=536