Mutual Exclusion Constraints and Scheduling Problems Quiz
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

Which type of problem is the multiprocessor scheduling problem with two processors, no resources, independent tasks, and arbitrary task computation times?

  • Impossible
  • NP-complete (correct)
  • Polynomial
  • NP-hard
  • What is the difficulty of deciding whether it is possible to schedule a set of periodic tasks that use only semaphores to enforce mutual exclusion?

  • NP-hard (correct)
  • NP-complete
  • Polynomial
  • Impossible
  • What is the difficulty of finding a totally online optimal run-time scheduler when there are mutual exclusion constraints?

  • Impossible (correct)
  • NP-complete
  • Polynomial
  • NP-hard
  • What type of relation is indicated by a partial-order relation in the context of multiprocessor scheduling?

    <p>Transitive relation</p> Signup and view all the answers

    What is the difficulty of the multiprocessor scheduling problem with two processors, no resources, arbitrary partial-order relations, and every task having a 1-unit computation time?

    <p>Polynomial</p> Signup and view all the answers

    According to Amdahl's Law, what does it measure?

    <p>The effectiveness of parallelization in a parallel computer system</p> Signup and view all the answers

    Which type of computer system is Amdahl's Law still relevant in today?

    <p>Real-time systems</p> Signup and view all the answers

    What is the current usage of multi-core processors in real-time systems similar to?

    <p>Multiple independent uniprocessors</p> Signup and view all the answers

    What is the term used to describe multi-core processors with an increasing number of parallel on-chip cores?

    <p>Chip multiprocessors</p> Signup and view all the answers

    Where are multi-core processors with an increasing number of parallel on-chip cores used in significant quantities?

    <p>Cell phone exchanges</p> Signup and view all the answers

    More Like This

    Use Quizgecko on...
    Browser
    Browser