BCS 404 Operating System MCQs

Multiple Choice Questions 26 Pages

Mahatma Gandhi University

BSc Computer Science

MPC

Contributed by

Manpreet Prasad Chaudhuri

Mathatma Gandhi University
BSc Computer Science IV
th
semester
BCS 404 Operating System
MULTIPLE CHOICE QUESTIONS

1. The first batch operating system was developed in the ................. by General Motors for use on an
IBM 701.
A) mid 1940's B) mid 1950's C) mid 1960's D) mid 1970's
2. Process is ........................
A) A program in execution
B) An instance of a program running on a computer.
C) The entity that can be assigned to and executed
D) All of the above.
3. ................... is a facility that allows programmers to address memory from a logical point of view,
without regard to the main memory, physically available.
A) Visual memory B) Real memory C) Virtual memory D) Secondary memory
4. ............ is a large kernel, including scheduling file system, networking, device drivers, memory
management and more.
A) Monolithic kernel B) Micro kernel C) Macro kernel D) Mini kernel
5. A .................... architecture assigns only a few essential functions to the kernel, including address
spaces, Inter process communication(IPC) and basic scheduling.
A) Monolithic kernel B) Micro kernel C) Macro kernel D) Mini kernel
6. State whether true or false.
i) Multithreading is useful for application that perform a number of essentially independent tasks
that do not be serialized.
Page 1
ii) An example of multithreading is a database server that listens for and process numerous client
request.
A) i-True, ii-False B) i-True, ii-True C) i-False, ii-True D) i-False, ii-False

7. With ................ only one process can execute at a time; meanwhile all other process are waiting
for the processer. With .............. more than one process can be running simultaneously each on a
different processer.
A) Multiprocessing, Multiprogramming
B) Multiprogramming, Uniprocessing
C) Multiprogramming, Multiprocessing
D) Uniprogramming, Multiprocessing

8. The two central themes of modern operating system are ...............
A) Multiprogramming and Distributed processing
B) Multiprogramming and Central Processing
C) Single Programming and Distributed processing
D) None of above

9. ............... refers to the ability of multiple process (or threads) to share code, resources or data in
such a way that only one process has access to shared object at a time.
A) Synchronization B) Mutual Exclusion C) Dead lock D) Starvation

10. ................. is the ability of multiple process to co-ordinate their activities by exchange of
information
A) Synchronization B) Mutual Exclusion C) Dead lock D) Starvation
Answers:
Page 2
1. B) mid 1950's
2. D) All of the above.
3. C) Virtual memory
4. A) Monolithic kernel
5. B) Micro kernel
6. B) i-True, ii-True
7. C) Multi.......Multiprocessing
8. A) Multiprogra ......processing
9. B) Mutual Exclusion
10. A) Synchronization

11. .............. refers to a situation in which a process is ready to execute but is continuously denied
access to a processor in deference to other processes.
A) Synchronization B) Mutual Exclusion C) Dead lock D) Starvation

12. Which of the following is not the approach to dealing with deadlock?
A) Prevention B) Avoidance C) Detection D) Deletion

13. Which of the following are the states of a five state process model?
i) Running ii) Ready iii) New iv) Exit v) Destroy
A) i, ii, iii and v only B) i, ii, iv and v only C) i, ii, iii, and iv only D) All i, ii, iii, iv and v

14. State which statement is true for Suspended process?
i) The process is not immediately available for execution.
ii) The process may be removed from suspended state automatically without removal order.
A) i only B) ii only C) i and ii only D) None

15. Following is/are the reasons for process suspension.
A) Swapping parent process B) Inter request C) Timing D) All of the above
Page 3
16. The different types of tables maintained by the operating system are .............
A) memory, logical , I/O file B) memory, I/O, file, physical
C) memory, I/O, file, process D) memory, logical, I/O, physical

17. Which of the following information not included in memory table?
A) The allocation of main memory to process.
B) The allocation of secondary memory to process
C) Any information needed to manage virtual memory
D) Any information about the existence of file

18. Process Management function of an operating system kernel includes.
A) Process creation and termination. B) Process scheduling and dispatching
C) Process switching D) All of the above

19. The typical elements of process image are .....................
i) User data ii) System Data iii) User program iv) System stack
A) i, iii and iv only B) i, ii, and iv only C) ii, iii, and iv only D) All i, ii, iii, and iv

20. Match the following mechanisms for interrupting the execution of a process and their uses.
i) Interrupt a) Call to an operating system function
ii) Trap b) Reaction to an asynchronous external event
iii) Supervisor Call c) Handling of a error or an exception condition
A) i-a, ii-b, iii-c B) i-c, ii-a, iii-b C) i-b, ii-c, iii-a D) i-a, ii-c, iii-b
Answers:
Page 4
1. D) Starvation
2. D) Deletion
3. C) i, ii, iii, and iv only
4. A) i only
5. D) All of the above
6. C) memory, I/O, file, process
7. D) Any information..... of file
8. D) All of the above
9. A) i, iii and iv only
10. C) i-b, ii-c, iii-a

21. Which of the following is not the function of Micro kernel?
A) File management B) Low-level memory management
C) Inter-process communication D) I/O interrupts management

22. Match the following.
i) Mutual exclusion a) A process may hold allocated resources while waiting assignment.
ii) Hold and wait b) No resource can be forcibly removed from a process holding it.
iii) No preemption c) Only one process may use a resource at a time.
A) i-a, ii-b, iii-c B) i-a, ii-c, iii-b C) i-b, ii-c, iii-a D) i-c, ii-a, iii-b

23. A direct method of deadlock prevention is to prevent the occurrences of ...................
A) Mutual exclusion B) Hold and wait C) Circular waits D) No preemption

24. The methods or algorithms which are used to increase the performance of disk storage sub-
system is called .............
A) Disk performing B) Disk scheduling C) Disk storing D) Disk extending

25. ................. is the time required to move the disk arm to the required track.
A) Seek time B) Rotational delay C) Latency time D) Access time
Page 5
26. The ............... policy restricts scanning to one direction only.
A) SCAN B) C-SCAN C) N-Step SCAN D) Both A and B

27. ............... policy selects the disk I/O request that requires the least movement of the disk arm
from its current position.
A) FSCAN B) SSTF C) SCAN D) C-SCAN
28. .................. refers to the ability of an operating system to support multiple threads of execution
with a single process.
A) Multithreading B) Multiprocessing C) Multiexecuting D) Bi-threading

2 9. State whether the following statement is true.
i) It takes less time to terminate a thread than a process.
ii) Threads enhance efficiency in communication between different executing programs.
A) i-True, ii-False B) i-True, ii-True C) i-False, ii-True D) i-False, ii-False

30. ............ is a special type of programming language used to provide instructions to the monitor
simple batch processing schema.
A) Job control language (JCL) B) Processing control language (PCL)
C) Batch control language (BCL) D) Monitor control language (MCL)
Answers:
1. A) File management
2. D) i-c, ii-a, iii-b
3. C) Circular waits
4. B) Disk scheduling
5. A) Seek time
6. B) C-SCAN
7. B) SSTF
8. A) Multithreading
9. B) i-True, ii-True
10. A) Job control language (JCL)

Page 6
31. The unit of dispatching is usually referred to as a …………..
A) Thread B) Lightweight process C) Process D) Both A and B

32. ……………….. is a example of an operating system that support single user process and single
thread.
A) UNIX B) MS-DOS C) OS/2 D) Windows 2000

33. State true or false.
i) Unix, support multiple user process but only support one thread per process.
ii) A java run time environment is an example of a system of one process with multiple threads.
A) True, False B) True, True C) False, True D) False, False

34. …………… are very effective because a mode switch is not required to switch from one thread
to another.
A) Kernel-level threads B) User-level threads C) Alterable threads D) Application level threads

35. …………… is a condition in which there is a set of concurrent processes, only one of which is
able to access a given resource or perform a given function at any time.
A) Mutual Exclusion B) Busy Waiting C) Deadlock D) Starvation

36. …………………. Techniques can be used to resolve conflicts, such as competition for
resources, and to synchronize processes so that they can cooperate.
A) Mutual Exclusion B) Busy Waiting C) Deadlock D) Starvation

37. ……………. Can be defined as the permanent blocking of a set of processed that either complete
for system resources or communicate with each other.
A) Deadlock B) Permanent lock C) Starvation D) Mutual exclusion
Page 7
38. The following conditions of policy must be present for a deadlock to be possible.
i) Mutual exclusion ii) Hold and wait
iii) No preemption iv) Circular wait
A) i, ii and iii only B) ii, iii and iv only C) i, iii and iv only D) All i, ii, iii and iv

39. A direct method of deadlock prevention is to prevent the occurrence of …………..
A) Mutual exclusion B) Hold and wait C) Circular waits D) No preemption

40. State true of false.
i) With paging, each process is divided into relatively small, fixed-size pages.
ii) Segmentation provides for the use of pieces of varying size.
A) True, False B) True, True C) False, True D) False, False

Answers:
1. D) Both A and B
2. B) MS-DOS
3. A) True, False
4. B) User-level threads
5. A) Mutual Exclusion
6. A) Mutual Exclusion
7. A) Deadlock
8. D) All i, ii, iii and iv
9. C) Circular waits
10. B) True, True

41. …………. Involves treating main memory as a resource to be allocated to and shared among a
number of active processes.
A) Partition management B) Memory management C) Disk management D) All of the above

Page 8
42. A process that execute only in main memory is referred to as ……………… and that allocated in
disk is referred to a …………….
A) virtual memory, true memory B) virtual memory, real memory
C) real memory, virtual memory D) imaginary memory, real memory

43. In process scheduling, …………………… determines when new processes are admitted to the
system.
A) long term scheduling B) medium term scheduling C) short term scheduling
D) none of the above

44. In process scheduling, ………………… determines which ready process will be executed next
by processor.
A) long term scheduling B) medium term scheduling C) short term scheduling
D) none of the above

45. The sum of the seek time, and the rotational delay is called the ………………..
A) reached time B) access time C) arrived time D) common time

46. The …………….. policy segments the disks request queue into sub queues of the length N.
A) SCAN B) C-SCAN C) N-Step SCAN D) FSCAN

47. Which of the following are the functions of operating system?
i) recovering from errors ii) facilitating input/output
iii) facilitating parallel operation iv) sharing hardware among users
v) implementing user interface
A) i, ii, ii, and v only B) i, ii, iii, and iv only C) ii, iii, iv and v only
Page 9
D) All i, ii, iii, iv and v

48. File management function of the operating system includes
i) File creation and deletion ii) Disk scheduling
iii) Directory creation iv) Mapping file in secondary storage.
A) i, ii and iii only B) i, iii and iv only C) ii, iii and iv only D) All i, ii, iii and iv

49. The ……………. Determines when a page should be brought into main memory.
A) Fetch policy B) Placement policy C) Replacement policy D) Resident set management

50. With …………………. A page is written out to secondary memory only when it has been
selected for replacement.
A) pre-cleaning B) demand cleaning C) required cleaning D) fast cleaning
Answers:
1. B) Memory management
2. C) real . virtual memory
3. A) long term scheduling
4. C) short term scheduling
5. B) access time
6. C) N-Step SCAN
7. D) All i, ii, iii, iv and v
8. B) i, iii and iv only
9. A) Fetch policy
10. B) demand cleaning

51. Operating System means ........................
A) a set of programs which controls computer working. B) a way of computer drives works
C) a set of devices and programs D) All of the above

52. The basic types of OS are ...................
A) batch and time sharing B) sequential and real time C) direct and interactive
D) batch and interactive
Page 10

BCS 404 Operating System MCQs

BCS 404 Operating System MCQs

Download this file to view remaining 16 pages