21UITC51-Core IXOperating System
21UITC51-Core IXOperating System
Information Technology
CORE COURSE IX: Operating System – 21UITC51
(From 2021-2022 Batch onwards)
Question Bank for PART – A
Outcome UNIT – I
Bloom’s
K-level
Course
Qn.
Questions
No
Choose which of the operating system used to allows many users to share the
computer simultaneously
3. CO1 K1 Answer: Time-Sharing
a) Mainframe b) Time-Sharing c) Desktop d) Distributed
Tell the name of the table that an operating system uses for an entry for each
I/O device. Answer: device-status table
4. CO1 K1
a) Page table b) Device status c) symbol table d) Process table
table
How the time is called for to move the disk arm to the desired cylinder?
Answer: Seek time
5. CO1 K1
a) sector b) Track c) Seek time d) rotational
latency
Answer in a Word or a Sentence:
6. What is an Operating system?
Answer: Operating system is a program that manages the computer
CO1 K1 Hardware. It also provides a basic for application programs and acts as
an intermediary between a user of a computer and the computer
Hardware
7. State the Four components of Computer System.
Answer: A computer System can be divided roughly into four
CO1 K1
components: the Hardware, the operating system, the application
program, and the user
8. Tell what is called cylinder? Answer: The set of tracks that are at one arm
CO1 K1
position forms a cylinder.
9. Define Transfer rate. Answer: The transfer rate is the rate at which data
CO1 K1
flow between the drive and the computer.
10. What is programmed I/0? Answer: the CPU uses polling to watch the
CO1 K1 control bit, constantly looping to see whether the device is ready, this
method of operation is called programmed I/0 (PIO)
Choose the Correct Answer:
Find the systems which one has more than one processor in close
communication, sharing the computer bus, the clock, and sometimes memory
11. CO2 K2 and peripheral devices. Answer: Multiprocessor
a) Mainframe b) Time-Sharing c) Desktop d) Multiprocessor
Identify which system gathers together multiple CPUs to accomplish
computational work. Answer: Clustered
12. CO2 K2
a) Clustered b) Time sharing c) Multiprocessor d) realtime
Identify which system has well-defined, fixed time constraints. Processing
Must be done within the defined constraints, or the system will fail.
13. CO2 K2 Answer: realtime
UNIT – II
Outcome
Bloom’s
K-level
Course
Qn.
Questions
No
UNIT – III
Outcome
Bloom’s
K-level
Course
Qn.
Questions
No
How many processors are presented in the reader writer’s problems? Answer: 2
3. CO1 K1
a) 2 b) 3 c) 4 d) 5
Choose the situation when the requesting process must be delayed until
the resource has been released. Answer: Mutual Exclusion
4. CO1 K1
a)Mutual b) Hold and wait c) No preemption d) circular wait
Exclusion
Identify the situation when resource can be released only voluntarily by the
process holding it, after that process has completed its task. Answer: No
5. CO1 K1 preemption
a)Mutual b) Hold and wait c) No preemption d) circular wait
Exclusion
Answer in a Word or a Sentence:
6. What is resource allocation graph? Answer: The deadlock can be described in
CO1 K1
terms of directed graph called a resource allocation graph
7. State Deadlock Prevention. Answer: Deadlock prevention is a set of methods
CO1 K1
for ensuring that at least one of the necessary conditions cannot hold
8. What is the use of Semaphores? Answer: Semaphore can be used
CO1 K1 to solve various synchronization problems and can be implemented
efficiently
9. Name the solutions to the critical section problem. Answer: The solutions to
CO1 K1 the critical section problem are mutual exclusion, progress and bounded
waiting.
10. What is monitor? Answer: A monitor is an object with synchronized
CO1 K1
methods that can only be accessed by one thread at a time.
Choose the Correct Answer:
Find what condition must hold for non-sharable resource? Answer: mutual
exclusion
11. CO2 K2 a) No preemption b) Mutual c) Circular wait d) safe state
Exclusion
Find the status that a process must be holding at least one resource and
waiting to acquire additional resources that are currently being held by
12. CO2 K2 Other processes. Answer : Hold and wait
a)Mutual b) Hold and wait c) No preemption d) circular wait
Exclusion
Find which one of the following is a synchronization tool? Answer:
13. CO2 K2 semaphore
a) thread b) Semaphore c) pipe d) socket
Identify the situation when Waiting processes may never again change state,
because the resources they have requested are held by other waiting processes
23. CO3 K3 Answer: deadlock
a) Spinlock b) waiting c) deadlock d) request
UNIT – IV
Outcome
Bloom’s
K-level
Course
Qn.
Questions
No
10. What is hit ratio? Answer: The percentage of times that a particular page
CO1 K1
number is found in the TLB is called the hit ratio
Choose the Correct Answer:
11. CO2 K2 Find which of the following pattern allocate the first hole that is big enough.
Answer: First fit
a) Best fit b) First fit c) Worst fit d) optimum fit
Find which of the following pattern allocate the smallest hole that is big
12. CO2 K2 enough. Answer: Best fit
a) Best fit b) First fit c) Worst fit d) optimum fit
Find which technique is allowed the execution of processes that may not be
completely in memory. Answer: Virtual memory
13. CO2 K2
a) Main memory b) cache memory c) virtual memory d) Secondary
memory
What happens if the process tries to access a page that was not brought
Into memory? Answer: causes page-fault trap
14. CO2 K2
a) shows invalid b) causes Page c) invalid page d) invalid address
fault trap
Find the approach that replaces the page that has not been used for the longest
period of time. Answer: least-recently-used (LRU)
15. CO2 K2
a) least-recently- b) Optimal Page c) FIFO Page d) Page-Buffering
used (LRU) Replacement Replacement Algorithm
Answer in a Word or a Sentence:
16. What is paging? Answer: Logical memory is broken into blocks of the same
CO2 K2
size called paging
17. Define Physical address. Answer: an address seen by the memory unit-that
CO2 K2 is, the one loaded into the memory-address register of the memory-is
commonly referred to as a physical address.
18. State about roll out, roll in. Answer: When the higher-priority process
CO2 K2 finishes, the lower-priority process can be swapped back in and
continued. This variant of swapping is sometimes called roll out, roll in.
19. What is the solution to the problem of external fragmentation? Answer:
solution to the problem of external fragmentation is compaction. The
CO2 K2
goal is to shuffle the memory contents to place all free memory together
in one large block
20. What is mean lazy swapper in Demand Paging? Answer: A lazy swapper
CO2 K2
never swaps a page into memory unless that page will be needed.
Choose the Correct Answer:
Find out which one provides the run-time mapping from virtual to physical
addresses. Answer: memory-management unit (MMU)
21. CO3 K3 a) relocation b) memory- c) dynamic d) static linking
register management unit loading
(MMU)
Identify the memory buffer register with reference to computer memory.
Answer: memory data register
22. CO3 K3
a) main address b) memory data c) memory d) primary data
register register address register register
Find out the scheme of allocation that the leftover three frames could be used
as a free-frame buffer pool. Answer: equal allocation
23. CO3 K3
a) proportional b) equal c) global d) local allocation
allocation allocation allocation
Answer in a Word or a Sentence:
Write about Clustered page tables. Answer: the clustered page table are
24. CO3 K3 similar to hashed page tables except that each entry in the hash table
refers to several pages rather than a single page
State optimal page replacement algorithm. Answer: an optimal page-
25. CO3 K3 replacement algorithm has the lowest page-fault rate of all algorithms,
and will never suffer from Belady's anomaly.c
UNIT – V
Outcome
Bloom’s
K-level
Course
Qn.
Questions
No
What is the mounting of file system? Answer: attaching portion of the file
system into a directory structure
a) Crating of a b) deleting a file c) attaching d) removing
file system system portion of the portion of the
2. CO1 K1
file system file system
into a into a
directory directory
structure structure
Which one is managed the mapping of file? Answer: file metadata
3. CO1 K1 a) file metadata b) page table c) virtual memory d) file system
Choose the sequential file access method from given options. Answer: read
bytes one at a time, in order
a)Random access b) read bytes one c) read/write d) read/write
4. CO1 K1
according to the at a time, in order sequentially by randomly by
given byte record record
number
When the File system fragmentation occurs? Answer: unused space or single
files are not contiguous
5. CO1 K1 a) unused space b) used space is c) unused space is d) multiple files
or single file are not contiguous non-contiguous are non-
not contiguous contiguous
Answer in a Word or a Sentence:
6. What is a text file? Answer: A text file is a sequence of characters organized
CO1 K1
into lines (and possibly pages)
7. What are the basic file operations provided by system call? Answer: The
CO1 K1 operating system can provide system calls to create, write, read,
reposition, delete, and truncate files
8. What is the use of Disk –scheduling algorithm? Answer: Disk-scheduling
CO1 K1 algorithms can improve the effective bandwidth, the average response
time, and the variance in response time
9. Identify the use of robotic jukebox. Answer: A robotic jukebox enables the
CO1 K1 computer to change the removable cartridge in a tape or disk drive
without human assistance.
10. How SSTF works? Answer: The SSTF algorithm selects the request with the
CO1 K1
minimum seek time from the current head position
Choose the Correct Answer:
Find the data type of File. Answer: Abstract
11. CO2 K2
a) Abstract b) primitive c) public d) private
Identify the time taken to move the disk arm to the desired cylinder. Answer: seek
time
22. CO3 K3
a) seek time b) rotational c) bandwidth d) transfer time
latency
Identify the additional time waiting for the disk to rotate the desired sector to
the disk head. Answer: rotational latency
23. CO3 K3
a) seek time b) rotational c) bandwidth d) transfer time
latency
Answer in a Word or a Sentence:
Find out the uses of Disk scheduling algorithms. Answer: Disk-scheduling
24. CO3 K3 algorithms can improve the effective bandwidth, the average response
time, and the variance in response time
State about phase-change disk. Answer: The Phase-change disk is coated
25. CO3 K3 with a material that can freeze into either a crystalline or an amorphous
state