Threads, CPU scheduling algorithms, deadlock characterization and handling, memory management (paging, segmentation, demand paging) and storage management (RAID, disk scheduling). - One Line Questions

1. A 'page fault' occurs when: A needed page is not found in main memory.
2. What is 'starvation' in the context of CPU scheduling? A process is never selected to run.
3. A 'deadlock' is a situation where: Two or more processes are unable to proceed because each is waiting for the other to release a resource.
4. The 'Hold and Wait' condition for deadlock means: A process holds at least one resource and requests additional resources that are held by other processes.
5. In the context of CPU scheduling, what is 'preemption'? The operating system interrupts a running process to allocate the CPU to another process.
6. What is the main disadvantage of the many-to-one threading model? Blocking system calls can block the entire process.
7. In the context of threads, a 'mutex' is primarily used for: Synchronizing access to shared resources to prevent race conditions.
8. Which of the following is a method for deadlock prevention? Disallowing the 'Hold and Wait' condition
9. The Banker's algorithm is primarily used for: Deadlock avoidance
10. Which of the following is a strategy for deadlock handling? Terminating the process causing the deadlock.
11. What is the primary advantage of paging? Eliminates external fragmentation.
12. What is a major advantage of using kernel-level threads (KLT) over user-level threads? Can utilize multiple processors simultaneously.
13. Which scheduling algorithm is known for its fairness and is often used in time-sharing systems? Round Robin
14. Which CPU scheduling algorithm aims to minimize the average waiting time? Shortest Job Next (SJN)
15. Which page replacement algorithm aims to minimize the number of page faults by replacing the page that has not been used for the longest period? Least Recently Used (LRU)
16. RAID 0 is known for: Performance improvement through striping, but no redundancy.
17. The FIFO page replacement algorithm: Replaces the page that has been in memory the longest.
18. What is a potential disadvantage of the SSTF algorithm? It can lead to starvation of requests far from the current head position.
19. What is the main drawback of the First-Come, First-Served (FCFS) scheduling algorithm? It suffers from the convoy effect.
20. What is the main disadvantage of segmentation? It creates external fragmentation.
21. The C-SCAN (Circular-SCAN) disk scheduling algorithm differs from SCAN by: It moves the head from one end to the other, servicing requests, and then jumps back to the beginning without servicing requests on the return trip.
22. In Priority Scheduling, a process with a higher priority number typically means: It will be executed first.
23. What is 'demand paging'? Loading pages into memory only when they are needed.
24. Which of the following is a characteristic of storage management? Organizing and accessing data on secondary storage devices.
25. Which of the following is a mechanism used to implement virtual memory? Demand Paging
26. In the SCAN disk scheduling algorithm, the disk head: Moves in one direction, servicing all requests, then reverses direction.
27. Which of the following is NOT a necessary condition for a deadlock to occur? Preemption
28. Which threading model maps multiple user threads to a single kernel thread? Many-to-one model
29. Which memory management technique divides a program into logical units of varying sizes? Segmentation
30. Which of the following memory management techniques can lead to external fragmentation? Segmentation
31. What does the 'Circular Wait' condition imply? A set of processes are waiting for each other in a cyclic manner.
32. In RAID levels, which level provides mirroring for fault tolerance? RAID 1
33. Which RAID level combines striping and mirroring? RAID 10
34. Which RAID level offers good performance and fault tolerance using parity, but requires at least three disks? RAID 5
35. Which of the following RAID levels provides the best read performance? RAID 0
36. RAID stands for: Redundant Array of Independent Disks
37. Which of the following is NOT a typical state of a thread? Terminated
38. Which memory management scheme allows a process to be non-contiguous in memory? Paging and Segmentation
39. The SSTF disk scheduling algorithm selects the request with the: Smallest seek time from the current head position.
40. Which disk scheduling algorithm services requests in the order they arrive? FCFS (First-Come, First-Served)
41. In demand paging, when a page fault occurs, the operating system needs to: Find the page in secondary storage, load it into a free frame, and update the page table.
42. In Shortest Remaining Time First (SRTF), if a new process arrives with a CPU burst length shorter than the remaining time of the currently executing process, what happens? The currently executing process is preempted, and the new process starts execution.
43. In a user-level threads (ULT) model, thread management is handled by: A user-space library.
44. What is the 'time quantum' in the Round Robin scheduling algorithm? The total time a process is allowed to run before being preempted.
45. What is the main goal of deadlock avoidance? To prevent deadlocks by ensuring the system never enters an unsafe state.
46. What is the primary goal of disk scheduling? To increase disk I/O speed by reducing seek time and rotational latency.
47. What is the primary purpose of a thread in an operating system? To allow a process to perform multiple tasks concurrently.
48. Virtual memory is a memory management technique that: Allows programs to use more memory than physically available by using disk space.
49. What is 'internal fragmentation'? Wasted space in a memory block allocated to a process, but not fully used.