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. In order to increase the amount of memory available for a system, what is the maximum size of a swap partition (with kernel version 2.2.x)?

    • Options
    • A. 2GB
    • B. 128MB
    • C. 64MB
    • D. 32MB
    • E. None of the above
    • Discuss
    • 2. Which of the following symbol modes are used to input of graphics to General CAD system?

    • Options
    • A. Live and Rectangle mode
    • B. Arc and Circle mode
    • C. Dimension and Alphanumeric mode
    • D. All of the above
    • E. None of the above
    • Discuss
    • 3. Which command is used to sort the lines of data in a file in reverse order

    • Options
    • A. sort
    • B. sh
    • C. st
    • D. sort -r
    • E. None of the above
    • Discuss
    • 4. Conversion of binary number 10010012 to hexadecimal is

    • Options
    • A. 4016
    • B. 3916
    • C. 4916
    • D. 4216
    • E. None of the above
    • Discuss
    • 5. What command do you use to add routes to a Linux router?

    • Options
    • A. addroute
    • B. route
    • C. netstat
    • D. net
    • E. None of the above
    • Discuss
    • 6. The OR gate has two or more input signals. If any input is _____ the output is high.

    • Options
    • A. low
    • B. high
    • C. 0
    • D. All of the above
    • E. None of the above
    • Discuss
    • 7. H.P. Luhn and Stephen E. Forth developed an application for the computer named

    • Options
    • A. selective dissemination of information
    • B. management information system
    • C. information retrieval
    • D. document retrieval
    • E. None of the above
    • Discuss
    • 8. In LISP, the function assigns . the value of a to b is

    • Options
    • A. (setq a b)
    • B. (setq b a )
    • C. (b = a)
    • D. (set b = a)
    • E. None of the above
    • Discuss
    • 9. Bridges introduce small delays into a network.

    • Options
    • A. True
    • B. False
    • Discuss
    • 10. In CRC there is no error if the remainder at the receiver is _____.

    • Options
    • A. equal to the remainder at the sender
    • B. zero
    • C. nonzero
    • D. the quotient at the sender
    • Discuss


    Comments

    There are no comments.

Enter a new Comment