171 đến 195

Tập hợp tất cả địa chỉ ảo phát sinh bởi một Chương trình gọi là gì ?

• Không gian địa chỉ

• Không gian vật lí

• Địa chỉ vật lí

• Địa chỉ logic

Vào thời điểm nào thì tiến trình chỉ thao tác trên địa chỉ ảo, không bao giờ thấy được các địa chỉ vật lí?

• Thời điểm biên dịch

• Thời điểm nạp

• Thời điểm xử lí

• Thời điểm kết thúc

Để tránh hiện tượng bế tắc xảy ra, hệ thống áp dụng mức phòng tránh nào sau đây?

• Ngăn ngừa bế tắc

• Dự báo và tránh bế tắc

• Nhận biết và khắc phục bế tắc

• Cả 3 đáp án trên đều đúng

Để ngăn ngừa bế tắc xảy ra, cần đảm bảo sao cho 4 điều kiện gây ra bế tắc sau đây không xảy ra đồng thời: 1. Tài nguyên găng 2. Yếu tố giữ và đợi 3. ... ? 4. Hệ thống ngắt tài nguyên Đáp án nào sau đây là điều kiện thứ 3 còn thiếu ở trên?

• Yếu tố chờ đợi vòng tròn

• Yếu tố chờ sự kiện xảy ra

• Yếu tố chuyển trạng thái

• Yếu tố kiểm tra tính an toàn

Cho thuật toán sau:

If(Request(i)<=Need(i) then goto Step2 else error;

(tiến trình yêu cầu tài nguyên vượt quá quy định)

If(Request(i)<=Available then goto Step3 else Pi wait;

(Không đủ tài nguyên để phân bổ cho Pi)

Hệ thống dự định phân bổ tài nguyên như sau:

Available:=Available – Request(i)

Allocation(i):=Allocation(i)+ Request(i)

Need(i):= Need(i)-Request(i)

Kiểm tra tính an toàn của hệ

 

 Hãy cho biết thuật toán trên được dùng để làm gì?

• Thuật toán kiểm tra tính an toàn của hệ thống

• Thuật toán chuyển hệ sang trạng thái an toàn

• Thuật toán phát hiện bế tắc

• Thuật toán phòng tránh bế tắc

Cho thuật toán sau:

Khởi tạo:

Work:=Available;

Finish(i):= false; (với mọi i=1..n)

Tìm  i sao cho Finish(i)=false và Need(i)<=Work

Nếu không tìm thấy, goto Step 4

Work:=Work+Allocation(i);

Finish(i):=true;

Goto Step 2;

Nếu Finish(i)=true với mọi i thì hệ thống ở trạng thái an toàn;

Ngược lại, hệ thống gặp bế tắc.

 

 Hãy cho biết thuật toán trên được dùng để làm gì?

• Thuật toán kiểm tra tính an toàn của hệ thống

• Thuật toán chuyển hệ sang trạng thái an toàn

• Thuật toán phát hiện bế tắc

• Thuật toán phòng tránh bế tắc

Cho 5 tiến trình và 3 kiểu tài nguyên A, B, C ở trạng thái như sau:

Đáp án nào sau đây là đúng với dãy tiến trình an toàn?

• p4, p0, p1, p2

• p4, p0, p3, p2

• P3, p0, p1, p4

• p4, p0, p1, p2, p3

Phát biểu nào sau đây là chính xác về giờ CPU?

• Là thời gian CPU xử lý các tiến trình từ ki bắt đầu đến khi kết thúc

• Là thời gian mà CPU phục vụ cho tiến trình hoạt động

• Là tổng thời gian xử lý một tiến trình đưa vào hệ thống

• Là tổng thời gian xử lý các tiến trình đưa vào hệ thống

Một tiến trình đang trong trạng thái thực hiện và nó sẽ rời khỏi trạng thái này khi nào?

• Tiến trình đã hoàn thành công việc và chuyển sang trạng thái kết thúc

• Tiến trình tự ngắt

• Tiến trình sử dụng hết giờ CPU dành cho nó

• Cả 3 đáp án trên đều đúng

Những trạng thái nào sau đây của tiến trình liên quan đến giờ của CPU?

• New, Ready, Running

• Ready, Running, Halt

• Ready, Running, Waiting

• Running, Waiting, Halt