Search the courses, subjects, tracks, games and features, or jump straight to a page.
4 cards from this section. Quick, good the night before a test.
What is the primary goal of scheduling jobs in the Xerox shop?
Think about what happens if jobs are late.
Define what a brute-force approach is.
Consider how long it would take to try every option.
What is the main challenge the Xerox shop faces?
What is the situation that triggers the need for effective scheduling?
True or False: The brute-force approach is always the best solution for job scheduling.
Consider the practical limitations of testing all possibilities.
Given a set of jobs with different page numbers and deadlines, design a scheduling algorithm that uses the EDF strategy. Include pseudocode and an explanation of its complexity.
How does sorting jobs help in scheduling?
Consider the impact of machine breakdown on the scheduling process. Create a case study where a scheduled job cannot be completed due to a machine's unavailability. Suggest a revised schedule.
Think in terms of contingency planning. What if a scheduled resource is unavailable?
6 more questions in this section. Enroll free to practise them all.
Enroll free