System Software and Computing Concepts CT123-3-1
System Software and Computing Concepts CT123-3-1
System Software and Computing Concepts CT123-3-1
Memory Management
26. What is the role of the TCP/IP protocol suite in an operating system?
o a) To manage user accounts
o b) To enable network communication and data transfer
o c) To manage file storage
o d) To control hardware devices
27. Which network application allows users to remotely access another computer?
o a) Email
o b) Web services
o c) Remote login
o d) Streaming multimedia
28. What is a 'VPN' in the context of network services?
o a) Virtual Private Network
o b) Very Powerful Network
o c) Virtual Processing Node
o d) Verified Public Network
29. What is the primary purpose of communication services in an operating system?
o a) To manage user logins
o b) To facilitate communication between software and the OS
o c) To control hardware devices
o d) To manage file storage
30. Which component of system administration support is responsible for setting
group policies?
o a) Network administration
o b) System configuration
o c) Software installations
o d) Backups
Conceptual Questions
11. If a process moves from the running state to the ready state, which of the
following might have caused this transition?
o a) Process completion
o b) Waiting for I/O completion
o c) Time slice expiration
o d) Process creation
12. In a Multilevel Queue scheduling algorithm, processes are classified into queues
based on which of the following?
o a) Process priority
o b) Process burst time
o c) Process arrival time
o d) Process memory requirements
Conceptual Questions
Calculation-Based Questions
21. What is the main advantage of the Optimal page replacement algorithm?
o a) It is easy to implement
o b) It provides the lowest possible page fault rate
o c) It requires minimal hardware support
o d) It does not require future knowledge of the reference string
22. What is Belady’s Anomaly?
o a) The phenomenon where increasing the number of frames increases the
number of page faults
o b) The phenomenon where decreasing the number of frames decreases the
number of page faults
o c) The phenomenon where the oldest page is replaced first
o d) The phenomenon where the most frequently used page is replaced first
23. Which page replacement algorithm suffers from Belady’s Anomaly?
o a) FIFO
o b) Optimal
o c) LRU
o d) Random
24. What is the purpose of a frame in the context of paging?
o a) To store a process in secondary memory
o b) To store a fixed-size block of physical memory
o c) To store variable-sized segments
o d) To swap processes between memory and disk
25. Which of the following describes the FIFO page replacement algorithm?
o a) It replaces the page that will not be used for the longest period of time
o b) It replaces the oldest page in memory
o c) It replaces the page that has not been used recently
o d) It replaces the page with the highest priority
26. What is the Least Recently Used (LRU) page replacement algorithm?
o a) An algorithm that replaces the page that will not be used for the longest
period of time
o b) An algorithm that replaces the oldest page in memory
o c) An algorithm that replaces the page that has not been used for the
longest period
o d) An algorithm that replaces the page with the lowest priority
27. Which of the following is true about page faults?
o a) They occur when a page is found in memory
o b) They occur when a page is not found in memory
o c) They are always harmful to system performance
o d) They never occur in a well-optimized system
28. What is a victim page in the context of page replacement?
o a) A page that is frequently accessed
o b) A page that is selected for replacement
o c) A page that is newly loaded into memory
o d) A page that causes a page fault
29. Which memory management scheme allows sharing of segments among
processes?
o a) Paging
o b) Segmentation
o c) Swapping
o d) Partitioning
30. What is the main disadvantage of the FIFO page replacement algorithm?
o a) It is difficult to implement
o b) It requires future knowledge of the reference string
o c) It suffers from Belady’s Anomaly
o d) It requires complex hardware support
Conceptual Questions
1. What is a process?
o a) A static program
o b) A program in execution
o c) A type of hardware
o d) A user command
2. Which of the following is a resource required by a process to complete its task?
o a) CPU time
o b) Memory
o c) Files
o d) All of the above
3. What does a process state diagram illustrate?
o a) The structure of a process
o b) The various states a process can be in
o c) The number of processes in the system
o d) The memory usage of a process
4. Which state does a process enter after it is created?
o a) Running
o b) Ready
o c) Blocked
o d) Terminated
5. In which state does a process use the CPU to execute its instructions?
o a) Ready
o b) Running
o c) Blocked
o d) Terminated
6. What causes a running process to move to the blocked state?
o a) Completion of execution
o b) Request for I/O operation
o c) Allocation of CPU
o d) Creation of a new process
7. What is the role of the process control block (PCB)?
o a) To schedule processes
o b) To store information about a specific process
o c) To manage memory
o d) To handle I/O operations
8. Which of the following is not a possible transition between process states?
o a) Ready → Running
o b) Ready → New
o c) Blocked → Ready
o d) Running → Blocked
9. What information is contained in a PCB?
o a) Process state
o b) Program counter
o c) Memory limits
o d) All of the above
10. What does the program counter in a PCB indicate?
o a) The current state of the process
o b) The next instruction to be executed
o c) The priority of the process
o d) The memory allocated to the process
Calculation-Based Questions
11. If a system has 4 CPUs and 10 processes, what is the minimum number of
processes that can be in the ready, running, and blocked states combined?
o a) 4
o b) 5
o c) 7
o d) 10
12. Assuming a process P1 is in the ready state and is assigned the CPU, which state
will it move to?
o a) Blocked
o b) Running
o c) Terminated
o d) New
13. In a system with n CPUs, what is the maximum number of processes that can be
in the running state?
o a) 1
o b) n
o c) n+1
o d) 2n
14. If a process P2 has been running for its maximum allowable time slice and needs
more CPU time, which state will it move to?
o a) Blocked
o b) Ready
o c) Terminated
o d) New
15. In a system with a ready queue and a device queue, where is a process placed if it
issues an I/O request while running?
o a) Ready queue
o b) Device queue
o c) Job queue
o d) Terminated queue
16. Calculate the total turnaround time for a process P3 that moves through the
states: Ready (2ms), Running (5ms), Blocked (3ms), Running (4ms).
o a) 9ms
o b) 10ms
o c) 12ms
o d) 14ms
17. If a process P4 completes its execution, which state will it move to?
o a) Blocked
o b) Terminated
o c) Ready
o d) New
18. In a system with 8 processes, if 3 are in the blocked state and 2 are running, how
many are in the ready state?
o a) 1
o b) 2
o c) 3
o d) 4
19. If a process P5 moves from the blocked state to the ready state, what event might
have occurred?
o a) Process termination
o b) I/O operation completion
o c) Process creation
o d) Memory allocation
20. If a process P6 is aborted due to an invalid instruction, which state will it move
to?
o a) Blocked
o b) Terminated
o c) Ready
o d) New
Conceptual Questions
11. Calculate the total seek time using FCFS for the following queue of requests: 98,
183, 37, 122, 14, 124, 65, 67. The disk head starts at 53.
o a) 640
o b) 720
o c) 540
o d) 460
12. Calculate the total seek time using SSTF for the same queue of requests and
starting position.
o a) 236
o b) 320
o c) 420
o d) 300
13. Using the same queue and starting position, calculate the total seek time using
SCAN assuming the head initially moves towards 0.
o a) 200
o b) 252
o c) 300
o d) 350
14. Calculate the total seek time using C-SCAN for the same queue and starting
position.
o a) 382
o b) 420
o c) 300
o d) 350
15. Using the same queue and starting position, calculate the total seek time using
LOOK assuming the head initially moves towards 0.
o a) 208
o b) 252
o c) 300
o d) 350
16. Calculate the total seek time using C-LOOK for the same queue and starting
position.
o a) 322
o b) 420
o c) 300
o d) 350
17. If the current position of the disk head is 40, and the request queue is 10, 22, 20,
2, 40, 6, calculate the total seek time using SSTF.
o a) 54
o b) 38
o c) 50
o d) 60
18. Using the same queue and starting position, calculate the total seek time using
FCFS.
o a) 68
o b) 134
o c) 80
o d) 60
19. Calculate the total seek time using SCAN for the same queue and starting
position assuming the head initially moves towards 0.
o a) 58
o b) 64
o c) 72
o d) 40
20. Using the same queue and starting position, calculate the total seek time using
LOOK assuming the head initially moves towards 0.
o a) 38
o b) 52
o c) 60
o d) 66