Generic selectors
Exact matches only
Search in title
Search in content
Post Type Selectors

SRTF shortest remaining time first

Photo of author

By Team EasyExamNotes

Prob. Suppose that the given ahead processes arrive for execution at time indicated-

ProcessArrival TimeBurst Time
P10.08
P20.44
P31.01

Calculate average turnaround time, average waiting time and throughput-

(i) FCFS 

(ii) SRTF 

(iii) Non-Preemptive SJF

Ans.

SRTF: Shortest remaining time first,

SRTF: Average waiting time
SRTF: Total turn around time
SRTF: Throughput

Download as PDF

Related posts:

  1. Operating System: A List of Video Lectures RGPV Notes
  2. GATE, Context switch calculation in SRTF algorithm | Prof. Jayesh Umre
  3. Introduction to Operating Systems
  4. Different Types of OS
  5. Characteristics and features of an OS
  6. Operating sytems services
  7. System Calls in OS
  8. File Systems
  9. How many page faults
  10. Process State Diagram
  11. Operating System Scheduler
  12. FIFO page replacement algorithm
  13. LRU page replacement algorithms
  14. Optimal page replacement algorithm
  15. OS 4
  16. OS 3
  17. Os 2
  18. Os 1
  19. CBSE NET 2004 38
  20. Cbse net 2004 37
  21. Cbse net 2004
  22. CBSE Net 2017
  23. Ugc net 2017 solved
  24. NET 4
  25. NET 1
  26. Net 28
  27. Net 26
  28. Net 50
  29. Net 49
  30. Net 48
  31. Net 46
  32. Net 44
  33. Net 40
  34. Net 39
  35. GATE, Longest Remaining Time First Algorithm | Prof. Jayesh Umre
  36. GATE SRTF | What is the total waiting time for process P2?
  37. GATE Calculate Total Waiting Time SRTF algorithm | Prof. Jayesh Umre
  38. Memory management
  39. Concept of Threads
  40. Process concept
  41. Directory Structure OS
  42. Contiguous disk space allocation method
  43. File systems
  44. Types of os
  45. Evolution of os
  46. Functions of os
  47. Why is operating system a mandatory software?
  48. Bankers algorithm problems
  49. Diploma Linux Unit 3
  50. RGPV Diploma Linnux Unit 2
  51. Program to print string in reverse order
  52. Program to implement while loop in Linux
  53. Program to implement for loop using sequence keyword in Liux
  54. Program to implement different types of increment in Linux
  55. For loop without in keyword in Linux
  56. Program to implement for loop using in keyword in Linux
  57. Multiple Processor Scheduling
  58. What do you mean by Virtual Memory? Write down its advantages?
  59. Compare Paging and Segmentation?
  60. What is Process Scheduling, CPU Scheduling, Disk Scheduling? Explain Short, Medium and Long term Scheduler?
  61. Explain concept of a process with its components ?
  62. Explain the following in brief Contiguous and Linked list allocation for implementing file system?
  63. Explain various Disk scheduling algorithms with Illustrations ?
  64. Define process and thread. What is PCB ? Explain its various entries with their usefulness ?
  65. Discuss advantages and disadvantages of the Buffer cache ?
  66. Explain different types of OS with examples of each ?
  67. What is an Operating System? Write down its desirable characteristics ?
  68. Define a deadlock ? Write down the conditions responsible for deadlock? How can we recover from deadlock ?
  69. What are the various services provided by Operating system ?
  70. What do you mean by PCB? Where is it used? What are its contents? Explain.
  71. What is Binary and Counting semaphores ?
  72. What is File? What are the different File attribute and operations?
  73. What are System call? Explain briefly about various types of system call provided by an Operating System?
  74. Describe necessary conditions for deadlocks situation to arise.
  75. What are points to be consider in file system design? Explain linked list allocation in detail?
  76. Write a Semaphore solution for dining Philosopher’s problem?
  77. Consider the following page reference string:1,2,3,4,5,3,4,1,2,7,8,7,8,9,7,8,9,5,4,5. How many page faults would occur for the following replacement algorithm, assuming four frames:a) FIFOb) LRU
  78. Explain CPU schedulers in operating system?
  79. Write the different state of a process with the help of Process state deagram?
  80. What is Mutex in operating system?
  81. Explain Network operating system?
  82. What do you mean by paging in operating system ?