Question 1

Not yet answered

Marked out of 1.00

Flag question
Question text

Để tránh race condition, số process có thể được ở

đồng thời bên trong critical section của chúng là
Select one:
tùy thuộc vào hệ thống
1 (đúng)
2
0

Question 2
Not yet answered
Marked out of 1.00

Flag question
Question text

Phương pháp xử lý deadlock là gì?

A. Sử dụng phương thức để đảm bảo hệ thống sẽ
không bao giờ rơi vào trạng thái deadlock
B. Cho phép hệ thống vào trạng thái deadlock và sau
đó phục hồi
C. Giả vờ rằng deadlock không bao giờ xảy ra trong
hệ thống
Select one:
A và C
A
A và B
A, B và C (đúng)

Question 3
Not yet answered
Marked out of 1.00

Flag question
Question text

Xét hệ thống có 10 tiến trình, mỗi tiến trình  Tk, k=

1..9 có code như sau:
while(true){ 
    wait(mutex)
    <Critical section>
    signal(mutex)
}
Code của tiến trình T10 giống code trên nhưng thay 
lệnh wait(mutex)  thành signal(mutex). Biến mutex có
tri ban đầu là 1. Số tiến trình lớn nhất có thể vào
critical section là ?
Select one:
1
2
các tùy chọn còn lại không đúng (đúng)
3 (sai)
Clear my choice
Previous page

Question 4
Not yet answered
Marked out of 1.00

Flag question
Question text

Mỗi khi yêu cầu cấp phát tài nguyên không thể được
cấp ngay lập tức, thuật toán phát hiện deadlock được
gọi. Điều này sẽ giúp xác định:
Select one:
tiến trình cụ thể gây ra deadlock
tập hợp các tiến trình trong hàng đợi deadlock (sai)
các tùy chọn còn lại đều đúng (sai)
4 tùy chọn còn lại đều đúng (sai)
tập hợp các tiến trình đã bị deadlock (đúng)

Question 5
Not yet answered
Marked out of 1.00
 Flag question
Question text

Nhược điểm của việc gọi thuật toán phát hiện

deadlock cho mọi yêu cầu là:
Select one:
các tùy chọn còn lại đều đúng (sai)
chi phí của thuật toán phát hiện deadlock do tiêu thụ bộ nhớ (sai)
tiêu thụ thời gian thừa trong yêu cầu được phân bổ bộ nhớ
chi phí đáng kể trong thời gian tính toán. (đúng)
4 tùy chọn còn lại đều đúng (sai)

Hãy xem xét hai quá trình P1 và P2 truy cập vào các biến chia sẻ X
và Y được bảo vệ bởi hai semaphore nhị phân S1 và S2 tương ứng,
cả hai được khởi tạo bằng 1. wait và signal biểu thị các toán tử
semaphone thông thường, trong đó wait giảm giá trị semaphore và
signal tăng giá trị semaphore . Mã giả của P1 và P2 như sau:
 P1: P2:
while(true){            while(true){   
  L1: ......   L3: ......
  L2: ......   L4: ......
  X = X + 1;   Y = Y + 1;
  Y = Y - 1;   X = Y - 1;
  signal(S1);   signal(S2);
  signal(S2);   signal(S1);
} }

Để tránh deadlock, các phép toán đúng tại L1, L2, L3, L4 tương ứng
là ?

Select one:

wait(S1); wait(S2); wait(S2); wait(S1); (sai)

wait(S2); wait(S1); wait(S1); wait(S2);(sai)

wait(S1); wait(S1); wait(S2); wait(S2); (sai)

wait(S1); wait(S2); wait(S1); wait(S2);

Question 7
Not yet answered
Marked out of 1.00

Flag question
Question text
Giá trị hiện hành của một semaphore đếm là 12. Sau
đó, 14  lệnh gọi P() và  x lệnh gọi V() được thực hiện
trên semaphore này. Nếu giá trị cuối cùng của
semaphore là 5, x sẽ là  Answer

Previous page

Question 8
Not yet answered
Marked out of 1.00

Flag question
Question text

Giá trị ban đầu của semaphore cho phép chỉ một
trong nhiều process đi vào critical section của chúng
là
Select one:
1 (đúng )
8
4 (sai)
0

Question 9
Not yet answered
Marked out of 1.00

Flag question
Question text

Các yêu cầu dành cho lời giải của bài toán Critical
Section là:
Select one:
mutual exclusion
bounded waiting
các tùy chọn còn lại đều đúng (đúng)
progress

Question 10
Not yet answered
Marked out of 1.00

Flag question
Question text

Xem xét code cho các tiến trình P1 và P2 để truy cập

critical section của chúng bất cứ khi nào cần, như
được trình bày dưới đây. Các giá trị ban đầu của các
biến boolean được dùng chung S1 và S2 được gán
ngẫu nhiên.
  P1:  P2:
  while (S1 == S2) ;   while (S1 != S2) ;
  Critica1 Section   Critica1 Section
  S1 = S2;   S2 = not(S1);

Phát biểu nào sau đây mô tả các tính chất đã đạt

được?
Select one:
Hoặc không Progress hoặc không Mutual exclusion
Mutual exclusion nhưng không progress (đúng)
Cả hai Progress và mutual exclusion (sai)
Progress nhưng không mutual exclusion (sai)

Question 11
Not yet answered
Marked out of 1.00

Flag question
Question text

Điều kiện 'Circular wait' có thể được ngăn cản bằng

Select one:
các tùy chọn còn lại đều đúng
sử dụng đường ống (pipe)
xác định một thứ tự tuyến tính các loại tài nguyên và dưa vào đó cấp
tài nguyên (đúng)
sử dụng luồng (thread) (sai)

Question 12
Not yet answered
Marked out of 1.00

Flag question
Question text

binary và counting
Hai kiểu semaphore là    đúng

Question 13
Not yet answered
Marked out of 1.00

Flag question
Question text

Xét bài toán tạo ra hai mảng a và b sao cho a[i] = f1(i) 
với 0 ≤ i <n và b[i] = g2(a[i]) với 0 ≤ i <n.
Giả sử bài toán này được phân tách thành hai tiến
trình đồng thời A và B sao cho A tính toán mảng a và
B tính toán mảng b. Các tiến trình sử dụng hai
semaphores nhị phân Sa và Sb, cả hai được khởi tạo là
0. Mảng a được dùng chung bởi hai tiến trình. Code
của các tiến trình được hiển thị dưới đây.
  Process A:    Process B: 
  private i;   private i;
  for(i=0; i<n; i++){          for(i=0; i<n; i++){
      a[i] = f1(i);       EntryB(Sa,Sb);
      ExitA(Sa,Sb);       b[i] = g2(a[i]);
 }  }

Hãy chọn code đúng cho ExitA và EntryB ?

Select one:
ExitA(Sa, Sb) {  P(Sa);  V(Sb);}       EntryB (Sa, Sb) {  P(Sb);  V(Sa);}
ExitA(Sa, Sb) {  V(Sa); P(Sb);}        EntryB(Sa, Sb) {  V(Sb);  P(Sa);}
ExitA(Sa, Sb) {  V(Sa);  V(Sb);}       EntryB(Sa, Sb) {  P(Sa);  P(Sb);}
ExitA(Sa, Sb) {  P(Sb);  V(Sa);}       EntryB(Sa, Sb) {  V(Sb);  P(Sa);} (ĐÚng)

Question 14
Not yet answered
Marked out of 1.00

Flag question
Question text

Một hệ thống có 3 tiến trình chia sẻ 4 tài nguyên cùng

loại. Nếu mỗi tiến trình cần tối đa 2 tài nguyên thì
có th? không bao gi? x?y ra
deadlock    (đúng)
Question 15
Not yet answered
Marked out of 1.00

Flag question
Question text

Điều kiện nào sau đây không phù hợp với giải pháp
cho vấn đề critical section?
Select one:
Không có giả định nào có thể được thực hiện về tốc độ hoặc số lượng
CPU.
Các tiến trình chạy bên ngoài critical section của nó có thể chặn các
tiến trình khác. (đúng)
Các tiến trình không chờ đợi mãi để vào critical section của nó. (sai)
Không có hai tiến trình có thể đồng thời ở bên trong critical section
của chúng.

Question 16
Not yet answered
Marked out of 1.00

Flag question
Question text
Cho hệ thống có 9 tài nguyên cùng loại và trạng thái
an toàn như sau:
   Process        Maximum      Allocation
       A                  7                   2
       B                  6                   1
       C                  4                   1
       D                  5                   2
Trong các chuỗi sau, chuỗi nào là chuỗi an toàn?
Select one:
C, B, A, D
C, A, D, B (sai)
C, B, D, A
D, A, B, C (đúng)

Question 17
Not yet answered
Marked out of 1.00

Flag question
Question text

Điều nào sau đây KHÔNG đúng với các kế hoạch ngăn
cản và tránh deadlock?
Select one:
Trong ngăn cản deadlock, các yêu cầu tài nguyên luôn được chấp
nhận cấp nếu trạng thái kết quả là an toàn (đúng)
Tránh deadlock ít hạn chế hơn ngăn cản deadlock
Trong trường hợp tránh deadlock, yêu cầu tài nguyên luôn được chấp
nhận cấp nếu trạng thái kết quả là an toàn (sai)
Tránh deadlock đòi hỏi hiểu biết trước về yêu cầu tài nguyên

Question 18
Not yet answered
Marked out of 1.00

Flag question
Question text

Để tránh deadlock
Select one:
tất cả các tiến trình bị deadlock cần được loại bỏ (sai)
chỉ cấp tài nguyên cho các tiến trình đang giữ tài nguyên (sai)
việc cấp tài nguyên cần được thực hiện chỉ một lần (sai)
cần có một số tài nguyên ấn định được cấp phát
Clear my choice