Across
- 3. State where processes wait for each other indefinitely
- 5. Algorithm that gives CPU to the shortest process first
- 8. Instance of a program in execution
- 10. Algorithm used for deadlock avoidance
- 11. Memory management scheme that eliminates contiguous allocation
- 13. Smallest unit of CPU utilization
- 14. Scheduling where each process gets fixed time quantum
- 15. Condition when system spends more time swapping than executing
- 17. Scheduling where CPU is given based on importance value
- 19. Interface between user program and the operating system
Down
- 1. Decides which process gets CPU next
- 2. Method used by OS to decide the order of process execution
- 4. Page replacement algorithm that removes the oldest page
- 5. Divides memory into variable-sized parts based on logical units
- 6. CPU scheduling algorithm that serves in arrival order
- 7. Page replacement algorithm with the lowest page fault theoretically
- 9. Disk scheduling algorithm that moves like an elevator
- 12. Page replacement algorithm that removes least recently used page
- 16. Variable used for process synchronization
- 18. Disk scheduling algorithm that serves nearest request next