Operating System (BCA-3)

1) In direct mapping the address from the processor is divided into two fields a tag
and an ______
a) Sector b) Block c) Index d) None
2) When the memory is referenced, the index is first used to access a word in the
a) RAM b) Cache
c) ROM d) Harddisk
3) _________ misses are when data is reloaded because the cache is not large enough to hold all the data not matter how we organize the data.
a) Compulsory b) Capacity c) Conflict d) None
4) On cache miss, a block could be transferred from the __________ memory to the cache.
a) Main b) Secondary c) ROM d) None
5) CAM is stands for _________ addressable memory.
a) Conflict b) Common c) Contents d) None
6) Preemption can also be a problem if the ________ is busy implementing a system call.
a) user b) Kernal c) both a&b d) None
7) __________ is the modular that gives the control of the CPU to the process selected by the scheduler. a) Dispatcher b) Director c) Operating system d) None
8) FCFS can also block the system in a busy dynamic system in another way known as __________ a) Starvation b) Convey effect c) dynamic system d)CPU burst
9) RR scheduling is similar to FCFS scheduling, except that CPU burst are assigned with limits called a) CPU Scheduling b) CPU burst c) Time Quanttum d) None
10) A ________ is a situation in which two computer programs sharing the same resource are effectively preventing each other from accessing the resources resulting in both programs passing to functions. a) deadlock b) Livelock c) both a&b d) None
11) A context is the contents of a CPU’s registers and program _______ at any point of time. a) Counter b) Compiler c) Break d) None
12) UNIX uses two categories of processes : System processes and _____ process.
a) User b) Kernal c) Machine d) All
13) A thread is a single sequence stream within in a _________.
a) Process b) Program c) Thread d) None
14) TCB stands for ______________ control block.
a) Truncate b) Transaction c) Termi nate d) All of above
15) Cache is _______ than Main memory.
a) Fast b) slow c) Very Large d) None
16) A four-way set associative cache would have ______ blocks in each set.
a) 1 b) 2 c) 3 d) 4
17) ________ fetch is the fetching a block when it is needed and is not already in the cache. a) Prefetch b) demand c) User d) Kernal
18) The cache can be organized in the same fashion, with the cache holding both
program instruction and data. This is called __________ cache.
a) Stack b) Modified c) Unified d) None
19) When a child dies, it sends a ________signal to its parents.
a) SIGCHLD b) SIGPNT c) SHDCHLD d) SDFGPT
20) Compiler converts the ________ Language into Low Level Language
a) High b) Machine b) Assembly d) All
21) __________ is a set of instruction written in particular code to do some action.
a) Process b) Thread c) Program d) All
22) The I/O controllers and main memory are connected to the main ________ bus.
a) System b) Computer c) Universal d) None
23) The interaction between the CPU and an I/O device is usually referred to as
a) Starvation b) System Connection c) HandShaking d) None
24) DAV stands for _______________.
a) Data All Value b) Data Validation c) Data Avoid Validation d) None
25) I/O device generate an ____ signal which is tested directly by the hardware of the CPU. a) User b) System c) Interrupt d) None
26) _____counter is used for a fully associative cache if their are 2n words in the cache a) 1-bit b) n-bit c) 2-bit d) 4-bit
27) Once a process starts running it keeps, running until it either voluntarily blocks or until it finishes other wise it called the ________
a) non-preemptive b) preemptive c) both a & b d) None of the above
28) _____ gives the control of the CPU to the process selected by the scheduler.
a) CPU Scheduler b) Dispatcher c) Program Loader d) Compiler
29) Number of processes completed per unit time is called _______
a) waiting time b) CPU unitization c) response time d) throughput
30) Priority scheduling can suffer from a major problem known as ______
a) starvation b) blocking c) aging d) None
31) Each resource is either currently allocated to exactly one process or it is available is ________.
a) critical section b) mutual exclusion c) deadlock d) blocked
32) In _________situation in which two or more processes continuously change their state in response to changes in the other process(es) without doing any useful work. a) deadlock b) livelock c) critical section d) mutual exclusion
33) When a child dies ________ signal is sent to the parent
a) ACKSIG b) CHDSIG b) SIGCHLD d) SIGACK
34) ______ is a part of program that access a shared resourec(data structure or device) that must not be concurrently accessed by more than process of execution.
a)mutual exclusion b)race condition c)critical section d) concurrency control
35) The Dos has file name size _______
a) 11 character b) 21 character c) 31 character d) 41 character
36) in ________file representation space is taken by the pointer.
a) Linked List b) stack c) queue d) all of above
37) Little’s Formula is ________
a) N = (Lambda * W) - 1 b) N = Lambda * W-1
c) N = (Lanbda * W) -1 d) N = Lambda * W
38) ________scheduling is based on time quantum.
a) Robin Round b) Shortest job first
c) First come First Serve d) All of the above
39) FCFS can also block the system in a busy dynamic system in another way known as________ a) Concurrency control b) convey effect
c) CPU burst c) context switching
40) _______ is a special type of computer memory used in certain very high speed Searching application. a) associative memory b) associative storage
c) both a & b d) virtual memory

Part-B :

Note : Pick the right option for the following .

1) A compiler is used to translate a high level language program into
a) Assembly Language b) C Language
c) Compiler Language d) None
2) The symbol table is used by the
a) Translator b) Compiler
c) Programmer d) Linker
3) Thread is an instance of
a) Process b) Execution
c) Both a&b d) None
4) To initiate the execution of thread in java we used the method
a) Start() b) run()
c) Notify() d) fork()
5) Computer can store the files on the
a) Primary Disk b) Virtual Memory
c) RAM d) Secondary Storage media
6) Example of embedded operating system
a) Free Dos b) Early Dos
c) Emd98 Dos d) Em02 Dos
7) The client program and service can interact by
a) Mass Passing b) Modem
c) Message Passing d) None
8) The Kernel mode has the component
a) System Call b) File subsystem
c) Both a&b d) None of the above
9) A virtual Machine is used for
a) Research & Development b) Education
c) Engineering d) both b & c.
10) The real-time operating system is also based on
a) Dos 6.22 Operating System b) Windows 98 OS
c) Microkernel design d) Oracle
11) PC is stands for
a) Program counter b) Process counter
c) Programmable cache d) Program character
12) Background process are called
a) Register’s Data b) daemons
c) multi process d) user process
13) For Paging memory management, each process is associated with a table
a) symbol table b) general table
c) page table d) None
14) The allocator places a process in the smallest block of the unallocated memory in which it will fit a) FIFO b) Best fit
c) First Fit d) LIFO
15) which strategy attempts to reduce the problem of fragmentation by allocating the largest fragments to new process
a) First fit b) Best Fit
c) Wrost Fit d) virtual memory
16) which is used as the extension of main memory so that a user program need not worry its size extends the size of the main memory.
a) Virtual memory b) ROM
c) RAM d) Hard disk
17) Direct mapping have
a) 2 comparator b) 3 comparator
c) 4 comparator d) 1 comparator
18) How many blocks are used by Four-way set associative cache
a) 2 b) 16 c) 4 d) 8
19) When data is loaded into the cache for the first time is called the
a) Capacity miss b) Compulsory miss
c) conflict miss d) relocated miss
20) Which memory is used to increase the cache size.
a) Primary memory b) Virtual memory
c) Secondary-level cache d) Hard Disk.
Part-C :

State the True/False

1) The symbol table is used for debugging
a) True b) False
2) The processors communicate with one another through communication lines called network a) True b) False
3) The kernel doesn’t provides the file system
a) True b) False
4) The main advantage of the layered approach is simplicity of construction and debugging a) True b) False
5) Kernel has a set of core components and dynamically links in additional services
either during boot time or during run time.
a) True b) False
6) Virtual machine does not to abstract the hardware of a single computer(the CPU, memory, Disk Drives, Network Interface card etc).
a) True b) False
7) Process is not the same as program. A process is more than a program code.
a) True b) False 8) A process terminates when it finishes executing its last statement.
a) True b) False
9) PCB stands for Process Control Block
a) True b) False
10) Zombie : Process no longer exists, but it doesn’t leaves a record for its parent process to collect. a) True b) False
11) Thread are not very inexpensive to create and destroy, and they are also not inexpensive to represent.
a) True b) False
12) Each process is associated with a page table
a) True b) False
13) The idea of cache memory is not much similar to virtual memory in that some active portion of a low-speed memory is stored in duplicate in a higher-speed cache memory.
a) True b) False
14) Access of main memory is faster than secondary memory.
a) True b)False
15) The incoming memory address is simultaneously compared with all stored addresses using the internal logic of associative memory.
a) True b) False