logo

CuriousTab

CuriousTab

Discussion


Home Computer Science Operating Systems Concepts See What Others Are Saying!
  • Question
  • For how many processes which are sharing common data, the Dekker's algorithm implements mutual exclusion?


  • Options
  • A. 1
  • B. 2
  • C. 3
  • D. 4
  • E. None of the above

  • Correct Answer


  • Explanation
    Dekker's algorithm is the first known correct solution to the mutual exclusion problem in concurrent programming. The solution is attributed to Dutch mathematician Th. J. Dekker by Edsger W. Dijkstra in his manuscript on cooperating sequential processes. It allows two threads to share a single-use resource without conflict, using only shared memory for communication.

    It avoids the strict alternation of a naive turn-taking algorithm, and was one of the first mutual exclusion algorithms to be invented.

    Source: http://en.wikipedia.org/wiki/Dekker's_algorithm


    More questions

    • 1. Linear programming models solve problems dealing with

    • Options
    • A. relatives and absolutes
    • B. routes and mixes
    • C. dispersions and similarities
    • D. rupees and percentages
    • E. None of the above
    • Discuss
    • 2. The four major corporate resources are money, materials, information, and

    • Options
    • A. people
    • B. icons
    • C. information system
    • D. on-line
    • E. None of the above
    • Discuss
    • 3. When you have finished entering information into a form

    • Options
    • A. the template is written to the data file
    • B. the contents of the form are written to the data file
    • C. the contents of the form can be printed
    • D. All of the above
    • E. None of the above
    • Discuss
    • 4. What command is used to display your current working directory?

    • Options
    • A. path
    • B. pwd
    • C. prompt $p$g
    • D. dir
    • E. None of the above
    • Discuss
    • 5. Labour standards are provided by

    • Options
    • A. IE time and motion study
    • B. analysis of historical data
    • C. both (a) and (b)
    • D. neither (a) nor (b)
    • E. None of the above
    • Discuss
    • 6. Sending a file from your personal computer's primary memory or disk to another computer is called

    • Options
    • A. uploading
    • B. downloading
    • C. logging on
    • D. hang on
    • Discuss
    • 7. What file specifies the order in which to use specified name services?

    • Options
    • A. /etc/services
    • B. /etc/nsorder
    • C. /etc/nsswitch.conf
    • D. /etc/hosts
    • E. None of the above
    • Discuss
    • 8. Which command is used to delete the directory and all its contents in one step?

    • Options
    • A. DEL *.*
    • B. RD
    • C. DELTREE
    • D. CD
    • E. None of the above
    • Discuss
    • 9. What does OSS stand for?

    • Options
    • A. Open System Software
    • B. Original Source Software
    • C. Open Source Software
    • D. Original System Server
    • E. None of the above
    • Discuss
    • 10. Which of the following summation operations is performed on the bits to check an error-detecting code?

    • Options
    • A. Codec
    • B. Coder-decoder
    • C. Checksum
    • D. Attenuation
    • Discuss


    Comments

    There are no comments.

Enter a new Comment