Operating system | Computer Science homework help

Need your ASSIGNMENT done? Use our paper writing service to score better and meet your deadline.

Order a Similar Paper HERE Order a Different Paper HERE


1. On a single-processor system, explain the benefit the better performance of multi-threaded kernel threads over single threaded kernel threads

2. But not parallelism, it is achievable to have concurrency in operating system threading?

3. 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)? 


1. Consider a logical address of 128 pages of 1024 words each, mapped onto a physical memory of 64 frames.

i. How many bits are there in the logical address?

ii. How many bits are there in the physical address?

iii. What is the size of the page table?