Draw the Gantt charts that illustrate the execution of these processes using the above scheduling algorithms. ii.What is the turnaround time of each process for each of the scheduling algorithms in part a? iii.What is the waiting time of each process for each of these scheduling algorithms?Which of the algorithms results in the minimum average waiting time (over all processes)? iv.Which of the algorithms results in the minimum average waiting time (over all processes)?
- The following processes are being scheduled using a priority (a smaller priority number implies a higher priority) and shortest job first all preemptive scheduling
algorithms .
Process Priority Burst Arrival
P1 50 30 0
P2 40 35 25
P3 40 35 30
P4 45 25 60
P5 15 20 100
P6 20 20 105
i.Draw the Gantt charts that illustrate the execution of these processes using the above scheduling algorithms.
ii.What is the turnaround time of each process for each of the scheduling algorithms in part a?
iii.What is the waiting time of each process for each of these scheduling algorithms?Which of the algorithms results in the minimum average waiting time (over all processes)?
iv.Which of the algorithms results in the minimum average waiting time (over all processes)?
2.In the four diagrams illustrated below, show which of them result in deadlock? For those situations that will result in deadlock, provide the cycle of resources and threads. For those situations which are not in deadlock, show by illustration the order in which the threads may complete their executions
3.Consider a logical address of 128 pages of 1024 words each, mapped onto a physical memory of 64 frames.
-
- How many bits are there in the logical address?
- How many bits are there in the physical address?
- What is the size of the page table?
4.Direct Memory Access is used for high-speed I/O devices to reduce pressure on CPU’s execution load.
-
-
- In what way does the CPU interact with the device to coordinate data transfer
- In what way does the CPU confirm if the memory operations are complete
-
5.Provide arguments to and against to this assertion. Some computer systems do not offer hardware protection.
6.Explain the main advantage of separating
Trending now
This is a popular solution!
Step by step
Solved in 3 steps with 2 images
