CS604 Operating Systems 2010 Final Term Past Papers Mcqs Solved With References by Moaaz
CS604 Operating Systems 2010 Final Term Past Papers Mcqs Solved With References by Moaaz
FINALTERM EXAMINATION
Spring 2010
CS604- Operating Systems (Session - 4)
► Interrupt
► Trap (Page 7)
► Signal
► Process
1
Question No: 4 ( Marks: 1 ) - Please choose one
The --------------semaphore provides mutual exclusion for accesses to the buffer pool and is initialized to the
value 1.
► 0 and n
► 0 and 0
► 0 and 1 (Page 117)
► None of the given options
► Virtual
► Physical
► Relocatable Click here for detail
► Symbolic
► Compiler
► Linker
► Text editor
► Loader Click here for detail
2
Question No: 9 ( Marks: 1 ) - Please choose one
A page table needed for keeping track of pages of the page table is called --------------
► 2-level paging
► Page directory (Page 173)
► Page size
► Page table size
►2
►3
►4 (Page 167)
►5
► Soft
► Hard (Page 227)
► Soft or Hard
► None of the given options
3
Question No: 14 ( Marks: 1 ) - Please choose one
The ___________ method requires each file to occupy a set of contiguous blocks on the disk.
► wait(S) {
S++;
}
► wait(S) {
while(S>=0)
;// no op
S--;
}
► wait(S) {
S--;
}
4
Question No: 17 ( Marks: 1 ) - Please choose one
Wrong use of wait and signal operations (in context with semaphores) can cause _________ problem(s).
► Mutual Exclusion
► Deadlock
► Bounded Waiting
► All of the given options are correct
► True
► False (Page 137)
► paging
► thrashing (Page 210)
► page fault
► CPU utilization
► counter based
► Least Frequently Used
► FIFO
► LRU (Page 202)
5
Question No: 23 ( Marks: 1 ) - Please choose one
The size of pages and frames are same in logical memory and physical memory respectively.
► Virtual memory help in executing bigger programs even greater in size that of main memory.
► Virtual memory makes the processes to stuck when the collective size of all the processes becomes
greater than the size of main memory.
► Virtual memory also allows files and memory to be shared by several different processes through page
sharing.
► Virtual memory makes the task of programming easier because the programmer need not worry about
the amount of physical memory,
6
Question No: 28 ( Marks: 1 ) - Please choose one
The execution of critical sections must NOT be mutually exclusive
► True
► False (Page 100)
► User interface
► Hardware (Page 21)
► Kernel
► None of the given options
FINALTERM EXAMINATION
Spring 2010
CS604- Operating Systems (Session - 4)
►l
►s
► ls (Page 28)
► none of the given options
7
Question No: 2 ( Marks: 1 ) - Please choose one
------------- spend more time doing IO than computations
► Bounded
► Unbounded (Page 44)
► Both Unbounded & bounded
►None of the given options
► Semaphores
► Read/Write Locks
► Swaps
► Monitor (Page 126)
► Directed graph
► Critical path
► Resource allocation graph Click here for detail
► Mixed graph
►Counting
►Binary (Page 117)
►Mutex
►Bounded buffer
8
Question No: 7 ( Marks: 1 ) - Please choose one
Starvation is infinite blocking caused due to unavailability of resources.
► protected
► shared
► legal
► illegal (Page 180)
9
Question No: 13 ( Marks: 1 ) - Please choose one
________ is used to store data on secondary storage device, e.g., a source program(in C), an executable
program.
10
Question No: 18 ( Marks: 1 ) - Please choose one
The process of holding at least one resource and waiting to acquire additional resources that are currently being
held by other processes is known as_______.
► Mutual exclusion
► Hold and wait (Page 131)
► No preemption
► Circular wait
11
Question No: 24 ( Marks: 1 ) - Please choose one
In the C-Scan and C-Look algorithms, when the disk head reverses its direction, it moves all the way to the
other end, without serving any requests, and then reverses again and starts serving requests.
► Progress
► Bounded waiting (Page 109)
► Mutual exclusion
► None of the given
12
Question No: 29 ( Marks: 1 ) - Please choose one
The -----------scheme is not applicable to a resource allocation system with multiple instances of each resource
type.
► Progress
► Bounded Waiting (Page 101)
► Mutual Exclusion
► Critical Region
13
CS604 Solved Quizzes (Final term)
Quiz No.2(19-June-2013)
Crystal section
Entry section
Remainder section
Exit section
14
Question No: 1 of 10 ( Marks: 1 ) - Please choose one
A process is said to be in critical section if it executes code that manipulates shared data.
True (Page 100)
False
Counter
Buffer
Entry section
Exit section
4
3 (Page 101)
1
2
Multiprocessor
Multithreading
Uniprocessor
Separate address spacing
15
Question No: 1 of 10 ( Marks: 1 ) - Please choose one
Removing the possibility of deadlock in dining philosopher problem does not ensure the _____________
problem will not occur.
Mutual Exclusion
Starvation (Page 123)
Critical Section
Bounded Buffer
►Bankers
►Bakery (Page 105)
►Babbles
►None of the given
16
Question No: 5 of 10( Marks: 1 ) - Please choose one
Batch programs are usually _________ programs.
►Interactive
►Non-interactive click here for detail
►Foreground
►Preemptive
TestAndSet
Semaphore (Page 111)
Swap
Trap
Semaphore S
Spinlock (Page 112)
Locking Semaphore
Mutex
Multithreading
Context switching
Critical section (Page 105)
Pipelining
►True
►False (Page 153)
17
Question No: 1 of 10 ( Marks: 1 ) - Please choose one
While executing the statement c++/c-- in Producer-Consumer problem, at back end certain number of
instructions are executed, if interleaving of statements happen, it create race condition. Tell number of
instructions that require “no interleaving” while executing c++/c--?
3
1
2
0
► True
►False
18
Question 1 of 10 ( Marks: 1 ) - Please choose one
Secondary storage memory devices have ____ memory.
►Volatile
►Permanent and non volatile Click here for detail
►Temporary
►None of the
19
Question 1 of 10 ( Marks: 1 ) - Please choose one
Address Binding will be at _____ in multiprogramming with fixed tasks (MFT)
►Rub time
►Load time (Page 160)
►Dynamic time
►None of the
►Swapping
►Overlays
►Multiprogramming with fixed tasks (MFT) (Page 159)
►Multiprogramming with fixed tasks (MFT)
20
Question 1 of 10 ( Marks: 1 ) - Please choose one
Segmentation is a memory management scheme that support_______?
►Replacement that page will not be use for the longest period of time (Page 199)
►Replacement that page will be required most frequently in the execution of process
►Replace the page which is biggest in size.
►Segmentation
►Internal fragmentation
►Swapping
►External Fragmentation (Page 165)
21
Question 1 of 10 ( Marks: 1 ) - Please choose one
___________ algorithm is used in Deadlock avoidance.
►Bakery
►Banker’s (Page 139)
►Mutual exclusion
►Safe Sequence
►Fragmentation
►Paging
►Swapping
►Overlays (Page 156)
►Execution
►Loading
►Address Binding Click here for detail
►Compiling
22
Question 1 of 10 ( Marks: 1 ) - Please choose one
If the system can allocate resources to each process in some order and still avoid a deadlock then it is
said to be in _________ state.
►Linker
►Compiler Click here for detail
►Loader
►Text editor
23
Question No: 1 of 10 ( Marks: 1 ) - Please choose one
Preventing a condition of ________ to happen, deadlocks can be prevented to happen.
►Critical region
►Circular wait (Page 136)
►Monitors
►Critical section
►Mutual exclusion
►Hold and wait
►No preemption
►Circular wait (Page 131)
24
Question No: 5 of 10 ( Marks: 1 ) - Please choose one
The -----------scheme is not applicable to a resource allocation system with multiple instances of each resource type.
25
Question No: 1 of 10 ( Marks: 1 ) - Please choose one
In Resource Allocation Graph, A _______ Pi →Rj indicates that process Pi may request resource Rj at some
time in the future.
26
Question 1 of 10 ( Marks: 1 ) - Please choose one
The main memory is usually divided into two partitions, one for __________ and other for __________ .
27
CS604 – Some More Quizzes
Question No: 1 ( Marks: 1 ) - Please choose one
_________ command to resume the execution of a suspended job in the foreground
► fg (Page 68)
► bg
► jobs
► kill
►is
►cp (Page 30)
►mv
►mkdir
►0 (Page 40)
►1
►2
►3
► Symmetric
► Asymmetric (Page 47)
► Both symmetric and asymmetric
► None of the given options
►Progress
►Mutual exclusion
►Bounded Waiting
►All of these (Page 101)
28
Question No: 6 ( Marks: 1 ) - Please choose one
Typically the execlp system call is used after a fork system call.
►True (Page 39)
►False
► OS/2
► Windows
► Unix click here for detail
► None of the above
29
Question No: 12 (Marks: 1) - Please choose one
Current working directory can be accessed using --------- Command.
►. (dot)
► # ( hash )
► / (slash)
► ~ (tilt) (Page 25)
Question No: 13 (Marks: 1) - Please choose one
Mkfifo() is a _______.
► Non-preemptive SJF
► Priority Scheduling
► Preemptive Shortest Job First (Page 85)
► FCFS
30
Question No: 18 (Marks: 1) - Please choose one
A program in execution is called a _______________.
► Command
► Process (Page 31)
► Software
► Compiler
► fork
► wait (Page 42)
► exec
► exit
► fg
► bg
► jobs (Page 68)
► kill
31
Question No: 23 ( Marks: 1 ) - Please choose one
You can terminate a foreground process by pressing --------------
► <Ctrl-A>
► <Ctrl-C> (Page 69)
► <Ctrl-Z>
► None of the given options
32
Question No: 29 ( Marks: 1 ) - Please choose one
The performance of Round Robin algorithm does NOT depends heavily on the size of the time quantum.
► Swap space
► Medium term scheduler (Page 37)
► Short term scheduler
► Long term scheduler
►True (Page 9)
►False
33
Question No: 35 ( Marks: 1 ) - Please choose one
I/O instructions are Privileged Instructions.
►True (Page 12)
►False
►Create
►Move
►Remove (Page 30)
►Modify
34
Question No: 41 ( Marks: 1 ) - Please choose one
A Process that has finished working, as well as its parent process has also finished its execution. In this state the
process A will be called as _________ process.
►Child
►Thread
►Zombie
►Fork
35
Question No: 47 ( Marks: 1 ) - Please choose one
------------has a hierarchical file system structure.
►DOS
►Windows
►UNIX (Page 25)
►None of the given options
►rmdir
►mkdir (Page 29)
►cp
►gcc
►Pipes
►BSD Sockets (Page 53)
►Named pipe (FIFO)
►None of the given options
36
Question No: 52 ( Marks: 1 ) - Please choose one
A_____ is an abstract key for accessing a file.
►<Ctrl-A>
►fg
►jobs
►kill -l (Page 69)
►preemptive
►non-preemptive (Page 83)
►both preemptive and non- preemptive
►none of the given options
►Preemptive only
►non-preemptive only
►preemptive or non-preemptive. (Page 85)
►None of the given options
37
Question No: 57 ( Marks: 1 ) - Please choose one
Preemptive ----------------scheduling is sometimes called shortestremaining-time-first scheduling.
►First-Come-First-Served (FCFS)
►Round-Robin
►Sorted Job First (SJF) (Page 85)
►Priority
►Application software
►Bus speed of the system Click here for detail
►Memory
►Virtual memory
►Critical analysis
►Critical section (Page 100)
►Critical path
►Critical code
38
Question No: 62 ( Marks: 1 ) - Please choose one
Round Robin algorithm is similar to ____________ scheduling but preemption is added to switch between processes.
►True (Page 7)
►False
►1
►2
►3 Click here for detail
►4
►Deadlock
►Aging
►Starvation (Page 86)
►None of the these
►Same
►Different (Page 71)
►Is
►Cs
►Top (Page 67)
►Cd
39
Question No: 68 ( Marks: 1 ) - Please choose one
The scheduling of ______ are done by the operating system.
►Starvation
►Deadlock
►Aging (Page 87)
►None of the these
40
Question No: 74 ( Marks: 1 ) - Please choose one
/usr/X11R6 is used by the X Window System.
►/bin
►/dev
►/boot
►/etc (Page 26)
41
Question No: 80 ( Marks: 1 ) - Please choose one
The procedure “The time at which the process finished working MINUS the arrival time of the process MINUS CPU
burst for that process” will help calculate the _________.
42
Question No: 87 ( Marks: 1 ) - Please choose one
_____________ determines How to do something.
►Layered
►Micro Kernal (Page 22)
►Virtual Machine
►None of The Given
►Software Layer
►Hardware Layer (Page 21)
►Lower Level Layer
►None of The Given
43
Question No: 94 ( Marks: 1 ) - Please choose one
An operating system is a control program that manages the execution of user programs to prevent errors and improper use
of a computer.
►True (Page 6)
►False
►True (Page 6)
►False
►Mechanism
►Policy (Page 24)
►Mechanism and Policy
►None of the given
►True (Page 6)
►False
44
Question No: 100 ( Marks: 1 ) - Please choose one
The Purpose of Operating System is to generate Executable Programs and to _______ them.
►Regenetrate
►Execute (Page 5)
►Store
►Remove
►True (Page 4)
►False
►Hardware
►Application (Page 4)
►Operating System
►Users
►Linux
►Unix
►Windows Xp
►Datebase (Page 7)
►True (Page 4)
►False
►CPU
►OS (Page 4)
►I/O Devices
►Memory
45
Question No: 106 (Marks: 1) - Please choose one
Hardware provide basic computing resource.
►True (Page 4)
►False
46
Question No: 113 ( Marks: 1 ) - Please choose one
Using _________system, we can create a new process in Linux.
►True
►False (Page 5)
►ls
►ps (Page 66)
►gcc
►cat
►True
►False (Page 36)
►read
►write (Page 48)
►open
►fork
►Child
►Thread
►Zombie (Page 42)
►Fork
47
Question No: 119 ( Marks: 1 ) - Please choose one
_________________ scheduling allows a process to move between queues.
►Round Robin
►First Come First Serve
►Multilevel Feedback Queue (Page 92)
►Shortest Remaining Time First
►True (Page 5)
►False
48
Question 125 ( Marks: 1 ) - Please choose one
Deadlock detection and recovery technique is exactly similar to deadlock avoidance technique to handle
deadlock in the system.
►True
►False
►True
►False
49