In the name of ALLAH, the most beneficient, the most merciful

Operating Systems (CS604)

Multiple Choice Questions (MCQs)

Objective Questions

  1. To eliminate external fragmentation in segmentation the scheme used is __________.

    1. Fixed size partition scheme
    2. Variable size partition scheme
    3. Fixed size paging scheme
    4. Variable size paging scheme
  2. I/O instructions are Privileged instruction.

    1. True
    2. False
  3. Optimal Page Replacement Algorithm provides a benchmark in assessing other page replacement algorithms.

    1. True
    2. False
  4. A process is said to be in critical section if it executes code that manipulates shared data.

    1. True
    2. False
  5. Following is not the classical problem of synchronization.

    1. Bounded buffer problem
    2. Reader writer problem
    3. Dining philosophers problem
    4. Counting Semaphore problem
  6. The size of pages and frames are same in logical memory and physical memory respectively.

    1. True
    2. False
  7. Deadlock can be deal with ________ ways.

    1. 2
    2. 3
    3. 4
    4. 6
  8. ________ consists of a large array of words or bytes, each with its own address.

    1. Data
    2. Stream
    3. Memory
    4. Hard disk
  9. A modification of free-list approach in free space management is to store the addresses of n free blocks in the first free block, known as _________.

    1. counting
    2. linked list
    3. bit vector
    4. grouping
  10. The ________ is a single program that produces an object file.

    1. Linker
    2. Compiler
    3. Loader
    4. Text editor
  11. Which command display permissions and some other attributes for prog1.c in your current directory?

    1. ls –l prog1.c
    2. ls –d prog1.c
    3. ls file prog1.c
    4. ls –l prog1.c /Directory
  12. Banker’s algorithm is used for ___________.

    1. Deadlock avoidance
    2. Deadlock detection
    3. Deadlock prevention
    4. Deadlock removal
  13. An acyclic graph does not allow directories to have shared subdirectories and files.

    1. True
    2. False
  14. In Swapping technique of Memory Management, the total amount transfer time is directly proportional to the ___________.

    1. amount of memory swapped
    2. amount of space on backing store
    3. space on main memory
    4. all the given options are correct
  15. When the address used in a program gets converted to an actual physical RAM address, it is called _________.

    1. Execution
    2. Loading
    3. Address Binding
    4. Compiling
  16. If validation bit is 0, it indicates a/an ________ state of segment.

    1. protected
    2. shared
    3. legal
    4. illegal
  17. Deadlock detection and recovery technique is exactly similar to deadlock avoidance technique to handle deadlock in the system.

    1. True
    2. False
  18. Following is NOT true about Virtual memory.

    1. Virtual memory help in executing bigger programs even greater in size that of main memory.
    2. Virtual memory makes the processes to stuck when the collective size of all the processes becomes greater than the size of main memory.
    3. Virtual memory also allows files and memory to be shared by several different processes through page sharing.
    4. Virtual memory makes the task of programming easier because the programmer need not worry about the amount of physical memory.
  19. The major advantage of multi-programming system is

    1. More than one jobs can be processed at a given time
    2. CPU utilization can be increases
    3. Jobs can be completed quickly
    4. All of the given
  20. The address generated by the CPU, after any indexing or other addressing-mode arithmetic, is called a _________ address, and the address it gets translated to by the MMU is called a _________ address.

    1. Virtual, physical
    2. Hexadecimal, Binary
    3. Valid, invalid
    4. Physical, Virtual
  21. You can use the mv file1 file2 command to move __________.

    1. file1 to file2
    2. file2 to file1
    3. this command will not work for moving files
    4. None of the option is correct.
  22. Address Binding will be at _______ in Multiprogramming with Fixed Tasks (MFT)

    1. Run time
    2. Load time
    3. Dynamic time
    4. None of the given options
  23. Deadlock ________ provides a set of methods for ensuring that at least one of the necessary conditions cannot hold.

    1. Prevention
    2. Avoidance
    3. Handling
    4. Recovery
  24. The major criterion in the selection of a particular algorithm is that we want to ___________.

    1. minimize the number of page faults
    2. increase efficiency
    3. reduce running time of page replacement algorithm
    4. maximize the number of page faults
  25. The segment table maps the ___________ to physical addresses.

    1. Page addresses
    2. Shared page addresses
    3. One-dimensional logical addresses
    4. Two-dimensional logical addresses
  26. The collection of processes that is waiting on the disk to be brought into the memory for execution forms the ________.

    1. Input queue
    2. Output queue
    3. Both input and output queue
    4. None of the given
  27. The set of all physical addresses corresponding to the logical addresses is a ________ of the process.

    1. Logical address space
    2. Process address space
    3. Physical address space
    4. None of the given
  28. The process id returned to the child process after successful fork system call execution is __________.

    1. 0
    2. 1
    3. 2
    4. 3
  29. _________ indicates size of the page table.

    1. translation look-aside buffers
    2. Page-table length register (PTLR)
    3. Page-table base register (PTBR)
    4. Page offset
  30. Round Robin algorithm is similar to __________ scheduling but preemption is added to switch between processes.

    1. Shortest Job First
    2. Shortest Remaining Time First
    3. First Come First Serve
    4. None of these
  31. When a ________link is created, a directory entry for the existing file is created

    1. Soft
    2. None of the given
    3. Hard
    4. Soft or Hard
  32. _________ keep in memory only those instructions and data that are needed at any given time.

    1. Fragmentation
    2. Paging
    3. Swapping
    4. Overlays
  33. ________ algorithm is used in Deadlock avoidance.

    1. Bakery
    2. Banker's
    3. Mutual exclusion
    4. Safe Sequence
  34. Main memory is ________ memory.

    1. Volatile
    2. Non-volatile
    3. Permanent
    4. Virtual
  35. What do we name to an address that is loaded into the memory-address register of the memory?

    1. Logical address
    2. Physical address
    3. Binary addresses
    4. None of the given options
  36. Linux OS can support multiple users at a time

    1. True
    2. False
  37. The logical address of Intel 80386 is _________.

    1. 36 bits
    2. 48 bits
    3. 64 bits
    4. 128 bits
  38. The main memory is usually divided into partitions, one for __________ and other for __________.

    1. Operating System, User processes
    2. Operating system, CPU
    3. Processes, Virtual Memory
    4. Base Register, Limit Register
  39. When process opens its first file explicitly it will get descriptor number ________.

    1. 1
    2. 2
    3. 3
    4. 4
  40. What do we name to an address that is generated by the CPU?

    1. Logical address
    2. Physical address
    3. Binary address
    4. None of the given
  41. Physical memory is broken down into fixed-sized blocks, called ________ and Logical memory is divided into blocks of the same size, called _________.

    1. Frames, pages
    2. Pages, Frames
    3. Frames, holes
    4. Holes, segments
  42. If a process continues to fault, replacing pages, for which it then faults and brings back in right away. This high paging activity is called _________.

    1. paging
    2. thrashing
    3. page fault
    4. CPU utilization
  43. Banker's algorithm is used for ________.

    1. Deadlock avoidance
    2. Deadlock detection
    3. Deadlock prevention
    4. Deadlock removal
  44. The integer value of ________ semaphores can not be greater than 1.

    1. Counting
    2. Binary
    3. Mutex
    4. Bounded buffer
  45. Shared libraries and kernel modules are stored in __________ directory.

    1. /bin
    2. /dev
    3. /boot
    4. /lib
  46. _________ command is used to change the directory.

    1. ls
    2. cp
    3. cd
    4. mv
  47. _________ algorithm is used in Deadlock avoidance.

    1. Bakery
    2. Banker’s
    3. Mutual exclusion
    4. Safe Sequence
  48. Which part of the computer system helps in managing the file and memory management system?

    1. Operating System
    2. Device Drivers
    3. Application Software
    4. Hardware
  49. If a system is not in a safe state, there can be NO deadlocks.

    1. True
    2. False
  50. A solution to the critical section problem must satisfy the following requirements except

    1. Progress
    2. Mutual Exclusion
    3. Bounded Waiting
    4. Race Condition
  51. A parent process calling _________ system call will be suspended until children process terminates.

    1. wait
    2. fork
    3. exit
    4. exec
  52. The condition in which a set {P0, P1… Pn} of waiting processes must exist such that P0 is waiting for a resource that is held by P1, P1 is waiting for a resource that is held by P2, and so on, Pn-1 is waiting for a resource held by Pn, and Pn is waiting for a resource held by P0. This condition is known as _________.

    1. Mutual exclusion
    2. Hold and wait
    3. No preemption
    4. Circular wait
  53. A dashed line is used to represent a __________ in Resource Allocation Graph.

    1. Claim edge
    2. Request edge
    3. Assignment edge
    4. Allocation edge
  54. Semaphores are used to synchronize ________ processes.

    1. Parallel
    2. Running
    3. Concurrent
    4. Tough
  55. DOS is a single user operating system.

    1. True
    2. False
  56. _________ is a piece of code in a cooperating process in which the process may updates shared data (variable, file, database, etc.)

    1. Critical Analysis
    2. Critical Section
    3. Critical Path
    4. Critical Code
  57. If a system is not in a safe state, there can be no deadlocks.

    1. True
    2. False
  58. The nice value helps in assigning ______ to a process.

    1. Priority
    2. Weight
    3. Time
    4. Scheduling