HW 12.11.21
HW 12.11.21
HW 12.11.21
P1()
{
C = B – 1;
B = 2*C;
}
P2()
{
D = 2 * B;
B = D - 1;
}
The number of distinct values that B can possibly take after the execution is
a) 3
b) 2
c) 5
d) 4
Which of the following method is used to improve the main memory utilization?
a) Swapping
b) Operating system
c) Memory stack
d) None of these.
Three processes arrive at time zero with CPU bursts of 16,20 and 10 10 milliseconds. If the scheduler has prior
knowledge about the length of the CPU bursts, the minimum achievable average waiting time for these three
processes in a non-preemptive scheduler (rounded to nearest integer) is _____________ milliseconds.
Which of the following component does not belong to PCB (Process Control Block)?
a) CPU registers
b) CPU scheduling information
c) Operating System information
d) Accounting information
Operating System is a _________ that provides an environment to help the user to execute the programs.
A typical operating system that supports a multiprogramming environment will be less than _________.
___ suggested the layered approach to lessen the design and implementation complexities of an operating system.
Increasing the RAM of a computer typically improves performance because
a) Virtual memory increases
b) Larger RAMs are faster
c) Fewer fault occurs
d) Fewer segmentation fault occurs
By using ___ techniques, an operating system can create the illusion that a process has its own processor with its
own memory.
a) CPU Scheduling
b) Virtual Memory
c) Both A and B
d) None of the above
In real systems CPU utilization ranges from ___ for a lightly loaded system to ___ for heavily loaded systems.
a) 40%, 90%
b) 50%, 50%
c) 90%, 40%
d) 25%, 75%
When a process is waiting for the CPU, we can say it is in ___ state.
a) Ready
b) New
c) Running
d) Waiting
If process Pi is executing in its critical section, then no other processes can be executing in their critical-sections.
This is called a ___.
a) Bounded Waiting
b) Mutual Exclusion
c) Progress
d) None of the above
___ is a high-level synchronization construct that is a collection of procedures, variables and data structures
grouped together.
a) Semaphores
b) Processes
c) Monitor
d) None of the above
A condition where at least one of the resources is non-shareable in a system is called ___.
a) Mutual Exclusion
b) Hold and Wait
c) Circular Wait
d) None of the above
CPU switching from one process to another requires saving the state of the current process and loading the latest
state of the next process. This is known as a ___.
a) Program Switch
b) Context Switch
c) Process Switch
d) OS Switch
MAR stands for ___.
a) Memory Address Register
b) Memory Allocation Register
c) Main Address Register
d) Main Allocation Register
When a process is to be executed then only that page of the process, which needs to be currently executed, is
swapped into memory. This method is called a ___.
a) Demand Paging
b) Request Paging
c) Swap Paging
d) Change Paging
A CPU generates 32-bit virtual addresses. The page size is 4 KB. The processor has a translation look-aside buffer
(TLB) which can hold a total of 128 page table entries and is 4-way set associative. The minimum size of the TLB
tag is:
a) 11
b) 13
c) 15
d) 20
Given that a computer system has only 3 process.1st process is single threaded, 2nd process is two threaded and
3rd process is 4 threaded. So total how many number of page tables will be managed by the operating system?