Loại hình tiến trình và biến số trong lập trình
10 Questions
0 Views

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

Giải thuật Peterson sử dụng các biến số điều khiển nào để giải quyết bài toán đồng bộ giữa hai tiến trình?

  • boolean flag và int turn (correct)
  • int sync và boolean flag
  • boolean flag và int sync
  • choosing[i] = true và int number[i]

    • Tình trạng cạnh tranh (Race condition) là gì?

  • Tiến trình không cho phép các tiến trình khác tác động lên biến số của nó, và dẫn đến việc đồng bộ thất bại.
  • Người sử dụng yêu cầu chạy 02 tiến trình có tranh chấp dữ liệu, gây nên hiện tượng tắc nghẽn cho hệ thống.
  • Các lệnh cấp thấp (là mã máy) được thực thi đồng thời trong một chu kỳ lệnh của CPU làm sai sót dữ liệu.
  • Khi nhiều hơn một tiến trình thao tác lên dữ liệu chia sẻ, kết quả cuối cùng phụ thuộc vào thứ tự thực thi của các thao tác đó. (correct)

    • Các lệnh cấp thấp (là mã máy) được thực thi đồng thời trong một chu kỳ lệnh của CPU làm sai sót dữ liệu. Đây là hiện tượng gì?

  • Tình trạng cạnh tranh (Race condition)
  • Các lệnh cấp thấp (là mã máy) được thực thi đồng thời trong một chu kỳ lệnh của CPU làm sai sót dữ liệu. (correct)
  • Người sử dụng yêu cầu chạy 02 tiến trình có tranh chấp dữ liệu, gây nên hiện tượng tắc nghẽn cho hệ thống.
  • Tiến trình không cho phép các tiến trình khác tác động lên biến số của nó, và dẫn đến việc đồng bộ thất bại.

    • Kỹ thuật đồng bộ sử dụng Semaphore giải quyết được vấn đề gì mà giải thuật Peterson không giải quyết được?

    <p>Đồng bộ hóa việc truy cập vào các phần tử mảng</p> Signup and view all the answers

    Tình trạng cạnh tranh (Race condition) xảy ra khi nào?

    <p>Khi nhiều hơn một tiến trình thao tác lên dữ liệu chia sẻ</p> Signup and view all the answers

    Theo văn bản, phương pháp Hàng rào bộ nhớ (Memory Barrier) được hiện thực như thế nào?

    <p>Các vùng nhớ chia sẻ cần được nhìn thấy bởi tất cả tiến trình đang đồng bộ.</p> Signup and view all the answers

    Theo văn bản, khi hai tiến trình P1 và P2 tác động lên biến semaphore chia sẻ S và Q (đều có khởi tạo = 1), hệ thống sẽ diễn tiến như thế nào để đảm bảo P2 hoàn tất trước P1?

    <p>S = 0; Q = 1; P1 wait(S); P2 wait(Q);</p> Signup and view all the answers

    Theo văn bản, hệ thống sẽ chạy hết tất cả lệnh đã nêu trong trường hợp nào?

    <p>S = 1; Q = 1; P1 wait(S); P2 wait(Q);</p> Signup and view all the answers

    Theo văn bản, việc cập nhật vùng nhớ chia sẻ được quyết định bởi ai?

    <p>Tiến trình cấp phát hàng rào.</p> Signup and view all the answers

    Theo văn bản, phương pháp Hàng rào bộ nhớ (Memory Barrier) đảm bảo gì?

    <p>Các vùng nhớ chia sẻ cần được nhìn thấy bởi tất cả tiến trình đang đồng bộ.</p> Signup and view all the answers

    More Like This

    Use Quizgecko on...
    Browser
    Open
    Browser
    Browser