Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

You work for Operating Systems Ltd, a company specialising in the retailing of operating systems and a keen competitor of Microsoft. One day your boss

You work for Operating Systems Ltd, a company specialising in the retailing of operating systems and a keen competitor of Microsoft. One day your boss comes to you to say that he wants you to develop: An integer stack An integer queue A scheduling algorithm (subclass of queue) using an integer for priority and storing integer values to represent process IDs for their main flagship OS, Windowless 9. Towards this end, the company has provided you with a public API specification (see Appendix A) that you need to adhere to in the delivery of this functionality. You cant change the names of the methods provided or invent new public methods or attributes. You are also required to code everything yourself, restricting your use of libraries to only. Make sure that you handle exceptions (e.g. when removing an item from an empty stack or queue). The scheduling algorithm needs to provide the following functionality, as discussed in lectures: Be a subclass of the Queue class Use an int value as a process ID Use an int value as a priority (i.e. 1 = low, 10 = high) Handle exceptions in case the priority value exceeds the above range Be able to schedule as many processes as there is memory available; this memory will need to be allocated on demand from the heap Incorporating a system of prioritisation that allows each process to have a priority value assigned to it and to then be processed in order of that priority outside of the default FIFO ordering Developing a system that prevents blocking e.g. when the continual addition of high priority events prevent lower priority events from being processed Utilise efficient ways to deliver some of the above functionality (e.g. O(log N))

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

More Books

Students also viewed these Databases questions

Question

What is the difference between Needs and GAP Analyses?

Answered: 1 week ago

Question

What are ERP suites? Are HCMSs part of ERPs?

Answered: 1 week ago