MIDTERM EXAMINATION Spring 2010
CS604- Operating Systems (Session – 3)
Time: 60 min
Marks: 40
Question No: 1 ( Marks: 1 ) – Please choose one
The hardware mechanism that enables a device to notify CPU is called an ————-
► Interrupt
► Signal
► Trap
► Process
Question No: 2 ( Marks: 1 ) – Please choose one
You can display the contents (names of files and directories) of a directory in UNIX/Linux directory structure with the ————— command.
►ll
► s
► ls
► none of the given options
Question No: 3 ( Marks: 1 ) – Please choose one
The ————– system call suspends the calling process.
► fork
► wait
► exec
► exit
Question No: 4 ( Marks: 1 ) – Please choose one
In ———addressing, the recipient is not required to name the sender.
► Symmetric
► Asymmetric
► Both symmetric and asymmetric
► None of the given options
Question No: 5 ( Marks: 1 ) – Please choose one
——– command gives a snapshot of the current processes.
► ps
► top
► who
► ls
Question No: 6 ( Marks: 1 ) – Please choose one
————–command to resume the execution of a suspended job in the foreground
► fg
► bg
► jobs
► kill
Question No: 7 ( Marks: 1 ) – Please choose one
You can use the ————- command to display the status of suspended and background processes
► fg
► bg
► jobs
► kill
Question No: 8 ( Marks: 1 ) – Please choose one
You can terminate a foreground process by pressing ————–
► <Ctrl-A>
► <Ctrl-C>
► <Ctrl-Z>
► None of the given options
Question No: 9 ( Marks: 1 ) – Please choose one
A time sharing system is
► Multi tasking
► Interactive
► All of these
► Multi user
Question No: 10 ( Marks: 1 ) – Please choose one
The main characteristic of a Real time system is
► Efficiency
► Large Virtual Memory
► Large secondary storage device
► Usability
Question No: 11 ( Marks: 1 ) – Please choose one
Shared libraries and kernel modules are stored in directory
► /bin
► /dev
► /boot
► /lib
Question No: 12 ( Marks: 1 ) – Please choose one
scheduler selects the process from the job pool and put them in main memory.
► Long term
► Short term
► Medium term
► Swapper
Question No: 13 ( Marks: 1 ) – Please choose one
In indirect inter process communication, a sender mention the name of the recipient.
► do
► do not
Question No: 14 ( Marks: 1 ) – Please choose one
A is an integer variable that, apart from initialization is accessible only through two standard atomic operations: wait and signal.
► Semaphore
► Monitor
► Critical region
► Critical section
Question No: 15 ( Marks: 1 ) – Please choose one
A semaphore that cause Busy-Waiting is termed as .
► Spinlock
► Monitor
► Critical region
► Critical section
Question No: 16 ( Marks: 1 ) – Please choose one
The execution of critical sections must NOT be mutually exclusive
► True
► False
Question No: 17 ( Marks: 1 ) – Please choose one
The performance of Round Robin algorithm does NOT depends heavily on the size of the time quantum.
► True
► False
Question No: 18 ( Marks: 1 ) – Please choose one
The following requirement for solving critical section problem is known as _. “There exists a bound on the number of times that other processes are allowed to enter their critical sections after a process has made a request to enter its critical section and before that request is granted.”
► Progress
► Bounded Waiting
► Mutual Exclusion
► Critical Region
Question No: 19 ( Marks: 1 ) – Please choose one
The critical section problem can be solved by the following except
► Software based solution
► Firmware based solution
► Operating system based solution
► Hardware based solution
Question No: 20 ( Marks: 1 ) – Please choose one
_ is also called Swapper.
► Swap space
► Medium term scheduler
► Short term scheduler
► Long term scheduler
MIDTERM EXAMINATION
Spring 2009
CS604- Operating Systems (Session – 1)
Question No: 1 ( Marks: 1 ) – Please choose one
I MB or 1 megabyte is equivalent to—-
1024 bytes
10242 bytes (may be this)
10243 bytes
1000000 bytes
Question No: 2 ( Marks: 1 ) – Please choose one
The bottom layer in the layered approach of Operating System is———–
Hardware
User interface
Hardware
Kernel
None of the given options
Question No: 3 ( Marks: 1 ) – Please choose one
————has a hierarchical file system structure.
DOS
Windows
UNIX
None of the given options
Question No: 4 ( Marks: 1 ) – Please choose one
You can use the ———command in UNIX to create a directory.
rmdir
mkdir
cp
gcc
Question No: 5 ( Marks: 1 ) – Please choose one
Files that start with a ——– in UNIX/Linux directory structure are known as hidden files .
. (dot)
# ( hash )
/ (slash)
~ (tilt)
Question No: 6 ( Marks: 1 ) – Please choose one
The creating process is called a————— process while the new processes are called the ————– of that process
None of the given options
Children, parent
Parent, children
Zombie, single
Question No: 7 ( Marks: 1 ) – Please choose one
————buffer places no practical limit on the size of the buffer
Bounded
Unbounded
Both Unbounded & bounded
Bounded
Unbounded
None of the given options
Question No: 8 ( Marks: 1 ) – Please choose one
The ———— are used for communication between related or unrelated
processes on the same system or unrelated processes on different systems.
Pipes
BSD Sockets
Named pipe (FIFO)
None of the given options
Question No: 9 ( Marks: 1 ) – Please choose one
A —————is an abstract key for accessing a file.
File descriptor
Input Redirection
Output Redirection
FIFO
Question No: 10 ( Marks: 1 ) – Please choose one
——– command gives a snapshot of the current processes.
ps
top
who
ls
Question No: 11 ( Marks: 1 ) – Please choose one
You can display all of the signals supported by your system, along with their numbers, by using the ———–command
<Ctrl-A>
fg
jobs
kill -l
Question No: 12 ( Marks: 1 ) – Please choose one
The time it takes for the dispatcher to stop one process and start another running is known as the———–.
Dispatch latency
Scheduling
Context switching
None of the given options
Question No: 13 ( Marks: 1 ) – Please choose one
First-Come, First-Served (FCFS) is a ————–scheduling algorithm.
preemptive
non-preemptive
both preemptive and non- preemptive none of the given options
Question No: 14 ( Marks: 1 ) – Please choose one
The Shortest-Job-First Scheduling algorithm can be
Preemptive only
non-preemptive only
preemptive or non-preemptive.
None of the given options
Question No: 15 ( 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)
Priority
Question No: 16 ( Marks: 1 ) – Please choose one
The basic purpose of ________________is to help the users to utilize the hardware
resources for completing different tasks in a simplified manner
Operating system
Application software
All Software
All of the given
Question No: 17 ( Marks: 1 ) – Please choose one
OS helps manages the following except
Application software
Bus speed of the system
Memory
Virtual memory
Question No: 18 ( Marks: 1 ) – Please choose one
__________ scheduler selects the process from the job pool and put them in main
memory.
Long term
Short term
Medium term
Swapper
Question No: 19 ( Marks: 1 ) – Please choose one
A parent process calling __________ system call will be suspended until children process erminates.
wait
fork
exit
exec
Question No: 20 ( Marks: 1 ) – Please choose one
n-process critical section problem can be solved by using
The bakery algorithm
Deterministing modeling
Analytic evaluation
None of above
1. Linux OS can support multiple users at a time
a) True
b) False
2. The Operating system is a layer of software between _________ and ___________.
a) hardware, software application
b) Kernel, hardware
c) Dos, Windows
d) Windows, Kernel
3. The major advantage of multi-programming system is
a) More than one jobs can be processed at a given time
b) CPU utilization can be increased
c) Jobs can be completed quickly
d) All of the options are correct
4. The main characteristic of a Real time system is
a) Efficiency
b) Large Virtual Memory
c) Large secondary storage device
d) Usability
5. Command-line interpreter is also called __________ in some operating systems.
a) Kernel
b) Shell
c) Signal
d) API
6. I/O instructions are Privileged Instructions.
a) True
b) False
7. In Linux directory structure, there is ___________ root directory.
a) 1
b) 2
c) 3
d) 4
8. Utilities used for system administration (halt, ifconfig, fdisk, etc.) are stored in _____________ directory.
a) /dev
b) /boot
c) /lib
d) /sbin
9. rm and rmkdir commands are used to _____________ directory.
a) Create
b) Move
c) Remove
d) Modify
10. You can use the mv file1 file2 command to move ______________
a) file1 to file2.
b) file 2 to file 1
c) this command will not work for moving files
d) None of the option is correct.
e) Both option a and b are correct
11. Taking the CPU from one process and giving the CPU to another process is termed as
a) Context Switching
b) Dispatching
c) Swapping
d) Tracking
12. ___________ scheduler is also called Swapper.
a) Long term
b) Short term
c) Medium term
d) Swap space
13. A Process A 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.
a) Child
b) Thread
c) Zombie
d) Fork
14. Bounded Buffer is a buffer of ____________ size
a) variable
b) fixed
15. In ________ communication the process which wants to communicate with the other process must explicitly name the recipient and the sender.
a) Direct
b) Indirect
c) Automatic
d) Self
16. In indirect inter process communication, a sender ________ mention the name of the recipient.
a) does
b) does not
MIDTERM EXAMINATION
Spring 2009 CS604-Operating Systems (Session -1)
CS604: QUIZES
Question # 1 of 10 ( Start time: 06:17:33 PM ) Total Marks: 1
Linux uses ___________ directory to store system configuration files.
Select correct option:
/bin
/dev
/boot
/etc
Question # 2 of 10 ( Start time: 06:18:01 PM ) Total Marks: 1
OS helps manages the following except
Select correct option:
Application software
Memory
Virtual memory
Bus speed of the system
Question # 3 of 10 ( Start time: 06:18:09 PM ) Total Marks: 1
Linux OS can support multiple users at a time
Select correct option:
True
False
Question # 4 of 10 ( Start time: 06:18:17 PM ) Total Marks: 1
__________ directory includes essential system boot files including the kernel image.
Select correct option:
/bin
/boot
/dev
/etc
Question # 5 of 10 ( Start time: 06:19:17 PM ) Total Marks: 1
_______ command displays the contents of current working directory.
Select correct option:
ls
cs
mv
cp
Question # 6 of 10 ( Start time: 06:20:29 PM ) Total Marks: 1
In Linux directory structure, there is ___________ root directory.
Select correct option:
1
2
3
4
Question # 7 of 10 ( Start time: 06:20:37 PM ) Total Marks: 1
You can use the rm file1 command to __________ file1.
Select correct option:
retrieve
remove
make
modify
Question # 8 of 10 ( Start time: 06:20:54 PM ) Total Marks: 1
Shared libraries and kernel modules are stored in _____________ directory.
Select correct option:
/bin
/dev
/boot
/lib
Question # 9 of 10 ( Start time: 06:21:25 PM ) Total Marks: 1
Linux is only single user operating system
Select correct option:
True
False
Question # 10 of 10 ( Start time: 06:21:35 PM ) Total Marks: 1
____________ command is used to change the directory.
Select correct option:
ls
cp
cd
mv
Question # 1 of 10 ( Start time: 05:04:51 PM ) Total Marks: 1
The major advantage of multi-programming system is
Select correct option:
More than one jobs can be processed at a given time
CPU utilization can be increases
Jobs can be completed quickly
All of the options are correct
Question # 2 of 10 ( Start time: 05:06:16 PM ) Total Marks: 1
The basic purpose of ________________is to help the users to utilize the hardware resources for completing different tasks in a simplified manner.
Select correct option:
Operating system
Application software
All Software
All of the given
Question # 4 of 10 ( Start time: 05:08:22 PM ) Total Marks: 1
Linux uses ___________ directory to store system configuration files.
Select correct option:
/bin
/dev
/boot
/etc
Question # 5 of 10 ( Start time: 05:09:05 PM ) Total Marks: 1
You can use the rm file1 command to __________ file1.
Select correct option:
retrieve
remove
make
Question # 6 of 10 ( Start time: 05:09:41 PM ) Total Marks: 1
DOS is a single user operating system.
Select correct option:
True
False
Question # 7 of 10 ( Start time: 05:10:58 PM ) Total Marks: 1
A time sharing system is
Select correct option:
Multi user
Multi tasking
Interactive
All of these
Question # 9 of 10 ( Start time: 05:13:20 PM ) Total Marks: 1
A program in execution is called a _______________.
Select correct option:
Command
Process
Software
Compiler
Question # 10 of 10 ( Start time: 05:14:24 PM ) Total Marks: 1
____________ command is used to change the directory.
Select correct option:
ls
cp
cd
mv
Question # 1 of 10 ( Start time: 06:17:33 PM ) Total Marks: 1
Linux uses ___________ directory to store system configuration files.
Select correct option:
/bin
/dev
/boot
/etc
Question # 2 of 10 ( Start time: 06:18:01 PM ) Total Marks: 1
OS helps manages the following except
Select correct option:
Application software
Memory
Virtual memory
Bus speed of the system
Bottom of Form
CS604 MIDTERM ALL LATEST PAPERS IN ONE THREAD FALL 2011 MONTH OF MAY
PAPER#1
Total 23 Questions
MCQs 16
1. List and define the different metrics by which might evaluate a scheduler (List at least 4). 5 marks
2. Write brief the multilevel feedback queue scheduling. 5 marks
3. Assumption made while formulating a solution to the critical section problem. 2 marks
4. There are many commands. Write the method through which these commands can communicate with each other. 3 marks
5. Write Difference between SJF and Shortest Remaining Time First Scheduling algorithm. 3 marks
6. Write formula for calculating waiting time in preemptive Shortest Job First Algorithm. 2 marks
7. Define race condition and how prevent this condition. 2 marks
PAPER#2
Question No: 17 ( Marks: 2 )
What is Convoy Effect?
Question No: 18 ( Marks: 2 )
What are the common data structures in Bakery Algorithm?
Question No: 19 ( Marks: 2 )
How a pipe can be created?
Question No: 20 ( Marks: 3 )
Define Progress and Bounded Waiting.
Question No: 21 ( Marks: 3 )
What is Starvation and how it occures
Question No: 22 ( Marks: 5 )
What are the advantages of Round Robin Scheduling Algorithm?
Question No: 23 ( Marks: 5 )
Analyze the following algorithm to solve the critical section problem and explain whether it satisfies the Mutual Exclusion Characteristic
Flag[i] = True;
Turn = j;
do{
while(Flag[j] = True && turn==j);
critical section
Flag[i] = False;
remainder section
} While(1)