Programming & Computer Science Answers

Explain queue with the help of an example(Example required).

Write an algorithm/program to push an element in array implemented stack.

Discuss the essential properties of the following types of operating systems:

a. Batch;

b. Interactive;

c. Time sharing;

d. Real time;

e. Distributed.

Explain stacks with the help of an example(Example required).

Write a program to search an element in linked list.

Write a program to insert an element in stack(Push operation only).

Consider a system with 13 dedicated devices of the same type and all jobs currently

running on this system require a maximum of three devices to complete their

execution but they each run for long periods of time with just two devices and

request the remaining one only at the very end of the run. Assume that the job

stream is endless and that your operating system’s device allocation policy is a very

conservative one: No job will be started unless all the required drives have been

allocated to it for the entire duration of its run.

c. Under what circumstances an additional job would be started?

Write a program to traverse linked list(1-way)

Question 3 [15 Marks) Write a C++ code to read a line of string as an input and do the following operations. Do proper input o validation to your input. 1) Capitalize first and last character of each word in the given string. [3 Marks] ii) Delete a word from the given string. Popup a message if the string is empty. [5 Marks) Page 3 of 6 iii) Add a word in the middle of the given string. Capitalize the new word if it already exists. [5 Marks] For proper input validation [2 marks]